A NAM-based Edge Detection Algorithm

This paper proposes an edge detection algorithm based on the non-symmetry and anti-packing pattern representation model (NAM). First, divide the image into homogeneous blocks according to the NAM method. Then obtain the information of each block. The algorithm scans the top boundary and the left boundary of each block according to the position information of the image block to obtain relative positions with other blocks and judge whether the current point is a border point of all blocks or not. In the experimental processing of binary images, the efficiency of the NAM-based edge detection algorithm is slightly better than that of Canny edge detection algorithm. Compared with the IBR edge detection algorithm, the efficiency of the NAM edge detection algorithm is significantly higher because the number of NAM blocks is much smaller than that of IBR blocks.

[1]  M. V. G. Aziz,et al.  Implementation of lane detection algorithm for self-driving car on toll road cipularang using Python language , 2017, 2017 4th International Conference on Electric Vehicular Technology (ICEVT).

[2]  Chen Chuan-bo.  Binary Image Representation Method Using Improved TNAM , 2010 .

[3]  Zheng Yun-ping.  Improved Binary Image Representation Method Using NAM with Triangles and Rectangles , 2011 .

[4]  Hilwadi Hindersah,et al.  Implementation of vehicle detection algorithm for self-driving car on toll road cipularang using Python language , 2017, 2017 4th International Conference on Electric Vehicular Technology (ICEVT).

[5]  Yunping Zheng,et al.  A NAM representation method for data compression of binary images , 2009 .

[6]  Liang-Gee Chen,et al.  Visual Vocabulary Processor Based on Binary Tree Architecture for Real-Time Object Recognition in Full-HD Resolution , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[7]  Carlos López-Martínez,et al.  Filtering and Segmentation of Polarimetric SAR Data Based on Binary Partition Trees , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Huaxiong Huang,et al.  The geometry and dynamics of binary trees , 2011, Math. Comput. Simul..

[9]  Kuo-Liang Chung,et al.  Improved image compression using S-tree and shading approach , 2000, IEEE Trans. Commun..

[10]  Xi-feng Zheng,et al.  Self-Adaptive Threshold Canny Operator in Color Image Edge Detection , 2009, 2009 2nd International Congress on Image and Signal Processing.

[11]  Yuting Sun,et al.  An improved Canny algorithm based on adaptive 2D-Otsu and Newton Iterative , 2017, 2017 2nd International Conference on Image, Vision and Computing (ICIVC).

[12]  Bing Wang,et al.  An Improved CANNY Edge Detection Algorithm , 2009, 2009 Second International Workshop on Computer Science and Engineering.

[13]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Yun-Ping Zheng,et al.  Study on a New Algorithm for Gray Image Representation: Study on a New Algorithm for Gray Image Representation , 2011 .

[16]  Basil G. Mertzios,et al.  Real-time computation of two-dimensional moments on binary images using image block representation , 1998, IEEE Trans. Image Process..

[17]  Zhi Liu,et al.  Unsupervised image segmentation based on analysis of binary partition tree for salient object extraction , 2011, Signal Process..

[18]  Antonio J. Plaza,et al.  Hyperspectral Image Segmentation Using a New Spectral Unmixing-Based Binary Partition Tree Representation , 2014, IEEE Transactions on Image Processing.

[19]  Tao Sun,et al.  An Improved Canny Edge Detection Algorithm , 2013, 2014 IEEE International Conference on Mechatronics and Automation.

[20]  Dao-Qing Dai,et al.  A New On-Board Image Codec Based on Binary Tree With Adaptive Scanning Order in Scan-Based Mode , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[21]  Irene Gargantini,et al.  An effective way to represent quadtrees , 1982, CACM.

[22]  Yun-Ping Zheng.  A Color Image Representation Method Based on Non-Symmetry and Anti-Packing Model , 2007 .

[23]  Gabriel Thomas,et al.  Detection of Ice on Power Cables Based on Image Texture Features , 2018, IEEE Transactions on Instrumentation and Measurement.