• 제목/요약/키워드: Dynamic Segmentation

검색결과 138건 처리시간 0.026초

동적계획법을 이용한 자동화 공정에서의 제품 ID 마크 자동분할 알고리듬 개발 (Development of an Image Segmentation Algorithm using Dynamic Programming for Object ID Marks in Automation Process)

  • 유동훈;안인모;김민성;강동중
    • 제어로봇시스템학회논문지
    • /
    • 제10권8호
    • /
    • pp.726-733
    • /
    • 2004
  • This paper presents a method to segment object ID(identification) marks on poor quality images under uncontrolled lighting conditions of automated inspection process. The method is based on dynamic programming using multiple templates and normalized gray-level correlation (NGC) method. If the lighting condition is not good and hence, we can not control the image quality, target image to be inspected presents poor quality ID marks and it is not easy to identify and recognize the ID characters. Conventional several methods to segment the interesting ID mark regions fail on the bad quality images. In this paper, we propose a multiple template method, which uses combinational relation of multiple templates from model templates to match several characters of the inspection images. To increase the computation speed to segment the ID mark regions, we introduce the dynamic programming based algorithm. Experimental results using images from real factory automation(FA) environment are presented.

동작 MR 영상에서 비강체 정합과 감산 기법을 이용한 자동 전립선 분할 기법 (Automatic prostate segmentation method on dynamic MR images using non-rigid registration and subtraction method)

  • 이정진;이호;김정곤;이창경;신영길;이윤철;이민선
    • 한국멀티미디어학회논문지
    • /
    • 제14권3호
    • /
    • pp.348-355
    • /
    • 2011
  • 본 논문에서는 동적 자기 공명 영상에서 자동 전립선 분할 기법을 제안한다. 제안 기법은 평균 밝기값 분석을 통하여 동적 MR 영상들 중에서 전립선 영역이 조영증강이 잘 된 영상을 찾는다. 다음으로 조영전 MR 영상과 조영증강된 MR 영상을 B-스플라인 비강체 정합 기법으로 매칭 후 감산하여 전립선 후보 영역을 검출한다. 마지막으로 외부 방향으로 확장 연산을 수행한 후 내부 방향으로 연속적인 형태 전파를 수행하여 전립선 경계를 검출한다. 10명의 환자 데이터에 대하여 제안 기법으로 분할한 결과와 수작업으로 분할한 결과를 비교하여 정확성을 검증하였다. 평균 볼륨 오버랩 오차는 6.8%였고, 평균 절대값 볼륨 측정 오차는 2.5%였다. 제안 기법은 정확한 전립선 분할을 필요로 하는 컴퓨터 보조 전립선 진단 기법에 사용될 수 있다.

동적 세그멘테이션을 이용한 폴리포닉 오디오 신호의 정현파 모델링 (Sinusoidal Modeling of Polyphonic Audio Signals Using Dynamic Segmentation Method)

  • 장호근;박주성
    • 한국음향학회지
    • /
    • 제19권4호
    • /
    • pp.58-68
    • /
    • 2000
  • 본 논문에서는 폴리포닉 오디오 신호에 대한 정현파 모델링 방법을 제안한다. 정현화 모델링을 폴리포닉 오디오 신호에 적용하는데 있어서 가장 큰 문제점은 스펙트럼 분석을 위한 분석 윈도우의 크기를 결정할 수 없다는 것이다. 또한 고음질의 합성음을 위해서는 악기음의 특성을 결정짓는 어택이 잘 보존되어야 한다. 본 논문에서는 입력 신호를 6개의 옥타브 벤드 구조의 다중 해상도 필터 뱅크를 통과시키고, 각 서브벤드 신호에 대해 서로 다른 크기의 분석 윈도우를 적용시킴으로써 폴리포닉 오디오 신호에 대한 분석 윈도우 크기 결정 문제를 해결한다. 정현파 모델링에서 발생하는 어택과 같은 천이 구간에서의 퍼짐 현상을 개선하기 위해 각 서브밴드 신호에 동적 세그맨테이션 방법을 적용하여 천이 구간 근처에서는 분석과 합성 프레임 크기를 작게 하는 방법을 사용한다. 이 방법을 통해 서브밴드 신호의 구간별 시간-주파수 특성에 따라 적절한 크기의 윈도우를 선택할 수 있다. 동적 세그멘테이션 방법으로는 기존의 방법보다 계산량과 성능 면에서 더 나은 특성을 보이는 방법을 제안한다. 여러가지 폴리포닉 오디오 신호에 대한 시뮬레이션 결과 제안한 정현파 모델링 방법이 음질의 손상 없이 원래 신호를 잘 복원할 수 있음을 확인하였다.

  • PDF

