A Multiple Objects Contour Extraction Using Initial Edge Critical Inflection Edge Points Detection and Segmental Bi-directional Edges Searching and Pruning

碩士 === 國立嘉義大學 === 資訊工程學系研究所 === 99 === Contour extraction is one of the image processing technologies, in obtaining get the contour of the objects from an unknown image. It is also one of the most important pre-processing in image processing application. The first obtain the morphological representa...

Full description

Bibliographic Details
Main Authors: Wei-Chieh Lai, 賴維杰
Other Authors: Roy Chaoming Hsu
Format: Others
Language:zh-TW
Published: 2011
Online Access:http://ndltd.ncl.edu.tw/handle/68250832870361644880
id ndltd-TW-099NCYU5392010
record_format oai_dc
spelling ndltd-TW-099NCYU53920102015-10-19T04:03:43Z http://ndltd.ncl.edu.tw/handle/68250832870361644880 A Multiple Objects Contour Extraction Using Initial Edge Critical Inflection Edge Points Detection and Segmental Bi-directional Edges Searching and Pruning 一個具反曲特性之初始輪廓點偵測及區段式雙向邊緣點搜尋鍵結與刪剪之多物件輪廓擷取方法 Wei-Chieh Lai 賴維杰 碩士 國立嘉義大學 資訊工程學系研究所 99 Contour extraction is one of the image processing technologies, in obtaining get the contour of the objects from an unknown image. It is also one of the most important pre-processing in image processing application. The first obtain the morphological representation of the object using skeletonization, and then detects the initial inflection points iteratively for each object. The difficulty curvatures problem of contour extraction is that if the shape of the object contains complicated, the accuracy of contour extracted could be affected. Therefore, this paper proposes a fast and accurate contour extraction method obtain multiple-objects from an unknown image. The proposed contour extraction method is consisted of two steps, Initial Edge Critical Inflection Edge Points Detection (IECIEPD) and Segmental Bi-directional Edges Search、Linking and Pruning(SBESLP). After the initial contour points are found, the origin and target points pruning and linking in two directions on each contour segment with the edge searching, and finally, the segmented contours are connected to obtain closed contour for each object in image. Roy Chaoming Hsu 徐超明 2011 學位論文 ; thesis 103 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國立嘉義大學 === 資訊工程學系研究所 === 99 === Contour extraction is one of the image processing technologies, in obtaining get the contour of the objects from an unknown image. It is also one of the most important pre-processing in image processing application. The first obtain the morphological representation of the object using skeletonization, and then detects the initial inflection points iteratively for each object. The difficulty curvatures problem of contour extraction is that if the shape of the object contains complicated, the accuracy of contour extracted could be affected. Therefore, this paper proposes a fast and accurate contour extraction method obtain multiple-objects from an unknown image. The proposed contour extraction method is consisted of two steps, Initial Edge Critical Inflection Edge Points Detection (IECIEPD) and Segmental Bi-directional Edges Search、Linking and Pruning(SBESLP). After the initial contour points are found, the origin and target points pruning and linking in two directions on each contour segment with the edge searching, and finally, the segmented contours are connected to obtain closed contour for each object in image.
author2 Roy Chaoming Hsu
author_facet Roy Chaoming Hsu
Wei-Chieh Lai
賴維杰
author Wei-Chieh Lai
賴維杰
spellingShingle Wei-Chieh Lai
賴維杰
A Multiple Objects Contour Extraction Using Initial Edge Critical Inflection Edge Points Detection and Segmental Bi-directional Edges Searching and Pruning
author_sort Wei-Chieh Lai
title A Multiple Objects Contour Extraction Using Initial Edge Critical Inflection Edge Points Detection and Segmental Bi-directional Edges Searching and Pruning
title_short A Multiple Objects Contour Extraction Using Initial Edge Critical Inflection Edge Points Detection and Segmental Bi-directional Edges Searching and Pruning
title_full A Multiple Objects Contour Extraction Using Initial Edge Critical Inflection Edge Points Detection and Segmental Bi-directional Edges Searching and Pruning
title_fullStr A Multiple Objects Contour Extraction Using Initial Edge Critical Inflection Edge Points Detection and Segmental Bi-directional Edges Searching and Pruning
title_full_unstemmed A Multiple Objects Contour Extraction Using Initial Edge Critical Inflection Edge Points Detection and Segmental Bi-directional Edges Searching and Pruning
title_sort multiple objects contour extraction using initial edge critical inflection edge points detection and segmental bi-directional edges searching and pruning
publishDate 2011
url http://ndltd.ncl.edu.tw/handle/68250832870361644880
work_keys_str_mv AT weichiehlai amultipleobjectscontourextractionusinginitialedgecriticalinflectionedgepointsdetectionandsegmentalbidirectionaledgessearchingandpruning
AT làiwéijié amultipleobjectscontourextractionusinginitialedgecriticalinflectionedgepointsdetectionandsegmentalbidirectionaledgessearchingandpruning
AT weichiehlai yīgèjùfǎnqūtèxìngzhīchūshǐlúnkuòdiǎnzhēncèjíqūduànshìshuāngxiàngbiānyuándiǎnsōuxúnjiànjiéyǔshānjiǎnzhīduōwùjiànlúnkuòxiéqǔfāngfǎ
AT làiwéijié yīgèjùfǎnqūtèxìngzhīchūshǐlúnkuòdiǎnzhēncèjíqūduànshìshuāngxiàngbiānyuándiǎnsōuxúnjiànjiéyǔshānjiǎnzhīduōwùjiànlúnkuòxiéqǔfāngfǎ
AT weichiehlai multipleobjectscontourextractionusinginitialedgecriticalinflectionedgepointsdetectionandsegmentalbidirectionaledgessearchingandpruning
AT làiwéijié multipleobjectscontourextractionusinginitialedgecriticalinflectionedgepointsdetectionandsegmentalbidirectionaledgessearchingandpruning
_version_ 1718094481804230656