KR101520624B1 - 비트 맵 방식의 영상 인코딩/디코딩 방법 및 장치 - Google Patents

비트 맵 방식의 영상 인코딩/디코딩 방법 및 장치

Info

Publication number
KR101520624B1
KR101520624B1 KR1020080138724A KR20080138724A KR101520624B1 KR 101520624 B1 KR101520624 B1 KR 101520624B1 KR 1020080138724 A KR1020080138724 A KR 1020080138724A KR 20080138724 A KR20080138724 A KR 20080138724A KR 101520624 B1 KR101520624 B1 KR 101520624B1
Authority
KR
South Korea
Prior art keywords
bitmap
index
filter
image
pixel
Prior art date
Application number
KR1020080138724A
Other languages
English (en)
Other versions
KR20100080097A (ko
Inventor
정영훈
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020080138724A priority Critical patent/KR101520624B1/ko
Priority to US12/550,461 priority patent/US8824810B2/en
Priority to EP09836291.6A priority patent/EP2371135A4/en
Priority to PCT/KR2009/006560 priority patent/WO2010076970A2/en
Priority to CN200980144444.XA priority patent/CN102210149B/zh
Publication of KR20100080097A publication Critical patent/KR20100080097A/ko
Application granted granted Critical
Publication of KR101520624B1 publication Critical patent/KR101520624B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/11—Region-based segmentation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/194—Segmentation; Edge detection involving foreground-background segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/117—Filters, e.g. for pre-processing or post-processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/30—Subject of image; Context of image processing
    • G06T2207/30176—Document

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)

Abstract

소정의 비트 심도에 따라 양자화된 영상을 테이블에 매핑하여 비트 맵 테이블을 생성하고, 그 비트 맵 테이블을 참조하여 영상의 각 화소별 위치에 대응하는 각 비트맵 인덱스를 설정하고, 영상의 국부적인 특성을 분석하여 각 화소 또는 블록의 영상에 대해 정해진 필터 인덱스를 설정하고, 비트맵 인덱스에 상기 정해진 필터 인덱스를 부가하여 비트 맵 데이터를 생성하고, 비트 맵 데이터로부터 비트맵 인덱스와 비트 맵 테이블과 필터 인덱스를 추출하고, 비트 맵 테이블에서 상기 비트맵 인덱스에 매핑된 영상을 추출하고, 필터 인덱스에 해당하는 필터를 기반으로 상기 과정에서 추출된 영상을 필터링하는 과정을 포함하는 영상 인코딩/디코딩 방법 및 장치가 개시되어 있다.

Description

