• 제목/요약/키워드: 전역적 임계값

검색결과 16건 처리시간 0.03초

전역적 결정트리를 이용한 샷 경계 검출 (Shot Boundary Detection Using Global Decision Tree)

  • 신성윤;문형윤;이양원
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.75-80
    • /
    • 2008
  • 본 논문에서는 프레임들의 차이값으로부터 카메라 브레이크에 의해 발생하는 큰 변화의 폭을 갖는 경계지점을 추출하는 전역적 결정트리를 이용하여 샷 경계를 검출하는 방법을 제시한다. 먼저 지적 $X^2$ 히스토그램과 정규화를 통하여 프레임 간 차이값을 계산하고, 다음으로 차이값간의 거리를 정규화를 통하여 계산한다. 계산된 차이값간의 거리를 바탕으로 전역적 임계치 거리를 계산하여 인접한 두 프레임들에 대한 거리값과 전역적 임계치 거리를 비교하여 샷 경계를 검출한다. 본 논문에서 제시한 전역적 결정트리를 이용하여 객체나 카메라의 움직임과 플래시 라이트와 같은 갑작스런 장면 변화를 쉽게 검출할 수 있다.

  • PDF

비트평면 정보를 사용한 새로운 2진 임계화 방법 (A New Binary Thresholding Method using Bit-plane Information)

  • 김하식;조남형;김윤호;이주신
    • 한국정보통신학회논문지
    • /
    • 제5권6호
    • /
    • pp.1169-1174
    • /
    • 2001
  • 본 연구는 영상처리과정에서 중요한 이진영상의 전역임계값 결정을 위한 새로운 임계화 방법을 제안하였다. 제안한 알고리즘은 원 영상의 전체적인 윤곽을 가장 많이 포함하는 최상위 비트평면을 사용하여 영상을 중복되지 않는 두 영역으로 구분한 뒤, 두 영역의 평균 밝기 값의 차이로 임계값을 자동으로 결정하는 전역 임계화 방법이다. 실험결과 제안한 방법은 인위적인 초기값 설정을 필요로 하지 않으며, 처리과정이 간단하며 문서영상과 휘도영상의 영상 윤곽을 양호하게 보존하는 이진영상을 얻을 수 있었다.

  • PDF

비트평면 패턴을 이용한 최적 이진화 방법 (A Method for Optimal Binarization using Bit-plane Pattern)

  • 김하식;김강;조경식;전종식
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권4호
    • /
    • pp.1-5
    • /
    • 2001
  • 본 연구는 영상처리의 전처리과정으로 중요한 영상 이진화를 위해 사용되는 전역임계값 결정을 위한 새로운 접근 방법을 제안하였다. 제안한 알고리즘은 원 영상의 전체적인 윤곽을 가장 많이 포함하는 최상위 비트평면을 사용하여 영상을 중복되지 않는 두 영역으로 구분한 뒤, 두 영역의 평균 밝기 값의 차이로 임계값을 결정하는 전역 임계화 방법이다. 실험결과 제안한 방법은 인위적인 초기값 설정을 필요로 하지 않으며, 상대적으로 계산량이 적고 원 영상의 윤곽을 양호하게 보존하는 이진영상을 얻을 수 있었다.

  • PDF

Saliency Map을 이용한 최적 임계값 기반의 객체 추출 (Obtaining Object by Using Optimal Threshold for Saliency Map Thresholding)

  • ;김도연;박혁로
    • 한국콘텐츠학회논문지
    • /
    • 제11권6호
    • /
    • pp.18-25
    • /
    • 2011
  • 이미지로부터 중요 객체를 추출하는 것은 추적, 분할, 적응적 압축, 내용기반 검색과 같은 멀티미디어 처리에 있어서 매우 중요한 부분이며, 현재 이에 관한 많은 연구가 진행 되고 있다. 중요 객체 추출을 위한 방법으로 Saliency Map을 이용한 방법이 있다. 이 방법에서는 일반적으로 이진화된 Saliency Map을 이용하여 어떤 화소가 중요 객체 내부인가 아닌가를 표시한다. 따라서 이 방법은 이진화를 위한 임계값의 선택이 성능에 매우 중요한 영향을 끼친다. 기존 연구에서는 일반적으로 휴리스틱 방법을 이용하여 임계값을 결정하거나 매개변수로 임계값을 조정하는 방법이 사용되었다. 그러나 하나의 임계값 적용은 이미지 안의 다수의 객체가 포함되어 있는 경우 적합하지 않다. 본 논문에서는 이러한 단점을 개선할 수 있는 Otsu 임계값을 이용한 전역적인 최적 임계값을 사용하는 방법을 제안한다. 제안하는 Otsu 임계화 방법은 단일-계층에 적용할 수 있는 Otsu 방법과 이를 확장하여 다중-계층에도 적용할 수 있는 Otsu 방법이다. 제안한 방법을 기존의 Saliency Map 모델에 적용한 결과 성능이 개선되었음을 확인하였다.

