• 제목/요약/키워드: Digital geometry processing

검색결과 32건 처리시간 0.023초

삼각형 메쉬 상에서의 미분 연산자와 그 응용 (Differential Operators on a Triangular Mesh and Their Applications)

  • 백승엽;감동욱;이건우
    • 한국CDE학회논문집
    • /
    • 제20권1호
    • /
    • pp.44-54
    • /
    • 2015
  • Solving partial differential equations (PDEs) on a manifold setting is frequently faced problem in CAD, CAM and CAE. However, unlikely to a regular grid, solutions for those problems on a triangular mesh are not available in general, as there are no well-established intrinsic differential operators. Considering that a triangular mesh is a powerful tool for representing a highly-complicated geometry, this problem must be tackled for improving the capabilities of many geometry processing algorithms. In this paper, we introduce mathematically well-defined differential operators on a triangular mesh setup, and show some examples of their applications. Through this, it is expected that many CAD/CAM/CAE application will be benefited, as it provides a mathematically rigorous solution for a PDE problem which was not available before.

Incorporating Recognition in Catfish Counting Algorithm Using Artificial Neural Network and Geometry

  • Aliyu, Ibrahim;Gana, Kolo Jonathan;Musa, Aibinu Abiodun;Adegboye, Mutiu Adesina;Lim, Chang Gyoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권12호
    • /
    • pp.4866-4888
    • /
    • 2020
  • One major and time-consuming task in fish production is obtaining an accurate estimate of the number of fish produced. In most Nigerian farms, fish counting is performed manually. Digital image processing (DIP) is an inexpensive solution, but its accuracy is affected by noise, overlapping fish, and interfering objects. This study developed a catfish recognition and counting algorithm that introduces detection before counting and consists of six steps: image acquisition, pre-processing, segmentation, feature extraction, recognition, and counting. Images were acquired and pre-processed. The segmentation was performed by applying three methods: image binarization using Otsu thresholding, morphological operations using fill hole, dilation, and opening operations, and boundary segmentation using edge detection. The boundary features were extracted using a chain code algorithm and Fourier descriptors (CH-FD), which were used to train an artificial neural network (ANN) to perform the recognition. The new counting approach, based on the geometry of the fish, was applied to determine the number of fish and was found to be suitable for counting fish of any size and handling overlap. The accuracies of the segmentation algorithm, boundary pixel and Fourier descriptors (BD-FD), and the proposed CH-FD method were 90.34%, 96.6%, and 100% respectively. The proposed counting algorithm demonstrated 100% accuracy.

TheReviser : 가상 데스크 상의 제스처 기반 문서 교정 시스템 (TheReviser : A Gesture-based Editing System on a Digital Desk)

  • 정기철;강현
    • 정보처리학회논문지B
    • /
    • 제11B권4호
    • /
    • pp.527-536
    • /
    • 2004
  • 리바이저 시스템은 프로젝션 화면 상에서 종이 문서의 수정시 사용되는 교정 제스처와 동일한 제스처를 이용한 온라인 문서 교정 시스템이다. 이를 위해, 프로젝션 화면 상에서 손이나 문서와 같은 전경물체추출 기술과 연속 동작으로 부터의 제스처 인식 기술이 필요하다. 많은 조명 변화와 복잡한 배경 상에서 전경물체를 검출하기 위해서 기하보정과 색상보정을 수행하고, HMM 기반 제스처 인식기를 구현하였다. 실험 결과로부터 연속 제스처에서 93.22%의 인식률을 나타남을 볼 수 있다.

용융부 형상 판독을 위한 영상처리기법 (A Study on the Image Processing Technique for Measurement of Nugget Geometry)

  • 김상필;신현옥;최덕준;장희석
    • 대한용접접합학회:학술대회논문집
    • /
    • 대한용접접합학회 1993년도 특별강연 및 춘계학술발표 개요집
    • /
    • pp.132-134
    • /
    • 1993
  • The conventional way of molten nugget size measurement in welding process have utilized the metal-microscope by examining the micro sectioned weld specimen after micro-etching procedure. This paper proposes a new method for exact measurement of molten nugget size with the aid of the digital image processing unit and some developed software. This method proved to be convenient and precise in that resulting resolution and accuracy are as good as that of the conventional method.

  • PDF

수치지도 Ver. 2.0 대상물 연결기법 개선 (The Advance of Object Join Technique for Digital Map Ver. 2.0)

  • 박경식
    • 한국측량학회지
    • /
    • 제25권4호
    • /
    • pp.289-297
    • /
    • 2007
  • 대축척 수치지도를 이용하여 소축척 수치지도를 제작하기 위해서는 일반화 방법이 사용된다. 이중 가장 많은 처리시간과 수작업을 요하는 것이 대상물의 연결공정이다. 국토지리정보원에서 사용하는 대상물 연결기법은 수치지도 Ver. 1.0을 기반으로 하였기 때문에 속성정보가 포함된 수치지도 Ver. 2.0에 적용시킬 경우 저조한 연결율과 많은 처리시간이 필요하다. 이에, 본 연구에서는 속성정보와 도형정보를 고려하여 수치지도 Ver. 2.0에 적합하도록 대상물 연결기법을 개선하였다. 개선된 기법을 적용한 결과 대상물의 연결율을 높이고 처리시간의 감소효과를 얻을 수 있었다.

