• Title/Summary/Keyword: shape-matching technique

Search Result 66, Processing Time 0.023 seconds

A partially occluded object recognition technique using a probabilistic analysis in the feature space (특징 공간상에서 의 확률적 해석에 기반한 부분 인식 기법에 관한 연구)

  • 박보건;이경무;이상욱;이진학
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.11A
    • /
    • pp.1946-1956
    • /
    • 2001
  • In this paper, we propose a novel 2-D partial matching algorithm based on model-based stochastic analysis of feature correspondences in a relation vector space, which is quite robust to shape variations as well as invariant to geometric transformations. We represent an object using the ARG (Attributed Relational Graph) model with features of a set of relation vectors. In addition, we statistically model the partial occlusion or noise as the distortion of the relation vector distribution in the relation vector space. Our partial matching algorithm consists of two-phases. First, a finite number of candidate sets areselected by using logical constraint embedding local and structural consistency Second, the feature loss detection is done iteratively by error detection and voting scheme thorough the error analysis of relation vector space. Experimental results on real images demonstrate that the proposed algorithm is quite robust to noise and localize target objects correctly even inseverely noisy and occluded scenes.

  • PDF

TAH(Total Artificial Heart) Fitting Trial Supported by 4D Volume Visualization Technique (4차원 체적 가시화 기법을 이용한 인공심장의 Fitting Trial)

  • Lee, Dong-Hyuk;Kim, Jong-Hyo;Min, Byong-Goo
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.05
    • /
    • pp.161-162
    • /
    • 1997
  • It is very useful to perform the surgery simulation before implanting TAH(Total Artificial Heart} in a patient. The space of chest and the shape of vessels are different from patient to patient. So, It is desirable to customize a TAH design to the anatomy structure of a patient. Several studies are performed to visualize and explain the 3D structure of heart. These studies are performed using 2-dimensional ref or mated images and simple measurement. Anatomy structure of a human heart is not so simple. It is 4dimensional structure ; 3-dimensional plus time, heart beating. 3-dimensional reconstruction schemes of medical images developed for about 10 years are usually categorized into two types of rendering technique ; surface rendering and volume rendering. Volume rendering is preferable in medical image processing field because this technique can be applied without considering the complexity of geometry and change of field of interest. The usable space in the chest of patient can be measured by 3D volume matching of patient trunk and TAH model. This space changes with time. In this research we have developed the 4-dimensional volume match program of patient and TAH model. 3-dimensional rendered set of volumes along time were used to simulate TAH fitting trial. The quantitative measurement from this simulation could be applied to customize TAH design.

  • PDF

Research about pulse diagnostic technique out of "Nan Jing hoeju jeonjung" ("난경회주전정(難經滙注箋正)"중(中) 맥진(脈診)에 관한 연구(硏究))

  • Park, Keun-Jung;Yoon, Chang-Yeol
    • Journal of Haehwa Medicine
    • /
    • v.15 no.2
    • /
    • pp.39-52
    • /
    • 2006
  • We came to the conclusion as follows from the research about pulse diagnostic technique (脈診) out of "Nan Jinghoeju jeonjung" (難經滙注箋正). 1. "Nan Jing" is practical medical book for clinician and holds different opinions about three portions and nine takings(三部九候脈法) from Huang Di Nei Jing's Taking the pulse of Bu Jung Chim Chon Kwan Chuk((浮中沈 寸關尺) is a quite creative means which has been a important role to future generation. 2. We pointed the differences between western medical science and traditional medical science. And can explain the pulse in western medicine divided from twelve channels of Oriental Medicine. We can explain special connection between heart and lungs using the theory of systemic & pulmonary circulation in western medicine. And this can be a basement of Lung controls every pulse theory in oriental medicine. 3. We have negative assertion about viewing the human body using theory of Yin and Yang-Five Elements. And have poor opinion of explaining about the matching internal organs to Chon Kwan Chuk using the theory of Yin and Yang-Five Elements. 4. We pointed out the mistake that Porak & Sang hwa act for heart. We took pulses considering heart is a real actual internal organ as others. 5. We denied the theory of Man's Chuk pulse is always weak(男子尺脈恒弱) & Woman's Chuk pulse is always strong(女子尺脈恒盛). The physical form of man and woman is not different from each other considering their inheritances from forefather & same shape of organs. So, we cannot insist on the theory.

  • PDF

