• 제목/요약/키워드: Maxima/Minima detection

검색결과 12건 처리시간 0.024초

에지 및 국부적 최소/최대 변환을 이용한 자연 이미지로부터 텍스트 영역 검출 (Text Region Detection using Edge and Regional Minima/Maxima Transformation from Natural Scene Images)

  • 박종천;이근왕
    • 한국산학기술학회논문지
    • /
    • 제10권2호
    • /
    • pp.358-363
    • /
    • 2009
  • 자연이미지로부터 텍스트 영역 검출은 다양한 응용분야에 활용됨으로 이 분야의 많은 연구가 필요하다. 최근의 연구 방법은 에지 및 연결요소 기반 방법을 결합하는 다양한 알고리즘을 이용하여 텍스트 영역을 검출하고 있다. 그러므로 본 논문은 이러한 결합방법으로 에지 및 국부적 최소/최대 변환 방법을 이용하여 텍스트 영역을 검출하는 알고리즘을 제안한다. 명도 이미지로부터 에지 및 국부적 최소/최대 연결성분을 검출하고, 에지 및 국부적 최소/최대 연결성분을 레이블화한다. 레이블된 영역을 분석하여 텍스트 후보 영역을 검출하고, 검출된 각각의 텍스트 후보 영역을 결합하여 단일 텍스트 후보 이미지를 생성한다. 텍스트 후보 개별문자의 인접성 및 유사도를 비교하여 검증함으로서 최종적인 텍스트 영역을 검출한다. 실험결과 제안한 알고리즘은 에지 요소 및 국부적 최소/최대 연결요소 검출 방법을 결합하여 자연 이미지로부터 텍스트 영역 검출의 정확도 및 재현률을 향상할 수 있었다.

변곡점 검출을 이용한 AM-FM 신호의 순간주파수 추정 (Instantaneous Frequency Estimation of AM-FM Signals using the Inflection Point Detection)

  • 임병관
    • 전기전자학회논문지
    • /
    • 제24권4호
    • /
    • pp.1081-1085
    • /
    • 2020
  • 변곡점 추출방법을 활용하여 AM-FM신호의 순간주파수를 추정하는 방법을 제안한다. 제안된 방법은 AM-FM신호의 국부적인 최대값/최소값을 변곡점 추출법을 활용하여 검출하며, 검출된 인접한 최대값/최소값 사이의 시간 간격을 계산하여 FM성분의 순간주파수를 추정한다. AM성분의 경우, 검출된 최소값/최대값의 포락선을 먼저 구하고 포락선의 최고값 간의 시간을 계산하여 순간주파수를 추정한다. 컴퓨터 모의실험으로 FM성분의 주파수가 고정된 경우와 변화하는 경우에 제안된 방법의 유용성을 검증한다. FM성분의 주파수가 일정한 AM-FM신호의 경우, 제안된 방법은 두 주파수 성분을 적절하게 추정한다. FM성분의 주파수가 변화하는 AM-FM신호의 경우, AM성분의 순간주파수는 적절히 추정되었으나 FM성분의 순간 주파수는 이론적인 주파수에서 편이되는 현상을 보인다. 이는 국소적인 최고점/최대점 검출로 표본수가 적어지는 효과에 따른 것으로, 저역통과 필터와 같은 후처리로 개선될 수 있다.

멀티미디어 검색을 위한 shot 경계 및 대표 프레임 추출 (Shot boundary Frame Detection and Key Frame Detection for Multimedia Retrieval)

  • 강대성;김영호
    • 융합신호처리학회논문지
    • /
    • 제2권1호
    • /
    • pp.38-43
    • /
    • 2001
  • 본 논문에서는 MPEG 비디오 스트림을 분석하여 DCT DC 계수를 추출하고 이들로 구성된 DC 이미지로부터 제안하는 robust feature를 이용하여 shot 검출을 수행한 후 각 feature들의 통계적 특성을 이용하여 스트림의 특징에 따라 weight를 부가하여 구해진 characterizing value의 시간 변화량을 구한다. 추해진 변화량의 local maxima와 local minima는 비디오 스트림에서 각각 가장 특징적인 frame과 평균적인 frame을 나타낸다. 이 순간의 shot을 구함으로서 효과적이고 빠른 시간 내에 key frame을 추출한다. 추출되어진 key frame에 대하여 원영상을 복원한 후, 색인을 위하여 다수의 parameter를 구하고, 사용자가 질의한 영상에 대해서 이들 파라메터를 구하여 key frame들과 가장 유사한 대표영상들을 검색한다. 실험결과 일반적인 방법보다 더 나은 결과를 보였고, 높은 검색율을 보였다.

  • PDF

