• Title/Summary/Keyword: 이진탐색

Search Result 258, Processing Time 0.028 seconds

An algorithm for autonomous driving on narrow and high-curvature roads based on AVM system. (좁고 곡률이 큰 도로에서의 자율주행을 위한 AVM 시스템 기반의 알고리즘)

  • Han, Kyung Yeop;Lee, Minho;Lee, SunWung;Ryu, Seokhoon;Lee, Young-Sup
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.924-926
    • /
    • 2017
  • 본 논문에서는 좁고 곡률이 큰 도로에서의 자율 주행을 위한 AVM 시스템 기반의 알고리즘을 제안한다. 기존의 전방을 주시하는 모노/스테레오 카메라를 이용한 차선 인식 방법을 이용한 자율주행 알고리즘은 모노/스테레오 카메라의 제한된 FOV (Field of View)로 인해 좁고 곡률이 큰 도로에서의 자율 주행에 한계가 있다. 제안하는 알고리즘은 AVM 시스템을 기반으로 하여 이 한계를 극복하고자 한다. AVM 시스템에서 얻은 영상을 차선의 색상 정보를 이용해 차선의 영역을 이진화 한다. 이진화 영상으로부터, 차량의 뒷바퀴 주변의 관심영역을 시작으로 재귀적 탐색법을 이용하여 좌, 우 차선을 검출한다. 검출된 좌, 우 차선의 중앙선을 차량의 경로로 삼고 조향각을 산출해 낸다. 제한하는 알고리즘을 실제 차량에 적용시킨 실험을 수행하였고, 운전면허 시험장의 코스를 차선의 이탈없이 주행 가능함을 실험적으로 확인하였다.

The Exquisite Automatic Segmentation of Liver and Spleen with Gray Value Portion (명암값 분포를 이용한 자동화된 간과 비장의 정교한 추출)

  • Yu, Seung-Hwa;Seong, Yun-Chang;Jo, Jun-Sik;No, Seung-Mu;Sin, Gyeong-Suk;Park, Jong-Won
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.1_2
    • /
    • pp.20-32
    • /
    • 2001
  • 각 장기는 고유한 명암값의 범위와 각 명암값에 대한 서로 다른 비율을 지니고 있으므로 제안된 연구에서는 이러한 명암값의 비율을 이용하여 장기의 영역과 노이즈를 구분할 수 있도록 하였다. 장기의 영역을 세 종류의 메쉬영상으로 표현하여 이들의 유니온 영상으로 장기의 전반적인 형태인 템플리트를 생성하였다. 템플리트 방식은 기존의 방식에서 명암값의 범위가 같은 노이즈의 제거가 어려운 단점을 해결하여 장기의 영역만을 분리할 수 있었다. 장기의 위치를 탐색하기 위한 위치탐색과정에서는 장기의 존재여부의 파악과 함께 분리된 장기까지 추적할 수 있도록 하였다. 외곽선 표현을 위해서는 템플리트로 이진영상에서 서브트랙션(subtraction)하는 방법을 사용하여 장기의 말단부위까지 세밀하게 표현하였다. 제안된 연구에서 사용된 오프닝과 클로징 방법으로 기존의 structuring element를 사용하는 방법에 비해 처리속도를 단축시킬 수 있었다. 추출된 장기의 면적을 토대로 체적계산을 시행하였고 동물실험을 통하여 임상 실험치를 제시하였다.

  • PDF

