Efficient image partition algorithm based on edge information

Jose Vicente; Ronald W. Schafer

doi:10.1117/12.131394

1 November 1992 Efficient image partition algorithm based on edge information

Jose Vicente, Ronald W. Schafer

Proceedings Volume 1818, Visual Communications and Image Processing '92; (1992) https://doi.org/10.1117/12.131394
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

Abstract

The iterative algorithm presented in this paper partitions an image into piecewise-constant regions. Each iteration consists of three steps. The first step extracts edges from the image. The extracted edges, which must exhibit high connectivity, are computed using a Laplacian- like morphological edge detector in the first iteration and a simple gradient thresholding in subsequent iterations. After the first iteration, the edge detector operates on a piecewise- constant image for which the edge detection problem is well defined and well posed. In the second step, a fast one-pass averaging of connected pixels within closed boundaries defines the regions in the image. Finally, edge pixels (both true and spurious edge pixels) are each assigned to an underlying region. The advantages of this algorithm are: (1) both local and region-based information are incorporated, (2) convergence occurs in a few iterations, and (3) the component operations are relatively simple.

Citation Download Citation

Jose Vicente and Ronald W. Schafer "Efficient image partition algorithm based on edge information", Proc. SPIE 1818, Visual Communications and Image Processing '92, (1 November 1992); https://doi.org/10.1117/12.131394

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