Development of a Novel Fast Rotation Angle Detection Algorithm using a Quasi-Rotation Invariant Feature Based on Sobel Edge

Dong Seok Han, Ronnie O. Serfa Juan, Min Woo Jung, Hyeong Woo Cha, Hi Seok Kim


In this paper, we proposed a fast algorithm to detect a rotated angle of a High Definition (HD) image that features an overall framed image without using a multiple iteration like the trigonometric function. The well-known method, the Coordinate Rotation Digital Computer (CORDIC) involves a simple shift-addition iterative procedure to perform rotation angle detection, which uses between two points only, causing an inefficient operation to process a certain image. In our algorithm, Sobel edge is used as a pre-process to simplify the information on the image in a gray scale form. Then, a binary conversion of the extracted image in a 1×n set of points that only depend on an angle of distribution on the same radius from the center of the image in an extreme line of the circular boundary. The set of features of the original and the rotated image, the rotation angle is evaluated for comparison. The detectable angle is limited only to an angle below 9 degrees in the side of its accuracy, but the execution time is about 11 times much faster in comparison to the method of rotation matrix based on CORDIC. It was simulated using Matlab R2012a and the testing environment was based on Intel Core i5 3.3GHz CPU.


Rotation Angle Detection; Digital Image Process; Quasi Rotation Invariant Feature;

Full Text:



J. C. McCall, M. M. Trivedi, Video-Based Lane Estimation and Tracking for Driver Assistance: Survey, System, and Evaluation, IEEE Trans. Intel. Trans. Syst. 7(2006) 20-37.

D. Kim, S. Moon, J. Park, H. Kim, K. Yi, Design of an Adaptive Cruise Control / Collision Avoidance with Lane Change Support for Vehicle Autonomous Driving, ICROS-SICE International Joint Conference, Fukuoka, Japan, (2009) 2938-2943.

K. Shimura, K. ohtsuka, G. Vizzari, K. Nishinari, S. Bandini, Mobility analysis of the aged pedestrians by experiment and simulation, Patt. Recognit. Lett. 44(2014) 58-63.

L. Oliverira, U. Nunes, Context-aware Pedestrian Detection Using LIDAR, IEEE Intelligent Vehicles Symposium University of California, San Diego, USA, (2010) 773-778.

V. A. Butakov and P. Ioannou, Personalized Driver/Vehicle Lane Change Models for ADAS, IEEE Trans. Vehicular Tech., 64 (2015).

C. Guo, J. Meguro, Y. Kojima, and T. Naito, A Multimodal ADAS System for Unmarked Urban Scenarios Based on Road Context Understanding, IEEE Trans. Intel. Trans. Syst., 16 (2015).

J. E. Volder, The CORDIC Computing Technique, IRE Trans. Electron. Comput, vol. EC-8, 3 (1959) 330-334.

P. Vyas, L. Vachhani, K. Sridharan, and V. Pudi, CORDIC-Based Azimuth Calculation and Obstacle Tracing via Optimal Sensor Placement on a Mobile Robot, IEEE Trans. Mechatronics, 21 (2016).

R. Shukla and K. C. Ray, Low Latency Hybrid CORDIC Algorithm, IEEE Trans. Computers, 63 (2014).

M. Heidarpour, A. Ahmadi, and R. Rashidzadeh, A CORDIC Based Digital hardware For Adaptive Exponential Integrate and Fire Neuron, IEEE Trans. Circuits and Syst., 63 (2016).

J. S. Walther, A unified algorithm for elementary functions, in Proc. 38 th Spring Joint Comput. Conf., Atlantic City, NJ, USA, (1971) 379-385.

S. Aggarwal and P. K Meher, Reconfigurable CORDIC architectures for multi-mode and multi-trajectory operations, in Proc. IEEE ISCAS, Jun. (2014) 2490-2494.

S. Aggarwal and P. K Meher, and, K. Khare, Concept, Design, and Implementation of Reconfigurable CORDIC, IEEE Trans, Very Large Scale Itegr. (VLSI) Syst. 24 (2016).

B. Lakshmi and A.S. Dhar, Low Latency VLSI Architecture for the Radix-4 CORDIC Algorithm,” IEEE Region 10 Colloquium and the 3rd Int’l Conf. Industrial and Information Systems (ICIIS), Kharagpur, India, (2008) 1-5.

D.S. Phatak, Double Step Branching CORDIC: A New Algorithm for Fast Sine and Cosine Generation,” IEEE Trans. Computers, 47 (1998) 587-602. [16] K. Nick and N. Vasanthavvada, R. L. Baker, Design Image Edge Detection Filter Using the Sobel Operator, 23 (1988).

K. Nick and N. Vasanthavvada, R. L. Baker, Design Image Edge Detection Filter Using the Sobel Operator, 23 (1988).


  • There are currently no refbacks.

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

ISSN: 2180-1843

eISSN: 2289-8131