Relative vectors clustering and temporal constraint based generalized Hough transform for high frame rate and ultra-low delay arbitrary shape detection

Wenliang Yang; Yuan Li; Tingting Hu; Ryuji Fuchikami; Takeshi Ikenaga

doi:10.1117/12.2670011

24 February 2023 Relative vectors clustering and temporal constraint based generalized Hough transform for high frame rate and ultra-low delay arbitrary shape detection

Wenliang Yang, Yuan Li, Tingting Hu, Ryuji Fuchikami, Takeshi Ikenaga

Author Affiliations +

Proceedings Volume 12590, Third International Conference on Computer Vision and Information Technology (CVIT 2022); 1259002 (2023) https://doi.org/10.1117/12.2670011
Event: 2022 3rd International Conference on Computer Vision and Information Technology (CVIT 2022), 2022, Beijing, China

Abstract

Arbitrary shape detection, compared with analytic shape detection, plays a more significant role in machine vision for industrial automation. With the development of industrial automation, the requirements for low-delay detection and highprecision operation are gradually increasing. However, existing works on arbitrary shape detection pay more attention to detection accuracy, but few researchers attempt to achieve ultra-low detection delay, because of the limitation of the bandwidth between memory to CPU. This paper proposes clustering relative-vectors-based parallelization and temporal constraint for generalized Hough transform (GHT) algorithm compression to achieve the ultra-low delay process system, implemented on FPGA. By clustering relative vectors among closed edge pixels as a clustered vector, and defining a regularized R-Table structure, the parallelization of GHT has been increased. Moreover, fully utilizing the temporal information in high frame rate video leads to the compression of accumulator memory consumption, by confining the search widow and restricting the rotation range according to the detection result from the previous frame. The evaluation shows that the proposed architecture finishes the detection in VGA sized sequence with an ultra-low process delay of 1.851ms per frame.

Citation Download Citation

Wenliang Yang, Yuan Li, Tingting Hu, Ryuji Fuchikami, and Takeshi Ikenaga "Relative vectors clustering and temporal constraint based generalized Hough transform for high frame rate and ultra-low delay arbitrary shape detection", Proc. SPIE 12590, Third International Conference on Computer Vision and Information Technology (CVIT 2022), 1259002 (24 February 2023); https://doi.org/10.1117/12.2670011

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
7 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Object detection

Windows

Field programmable gate arrays

Shape analysis

Hough transforms

Detection and tracking algorithms

Image processing

Show All Keywords

Keywords/Phrases

Search In:

Publication Years