• 제목/요약/키워드: Boundary Matching Algorithm

검색결과 94건 처리시간 0.023초

퍼지 클러스터링과 스트링 매칭을 통합한 형상 인식법 (Pattern Recognition Method Using Fuzzy Clustering and String Matching)

  • 남원우;이상조
    • 대한기계학회논문집
    • /
    • 제17권11호
    • /
    • pp.2711-2722
    • /
    • 1993
  • Most of the current 2-D object recognition systems are model-based. In such systems, the representation of each of a known set of objects are precompiled and stored in a database of models. Later, they are used to recognize the image of an object in each instance. In this thesis, the approach method for the 2-D object recognition is treating an object boundary as a string of structral units and utilizing string matching to analyze the scenes. To reduce string matching time, models are rebuilt by means of fuzzy c-means clustering algorithm. In this experiments, the image of objects were taken at initial position of a robot from the CCD camera, and the models are consturcted by the proposed algorithm. After that the image of an unknown object is taken by the camera at a random position, and then the unknown object is identified by a comparison between the unknown object and models. Finally, the amount of translation and rotation of object from the initial position is computed.

가변블럭의 경계정합방법을 이용한 H.264 to MPEG-2 Video Transcoding 연구 (A Study using Variable Blocks of Boundary Matching Method for H.264 to MPEG-2 Video Transcoding)

  • 손남례;정민아;이성로;이귀상
    • 한국통신학회논문지
    • /
    • 제34권11C호
    • /
    • pp.1049-1058
    • /
    • 2009
  • 성능이 우수한 H.264동영상압축표준이 발표된 이후, 기존 동영상압축표준인 MPEG-2에서 H.264표준으로 대체되었고, 이로 인하여 기존에 MPEG-2표준으로 압축된 콘텐츠들은 H.264표준을 따르는 디바이스에 적합한 트랜스 코딩 방법들이 연구되어왔다. 또한 H.264표준으로 압축된 동영상은 현재 IPTV 및 DMB 등 서비스를 제공하고 있으나 MPEG-2 표준 디바이스를 사용하고 있는 사용자들은 시청할 수 없게 되었다. 따라서 본 논문에서는 MPEG-2 표준 디바이스를 사용하고 있는 사용자들은 H.264표준을 이용할 수 있는 H.264 to MPEG-2 트랜스코딩을 제안한다. 제안한 알고리즘은 H.264인코더의 특징인 가변블록의 움직임벡터를 MPEG-2의 매크로블록에 적합한 한 개의 움직임벡터를 예측하여 MPEG-2인코더의 계산량을 향상시키는 방법이다. 이때 물체의 경계와 배경의 특성을 파악하여 수정된 경계정합알고리즘을 사용하여 최적의 움직임벡터를 예측한다. 실험 결과, 제안한 방법은 MPEG-2 인코더의 "전역탐색"보다 PSNR은 거의 비슷하면서 부호화 계산 속도는 평균적으로 약 65% 감소하였다.

웨이브렛 변환을 적용한 얼굴영상분할 (Facial Image Segmentation using Wavelet Transform)

  • 김장원;박현숙;김창석
    • 대한전자공학회논문지TE
    • /
    • 제37권3호
    • /
    • pp.45-52
    • /
    • 2000
  • 본 연구에서는 인체 상반신영상에서 얼굴부위를 분할하기 위한 영상분할 알고리즘을 제안하였다. 제안한 알고리즘은 HWT를 적용하여 영상의 경계를 이루는 차분영상인 고주파대역과 평균영상인 저주파대역으로 분리하고, 저주파대역에서 고립점과 돌출부위, 경계중복점을 제거하였다. 또한 제안한 경계검출 알고리즘으로 경계를 검출하고 단순화시켰으며, 1픽셀 단위의 세선화과정을 통하여 경계를 선명하게 하였다. 그리고 제안 한 폐곡선추적 알고리즘으로 얼굴부위 경계만을 추출한 뒤, 마스크를 구성하고 원영상과의 정합을 통하여 얼굴부위분할을 하였다. 제안한 알고리즘을 적용하여 얼굴부위 분할실험을 실행한 결과 95.88%의 분할값을 갖는 얼굴분할이 이루어졌다.

  • PDF

흉부 방사선 영상의 정점영역 매칭을 통한 허파영역 자동검출에 관한 연구 (A Study of Automatic detection for the Lung Boundary using Lung Apex Region Matching of Chest X-Ray Image)

  • 김상진;김용만;이명호
    • 대한의용생체공학회:의공학회지
    • /
    • 제11권2호
    • /
    • pp.217-226
    • /
    • 1990
  • This paper presents a new algorithm that extracted lung region in X-ray and enhanced the region. With a lung region that was extracted by histogram threshold value, it was diffi cult to detect perfect lung boundary. Therefore we presented perfect lung boundary detection method using apex detection and apex region restoration. Also, by applying modified equalization algorithm and presented function to inside of lung region, we want to give help to automatic diagnosis In X-ray chest image. Presented main line trace algorithm gave good result in detection of lung boundary And, as apex detection method using lung row and column gray level average value found more correct place of lung than the rpethod of prior algorithm, we succeeded perfect lung region detection, Also, presented function that had lung region's gray level distribution characteristic was very effective to image enhancement.

  • PDF

