Development of a Novel Fast Rotation Angle Detection Algorithm using a Quasi-Rotation Invariant Feature Based on Sobel Edge
Keywords:Rotation Angle Detection, Digital Image Process, Quasi Rotation Invariant Feature,
AbstractIn 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.
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.  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).
How to Cite
TRANSFER OF COPYRIGHT AGREEMENT
The manuscript is herewith submitted for publication in the Journal of Telecommunication, Electronic and Computer Engineering (JTEC). It has not been published before, and it is not under consideration for publication in any other journals. It contains no material that is scandalous, obscene, libelous or otherwise contrary to law. When the manuscript is accepted for publication, I, as the author, hereby agree to transfer to JTEC, all rights including those pertaining to electronic forms and transmissions, under existing copyright laws, except for the following, which the author(s) specifically retain(s):
- All proprietary right other than copyright, such as patent rights
- The right to make further copies of all or part of the published article for my use in classroom teaching
- The right to reuse all or part of this manuscript in a compilation of my own works or in a textbook of which I am the author; and
- The right to make copies of the published work for internal distribution within the institution that employs me
I agree that copies made under these circumstances will continue to carry the copyright notice that appears in the original published work. I agree to inform my co-authors, if any, of the above terms. I certify that I have obtained written permission for the use of text, tables, and/or illustrations from any copyrighted source(s), and I agree to supply such written permission(s) to JTEC upon request.