비트 맵 방식의 영상 인코딩/디코딩 방법 및 장치{Method and apparatus for encoding/decoding image in bit-map}
본 발명은 영상 화질 개선 방법 및 장치에 관한 것이며, 특히 비트-맵 방식의 그래픽 영상 화질을 개선하는 영상 인코딩/디코딩 방법 및 장치에 관한 것이다.
통상적으로 모바일 기기나 PC에서 이용되고 있는 비트 맵(bit-map)은 윈도즈 환경에서 사용되는 표준 비트 형태의 그래픽 파일 형식이다. 비트 맵은 모바일 기기나 PC에서 그래픽 영상을 표현하기 위해 이용된다.
이러한 비트 맵 처리 장치는 그래픽 영상의 폰트나 아이콘의 경계 부분을 자연스럽게 보여주기 위한 그래디언트 레벨(gradient level)을 표현하기 위해 많은 비트 맵 인덱스를 소모한다.
따라서 비트 맵 처리 장치는 비트 맵 인덱스를 줄이기 위한 솔루션이 요구된다.
본 발명이 해결하고자하는 과제는 비트-맵 방식의 영상 화질을 개선하는 비트 맵 영상의 인코딩/디코딩 방법 및 장치를 제공하는 데 있다.
상기의 과제를 해결하기 위하여, 본 발명의 일 실시예에 의한 영상 인코딩 방법은,
소정의 비트 심도에 따라 양자화된 영상을 테이블에 매핑하여 비트 맵 테이블을 생성하고, 그 비트 맵 테이블을 참조하여 영상의 각 화소별 위치에 대응하는 각 비트맵 인덱스를 설정하는 과정;
상기 영상의 국부적인 특성을 분석하여 각 화소 또는 블록의 영상에 대해 정해진 필터 인덱스를 설정하는 과정;
상기 비트맵 인덱스에 상기 정해진 필터 인덱스를 부가하여 비트 맵 데이터를 생성하는 과정을 포함한다.
상기의 다른 과제를 해결하기 위하여, 본 발명의 일 실시예에 의한 영상 디코딩 방법은,
비트 맵 데이터로부터 비트맵 인덱스와 비트 맵 테이블과 필터 인덱스를 추출하는 과정;
상기 비트 맵 테이블에서 상기 비트맵 인덱스에 매핑된 영상을 추출하는 과정;
상기 필터 인덱스에 해당하는 필터를 기반으로 상기 과정에서 추출된 영상을 필터링하는 과정을 포함한다.
상기의 다른 과제를 해결하기 위하여, 본 발명의 일 실시예에 의한 영상 인코딩 장치는,
소정의 비트 심도로 양자화된 영상으로 비트 맵 테이블을 생성하고, 그 비트맵 테이블의 각 화소 위치에 대응하는 비트 맵 인덱스를 생성하는 비트맵 데이터 생성부;
영상의 국부적인 특성을 분석하여 각 화소 또는 블록의 영상에 대해 정해진 필터 인덱스를 생성하는 필터 인덱스 생성부;
비트맵 데이터 생성부에서 생성된 비트 맵 인덱스와 필터 인덱스 생성부에서 생성된 필터 인덱스를 머징하는 머징부를 포함한다.
상기의 다른 과제를 해결하기 위하여, 본 발명의 일 실시예에 의한 영상 디코딩 장치는,
비트맵 인덱스에 따라 비트 맵 테이블에 매핑 되어 있는 화소값을 추출하는 비트맵 데이터 복구부;
비트맵 인덱스에 부가된 필터 인덱스에 대응하는 필터에 따라 상기 비트맵 데이터 복구부에서 추출된 현재 화소와 주변 화소들을 필터링을 하는 적응 필터링부를 포함한다.
이하 첨부된 도면을 참조로하여 본 발명의 바람직한 실시예를 설명하기로 한다.
도 1은 본 발명의 일실시예에 따른 비트 맵 방식의 영상 인코딩 장치의 블록도이다.
도 1의 영상 인코딩 장치는 비트맵 데이터 생성부(110) 및 필터 인덱스 생성부(120)를 구비한다.
비트맵 데이터 생성부(110)는 아이콘, 폰트와 같은 그래픽 영상들을 정해진 비트-심도(bit- depth)로 양자화하고, 그 양자화된 영상을 룩-업 테이블에 매핑하여 비트 맵 테이블(bit map table)을 생성하고, 그 비트맵 테이블을 참조하여 영상의 각 화소별 위치에 대응하는 각 비트 맵 인덱스(bit map index)를 생성한다.
필터 인덱스 생성부(120)는 현재 화소(또는 블록)와 주변 화소(또는 블록)간의 국부적인 특성을 이용하여 매 화소(또는 블록) 마다 미리 정의된 필터 인덱스(filter index)를 생성한다. 이때 인코딩부와 디코딩부는 서로 필터 인덱스에 해당하는 필터를 미리 정의한다.
머징부(130)는 비트맵 데이터 생성부(110)에서 생성된 비트 맵 인덱스와 필터 인덱스 생성부(120)에서 생성된 필터 인덱스를 화소별 또는 블록별로 머징(merging)한다.
결국, 영상 인코딩 장치는 비트 맵 인덱스에 필터 인덱스가 부가된 비트 맵 데이터를 생성한다.
도 2a는 비트맵 데이터 생성부(110)의 상세 블록도이다.
도 2a의 비트맵 데이터 생성부(110)는 영상 데이터 저장부(210), 양자화부(220), 비트맵 인덱스 생성부(230), 비트맵 테이블 생성부(240)를 구비한다.
영상 데이터 저장부(210)는 아이콘, 폰트와 같은 그래픽 영상 데이터가 프레임 또는 필드 단위로 저장되어 있다.
양자화부(220)는 영상 데이터 저장부(210)에 저장된 N비트의 영상 데이터에 대해 양자화 알고리듬을 통해 N비트보다 적은 M비트의 영상 데이터로 변환한다. 예를 들면, 양자화(220)는 224 비트의 투루 칼라(true color)에 대해 256개 또는 128개의 R,G,B 조합으로 양자화한다. 여기서, 256개 또는 128개의 R,G,B 조합은 칼라 테이블에 적용된다.
비트맵 테이블 생성부(240)는 양자화부(220)에서 양자화된 R,G,B 또는 Y, Cb, Cr의 조합을 비트 맵 테이블에 맵핑한다.
비트맵 인덱스 생성부(230)는 양자부(220)에서 양자화된 R,G,B 신호를 비트맵 테이블에 위치되어 있는 인덱스로 전환한다.
본 발명의 실시예는 칼러 데이터 뿐만 아니라 흑백 데이터에도 적용 가능하다.
도 2b는 도 1의 필터 인덱스 생성부(120)의 상세 블록도이다.
도 2b의 필터 인덱스 생성부(120)는 영상 데이터 저장부(250), 산술 연산부(260), 필터 선택부(270)를 구비한다.
영상 데이터 저장부(250)는 아이콘, 폰트와 같은 그래픽 영상 데이터가 프레임 또는 필드 단위로 저장되어 있다.
산술 연산부(260)는 영상 데이터 저장부(250)에 저장된 현재 화소와 주변 화 소들 사이의 국부적인 특성을 분석한다. 예를 들면 도 2c에 도시된 바와 같이 산술 연산부(260)는 현재 화소(I)와 MxN개의 주변 화소들(U, B, L, R, UL, UR, BL, BR) 사이의 밝기차, 평균, 분산, 최소값/최대값등을 추출한다.
필터 선택부(270)는 산술 연산부(260)에서 분석된 국부적인 특성 파라메터에 기반하여 국부적인 특성 파라메터에 기반하여 매 화소 또는 매 블록마다 미리 정의된 필터를 선택하고, 선택된 필터에 인덱스를 부여한다. 예를 들면, 필터 선택부(270)는 현재 화소값과 주변 화소값 사이의 차이가 임계치 이상일 경우 고주파 패스 필터 타입을 선택하고, 현재 화소 값과 주변 화소 값간의 차이가 임계치 이하일 경우 저주파 패스 필터 타입을 선택한다. 또한 국부적인 특성 파라메터에 기반하여 필터 사이즈와 필터 계수가 계산된다.
이때 국부적인 특성 파라메터에 기반하여 필터 사이즈와 필터 계수가 계산된다.
미리 정의되는 필터들은 로우 패스 필터, 하이 패스 필터, 에버리지(average filter) 필터, 가우시안 필터(gaussian filter), 라플라시안 필터(Laplacian filter)등을 포함한다.
도 3은 본 발명의 일실시예에 따른 비트 맵 방식의 영상 디코딩 장치의 블록도이다.
도 3의 영상 디코딩 장치는 비트맵 데이터 복구부(310), 영상 저장부(320), 적응필터링부(330)를 구비한다.
비트맵 데이터 복구부(310)는 2N 개의 비트 맵 테이블을 입력하여 미리 비트맵 테이블값을 셋팅하고, 비트 맵 테이블로부터 비트맵 인덱스에 매핑 되어 있는 화소값을 추출한다.
영상 저장부(320)는 비트맵 데이터 복구부(310)에서 추출된 국부적 화소값이 저장되어 있다.
적응 필터링부(330)는 인코딩 장치에서 수신되는 화소별 또는 블록별 필터 인덱스를 기반으로 미리 정의된 필터를 추출하고, 이 필터를 사용하여 영상 저장부(320)에 저장된 현재 화소와 주변 화소들을 필터링을 한다.
예를 들면, 영상 저장부(320)에 의해 저장된 화소들중에서 현재 화소를 중심으로 5x5 화소의 필터링을 수행한다. 만약 현재 화소 주변이 평탄 영역에 속해있으면 로우패스필터에 대응하는 필터 인덱스를 수신한다. 이어서 화소와 주변 화소에 대해 로우패스 필터링을 수행함으로서 평탄 영역의 영상은 자연스러운 중간 계조로 필터링 된다. 한편, 현재 화소 주변이 경계 영역에 속해 있으면 하이패스필터에 대응하는 필터 인덱스를 수신한다. 이어서 화소와 주변 화소에 대해 하이패스 필터링을 수행함으로서 경계 영역의 영상은 샤프하게 필터링 된다.
따라서 적응 필터링부(330)는 비트맵 데이터 복구부(310)에 의해 비트 매핑된 영상 데이터를 적응적으로 필터링함으로서 그래픽 영상의 폰트나 아이콘의 경계 부분을 자연스럽게 보여줄 수 있다.
적응 필터링부(330)에 의해 필터링된 영상 데이터는 LCD 와 같은 표시 장치 로 출력된다.
도 4는 도 3의 비트맵 데이터 복구부(310)의 일실시예이다.
어드레스 디코더(410)는 N비트의 비트 맵 인덱스를 2N 개의 어드레스로 디코딩한다.
비트 맵 테이블부(420)는 R, G, B 또는 Y, Cb, Cr 채널 성분의 영상들이 각각 어드레스 디코더(410)의 어드레스에 매핑되는 2N 개의 레벨로 저장되어 있다.
출력 버퍼(430)는 2N 개의 어드레스 지정에 따라 비트 맵 테이블부(420)의 화소값을 출력한다. 예를 들면, R, G, B 또는 Y, Cb, Cr 채널당 8비트의 영상 신호가 출력된다.
비트 맵 테이블로부터 비트맵 인덱스에 매핑 되어 있는 화소값을 추출한다.
도 5는 본 발명에 따른 비트 맵 인덱스 데이터와 필터 인덱스 데이터를 머징하는 일예이다.
도 5를 보면 기존의 6비트의 비트 맵 인덱스 데이터에 새로이 정의된 2비트의 필터 인덱스 데이터가 부가된다. 비트 맵 인덱스 데이터와 필터 인덱스 데이터는 화소별(pixel-by-pixel) 또는 블록별(block-by-block)로 생성된다.
도 6a 내지 도 6c는 본 발명에 따른 비트 맵 방식의 영상 인코딩/디코딩 방법을 설명하기 위한 그래프이다.
도 6a는 x축 방향의 라인선상에서 디지타이져된 오리지널 영상 데이터이다.
도 6c를 보면 오리지널 영상 데이터는 저주파 형태의 배경 영역과 고주파 형 태의 문자/아이콘 영역으로 구분되어 있다.
도 6b는 비트 맵 방식에 의해 제한된 비트들로 축소된 영상 데이터이다.
도 6b를 보면, x축 방향의 라인선상에서 화소들은 대표 레벨값 "1, 2, 3, 4, 5"들을 바탕으로 "1 1 1 2 2 2 3 3 3 2 5 5 2 5 2 5 3"의 비트 맵 인덱스로 할당된다.
이때 비트 맵 인덱스 "1 1 1 2 2 2 3 3 3"는 배경 영역의 영상 데이터에 해당되고, 비트맵 인덱스 "2 5 5 2 5 2 5 3" 는 문자/아이콘 영역의 영상 데이터에 해당된다.
따라서 배경 영역의 화소들에 해당하는 비트 맵 인덱스값들 "1 1 1 2 2 2 3 3 3"에는 로우패스필터계열에 해당하는 필터 인덱스값들 "0 0 0 0 0 0 0 0 0"를 부가한다. 또한 문자/아이콘 영역의 화소들에 해당하는 비트 맵 인덱스값 들"1 1 1 2 2 2 3 3 3"에는 하이패스필터계열에 해당하는 필터 인덱스값들 "1 1 1 1 1 1 1 1 1"를 부가한다.
도 6c는 필터 인덱스에 따라 적응적으로 필터링된 영상 데이터이다.
도 6c를 보면 배경 영역의 화소들은 필터 인덱스값들 "0 0 0 0 0 0 0 0 0"에 해당하는 로우패스 필터 계열로 로우패스필터링되고, 문자/아이콘 영역의 화소들은 필터 인덱스값들 "1 1 1 1 1 1 1 1 1"에 해당하는 하이패스 필터 계열로 하이패스필터링된다.
따라서 배경 영역의 영상 데이터는 자연스러운 중간 계조로 필터링 되고, 문자/아이콘 영역의 영상 데이터는 샤프하게 필터링 된다. 그러나 기존의 영상 디코 딩 장치에서는 도 6b에 도시된 바와 같은 영상 데이터를 복구하기 때문에 오리지널 영상 데이터와는 차이가 난다.
결국, 적응적으로 필터링된 영상 데이터는 오리지널 영상 데이터와 유사하게 복원된다.
도 7은 본 발명의 일실시예에 따른 비트 맵 방식의 영상 인코딩 방법을 보이는 흐름도이다.
먼저, GUI(Graphic User Interface)를 통해 폰트 또는 아이콘과 같은 그래픽 영상을 입력한다.
이어서, 입력된 영상에 대해 정해진 비트-심도(bit-depth)로 양자화 알고리듬에 의한 비트 맵 처리를 수행하였는가를 체크한다(710 과정).
이때, 영상에 대해 정해진 비트-심도로 비트맵 처리를 수행하지 않았으면 입력되는 영상을 분석하여 정해진 비트-심도로 양자화를 수행한다(720 과정).
이어서, 양자화에 따른 화소의 종류(예를 들면, R,G,B 또는 Y, Cb, Cr)를 분석하고, 그 양자화된 영상을 테이블에 매핑하여 비트맵 테이블을 생성한다(730 과정).
이어서, 비트맵 테이블을 참조하여 비트 맵 테이블내의 화소별 위치에 대응하는 각 비트 맵 인덱스를 생성한다(740 과정).
한편, 영상에 대해 정해진 비트-심도로 양자화 알고리듬에 의한 비트맵을 수행하였으면 이미 비트맵 인덱스와 비트맵 테이블이 생성되어 있다.
따라서 영상에 대해 정해진 비트-심도로 양자화 알고리듬에 의한 비트맵을 수행하였으면 현재 화소와 주변 화소 사이의 국부적인 특성을 분석한다(750 과정).
이어서, 영상의 국부적인 특성에 따라 각 화소 또는 블록에 대한 정해진 필터를 나타내는 필터 인덱스를 결정한다(760 과정).
최종적으로, 비트 맵 인덱스에 필터 인덱스가 부가된 화소 또는 블록별 비트 맵 데이터를 생성한다(770 과정).
도 8은 본 발명의 일실시예에 따른 비트 맵 방식의 영상 디코딩 방법을 보이는 흐름도이다.
먼저, 영상 인코딩 장치로부터 비트 맵 데이터를 입력하여 2N 개의 비트 맵 테이블과 비트맵 인덱스, 필터 인덱스를 추출한다(810 과정).
이어서, 비트맵 테이블값을 셋팅하고, 비트 맵 테이블로부터 비트맵 인덱스에 매핑 되어 있는 화소값을 추출한다(820 과정).
이어서, 화소별 또는 블록별 필터 인덱스에 해당하는 필터를 사용하여 현재 화소와 주변 화소들을 필터링한다(830 과정).
따라서 본 발명은 기존의 폰트나 아이콘의 경계를 표현하기 위해 사용되었던 비트 맵 인덱스를 감소시키고 남은 잉여 비트맵 인덱스를 더 화려한 색상 및 그레데이션(gradation)에 할당함으로서 기존 방식과 거의 동일한 밴드폭(band width)을 사용하면서도 투루 칼라에 가까은 영상을 표현할 수 있다.
또한 본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨 터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 하드디스크, 플로피디스크, 플래쉬 메모리, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드로서 저장되고 실행될 수 있다.
이상의 설명은 본 발명의 일 실시예에 불과할 뿐, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진자는 본 발명의 본질적 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현할 수 있을 것이다. 따라서, 본 발명의 범위는 전술한 실시예에 한정되지 않고 특허 청구 범위에 기재된 내용과 동등한 범위내에 있는 다양한 실시 형태가 포함되도록 해석되어야 할 것이다.
도 1은 본 발명의 일실시예에 따른 비트 맵 방식의 영상 인코딩 장치의 블록도이다.
도 2a는 도 1의 비트맵 데이터 생성부의 상세 블록도이다.
도 2b는 도 1의 필터 인덱스 생성부의 상세 블록도이다.
도 2c는 도 1의 산술 연산부의 국부적인 특성 계산의 일실시예를 도시 한 것이다.
도 3은 본 발명의 일실시예에 따른 비트 맵 방식의 영상 디코딩 장치의 블록도이다.
도 4는 도 3의 비트맵 데이터 복구부의 일실시예이다.
도 5는 본 발명에 따른 비트 맵 인덱스 데이터와 필터 인덱스 데이터를 머징하는 일예이다.
도 6a 내지 도 6c는 본 발명에 따른 비트 맵 방식의 영상 인코딩/디코딩 방법을 설명하기 위한 그래프이다.
도 7은 본 발명의 일실시예에 따른 비트 맵 방식의 영상 인코딩 방법을 보이는 흐름도이다.
도 8은 본 발명의 일실시예에 따른 비트 맵 방식의 영상 디코딩 방법을 보이는 흐름도이다.

