Boundary character based declining scanning-line filling algorithm

Weijun Gao

doi:10.1117/12.886018

31 December 2010 Boundary character based declining scanning-line filling algorithm

Weijun Gao

Proceedings Volume 7544, Sixth International Symposium on Precision Engineering Measurements and Instrumentation; 75443K (2010) https://doi.org/10.1117/12.886018
Event: Sixth International Symposium on Precision Engineering Measurements and Instrumentation, 2010, Hangzhou, China

Abstract

In order to increase the efficiency of filling area, a novel declining scanning-line filling algorithm for filling area is proposed, in which the boundaries of image are traced through the adjacent connection, and their locations of the image edges are recorded at the same time. The direction of scanning-line is determined by the relative position between the seed point and the boundary point, and all the points in the adjacent field of scanning-line are filled only once. The vertical distance between the scanning-line is depended on the connected domain. The number of crossing points between the scanning-line and boundary is used to estimate the state of filling or ending. The algorithm can be used to fill the 4-adjacent or 8-adjacent fields, to settle the problem of deep recursion and iterative stack, and to solve the defect of repeated scanning and filling in traditional algorithm. By using the proposed algorithm, the filling result is accurate, the calculation of the algorithm is decreased, and the filling efficiency is enhanced.

Citation Download Citation

Weijun Gao "Boundary character based declining scanning-line filling algorithm", Proc. SPIE 7544, Sixth International Symposium on Precision Engineering Measurements and Instrumentation, 75443K (31 December 2010); https://doi.org/10.1117/12.886018

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