• 제목/요약/키워드: 블록 경계 분류

검색결과 30건 처리시간 0.029초

시공간 엔트로피 임계법을 이용한 형태학적 이동 객체 분할 (Moving Object Segmentation Using Spatio-temporal Entropic Thresholding)

  • 백경환;신민수;곽노윤
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.410-414
    • /
    • 2003
  • 본 논문은 비디오 시퀀스에 카메라 패닝 보상과 2차원 시공간 엔트로피 임계법을 적용하여 추출한 객체포함영역을 대상으로 영상 분할을 수행하는 이동 객체 분할 기법에 관한 것이다. 우선, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 전역 움직임을 보상한다. 이후, 전역 움직임이 보상된 기준영상을 대상으로 각 프레임간에서 2차원 시공간 엔트로피 임계법을 적용하여 이동 객체가 포함될 가능성이 있는 영역을 블록 단위로 추출한다. 다음으로, 2차원 시공간 엔트로피 입계법에 의해 분류된 영역을 토대로 각 블록을 움직임블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 이어서, 검색 테이블을 참조하여 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행하여 이동 객체에 해당하는 객체포함영역만을 추출한다. 최종적으로, 이렇게 추출된 객체포함영역에서 임계 기울기 영상을 정의한 후, 이를 기준 삼아 객체포함영역에 화소 단위의 형태학 기반 영상 분할 알고리즘을 적용함으로써 비디오 시퀀스에 포함된 이동 객체를 분할한다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방법은 이동 객체에 대한 상대적으로 우수한 분할 특성을 제공할 수 있고, 특히 저대조 경계면의 분할 특성을 제고시키고 있음을 확인할 수 있다.

  • PDF

블록 분류와 MLP를 이용한 블록 부호화 영상에서의 적응적 블록화 현상 제거 (Adaptive Blocking Artifacts Reduction in Block-Coded Images Using Block Classification and MLP)

  • 권기구;김병주;이석환;이종원;권성근;이건일
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.399-407
    • /
    • 2002
  • 본 논문에서는 블록 기반으로 부호화된 영상에 대하여 블록 분류 (block classification)와 다층 퍼셉트론 (multi-layer perceptron, MLP) 모델을 이용한 적응적 블록화 현상 제거 알고리듬을 제안하였다. 제안한 방법에서는 각 블록을 DCT 계수의 분포 특성에 따라 네 개의 클래스로 분류한 다음, 인접한 두 블록의 클래스 정보에 따라 수평 및 수직 블록 경계 영역에 대하여 적응적으로 신경망 필터를 적용한다. 즉, 평탄한 영역, 수평 방향 에지 영역, 수직 방향 에지 영역, 및 복잡한 영역에 대하여 각각 서로 다른 신경망 필터를 수평 및 수직 방향으로 적용하여 블록화 현상을 제거한다. 모의 실험 결과를 통하여 제안한 방법이 객관적 화질 및 주관적 화질 측면에서 기존의 방법보다 그 성능이 우수함을 확인하였다.

색차 휘도합 영상을 이용한 블록 기반 칼라 영상 분할 (Block-based Color Image Segmentation Using CLS Image)

  • 곽노윤
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 추계학술발표논문집
    • /
    • pp.271-276
    • /
    • 2000
  • 본 논문은 칼라 성분들간의 차분 영상과 휘도 영상을 이용하여 산출한 색차 휘도합 영상을 대상으로 블록에 기반한 영상 분할을 수행하여 객체의 형상 정보를 추출함으로써 분할 특성을 개선한 블록 기반 칼라 영상 분할 기법에 관한 것이다. 우선, R, G, B 영상들 간의 차분 성분들을 구하여 합산한 후, 이를 정규화하여 색차합 영상을 구한다. 다음으로 화소 단위로 휘도 영상의 상위 2비트와 정하화된 색차합 영상의 하위 6비트를 결합하여 색차 휘도합 영상을 얻는다. 이후, 기설정된 크기의 블록으로 분할된 색차 휘도합 영상의 각 블록을 질감 블록과 단순 블록 및 에지 블록으로 분류하고 각 유형의 블록별로 병합한 후, 기설정된 마커 배정 규칙에 따라 선택적으로 마커를 부여한다. 마지막으로, 마커가 부여되지 않은 블록을 대상으로 화소 단위의 워터쉐드 알고리즘을 적용함으로써 자연스러운 형상 정보를 얻을 수 있다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방범은 질감 영역에서의 과분할의 문제와 과도한 연산량의 부담을 효과적으로 경감시킬 수 있으나, 더불어, 영상 분할용 파라미터들의 민감도가 낮아 서로 다른 화소 분포 특성온 갖는 영상들에 전역적인 파라미터들사용할 수 있을 뿐만 아니라 특히, 색차 휘도합 영상에 반영된 색차 성분에 힘입어 저대조 경계면에서의 분할 특성을 현저히 개선시킬 수 있는 이점이 있다.

  • PDF