Multi-resolution Motion Estimation Algorithm Using Adaptive Search Region (적응적 탐색영역을 이용한 다중해상도 움직임 추정 방법)

  • 최정현;이경환;이법기;정원식;정태연;김덕규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.8B
    • /
    • pp.1540-1548
    • /
    • 1999
  • We propose a multi-resolution motion estimation algorithm using adaptive search region. It is constructed in wavelet domain that a binary plane which represents the potential motion areas(PMA's) based on the temporal redundancy between video frames, and motion estimation is processed in the PMA's. We reduce the PMA's gradually as the resolution level is higher, considering the distribution of the energy in subband layers and the complexity. As compared with EMRME(enhanced multi-resolution motion estimation) method[7], simulation results show that computational amount and bit rate reduced to about 33 ~46 % and 10 ~l8% respectively in active image with similar PSNR, and computational amount reduced to about 37 ~65 % in small notion image with similar PSNR and bit rate.

  • PDF

Real-Time Automatic Target Detection in CCD image (CCD 영상에서의 실시간 자동 표적 탐지 알고리즘)

  • 유정재;선선구;박현욱
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.6
    • /
    • pp.99-108
    • /
    • 2004
  • In this paper, a new fast detection and clutter rejection method is proposed for CCD-image-based Automatic Target Detection System. For defence application, fast computation is a critical point, thus we concentrated on the ability to detect various targets with simple computation. In training stage, 1D template set is generated by regional vertical projection and K-means clustering, and binary tree structure is adopted to reduce the number of template matching in test stage. We also use adaptive skip-width by Correlation-based Adaptive Predictive Search(CAPS) to further improve the detecting speed. In clutter rejection stage, we obtain Fourier Descriptor coefficients from boundary information, which are useful to rejected clutters.

Presentation Control System using Vision Based Hand-Gesture Recognition (Vision 기반 손동작 인식을 활용한 프레젠테이션 제어 시스템)

  • Lim, Kyoung-Jin;Kim, Eui-Jeong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.10a
    • /
    • pp.281-284
    • /
    • 2010
  • In this paper, we present Hand-gesture recognition for actual computing into color images from camera. Color images are binarization and labeling by using the YCbCr Color model. Respectively label area seeks the center point of the hand from to search Maximum Inscribed Circle which applies Voronoi-Diagram. This time, searched maximum circle and will analyze the elliptic ingredient which is contiguous so a hand territory will be able to extract. we present the presentation contral system using elliptic element and Maximum Inscribed Circle. This algorithm is to recognize the various environmental problems in the hand gesture recognition in the background objects with similar colors has the advantage that can be effectively eliminated.

  • PDF

Vibration Analysis for a Gimbal Structure of a Micro Wave Seeker(I) : Experimental Modal Analysis (마이크로 웨이브 탐색기의 김발 구조물 진동해석(I) : 실험모드해석)

  • Lee, Sock-Kyu;Chang, Young-Bae;Lee, Jin-Koo;Kwon, Byung-Hyun;Park, Young-Pil
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2000.06a
    • /
    • pp.508-513
    • /
    • 2000
  • Micro wave seeker detects micro wave signal reflecting from a object and modifies the angle of a antenna in the direction of a reflecting signal. Gimbal structure makes a motion in the direction of an elevation axis and an azimuth axis and change the direction of a missile toward a object. As before, Micro wave seeker is a important part of a missile. Especially, gimbal structure is designed to resist a external force generated by a strong propelling power. For that reason, it is essential to analyze a vibration feature of gimbal structure. In this paper, we analyze dynamic characteristics of a gimbal structure of a micro wave seeker. And we measure frequency response functions of a gimbal structure in order to investigate the effect of a pre-load on bearing.

  • PDF

Regression Trees with. Unbiased Variable Selection (변수선택 편향이 없는 회귀나무를 만들기 위한 알고리즘)

  • 김진흠;김민호
    • The Korean Journal of Applied Statistics
    • /
    • v.17 no.3
    • /
    • pp.459-473
    • /
    • 2004
  • It has well known that an exhaustive search algorithm suggested by Breiman et. a1.(1984) has a trend to select the variable having relatively many possible splits as an splitting rule. We propose an algorithm to overcome this variable selection bias problem and then construct unbiased regression trees based on the algorithm. The proposed algorithm runs two steps of selecting a split variable and determining a split rule for binary split based on the split variable. Simulation studies were performed to compare the proposed algorithm with Breiman et a1.(1984)'s CART(Classification and Regression Tree) in terms of degree of variable selection bias, variable selection power, and MSE(Mean Squared Error). Also, we illustrate the proposed algorithm with real data sets.

Structural Health Monitoring of Harbor Caisson-type Structures using Harmony Search Method (최적화 화음탐색법을 이용한 항만 케이슨 구조물의 구조건전성 평가)

  • Lee, So-Young;Kim, Jeong-Tae;Yi, Jin-Hak;Kang, Yoon-Koo
    • Journal of Ocean Engineering and Technology
    • /
    • v.23 no.1
    • /
    • pp.122-128
    • /
    • 2009
  • In this study, damage detection method using harmony search method and frequency response is proposed. In order to verify this method, the following approaches are implemented. Firstly, damage detection method using harmony search was developed. To detect damage, objective functions that minimize difference with natural frequency and modal strain energy from undamaged and damaged model are used. Secondly, efficiency of developed damage detection method was verified by damage detection of beam structure. And results of harmony search and micro genetic algorithm are compared and evaluated. Thirdly, numerical model was implemented for harbor caisson structure and damage scenario was determined. Lastly, damage detection was performed by proposed method and utility of proposed method is verified.

The Parameter Analysis of Methane Production in Anaerobic Fermenter (혐기소화조에서 메탄 발생에 영향을 미치는 인자 분석)

  • 최광근;신종철;전현희;김상용;이진원
    • KSBB Journal
    • /
    • v.18 no.6
    • /
    • pp.473-478
    • /
    • 2003
  • The purpose of this study is to look for the optimal conditions of methane production. The conditions tested for methane production enhancement were temperature, pH, carbon source, nitrogen source, and inhibitor which can affects methane production. As a result, optimal conditions for methane production were 30$^{\circ}C$, neutral pH, methanol as a carbon source, NH$_4$Cl as a nitrogen source. 2-Bromoethanesulfonic acid was used as an inhibitor which can affects methane production. Existence in broth less than 10mM, inhibited methane production. Organic acid measurements revealed that formic acid exists in broth as majority.

W-band MMIC Low Noise Amplifier for Millimeter-wave Seeker using Tuner System (Tuner System을 이용한 밀리미터파 탐색기용 W-band MMIC 저잡음 증폭기)

  • An, Dan;Kim, Sung-Chan;Rhee, Jin-Koo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.11
    • /
    • pp.89-94
    • /
    • 2011
  • In this paper, we developed the W-band MMIC low noise amplifier for the millimeter-wave seeker using the tuner system. The MHEMT devices for MMIC LNA exhibited DC characteristics with a drain current density of 692mA/mm, an extrinsic transconductance of 726mS/mm. The current gain cutoff frequency(fT) and maximum oscillation frequency($f_{max}$) were 195GHz and 305GHz, respectively. The fabricated W-band low noise amplifier represented S21 gain of 7.42dB at 94 GHz and noise figure of 2.8dB at 94.2 GHz.