• Title/Summary/Keyword: Digital geometry processing

Search Result 32, Processing Time 0.026 seconds

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

  • Baek, Seung-Yeob;Kam, Dong-Uk;Lee, Kunwoo
    • Korean Journal of Computational Design and Engineering
    • /
    • v.20 no.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)
    • /
    • v.14 no.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 : A Gesture-based Editing System on a Digital Desk (TheReviser : 가상 데스크 상의 제스처 기반 문서 교정 시스템)

  • Jung, Ki-Chul;Kang, Hyun
    • The KIPS Transactions:PartB
    • /
    • v.11B no.4
    • /
    • pp.527-536
    • /
    • 2004
  • TheReviser is a digital document revision application on a projection display, which allows us to interact a digital document with the same gestures used for paper documents revision. To enable these interactions, TheReviser should detect foreground objects such as hands or pens on a projection display, and should spot and recognize gesture commands from continuous movements of a user. To detect foreground objects from a complex background in various lighting conditions, we perform geometry and color calibration between a captured image and a frame buffer image. TheReviser uses an HMM-based gesture recognition method Experimental results show that the proposed application recognizes user's gestures on average 93.22% in test gesture sequences.

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

  • 김상필;신현옥;최덕준;장희석
    • Proceedings of the KWS Conference
    • /
    • 1993.05a
    • /
    • 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

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

  • Park, Kyeong-Sik
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.25 no.4
    • /
    • pp.289-297
    • /
    • 2007
  • Normaly, the map generlization methode has been used for the making of small scale map using a large scale map. The object join methode is consumed of a lots of processing time and the manual process. The object Join technique used in the NGI based on the digital map ver. 1.0 have problems of poor Joining rate and a lots of processing time. This study has improved the object Join technique considering of the geometry and attribute information for the digital map ver. 2.0. Using improved technique increased joining rate of object and reduced the processing time.

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

  • Kim, Tae-Hyung;Kim, Eun-Hee;Kim, Seon-Joo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.24 no.7
    • /
    • pp.730-736
    • /
    • 2013
  • Time-domain clutter generation model for airborne pulse doppler phase-array radar is presented. Time-domain surface clutter signal is generated assuming earth of a sphere and considering geometry of a clutter patch, and generation of sub-array clutter signal is presented. The generated sub-array clutter signal can be used by simulation input signal in various radar applications of DBF(Digital Beamforming), ABF(Adaptive Beamforming), Stap(Space-Time Adaptive Processing) and etc.

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

  • 김형종;김두수;김헌영
    • Transactions of Materials Processing
    • /
    • v.9 no.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
    • /
    • v.10 no.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.

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

  • Jung, Jae-Eun;Choi, Seok-Yoon
    • Korean Journal of Digital Imaging in Medicine
    • /
    • v.11 no.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- (근대 시각예술에서의 시-공간 운동성 표현에 관한 고찰 -구성주의 작품을 중심으로-)

  • Lee, Kwang-In
    • Journal of The Korean Digital Architecture Interior Association
    • /
    • v.7 no.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