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

검색결과 416건 처리시간 0.026초

주문헝제품의 생산을 위한 집합화 알고리즘의 개발 (Grouping Algorithm for Custom-tailored Products)

  • 김승엽;이건우
    • 한국CDE학회논문집
    • /
    • 제7권2호
    • /
    • pp.131-139
    • /
    • 2002
  • Custom-tailored products always vary their sizes and shapes to satisfy the customers' tastes and requirements but they have to be fabricated as fast as possible when ordered. One way to solve this problem is to prepare several representative products in advance and each custom-tailored product is generated by machining the closest representative product. To realize this approach, it would be necessary to be able to group the products into several groups each of which has a representative product. Once the similar products are identified to be grouped, the representative shape can be generated such that all the products in the group can be made by machining the representative product. The custom-tailored products considered in this work have similar shapes but different sizes. Since these products have free surfaces, that are hard to be compared, their convex hulls are used for the grouping. Among all the products to be grouped, one product is chosen as a base shape. The shape and overall similarity values between the base shape and the remaining shapes are calculated as their convex hulls are rotated virtually. By calculating these similarity values at each rotation, the optimal alignment of the reference shape with respect to the base shape is determined. Overall similarity value at this optimal alignment is used as a measure for grouping. A prototype system based on the proposed methodology has been implemented and used to group the shoe-lasts for custom-tailored shoes.

화상디자인의 유사성 판단기준에 대한 연구 - 체크리스트를 활용한 정량적인 평가 방법을 중심으로- (Similarity Criteria in GUI and Icon Design - with an Emphasis on the Quantitative Evaluation using Checklists -)

  • 김소영;최민영;임창영
    • 디자인학연구
    • /
    • 제16권4호
    • /
    • pp.101-110
    • /
    • 2003
  • 본 연구는 화상디자인의 유사성 판단을 중심으로 정량적인 판단을 위한 체크리스트를 제안하고, 체크리스트 항목 중 영향력 있는 요소를 도출하기 위함을 목적으로 한다. 우선 화상디자인에서 유사성이 나타날 수 있는 경우에 대하여 기초조사를 진행하였다. 제안된 체크리스트는 개념요소, 형태요소, 색상요소, 관계요소, 그리고 멀티미디어 요소의 5개 부분으로 구성되어 있으며, 본 연구에서는 형태요소, 색상요소, 관계요소 부분에서 추출된 11가지 체크리스트 항목을 바탕으로 설문조사를 진행하였다. 설문 조사는 웹 상에서 진행되었으며, 설문에서 얻고자한 결과는 크게 두 가지이다. 첫째, 도출된 체크리스트 항목이 평가자의 직업군과 무관하게 일관된 평가결과를 가져올 수 있는 지와 둘째, 도출된 체크리스트 중에서 평가결과에 더 큰 영향력을 미치는 항목은 어떤 것인지 알아보기 위함이다. 결과 분석에서 추출된 체크리스트는 응답자의 직업군과는 무관한 일관된 결과를 가져올 수 있으며, 유사성의 판단에서는 외관형태, 구성요소, 제작방법이 가장 큰 영향을 미치는 것으로 나타났다. 이와 같은 정량적 평가 방법은 평가과정을 용이하고, 객관적으로 만들어 줄 수 있으며, 향후 화상디자인 작업과정에도 기준이 될 수 있을 것이다.

  • PDF

3차원 모델을 위한 형상 유사성 평가 (Evaluation of shape similarity for 3D models)

  • 김정식;최수미
    • 정보처리학회논문지A
    • /
    • 제10A권4호
    • /
    • pp.357-368
    • /
    • 2003
  • 3차원 모델의 형상 유사성 평가는 의학, 기계 공학, 분자 생물학 등의 많은 분야에서 매우 중요하다. 더욱이 3차원 모델이 웹 상에 보편화됨에 따라 3차원 모델들의 분류와 검색에 관한 연구들이 활발하게 이루어지고 있다. 본 논문에서는 3차원 형상 표현 방법들과 유사성 평가에 대한 주요 개념들을 기술하고, 최근의 형상 비교에 관한 연구들을 다해상도, 위상 기하학, 2차원 영상, 통계학 기반 방법들로 분류하여 그 특징들을 분석하였다. 또한 논문에서 채택한 유일성, 강인성, 불변성, 다해상도, 효율성, 비교범위와 같은 기준을 사용하여 그 성능을 비교 평가하였다. 다해상도 기반 방법은 비교를 위한 계산 시간은 감소시킨 반면 전처리 시간은 증가시켰다. 기하 및 위상 정보를 이용한 방법은 보다 다양한 형태의 모델들을 비교할 수 있었고 부분적인 형상 비교에도 강인하였다. 2차원 영상을 이용한 방법들은 시간 및 공간 복잡도가 높게 나타났다. 통계학 기반 방법들은 포즈 정규화 작업 없이 형상 비교가 가능하였고, 어파인 변환 및 잡음에도 강인한 결과를 보였다.

