• 제목/요약/키워드: Object Boundary Extraction

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

Adaptive Thinning Algorithm for External Boundary Extraction

  • Yoo, Suk Won
    • International Journal of Advanced Culture Technology
    • /
    • 제4권4호
    • /
    • pp.75-80
    • /
    • 2016
  • The process of extracting external boundary of an object is a very important process for recognizing an object in the image. The proposed extraction method consists of two processes: External Boundary Extraction and Thinning. In the first step, external boundary extraction process separates the region representing the object in the input image. Then, only the pixels adjacent to the background are selected among the pixels constituting the object to construct an outline of the object. The second step, thinning process, simplifies the outline of an object by eliminating unnecessary pixels by examining positions and interconnection relations between the pixels constituting the outline of the object obtained in the previous extraction process. As a result, the simplified external boundary of object results in a higher recognition rate in the next step, the object recognition process.

이진 영상에서의 단순화된 윤곽선 추출 방법 (Extraction of Simplified Boundary In Binary Image)

  • 김성영
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.34-39
    • /
    • 1999
  • 본 논문에서는 이진 영상에서 경계에 발생하는 잡영을 효율적으로 제거하고 형상을 단순화시켜 윤곽선을 추출할 수 있는 방법을 제안하였다. 제안된 방법은 이진 영상에서 영역의 윤곽선을 구하는 기존의 $2{times}2$ 마스크 사용 방법을 일부 수정하여 한 픽셀 두께의 잡영을 효율적으로 제거할 수 있도록 하였다. 이를 위해 영역 경계의 잡영에서는 윤곽선 추적 경로가 중복되는 특성과 잡영의 끝점에서의 추적 특성을 분석하여 이용하였다. 또한 흰색 바탕을 윤곽선 추출에 활용함으로써 본래의 형상을 유지하며 효과적으로 단순화된 윤곽선 추출 결과를 얻을 수 있도록 하였다. 제안된 방법은 다양한 실험을 통해 그 효용성을 확인하였다.

  • PDF

윤곽선 재조정을 통한 의미 있는 객체 추적 알고리즘 (A Semantic Video Object Tracking Algorithm Using Contour Refinement)

  • 임정은;이재연;나종범
    • 대한전자공학회논문지SP
    • /
    • 제37권6호
    • /
    • pp.1-8
    • /
    • 2000
  • 이 논문은 동영상에서 의미 있는 객체를 추적하기 위해, 첫 번째 프레임에서 사용자가 관심 대상인 객체를 정의하고, 그 다음 프레임부터 자동으로 그 객체를 추적하는 반자동 기법을 제안한다. 제안한 객체 추적 알고리즘은 객체 경계 투영, 불확실 영역 추출, 경계 재조정 단계 등 모두 세 단계로 구성되며, 첫 단계에서는 움직임 추정을 통해 이전 프레임에서 현재 프레임으로 객체를 투영하고, 두 번째 단계는 투영한 결과를 이용하여 윤곽선 부근에서 투영이 불확실한 영역을 MC 오류 및 색채 유사성 검사를 거쳐 추출하며, 마지막으로 투영이 불확실한 영역을 재조정함으로써 정확한 객체의 경계를 찾는다. 모의 실험을 통해 제안한 알고리즘이 기존의 반자동 알고리즘에 비해 다양한 영상에 대해 만족할 만한 결과를 보임을 확인하였다.

  • PDF

복수 객체의 윤곽 검출 방법에 대한 능동윤곽모델 (Active Contour Model for Boundary Detection of Multiple Objects)

  • 장종환
    • 정보처리학회논문지B
    • /
    • 제17B권5호
    • /
    • pp.375-380
    • /
    • 2010
  • 객체 윤곽을 추출하는 대부분의 기존 방법들은 단일객체의 윤곽검출에 대해 연구하였다. 그러나, 실 세계에서는 복수객체가 일반적이다. 본 논문에서 제안한 복수객체 윤곽추출 알고리즘은 2 단계로 구성된다. 첫 번째 단계는 외적 및 내적을 사용하여 초기에 복수객체를 포함한 윤곽을 고속으로 분리하고 연결하여 각각이 윤곽이 단일 개체만을 포함하는 방법을 제안한다. 두 번째 단계는 각각의 윤곽에 포함된 단일 객체의 윤곽을 추출하는 개선된 능동윤곽모델 알고리즘을 설명한다. 여러 실험영상에 대한 실험결과는 다른 방법과 비교하여 속도가 빠르며 정확하게 윤곽을 추출한다.

지상라이다 데이터를 이용한 구조물 윤곽선 자동 추출 알고리즘 연구 (An Automatic Extraction Algorithm of Structure Boundary from Terrestrial LIDAR Data)

  • 노이주;김남운;윤기방;정경훈;강동욱;김기두
    • 전자공학회논문지 IE
    • /
    • 제46권1호
    • /
    • pp.7-15
    • /
    • 2009
  • 본 논문에서는 지상라이다를 이용한 구조물의 자동 윤곽선 추출을 다룬다. 본 논문에서는 사진을 이용하지 않고 전처리를 하지 않은 데이터를 직접 이용하여 구조물의 정면 윤곽선을 추출하는 것을 제안한다. 또한, 구조물의 크기와 데이터 수 즉, 라이다로 측정한 포인트 수를 고려한 효율적인 데시메이션 방법을 제안하였다. 이렇게 데시메이션된 데이터에서 라이다 데이터의 주요 특성중 하나인 거리정보를 이용하여, 구조물과 구조물이 아닌 점으로 구별해낸다. 그 후, 분산을 이용해 지역적으로 절대 좌표값이 큰 값과 작은 값을 찾아내고, 이를 윤곽선 후보 점으로 한다. 이렇게 찾아낸 구조물 윤곽선의 후보점들을 이어 윤곽선으로 만들고 최종적으로 정리하여 좀 더 현실에 가까운 윤곽선을 자동으로 추출하는 방법을 제안한다.

