Mining Corner Points on the Generic Shapes

M. Sarfraz, Z. N. K. Swati

1Department of Information Science, Kuwait University, Adailiya Campus, P.O. Box 5969, Safat 13060, Kuwait.
Department of Computer Science and Information Technology, Karakoram International University, Gilgit-Baltistan, Pakistan.

DOI: 10.4236/ojapps.2013.31B003                

Abstract

This paper designs and implements a corner detection algorithm for mining corner points on the generic shapes. The proposed corner detector detects corners by using combination of one rectangle and two ellipses (REE) with different parameter settings in their descriptions. REE combination slides along the boundary of the shape and records number of boundary points in each rectangle and ellipses. REE setup represents both local and global views of the image outline. The proposed technique presents a natural corners detection methodology to detect all true corners accurately. This technique is consistent with human vision system.

Keywords

mining; corner points; corner detector; planar curves; generic shapes

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	M. Sarfraz, “Vectorizing Outlines of Generic Shapes by Cubic Spline using Simulated Annealing,” International Journal of Computer Mathematics, Taylor & Francis, Vol. 87, No. 8, 2010, pp. 1736 – 1751.
[2]	M. Sarfraz, M. Z. Hussain and M. Hussain, “Shape Preserving Curve Interpolation,” International Journal of Computer Mathematics, Taylor & Francis, Vol. 89, No. 1, 2012, pp. 35 – 53.
[3]	H. L. Beus and S. S. H. Tiu, “An Improved Corner Detection Algorithm based on Chain Coded Plane Curves,” Pattern Recognition, Vol. 20, 1987, pp. 291-296.
[4]	D. Chetverikov and Z. Szabo, “A Simple and Efficient Algorithm for Detection of High Curvature Points in Planner Curves,” Proceedings of 23rd work-shop of Australian Pattern Recognition Group, Steyr, 1999, pp.175-184.
[5]	E. R. Davies, “Application of the generalized Hough transform to corner detection,” Computers and Digital Techniques, IEE Proceedings E., Vol. 135, No. 1, 1988, pp. 49-54.
[6]	H. Freeman and L. S. Davis, “A Corner Finding Algorithm for Chain-Coded Curves,” IEEE Trans. Computers, Vol. 26, 1977, pp. 297-303.
[7]	H. C. Liu and L. S. Srinath, “Corner De-tection from Chain-Code,” Pattern Recognition, Vol. 23, 1990, pp. 51-68.
[8]	A. Rosenfeld and E. Johnston, “Angle Detection on Digital Curves,” IEEE Trans. Computers, Vol. 22, 1973, pp. 875-878.
[9]	A. Rosen-feld and J. S. Weszka, “An Improved Method of Angle Detection on Digital Curves,” IEEE Trans. Computers, Vol. 24, 1975, pp. 940-941.
[10]	M. Sarfraz and M. R. Asim, A. Masood, “Capturing Outlines using Cubic Bezier Curves,” Proc. of IEEE International Conference on Information & Communication Technologies: from Theory to Applications, pp. 539 – 540, 2004.
[11]	M. Sarfraz, A. Masood and M. R. Asim, “A Web Based System for Capturing Outlines of 2D Objects,” Proc. of International Conference on Information & Computer Science, Dhahran, Saudi Arabia, 2004.
[12]	P. Smith, D. Sinclair, R. Cipolla and K. Wood, “Effective Corner Matching,” In Paul H. Lewis, Mark S. Nixon, editors, Proc. 9th British Machine Vision Conference, Vol. II, 1998, pp. 545-556.
[13]	S. Smith and J. Brady, “SUSAN — a new approach to low level image processing,” Int.J.Comput.Vis., Vol. 23, 1995, pp.,45 –78.
[14]	C. Teh and R. Chin, “On the detection of dominant points on digital curves”, IEEE Trans. PAMI, Vol. 8, 1990, pp. 859-873.
[15]	A. Masood and M. Sarfraz, “A Novel Corner Detector Approach using Sliding Rectangles,” The Proceedings of The 4th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA-06), Sharjah, UAE, 2006, pp. 621 – 626, IEEE Computer Society Press.
[16]	A. Masood and M. Sarfraz, “Corner Detection by Sliding Rectangles along Planar Curves,” International Journal of Computers & Graphics, Vol. 31, No. 3, 2007, pp. 440 – 448.
[17]	I. Zoghlami, O. Faugeras and R. Deriche, “Using geometric corners to build a 2D mosaic from a set of images,” Proceedings of the computer vision pattern recognition, 1997, p. 420–25.
[18]	F. Attneave, “Some informational aspects of visual perception”, Psychological Review, Vo. 61, 1954, pp. 183–93.
[19]	A. Rattarangsi and R. T. Chin, “Scale-based detection of corners of planar curves,” Transactions on Pattern Analysis and Machine Intelli-gence, Vol. 14, 1992, pp. 430–4.
[20]	M. Sarfraz, A. Rasheed and Z. Muzaffar, “A Novel Linear Time Corner Detection Algorithm, Computer Graphics,” Imaging and Visualization – New Trends, Sarfraz, M., Wang, Y., and Banissi, E. (Eds.), ISBN: 3-7695-2392-7, IEEE Computer Society, USA, 2005, pp. 191-196.
[21]	L. Dreschler and H. H. Nagel, “On the selection of critical points and local curvature extrema of region boundaries for inter-frame matching,” Proceedings of ICPR, 1982, pp. 542–44.
[22]	A. J. Pritchard, S. J. Sangwine and R. E. N. Horne, “Corner and curve detection along a boundary using line segment triangles,” Electronics Division Col-loquium on Hough Transforms Digest, No. 1993/106, 1993, pp. 1–4.
[23]	Z. N. K. Swati, S. Zaman, and M. Sarfraz, “A Novel Corner Detector Approach using Sliding two Ellipses and one Rectangle,” The Proceedings of International Conference on Frontiers of Information Technology (FIT 2009), December 16-18, 2010, COMSATS Institute of Information Technology, Pakistan, Article # 73, ISBN: 978-1-60558-642-7, ACM Press, 2010