• Title/Summary/Keyword: Contour Extraction Algorithm

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

프레임차 에너지의 전위차를 이용한 영역 기반의 비디오 객체 추출 (Region-Based Video Object Extraction Using Potential of frame - Difference Energies)

  • 곽종인;김남철
    • 한국통신학회논문지
    • /
    • 제27권3A호
    • /
    • pp.268-275
    • /
    • 2002
  • 본 논문에서는 프레임차 에너지의 전위차를 이용한 비용으로 비디오 객체를 추출하는 영역 기반 분할 알고리즘을 제안한다. 첫 번째 단계에서는 파티션의 영역 내에 비디오 객체의 윤곽이 포함되지 않도록 공간적인 밝기 값을 이용하여 동질한 영역들로 세밀하게 분할을 한다. 이렇게 세밀하게 분할된 파티션은 두 번째 단계인 시공간 분할의 초기 파티션이 된다. 시공간 분할에서는 각각의 인접한 영역들의 동질성 비용을 두 영역의 프레임차 에너지 중에서 작은 에너지를 가지는 영역의 프레임차 에너지와 두 영역에 의하여 만들어지는 윤곽상에 존재하는 프레임차 에너지로 계산한다. 다음에 동질성의 비용이 최소인 두 영역을 찾아서 병합하구 파티션을 새롭게 갱신한다. 이러한 반복적 병합은 프레임차 에너지의 전위차가 큰 윤곽들이 남을 때까지 수행한다. 마지막으로 후처리 단계에서는 객체 내부의 윤곽들을 제거하여 비디오 객체를 추출한다.

3차원 지형 자료 획득을 위한 지도 영상 분석 (Analysis of paper map images for acquiring 3D terrain data)

  • 이진선
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제2권1호
    • /
    • pp.68-76
    • /
    • 1996
  • 지리 정보 시스템에서 발생하는 중요한 문제 중의 하나는 3차원 지형 자료 획득이다. 기존의 야외 조사나 항공 사진 분석 방법은 비용 문제가 수반되어, 기존 등고선 지도로부터 지형 자료를 획득하는 방법이 주목을 받고 있다. 이 방법을 위해서는 등고선 추출, 등고선 높이값 부여, 3차원 지형 복원의 처리 단계가 필요하다, 본 논문에서는 등고선 지도로부터 3차원 지형 자료를 획득하기 위한 처리 절차를 체계적으로 개발하고, 이에 필요한 문제들을 파악하고 해결방법을 기술한다. 위의 세가지 처리 단계중 앞의 두 단계에 대해서는 필요한 연산 및 기존 방법론을 검토하며, 세 번째 지형 복원 단계에 대해서는 래스터 기반 알고리즘을 제안하고 실제 지도에 대한 실험 결과를 기술한다.

  • PDF

Recognition of the Passport by Using Fuzzy Binarization and Enhanced Fuzzy Neural Networks

  • Kim, Kwang-Baek
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.603-607
    • /
    • 2003
  • The judgment of forged passports plays an important role in the immigration control system, for which the automatic and accurate processing is required because of the rapid increase of travelers. So, as the preprocessing phase for the judgment of forged passports, this paper proposed the novel method for the recognition of passport based on the fuzzy binarization and the fuzzy RBF neural network newly proposed. first, for the extraction of individual codes being recognized, the paper extracts code sequence blocks including individual codes by applying the Sobel masking, the horizontal smearing and the contour tracking algorithm in turn to the passport image, binarizes the extracted blocks by using the fuzzy binarization based on the membership function of trapezoid type, and, as the last step, recovers and extracts individual codes from the binarized areas by applying the CDM masking and the vertical smearing. Next, the paper proposed the enhanced fuzzy RBF neural network that adapts the enhanced fuzzy ART network to the middle layer and applied to the recognition of individual codes. The results of the experiment for performance evaluation on the real passport images showed that the proposed method in the paper has the improved performance in the recognition of passport.

  • PDF

