Call for Paper - March 2023 Edition
IJCA solicits original research papers for the March 2023 Edition. Last date of manuscript submission is February 20, 2023. Read More

Edge Extraction Algorithm using Linear Prediction Model on Dental X-ray Images

International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 100 - Number 19
Year of Publication: 2014
Gayathri V
Hema P Menon
K A Narayanankutty

Gayathri V, Hema P Menon and K A Narayanankutty. Article: Edge Extraction Algorithm using Linear Prediction Model on Dental X-ray Images. International Journal of Computer Applications 100(19):9-14, August 2014. Full text available. BibTeX

	author = {Gayathri V and Hema P Menon and K A Narayanankutty},
	title = {Article: Edge Extraction Algorithm using Linear Prediction Model on Dental X-ray Images},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {100},
	number = {19},
	pages = {9-14},
	month = {August},
	note = {Full text available}


This paper focuses edge extraction from dental x-ray images for the root canal procedure, using the linear prediction (LP). The major issues of processing the dental X-ray images are caused due to the misalignment and the variation in the contrast, by the very modality of acquisition. Also the differences in the shapes and orientations of the teeth pose yet another difficulty in the processing. Thus, in order to overcome these challenges, the LP residual based approach is used in this paper to obtain better root canal edge information. In the present work, the input image is processed by the 10th order LP method to obtain LP residual image. The LP residual of the input image is found to provide better edges as compared to the conventional methods. Also the edge map obtained by the LP method is compared with previous work [7] on zero frequency resonator (ZFR) based edge extraction and is found to give a better edge map. Effectiveness of the LP residual method is confirmed by the visual inspection of the edge map and also from the subjective evaluation.


  • Azam Amini Harandi, Hossein Pourghassem, "A Semi Automatic Algorithm Based on Morphology Features for Measuring of Root Canal Length", in Pro IEEE International Conference on Communication Software and Networks(ICCSN), 2011.
  • S. Oprea, C. Marinescu, I. Lita, M . . Iurianu, D. A. Visan, I. B. Cioc, "Image processing techniques used for dental xray image analysis," in Proc. Electronic Technology 2008 ,pp. 125-129,2008.
  • Balázs Benyó, László Szilágyi, Tamás Haidegger, Levente Kovács, and Csaba Nagy-Dobó, "Detection of the Root Canal's Centerline from Dental Micro-CT Records", in proc. 31st Annual International Conference of the IEEE EMBS Minneapolis, Minnesota, USA, 2009.
  • Anil Kumar Sao B, Yegnanarayana 2012 "Edge Extraction Using Zero-Frequency Resonator ", in proc. Springer,Signal Image and Video Processing, Volume 6, Issue 2, pp 287-300.
  • Makhoul, J , "Linear Prediction: A Tutorial Review", in proc. Proceedings of the IEEE, Vol. 63, Issue 4, 561-580,1975.
  • James Z. Zhang, Peter C. Tay, Robert D. Adams 2010 " A Novel Image Edge Detection Method Using Linear Prediction", in Proc. Circuits and Systems (MWSCAS), 53rd IEEE International Midwest Symposium, 620 – 623,2010.
  • Gayathri V, Hema P Menon , "Root Canal Edge Extraction Using Zero Frequency Resonance Filter in Dental X-Ray Images", accepted in International Conference on Speech Signal Processing (ICSSP), 2014.
  • O. Nomir, M. A Motataleb," Hierarchical dental x-ray radiographs matching," in Proc. ICIP, pp. 2677-2680, 2006.
  • O. Nomir, M. A Motataleb, "Human identification from dental x-ray images based on the shape and Appearance of the teeth," IEEE Transactions on information forensics and security, vol. 2, Issue. 2, pp. 188-197. 2007.
  • O. Nomir, M. A Motataleb, "Combining matching algorithms for human identification using dental x-ray radiographs,"in Proc. ICIP, vol 2, 2007
  • Roberts,L. G . "Machine Perception of Three-Dimentional Solids", in Optical and Electro-Optical Information Processing, Tippet, J. T. (ed. ), MIT Press, Cambridge, Mass, 1965.
  • Sobel,I. E, "Camera Models and Machine Perception,"Ph. D. dissertation, Stanford University, Palo Alto, Calif, 1970.
  • Prewitt,J. M. S, "Object Enhancement and Extraction", in Picture Processing and Psychopictorics, Lipkin, B. S. , and Rosenfeld, A. (eds. ), Academic Press, New York, 1970.
  • S. Kiattisin, A Leelasantitham, K. Chamnongthai, K. Higuchi, "Amatch of x-ray teeth films using image processing based on special features of teeth," in Proc. Signals Annual Conference, Vol. 1, pp. 35-39, April 2008.
  • Canny,J. , " A Computational Approach for Edge Detection", IEEE Trans. Pattern Anal. Machine Intell. , vol. PAMI-8, no. 6, pp. 679-697, 1986.
  • Pattichis, M. S. , Bovik, A. C, "Analyzing image structure by multidimensional frequency modulation", IEEE Trans. Pattern Anal. Mach. Intell. , Vol. 29, Issue 5, pp. 753–766 , April 2007.
  • Peli, E, "Feature detection algorithm based on a visual system model", in proc. IEEE Signal Process Letter, Vol. 90, Issue 1, pp. 78–93, Mar 2002.
  • Shen, J. , Castan, S, "An optimal linear operator for step edge detection", in Proc. Graphical Models and Image Processing (CVGIP), Vol. 54, Issue 2, pp. 112– 133, May 1992.
  • Suzuki, K. , Horiba, I. , Sugie, N, " Neural edge enhancer for supervised edge enhancement from noisy images", IEEE Trans. Pattern Anal. Mach. Intell. , Vol. 25, Issue 12, pp. 1582–1596, Oct 2003.
  • Teboul, S. , Blanc-Feraud, L. , Aubert, G. , Barlaud, M, "Variational approach for edge-preserving regularization using coupled PDEs", IEEE Trans. Image Process, Vol. 7, Issue 3, pp. 387–397, June 1998.
  • E. H. Said, D. E. M. Nassar, G. Fahmy, H. H. AmmaL " Teeth segmentation in digitized dental x-ray films using mathematical morphology," IEEE Transactions on information forensic and security, vol. 1, Issue. 2, pp. 178-189, Jan 2006.
  • S. Oprea, C. Marinescu, I. Lita, M . . Iurianu, D. A. Visan, I. B. Cioc, "Image processing techniques used for dental x-ray image analysis," in Proc. Electronic Technology, Vol. 2, Issue 4, pp. 125-129, May 2008.
  • R. C. Gonzalez and R. E. Woods, "Digital Image Processing". 2nd ed. Prentice Hall, 2002.