Improvement Techniques for Fast Segmentation and Compression for Boundary Information
Date Issued
2010
Date
2010
Author(s)
Hong, Wen-Chih
Abstract
The goal of this thesis is to develop image segmentation methods which combine fast scanning algorithm with morphological operations and some geometrical processing. Meanwhile, a new boundary descriptor method is proposed to record and compress the boundary data of region among segmentation results.
In image segmentation, there are two improvements be proposed. One is based on the morphological characteristic of erosion and dilation. Grayscale erosion and dilation could blur and smooth an image. It helps segmentation method more easy to classify some interruptions into one region, for example, a high variation part. While binary erosion and dilation could smooth boundary, remove noise, and divide some region into two regions.
Another improvement is based on the characteristic of inner angles of polygons. Degree of inner angles of a polygon usually corresponds to how it corresponding curve is concave or convex. If many concave parts existed in a closed boundary, we can measure and check the distances of different concave parts in order to decide whether a connection needed or not.
A boundary description is used to record the boundaries of every regions of segmented image. Of course, an excellent description is using less bytes to record data from which boundary could be reconstructed.
A new technique with concept of polynomial approximation is developed. It divides a closed boundary into many sections, then using a second order polynomial function to fit corresponding section. In the end, rearranging the second order polynomial functions.
No matter segmentation or boundary description, the experimental results are given.
Subjects
Image segmentation
boundary description
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-99-R97942118-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):a3f59f3580bf276b12ece2749f8925eb