• 제목/요약/키워드: contour coding

검색결과 38건 처리시간 0.021초

왜곡 패턴 유형에 의한 다각형 기반 형상 부호화의 근사 정점 탐색 (Approximation Vertex Search of Polygon-based Shape Coding by the Type of Distortion Patterns)

  • 서정구;곽노윤;서범석;황병원
    • 디지털콘텐츠학회 논문지
    • /
    • 제3권2호
    • /
    • pp.197-209
    • /
    • 2002
  • 다각형 기반 형상 부호화 기법은 정보량을 줄이기 위해 정점수를 줄일 경우, 근사 다각형 에지들 간의 연결이 원 윤곽선과는 다르게 급변함으로써 근사 오차가 급격히 증가한다. 반면에, 허용 왜곡을 작게 하여 근사 오차를 줄일 경우, 정점 수가 급격히 늘어나 정점을 부호화하기 위해 많은 정보량이 소요되는 문제점이 있다. 제안된 방법에 있어서, 부호기는 다각형 에지와 원 윤곽 세그먼트가 이루는 모양과 가장 유사한 왜곡 패턴의 유형을 찾아 부호화하고 복호기는 복호된 왜곡 패턴 정보로부터 근사 정점을 산술적으로 구해낸다. 이를 통해, 부가 정보의 증가를 효과적으로 억제시키면서도 전체적으로는 정점수가 늘어나 기존의 방법보다. 다각형 에지의 급속한 변화를 현저하게 완화시킴으로써 좀 더 부드러운 근사 모양 정보를 얻을 수 있다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방법은 기존의 방식에 비해 왜곡이 적으며, 동일한 왜곡을 가지는 근사 모양 정보를 부호화하는데 필요한 비트량이 기존의 방법에 비해 대략 $10{\sim}20%$ 정도 감소함을 알 수 있다.

  • PDF

영역기반 초저속 부호화를 위한 인간 시각 체계에 기반한 계층적 영상 분할 (Hierarchical Image Segmentation Based on HVS Characteristic for Region-Based Very Low Bit Rate Coding)

  • 송근원;박영식;한규필;남재열;하영호
    • 전자공학회논문지S
    • /
    • 제36S권1호
    • /
    • pp.70-80
    • /
    • 1999
  • 본 논문에서는 인간 시각 체계에 기반하여 주관적 화질의 열화없이 전송 정보량을 효과적으로 줄일 수 있고, 또한 전송 정보량을 조절할 수 있는 영역기반 초적속 부호화에 적합한 새로운 계층적 영상 분할 알고리즘을 제한한다. 제안한 알고리즘은 각 단계에서 수리 형태학에 기반한 영상 분할과 인간 시각 체계를 고려한 영역 볍합 고조로 이루어져 있다. 영상분할은 3단계의 계층적 구조로 이루어져 있으며, 영역 병합은 각 단계에서 인간 시각 체계에 기반하여 인간 시각이 구분할 수 없는 두 인접 영역의 쌍들을 추출한 후 영역 병합을 수행한다. 이때 인간 시각 체계에 기반하여 병합할 영역을 추출하고 제안한 병합을 우선 순위 함수에 의한 병합 우선 순위에 따른 영역 볍합ㅇ르 차례로 수행하여 영역의 수를 효과적으로 줄임으로써 영역기반 초저속 부호화시 과다한 윤곽선 정보로 인한 병목현상을 개선할 수 있다. 그리고 각 단계에서의 영역 병합시 정보량 조절 요소 값에 따라 전송 정보량을 조절할 수 있어 기존의 방법보다 유연한 분할 구조를 나타낸다. 실험을 통하여 제안한 방법은 기존의 방법보다 PSNR 및 주관적 화질은 유사하나, 전송할 윤곽선 정보는 상당히 줄일 수 있어 영역기반 초적속 부호화를 위한 효율적 영상 분할 알고리즘임을 알 수 있다.

  • PDF

