• 제목/요약/키워드: Boundary objects

검색결과 284건 처리시간 0.027초

새로운 객체 외곽선 연결 방법을 사용한 비디오 객체 분할 (Video object segmentation using a novel object boundary linking)

  • 이호석
    • 정보처리학회논문지B
    • /
    • 제13B권3호
    • /
    • pp.255-274
    • /
    • 2006
  • 비디오에서 움직이는 객체의 외곽선은 객체를 정확하게 분할하기 위하여 매우 중요하다. 그러나 움직이는 객체의 외곽선에는 단락된 외곽선들이 존재하게 된다. 우리는 단락된 외곽선을 연결할 수 있는 새로운 외곽선 연결 알고리즘을 개발하였다. 외곽선 연결 알고리즘은 단락된 외곽선의 말단 픽셀에 사분면을 형성하고 동심원을 구성하면서 반지름 내에서 다른 말단 픽셀을 찾는 탐색을 전진하면서 수행한다. 외곽선 연결 알고리즘은 객체의 외곽선에서 가장 짧게 외곽선을 연결한다. 그리고 시스템은 비디오로부터 배경을 구하여 저장한다. 시스템은 외곽선 연결로부터 객체 마스크를 생성하고, 배경된 저장으로부터 또 하나의 객체 마스크를 생성하여 이 두 개의 객체 마스크를 보완적으로 사용하여 움직이는 객체를 분할한다. 논문의 주요 장점은 정확한 객체 분할을 위한 새로운 객체 외곽선 연결 알고리즘의 개발이다. 제안된 알고리즘은 개발된 새로운 객체 외곽선 연결 알고리즘과 배경 저장을 이용하여 정확한 객체 분할, 다중 객체 분할, 내부에 구멍이 존재하는 객체의 분할, 가느다란 객체의 분할, 그리고 복잡한 배경을 가진 객체를 자동으로 분할하여 보여주었다. 우리는 알고리즘들을 표준 MPEG-4 실험 영상과 카메라로 입력된 실제 영상을 가지고 실험하였다. 제안된 알고리즘들은 매우 효율이 좋으며 펜티엄-IV 3.4GHz CPU에서 평균적으로 QCIF 영상을 1초당 70.20 프레임 그리고 CIF 영상을 1초당 19.7 프레임을 실시간 객체 응용을 위하여 처리할 수 있다.

색상 정보를 이용한 반자동 영상분할 기법 (Semi-Automatic Segmentation based on Color Information)

  • 김민호;최재각;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.619-622
    • /
    • 1999
  • This paper describes a new semi-automatic segmentation algorithm based on color information. Semi-automatic segmentation mainly consists of intra-frame segmentation and inter-frame segmentation. While intra-frame segmentation extracts video objects of interest from boundary information provided by the user and intensity information of the image, inter-frame segmentation partitions the image into the video objects and background by tracking the motion of video objects. For inter-frame segmentation, color information (Y, Cb and Cr) of the current frame can be used efficiently in order to find the exact boundary of the video objects. In this paper we propose a new region growing algorithm which can maximize the ability of region differentiation, while preserving features of each color component.

  • PDF

A new pattern classification algorithm for two-dimensional objects

  • You, Bum-Jae;Bien, Zeungnam
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.917-922
    • /
    • 1990
  • Pattern classification is an essential step in automatic robotic assembly which joins together finite number of seperated industrial parts. In this paper, a fast and systematic algorithm for classifying occlusion-free objects is proposed, using the notion of incremental circle transform which describes the boundary contour of an object as a parametric vector function of incremental elements. With similarity transform and line integral, normalized determinant curve of an object classifies each object, independent of position, orientation, scaling of an object and cyclic shift of the stating point for the boundary description.

  • PDF