Claims (14)

  1. 영상 인코딩 방법에 있어서,
    소정의 비트 심도에 따라 양자화된 영상을 테이블에 매핑하여 비트 맵 테이블을 생성하고, 그 비트 맵 테이블을 참조하여 영상의 각 화소별 위치에 대응하는 각 비트맵 인덱스를 설정하는 과정;
    상기 영상의 국부적인 특성을 분석하여 상기 분석된 국부적인 특성에 따라 각 화소 또는 블록의 영상에 대해 정해진 필터 계열에 해당하는 필터 인덱스를 설정하는 과정;
    상기 비트맵 인덱스에 상기 정해진 필터 인덱스를 부가하여 상기 영상의 각 화소별 비트 맵 데이터를 생성하는 과정을 포함하는 영상 인코딩 방법.
  2. 제1항에 있어서, 상기 비트 맵 테이블과 비트맵 인덱스의 설정 과정은
    사용자 인터페이스를 통해 입력되는 영상 데이터를 소정의 비트-심도로 양자화하는 과정;
    상기 양자화된 영상 데이터를 화소 또는 블록 단위로 테이블에 맵핑하여 비트 맵 테이블을 생성하는 과정;
    상기 테이블에 저장된 화소 또는 블록 단위의 영상의 위치를 나타내는 비트 맵 인덱스를 생성하는 과정을 구비하는 것을 특징으로 하는 영상 인코딩 방법.
  3. 제1항에 있어서, 상기 필터 인덱스 설정 과정은
    현재 화소와 주변 화소간의 국부적인 특성에 따라서 각 화소마다 미리 정의된 필터를 선택하고,
    그 선택된 필터에 인덱스를 부여하는 것임을 특징으로 하는 영상 인코딩 방법.
  4. 제3항에 있어서, 상기 국부적인 특성은
    현재 화소와 주변 화소간의 밝기 차이 또는 평균값임을 특징으로 하는 영상 인코딩 방법.
  5. 제3항에 있어서, 상기 필터 인덱스에 해당하는 필터 정보는 인코딩측과 디코딩측간에 서로 공유하는 것임을 특징으로 하는 영상 인코딩 방법.
  6. 제3항에 있어서, 상기 필터 선택 과정은,
    현재 화소값과 주변 화소값 사이의 차이가 임계치 이상일 경우 고주파 패스 필터 타입을 선택하고, 현재 화소 값과 주변 화소 값간의 차이가 임계치 이하일 경우 저주파 패스 필터 타입을 선택하는 것임을 특징으로 하는 영상 인코딩 방법.
  7. 제3항에 있어서, 상기 비트 맵 데이터 생성 과정은
    화소 단위 또는 블록 단위로 상기 비트맵 인덱스에 상기 필터 인덱스를 부가하는 것임을 특징으로 하는 영상 인코딩 방법.
  8. 영상 디코딩 방법에 있어서,
    영상의 각 화소별 비트 맵 데이터로부터 비트맵 인덱스와 비트 맵 테이블과 필터 인덱스를 추출하는 과정;
    상기 비트 맵 테이블에서 상기 비트맵 인덱스에 매핑된 영상을 추출하는 과정;
    상기 필터 인덱스에 해당하는 필터 계열을 기반으로 상기 과정에서 추출된 영상을 필터링하는 과정을 포함하는 영상 디코딩 방법.
  9. 제8항에 있어서, 상기 필터링 과정은
    상기 필터 인덱스에 해당하는 필터를 이용하여 현재 화소값과 주변 화소값에 대해 필터링을 수행하는 것임을 특징으로 하는 영상 디코딩 방법.
  10. 영상 인코딩 및 디코딩 방법에 있어서,
    소정의 비트 심도에 따라 양자화된 영상을 테이블에 매핑하여 비트 맵 테이블을 생성하고, 그 비트 맵 테이블을 참조하여 영상의 각 화소별 위치에 대응하는 각 비트맵 인덱스를 설정하는 과정;
    상기 영상의 국부적인 특성을 분석하여 상기 분석된 국부적인 특성에 따라 각 화소 또는 블록의 영상에 대해 정해진 필터 계열에 해당하는 필터 인덱스를 설정하는 과정;
    상기 비트맵 인덱스에 상기 정해진 필터 인덱스를 부가하여 상기 영상의 각 화소별 비트 맵 데이터를 생성하는 과정
    상기 비트 맵 데이터로부터 비트맵 인덱스와 비트 맵 테이블과 필터 인덱스를 추출하는 과정;
    상기 비트 맵 테이블에서 상기 비트맵 인덱스에 매핑된 영상을 추출하는 과정;
    상기 필터 인덱스에 해당하는 필터를 기반으로 상기 과정에서 추출된 영상을 필터링하는 과정을 포함하는 영상 인코딩 및 디코딩 방법.
  11. 영상 인코딩 장치에 있어서,
    소정의 비트 심도로 양자화된 영상으로 비트 맵 테이블을 생성하고, 그 비트맵 테이블의 각 화소 위치에 대응하는 비트 맵 인덱스를 생성하는 비트맵 데이터 생성부;
    영상의 국부적인 특성을 분석하여 상기 분석된 국부적인 특성에 따라 각 화소 또는 블록의 영상에 대해 정해진 필터 계열에 해당하는 필터 인덱스를 생성하는 필터 인덱스 생성부;
    비트맵 데이터 생성부에서 생성된 비트 맵 인덱스와 필터 인덱스 생성부에서 생성된 필터 인덱스를 머징하여 상기 영상의 각 화소별 비트맵 데이터를 생성하는 머징부를 포함하는 영상 인코딩 장치.
  12. 제11항에 있어서, 상기 필터 인덱스 생성부는
    현재 화소와 주변 화소들 사이의 국부적인 특성 파라메터를 추출하는 산술 연산부;
    상기 산술 연산부에서 분석된 국부적인 특성 파라메터에 따라 매 화소마다 미리 정의된 필터를 선택하고, 선택된 필터에 인덱스를 부여하는 필터 선택부를 구비하는 것을 특징으로 하는 영상 인코딩 장치.
  13. 영상 디코딩 장치에 있어서,
    비트맵 인덱스에 따라 비트 맵 테이블에 매핑 되어 있는 화소값을 추출하는 비트맵 데이터 복구부;
    비트맵 인덱스에 부가된 필터 인덱스에 대응하는 필터 계열에 따라 상기 비트맵 데이터 복구부에서 추출된 현재 화소와 주변 화소들을 적응적으로 필터링하는 적응 필터링부를 포함하는 영상 디코딩 장치.
  14. 제1항 또는 제8항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