부분 외곽선 정보를 이용한 이동물체의 추척 알고리즘 (A Study on Tracking Algorithm for Moving Object Using Partial Boundary Line Information)

  • 조영석;이주신
    • 정보처리학회논문지B
    • /
    • 제8B권5호
    • /
    • pp.539-548
    • /
    • 2001
  • 본 연구에서는 배경과 구분되는 이동물체를 추적하기 위한 방법으로 부분 외곽선 정보를 이용한 이동물체 추적 알고리즘을 제안하였다. 이동물체의 추적은 이동물체의 외곽선을 검출한 다음 외곽선 정보를 이동물체의 특징으로 정하여 추적하는 알고리즘을 사용하였다. 먼저 이동물체 외곽선 정보를 이용하여 연속한 동영상 입력에 대하여 속 BMA(Block Matching Algorithm)을 이용하여 움직임 벡터를 추출하고 움직임 벡테를 기초로 이동물체를 추출한다. 다음은 이동물체 초기 특징 벡테 생성단계로서 이동물체에 대한 외곽선을 추출한다. 이동물체의 외곽선 영역 중 상하좌우의 외곽선 일부분을 특징벡터로 정한다. 다음은 추적단계로 이전 프레임에서 얻은 특징벡터를 이용하여 현재 프레임에서 이동물체의 추적을 수행하였다. 제안된 알고리즘에 대하여 실제영상을 가지고 이동물체추적 모의 실험을 수행한 결과 기존 능동 윤곽선 추적알고리즘은 물체 외곽선 전체를 추적하기 때문에 물체의 외곽선 길이에 따라 처리시간이 변화하지만 제안된 알고리즘은 이동물체의 외곽선 영역을 특징정보로 하여 추적하기 때문에 추적연산이 간단하였다. 제안된 이동물체 추적알고리즘 중 이동벡터를 추출하는 BMA 연산은 기존 알고리즘 보다 연산량이 약 39%감소였으며, 상하 좌우 외곽선 정보를 이용하여 이동물체를 추적한 결과 추적오차는 특징벡터의 크기가 [$10{\times}5$]일 때 검색오차가 2화소 이하로 양호하게 나타났다. 또한 기본 능동 윤ㅅ곽선 축적알고리즘은 물체 외곽선 크기에 따른 처리시간이 변화하지만 제안된 알고리즘은 특징벡터의 크기가 일정하기 때문에 동일한 처리시간이 필요하였다.

  • PDF

영상의 컬러 정보를 이용한 계층적 스테레오 정합 (Hierarchical Stereo Matching with Color Information)

  • 김태준;유지상
    • 한국통신학회논문지
    • /
    • 제34권3C호
    • /
    • pp.279-287
    • /
    • 2009
  • 본 논문에서는 컬러 정보를 이용한 계층적 스테레오 정합 기법을 제안한다. 특징기반의 스테레오 정합 방법을 이용하여 초기 변이지도를 생성하고, 계층적 스테레오 정합 기법으로 최종 변이지도를 획득한다. 영상을 R, G, B, white 4개의 색상 성분으로 분할하여 영상의 경계(edge)를 추출하고, 추출된 경계에서 정합 창을 이용하여 변이(disparity)를 추정한다. 추정된 변이는 각 색상 성분에서 자기상관도(autocorrelation)에 따라 주변 영역으로 확산되어 초기 변이지도(disparity map)를 생성한다. 초기 변이지도는 최종 변이지도를 생성하기 위한 변이 탐색의 초기값으로 사용되고, 각 색상 성분에서 정합 창과 탐색 범위(search range)의 변화를 이용하여 최종 변이 지도를 생성시킨다. 본 논문에서는 Middlebury stereo vision의 4개의 실험 영상을 가지고 객관적 성능 평가를 하였다. 실험 결과 제안한 기법이 기존의 Graph-cuts와 Dynamic Programming 기법보다 우수한 성능을 보였다. 최종 변이지도의 부정확한 변이는 전체 영상에서 평균11% 존재했고, 변이지도에서 불연속점의 경계가 뚜렷한 것을 확인하였다.

Optical Flow Estimation of a Fluid Based on a Physical Model

  • Kim, Jin-Woo
    • Journal of information and communication convergence engineering
    • /
    • 제7권4호
    • /
    • pp.539-544
    • /
    • 2009
  • An estimation of 3D velocity field including occluded parts without maxing tracer to the fluid had not only never been proposed but also impossible by the conventional computer vision algorithm. In this paper, we propose a new method of three dimensional optical flow of the fluid based on physical model, where some boundary conditions are given from a priori knowledge of the flow configuration. Optical flow is obtained by minimizing the mean square errors of a basic constraint and the matching error terms with visual data using Euler equations. Here, Navier-Stokes motion equations and the differences between occluded data and observable data are employed as the basic constrains. we verify the effectiveness of our proposed method by applying our algorithm to simulated data with partly artificially deleted and recovering the lacking data. Next, applying our method to the fluid of observable surface data and the knowledge of boundary conditions, we demonstrate that 3D optical flow are obtained by proposed algorithm.

