On REE and EER Methods for Mining Corner Points on the Images


This paper reviews, implements and compares two corner detection algorithms for mining corner points on the generic shapes. These corner detectors detect corners by using combination of one rectangle (R) and two ellipses (EE). These algorithms have been used with different combinations: REE and EER together with different parameter settings in their descriptions. REE and EER combinations slide along the boundary of the shape and record number of boundary points in each rectangle and ellipses. REE and EER setup represent both local and global views of the image outlines and present natural corner detection methodologies to detect and mine all true corners accurately. A comparative study demonstrates the superiority of the REE and EER over some of the existing algorithms.

Share and Cite:

Sarfraz, M. and Swati, Z. (2014) On REE and EER Methods for Mining Corner Points on the Images. Journal of Computer and Communications, 2, 91-96. doi: 10.4236/jcc.2014.22016.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] M. Sarfraz, “Vectorizing Outlines of Generic Shapes by Cubic Spline Using Simulated Annealing,” International Journal of Computer Mathematics, Vol. 87, No. 8, 2010, pp. 1736-1751. http://dx.doi.org/10.1080/00207160802452519
[2] M. Sarfraz, M. Z. Hussain and M. Hussain, “Shape Preserving Curve Interpolation,” International Journal of Computer Mathematics, Vol. 89, No. 1, 2012, pp. 35-53. http://dx.doi.org/10.1080/00207160.2011.627434
[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. http://dx.doi.org/10.1016/0031-3203(87)90004-5
[4] D. Chetverikov and Z. Szabo, “A Simple and Efficient Algorithm for Detection of High Curvature Points in Planner Curves,” Proceedings of 23rd workshop of Australian Pattern Recognition Group, Steyr, 1999, pp. 175- 184.
[5] E. R. Davies, “Application of the Generalized Hough Transform to Corner Detection,” IEEE Proceedings of Computers and Digital Techniques, Vol. 135, No. 1, 1988, pp. 49-54.
[6] H. Freeman and L. S. Davis, “A Corner Finding Algorithm for Chain-Coded Curves,” IEEE Transactions on Computers, Vol. 26, 1977, pp. 297-303. http://dx.doi.org/10.1109/TC.1977.1674825
[7] H. C. Liu and L. S. Srinath, “Corner Detection from Chain-Code,” Pattern Recognition, Vol. 23, 1990, pp. 51- 68. http://dx.doi.org/10.1016/0031-3203(90)90048-P
[8] A. Ro-senfeld and E. Johnston, “Angle Detection on Digital Curves,” IEEE Transactions on Computers, Vol. 22, 1973, pp. 875-878. http://dx.doi.org/10.1109/TC.1973.5009188
[9] A. Rosenfeld and J. S. Weszka, “An Improved Method of Angle Detection on Digital Curves,” IEEE Transactions on Computers, Vol. 24, 1975, pp. 940-941. http://dx.doi.org/10.1109/T-C.1975.224342
[10] 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, 2006, pp. 621-626.
[11] 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. http://dx.doi.org/10.1016/j.cag.2007.01.021
[12] 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), 16-18 December 2010, Islamabad, Article #73.
[13] M. Sarfraz and Z. N. K. Swati, “Mining Corner Points on the Generic Shapes,” Open Journal of Applied Sciences, Vol. 3, No. 1B, 2013, pp. 10-15. http://dx.doi.org/10.4236/ojapps.2013.31B003

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.