Algorithm for Generating Body Medial Axes Based on Minimum Exterior Rectangle

In this paper a new algorithm is proposed for extracting medial axes of object. This algorithm is based on minimum exterior rectangle and edge detection. First, edge detection algorithm is used to each image to obtain all the boundary points exactly, and the center of each object is evaluated. Then,...

Full description

Saved in:
Bibliographic Details
Main Authors: Jin Zhi-yuan, Jia Ji-xuan, Chang Yan-fen
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
axes
boundary-points
edge detection
Feature extraction
Image edge detection
minimum exterior rectangle
Noise
Shape
Skeleton
Transforms
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper a new algorithm is proposed for extracting medial axes of object. This algorithm is based on minimum exterior rectangle and edge detection. First, edge detection algorithm is used to each image to obtain all the boundary points exactly, and the center of each object is evaluated. Then, the directions of major and minor axes of the object be obtained using the center-point and boundary-points. The four vertexes of the bounding rectangle are computed by pair wise solving the four straight lines. At last, using FMABR's short axes to scan the object boundary points, all the middle point of the line which made by the scan line and boundary points buildup the medial axes of the object's body. The algorithm has both simplicity and accuracy properties.
DOI:10.1109/IHMSC.2012.99