• Title/Summary/Keyword: geometric shape information

Search Result 195, Processing Time 0.025 seconds

Estimation of missing landmarks in statistical shape analysis

  • Sang Min Shin;Jun Hong Kim;Yong-Seok Choi
    • Communications for Statistical Applications and Methods
    • /
    • v.30 no.1
    • /
    • pp.37-48
    • /
    • 2023
  • Shape analysis is a method for measuring, describing and comparing the shape of objects in geometric space. An important aspect is to obtain Procrustes distance based on least square method. We note that the shape is all the geometrical information that remains when location, scale and rotational effects are filtered out from an object. However, and unfortunately, when we cannot measure some landmarks which are some biologically or geometrically meaningful points of any object, it is not possible to measure the variation of all shapes of an object, including that of the incomplete object. Hence, we need to replace the missing landmarks. In particular, Albers and Gower (2010) studied the missing rows of configurations in Procrustes analysis. They noted that the convergence of their approach can be quite slow. In this study, alternatively, we derive an algorithm for estimating the missing landmarks based on the pre-shapes. The pre-shape is invariant under the location and scaling of the original configuration with the centroid size of the pre-shape being one. Therefore we expect that we can reduce the amount of total computing time for obtaining the estimate of the missing landmarks.

Shape and Appearance Repair for Incomplete Point Surfaces (결함이 있는 점집합 곡면의 형상 및 외관 수정)

  • Park, Se-Youn;Guo, Xiaohu;Shin, Ha-Yong;Qin, Hong
    • Korean Journal of Computational Design and Engineering
    • /
    • v.12 no.5
    • /
    • pp.330-343
    • /
    • 2007
  • In this paper, we present a new surface content completion system that can effectively repair both shape and appearance from scanned, incomplete point set inputs. First, geometric holes can be robustly identified from noisy and defective data sets without the need for any normal or orientation information. The geometry and texture information of the holes can then be determined either automatically from the models' context, or manually from users' selection. After identifying the patch that most resembles each hole region, the geometry and texture information can be completed by warping the candidate region and gluing it onto the hole area. The displacement vector field for the exact alignment process is computed by solving a Poisson equation with boundary conditions. Out experiments show that the unified framework, founded upon the techniques of deformable models and PDE modeling, can provide a robust and elegant solution for content completion of defective, complex point surfaces.

Support-generation Method Using the Morphological Image Processing for DLP 3D Printer (DLP 3D 프린터를 위한 형태학적 영상처리를 이용한 서포터 생성 방법)

  • Lee, Seung-Mok;Kim, Young-Hyung;Eem, Jae-Kwon
    • The Journal of Korean Institute of Information Technology
    • /
    • v.15 no.12
    • /
    • pp.165-171
    • /
    • 2017
  • This paper proposes a method of support-generation using morphological image processing instead of geometric calculations. The geometric computational cost is dependent on the shape, but our method is independent on the shape. For obtaining the external support area for extrusion shape, we represents morphological operations between two sliced layer images and shows results of each operation stages. Internal support area is evaluated from erosion and opening operations with the sliced-layer image. In these support areas, the supporter image is generated using the designed support structures. Also, we made a DLP printer and the STL model included supporter-structure is printed by the DLP printer. We confirmed the necessity of support-generation method with the support structures individually dependent on materials by looking at the printed results.

A Method for Thresholding and Correction of Skew in Camera Document Images (카메라 문서 영상의 이진화 및 기울어짐 보정 방법)

  • Jang Dae-Geun;Chun Byung-Tae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.3 s.35
    • /
    • pp.143-150
    • /
    • 2005
  • Camera image is very sensitive to illumination that result in difficulties for recognizing character. Also Camera captured document images have not only skew but also vignetting effect and geometric distortion. Vignetting effect make it difficult to separate characters from the document images. Geometric distortion, occurred by the mismatch of angle and center position between the document image and the camera, make the shape of characters to be distorted, so that the character recognition is more difficult than the case of using scanner. In this paper, we propose a method that can increase the performance of character recognition by correcting the geometric distortion of document images using a linear approximation which changes the quadrilateral region to the rectangle one. The proposed method also determine the quadrilateral transform region automatically, using the alignment of character lines and the skewed angles of characters located in the edges of each character line. Proposed method, therefore, can correct the geometric distortion without getting positional information from camera.

  • PDF

Consideration of NDVI and Surface Temperature Calculation from Satellite Imagery in Urban Areas: A Case Study for Gumi, Korea

  • Bhang, Kon Joon;Lee, Jin-Duk
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.35 no.1
    • /
    • pp.23-30
    • /
    • 2017
  • NDVI (Normalized Difference Vegetation Index) plays an important role in surface land cover classification and LST (Land Surface Temperature Extraction). Its characteristics do not full carry the information of the surface cover typically in urban areas even though it is widely used in analyses in urban areas as well as in vegetation. However, abnormal NDVI values are frequently found in urban areas. We, therefore, examined NDVI values on whether NDVI is appropriate for LST and whether there are considerations in NDVI analysis typically in urban areas because NDVI is strongly related to the surface emissivity calculation. For the study, we observed the influence of the surface settings (i.e., geometric shape and color) on NDVI values in urban area and transition features between three land cover types, vegetation, urban materials, and water. Interestingly, there were many abnormal NDVI values systematically derived by the surface settings and they might influence on NDVI and eventually LST. Also, there were distinguishable transitions based on the mixture of three surface materials. A transition scenario was described that there are three transition types of mixture (urban material-vegetation, urban material-water, and vegetation-water) based on the relationship of NDVI and LST even though they are widely distributed.