Passport Recognition using Fuzzy Binarization and Enhanced Fuzzy RBF Network

  • Kim, Kwang-Baek
    • 한국지능시스템학회논문지
    • /
    • 제14권2호
    • /
    • pp.222-227
    • /
    • 2004
  • Today, an automatic and accurate processing using computer is essential because of the rapid increase of travelers. The determination of forged passports plays an important role in the immigration control system. Hence, as the preprocessing phase for the determination of forged passports, this paper proposes a novel method for the recognition of passports based on the fuzzy binarization and the fuzzy RBF network. First, for the extraction of individual codes for recognizing, this paper targets code sequence blocks including individual codes by applying Sobel masking, horizontal smearing and a contour tracking algorithm on the passport image. Then the proposed method binarizes the extracted blocks using fuzzy binarization based on the trapezoid type membership function. Then, as the last step, individual codes are recovered and extracted from the binarized areas by applying CDM masking and vertical smearing. This paper also proposes an enhanced fuzzy RBF network that adapts the enhanced fuzzy ART network for the middle layer. This network is applied to the recognition of individual codes. The results of the experiments for performance evaluation on the real passport images showed that the proposed method has the better performance compared with other approaches.

무인차량 자율주행을 위한 레이다 영상의 정지물체 너비추정 기법 (Width Estimation of Stationary Objects using Radar Image for Autonomous Driving of Unmanned Ground Vehicles)

  • 김성준;양동원;김수진;정영헌
    • 한국군사과학기술학회지
    • /
    • 제18권6호
    • /
    • pp.711-720
    • /
    • 2015
  • Recently many studies of Radar systems mounted on ground vehicles for autonomous driving, SLAM (Simultaneous localization and mapping) and collision avoidance have been reported. Since several pixels per an object may be generated in a close-range radar application, a width of an object can be estimated automatically by various signal processing techniques. In this paper, we tried to attempt to develop an algorithm to estimate obstacle width using Radar images. The proposed method consists of 5 steps - 1) background clutter reduction, 2) local peak pixel detection, 3) region growing, 4) contour extraction and 5)width calculation. For the performance validation of our method, we performed the test width estimation using a real data of two cars acquired by commercial radar system - I200 manufactured by Navtech. As a result, we verified that the proposed method can estimate the widths of targets.

정반 배치용 블록 투영 형상 생성에 관한 연구 (A Study on the Generation of Block Projections for the Assembly Shops)

  • 유원선
    • 대한조선학회논문집
    • /
    • 제51권3호
    • /
    • pp.203-211
    • /
    • 2014
  • To raise the industrial competitiveness in the field of ship-building, it is crucially important that the yard should use production facilities and working space effectively. Among the related works, the management of tremendous blocks' number, the limited area of assembly shops and inefficient personnel and facility management still need to be improved in terms of being exposed to a lot of problems. To settle down these conundrums, the various strategies of block arrangement on the assembly floors have been recently presented and in the results, have increasingly began to be utilized in practice. However, it is a wonder that the sampled or approximated block shapes which usually are standardized projections or the geometrically convex contour only have been prevailed until now. In this study, all parts including the panel, stiffeners, outer shells, and all kinds of outfitting equipment are first extracted using the Volume Primitive plug-in module from the ship customized CAD system and then, the presented system constructs a simpler and more compact ship data structure and finally generates the novel projected contours for the block arrangement system using the adaptive concave hull algorithm.

