Corner-edge structure detection and reconstruction using virtual line scanning

Sirikanlaya Chanekasit; Anyarat Boonnithrovalkur; Chia-Lun John Hu

doi:10.1117/12.529326

19 April 2004 Corner-edge structure detection and reconstruction using virtual line scanning

Sirikanlaya Chanekasit, Anyarat Boonnithrovalkur, Chia-Lun John Hu

Proceedings Volume 5300, Vision Geometry XII; (2004) https://doi.org/10.1117/12.529326
Event: Electronic Imaging 2004, 2004, San Jose, California, United States

Abstract

When the xy-coordinates of any point in a binary image are compared with a standard VIRTUAL line of y=(n/wid)x, we can program a computer to find all the continuous points in the image which have equal vertical distance yd to the line. The starting and ending points of all these continuous points are then the corner points of a potential STRAIGHT EDGE detected from the image. The (n/wid) in the virtual line is the “slope constant” of the line. wid is the width of the image frame. n is an integer running from -hgt to hgt, and hgt is the height of the image frame. If we scan the standard line by running n from -hgt to +hgt in a loop and repeat the above process for each n, we can find all potential corner points and all potential straight edges in one half of the image with slopes running from -hgt/wid to +hgt/wid. Similarly, if we do a similar loop on the standard line of x=(m/hgt)y, where m runs from -wid to +wid on equal horizontal distance xd, we will get all the potential corner points and potential straight edges in the other half of the image frame. By these means, we can get all the potential corner points and the potential straight lines in the binary picture. Then the program will refine the findings by many sub-programs to find the true geometrical lines and true corner points. The result can be saved in a very compact file and recalled very efficiently to reconstruct the “skeleton” of the original object.

Citation Download Citation

Sirikanlaya Chanekasit, Anyarat Boonnithrovalkur, and Chia-Lun John Hu "Corner-edge structure detection and reconstruction using virtual line scanning", Proc. SPIE 5300, Vision Geometry XII, (19 April 2004); https://doi.org/10.1117/12.529326

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
5 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Corner detection

Edge detection

Image processing

Software

3D image reconstruction

Binary data

Line scan image sensors

Show All Keywords

Keywords/Phrases

Search In:

Publication Years