스테레오 기반 비디오 압축/전송 시스템을 위한 시차영상 추정 및 표현에 관한 연구 (Study on the estimation and representation of disparity map for stereo-based video compression/transmission systems)

  • 박성철;남궁재찬
    • 방송공학회논문지
    • /
    • 제10권4호통권29호
    • /
    • pp.576-586
    • /
    • 2005
  • 본 논문에서는 스테레오 기반 비디오 압축 전송 시스템을 위하여 시차영상을 추정하고 표현하는 방법에 대하여 연구를 수행하였다. 기존에는 스테레오 영상 전송을 위하여 시차영상을 화소 단위나 블록단위로 구하는 방법이 사용되었다. 화소 단위 시차추정은 정확도는 높으나 전송시 많은 비트를 발생시키는 반면, 블록단위 시차 추정은 정보량을 줄일 수 있으나 정확도가 떨어지는 단점을 가지고 있다. 본 논문에서는 영상의 경계부분을 두 개의 영역으로 나누고 시차정보를 주변 것으로 대치함으로써 블록단위의 방법과 거의 같은 정보량을 갖으면서 경계부분에서 보다 정확한 시차정보를 표현하는 방법을 제안하였다. 본 방법은 블록의 형태를 분류하기 위하여 누적 히스토그램을 특징으로 하는 신경망을 사용하였다. 본 논문에서는 제안한 알고리즘이 경계블록을 다수 포함한 영상에서는 블록단위의 시차표현 방법보다 효과적임을 실제 영상 분석을 통하여 증명하였다.

2차원 부호를 이용한 정보 획득 시스템 (Data Acquisition System Using the Second Binary Code)

  • 김인겸
    • 정보학연구
    • /
    • 제6권1호
    • /
    • pp.71-84
    • /
    • 2003
  • 본 논문에서는 제안한 2차원 이진 코드를 이용하는 효율적인 정보 인식 시스템을 제안한다. 먼저 전체 영상내에서 이진 영상의 위치를 검색하며 검색 방법은 블록 영역 분류 기법을 이용하여 각 블록의 경계선 영역을 검색하여 이진 부호 영상의 위치를 검색한다. 각 경계선 영역은 수직 영역과 수평영역으로 구분한다. 수평영역이 발견된 경우 6블록을 연속하여 수평영역인 경우 수평영역 검색을 시작한 처음 위치에서 수직영역을 검색하여 10블록 이상의 수직영역이 발견된 경우 부호 영역을 획득한다. 실제적인 부호영역은 평균값을 기준으로 이진화 과정을 수행한 후 이진화 영상으로부터 구한 전체 모서리의 비율을 검사함으로써 원하는 부호를 획득한다. 비율이 틀린 경우 다시 검색을 시작하여 전체 과정을 한번 더 수행하게 된다. 이때의 수행과정은 이미 영역분류가 이루어진 블록별 영상으로 수행하므로 수행 시간은 전체 영상에 적용한 것보다 빠르게 수행된다는 것을 알 수 있다. 이렇게 함으로써 본 논문에서 제안한 시스템은 이진 영상으로부터 다양한 정보들을 추출할 수 있다.

  • PDF