컬러 정보를 이용한 무인항공기에서 실시간 이동 객체의 카메라 추적 (The Camera Tracking of Real-Time Moving Object on UAV Using the Color Information)

  • 홍승범
    • 한국항공운항학회지
    • /
    • 제18권2호
    • /
    • pp.16-22
    • /
    • 2010
  • This paper proposes the real-time moving object tracking system UAV using color information. Case of object tracking, it have studied to recognizing the moving object or moving multiple objects on the fixed camera. And it has recognized the object in the complex background environment. But, this paper implements the moving object tracking system using the pan/tilt function of the camera after the object's region extraction. To do this tracking system, firstly, it detects the moving object of RGB/HSI color model and obtains the object coordination in acquired image using the compact boundary box. Secondly, the camera origin coordination aligns to object's top&left coordination in compact boundary box. And it tracks the moving object using the pan/tilt function of camera. It is implemented by the Labview 8.6 and NI Vision Builder AI of National Instrument co. It shows the good performance of camera trace in laboratory environment.

Object Recognition using Comparison of External Boundary

  • Yoo, Suk Won
    • International Journal of Advanced Culture Technology
    • /
    • 제7권3호
    • /
    • pp.134-142
    • /
    • 2019
  • As the 4th industry has been widely distributed, there is a need for a process of real-time image recognition in various fields such as identification of company employees, security maintenance, and development of military weapons. Therefore, in this paper, we will propose an algorithm that effectively recognizes a test object by comparing it with the DB model. The proposed object recognition system first expresses the outline of the test object as a set of vertices with the distances of predefined length or more. Then, the degree of matching of the structures of the two objects is calculated by examining the distances to the outline of the DB model from the vertices constituting the test object. Because the proposed recognition algorithm uses the outline of the object, the recognition process is easy to understand, simple to implement, and a satisfactory recognition result is obtained.

능동 윤곽선 모델을 이용한 이동 물체 윤곽선 추출 (An Extraction of Moving Object Contour Using Active Contour Model)

  • 이상욱;권태하
    • 한국정보통신학회논문지
    • /
    • 제4권1호
    • /
    • pp.123-130
    • /
    • 2000
  • 본 논문은 고정된 카메라에서 얻어진 연속 영상으로부터 능동 윤곽선 모델을 이용하여 이동 물체의 윤곽선을 추출하는 방법을 제안한다. 주위 환경 변화에 강인한 처리를 위해 적응 배경 모델을 사용하였다. 물체 분할 모델은 얻어진 배경 영상과 현재 영상의 차영상으로부터 국부 영상의 임계값 이상의 화소를 찾아 연결한 영역을 분할하며, 형태학적 필터에 의하여 이동 물체의 경계 부분에서 발생하는 잡음을 제거하였다 분할된 이동 물체 윤곽선은 능동 윤곽선 모델을 이용하여 보다 정확한 이동 물체의 경계를 추출한다. 제안한 방법을 사용하여 도로 영상에서 실험한 결과를 보였다.

  • PDF

Difference Picture를 이용한 이동벡터의 추정과 이동물체의 추출 (A Displacement Vector Estimation and Moving Object Extraction Using Difference Picture)

  • 장순화;김종대;김성대;김재균
    • 대한전자공학회논문지
    • /
    • 제25권7호
    • /
    • pp.807-818
    • /
    • 1988
  • This paper proposes new algorithms for the estimation of displacement vector and moving object extraction using difference picture. First, the relations between the boundary of moving objects in two consecutive image and the boundary of difference picture regions are analyzed, then displacement vector estimation algorithm is proposed. Using the estimated displacement vector, moving objects are directly extracted from difference picture. Since the proposed algorithms do not process gray-valued image, they have a short processing time and are suitable to real time processing. From the experimental results, we observed that, if difference picture is wel extracted, the proposecd algorithms work well even in the circumstances of complex background, fast or slow motion, rotation etc., including occlusion where is not moving area.

  • PDF

어류객체 추출을 위한 영상분할 알고리즘 (Image Segmentation Algorithm for Fish Object Extraction)

  • 안홍수;오정수
    • 한국정보통신학회논문지
    • /
    • 제14권8호
    • /
    • pp.1819-1826
    • /
    • 2010
  • 본 논문은 어류영상 검색을 위해 어류영상에서 어류객체를 추출하기 위한 영상분할 알고리즘을 제안하고 있다. 명암 유사도를 이용한 기존 알고리즘은 객체와 배경의 명암이 유사한 경계 영역에서 잘못된 영상분할 결과를 초래한다. 제안된 알고리즘은 대비가 약한 경계영역에 대응하기 위해 강화된 에지와 적응적 블록단위의 임계값을 사용하고, 대비가 없는 경계 영역에서 침식 혹은 단절된 객체를 개선하기 위해 가상 객체를 사용하고 있다. 모의실험 결과는 시각적으로 좋은 어류객체를 추출하는 비율이 기존 알고리즘에서는 90% 이하인 반면 제안된 알고리즘에서는 97.7%인 것을 보여주고 있다.