항공기 위상 배열 레이더에서 시간 영역의 지상클러터 생성 모델 (Time-Domain Model of Surface Clutter for Airborne Phase-Array Radar)

  • 김태형;김은희;김선주
    • 한국전자파학회논문지
    • /
    • 제24권7호
    • /
    • pp.730-736
    • /
    • 2013
  • 항공기용 펄스 도플러 위상 배열 레이더에 관한 시간 영역에서의 클러터 생성 모델을 제시한다. 구형의 지구라는 가정에서 클러터 패치의 기하학적 위치를 고려하여 시간 영역의 지표면 클러터 신호를 생성하였으며, 부배열 단위로 클러터 신호를 생성하였다. 이렇게 생성한 부배열 단위의 클러터 신호는 DBF(Digital Beamforming), ABF(Adaptive Beamforming), STAP(Space-Time Adaptive Processing) 등의 다양한 레이더 응용에서 시뮬레이션 입력 신호로 사용되어질 수 있다.

중.대형 판재성형 제품의 곡면변형률 측정을 위한 스테레오 비전 시스템의 개선 (Improvement of the Stereo Vision-Based Surface-Strain Measurement System for Large Stamped Parts)

  • 김형종;김두수;김헌영
    • 소성∙가공
    • /
    • 제9권4호
    • /
    • pp.404-412
    • /
    • 2000
  • It is desirable to use the square grid analysis with the aid of the stereo vision and image processing techniques in order to automatically measure the surface-strain distribution over a stamped part. But this method has some inherent problems such as the difficulty in enhancement of bad images, the measurement error due to the digital image resolution and the limit of the area that can be measured at a time. Therefore, it is still hard to measure the strain distribution over the entire surface of a medium-or large-sized stamped part even by using an automated strain measurement system. In this study, several methods which enable to solve these problems considerably without losing accuracy and precision In measurement are suggested. The superposition of images that have different high-lightened or damaged part from each other gives much enhanced image. A new algorithm for constructing of the element connectivity from the line-thinned image helps recognize up to 1,000 elements. And the geometry assembling algorithm including the global error minimization makes it possible to measure a large specimen with reliability and efficiency.

  • PDF

Trivariate B-spline Approximation of Spherical Solid Objects

  • Kim, Junho;Yoon, Seung-Hyun;Lee, Yunjin
    • Journal of Information Processing Systems
    • /
    • 제10권1호
    • /
    • pp.23-35
    • /
    • 2014
  • Recently, novel application areas in digital geometry processing, such as simulation, dynamics, and medical surgery simulations, have necessitated the representation of not only the surface data but also the interior volume data of a given 3D object. In this paper, we present an efficient framework for the shape approximations of spherical solid objects based on trivariate B-splines. To do this, we first constructed a smooth correspondence between a given object and a unit solid cube by computing their harmonic mapping. We set the unit solid cube as a rectilinear parametric domain for trivariate B-splines and utilized the mapping to approximate the given object with B-splines in a coarse-to-fine manner. Specifically, our framework provides user-controllability of shape approximations, based on the control of the boundary condition of the harmonic parameterization and the level of B-spline fitting. Experimental results showed that our method is efficient enough to compute trivariate B-splines for several models, each of whose topology is identical to a solid sphere.

로봇 수술을 위한 3차원 구조계산의 필요성 조사 (Research of 3D Information processing for Robot Surgery)

  • 정재은;최석윤
    • 대한디지털의료영상학회논문지
    • /
    • 제11권1호
    • /
    • pp.43-50
    • /
    • 2009
  • Geometry calculation Using Abdominal internal organ image from traditional laparoscopy or robotic surgery system we can make depth informations through measured 3D structure informations is very helpful to doctors, depth information is mare useful then others that use traditional laparoscopy or robotic surgery system to many doctors. however, traditional method are incomplete. less experienced doctors make much mare prohability of mistake. Hence, 3D information of organ is very helpful to the less experienced doctors. it will be greate role of reducing medical accidents and surgical time. We can get 3D informations using geometrical calculation method in robotic surgical system. also suggested method is needed in traditional surgical method without the need to create a new system, finally, We can get 3D information from traditional system without any new system, it take advantage in cost and create high efficiency. mare information will provided to many doctors.

  • PDF

근대 시각예술에서의 시-공간 운동성 표현에 관한 고찰 -구성주의 작품을 중심으로- (A Study on the Expression of Movement in the Space-Time of Modern Visual Art -Focused on the Constructivist Works-)

  • 이광인
    • 한국디지털건축인테리어학회논문집
    • /
    • 제7권1호
    • /
    • pp.15-20
    • /
    • 2007
  • This study is aimed to analyze the method of movement expression in the Space-Time of Modern Visual Art. According to the results of analysis. the following is obtained. (1) The still object is perceived by the sense or optical illusion, and its whole image is made through the information processing prodedure. The concept of Space-Time is integrated into the constructivist works by the composition of image through transforming the position of the fundamental geometry and projecting it. (2) The traditional notion that the work of art is still concept of is changed. The movement of observer is caused by inducing the direction and concept of time through the object in three dimensional space.

  • PDF