효율적인 이동물체 분할과 고속 추적 알고리즘에 관한 연구 (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 화소 이하로 양호하게 나타났다.

차영상 및 윤곽선에 의한 배경에서 화자분리 (Image Separation of Talker from a Background by Differential Image and Contours Information)

  • 박종일;박용범;유현중
    • 정보처리학회논문지B
    • /
    • 제12B권6호
    • /
    • pp.671-678
    • /
    • 2005
  • 본 논문에서는 동영상에서 주요 객체를 추출하여 기존의 배경을 임의의 배경으로 교체하는 알고리즘을 제안한다. 제안된 기법은 이동 통신 화상전화기 및 영상전달 시스템등을 사용한 화상 전송함시 개인의 프라이버시를 보호하고, 배경을 제거함으로써 실제 전송할 데이터의 양을 줄일 수도 있을 뿐만 아니라, 현재배경을 임의의 배경으로 바꾸는 등의 여러 용도로 사용가능하다. 영상처리는 대용량의 데이터를 처리하기 때문에 많은 메모리와 시간 등의 자원을 사용하게 된다. 이는 특히 자원이 제한된 이동통신기기에서 문제가 된다. 실험에서 일반적으로 주요 객체의 움직임의 범위가 크지 않다는 점에 근거하여 검색의 범위를 이전 윤곽선정보의 주변으로 제한함으로써 영상처리에서 걸리는 시간과 자원을 줄일 수 있었다. 구체적으로는 동영상의 초기영상에서 윤곽선 정보를 이용하여 후보 객체영역을 추출하였고, 추출한 영역을 기준으로 다음 영상과 현재 영상과의 차영상을 구하여 움직이는 객체를 추적하는데 이용하였으며, 선택된 영역에서 윤곽선을 구하여 객체영역을 찾는데 이용하였다 이를 통하여 주요 객체와 배경을 효율적으로 분리할 수 있었으며, 사용자가 선택한 임의의 배경으로 대체할 수 있었다.

이차원 영상의 라인 드로잉 (Line Drawings from 2D Images)

  • 손민정;이승용
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권12호
    • /
    • pp.665-682
    • /
    • 2007
  • 라인 드로잉은 적은 표현으로 물체에 대찬 많은 정보를 줄 수 있다는 점 때문에 비사실적 렌더링 분야에서 중요시되고 있다. 하지만 라인 드로잉에 대한 연구는 이차원 영상에 비해 물체에 대한 정보가 충분한 삼차원 모델을 대상으로 주로 이루어졌다. 본 논문에서는 이차원 영상을 라인 드로잉 형태로 표현하는 효과적인 방법을 제시한다. 이를 위한 알고리즘은 크게 필터링, 선 연결, 스타일화 세 단계로 나뉜다. 필터링 단계에서는 영상의 어느 부분에 선이 그려질지를 우도 함수를 이용하여 예상한다. 선 연결 단계에서 필터링 결과를 클러스터링 및 그래프 검색을 이용하여 연결, 라인 스트로크들을 찾아낸다. 마지막 스타일화 단계에서는 찾아낸 라인 스트로크들을 곡선 근사, 텍스쳐 매핑 등을 이용하여 여러 비사실적 렌더링 형태로 표현한다. 이러한 방법을 이용하여 실제 이차원 영상에서 라인 스트로크를 얻고, 디테일 제어를 적용하여 여러 가지 원하는 스타일의 라인 드로잉을 만들 수 있다.

LiDAR 데이터와 항공사진의 통합을 위한 사각 빌딩의 경계점 설정 (A Study for the Border line Extraction technique of City Spatial Building by LiDAR Data)

  • 연상호;이영욱
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.27-29
    • /
    • 2007
  • 도심지의 공간을 대부분 차지하고 있는 건물의 높이는 지상의 기준점으로 부터의 상대적인 수직거리로 산정하여 3차원의 정보이다. 그러나 지형도의 등고선으로는 알 수 없는 높이이므로 도심지의 스카이 라인이나 건물의 높이 등은 지도에 누락되어 실제적으로 도시계획과 공간 정보를 구축하기 위하여 별도의 측량을 실시하여야 한다. LIDAR는 레이저 스캐너를 항공기에 장착하여 레이저 펄스를 지표면에 주사하고 반사된 레이저 펄스의 도달 시간을 관측함으로써 반사 지점의 공간위치 좌표를 계산해 지표면에 대한 정보를 추출하는 측량기법으로 최근 새로운 지형정보 획득수단으로 부각되고 있다. 이러한 레이저 스캐닝은 센서와 지표면까지의 거리 및 방향을 관측하여 지표면 상의 표고점에 대한 3차원 좌표를 결정한다. 따라서 본 연구에서는 도심공간의 빌딩 및 지형지물에 관한 고밀도의 LiDAR 데이터를 수집하여 건물 중심을 설정하여 건물경계를 추출하여 3차원의 도심 빌딩을 보다 정확하게 생성할 수 있도록 하였다.

  • PDF