標題: Possibilistic c-template clustering and its application in object detection in images
作者: Wang, Tsaipei
資訊工程學系
Department of Computer Science
關鍵字: shell clustering;fuzzy clustering;possibilistic clustering;robust clustering;object and shape detection;template-based methods
公開日期: 2006
摘要: We present in this paper a new type of alternating-optimization based possibilistic c-shell clustering algorithm called possibilistic c-template (PCT). A template is represented by a set of line segments. A cluster prototype consists of a copy of the template after translation, scaling, and rotation transforms. This extends the capability of shell clustering beyond a few standard geometrical shapes that have been studied so far. We use a number of 2-dimensional data sets to illustrate the application of our algorithm in detecting generic template-based shapes in images. Techniques taken to relax the requirements of known number of clusters and good initialization are also described. Results for both synthetic and actual image data are presented.
URI: http://hdl.handle.net/11536/17081
ISBN: 978-3-540-68297-4
ISSN: 0302-9743
期刊: Advances in Image and Video Technology, Proceedings
Volume: 4319
起始頁: 383
結束頁: 392
Appears in Collections:Conferences Paper