DOI QR코드

DOI QR Code

A Novel Implementation of Rotation Detection Algorithm using a Polar Representation of Extreme Contour Point based on Sobel Edge

  • Han, Dong-Seok (School of Electronic Engineering, Cheongju University) ;
  • Kim, Hi-Seok (School of Electronic Engineering, Cheongju University)
  • 투고 : 2016.03.18
  • 심사 : 2016.10.09
  • 발행 : 2016.12.30

초록

We propose a fast algorithm using Extreme Contour Point (ECP) to detect the angle of rotated images, is implemented by rotation feature of one covered frame image that can be applied to correct the rotated images like in image processing for real time applications, while CORDIC is inefficient to calculate various points like high definition image since it is only possible to detect rotated angle between one point and the other point. The two advantages of this algorithm, namely compatibility to images in preprocessing by using Sobel edge process for pattern recognition. While the other one is its simplicity for rotated angle detection with cyclic shift of two $1{\times}n$ matrix set without complexity in calculation compared with CORDIC algorithm. In ECP, the edge features of the sample image of gray scale were determined using the Sobel Edge Process. Then, it was subjected to binary code conversion of 0 or 1 with circular boundary to constitute the rotation in invariant conditions. The results were extracted to extreme points of the binary image. Its components expressed not just only the features of angle ${\theta}$ but also the square of radius $r^2$ from the origin of the image. The detected angle of this algorithm is limited only to an angle below 10 degrees but it is appropriate for real time application because it can process a 200 degree with an assumption 20 frames per second. ECP algorithm has an O ($n^2$) in Big O notation that improves the execution time about 7 times the performance if CORDIC algorithm is used.

키워드

참고문헌

  1. J. C. McCall and M. M. Trivedi, "Video-Based Lane Estimation and Tracking for Driver Assistance: Survey, System, and Evaluation", IEEE Trans. Intel. Trans. Syst., vol. 7, no. 1, pp. 20-37, Mar. 2006. https://doi.org/10.1109/TITS.2006.869595
  2. D. Kim, S. Moon, J. Park, H. Kim and K. Yi, "Design of an Adaptive Cruise Control / Collision Avoidance with Lane Change Support for Vehicle Autonomous Driving", ICROS-SICE International Joint Conf. Fukuoka, Japan, 2009, pp. 2938-2943.
  3. K. Shimura, K. ohtsuka, G. Vizzari, K. Nishinari and S. Bandini, "Mobility analysis of the aged pedestrians by experiment and simulation", Patt. Recognit. Lett. 44(2014) 58-63. https://doi.org/10.1016/j.patrec.2013.10.027
  4. L. Oliverira and U. Nunes, "Context-aware Pedestrian Detection Using LIDAR", IEEE Intelligent Vehicles Symposium University of California, San Diego, USA, 2010, pp. 773-778.
  5. S. Y. Park and Y. J. Yu, "Analysis and Parameter Selections of MSR-CORDIC With Applications to FFT Designs",IEEE Trans. SignalProcess., VOL. 60, NO. 12, Dec. 2012.
  6. M. Kuhlmann and K. K. Parhi, "P-CORDIC: A Precomputation Based Rotation CORDIC Algorithm", EURASIP J. Appl. Sig. Proce. 9(2002) 936-943.
  7. T. Ojala, M. pietikainen and T. Maenpaa, "Multiresolution Gray scale and Rotation Invariant Texture Classification with Local Binary Patterns", IEEE Trans. Patt. Anal. Mach. Intell. 24(2002) 971-987. https://doi.org/10.1109/TPAMI.2002.1017623
  8. G. Zhao, T. Ahonen, J. Matas, and M. Pietikainen, "Rotation-Invariant Image and Video Description With Local Binary Pattern Features", IEEE Trans. ImageProcess., VOL. 21, NO. 4, Apr. 2012.
  9. Z. Li, G. Liu, Y. Yang, and J. You, "Scale-and Rotation-Invariant Local Binary Pattern Using Scale-Adaptive Texton and Subuniform-Based Circular Shift", IEEE Trans. ImageProcess., VOL. 21, NO. 4, Apr. 2012.
  10. J. E Volder, "The CORDIC Trigonometric Computing Technique", IRE Trans. Electronic Computers., VOL. EC-8, NO. 3, 1959, pp. 330-334. https://doi.org/10.1109/TEC.1959.5222693