블록 기반의 영상 분할과 수계 경계의 확장을 이용한 수계 검출 (Water body extraction using block-based image partitioning and extension of water body boundaries)

  • 예철수
    • 대한원격탐사학회지
    • /
    • 제32권5호
    • /
    • pp.471-482
    • /
    • 2016
  • 본 논문에서는 수계 영역의 감독 분류 성능을 향상시키기 위하여 블록 기반의 영상 분할과 수계 경계의 확장을 이용하는 수계 검출 방법을 제안한다. 초기 수계 영역을 추출하기 위하여 수계 훈련 지역의 Normalized Difference Water Index (NDWI) 및 Near Infrared (NIR) 밴드 영상의 분광 정보를 이용하여 Mahalanobis 거리 영상을 생성한다. Mahalanobis 거리 영상에 포함된 잡음 성분의 영향을 감소시키기 위해서 인접한 화소의 연결 강도에 의해 확산 계수가 제어되는 평균 곡률 확산을 적용한 후에 초기 수계 영역을 추출한다. 추출된 수계 영상을 같은 크기의 블록으로 분할한 후에 수계 경계에 속하는 수계 영역의 정보를 이용하여 수계 영역을 갱신한다. 수계 경계에 속하는 수계 영역과 수계 훈련 지역 사이의 통계적인 거리가 임계값 이하이면, 수계 영역 갱신을 반복적으로 수행한다. 제안한 알고리즘을 KOMPSAT-2 영상에 적용한 결과 블록 크기가 $11{\times}11$에서 $19{\times}19$사이인 경우에 overall accuracy는 99.47%에서 99.53%, Kappa coefficient는 95.07%에서 95.80%의 분류 정확도를 보였다.

H.264 표준에서 모드 분류를 이용한 고속 모드결정 방법 (Fast Mode Decision Algorithm for H.264 using Mode Classification)

  • 김희순;호요성
    • 대한전자공학회논문지SP
    • /
    • 제44권3호
    • /
    • pp.88-96
    • /
    • 2007
  • 지난 수년간 많은 국제 비디오 부호화 표준들이 연구되고 제안되었다. 그 중에서도 H.264는 가장 최근에 제안된 부호화 방식으로 가장 높은 부호화 효율을 제공한다. 이는 기존의 부호화 방식들보다 향상된 부호화 기법들을 사용했으며, 특히 다양한 매크로블록 모드와 라그랑지안(Lagrangian) 최적화 기법을 통한 최적 모드 결정법은 부호화 효율 향상에 결정적인 역할을 했다. 비록 H.264는 부호화 효율 측면에서 기존의 방식보다 월등한 성능 향상을 보이지만, 최적 모드를 결정하는 과정에서 모든 부호화 매개 변수를 고려하므로 실시간 부호화가 어려울 정도로 복잡도가 크게 증가한다. 본 논문에서는 이러한 복잡도를 최소화하기 위해 매크로블록 모드를 복잡도 측면에서 분류하고 복잡도가 낮은 최적 모드를 조기에 결정하는 고속 모드결정 방식을 제안한다. 실험 결과, 제안한 방식은 여러 종류의 실험 영상에 대해 현저한 PSNR 감소나 비트량 증가 없이 부호화 시간을 평균 34.95%까지 감소시켰다. 또한, 본 논문에서 제공한 실험 결과의 타당성을 보이기 위해 부호화 효율과 복잡도에 대한 하위 경계조건(low boundary condition)을 설정하고, 제안한 방식이 하위 경계조건을 만족함을 보였다.