KR1020080138724A 2008-12-31 2008-12-31 비트 맵 방식의 영상 인코딩/디코딩 방법 및 장치 KR101520624B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020080138724A KR101520624B1 (ko) 2008-12-31 2008-12-31 비트 맵 방식의 영상 인코딩/디코딩 방법 및 장치
US12/550,461 US8824810B2 (en) 2008-12-31 2009-08-31 Method and apparatus for encoding/decoding image in bitmap format using reduced number of bitmap indices
EP09836291.6A EP2371135A4 (en) 2008-12-31 2009-11-10 Method and apparatus for encoding/decoding image in bitmap format
PCT/KR2009/006560 WO2010076970A2 (en) 2008-12-31 2009-11-10 Method and apparatus for encoding/decoding image in bitmap format
CN200980144444.XA CN102210149B (zh) 2008-12-31 2009-11-10 以位图格式对图像编码/解码的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080138724A KR101520624B1 (ko) 2008-12-31 2008-12-31 비트 맵 방식의 영상 인코딩/디코딩 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20100080097A KR20100080097A (ko) 2010-07-08
KR101520624B1 true KR101520624B1 (ko) 2015-05-15

Family

ID=42285076

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080138724A KR101520624B1 (ko) 2008-12-31 2008-12-31 비트 맵 방식의 영상 인코딩/디코딩 방법 및 장치

