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

Search Result 416, Processing Time 0.027 seconds

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

  • 김승엽;이건우
    • Korean Journal of Computational Design and Engineering
    • /
    • v.7 no.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 - (화상디자인의 유사성 판단기준에 대한 연구 - 체크리스트를 활용한 정량적인 평가 방법을 중심으로-)

  • 김소영;최민영;임창영
    • Archives of design research
    • /
    • v.16 no.4
    • /
    • pp.101-110
    • /
    • 2003
  • This paper is focused on the similarity of GUI design and proposes checklists for evaluating similarity of GUI design in quantitative way and more important factors in this checklists. On the first, consideration of similarity and analysis of GUI properties are made, and from these results, the categories that affect the evaluation of similarity are extracted. The categories are consisted of 5 factors, which are concept, shape, color, relation, and multimedia. The checklists from above 5 categories are tested in 3-stage, and in this paper, 11 checklists from shape, color, and relation factor of the second stage are verified by online survey. The purpose of this survey is to find out the difference between user groups(designer, computer related, etc) and more important factors in the checklists that affect the total results of similarity. In the results of survey, the checklists have no relation with the user groups and among the checklists, external shape, composition element, and design methods have impact factors on the evaluation of similarity.

  • PDF

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

  • Kim, Jeong-Sik;Choi, Soo-Mi
    • The KIPS Transactions:PartA
    • /
    • v.10A no.4
    • /
    • pp.357-368
    • /
    • 2003
  • Evaluation of shape similarity for 3D models is essential in many areas - medicine, mechanical engineering, molecular biology, etc. Moreover, as 3D models are commonly used on the Web, many researches have been made on the classification and retrieval of 3D models. In this paper, we describe methods for 3D shape representation and major concepts of similarity evaluation, and analyze the key features of recent researches for shape comparison after classifying them into four categories including multi-resolution, topology, 2D image, and statistics based methods. In addition, we evaluated the performance of the reviewed methods by the selected criteria such as uniqueness, robustness, invariance, multi-resolution, efficiency, and comparison scope. Multi-resolution based methods have resulted in decreased computation time for comparison and increased preprocessing time. The methods using geometric and topological information were able to compare more various types of models and were robust to partial shape comparison. 2D image based methods incurred overheads in time and space complexity. Statistics based methods allowed for shape comparison without pose-normalization and showed robustness against affine transformations and noise.

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

  • Park, Dong-Yeon;Jeon, Ja-Yeon;Lim, Seo-Young;Lim, Soon-Bum
    • Journal of Korea Multimedia Society
    • /
    • v.23 no.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.

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

  • 강관수;소재귀;정경태
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.6 no.2
    • /
    • pp.174-185
    • /
    • 1994
  • This paper presents a modal solution of linear three-dimensional hydrodynamic equations using similarity transform technique. The solution over the vertical space domain is obtained using the Galerkin method with linear shape funtions (Galerkin-FEM model). Application of similarity transform to resulting tri-diagonal matrix equations gives rise 掠 a set of uncoupled partial differential equations of which the unknowns are coefficients of mode shape vectors. The proposed method.

  • PDF

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

  • Song, Chi-Ill;Nang, Jong-Ho
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.1
    • /
    • pp.1-10
    • /
    • 2007
  • This paper proposes a new indexing mechanism for MPEG-7 visual descriptors, especially Dominant Color and Contour Shape descriptors, that guarantees an efficient similarity search for the multimedia database whose visual meta-data are represented with MPEG-7. Since the similarity metric used in the Dominant Color descriptor is based on Gaussian mixture model, the descriptor itself could be transform into a color histogram in which the distribution of the color values follows the Gauss distribution. Then, the transformed Dominant Color descriptor (i.e., the color histogram) is indexed in the proposed indexing mechanism. For the indexing of Contour Shape descriptor, we have used a two-pass algorithm. That is, in the first pass, since the similarity of two shapes could be roughly measured with the global parameters such as eccentricity and circularity used in Contour shape descriptor, the dissimilar image objects could be excluded with these global parameters first. Then, the similarities between the query and remaining image objects are measured with the peak parameters of Contour Shape descriptor. This two-pass approach helps to reduce the computational resources to measure the similarity of image objects using Contour Shape descriptor. This paper also proposes two integration schemes of visual descriptors for an efficient retrieval of multimedia database. The one is to use the weight of descriptor as a yardstick to determine the number of selected similar image objects with respect to that descriptor, and the other is to use the weight as the degree of importance of the descriptor in the global similarity measurement. Experimental results show that the proposed indexing and integration schemes produce a remarkable speed-up comparing to the exact similarity search, although there are some losses in the accuracy because of the approximated computation in indexing. The proposed schemes could be used to build a multimedia database represented in MPEG-7 that guarantees an efficient retrieval.

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

  • Yu, Seung-Dong;Park, Peom
    • Journal of the Ergonomics Society of Korea
    • /
    • v.21 no.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 (수중 유체저장용 막구조물 형상의 이론적 해석)

  • Choi, Yoon-Rak
    • Journal of Ocean Engineering and Technology
    • /
    • v.22 no.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 (모양 기반 영상검색을 위한 골격 나무 구조)

  • Park, Jong-Seung
    • The KIPS Transactions:PartB
    • /
    • v.14B no.4
    • /
    • pp.263-272
    • /
    • 2007
  • This paper proposes a skeleton-based hierarchical shape description scheme, called a skeleton tree, for accurate shape-based image retrieval. A skeleton tree represents an object shape as a hierarchical tree where high-level nodes describe parts of coarse trunk regions and low-level nodes describe fine details of boundary regions. Each node refines the shape of its parent node. Most of the noise disturbances are limited to bottom level nodes and the boundary noise is reduced by decreasing weights on the bottom levels. The similarity of two skeleton trees is computed by considering the best match of a skeleton tree to a sub-tree of another skeleton tree. The proposed method uses a hybrid similarity measure by employing both Fourier descriptors and moment invariants in computing the similarity of two skeleton trees. Several experimental results are presented demonstrating the validity of the skeleton tree scheme for the shape description and indexing.

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

  • 최수미
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.3
    • /
    • pp.427-437
    • /
    • 2004
  • Shape comparison between 3D models is essential for shape recognition, retrieval, classification, etc. In this paper, we propose a method for comparing 3D shapes, which is invariant under translation, rotation and scaling of models and is robust to non-uniformly distributed and incomplete data sets. first, a modal model is constructed from input data using vibration modes and then shape similarity is evaluated with modal strain energy. The proposed method provides global-to-local ordering of shape deformation using vibration modes ordered by frequency Thus, we evaluated similarity in terms of global properties of shape without being affected localised shape features using ordered shape representation and modal strain one energy.

  • PDF