전파흡수체 정합경계값의 수치계산 (Numerical Computation of Matching Boundary Values of Electromagnetic Wave Absorbers)

  • 김왕성;김경용;배규식
    • 한국전자파학회지:전자파기술
    • /
    • 제6권2호
    • /
    • pp.19-26
    • /
    • 1995
  • 광대역용 박판 전파흡수체의 설계에는 자성재료가 많이 사용되며, 주로 자성재료 박판의 이면에 금속판을 접착하여 만든다. 이 경우,6개의 변수를 포함하는 한개의 이론식에 의해 무반사 또는 보다 실용적인 99% 이상의 흡수(20dB 전파감소)가 가능한 전파흡수체의 형상과 재료 및 전자파 상수가 정의된다. 2여B 전파감소에 해당 하는 정합 경제값을 계산하기 위하여 Secant법을 적용하였으며, 전파흡수체 설계시 허용 가능한 재료 상수값의 범위를 구하기 위하여 Secant볍을 응용한 search algorithm을 개발하였다. 6개의 변수 모두에게 적용할 수 있 는 이 수치해석 방법에 의해 최소의 반복 계산으로 정확한 값을 효율적으로 구할 수 있었다.

  • PDF

연속된 블록 오류 은닉을 위한 계층 탐색 기반의 고속 알고리즘 (Hierarchical Search-based Fast Schemes for Consecutive Block Error Concealment)

  • 전수열;손채봉;오승준;안창범
    • 방송공학회논문지
    • /
    • 제9권4호
    • /
    • pp.446-454
    • /
    • 2004
  • 멀티미디어 시스템이 발전함에 따라 멀티미디어 서비스 내에서 영상데이터 압축의 중요성은 점점 강조되고 있다. 그러나 영상을 압축한 비트스트림에 오류가 발생할 경우 영상을 복원할 때 심각한 왜곡이 발생하고, 이 때문에 멀티미디어 서비스에서 오류 은닉 방법은 더욱 중요한 기술로 대두되고 있다. 이러한 점을 해결하기 위해 Hsia는 1차원 경계면에서의 정합벡터를 이용하여 손상된 블록에 발생한 오류를 복구하는 오류 은닉 방법을 제안하였다. 그러나 정합벡터를 구하기 위해서 손상된 블록을 중심으로 상위와 하위에 있는 블록의 경계면에 있는 모든 픽셀에 대한 MAD (Mean Absolute Difference)값을 계산해야 하기 때문에 이 방법은 많은 연산량이 필요하다. 많은 연산량을 해결하기 위해서 본 논문에서는 계층 탐색 기반의 고속 오류 은닉 방법을 제안한다. 제안하는 방법에서는 정합벡터를 찾기 위한 확인점을 줄여 계산량을 감소시킨다. 제안한 방법을 Hsia가 제안한 방법과 비교하였을 때 화질을 유지하면서 연산량을 약 3배 줄일 수 있었다.

효율적인 이동물체 분할과 고속 추적 알고리즘에 관한 연구 (A Study on Effective Moving Object Segmentation and Fast Tracking Algorithm)

  • 조영석;이주신
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.359-368
    • /
    • 2002
  • 본 논문에서는 매칭 에러 영상과 이동벡터를 이용한 효율적인 이동물체 외곽선 검출 알고리즘과 부분외곽선 정보를 이용한 이동물체 고속 추적 알고리즘을 제안하였다. 이동물체의 외곽선 검출은 watershed 알고리즘을 기반으로 확률분포함수를 적용하여 seed 영역을 생성하고 seed 영역을 확장하여 이동물체의 윤곽선을 검출한 다음 이동벡터를 이용하여 최종 외곽선을 추출한다. 외곽선 중 일부를 특징으로 하여 이동물체를 추적하는 알고리즘을 사용하였다. 이동물체 초기 특징 벡터는 이동물체의 외곽선 영역 중 상하좌우의 외곽선 일부분을 특징벡터로 정한다. 다음은 추적단계로 이전 프레임에서 얻은 특징벡터를 이용하여 현재 프레임에서 이동물체의 추적을 수행하였다. 실제영상에 대하여 제안된 알고리즘으로 이동물체추적 모의 실험을 수행한 결과 기존 능동 윤곽선 추적알고리즘은 물체 외곽선 전체를 추적하기 때문에 물체의 외곽선 길이에 따라 처리시간이 변화하지만 제안된 알고리즘은 이동물체의 외곽선 영역을 특징정보로 하여 추적하기 때문에 추적 연산이 간단하였다. 고속이동벡터를 추출 BMA 연산은 기존 알고리즘 보다 연산량이 약 39% 감소였고, 이동 물체 외곽선 검출 알고리즘은 과분할 문제점이 발생하지 않았으며, 상하 좌우 외곽선 정보를 이용하여 이동물체를 추적한 결과 추적오차는 특징벡터의 크기가 $(15\times{5)}$일 때 검색오차가 4 화소 이하로 양호하게 나타났다.