• Title/Summary/Keyword: matching algorithm

Search Result 2,270, Processing Time 0.028 seconds

Performance Improvement of Adaptive Hierarchical Hexagon Search by Extending the Search Patterns (탐색 패턴 확장에 의한 적응형 계층 육각 탐색의 성능 개선)

  • Kwak, No-Yoon
    • Journal of Digital Contents Society
    • /
    • v.9 no.2
    • /
    • pp.305-315
    • /
    • 2008
  • Pre-proposed AHHS(Adaptive Hierarchical Hexagon Search) is a kind of the fast hierarchical block matching algorithm based on the AHS(Adaptive Hexagon Search). It is characterized as keeping the merits of the AHS capable of fast estimating motion vectors and also adaptively reducing the local minima often occurred in the video sequences with higher spatio-temporal motion activity. The objective of this paper is to propose the method effectively extending the horizontal biased pattern and the vertical biased pattern of the AHHS to improve its predictive image quality. In the paper, based on computer simulation results for multiple video sequences with different motion characteristics, the performance of the proposed method was analysed and assessed in terms of the predictive image quality and the computational time. The simulation results indicated that the proposed method was both suitable for (quasi-) stationary and large motion searches. While the proposed method increased the computational load on the process extending the hexagon search patterns, it could improve the predictive image quality so as to cancel out the increase of the computational load.

  • PDF

A CPW-Fed Self-Affine Cross Shape Fractal Antenna (자기 아파인 프랙탈 구조를 이용한 CPW 급전 크로스 안테나)

  • Kim Tae-Hwan;Lee Jae-Wook;Cho Choon-Sik;Lee Yun-Hyun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.16 no.9 s.100
    • /
    • pp.949-956
    • /
    • 2005
  • In this paper, a new CPW-fed cross shape fractal antenna having a self-affinity is presented. This novel configuration, which has anisotropic scaling symmetry, makes smaller profile characteristic compared to the fractal antenna using a self-similarity. Increase of the iteration coefficient, which leads to decrease of the fundamental resonant frequency, shows a good impedance matching condition and multi-band characteristics due to new surface current paths. The radiation patterns are similar to those of monopole antennas. In the K3 stage of iteration, the proposed antenna shows a measured maximum gain 2.27 dBi at 940 MHz. A commercially available software based on the FDTD algorithm has been used to obtain the predicted results. In addition, an RT/Duroid 5880 substrate has been employed for the experimental results.

Fast Motion Estimation Using the Statistical Characteristics of Motion Vector (움직임 벡터의 통계적 특성을 이용한 고속 움직임 추정)

  • Choi, Jung-Hyun;Park, Dae-Gyue;Lee, Kyeong-Hwan;Lee, Bub-Ki;Kim, Duk-Gyoo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.2
    • /
    • pp.21-27
    • /
    • 2000
  • In Fast motion estimaion algorithms, they reduce the computational complexity using the assumption that the matching error increases monotonically as the search moves away from the global minimum error In this paper, we first investigate the statistical characteristics of motion vector that the motion vector mostly occures on the side of small MAE (mean absolute error) between the reference search points when the MAE difference of them is large Therefore, we propose a fast motion estimation algorithm using this property and can reduce the number of search points The computer simulation result shows that the proposed method reduces computational complexity compared with conventional fast algorithms.

  • PDF

MRI Quantification Analysis on Fall in Sick Times of the Cerebral Infarction Patients Using Object-Centered Hierarchical Planning (객체 중심 계층적 계획을 이용한 뇌경색 환자의 시기별 MRI 정량적 분석에 관한 연구)

  • Ha, Kwang;Jeon, Gye-Rok;Kim, Gil-Joong
    • Journal of Biomedical Engineering Research
    • /
    • v.24 no.2
    • /
    • pp.61-68
    • /
    • 2003
  • This paper presents a quantitative analysis method for fall in sick times of the cerebral infarction patients using three types of magnetic resonance image, which play an important role in deciding method of medical treatment. For this object, image characteristics obtained by three radiographic methods of MRI and their relation were analyzed by means of object centered hierarchical Planning method. This methode presents an approach to the knowledge based processes for image interpretation and analysis. To compare three type of MRI. a multiple warping algorithm and affine transform method performed for image matching. Then each fall in sick times level of cerebral infarction was quantified and pseudo-color mapping performed by comparing gray level value one another according to Previously obtained hand maid data. The result of this study was compared to a medical doctors decision.