오목한 윤곽을 갖는 객체에서 스네이크 기반의 윤곽선 검출 방법 (A Snake-Based Segmentation Algorithm for Object with Boundary Concavities)

  • 김신형;장종환
    • 정보처리학회논문지B
    • /
    • 제13B권4호
    • /
    • pp.361-368
    • /
    • 2006
  • 본 논문에서는 스네이크 기반의 객체 윤곽선 검출 방법을 제안한다. 기존의 방법들은 스네이크 에너지 함수의 제약으로 오목한 윤곽을 갖는 복잡한 모양의 객체에 대해서는 윤곽선 검출의 정확도가 떨어지고, 고정된 스네이크 포인트 수를 이용하기 때문에 효율적으로 객체 윤곽을 표현하는데 문제점이 있다. 이러한 문제점을 해결하기 위해 스네이크 포인트의 추가 및 제거를 통해 객체의 윤곽을 검출하는 방법을 제안한다. 제안한 방법은 크게 두 단계로 구성된다. 먼저, 제안하는 스네이크 모델로 초기 관심객체의 윤곽을 검출하고, 두번째 단계로 부족한 포인트는 추가하고 잉여 포인트는 제거하여 객체의 윤곽선을 잘 검출할 수 있게 한다. 제안한 방법은 복잡한 윤곽을 갖는 객체에 대해 윤곽선 검출이 기존의 방법보다 좋은 결과를 보이는 것을 실험을 통해 확인하였다.

A New Circle Detection Algorithm for Pupil and Iris Segmentation from the Occluded RGB images

  • Hong Kyung-Ho
    • International Journal of Contents
    • /
    • 제2권3호
    • /
    • pp.22-26
    • /
    • 2006
  • In this paper we introduce a new circle detection algorithm for occluded on/off pupil and iris boundary extraction. The proposed algorithm employs 7-step processing to detect a center and radius of occluded on/off eye images using the property of the chords. The algorithm deals with two types of occluded pupil and iris boundary information; one is composed of circle-shaped, incomplete objects, which is called occluded on iris images and the other type consists of arc objects in which circular information has partially disappeared, called occluded off iris images. This method shows that the center and radius of iris boundary can be detected from as little as one-third of the occluded on/off iris information image. It is also shown that the proposed algorithm computed the center and radius of the incomplete iris boundary information which has partially occluded and disappeared. Experimental results on RGB images and IR images show that the proposed method has encouraging performance of boundary detection for pupil and iris segmentation. The experimental results show satisfactorily the detection of circle from incomplete circle shape information which is occluded as well as the detection of pupil/iris boundary circle of the occluded on/off image.

  • PDF

스캐폴딩이 창의적 협업 성과에 미치는 영향 - 바운더리 오브젝트의 매개효과를 중심으로 - (The Effect of Scaffolding on Creative Collaborative Performance - Focusing on the Mediating Effects of Boundary Objects -)

  • 신현선;김효근;나윤빈
    • 한국콘텐츠학회논문지
    • /
    • 제20권1호
    • /
    • pp.1-15
    • /
    • 2020
  • 본 연구는 기업 내 협업 프로젝트에서 창의적 성과에 영향을 주는 요인들을 살펴보았다. 구체적으로 팀의 협업 촉진을 위해 조직학습 커뮤니케이션의 중요 요인 중 하나인 스캐폴딩과 더불어 협업도구이자 매개체인 바운더리 오브젝트 변수가 성과에 영향을 끼치는지 확인하였다. 203명의 협업프로젝트를 경험한 직장인을 대상으로 설문을 수집하였으며, 탐색적 요인분석(exploratory factor analysis)을 거쳐 3단계 매개효과 분석(three-step mediated regression analysis)을 시행하였다. 즉, 스캐폴딩이 창의적 협업 성과에 끼치는 영향관계에서 바운더리 오브젝트의 매개효과를 살펴보았다. 분석 결과, 인지적 스캐폴딩이 창의적 성과에 미치는 영향 관계에서 바운더리 오브젝트는 매개효과가 유의하지 않았으나, 정서적 스캐폴딩은 창의적 성과에 미치는 영향관계에서 완전매개효과가 있었고 유효성 성과에 미치는 영향관계에서도 완전매개효과가 있는 것으로 나타났다. 이러한 결과를 감안하면 조직학습 차원에서 스캐폴딩이 유용하며, 바운더리 오브젝트 역시 프로젝트의 협업을 촉진하는 매개체로써 일부 효과가 있으므로 이를 활성화하기 위해 비전을 공유하고 팀원 간 개인적 친분을 형성하는 것이 필요하다고 볼 수 있다.