한글 글꼴 유사성 판단을 위한 획 요소 속성의 영향력 분석 (A Study on Influence of Stroke Element Properties to find Hangul Typeface Similarity)

  • 박동연;전자연;임서영;임순범
    • 한국멀티미디어학회논문지
    • /
    • 제23권12호
    • /
    • pp.1552-1564
    • /
    • 2020
  • As various styles of fonts were used, there were problems such as output errors due to uninstalled fonts and difficulty in font recognition. To solve these problems, research on font recognition and recommendation were actively conducted. However, Hangul font research remains at the basic level. Therefore, in order to automate the comparison on Hangul font similarity in the future, we analyze the influence of each stroke element property. First, we select seven representative properties based on Hangul stroke shape elements. Second, we design a calculation model to compare similarity between fonts. Third, we analyze the effect of each stroke element through the cosine similarity between the user's evaluation and the results of the model. As a result, there was no significant difference in the individual effect of each representative property. Also, the more accurate similarity comparison was possible when many representative properties were used.

유사변환기법을 이용한 Galerkin-FEM모델 (A Three-Dimensional Galerkin-FEM Model Using Similarity Transform Technique)

  • 강관수;소재귀;정경태
    • 한국해안해양공학회지
    • /
    • 제6권2호
    • /
    • pp.174-185
    • /
    • 1994
  • 본 논문에서는 수평유속의 연직방향 변화 결정에 유한요소기법(FEM)을 이용하고 수평방향으로는 유한차분기법을 사용하는 복합형 Galerkin 연직함수 전개모델에 새로이 유사변환기법을 추가한 3차원 해수유동모델의 개발에 대하여 기술하였다. 기본방정식의 연직방향으로 선형보간함수를 기저함수로 사용하여 Galerkin 기법을 적용하여 구성되는 행열 방정식에 유사변환기법을 적용, 각 절점의 유속값을 해석적으로 구하였다. 유사변환기법을 적용하여 최종 얻어지는 모우드 shape 방정식은 비연계된 방정식으로 구성되므로 역행렬 계산이 필요없어 계산시간이 절약된다. 또한 수립된 모델은 고유벡터행렬로 구성되는 모우드 shape가 도입됨으로써 모우드 shape 몇개만 사용하여도 거의 수렴된 값을 얻을 수 있어 계산시간을 절약할 수 있다. 등수심하 유한영역과 무한영역에서의 수치실험을 통하여 개발된 모델의 적용 가능성을 검증하였다.

  • PDF

MPEG-7 시각 정보 기술자의 인덱싱 및 결합 알고리즘 (Algorithms for Indexing and Integrating MPEG-7 Visual Descriptors)

  • 송치일;낭종호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권1호
    • /
    • pp.1-10
    • /
    • 2007
  • 본 논문에서는 MPEG-7 시각 정보 기술자인 Dominant Color와 Contour Shape 기술자에 대한 새로운 인덱싱 알고리즘을 제안한다. Dominant Color 기술자에서 사용되는 비교 연산 식은 가우스 혼합 모델에 기초하고 있기 때문에 기술자의 각 속성들을 하나의 칼라 히스토그램 형태로 변형시켜서 인덱스로 사용한다. Contour Shape 기술자는 두 단계 형태의 알고리즘을 사용하는데, 첫 번째 단계에서는 글로벌 변수인 Eccentricity와 Circularity를 사용한 대략적인 비교를 통해서 비슷하지 않은 이미지 오브젝트를 배제시키고 두 번째 단계에서 남겨진 오브젝트들과 질의 오브젝트들간의 Peak 변수를 사용한 비교 연산을 통해 인덱싱을 수행한다. 또한 본 논문은 효율적인 멀티미디어 데이타 검색을 위해서 두 가지의 MPEG-7 시각 정보 기술자 결합 알고리즘을 제안한다. 첫 번째 결합 알고리즘은 가중치를 확률로 변환해서 반영하는 것이고 두 번째는 가중치를 각 비교 연산 결과값의 중요도로 간주하는 방법이다. 실험을 통해서 결과를 분석해 보면 근사화를 통한 인덱스 생성으로 100%의 정확도를 유지 할 수는 없지만 논문에서 제안된 각 기술자의 인덱싱 알고리즘과 기술자들의 결합 알고리즘은 기본 검색 알고리즘과 비교했을 때 매우 빠른 속도 향상을 보여주었다. 본 논문에서 제안된 알고리즘은 MPEG-7을 사용하는 검색 시스템의 데이타베이스 구축에 효율적으로 사용될 수 있다.

