Share This Article:

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

Full-Text HTML Download Download as PDF (Size:306KB) PP. 91-96
DOI: 10.4236/jcc.2014.22016    2,468 Downloads   3,758 Views  

ABSTRACT

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.

Cite this paper

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.

References

[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

  
comments powered by Disqus

Copyright © 2018 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.