복수객체의 윤곽추출을 위한 스네이크 분리 및 연결 알고리즘의 실험적 분석 (Experimental Analysis of Algorithms of Splitting and Connecting Snake for Extracting of the Boundary of Multiple Objects)

  • ;황재용;장종환
    • 정보처리학회논문지B
    • /
    • 제19B권4호
    • /
    • pp.221-224
    • /
    • 2012
  • 복수객체의 윤곽추출을 위해 스네이크를 분리하고 연결하는 대표적인 방법이 스네이크 포인트의 거리를 이용한 최소거리방법이다. 이 방법은 객체 위상에 따라 스네이크를 분리하지 못하는 경우가 발생한다. 본 논문에서는 스네이크를 분리하지 못하는 경우를 실험적으로 증명하고 스네이크 세그먼트의 벡터를 이용한 새로운 방법이 스네이크를 성공적으로 분리 및 연결함을 실험적으로 보임으로써 최소거리방법의 문제점을 해결하였다. 하나의 영상 안에 3개 및 5개 객체가 있는 실험영상에 실험을 하여 제안한 방법이 우수하다는 것을 보여준다.

이동에지와 휴리스틱 탐색을 이용한 움직이는 물체의 경계추출 (Boundary Extraction of Moving Objects using Moving Edge and Heuristic Search)

  • 김종대;김성대;김재균
    • 한국통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.249-262
    • /
    • 1989
  • 본 논문에서는 이동에지와 휴리스틱 탐색을 이용하여 움직이는 물체의 경계를 추출하는 간단한 방법을 제안한다. 실제 연속 영상에서 효율적으로 이동에지를 검출하는 방법을 제안하였으며, 그 결과 나타난 이동에지를 따라 간단한 휴리스틱 탐색을 수행하게 된다. 이상의 과정에서 나타나지 않은 움직이는 물체의 경계를 앞서 찾아간 신들의 끝점들로부터 휴리스틱하게 추출한다. 세 종류의 실제 연속영상에 제안한 방법을 적용하여 본 결과 적은 계산량으로 움직이는 물체의 경계검출이 가능함을 보였다.

  • PDF

부분적으로 가려진 물체 인식을 위한 어닐드 홉필드 네트워크 (Annealed Hopfield Neural Network for Recognizing Partially Occluded Objects)

  • 윤석훈
    • 한국전자거래학회지
    • /
    • 제26권2호
    • /
    • pp.83-94
    • /
    • 2021
  • 컴퓨터 비전 적용 분야에서 부분적으로 가려진 물체 인식의 필요성은 증가하고 있다. 물체를 확인하고 위치를 지정하는 데에 물체가 가려진 것은 심각한 문제를 야기한다. 이 논문은 여행자 소지 수하물에서 위험 물건을 발견하기 위하여 어닐드 홉필드 네트워크를 제안한다. 어닐드홉필드 네트워크는 하이브리드 홉필드 네트워크와 어닐링 이론에 기초한 확정적 근사방법이다. 하이브리드 홉필드 네트워크는 위험 물체의 이미지에서 발췌한 경계 점들과 코너 점들을 이용한다. 또한 어닐드 홉필드 네트워크의 런타임을 줄이기 위해 임계 온도를 조사하였다. 어닐드 홉필드 네트워크와 하이브리드 홉필드 네트워크의 성능을 비교하기 위하여 광범위한 컴퓨터 실험이 실행되었다.

Fuzzy Based Shadow Removal and Integrated Boundary Detection for Video Surveillance

  • Niranjil, Kumar A.;Sureshkumar, C.
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권6호
    • /
    • pp.2126-2133
    • /
    • 2014
  • We present a scalable object tracking framework, which is capable of removing shadows and tracking the people. The framework consists of background subtraction, fuzzy based shadow removal and boundary tracking algorithm. This work proposes a general-purpose method that combines statistical assumptions with the object-level knowledge of moving objects, apparent objects, and shadows acquired in the processing of the previous frames. Pixels belonging to moving objects and shadows are processed differently in order to supply an object-based selective update. Experimental results demonstrate that the proposed method is able to track the object boundaries under significant shadows with noise and background clutter.