비균등 표본화 기법과 음성 부호화로의 응용 (A Nonuniform Sampling Technique and Its Application to Speech Coding)

  • 임병관
    • 한국지능시스템학회논문지
    • /
    • 제24권1호
    • /
    • pp.28-32
    • /
    • 2014
  • 국소적으로 선형적인 특성을 보이는 음성신호와 같은 신호의 데이터율을 감소시키기 위하여 변곡점 검출에 기반한 비균등 표본화 방법을 제안한다. 국소적인 최대값과 최소값 검출에 기반하여 비균등 표본화를 수행하는 기존의 방법에 비하여 변곡점에 기반한 비균등 표본화는 신호의 기하학적인 특징을 충실히 활용한다. 결과로서, 변곡점 검출에 기반하여 비균등 표본화된 데이터를 보간법으로 처리하면 기존의 방법보다 원시신호를 정밀하게 복원할 수 있다. 컴퓨터 모의실험을 통하여 기존의 최대값/최소값 검출 방법에 비교해서 제안된 변곡점 검출 기반의 비균등 표본화가 약 9~23dB의 신호대 잡음비 개선효과가 있음을 확인하였다. 제안된 변곡점 검출 기반의 비균등 부호화의 유용성을 보이기 위하여 음성신호의 부호화에 적용하였으며, Continuously variable slope delta modulation (CVSD)방법과 성능을 비교하였다. 변곡점 표본은 1로 설정된 플래그와 함께 이진수로 전송되며, 비 변곡점은 플래그만 0으로 설정된다. 음성신호에 따라 약 0.3 ~ 9dB의 신호대 잡음비 개선효과가 있으며, 주관적인 성능지표인 Mean Opinion Score (MOS)는 약 0.5 ~ 1.3 개선되었다.

극대 및 극소점에서의 비균일 표본화에 의한 음성압축 (Speech Compression by Non-uniform Sampling at the maxima and minima)

  • 임재열;백성준;안수길;김범훈
    • 한국음향학회지
    • /
    • 제11권4호
    • /
    • pp.36-44
    • /
    • 1992
  • 리던던시(redundancy)가 존재하는 신호의 데이타 압축을 위한 한 방법으로 비균일 표본화 방법이 연구되어져 왔다. 그런데 많은 리던던시가 존재한다고 알려진 음성신호에 기존의 비균일 표본화 방법을 그대로 적용하며, 데이타량이 PCM과 같은 균일 표본화에 의한 것에 필적하게 되거나 오히려 많아지게 된다. 이 문제를 해결하기 위하여 본 논문에서는 음성의 인지측면에서 리던던트한 샘플을 제거하는, 극대점과 극소점에서 비균일 표본화하는 방법을 제안한다. 그리고 본 논문에서는 제안된 방법의 성능을 분석하고자, 실험적인 방법으로 압축비관계를 살펴보며, 아울러 묶음구간 처리에 의하여 압축비를 크게 향상 시킬 수 있음을 보인다. 실험결과로써는 8kHz 8-bit PCM신호에 대하여 1.54배, 묶음처리를 한 경우에는 2.88배의 압축비를 얻었다.

  • PDF

MPEG 비디오 스트림에서의 대표 프레임 추출 및 멀티미디어 검색 기법 (Key Frame Detection and Multimedia Retrieval on MPEG Video)

  • 김영호;강대성
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.297-300
    • /
    • 2000
  • 본 논문에서는 MPEG 비디오 스트림을 분석하여 DCT DC 계수를 추출하고 이들로 구성된 DC 이미지로부터 제안하는 robust feature를 이용하여 shot을 구하고 각 feature들의 통계적 특성을 이용하여 스트림의 특징에 따라 weight를 부가하여 구해진 characterizing value의 시간변화량을 구한다. 구해진 변화량의 local maxima와 local minima는 MPEG 비디오 스트림에서 각각 가장 특징적인 frame과 평균적인 frame을 나타낸다. 이 순간의 frame을 구함으로서 효과적이고 빠른 시간 내에 key frame을 추출한다. 추출되어진 key frame에 대하여 원영상을 복원한 후, 색인을 위하여 다수의 parameter를 구하고 사용자가 질의한 영상에 대해서 이들 파라메터를 구하여 key frame들과 가장 유사한 대표영상들을 검색한다.

  • PDF

