ELLIPSE DETECTION USING FREEMAN CHAIN CODE

Shammi Sharma, Mandeep Singh Saini, Miss Palvee

Abstract


This paper presents a algorithm to  detect and accurately locate ellipse objects in digital images. The algorithm consists of two steps. First the edge pixels are extracted using any edge detection technique In the second step, Freeman Chain code is applied to detect ellipse from the digital images. The code is done in MATLAB R2010a.

Keywords


Edge detection; Freeman Chain Code; Ellipse Detection.

References


Jianping Wu, “Robust Real-time Ellipse Detection By Direct Least-Square-Fitting”, 2008 International Conference on Computer Science and Software Engineering.

J. Yao, Fast Robust Genetic-algorithm Based Ellipse Detection, 17th International Conference on Pattern Recognition, Vol. 2, 859-862, 2004.

Kaushik Chattopadhyay¹, Joydeep Basu², Amit Konar³,“ An Efficient Circle Detection Scheme in Digital Images Using Ant System Algorithm”, Department of Electronics and Telecommunication Engineering, Jadavpur University, Kolkata-700032, India.

Si-Cheng Zhang, Zhiqiang Liu, A Robust Real Time Ellipse Detector. Pattern Recognition, 38, 273-287, 2004.

Freeman H. 1974. Computer Processing of Line Drawing Images. Computing Surveys. 6(1): 5797 .

R S Vaddi1, L N P Boggavarapu1, H D Vankayalapati2, K. R. Anne1, “ CONTOUR DETECTION USING FREEMAN CHAIN CODE AND APPROXIMATION METHODS FOR THE REAL TIME OBJECT DETECTION”. 1Department of Information Technology, V R Siddhartha Engineering College, Kanuru, Vijayawada, India. 2 Department of Computer Science & Engineering, V R Siddhartha Engineering College, Vijayawada, India.

HABIBOLLAH HARON1, SITI MARIYAM SHAMSUDDIN2& DZULKIFLI MOHAMED3, “CHAIN CODE ALGORITHM IN DERIVING T-JUNCTION AND REGION OF A FREEHAND SKETCH”, Jurnal Teknologi, 40(D) Jun. 2004: 25–36 © Universiti Teknologi Malaysia.

R. C. Gonzalez and R. E. Woods. “Digital Image Processing”. 2nd ed. Prentice Hall, 2002.

J. F. Canny. “A computational approach to edge detection”. IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 6, pp. 679-697, 1986.

B.Chanda and D.Dutta Majumder, “Digital Image Processing and Analysis”. Prentice Hall 2003.

Yu, Wing Hong W, “Memory-Efficient Circle and Ellipse Detection Algorithm in Digital Images”, Dept. of Industrial and Manufacturing Systems Engineering University of Hong Kong Hong Kong.

M.Nixon and A.S.Aguado, Feature Extraction & Image Processing. Burlington, MA: Academic Press, 2008.

D. Forsyth and J. Ponce, Computer Vision: A Modern Approach. Upper Saddle River, NJ: Prentice Hall, 2003


Full Text: PDF

Refbacks

  • There are currently no refbacks.




 

Index by:



All Rights Reserved © 2014 IJARCSEE


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 Unported License.