• 제목/요약/키워드: Shape-similarity

검색결과 419건 처리시간 0.598초

Retrieval of Non-rigid 3D Models Based on Approximated Topological Structure and Local Volume

  • Hong, Yiyu;Kim, Jongweon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권8호
    • /
    • pp.3950-3964
    • /
    • 2017
  • With the increasing popularity of 3D technology such as 3D printing, 3D modeling, etc., there is a growing need to search for similar models on the internet. Matching non-rigid shapes has become an active research field in computer graphics. In this paper, we present an efficient and effective non-rigid model retrieval method based on topological structure and local volume. The integral geodesic distances are first calculated for each vertex on a mesh to construct the topological structure. Next, each node on the topological structure is assigned a local volume that is calculated using the shape diameter function (SDF). Finally, we utilize the Hungarian algorithm to measure similarity between two non-rigid models. Experimental results on the latest benchmark (SHREC' 15 Non-rigid 3D Shape Retrieval) demonstrate that our method works well compared to the state-of-the-art.

A New Similarity Measure based on RMF and It s Application to Linguistic Approximation (상대적 소수 함수에 기반을 둔 새로운 유사성 측도와 언어 근사에의 응용)

  • Choe, Dae-Yeong
    • The KIPS Transactions:PartB
    • /
    • 제8B권5호
    • /
    • pp.463-468
    • /
    • 2001
  • We propose a new similarity measure based on relative membership function (RMF). In this paper, the RMF is suggested to represent the relativity between fuzzy subsets easily. Since the shape of the RMF is determined according to the values of its parameters, we can easily represent the relativity between fuzzy subsets by adjusting only the values of its parameters. Hence, we can easily reflect the relativity among individuals or cultural differences when we represent the subjectivity by using the fuzzy subsets. In this case, these parameters may be regarded as feature points for determining the structure of fuzzy subset. In the sequel, the degree of similarity between fuzzy subsets can be quickly computed by using the parameters of the RMF. We use Euclidean distance to compute the degree of similarity between fuzzy subsets represented by the RMF. In the meantime, we present a new linguistic approximation method as an application area of the proposed similarity measure and show its numerical example.

  • PDF

The Study on Costume in Palhae and Shilla (발해와 신라의 복식 비교 연구)

  • 전현실;유송옥
    • Journal of the Korean Society of Costume
    • /
    • 제50권6호
    • /
    • pp.109-125
    • /
    • 2000
  • As the result of the study of this thesis, the costume of Palhae and Shilla shows the many similarity. 1. The two centuries introduced the system of four-colored official uniform. This official uniforms are BokDoo(복두), DanLyung(團領) and Dae(帶). BanLyung of Palhae are GyulGoPo(결과포), leather belt and that of Shilla are GyulGoPo, YuLanPo(유란포), KwaDae(과대) Similarly BokDoo shows the long Gak(脚) in back. 2. Yu(유) and Ko(袴), the native costumes have worn even after the period of the three countries. 3. The two countries wore DanLyung. A man In Palhae wore GyulGoPo(결과포), leather belt and a man in Shilla wore GyulGoPo, YuLanPo(유란포), KwaDae(과대). 4. A woman in Palhae wore SangEui(上衣), Sang(裳), JikLyung(直領) one by one. And over Sang wrapped PoBaekDae(布帛帶) and covered the shoulder by UnGyun(雲肩). A woman in Shilla wore SangEui, Sang, PoBaekDea one by one and covered the shoulder by Pyo(표). 5. The two countries put on Rib(笠) and similary shoes. Rib insists of Moche(帽體), ChaYang(次養) and can classify the estate by decoration. A man wore Wha(靴), Li(履) and a woman wore KoDooLi(高頭履). This similarity is the result by the cultural interchange between Palhae and Shilla. There are the five reasons. Interchange by the envoy's visit. Interchange through Shillado(新羅道), Interchange in T'ang Dynasty, Interchange in Japan, Interchange of Buddhist culture. By the cultural interchange between Palhae(渤海) and Shilla(新羅), the shape of costume is similary. The meaning of this similarity of costume equals to the similarity of culture. We will approval Palhae is the co-subject of Korean history with Shilla and will name as "The period of NamBukKuk(南北國時代)" from the late 7th century to the early 10th century in the academy of the history of Korean Costume.

  • PDF

Reproducibility of virtual pants fit applied with the stretchable fabric and movements (동작 시 신축성 소재 팬츠의 가상착의 재현)

  • Lee, Jinsuk;Lee, Jeongran
    • The Research Journal of the Costume Culture
    • /
    • 제30권3호
    • /
    • pp.429-443
    • /
    • 2022
  • The purpose of this study is to verify how similar the virtual fit pants are to the actual fit of stretchable pants. Data is produced using a virtual model to apply movements. The results show that in the upright position, the similarity between the appearance of the actual fit and the virtual fit is high. Results are 4.47, 4.13 and 4.33 out of 5 on the front, side, and back, respectively. The base line of the front and back, and the amount of allowance in each part were well reproduced by the model. The texture of the virtual fit was evaluated and found to be similar to the actual fabric. In terms of shape and number of wrinkles with the virtual fit pants, large wrinkles were better expressed than fine wrinkles. After applying movements to the virtual model, the front and side results were similar to the actual fit, but the back results were different. As a result of multiple comparisons, the greatest difference in similarity by movements is found in the center front line. The similarity difference was lower on the side than on the front. The only significant difference after applying movements is in the hip circumference margin. According to movements, the similarity of virtual fit is lower on the back than on the front and side, and the back also has the largest similarity differences to the movements type.

Local Shape Analysis of the Hippocampus using Hierarchical Level-of-Detail Representations (계층적 Level-of-Detail 표현을 이용한 해마의 국부적인 형상 분석)

  • Kim Jeong-Sik;Choi Soo-Mi;Choi Yoo-Ju;Kim Myoung-Hee
    • The KIPS Transactions:PartA
    • /
    • 제11A권7호
    • /
    • pp.555-562
    • /
    • 2004
  • Both global volume reduction and local shape changes of hippocampus within the brain indicate their abnormal neurological states. Hippocampal shape analysis consists of two main steps. First, construct a hippocampal shape representation model ; second, compute a shape similarity from this representation. This paper proposes a novel method for the analysis of hippocampal shape using integrated Octree-based representation, containing meshes, voxels, and skeletons. First of all, we create multi-level meshes by applying the Marching Cube algorithm to the hippocampal region segmented from MR images. This model is converted to intermediate binary voxel representation. And we extract the 3D skeleton from these voxels using the slice-based skeletonization method. Then, in order to acquire multiresolutional shape representation, we store hierarchically the meshes, voxels, skeletons comprised in nodes of the Octree, and we extract the sample meshes using the ray-tracing based mesh sampling technique. Finally, as a similarity measure between the shapes, we compute $L_2$ Norm and Hausdorff distance for each sam-pled mesh pair by shooting the rays fired from the extracted skeleton. As we use a mouse picking interface for analyzing a local shape inter-actively, we provide an interaction and multiresolution based analysis for the local shape changes. In this paper, our experiment shows that our approach is robust to the rotation and the scale, especially effective to discriminate the changes between local shapes of hippocampus and more-over to increase the speed of analysis without degrading accuracy by using a hierarchical level-of-detail approach.

Shape-Based Leaf Image Retrieval System (모양 기반의 식물 잎 이미지 검색 시스템)

  • Nam Yun-Young;Hwang Een-Jun
    • The KIPS Transactions:PartD
    • /
    • 제13D권1호
    • /
    • pp.29-36
    • /
    • 2006
  • In this paper, we present a leaf image retrieval system that represents and retrieves leaf images based on their shape. For more effective representation of leaf images, we improved an existing MPP algorithm. Also, in order to reduce the response time, we proposed a new dynamic matching algorithm at basically revises the Nearest Neighbor search. The system provides users with an interface for uploading query images or tools to generate queries based on shape features and retrieves images based on their similarity. For convenience, users are allowed to easily query images by sketching leaf shape or leaf arrangement on the web. In the experiment, we constructed an image database of Korean native plants and measured the system performance by counting the number of similar images retrieved for queries.

Facial Animation Generation by Korean Text Input (한글 문자 입력에 따른 얼굴 에니메이션)

  • Kim, Tae-Eun;Park, You-Shin
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • 제4권2호
    • /
    • pp.116-122
    • /
    • 2009
  • In this paper, we propose a new method which generates the trajectory of the mouth shape for the characters by the user inputs. It is based on the character at a basis syllable and can be suitable to the mouth shape generation. In this paper, we understand the principle of the Korean language creation and find the similarity for the form of the mouth shape and select it as a basic syllable. We also consider the articulation of this phoneme for it and create a new mouth shape trajectory and apply at face of an 3D avatar.

  • PDF

Content based Image Retrieval System by Shape Global Feature and Histogram (형태 전역특징과 히스토그램을 이용한 내용 기반 영상 검색 시스템)

  • 황병곤;정성호;이상열
    • Journal of Korea Society of Industrial Information Systems
    • /
    • 제7권4호
    • /
    • pp.9-16
    • /
    • 2002
  • Content based Image retrieval methods in the multimedia information retrievals use primary visual features such as color, texture and shape. Color and texture generally are used as features of the image retrieval systems. But these systems may produce errors in similar image retrieval because two images with different shapes can represent very different contents. Therefore, the use of shape describing features is essential in an efficient content based image retrieval system. In this paper, after the global features filtering process by the boundary of objects, we have created a better shape similarity image retrieval system by a histogram of shape information.

  • PDF

Automatic Target Recognition by selecting similarity-transform-invariant local and global features (유사변환에 불변인 국부적 특징과 광역적 특징 선택에 의한 자동 표적인식)

  • Sun, Sun-Gu;Park, Hyun-Wook
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • 제39권4호
    • /
    • pp.370-380
    • /
    • 2002
  • This paper proposes an ATR (Automatic Target Recognition) algorithm for identifying non-occluded and occluded military vehicles in natural FLIR (Forward Looking InfraRed) images. After segmenting a target, a radial function is defined from the target boundary to extract global shape features. Also, to extract local shape features of upper region of a target, a distance function is defined from boundary points and a line between two extreme points. From two functions and target contour, four global and four local shape features are proposed. They are much more invariant to translation, rotation and scale transform than traditional feature sets. In the experiments, we show that the proposed feature set is superior to the traditional feature sets with respect to the similarity-transform invariance and recognition performance.

Automatic Segmentation of the meniscus based on Active Shape Model in MR Images through Interpolated Shape Information (MR 영상에서 중간형상정보 생성을 통한 활성형상모델 기반 반월상 연골 자동 분할)

  • Kim, Min-Jung;Yoo, Ji-Hyun;Hong, Helen
    • Journal of KIISE:Computing Practices and Letters
    • /
    • 제16권11호
    • /
    • pp.1096-1100
    • /
    • 2010
  • In this paper, we propose an automatic segmentation of the meniscus based on active shape model using interpolated shape information in MR images. First, the statistical shape model of meniscus is constructed to reflect the shape variation in the training set. Second, the generation technique of interpolated shape information by using the weight according to shape similarity is proposed to robustly segment the meniscus with large variation. Finally, the automatic meniscus segmentation is performed through the active shape model fitting. For the evaluation of our method, we performed the visual inspection, accuracy measure and processing time. For accuracy evaluation, the average distance difference between automatic segmentation and semi-automatic segmentation are calculated and visualized by color-coded mapping. Experimental results show that the average distance difference was $0.54{\pm}0.16mm$ in medial meniscus and $0.73{\pm}0.39mm$ in lateral meniscus. The total processing time was 4.87 seconds on average.