{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T12:06:08Z","timestamp":1762430768691,"version":"build-2065373602"},"reference-count":44,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Hough Transform has been widely used for straight line detection in  low-definition and still images, but it suffers from execution time and resource requirements. Field Programmable Gate Arrays (FPGA) provide a competitive alternative for hardware acceleration to reap tremendous computing performance. In this paper, we propose a novel parallel Hough Transform (PHT) and FPGA architecture-associated framework for real-time straight line detection in high-definition videos. A resource-optimized Canny edge detection method with enhanced non-maximum suppression conditions is presented to suppress most possible false edges and obtain more accurate candidate edge pixels for subsequent accelerated computation. Then, a novel PHT algorithm exploiting spatial angle-level parallelism is proposed to upgrade computational accuracy by improving the minimum computational step. Moreover, the FPGA based multi-level pipelined PHT architecture optimized by spatial parallelism ensures real-time computation for 1,024 \u00d7 768 resolution videos without any off-chip memory consumption. This framework is evaluated on ALTERA DE2-115 FPGA evaluation platform at a maximum frequency of 200 MHz, and it can calculate straight line parameters in 15.59 ms on the average for one frame. Qualitative and quantitative evaluation results have validated the system performance regarding data throughput, memory bandwidth, resource, speed and robustness.<\/jats:p>","DOI":"10.3390\/s130709223","type":"journal-article","created":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T11:57:23Z","timestamp":1374062243000},"page":"9223-9247","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":36,"title":["Parallel Hough Transform-Based Straight Line Detection and Its FPGA Implementation in Embedded Vision"],"prefix":"10.3390","volume":"13","author":[{"given":"Xiaofeng","family":"Lu","sequence":"first","affiliation":[{"name":"Shanghai Key Laboratory of Digital Media Processing and Transmissions,  Shanghai Jiao Tong University, Shanghai 200240, China"},{"name":"School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Song","sequence":"additional","affiliation":[{"name":"Shanghai Key Laboratory of Digital Media Processing and Transmissions,  Shanghai Jiao Tong University, Shanghai 200240, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sumin","family":"Shen","sequence":"additional","affiliation":[{"name":"School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kang","family":"He","sequence":"additional","affiliation":[{"name":"School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Songyu","family":"Yu","sequence":"additional","affiliation":[{"name":"Shanghai Key Laboratory of Digital Media Processing and Transmissions,  Shanghai Jiao Tong University, Shanghai 200240, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nam","family":"Ling","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Santa Clara University, Santa Clara, CA 95053-0566, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2013,7,17]]},"reference":[{"key":"ref_1","unstructured":"Paul, V.C.H. (1962). Method and Means for Recognizing Complex Patterns. (U.S. Patent 3,069,654)."},{"key":"ref_2","unstructured":"Kim, D., Jin, S.H., Thuy, N.T., Kim, K.H., and Jeon, J.W. (2008, January 13\u201316). A Real-Time Finite Line Detection System Based on FPGA. Daejeon, Korea."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Ji, Y., and Xu, A.W. (2009, January 17\u201319). A New Method for Automatically Measurement of Vickers Hardness Using Thick Line Hough Transform and Least Square Method. Tianjin, China.","DOI":"10.1109\/CISP.2009.5305653"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"476","DOI":"10.1109\/34.765658","article-title":"Direct least square fitting of ellipses","volume":"21","author":"Fitzgibbon","year":"1999","journal-title":"IEEE Trans. Patt. Anal."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/361237.361242","article-title":"Use of hough transform to detect lines and curves in picture","volume":"15","author":"Duda","year":"1972","journal-title":"ACM Commun."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Lee, S., Son, H., and Min, K. Implementation of Lane Detection System using Optimized Hough Transform Circuit. 6\u20139 December 2010.","DOI":"10.1109\/APCCAS.2010.5775078"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1109\/TCSVT.2009.2026831","article-title":"FPGA design and implementation of a real-time stereo vision system","volume":"20","author":"Jin","year":"2010","journal-title":"IEEE Trans. Circ. Syst. Vid."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"3014","DOI":"10.3390\/s130303014","article-title":"SAD-based stereo vision machine on a system-on-programmable-chip (SOPC)","volume":"13","author":"Zhang","year":"2013","journal-title":"Sensors"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1109\/TII.2011.2173943","article-title":"Design and implementation of a pipelined datapath for high-speed face detection using FPGA","volume":"8","author":"Jin","year":"2012","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"6697","DOI":"10.3390\/s110706697","article-title":"Efficient fuzzy c-means architecture for image segmentation","volume":"11","author":"Li","year":"2011","journal-title":"Sensors"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"585","DOI":"10.3390\/s120100585","article-title":"FPGA implementation for real-time background subtraction based on horprasert model","volume":"12","author":"Diaz","year":"2012","journal-title":"Sensors"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1109\/TPAMI.1986.4767851","article-title":"A computational approach to edge detection","volume":"8","author":"Canny","year":"1986","journal-title":"IEEE Trans. Patt. Anal."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1023\/A:1023030907417","article-title":"Regularized laplacian zero crossings as optimal edge integrators","volume":"53","author":"Kimmel","year":"2003","journal-title":"Int. J. Comput. Vision"},{"key":"ref_14","unstructured":"Worawit, P., Nattha, J., Leang, K., and Nikom, S. (2011, January 17\u201319). A Study of the Edge Detection for Road Lane. Khon Kaen, Thailand."},{"key":"ref_15","unstructured":"Qian, X., Chaitali, C., and Lina, J.K. (2011, January 4\u20137). A Distributed Canny Edge Detector and Its Implementation on FPGA. Sedona, AZ, USA."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Peng, F.X., Lu, X.F., Lu, H.L., and Shen, S.M. (2012). An improved high-speed canny edge detection algorithm and its implementation on FPGA. Proc. SPIE, 8350.","DOI":"10.1117\/12.920950"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Lu, X.F., Li, X.W., Shen, S.M., He, K., and Yu, S.Y. (2012, January 9\u201310). A Circle Detection Method Based on Optimal Parameter Statistics in Embedded Vision. Shanghai, China.","DOI":"10.1007\/978-3-642-34595-1_60"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"3612","DOI":"10.1109\/TIP.2011.2155076","article-title":"Collinear segment detection using HT neighborhoods","volume":"20","author":"Du","year":"2011","journal-title":"IEEE Trans. Image Process."},{"key":"ref_19","unstructured":"Niblack, W., and Petkovic, D. (1988, January 5\u20139). On Improving the Accuracy of the Hough Transform: Theory, Simulations, and Experiments. Ann Arbor, MI, USA."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1109\/83.491329","article-title":"A high-speed algorithm for elliptical object detection","volume":"5","author":"Ho","year":"1996","journal-title":"IEEE Trans. Image Process."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0031-3203(81)90009-1","article-title":"Generalizing the hough transform to detect arbitrary shapes","volume":"13","author":"Ballard","year":"1981","journal-title":"Patt. Recogn."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2649","DOI":"10.1016\/j.sigpro.2007.04.018","article-title":"An MRF model-based approach to the detection of rectangular shape objects in color images","volume":"87","author":"Liu","year":"2007","journal-title":"Signal Process."},{"key":"ref_23","first-page":"456","article-title":"An effective algorithm to detect triangles in image","volume":"13","author":"Li","year":"2008","journal-title":"J. Image Graph."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1049\/iet-cvi.2010.0226","article-title":"Circle detection on images using learning automata","volume":"6","author":"Cuevas","year":"2012","journal-title":"IET Comput. Vis."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1109\/TII.2009.2034844","article-title":"Detect inspection in low-contrast LCD images using hough transform based nonstationary line detection","volume":"7","author":"Li","year":"2011","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_26","first-page":"15","article-title":"Fast straight line detection using hough transform with principal axis analysis","volume":"8","author":"Rau","year":"2003","journal-title":"J. Photogramm. Remote Sens."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1893","DOI":"10.1016\/j.patrec.2006.04.018","article-title":"Applying the hough transform pseudo-linearity property to improve computing speed","volume":"27","author":"Duquenoy","year":"2006","journal-title":"Patt. Recogn. Lett."},{"key":"ref_28","first-page":"139","article-title":"Fast hough transform: A hierarchical approach","volume":"36","author":"Li","year":"1986","journal-title":"Lect. Note. Comput. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"690","DOI":"10.1109\/TPAMI.1987.4767964","article-title":"The adaptive hough transform","volume":"9","author":"Illingworth","year":"1987","journal-title":"IEEE Trans. Patt. Anal."},{"key":"ref_30","unstructured":"Strzodka, R., Ihrke, I., and Magnor, M. (2003, January 17\u201319). A Graphics Hardware Implementation of the Generalized Hough Transform for Fast Object Recognition, Scale, and 3D Pose Detection. Mantova, Italy."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Fowers, J., Brown, G., Cooke, P., and Stitt, G. (2012, January 22\u201324). A Performance and Energy Comparison of FPGAs, GPUs, and Multicores for Sliding-Window Applications. Monterey, CA, USA.","DOI":"10.1145\/2145694.2145704"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Khan, M., Bais, A., Yahya, K., Hassan, G., and Arshad, R. (2009, January 6\u20138). A Swift and Memory Efficient Hough Transform for Systems with Limited Fast Memory. Halifax, Canada.","DOI":"10.1007\/978-3-642-02611-9_30"},{"key":"ref_33","unstructured":"Zhou, F., and Kornerup, P. (1995, January 26\u201328). A High Speed Hough Transform Using CORDIC. Limassol, Cyprus."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.1016\/j.imavis.2005.07.004","article-title":"Real-time FPGA implementation of hough transform using gradient and CORDIC algorithm","volume":"23","author":"Karabernou","year":"2005","journal-title":"Image Vis. Comput."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1109\/CJECE.2005.1541752","article-title":"A distributed arithmetic hardware architecture for real-time hough-transform-based segmentation","volume":"30","author":"Mayasandra","year":"2005","journal-title":"Can. J. Elect. Comput. Eng."},{"key":"ref_36","unstructured":"Chern, M.Y., and Lu, Y.H. (2005, January 20\u201322). Design and Integration of Parallel Hough Transform Chips for High-Speed Line Detection. Fukuoka, Japan."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1295","DOI":"10.1016\/S0165-1684(00)00248-6","article-title":"Hough transform algorithm for FPGA implementation","volume":"81","author":"Tagzout","year":"2001","journal-title":"J. Signal Process."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Geninatti, S.R., Benitez, J.I.B., Calvino, M.H., Mata, N.G., and Luna, J.G. (2009, January 9\u201311). FPGA Implementation of the Generalized Hough Transform. Cancun, Mexico.","DOI":"10.1109\/ReConFig.2009.78"},{"key":"ref_39","unstructured":"Ahmed, E., and Medhat, M. (May, January 29). A Memory Efficient FPGA Implementation of Hough Transform for Line and Circle Detection. Montreal, QC, Canada."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1419","DOI":"10.1109\/TVLSI.2011.2160002","article-title":"Resource-efficient FPGA architecture and implementation of hough transform","volume":"20","author":"Chen","year":"2012","journal-title":"IEEE Trans. VLSI Syst."},{"key":"ref_41","first-page":"72","article-title":"Fast hough transform for FPGA-based applications","volume":"46","author":"Shang","year":"2010","journal-title":"Comput. Eng. Appl."},{"key":"ref_42","unstructured":"He, W.H., and Yuan, K. (2011, January 21\u201325). An Improved Hough Transform and Its Realization on FPGA. Taipei, Taiwan."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Zeng, J., and Li, D.H. (2010, January 28\u201329). An Improved Canny Edge Detector Against Impulsive Noise Based on CIELAB Space. Huanggang, China.","DOI":"10.1109\/IPTC.2010.102"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"2606","DOI":"10.1109\/TIP.2011.2131662","article-title":"Automatic craniofacial structure detection on cephalometric images","volume":"20","author":"Mondal","year":"2011","journal-title":"IEEE Trans. Image Process."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/13\/7\/9223\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:48:02Z","timestamp":1760219282000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/13\/7\/9223"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,17]]},"references-count":44,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2013,7]]}},"alternative-id":["s130709223"],"URL":"https:\/\/doi.org\/10.3390\/s130709223","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2013,7,17]]}}}