웨이브렛 변환영역의 정보를 신경망 학습 통한 영상검색에 관한 연구 (A Study on Image Search for Neural Network learning to Information of Wavelet Transform region)

  • 최병도;조영;박장한;남궁재찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.550-552
    • /
    • 2002
  • 본 논문에서는 웨이브렛 변환 영역의 정보를 신경망 학습을 통하여 영상검색에 관한 연구를 제안하였다. 영상검색은 연구가 이루어지고 있지만, 영상의 특징을 정확하게 표현한다는 것은 현실적으로 어렵기 때문에 영상의 저장 및 검색에 많은 어려움이 있다. 따라서 영상데이터의 효율적인 저장 및 검색을 위해서는 공간 영역보다는 변환 영역에서의 특징추출 방법이 고려되어야 한다. 본 논문에서는 웨이브렛 변환 후 생성되는 저주파 대역의 영상을 일정한 크기로 ( 2$^n$$\times$2$^n$) 분할한 다음 각 블록의 표준편차를 구하고, 주어진 경계 값을 기준으로 작성된 블록 맵을 유사성의 척도로 이용하여 유사한 영상을 함께 모아 카테고리 분류에 의한 저장을 한다. 또한 질의영상에 대한 블록 맵을 신경망 학습을 통해 해당 카테고리를 찾아 1:1매칭을 통한 검색을 함으로써 검색 시간을 줄이고, 제안된 시스템 효율을 증대 시킬 수 있었다.

  • PDF

웨이브렛 기반 블록화 현상 제거에 대한 고속 알고리듬 및 적응 역치화 기법 (A Fast Algorithm with Adaptive Thresholding for Wavelet Transform Based Blocking Artifact Reduction)

  • 장익훈;김남철
    • 방송공학회논문지
    • /
    • 제2권1호
    • /
    • pp.45-55
    • /
    • 1997
  • 본 논문에서는 웨이브렛 기반 블록화 현상 제거에 대한 고속 알고리듬과 적응 역치화 기법을 제안하였다. 제안된 고속 알고리듬에서는 웨이브렛 변환 영역의 첫번째 스케일과 2번째 스케일에서의 처리와 동일한 효과를 갖는 모든 처리를 공간 영역에서 수행한다. 제안된 적응 역치화 기법은 블록 경계 영역을 분류할 때 사용하는 역치를 공간 영역에서 구할 수 있는 블록 경계와 블록 중앙의 웨이브렛 변환 신호의 통계적 특성을 이용하여 처리하고자 하는 영상에 적응적으로 선택할 수 있도록 하였다. 실험 결과, 제안된 고속 알고리듬은 웨이브렛 변환에 의한 방법에 비하여 약 10배의 속도 개선이 있고, 적응 역치화에 의한 후처리는 어떤 영상의 높은 압축률에서 가장 좋은 성능을 가지는 고정된 역치에 의한 후처리에 비하여 낮은 압축률에서도 PSNR 성능과 주관적 화질이 개선됨을 알 수 있었다.

  • PDF

한국어 음성인식에서 음성의 특성을 고려한 음소 경계 검출 (Phoneme Segmentation in Consideration of Speech feature in Korean Speech Recognition)

  • 서영완;송점동;이정현
    • 인터넷정보학회논문지
    • /
    • 제2권1호
    • /
    • pp.31-38
    • /
    • 2001
  • 음소 단위로 구축된 음성 데이터는 음성인식과 음성합성 및 분석 등의 분야에서 매우 중요한 문제이다. 일반적으로 음소는 유성음과 무성음으로 구분된다. 이러한 유성음과 무성음은 많은 특징적 차이가 있지만, 기존의 음소 경계 검출 알고리즘은 이를 고려하지 않고 시간 축을 기준으로 이전 프레임과의 스펙트럼 비교만을 통하여 음소의 경계를 결정한다. 본 논문에서는 음소 경계 검출을 위하여 유성음과 무성음의 특징적 차이를 고려한 블록기반의 분류 알고리즘을 설계하였다. 분류 알고리즘을 사용하기 위한 스펙트럼 비교 방법은 MFCC(kel-Frequency Cepstrum Coefficient)를 기반으로 한 거리 측정 법을 사용하였고 유성음과 무성음의 구분은 에너지 영 교차율, 스펙트럼 비, 포만트 주파수를 이용하였다. 본 논문의 실험결과 3-4음절 고립단어를 대상으로 약 7%,의 정확도를 얻음으로써 기존의 음소 경계 검출 시스템보다 약 8%의 정확도 향상을 보였다.

  • PDF