평활한 완전 8방향 윤곽선 부호화 기법의 성능평가 (PERFORMANCE EVALUATION OF SMOOTHLY PERFECT 8-CONNECTED CONTOUR CODING TECHNIQUE)

  • 오승석;김인철;이상욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1997년도 학술대회
    • /
    • pp.49-53
    • /
    • 1997
  • 본 논문에서는 평활한 완전 8방향 윤곽선을 부호화하는 법의 성능을 기존의 방법과 비교 평가한다. 평활한 완전 8방향 윤곽선은 majority filter를 이용하여 윤곽선에서 화질에 큰 영향을 미치지 않는 작은 돌출부분들을 제거함으로써 얻을 수 있고, 이의 효율적인 부호화 방법으로 2단계 움직임 보상 후 NDSC를 적용하는 기법이 소개되어 있다. 본 논문에서는 이러한 윤곽선 부호화 방법의 성능을 현지 MPEG4에서 검토중인 CAE와 비교하였다. 그 결과, 2단계 움직임 보상 후 NDSC를 적용하는 기법은 CAE에 비해 비트율을 7∼37% 감소시킬 수 있고, Dp, Dn 척도에서 본 distortion-bitrate 특성도 우수한 것으로 나타났다.

  • PDF

블록분류와 워터쉐드를 이용한 영상분할 알고리듬 (Image Segmentation Using Block Classification and Watershed Algorithm)

  • 임재혁;박동권;원치선
    • 전자공학회논문지S
    • /
    • 제36S권1호
    • /
    • pp.81-92
    • /
    • 1999
  • 본 논문에서는 MPEG-4 와 같은 객체 및 내용 기반 영상 부호화에 활용될 수 있는 영상분할 알고리듬을 제안한다. 기존의 수학적 형태학(mathematical morphology)을 이용한 영상분할은 대개 과분할(over-segmentation)된 결과를 출력하는 경향이 있다. 이러한 과분할 문제 때문에 미소영역(small region)이나 비슷한 특성을 갖는 인접영역들을 서로 병합시켜야 하는 단점을 갖고 있다. 본 논문에서는 기존 영상분할의 문제점을 해결하고자 화소단위가 아닌 블록단위의 마커추출을 이용한 영상분할을 제안한다. 즉, 블록단위로 영상을 분할함으로써 질감부분에 해당하는 영역들이 하나의 큰 영역으로 분할될 수 있도록 하고, 영상내 객체(Object)의 정확한 윤곽선(contour)을 찾기 위해 화소단위로 워터쉐드(watershed) 알고리듬을 적용한다. 결과적으로 본논문에서 제안하는 알고리듬을 기존의 수학적 형태학을 이용한 방법과 비교하여 질감영역에서 향상된 영상분할과 계산시간의 부담을 줄일 수 있다는 것을 실험을 통해 확인하였다.

  • PDF

이중 전송률(2.4/4.0 kbps)을 갖는 개선된 하모닉-CELP 음성부호화기 (Improved Harmonic-CELP Speech Coder with Dual Bit-Rates(2.4/4.0 kbps))

  • 김경민;윤성완;최용수;박영철;윤대희;강태익
    • 한국통신학회논문지
    • /
    • 제28권3C호
    • /
    • pp.239-247
    • /
    • 2003
  • 본 논문에서는 기존에 제안한 바 있는 EHC(Efficient Harmonic-CELP) 부호화기에 기반한 이중 전송률(2.4/4.0 kbps)의 개선된 하모닉-CELP(Improved Harmonic-CELP: IHC) 음성 부호화기를 제안한다. 제안된 IHC는 유/무성음 판별에 따라 유성음에서는 하모닉 추정, 하모닉 양자화, 하모닉 합성 및 잡음 혼합을 통한 자연성 제어 등의 과정을 통해, 무성음에서는 고속 CELP 방식을 통해 음성신호를 부호화/복호화한다. 또한 제안된 IHC는 EHC의 유/무성음 판별과 하모닉 추정 성능을 개선한다. 피치 이득과 에너지 등을 이용한 유/무성음 판별은 프레임 내의 에너지 변화 등에 의해 재판별된다. 하모닉 부호화에서는 첨점 추출과 델타 조정 방법을 이용하여 정확한 하모닉 추정을 하고, 혼합하는 잡음의 대역과 양을 적절하게 조절하여 자연성을 제어한다. 제안된 IHC 부호화기에 성능평가 결과, 비교 부호화기인 HVXC 연산량의 약 40%이내의 연산량으로 우수한 음질을 보임을 확인하였다.