Development and Evaluation of the piezoelectric transducer for the transit-time ultrasonic flowmeters (외접형 초음파 유량센서용 압전 트랜스듀서의 개발 및 평가)

  • Lee Young-Jin;Im Jong-In
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.43 no.4 s.310
    • /
    • pp.30-34
    • /
    • 2006
  • To enhance the performance of the piezoelectric transducer for the transit-time type ultrasonic sensors, we investigated and verified the effect of it's size and raw materials using FEM(Finite Element Method) technique. Radiation angle of $25^{\circ}$ could be realized through the control of the matching layer's shape and its raw materials. Based on the results, the flowmeter is fabricated and characterized in real application, which thereby proves good sensitivity of 10 times better than current commercial one.

Noise Reduction in Single Fiber Auditory Neural Responses Based on Pattern Matching Algorithm

  • Woo, Ji-Hwan;Miller Charles A.;Abbas Paul J.;Hong, Sung-Hwa;Kim, In-Young;Kim, Sun-I.
    • Journal of Biomedical Engineering Research
    • /
    • v.26 no.4
    • /
    • pp.199-205
    • /
    • 2005
  • When recording single-unit responses from neural systems, a common problem is the accurate detection of spikes (action potentials) in the presence of competing unwanted (noise) signals. While some sources of noise can be readily dealt with through filtering or 'template subtraction' techniques, other sources present a more difficult problem. In particular, noise components introduced by power supplies, which contain harmonics of the power-line frequency, can be particularly troublesome in that they can mimic the shape of the desired spikes. Thus, standard 'template subtraction' techniques or notch-filtering approaches are not appropriate. In this study, we propose the use of a novel template-subtraction scheme that involves estimating the power-line noise waveform and using cross-correlation techniques to subtract them from the recordings. This technique requires two key steps: (1) cross-correlation analysis of each recorded waveform extracts a robust representation of the power-line noise waveform and (2) a second level of cross-correlation to successfully subtract that representation from each recorded waveform. This paper describes this algorithm and provides examples of its implementation using actual recorded waveforms that are contaminated with these noise signals. An improvement (reduction) in the noise level is reported, as are suggestions for future implementation of this strategy.

Interaction Technique of Physics Based Deformation for User Immersion (물리기반 형상변형의 몰입감 증대를 위한 상호작용기술)

  • Choi, Han Kyun;Kim, Hyun Soo;Lee, Seung Joo;Park, Min Ki;Lee, Kwan H.
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.216-219
    • /
    • 2009
  • 3 차원 콘텐트를 이용한 물리기반 시뮬레이션은 최근 컴퓨터 그래픽스 분야에서 가장 활발히 연구되는 연구 중 하나이다. 이와 더불어 이러한 기술들과 사용자간의 몰입감을 증가시키는 상호작용 기술 역시 계속하여 증가하는 추세이다. 본 연구는 이러한 추세에 발맞추어 물리기반 형상변형 기술의 몰입감을 증가시키기 위한 상호작용 방법을 제안한다. 제안된 방법에서는 3 차원 객체와 사용자와의 효율적인 상호작용을 위해서 시스템을 증강현실 환경에서 구현하였다. 증강현실을 이용한 시스템의 제약조건은 실시간 계산이다. 때문에, 제안된 시스템은 RBF(Radial Basis Function) [1] 와 LSM (Lattice Shape Matching) [2, 3] 방법을 조합하여 물리기반 상호작용 기술을 완성 하였고 실험을 통해 실시간 계산을 확인하였다. 또한, 3 차원 객체가 충돌하여 변형이 일어날 때 감각형 객체 (Tangible object)에 진동을 주어 물리기반 형상변형의 사용자 상호작용에 관한 몰입감을 증가시켰다.

A Euclidean Reconstruction of 3D Face Data Using a One-Shot Absolutely Coded Pattern (단일 투사 절대 코드 패턴을 이용한 3차원 얼굴 데이터의 유클리디안 복원)

  • Kim, Byoung-Woo;Yu, Sun-Jin;Lee, Sang-Youn
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.6
    • /
    • pp.133-140
    • /
    • 2005
  • This paper presents a rapid face shape acquisition system. The system is composed of two cameras and one projector. The technique works by projecting a pattern on the object and capturing two images with two cameras. We use a 'one shot' system which provides 3D data acquired by single image per camera. The system is good for rapid data acquisition as our purpose. We use the 'absolutely coded pattern' using the hue and saturation of pattern lines. In this 'absolutely coded pattern' all patterns have absolute identification numbers. We solve the correspondence problem between the two images by using epipolar geometry and absolute identification numbers. In comparison to the 'relatively coded pattern' which uses relative identification numbers, the 'absolutely coded pattern' helps obtain rapid 3D data by one to one point matching on an epipolar line. Because we use two cameras, we obtain two images which have similar hue and saturation. This enables us to have the same absolute identification numbers in both images, and we can use the absolutely coded pattern for solving the correspondence problem. The proposed technique is applied to face data and the total time for shape acquisition is estimated.

