• 제목/요약/키워드: complementary quadtree

검색결과 5건 처리시간 0.019초

이진 영상을 위한 Compact Complementary Quadtree의 구성 (Compact Complementary Quadtree for Binary Images)

  • 조영우;김영모
    • 한국정보처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.209-214
    • /
    • 1997
  • 본 논문에서는 상보 쿼드트리에 기반한 새로운 이전 영상의 preorder tree traversal 코딩 방법인 Compact Complementary Quadtree(CCQ)를 제안한다. 제안한 방 법에서는 쿼드트리 내의 마디를 표시하기 위해서 G, B, W,의 심볼을 사용하는 대신에 9개의 형태부호(type code)를 이용한다. 실험을 통해서 CCQ가 DF-expression 방법보 다 압축 효율이 뛰어남을 확인할 수 있다. 제안한 방법은 line drawings, 지리 정보 영상, 그리고 그레이 레벨 영상의 이진화 영상의 계층 구조화와 전송에 효과적으로 이용될 수 있다.

  • PDF

상보쿼드 트리를 이용한 영상의 점진적 전송 (Progressive Transmission of Image Using Compact Complementary Quadtree)

  • 김신진;김영모;고광식
    • 정보처리학회논문지B
    • /
    • 제9B권1호
    • /
    • pp.77-82
    • /
    • 2002
  • 영상의 점진적 전송 방식은 데이터의 전송이 진행되는 동안 수신측에서 낮은 해상도의 영상에서부터 점진적으로 더 높은 해상도의 영상으로 해상도를 향상시켜나가는 방법이다. 이것은 데이터 전송의 초기에 영상의 가치를 판단하여 나머지 부분의 전송을 진행하거나 취소할 수 있어 제한된 전송 대역을 효과적으로 이용할 수 있다. 본 논문에서는 효율적인 영상의 점진적 전송을 실현하기 위하여 영상을 비트플래인으로 분리한 후 각 플래인을 상보 쿼드트리 구조로 재구성하였다. 그리고 상보 쿼드트리의 각 레벨과 각 비트플래인의 데이터를 적절한 순서로 전송하여 전송의 초기에 보다 적은 데이터로 영상의 내용을 대체적으로 파악할 수 있도록 하였다.

동질 영역의 기울기를 고려한 상보 쿼드트리 (A Complementary Quadtree in Consideration for Gradient of Homogeneous Regions)

  • 김신진;이종엽;김영모;고광식
    • 대한전자공학회논문지SP
    • /
    • 제39권3호
    • /
    • pp.36-41
    • /
    • 2002
  • 만화 영상은 비교적 간단하고, 사용 색상의 수가 적으며 동일 색상이나 기울기를 가지는 동질 영역(homogeneous region)이 많이 존재한다. 본 논문에서는 이런 특징을 이용하여 만화 이미지에 효과적인 상보 쿼드트리 압축 방법을 제안하였다. 그리고 영상의 점진전송이 가능하게 하여, 데이터의 전송이 진행되는 동안 수신측에서는 낮은 해상도의 영상에서부터 점진적으로 더 높은 해상도의 영상으로 해상도를 향상시켜 나가게 한다. 이것은 데이터 전송의 초기에 영상의 가치를 판단하여 나머지 부분의 전송을 진행하거나 취소할 수 있어 제한된 전송 대역을 효과적으로 이용할 수 있다. 제안된 방법이 비손실의 점진전송이 가능한 방법이므로 이와 같은 기능을 가진 progressive PNG, progressive GIF와 압축 성능을 비교 하였다.

상보쿼드 트리를 이용한 영상의 점진적 전송 (Progressive Transmission of Image Using Compact Complementary Quadtree)

  • 김신진;김영모
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
    • /
    • pp.903-906
    • /
    • 2001
  • 점진적 전송 방식은 낮은 해상도의 영상에서부터 점진적으로 더 높은 해상도의 영상으로 전송이 진행되는 동안 수신측에서 전송된 저해상도의 영상으로 영상의 가치를 판단하여 나머지 부분의 전송을 진행하거나 취소 할 수 있어 제한된 전송 대역을 효과적으로 이용할 수 있다. 본 논문에서는 영상의 점진적 전송을 실현하기 위하여 영상을 비트플랜으로 분리한 후 각 플랜에 대하여 상보 쿼드트리 구조로 재구성한 후 적절한 순서에 따라 데이터를 전송하여 전송 초기단계에 영상의 내용을 대체적으로 파악할 수 있도록 하였다.

  • PDF

상보 쿼드트리를 이용한 만화 영상의 압축 (A Compression of Cartoon Image Using Compact Complementary Quadtree)

  • 이종엽;김신진;김영모
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.907-910
    • /
    • 2000
  • 만화 영상은 대체적으로 단순하면서도 일정한 기울기(Gradation)를 가지는 영역이 많이 존재한다. 본 논문에서는 이러한 만화 영상의 특징을 고려해서 상보 쿼드트리를 이용한 효율적인 압축방법을 제안하고자 한다. 제안한 방법에서 상위마디의 색상은 하위 마디 중에서 가장 많은 부분을 차지하는 색상이 되며 각각의 마디는 형태 부호와 색상 부호 또는 형태 부호와 기울기 값으로 나타내어진다. 기울기를 가지는 영역이 많이 존재하는 만화 영상에서 제안한 방법은 기존의 다른 압축 방법보다 비트수를 줄일 수 있고, 무손실 점진적 전송도 가능하다.

  • PDF