The Geometric Modeling for 3D Information of X-ray Inspection (스테레오 X-선 검색장치를 이용한 3차원 정보 가시화에 관한 연구)

  • Hwang, Young-Gwan;Lee, Seung-Min;Park, Jong-Won
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.1
    • /
    • pp.145-149
    • /
    • 2014
  • In this study, using X-ray cargo container scanning device and to differentiate the concept of three-dimensional information extraction applied for X-ray scanning device as an ingredient in the rotation of the X-Ray Linear Pushbroom Stereo System by introducing the geometric How to model was introduced. Three-dimensional information obtained through the matching of a single voxel space filled with a random vector operations for each voxel in the three dimensional shape reconstruction algorithm using the definition, and in time, the time required for each step were analyzed. Using OpenCV in each step by applying parallelization techniques approximately 1.8 times improvement in the processing time of the check, but do not meet the target within one minute levels. The other hand, X-ray images by the primary process to convert the point View the results of real-time stereo through a three-dimensional could feel the comfort level.

Shape Optimization of Structural Members Based on Isogeometry Concept (등기하 개념에 기초한 구조부재의 형상 최적화)

  • Lee, Joo-Sung
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.24 no.1
    • /
    • pp.61-67
    • /
    • 2011
  • This study is concerned with the shape optimization of structural members frequently found in critical area in a structure system, that is, highly stressed zone. Isogeometry analysis is well known to be the very efficient way to integrate the geometric modeling(CAD) and computational analysis(CAE). This can be accomplished by directly using the geometric modeling by NURBS(Non-Uniform Rational Basis Spline). In this study, an efficient computer code adopting the isogeometry concept has been developed for the structural analysis, in which CAD information can be directly used in the finite element modeling. In order to show the validity of the present code, the present results are compared with those by using the commercial package, that is, MSC/NASTRAN. The present isogeometric analysis procedure has been integrated with the optimization procedure to deal with the optimization problem found in the context of structural mechanics. The present system has been successfully applied to the shape optimization of cantilever structure having bracket. From the present study, it can be seen the validity of the present approach and computer codes developed in this study. This paper ends with some discussions about the practical usefulness of the present approach which is based on isogeometry analysis, and extension of the present study.

A Study on Appearance-Based Facial Expression Recognition Using Active Shape Model (Active Shape Model을 이용한 외형기반 얼굴표정인식에 관한 연구)

  • Kim, Dong-Ju;Shin, Jeong-Hoon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.1
    • /
    • pp.43-50
    • /
    • 2016
  • This paper introduces an appearance-based facial expression recognition method using ASM landmarks which is used to acquire a detailed face region. In particular, EHMM-based algorithm and SVM classifier with histogram feature are employed to appearance-based facial expression recognition, and performance evaluation of proposed method was performed with CK and JAFFE facial expression database. In addition, performance comparison was achieved through comparison with distance-based face normalization method and a geometric feature-based facial expression approach which employed geometrical features of ASM landmarks and SVM algorithm. As a result, the proposed method using ASM-based face normalization showed performance improvements of 6.39% and 7.98% compared to previous distance-based face normalization method for CK database and JAFFE database, respectively. Also, the proposed method showed higher performance compared to geometric feature-based facial expression approach, and we confirmed an effectiveness of proposed method.

Design of HDD Load/Unload Suspension Using Shape Memory Alloy (형상기억합금을 이용한 HDD Load/Unload 서스펜션의 설계)

  • Lim S. C.;Park Y. P.;Park N, C.;Choi S, B.
    • 정보저장시스템학회:학술대회논문집
    • /
    • 2005.10a
    • /
    • pp.163-170
    • /
    • 2005
  • In this work, we propose a new type of HDD Load/unload (L/UL) suspension featuring shape memory alloy (SMA). The mechanical and thermal properties of the SMA film with respect to the material phase states are experimentally estimated and the SMA film is carefully integrated to the suspension. In order to obtain the desirable dynamic characteristics of the suspension during L/UL process, the design parameters of the SMA film such as geometric properties are determined by considering the vibration modes of the suspension related to the L/UL performance. After analyzing the modal characteristics of the proposed suspension, L/UL performance is evaluated through L/UL simulation by observing the vibration motion and minimum flying height of the slider during L/UL process.

  • PDF

A Study on Medial Surface Extraction from Point Samples on 3D Closed Surfaces in Shell Shapes (셸 형상의 3차원 폐곡면상에서 추출된 점데이터군으로부터 중립곡면 계산에 관한 연구)

  • Woo, Hyuck-Je
    • Korean Journal of Computational Design and Engineering
    • /
    • v.15 no.1
    • /
    • pp.33-42
    • /
    • 2010
  • In this study, new medial surface calculation methods using Voronoi diagrams are investigated for the point samples extracted on closed surface models. The medial surface is defined by the closure of all points having more than one closest point on the shape boundary. It is a one of essential geometric information in 3D and can be used in many areas such as 3D shape analysis, dimension reduction, freeform shape deformation, image processing, computer vision, FEM analysis, etc. In industrial parts, the idealized solid parts and shell shapes including sharp edges and vertices are frequently used. Other medial surface extraction methods using Voronoi diagram have inherent separation and branch problems, so that they are not appropriate to the sharp edged objects and have difficulties to be applied to industrial parts. In addition, the branched surfaces on sharp edges in shell shapes should be eliminated to obtain representative medial shapes. In order to avoid separation and branch problems, the new approach by analyzing the shapes and specially sampling on surfaces has been developed.