Object Tracking System for Additional Service Providing under Interactive Broadcasting Environment (대화형 방송 환경에서 부가서비스 제공을 위한 객체 추적 시스템)

  • Ahn, Jun-Han;Byun, Hye-Ran
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.1
    • /
    • pp.97-107
    • /
    • 2002
  • In general, under interactive broadcasting environment, user finds additional service using top-down menu. However, user can't know that additional service provides information until retrieval has finished and top-down menu requires multi-level retrieval. This paper proposes the new method for additional service providing not using top-down menu but using object selection. For the purpose of this method, the movie of a MPEG should be synchronized with the object information(position, size, shape) and object tracking technique is required. Synchronization technique uses the Directshow provided by the Microsoft. Object tracking techniques use a motion-based tracking and a model-based tracking together. We divide object into two parts. One is face and the other is substance. Face tracking uses model-based tracking and Substance uses motion-based tracking base on the block matching algorithm. To improve precise tracking, motion-based tracking apply the temporal prediction search algorithm and model-based tracking apply the face model which merge ellipse model and color model.

Development of Computer Vision System for Individual Recognition and Feature Information of Cow (I) - Individual recognition using the speckle pattern of cow - (젖소의 개체인식 및 형상 정보화를 위한 컴퓨터 시각 시스템 개발 (I) - 반문에 의한 개체인식 -)

  • 이종환
    • Journal of Biosystems Engineering
    • /
    • v.27 no.2
    • /
    • pp.151-160
    • /
    • 2002
  • Cow image processing technique would be useful not only for recognizing an individual but also for establishing the image database and analyzing the shape of cows. A cow (Holstein) has usually the unique speckle pattern. In this study, the individual recognition of cow was carried out using the speckle pattern and the content-based image retrieval technique. Sixty cow images of 16 heads were captured under outdoor illumination, which were complicated images due to shadow, obstacles and walking posture of cow. Sixteen images were selected as the reference image for each cow and 44 query images were used for evaluating the efficiency of individual recognition by matching to each reference image. Run-lengths and positions of runs across speckle area were calculated from 40 horizontal line profiles for ROI (region of interest) in a cow body image after 3 passes of 5$\times$5 median filtering. A similarity measure for recognizing cow individuals was calculated using Euclidean distance of normalized G-frame histogram (GH). normalized speckle run-length (BRL), normalized x and y positions (BRX, BRY) of speckle runs. This study evaluated the efficiency of individual recognition of cow using Recall(Success rate) and AVRR(Average rank of relevant images). Success rate of individual recognition was 100% when GH, BRL, BRX and BRY were used as image query indices. It was concluded that the histogram as global property and the information of speckle runs as local properties were good image features for individual recognition and the developed system of individual recognition was reliable.

The Study of automated inspection technology using a three-dimensional reconstruction of stereo X-ray image based dual-sensor Environment (Dual-Sensor 기반 스테레오 X-선 영상의 3차원 형상복원기술을 이용한 검색 자동화를 위한 연구)

  • Hwang, Young-Gwan;Lee, Nam-Ho;Kim, Jong-Ryul
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.695-698
    • /
    • 2014
  • As most the scanning systems developed until now provide radiation scan plane images of the inspected objects, there has been a limitation in judging exactly the shape of the objects inside a logistics container exactly with only 2-D radiation image information. Two 2-dimensional radiation images which have different disparity values are acquired from a newly designed stereo image acquisition system which has one additional line sensor to the conventional system. Using a matching algorithm the 3D reconstruction process which find the correspondence between the images is progressed. In this paper, we proposed a new volume based 3D reconstruction algorithm and experimental results show the proposed new volume based reconstruction technique can provide more efficient visualization for cargo inspection. The proposed technique can be used for the development of the high speed and more efficient non-destructive auto inspection system.

  • PDF