Hierarchical Neural Network for Real-time Medicine-bottle Classification (실시간 약통 분류를 위한 계층적 신경회로망)

  • Kim, Jung-Joon;Kim, Tae-Hun;Ryu, Gang-Soo;Lee, Dae-Sik;Lee, Jong-Hak;Park, Kil-Houm
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.3
    • /
    • pp.226-231
    • /
    • 2013
  • In The matching algorithm for automatic packaging of drugs is essential to determine whether the canister can exactly refill the suitable medicine. In this paper, we propose a hierarchical neural network with the upper and lower layers which can perform real-time processing and classification of many types of medicine bottles to prevent accidental medicine disaster. A few number of low-dimensional feature vector are extracted from the label images presenting medicine-bottle information. By using the extracted feature vectors, the lower layer of MLP(Multi-layer Perceptron) neural networks is learned. Then, the output of the learned middle layer of the MLP is used as the input to the upper layer of the MLP learning. The proposed hierarchical neural network shows good classification performance and real- time operation in the test of up to 30 degrees rotated to the left and right images of 100 different medicine bottles.

Multi-Object Detection Using Image Segmentation and Salient Points (영상 분할 및 주요 특징 점을 이용한 다중 객체 검출)

  • Lee, Jeong-Ho;Kim, Ji-Hun;Moon, Young-Shik
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.2
    • /
    • pp.48-55
    • /
    • 2008
  • In this paper we propose a novel method for image retrieval system using image segmentation and salient points. The proposed method consists of four steps. In the first step, images are segmented into several regions by JSEG algorithm. In the second step, for the segmented regions, dominant colors and the corresponding color histogram are constructed. By using dominant colors and color histogram, we identify candidate regions where objects may exist. In the third step, real object regions are detected from candidate regions by SIFT matching. In the final step, we measure the similarity between the query image and DB image by using the color correlogram technique. Color correlogram is computed in the query image and object region of DB image. By experimental results, it has been shown that the proposed method detects multi-object very well and it provides better retrieval performance compared with object-based retrieval systems.

Test results of an inverter system for 750kW gearless wind turbine (750kW gearless 풍력발전기 인버터 시험)

  • Son, Yoon-Gyu;Suh, Jae-Hak;Kwon, Sei-Jin;Jang-Seung-Duck;Oh, Jong-Seok;Hwang-Jin-Su;Kang, Sin-Il;Park, Ga-Woo;Kwon, O-Jung;Chung-Chin-Hwa;Han-Kyung-Seop;Chun-Chung-Hwan
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.59-63
    • /
    • 2005
  • The 800-kW PM (permanent magnet) synchronous generator is developed as a wind power generator. The matching converter is designed to control the torque and power depending on the wind speed regime. The generator starts to generate the power at the speed of 9 rpm and the rated output is generated at the speed of 25 rpm. The rated output power of an inverter is 750 kW when the PM synchronous generator is delivering 800 kW to the inverter. The inverter is specially designed to perform the maximum power point tracking (MPPT) at the low wind speed regime that is typical wind environment in Korea. The inverter test was done with a 2 MW M-G system at KERI (Korea Electric Research Institute). The M-G set has a 2 MW motor driver and a 38:1 gear to match the speed between the motor and the PM generator. The torque simulating the wind is applied to the PM generator by a DC motor. The test results show the inverter efficiency of $94.3\%$ at the rated power generating condition. The measured values show that the MPPT algorithm is working well. Overall reliability will be verified through the long-term site test.

  • PDF