비디오객체의 경계향상을 위한 VLSI 구조 (VLSI Architecture for Video Object Boundary Enhancement)

  • 김진상
    • 한국통신학회논문지
    • /
    • 제30권11A호
    • /
    • pp.1098-1103
    • /
    • 2005
  • 에지나 윤곽 정보는 인간의 시각 시스템에 의하여 가장 잘 인식되며 객체의 인식과 지각에 사용되는 중요한 정보이다. 그러므로 비디오내의 객체간의 상호작용, 객체기반 코딩과 표현과 같은 응용을 위하여, 비디오객체의 추출과정에 에지정보를 적용하면 인간의 시각 시스템과 근접한 객체 경계를 얻을 수 있다. 대부분의 객체추출 방식은 연산량이 많고 반복적인 연산을 수행하므로 실시간 처리가 어렵다. 본 논문에서는 비디오객체 분할 과정에 에지 정보를 적용하여 정확한 객체 경계를 추출하는 VLSI 구조를 제안한다. 제안된 하드웨어 구조는 연산방식이 간단하므로 하드웨어로 쉽게 구현될 수 있으며, 제안된 VLSI 하드웨어 구조를 이용하면 객체기반 멀티미디어 응용을 위하여 실시간으로 비디오객체를 분할할 수 있다.

영역기반 영상부호화를 위한 이진 분열에 의한 계층적인 영상분할 (Hierarchical Image Segmentation by Binary Split for Region-Based Image Coding)

  • 박영식;송근원;한규필;이호영;남재열;하영호
    • 전자공학회논문지S
    • /
    • 제35S권8호
    • /
    • pp.68-76
    • /
    • 1998
  • 본 논문에서는 이진 분열(binary split)에 의한 새로운 계층구조(hierarchical structure)의 형태학적 영상분할 알고리즘을 제안하였다. 이는 각 계층에서 화질이 가장 낮은 하나의 영역에서 생성된 여러 마커중에서 단지 밝기 차가 가장 큰 두 개의 마커를 이용하여 두 영역으로 분할한다. 따라서 제안한 알고리즘은 기존의 방법보다 제한된 개수의 영역으로 화질의 개선을 가져오고 부호화 비용이 많이 소요되고, 인간시각에 민감하지 않는 경계선 정보를 감소시킨다. 또한 분할되는 영역의 개수를 조절할 수 있어 대역폭이 매우 제한된 PSTN(public switched telephone network), LAN, 그리고 이동통신망과 같은 환경에서 사용하기에 적합하다. 그리고 분할 결과에서 작은 영역을 없애기 위한 후처리 과정이 필요 없고, 각 계층의 단순화 단계에서 작은 크기의 형태소만을 사용하므로 기존의 방법보다 연산량이 적고 구조적으로 매우 간단하다.

  • PDF

FACS와 AAM을 이용한 Bayesian Network 기반 얼굴 표정 인식 시스템 개발 (Development of Facial Expression Recognition System based on Bayesian Network using FACS and AAM)

  • 고광은;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제19권4호
    • /
    • pp.562-567
    • /
    • 2009
  • 얼굴 표정은 사람의 감정을 전달하는 핵심 메커니즘으로 이를 적절하게 활용할 경우 Robotics의 HRI(Human Robot Interface)와 같은 Human Computer Interaction에서 큰 역할을 수행할 수 있다. 이는 HCI(Human Computing Interface)에서 사용자의 감정 상태에 대응되는 다양한 반응을 유도할 수 있으며, 이를 통해 사람의 감정을 통해 로봇과 같은 서비스 에이전트가 사용자에게 제공할 적절한 서비스를 추론할 수 있도록 하는 핵심요소가 된다. 본 논문에서는 얼굴표정에서의 감정표현을 인식하기 위한 방법으로 FACS(Facial Action Coding System)와 AAM(Active Appearance Model)을 이용한 특징 추출과 Bayesian Network 기반 표정 추론 기법이 융합된 얼굴표정 인식 시스템의 개발에 대한 내용을 제시한다.