동적 분할 기법을 이용한 네트워크 계층 모델에 관한 연구 (A Study on Network Hierarchy Model which uses a Dynamic Segmentation Technique)

  • 주용진;이용익;문경기;박수홍
    • Spatial Information Research
    • /
    • 제14권2호
    • /
    • pp.245-260
    • /
    • 2006
  • 이동성을 지원하는 모바일 환경에서 위치정보의 활용과 사용자 요구가 증가되고 GIS 공간 DB와 연계된 다양한 서비스가 진행되고 있다. 일반적으로 도로 DB를 구성하는 교통 네트워크의 논리적 관계의 표현은 노드-링크 구조를 사용한다. 이러한 단일 수준에 적합하게 설계된 구조는 다양한 모형 적용에 유연하지 못하고, 데이터베이스 검색과 유지관리 측면에서 비효율적이다. 본 연구에서는 동적 분할(Dynamic Segmentation)을 이용한 네트워크 모델의 설계와 구축을 통해 기존 도로망 모델의 문제점과 구축상의 한계점을 보완하고, 네트워크의 검색과 표현에 효율적인 계층 모델을 구현하고자 하였다. 설계된 모델은 다양한 수준의 단계별 표현과 계층 간 개체 관계성을 지원하며, GIS가 지닌 네트워크 공간 모델링 기능을 대폭 보완할 수 있을 것으로 기대 된다.

  • PDF

DHMM과 어휘해석을 이용한 Voice dialing 시스템 (The Voice Dialing System Using Dynamic Hidden Markov Models and Lexical Analysis)

  • 최성호;이강성;김순협
    • 전자공학회논문지B
    • /
    • 제28B권7호
    • /
    • pp.548-556
    • /
    • 1991
  • In this paper, Korean spoken continuous digits are ercognized using DHMM(Dynamic Hidden Markov Model) and lexical analysis to provide the base of developing voice dialing system. After segmentation by phoneme unit, it is recognized. This system can be divided into the segmentation section, the design of standard speech section, the recognition section, and the lexical analysis section. In the segmentation section, it is segmented using the ZCR, O order LPC cepstrum, and Ai, parameter of voice speech dectaction, which is changed according to time. In the standard speech design section, 19 phonemes or syllables are trained by DHMM and designed as a standard speech. In the recognition section, phomeme stream are recognized by the Viterbi algorithm.In the lexical decoder section, finally recognized continuous digits are outputed. This experiment shiwed the recognition rate of 85.1% using data spoken 7 times of 21 classes of 7 continuous digits which are combinated all of the occurence, spoken by 10 man.

  • PDF

정적/동적 패턴을 이용한 적응적 영역 분할 방법 (Adaptive Region Segmentation using Static/Dynamic Pattern Matching)

  • 박경환;이치원;이창우
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.145-148
    • /
    • 2010
  • 본 논문에서 우리는 도로 영역과 하늘 영역, 그리고 도로와 하늘이 아닌 나머지 영역으로 분할하기 위해 동적인(dynamic) 패턴을 이용한 적응적인(adaptive) 병합 방법을 제안한다. 원본영상에서 Mean Shift 알고리즘과 라벨링(Labeling)을 수행하고 영역을 과분할 한다. 컬러에 의해서 도로와 하늘영역이 검출되지 못하는 영역을 위해서 도로 영역과 하늘 영역에서 동적인 패턴 추출한 후 매칭을 통해 유사 영역을 병합한다. 이것은 도로와 하늘의 정보를 현재 환경에서 적응적으로 추출하는 방법이다. 실험에서 정적인(static) 패턴을 사용해서 병합하는 방법과 동적인 패턴을 사용해서 병합하는 방법을 비교하였다. 그 결과, 동적인 패턴을 사용하였을 때 8.12%의 향상된 성능을 보였다.

  • PDF

영상 영역 특징 추가 및 유전 알고리즘 기반 최적화를 통한 스틱셀 분할 개선 방법 (Improvement of Stixel Segmentation Using Additive Image Domain Features and Genetic Algorithm-based Optimization)

  • 이선영;서재규;정호기
    • 한국자동차공학회논문집
    • /
    • 제23권6호
    • /
    • pp.565-574
    • /
    • 2015
  • Recently, a medium-level representation named "Stixel" has been extensively researched in stereo vision-based environmental perception. Obstacle detection using Stixel representation consists of three steps: static Stixel generation, dynamic Stixel generation, and Stixel segmentation. This paper focuses on the Stixel segmentation step and has two contributions. One is that it shows that Stixel segmentation performance can be enhanced by utilizing both image domain and real world domain features. The other is that it suggests that parameters used for Stixel segmentation can be effectively tuned based on genetic algorithm. The proposed method was quantitatively evaluated and the result showed that the proposed method increased Stixel segmentation accuracy compared with the previous method.