문자 영상을 위한 효율적인 이진화 방법 (An Effective Binarization Method for Character Image)

  • 김도현;정호영;조훈;차의영
    • 한국정보통신학회논문지
    • /
    • 제10권10호
    • /
    • pp.1877-1884
    • /
    • 2006
  • 영상의 이진화는 영상을 물체와 배경으로 구분하는 전처리 과정으로써, 처리해야 할 대상이 되는 물체를 규정하기 위한 매우 중요한 처리과정이며 크게 전역 임계 값 설정 방법과 지 역 임계값 설정 방법으로 분류할 수 있다. 본 논문에서는 전역적 이진화 방법의 장점과지역적 이진화 방법의 장점을 결합하여 문자 영역에 대한 효율적이고 적응적인 이진화 방법을 제안한다. 한글 명도 영상을 대상으로 실험한 결과 지역적 이진화 알고리즘보다 훨씬 빠른 속도로 더 좋은 품질의 문자 이진화가 가능함을 확인할 수 있었다.

스테레오 변이 추정을 위한 픽셀별 변이 탐색 범위 제한 방법 (Per-Pixel Search Range Reduction for Stereo Correspondence)

  • 이예홍;최성환;손광훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.33-36
    • /
    • 2012
  • 변이 탐색 범위는 스테레오 정합을 위한 변이 추정 알고리즘의 성능에 가장 큰 영향을 줄 수 있는 변수 중 하나이다. 일반적으로 이러한 변이 탐색 범위는 영상 전체의 최소 변이 값과 최대 변이 값의 범위로 정의된 전역적인 탐색 범위를 사용하게 된다. 이러한 전역적인 탐색 범위는 픽셀에 따라서 불필요한 범위에까지 탐색하게 하며, 이는 변이 추정의 성능적, 속도적 측면에서 좋지 않은 영향을 미치게 된다. 본 논문에서는 픽셀에 따라 변이 탐색 범위를 제한시키는 방법을 제안한다. 낮은 계산 복잡도를 갖는 간단한 변이 추정 알고리즘을 통해 먼저 변이 지도를 생성하여 각 픽셀 당 윈도우를 대응하여 변이 히스토그램을 만든다. 변이 히스토그램에 적응적인 임계 값을 적용하여 픽셀당 변이 후보군을 결정한다. 전역적인 변이 탐색 범위와 제안하는 방법으로 제한된 변이 탐색 범위를 각각 동일한 변이 추정 알고리즘에 적용해 보는 실험을 통해 제안하는 방법의 성능을 분석하였다. 실험 결과로부터 제안하는 방식은 변이 추정 알고리즘의 정확도 측면의 성능을 향상시켰고, 알고리즘의 속도를 평균 5배 이상 향상시켜주는 결과를 보여주었다.

  • PDF

웹 상에서의 비디오 세그멘테이션 (Video Segmentation Techniques on Web)

  • 박종암;권영빈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.398-400
    • /
    • 2000
  • 이 논문은 웹에서 찾을 수 있는 비디오 포맷들에 대한, 간단하고 개선된 비디오 세그먼테이션 방법을 다룬다. 2개의 임계 값을 이용해서 효과적인 비디오 프레임간의 차이를 비교한다. 또한 개체의 이동과 같은 이유로 프레임 사이에 차이가 날 경우, 하지만 다른 비디오 세그먼테이션이라고 볼 수 없을 경우를 위해, 공간 정보를 이용한 방법과 전역 정보를 이용한 방법간의 균형점을 찾아 본다. 그렇게 하기 위해 전역적인 히스토그램은 적절한 크기의 작은 히스토그램으로 나뉘어 진다. 웹에서는 여러 가지의 비디오 포맷이 존재하기 때문에, 각 포맷과의 독립성을 위해 상위 수준에서의 프로세싱을 위주로 한다.

  • PDF

