Integrated and hierarchical sortmap-relabel image segmentation methods

Lei Ma; Jennie Si; Glen P. Abousleman

doi:10.1117/1.1511246

1 November 2002 Integrated and hierarchical sortmap-relabel image segmentation methods

Lei Ma, Jennie Si, Glen P. Abousleman

Optical Engineering, Vol. 41, Issue 11, (November 2002). https://doi.org/10.1117/1.1511246

We propose two image segmentation algorithms: the integrated sortmap relabel with adjacent-region merging (ISARM), and the self-guided sortmap relabel with adjacent-region merging (SGSARM). Due to the integration of noise reduction and fast merging, ISARM provides a 25% improvement in processing time, as compared to leading existing algorithms such as the region adjacency graph (RAG) algorithm, on a variety of test images. ISARM also provides better segmentation accuracy than the RAG algorithm, by a measure combining the mean squared error and the number of regions obtained. SGSARM is designed for use with large images (say 1024×1024 or larger). It incorporates two levels of processing: an edge detection algorithm of linear complexity, which is applied to large images to detect regions of interest (ROIs), followed by ISARM for finer segmentation of each ROI. SGSARM therefore has significant advantages in speed and accuracy when used in large images. Simulation results are provided to demonstrate the performance of both algorithms.

©(2002) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Lei Ma, Jennie Si, and Glen P. Abousleman "Integrated and hierarchical sortmap-relabel image segmentation methods," Optical Engineering 41(11), (1 November 2002). https://doi.org/10.1117/1.1511246

Published: 1 November 2002

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