문자 가분할과 Support Vector Machine을 이용한 필기 한글 단어 고속 검증기 (Hangul Segmentation and Word Verification System for Automatic Address Processing)

  • 이충식;김인중;신종탁;김진형
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(3)
    • /
    • pp.37-40
    • /
    • 2000
  • A fast method of Hangul address word verification is presented in this Paper. Pre-segmentation and recognition by DP matching is adopted in this paper. An address line image is over-segmented by analyzing the topology of connected components and the projection profile. A fast individual Hangul character verifier was developed by applying SVM (Support Vector Machine). The segmentation hypothesis was represented by lattice structure, and a best path search by dynamic programming generates the most probable segmentation path and the final verification score. The word verifier was tested on 310 address image DB, and it show the possibility of improvements of this method.

  • PDF

Differentiation between Glioblastoma and Primary Central Nervous System Lymphoma Using Dynamic Susceptibility Contrast-Enhanced Perfusion MR Imaging: Comparison Study of the Manual versus Semiautomatic Segmentation Method

  • Kim, Ye Eun;Choi, Seung Hong;Lee, Soon Tae;Kim, Tae Min;Park, Chul-Kee;Park, Sung-Hye;Kim, Il Han
    • Investigative Magnetic Resonance Imaging
    • /
    • 제21권1호
    • /
    • pp.9-19
    • /
    • 2017
  • Background: Normalized cerebral blood volume (nCBV) can be measured using manual or semiautomatic segmentation method. However, the difference in diagnostic performance on brain tumor differentiation between differently measured nCBV has not been evaluated. Purpose: To compare the diagnostic performance of manually obtained nCBV to that of semiautomatically obtained nCBV on glioblastoma (GBM) and primary central nervous system lymphoma (PCNSL) differentiation. Materials and Methods: Histopathologically confirmed forty GBM and eleven PCNSL patients underwent 3T MR imaging with dynamic susceptibility contrast-enhanced perfusion MR imaging before any treatment or biopsy. Based on the contrast-enhanced T1-weighted imaging, the mean nCBV (mCBV) was measured using the manual method (manual mCBV), random regions of interest (ROIs) placement by the observer, or the semiautomatic segmentation method (semiautomatic mCBV). The volume of enhancing portion of the tumor was also measured during semiautomatic segmentation process. T-test, ROC curve analysis, Fisher's exact test and multivariate regression analysis were performed to compare the value and evaluate the diagnostic performance of each parameter. Results: GBM showed a higher enhancing volume (P = 0.0307), a higher manual mCBV (P = 0.018) and a higher semiautomatic mCBV (P = 0.0111) than that of the PCNSL. Semiautomatic mCBV had the highest value (0.815) for the area under the curve (AUC), however, the AUCs of the three parameters were not significantly different from each other. The semiautomatic mCBV was the best independent predictor for the GBM and PCNSL differential diagnosis according to the stepwise multiple regression analysis. Conclusion: We found that the semiautomatic mCBV could be a better predictor than the manual mCBV for the GBM and PCNSL differentiation. We believe that the semiautomatic segmentation method can contribute to the advancement of perfusion based brain tumor evaluation.

3-D 비젼센서를 위한 고속 자동선택 알고리즘 (High Speed Self-Adaptive Algorithms for Implementation in a 3-D Vision Sensor)

  • P.미셰;A.벤스하이르;이상국
    • 센서학회지
    • /
    • 제6권2호
    • /
    • pp.123-130
    • /
    • 1997
  • 이 논문은 다음과 같은 두가지 요소로 구성되는 독창적인 stereo vision system을 논술한다. declivity라는 새로운 개념을 도입한 자동선택 영상 분할처리 (self-adaptive image segmentation process) 와 자동선택 결정변수 (self-adaptive decision parameters) 를 응용하여 설계된 신속한 stereo matching algorithm. 현재, 실내 image의 depth map을 완성하는데 SUN-IPX 에서 3sec가 소요되나 연구중인 DSP Chip의 조합은 이 시간을 1초 이하로 단축시킬 수 있을 것이다.

  • PDF