히스토그램 분포 분류를 통한 효율적인 세포 이미지 분할 시스템 (An Efficient Segmentation System for Cell Images By Classifying Distributions of Histogram)

  • 조미경
    • 한국정보통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.431-436
    • /
    • 2014
  • 세포 분할 작업은 세포 이미지의 배경으로부터 세포 영역을 추출하는 작업으로 배양과정에 있는 살아있는 세포를 이미지화하여 분석하는 바이오 이미징 분야에서 기초적인 작업들 중 하나이다. 선명한 이미지의 경우 바이모덜 히스토그램 분포를 가지므로 Otsu와 같은 전역임계값 알고리즘을 이용하여 쉽게 세포분할 작업을 수행할 수 있지만 희미한 이미지의 경우는 정확한 세포 분할을 하기가 어렵다. 본 논문에서는 입력된 세포이미지의 히스토그램을 분석하여 히스토그램 분포에 따라 분류한 후 바이모덜 분포를 가지는 이미지의 경우 전역임계값 알고리즘을 적용하고 유니모덜 분포를 가지는 이미지의 경우 영역을 분할하여 부분 영역별로 다른 임계값을 적용하는 새포 분할 시스템을 개발하였다. 실험결과 제안한 시스템은 바이모덜 분포를 가지는 세포이미지 뿐만 아니라 유니모덜 분포를 가지는 세포 이미지에 대해서도 정확한 세포 분할 작업을 수행하였다.

자율주행차량의 실시간 강건한 주행을 위한 연구 (Study on Robust Driving for Autonomous Vehicle in Real-Time)

  • 이대은;김정훈;김영배
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.908-911
    • /
    • 2004
  • In this paper, we describe a robust image processing algorithm to recognize the road lane in real-time. For the real-time processing, a detection area is decided by a lane segment of a previous frame and edges are detected on the basis of the lane width. For the robust driving, the global threshold with the Otsu algorithm is used to get a binary image in a frame. Therefore, reliable edges are obtained from the algorithms suggested in this paper in a short time. Lastly, the lane segment is found by hough transform. We made a RC(Radio Control) car equipped with a vision system and verified these algorithms using the RC Car.

  • PDF

히스토그램 현 탐색방식에 의한 레이다 표적 분할 알고리즘 (Radar Target Segmentation via Histogram Chord Search Method)

  • 최병관;김환우
    • 대한전자공학회논문지SP
    • /
    • 제42권6호
    • /
    • pp.195-202
    • /
    • 2005
  • 적응 분할 알고리즘은 국부 비 균질 영상에서 효율적인 표적 탐지를 위해 사용된다. 지금까지 영상 분할에 여러 가지 적응방법이 제안되었다. 하지만 이들 알고리즘이 레이다 표적 탐지에 바로 적용하기는 어려운데 이는, 레이다 자체 신호 특성 때문이다. 일반적으로 레이다 표적은 배경신호에 비해 상대적으로 적은 도수 함수를 갖고 있으며, 배경 분포는 외부환경에 따라 다양한 형태를 갖는다. 본 논문에서는 도수함수의 최대 값에서 우측 하향 직선인 히스토그램 현을 이용한 적응 표적분할 알고리즘을 제안한다. 제안한 방식은 임계값 탐색에 사용되는 적용 현이 외부환경조건에 영향을 적게 받음으로 인해 다양한 레이다 환경에 최적인 임계 값을 선택한다. 시뮬레이션 결과, 제안한 알고리즘이 기존 표적분할알고리즘인 전역 임계 값 방법 및 분포 중앙값 추정방식에 비해 탐지성능측면에서 우수함을 보였다.