인지지도 유사도와 정신적 작업부하와의 관계에 대한 연구 (The study of the relationship between the similarity of cognitive map and the mental workload)

  • 유승동;박범
    • 대한인간공학회지
    • /
    • 제21권3호
    • /
    • pp.47-58
    • /
    • 2002
  • The similarity of shape of shape of interface between human cognitive map and real product is the important factor to determine the human performance. Nevertheless, the degree of similarity between these has not been defined quantitatively in recent studies. Therefore, in this study, the cognitive map and the mental workload were measured by SMM(Sketch Map Method) and RNASA-TLX(Revision of NASA-Task Load Index). And the numerical expression of the accuracy point was suggested for the quantitative calculation of relative positional similarity between cognitive map and real product. In the experiment, nine subjects were participated and two kinds of vehicles were used. Mental workload was mental workload was measured immediately after the road test. The result of analysis on the relationship between accuracy and mental workload shows that the negative correlation exists on each vehicle, and the lower score of mental workloads id measured on the vehicle that has the higher score of accuracy between two vehicles.

수중 유체저장용 막구조물 형상의 이론적 해석 (An Analytic Solution of the Shape of a Partially Filled, Submerged Membrane Container)

  • 최윤락
    • 한국해양공학회지
    • /
    • 제22권5호
    • /
    • pp.39-43
    • /
    • 2008
  • For a partially filled and deeply submersed membrane container, an analytic solution for similarity shape was studied. The static shape of a membrane container can be expressed as a set of nonlinear ordinary differential equations. These equations are combined into an integrable equation. The solution of the equation is derived in terms of elliptic integrals, the arguments of which contain an unknown at the point of inflection. The point of inflection is determined by using the boundary condition at a separating point. Some characteristic values of the similarity shape were evaluated and the shapes are illustrated.

모양 기반 영상검색을 위한 골격 나무 구조 (Skeleton Tree for Shape-Based Image Retrieval)

  • 박종승
    • 정보처리학회논문지B
    • /
    • 제14B권4호
    • /
    • pp.263-272
    • /
    • 2007
  • 본 논문에서는 내용기반 영상검색 시스템에서 검출 정확성을 개선하기 위한 모양 기반 객체 표현 기법인 골격 나무 구조와 골격 나무 구조에 기반한 검색 기법을 제시한다. 모양의 표현을 위한 새로운 골격 나무 표현 기법은 객체의 모양을 계층적인 나무 구조로 표현한다. 나무 구조에서의 상위 레벨의 노드들은 객체 모양의 대략적인 몸체를 표현하고 하위 레벨의 노드들은 객체 모양의 세밀한 부분을 표현한다. 대부분의 영상 잡음 영향은 하위 레벨의 노드들에 국한되므로 외곽선 잡음의 영향은 하위 레벨에 대한 가중치를 조절하여 감소시킬 수 있다. 두 골격 나무의 유사성은 두 나무의 골격 노드들을 매칭하여 계산된다. 두 골격 노드들의 집합이 표현하는 영역의 유사성 계산을 위해서 Zernike 모멘트 불변량과 Fourier 기술자 불변량의 조합이 사용된다. 검출의 정확도를 다른 유사성 측도와 비교하고 그 결과를 제시하였다. 실험 결과 제안된 검색 기법의 검출 정확도가 증가하였음을 알 수 있었다.

모달 스트레인 에너지를 이용한 3차원 형상 비교 (3D Shape Comparison Using Modal Strain Energy)

  • 최수미
    • 한국멀티미디어학회논문지
    • /
    • 제7권3호
    • /
    • pp.427-437
    • /
    • 2004
  • 3차원 모델간의 형상을 비교하는 것은 형상을 기반으로 하는 인식, 검색, 분류 등을 위해 매우 중요하다. 본 논문에서는 모델의 이동, 회전, 스케일 변화에 영향받지 않고, 모델을 구성하는 정점들이 비균일 하고 불완전한 경우에도 강인한 3차원 형상 비교 방법을 제안한다. 먼저 입력 데이터로부터 고유 모드를 이용한 모달 모델을 구성하고 모달 스트레인 에너지를 이용하여 형상 간의 유사성을 비교한다. 제안된 방법은 고유 진동수에 따라 고유 모드들을 순서화 함으로써 형태 변형을 전역적인 것에서부터 지역적인 것으로 체계화한다. 이렇게 체계화된 형상 표현과 모달 스트레인 에너지를 이용함으로써 국부적인 형태에 치우치지 않고 전체적인 형태의 유사성을 평가하였다.

  • PDF