WAVEFRONT SENSING TECHNOLOGY FOR ADAPTIVE OPTICAL SYSTEMS

  • Uhma Tae-Kyoung;Rohb Kyung-Wan;Kimb Ji-Yeon;Park Kang-Soo;Lee Jun-Ho;Youn Sung-Kie
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.628-632
    • /
    • 2005
  • Remote sensing through atmospheric turbulence had been hard works for a long time, because wavefront distortion due to the Earth's atmospheric turbulence deteriorates image quality. But due to the appearance of adaptive optics, it is no longer difficult things. Adaptive optics is the technology to correct random optical wavefront distortions in real time. For past three decades, research on adaptive optics has been performed actively. Currently, most of newly built telescopes have adaptive optical systems. Adaptive optical system is typically composed of three parts, wavefront sensing, wavefront correction and control. In this work, the wavefront sensing technology for adaptive optical system is treated. More specifically, shearing interferometers and Shack-Hartmann wavefront sensors are considered. Both of them are zonal wavefront sensors and measure the slope of a wavefront. . In this study, the shearing interferometer is made up of four right-angle prisms, whose relative sliding motions provide the lateral shearing and phase shifts necessary for wavefront measurement. Further, a special phase-measuring least-squares algorithm is adopted to compensate for the phase-shifting error caused by the variation in the thickness of the index-matching oil between the prisms. Shack-Hartmann wavefront sensors are widely used in adaptive optics for wavefront sensing. It uses an array of identical positive lenslets. And each lenslet acts as a subaperture and produces spot image. Distortion of an input wavefront changes the location of spot image. And the slope of a wavefront is obtained by measuring this relative deviation of spot image. Structures and measuring algorithms of each sensor will be presented. Also, the results of wavefront measurement will be given. Using these wavefront sensing technology, an adaptive optical system will be built in the future.

  • PDF

Implementation of an Efficient Wavelet Based Audio Data Retrieval System (효율적인 웨이블렛 기반 오디오 데이터 검색 시스템 구현)

  • 이배호;조용춘;김광희
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.1
    • /
    • pp.82-88
    • /
    • 2002
  • In this paper, we proposed a audio indexing method that is used wavelet transform for audio data retrieval. It is difficult for audio data to make a efficient audio data index because of its own particular properties, such as requirement of large storage, real time to transfer and wide bandwidth. An audio data in del using wavelet transform make it possible to index and retrieval by using the particular wavelet transform properties. Our proposed indexing method doesn't separate data to several blocks. Therefore we use both high-pass and low-pass parts of last level coefficient of wavelet transform. Audio data indexing is made by applying the string matching algorithm to high-pass part and zero-crossing histogram to low-pass part. These are transformed to the continued strings, Through this method, we described a retrieval efficiency. The retrieval method is done by comparing the database index string to the query string and then data of minimum values is chosen to the result. Our simulation decided proper comparative coefficient and made known changing of retrieval efficiency versus audio data length. The results show that the proposed method improves retrieval efficiency compared to conventional method.

A Video Traffic Model based on the Shifting-Level Process (Part I : Modeling and the Effects of SRD and LRD on Queueing Behavior) (Shifting-Level Process에 기반한 영상트래픽 모델 (1부: 모델링과 대기체계 영향 분석))

  • 안희준;강상혁;김재균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.10B
    • /
    • pp.1971-1978
    • /
    • 1999
  • In this paper, we study the effects of long-range dependence (LRD) in VBR video traffic on queueing system. This paper consists of Part I and II. In Part I, we present a (LRD) video traffic model based on the shifting-level (SL) process. We observe that the ACF of an empirical video trace is accurately captured by the shifting-level process with compound correlation (SLCC): an exponential function in short range and a hyperbolic function in long range. We present an accurate parameter matching algorithm for video traffic. In the Part II, we offer the queueing analysis of SL/D/1/K called ‘quantization reduction method’. Comparing the queueing performances of the DAR(1) model and the SLCC with that of a real video trace, we identify the effects of SRD and LRD in VBR video traffic on queueing performance. Simulation results show that Markoivian models can estimate network performances fairly accurately under a moderate traffic load and buffer condition, whereas LRD may have a significant effect on queueing behavior under a heavy traffic load and large buffer condition.

  • PDF