Country Status (5)

Country Link
US (1) US8824810B2 (ko)
EP (1) EP2371135A4 (ko)
KR (1) KR101520624B1 (ko)
CN (1) CN102210149B (ko)
WO (1) WO2010076970A2 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012057470A2 (ko) * 2010-10-26 2012-05-03 한양대학교 산학협력단 부호화/복호화 장치 및 그 방법과 이를 구현하기 위한 프로그램이 기록된 기록매체
CA2893011C (en) * 2013-01-11 2017-11-21 Mediatek Singapore Pte. Ltd. Method and apparatus for efficient coding of depth lookup table
CN104904199B (zh) * 2013-01-11 2017-06-06 寰发股份有限公司 深度查找表的编解码方法及装置
CN105809630B (zh) * 2014-12-30 2019-03-12 展讯通信(天津)有限公司 一种图像噪声过滤方法及***
CN108681472A (zh) * 2018-05-17 2018-10-19 广州优视网络科技有限公司 图片加载方法、装置及电子设备
CN118158428B (zh) * 2024-05-11 2024-07-05 国网黑龙江省电力有限公司伊春供电公司 一种基于位图压缩的物理信息***数据压缩方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030189729A1 (en) 2002-04-09 2003-10-09 Samsung Electronics Co., Ltd. Method and apparatus for converting brightness level of image
US20040120399A1 (en) 1998-12-25 2004-06-24 Canon Kabushiki Kaisha Image processing apparatus and method
EP1879401A1 (en) 2005-05-03 2008-01-16 Matsushita Electric Industrial Co., Ltd. Dynamic image encoding method, dynamic image decoding method, and device thereof
JP2008511192A (ja) * 2004-08-05 2008-04-10 ヒューレット−パッカード デベロップメント カンパニー エル．ピー． マスクルックアップテーブルを使用して画像データを符号化するとともにこうした符号化画像データを復号する方法

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4857899A (en) * 1985-12-10 1989-08-15 Ascii Corporation Image display apparatus
US5402181A (en) * 1991-04-01 1995-03-28 Jenison; Timothy P. Method and apparatus utilizing look-up tables for color graphics in the digital composite video domain
US5852444A (en) * 1992-12-07 1998-12-22 Intel Corporation Application of video to graphics weighting factor to video image YUV to RGB color code conversion
US5500654A (en) * 1993-12-27 1996-03-19 Kabushiki Kaisha Toshiba VGA hardware window control system
JPH0836371A (ja) * 1994-07-22 1996-02-06 Toshiba Corp 表示制御装置
WO1996029646A1 (fr) * 1995-03-17 1996-09-26 Hitachi, Ltd. Processeur
JPH0916468A (ja) * 1995-06-30 1997-01-17 Nec Corp メモリアクセス方式
JPH106484A (ja) 1996-06-24 1998-01-13 Matsushita Electric Ind Co Ltd 画像形成システム
US6038347A (en) * 1997-11-03 2000-03-14 Victor Company Of Japan, Ltd. Method and apparatus for compressing picture-representing data
US6184894B1 (en) * 1999-01-29 2001-02-06 Neomagic Corp. Adaptive tri-linear interpolation for use when switching to a new level-of-detail map
US7369161B2 (en) * 1999-06-08 2008-05-06 Lightsurf Technologies, Inc. Digital camera device providing improved methodology for rapidly taking successive pictures
US6587117B1 (en) * 2000-06-29 2003-07-01 Micron Technology, Inc. Apparatus and method for adaptive transformation of fractional pixel coordinates for calculating color values
US20020191104A1 (en) * 2001-03-26 2002-12-19 Mega Chips Corporation Image conversion device, image conversion method and data conversion circuit as well as digital camera
US6731299B2 (en) * 2001-09-28 2004-05-04 Silicon Integrated Systems Corp. Apparatus and method for dithering in image processing and computer graphics systems
KR100484141B1 (ko) * 2002-06-05 2005-04-18 삼성전자주식회사 영상 이진화 장치 및 방법
US7016981B2 (en) * 2002-09-09 2006-03-21 Sun Microsystems, Inc. Switching apparatus and method for increasing the total number of addressable electronic devices beyond limits imposed by device address sizes
US7408932B2 (en) * 2003-10-20 2008-08-05 Intel Corporation Method and apparatus for two-stage packet classification using most specific filter matching and transport level sharing
US7843474B2 (en) * 2003-12-16 2010-11-30 Lg Display Co., Ltd. Driving apparatus for liquid crystal display
US8665486B2 (en) * 2004-03-29 2014-03-04 Marvell International Ltd. Look-up table for transfer function
US7716267B2 (en) * 2004-08-30 2010-05-11 Casio Computer Co., Ltd. Decimal computing apparatus, electronic device connectable decimal computing apparatus, arithmetic operation apparatus, arithmetic operation control apparatus, and program-recorded recording medium
JP2006254199A (ja) 2005-03-11 2006-09-21 Canon Inc 画像処理装置
JP2006262204A (ja) 2005-03-17 2006-09-28 Fuji Xerox Co Ltd 画像処理装置及び画像処理方法
JP4498267B2 (ja) * 2005-11-22 2010-07-07 キヤノン株式会社 画像処理方法およびその装置
KR20070103229A (ko) * 2006-04-18 2007-10-23 삼성전자주식회사 컬러 보간 방법 및 장치
JP4466621B2 (ja) * 2006-07-13 2010-05-26 カシオ計算機株式会社 表示駆動装置、表示装置及び表示駆動方法
JP4191219B2 (ja) * 2006-10-30 2008-12-03 エルピーダメモリ株式会社 メモリ回路、半導体装置及びメモリ回路の制御方法
CN101192212B (zh) 2006-11-20 2012-09-05 中兴通讯股份有限公司 一种在终端上实现带边框字体的***与方法
KR101298642B1 (ko) * 2006-11-21 2013-08-21 삼성전자주식회사 영상 잡음 제거 방법 및 장치
EP1944974A1 (en) 2007-01-09 2008-07-16 Matsushita Electric Industrial Co., Ltd. Position dependent post-filter hints
JP5134264B2 (ja) * 2007-03-02 2013-01-30 パナソニック株式会社 プラズマディスプレイパネルの駆動方法
KR101330640B1 (ko) 2007-04-18 2013-11-18 삼성전자주식회사 영상 선명도 인핸싱 장치 및 방법
JP4687918B2 (ja) * 2007-07-24 2011-05-25 富士ゼロックス株式会社 画像処理装置及びプログラム
WO2009061814A2 (en) * 2007-11-05 2009-05-14 University Of Florida Research Foundation, Inc. Lossless data compression and real-time decompression
CN101625848B (zh) 2009-07-28 2011-06-22 宁波新然电子信息科技发展有限公司 面向嵌入式平台的矢量字库实现方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040120399A1 (en) 1998-12-25 2004-06-24 Canon Kabushiki Kaisha Image processing apparatus and method
US20030189729A1 (en) 2002-04-09 2003-10-09 Samsung Electronics Co., Ltd. Method and apparatus for converting brightness level of image
JP2008511192A (ja) * 2004-08-05 2008-04-10 ヒューレット−パッカード デベロップメント カンパニー エル．ピー． マスクルックアップテーブルを使用して画像データを符号化するとともにこうした符号化画像データを復号する方法
EP1879401A1 (en) 2005-05-03 2008-01-16 Matsushita Electric Industrial Co., Ltd. Dynamic image encoding method, dynamic image decoding method, and device thereof