MPEG 비디오의 통계적 특성을 이용한 검색 시스템 (Retrieval System Adopting Statistical Feature of MPEG Video)

  • 유영달;강대성;김대진
    • 전자공학회논문지CI
    • /
    • 제38권5호
    • /
    • pp.58-64
    • /
    • 2001
  • 현재 많은 정보들이 비디오 데이터로 전송 또는 저장되고 있으며 고성능 PC의 보급과 internet과 같은 통신망의 대중화로 이런 비디오 데이터는 급속도로 증가하고 있다. 본 논문에서는 이런 비디오 데이터의 검색을 위하여 비디오 스트립을 분석하여 shot을 찾아내고 이들 중 key frame을 찾는 방법에 대하여 연구하고 이로서 사용자의 질의에 부합하는 비디오를 검색한다. 본 논문에서는 shot 경계 검출을 위해 객체의 움직임에 강인하면서 shot 내에서의 칼라의 변화에 둔감한 새로운 feature를 제안하고, shot frame에서 구한 각 feature들의 통계적 특성을 이용하여 스트립의 특징에 따라 weight를 부가하여 구해진 characterizing value의 시간 변화량을 구한다. 구해진 변화량의 local maxima와 local minima는 비디오 스트림에서 각각 가장 특정적인 frame과 평균적인 frame을 나타낸다. 이 순간의 short frame을 구함으로서 효과적이고 빠른 시간 내에 key frame을 추출한다. 추출되어진 key frame에 대하여 원 영상을 복원한 후, 색인을 위하여 다수의 parameter를 구하고, 사용자가 질의한 영상에 대해서 이들 parameter를 구하여 key frame들과 가장 유사한 대표영상들을 검색한다. 실험결과 일반적인 방법보다 더 나은 결과를 보였고, 높은 검색율을 보였다.

  • PDF

Region-based Corner Detection by Radial Projection

  • Lee, Dae-Ho;Lee, Seung-Gwan;Choi, Jin-Hyuk
    • Journal of the Optical Society of Korea
    • /
    • 제15권2호
    • /
    • pp.152-154
    • /
    • 2011
  • We propose a novel method which detects convex and concave corners using radial projection. The sum of two neighbors' differences at the local maxima or minima of the radial projection is compared with the angle threshold for detecting corners. In addition, the use of oriented bounding box trees and partial circles makes it possible to detect the corners of complex shapes. The experimental results show that the proposed method can separately detect the convex and concave corners, and that this method is scale invariant.

설진 기기의 시스템 구성 및 진단 방법 개발 (Development of System Configuration and Diagnostic Methods for Tongue Diagnosis Instrument)

  • 김근호;도준형;유현희;김종열
    • 한국한의학연구원논문집
    • /
    • 제14권3호
    • /
    • pp.89-95
    • /
    • 2008
  • A tongue shows physiological and clinicopathological changes of inner organs. Visual inspection of a tongue is not only convenient but also non-invasive. To develop an automat ic tongue diagnosis system for an objective and standardized diagnosis, the separation of the tongue are a from a facial image and the detection of coatings, spots and cracks are inevitable but difficult since the colors of a tongue, lips, and skin in a mouth as well as those of tongue furs and body are similar. The propose d method includes preprocessing with down-sampling and edge enhancement, over-segmentation, detecting positions with a local minimum over shading from the structure of a tongue, and correcting local minima or detecting edge with color difference. The proposed method produces the region of a segmented tongue, and then decomposes the color components of the region into hue, saturation and brightness, resulting in classifying the regions of tongue furs(coatings) into kinds of coatings and substance and segmenting them. Spots are detected by using local maxima and the variation of saturation, and cracks are searched by using local minima and the directivity of dark areas in brightness. The results illustrate the segmented region with effective information, excluding a non-tongue region and also give us accurate discrimination of coatings and the precise detection of spots and cracks. It can be used to make an objective and standardized diagnosis for an u-Healthcare system as well as a home care system.

  • PDF

에지 및 국부 최소/최대 변환을 이용한 자연이미지로부터 텍스트 영역검출 (Text Region Detection using Edge and Local Minima/Maxima Transformation From Natural Scene Images)

  • 박종천;황동국;전병민
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2008년도 추계학술발표논문집
    • /
    • pp.257-259
    • /
    • 2008
  • 자연이미지에 내포된 텍스트는 많은 정보를 제공함으로 이를 효과적으로 검출하여 다양한 응용분야에 활용될 수 있다. 본 논문에서는 텍스트 영역의 에지 특징과 국부 최소/최대 변환을 이용하여 자연이미지로부터 텍스트 영역 검출 방법을 제안한다. 에지 검출은 캐니-에지 검출기로 추출하고, 국부 최소/최대 변환을 이용하여 텍스트 영역의 연결성분을 추출한다. 각각 추출된 에지 및 연결성분으로부터 텍스트 영역 후보를 검출하고, 각각의 결과를 결합하여 최종적인 텍스트 후보 영역을 검출하고, 후보 텍스트 영역에 대한 검증을 수행함으로서 최종적인 텍스트 영역을 검출한다. 제안한 방법은 다양한 종류의 자연이미지를 대상으로 실험한 결과, 에지 및 연결성분의 두 가지 특징을 결합함으로서 자연이미지에 존재하는 다양한 형태의 텍스트 영역을 효과적으로 검출하였다.

  • PDF