Structural analysis of regular textures using symmetry groups = 대칭그룹을 이용한 반복텍스츄어의 구조 분석

Symmetry group theory shows that every regular texture can be classified into one of seventeen symmetry groups. In this thesis, we propose an algorithm that classifies a noisy regular texture to identify the symmetry group for the texture and its fundamental region. A fundamental region is a smallest polygonal subregion of the texture that can reproduce the texture by applying the symmetries for the texture to the region. Our algorithm mainly consists of two parts: motif analysis and symmetry group identification. A motif is a smallest parallelogramed subregion of a texture that can regenerate the texture by repetition. To obtain the motif, we first propose a distance matching function to effectively compute equivalent points in the texture. The motif is then specified by determining two vectors which span the points dominantly. The motif contains all symmetries for a texture because it can reproduce the texture by repetition. This characteristic makes it possible to only consider symmetries embedded in the motif to determine the symmetry group for the texture. Since a symmetry in the motif is a combination of reflection, rotation and glide reflection, we present algorithms that identify each of the symmetries in a systematic way. Finally, we give the classification diagrams to identify all symmetry groups. Once we recognize the symmetry group, the fundamental region of the texture can be easily identified.
Advisors
Shin, Sung-Yongresearcher신성용researcher
Publisher
한국과학기술원
Issue Date
1998
Identifier
143508/325007 / 000935215
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학과, 1998.8, [ v, 77 p. ]

Keywords

Regular texture; Symmetry analysis; Symmetry groups; Symmetry; Structural analysis; 구조분석; 반복텍스츄어; 대칭해석; 대칭그룹; 대칭

URI
http://hdl.handle.net/10203/33121
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=143508&flag=t
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 83
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0