Also Published As

Publication number Publication date
US20100166326A1 (en) 2010-07-01
CN102210149B (zh) 2014-04-23
EP2371135A2 (en) 2011-10-05
WO2010076970A2 (en) 2010-07-08
KR20100080097A (ko) 2010-07-08
WO2010076970A3 (en) 2010-08-26
EP2371135A4 (en) 2017-08-30
US8824810B2 (en) 2014-09-02
CN102210149A (zh) 2011-10-05

Similar Documents

Publication Publication Date Title
JP6039763B2 (ja) 局所トーンマッピングのための方法、装置及び記憶媒体
JP4423298B2 (ja) デジタル画像におけるテキスト状エッジの強調
US7907787B2 (en) Enhancing the quality of decoded quantized images
US7787704B2 (en) Enhancing the quality of decoded quantized images
KR101520624B1 (ko) 비트 맵 방식의 영상 인코딩/디코딩 방법 및 장치
US7667711B2 (en) Image processing system, a method thereof, and a recording medium thereof
JP4835949B2 (ja) 画像処理装置および方法、学習装置および方法、プログラム、並びに記録媒体
KR20010078286A (ko) 화상 데이터 처리 장치
JP2005303979A (ja) 画像処理装置、画像処理方法、およびその方法をコンピュータに実行させるプログラム
KR101244688B1 (ko) 화상의 계조 해상도를 향상시키는 인코딩 및 디코딩 방법,그리고 이를 이용하는 인쇄시스템
JP4235583B2 (ja) 画像処理装置、画像処理用プログラム及び記憶媒体
US7440633B2 (en) Enhancing the quality of decoded quantized images
US11582464B2 (en) Using morphological operations to process frame masks in video content
US7424166B2 (en) Enhancing the quality of decoded quantized images
JP2011124866A (ja) 符号化装置および表示制御装置
US8165400B2 (en) Image data processing system and image data processing method for generating arrangement pattern representing arrangement of representative value in pixel block including pixel in image
US11601665B2 (en) Embedding frame masks in a video stream
JP2005303506A (ja) 画像処理装置、画像処理方法、画像処理用プログラム及び記憶媒体
JPH04372074A (ja) ポストフィルタ

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20180427

Year of fee payment: 4