DSpace university logo mark
Japanese | English 

NAOSITE : Nagasaki University's Academic Output SITE > 060 工学部・工学研究科 > 060 学術雑誌論文 >

Image hierarchy in gaussian scale space

ファイル 記述 サイズフォーマット
AIEP165_175.pdf12.5 MBAdobe PDF本文ファイル

タイトル: Image hierarchy in gaussian scale space
著者: Sakai, Tomoya / Narita, Masaki / Komazaki, Takuto / Nishiguchi, Haruhiko / Imiya, Atsushi
発行日: 2011年
出版者: Elsevier Inc.
引用: Advances in Imaging and Electron Physics, 165(C), pp.175-263; 2011
抄録: We investigate the topological structure of an image and the hierarchical relationship between local and global structures provided by spatial gradients at different levels of scale in the Gaussian scale space. The gradient field curves link stationary points of an image, including a local minimum at infinity, and construct the topological structure of the image. The evolution of the topological structure with respect to scale is analyzed using pseudograph representation. The hierarchical relationships among the structures at different scales are expressed as trajectories of the stationary points in the scale space, which we call the stationary curves. Each top point of the local extremum curve generically has a specific gradient field curve, which we call the antidirectional figure-flow curve. The antidirectional figure-flow curve connects the top-point and another local extremum to which the toppoint is subordinate. A point at infinity can also be connected to the top points of local minimum curves. These hierarchical relationships among the stationary points are expressed as a tree. This tree expresses a hierarchical structure of dominant parts. We clarify the graphical grammar for the construction of this tree in the Gaussian scale space. Furthermore, we show a combinatorial structure of singular points in the Gaussian scale space using conformal mapping from Euclidean space to the spherical surface. We define segment edges as a zero-crossing set in the Gaussian scale space using the singular points. An image in the Gaussian scale space is the convolution of the image and the Gaussian kernel. The Gaussian kernel of an appropriate variance is a typical presmoothing operator for segmentation. The variance is heuristically selected using statistics of images such as the noise distribution in images. The variance of the kernel is determined using the singular-point configuration in the Gaussian scale space, since singular points in the Gaussian scale space allow the extraction of the dominant parts of an image. This scale-selection strategy derives the hierarchical structure of the segments. Unsupervised segmentation methods, however, have difficulty in distinguishing valid segments associated with the objects from invalid random segments due to noise. By showing that the number of invalid segments monotonically decreases with increasing scale, we characterize the valid and invalid segments in the Gaussian scale space. This property allows us to identify the valid segments from coarse to fine and does us to prevent undersegmentation and oversegmentation. Finally, we develop principal component analysis (PCA) of a point cloud on the basis of the scale-space representation of its probability density function. We explain the geometric features of a point cloud in the Gaussian scale space and observe reduced dimensionality with respect to the loss of information. Furthermore, we introduce a hierarchical clustering of the point cloud and analyze the statistical significance of the clusters and their subspaces. Moreover, we present a mathematical framework of the scale-based PCA, which derives a statistically reasonable criterion for choosing the number of components to retain or reduce the dimensionality of a point cloud. Finally, we also develop a segmentation algorithm using configurations of singular points in the Gaussian scale space.
URI: http://hdl.handle.net/10069/25718
ISSN: 10765670
権利: Copyright © 2011 Elsevier Inc. All rights reserved.
資料タイプ: Journal Article
原稿種類: author
出現コレクション:060 学術雑誌論文

引用URI : http://hdl.handle.net/10069/25718



Valid XHTML 1.0! Copyright © 2006-2015 長崎大学附属図書館 - お問い合わせ Powerd by DSpace