KR101539260B1 - 선택적 영상정보 무손실 압축, 복원 장치 및 방법 - Google Patents

선택적 영상정보 무손실 압축, 복원 장치 및 방법 Download PDF

Info

Publication number
KR101539260B1
KR101539260B1 KR1020080120963A KR20080120963A KR101539260B1 KR 101539260 B1 KR101539260 B1 KR 101539260B1 KR 1020080120963 A KR1020080120963 A KR 1020080120963A KR 20080120963 A KR20080120963 A KR 20080120963A KR 101539260 B1 KR101539260 B1 KR 101539260B1
Authority
KR
South Korea
Prior art keywords
block image
image
compressed
compressed block
memory
Prior art date
Application number
KR1020080120963A
Other languages
English (en)
Other versions
KR20100062358A (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 KR1020080120963A priority Critical patent/KR101539260B1/ko
Priority to US12/453,118 priority patent/US9008185B2/en
Publication of KR20100062358A publication Critical patent/KR20100062358A/ko
Application granted granted Critical
Publication of KR101539260B1 publication Critical patent/KR101539260B1/ko

Links

Images

Classifications

    • 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/146—Data rate or code amount at the encoder output
    • H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • 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/17—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 an image region, e.g. an object
    • H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/103—Selection of coding mode or of prediction mode
    • 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/127—Prioritisation of hardware or computational resources
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements

Abstract

선택적 영상정보 무손실 압축, 복원 장치 및 방법에 제공된다. 선택적 영상정보 무손실 압축 장치는 영상정보 내 비압축 블록영상을 무손실 압축하여 압축 블록영상으로 변환하고, 변환된 압축 블록영상을 저장할 수 있다.
무손실 압축, 압축 블록영상, 비압축 블록영상

Description

선택적 영상정보 무손실 압축, 복원 장치 및 방법{APPARATUS AND METHOD FOR LOSSLESS CODING AND DECODING IMAGE SELECTIVELY}
본 발명에 따른 일실시예들은 무손실 압축, 복원 장치 및 방법에 관한 것이다.
영상신호를 디지털 비트 스트림으로 변환하는 과정을 부호화(coding), 디지털 비트 스트림을 영상신호로 변환하는 과정을 복호화(decoding)라 한다. 복호화 과정은 부호화 과정의 역 과정에 대응할 수 있다.
동영상 부복호화 장치는 참조영상을 사용한 예측 부호화 알고리즘을 이용하여 영상신호를 부복호화 한다. 예측 부호화를 위한 알고리즘은 많은 양의 메모리 대역(bandwidth)을 필요로 하며, 부복호화 하려는 동영상의 크기가 증가할수록 보다 많은 메모리 대역이 필요하다.
한편, 부복호화 하려는 동영상의 크기가 큰 경우 참조영상을 저장하기 위한 많은 양의 필요 메모리 공간이 필요하다. 이 문제를 해결하기 위하여 동영상 부복호화 장치의 입출력에 참조영상을 압축 저장하기 위한 영상 압축 및 복원 장치가 사용된다. 이 때, 압축 방법에는 손실 부호화 방법 및 무손실 부호화 방법이 포함 된다. 손실 부호화 방법은 참조영상의 손실이 발생하여 적합(conformance) 조건을 만족시키지 못한다. 반면, 무손실 부호화 방법은 압축된 영상의 크기가 일정하지 않게 되어 참조영상 내 일부 블록 참조시 어드레싱(addressing)이 복잡해 질 수 있다.
본 발명의 일실시예에 따른 선택적 영상정보 무손실 압축 장치는 동영상 부복호화 장치로부터 수신한 영상정보 내 비압축 블록영상을 무손실 압축하여 압축 블록영상으로 변환하는 변환부, 상기 압축 블록영상의 압축목표 만족 여부를 판단하는 판단부 및 상기 판단 결과 상기 압축목표를 만족하는 경우, 상기 압축 블록영상을 저장하는 처리부를 포함할 수 있다.
본 발명의 일측에 따르면, 상기 처리부는 상기 판단 결과 상기 압축목표를 만족하지 않는 경우, 상기 비압축 블록영상을 저장할 수 있다.
또한, 본 발명의 일측에 따르면, 상기 처리부는 상기 판단 결과 상기 압축목표를 만족하는 경우, 상기 압축 블록영상을 메모리 내 압축영상 영역에 저장하고, 상기 판단 결과 상기 압축목표를 만족하지 않는 경우, 상기 비압축 블록영상 중 제1 부분을 상기 압축영상 영역에 저장하고, 상기 비압축 블록영상 중 제2 부분을 상기 메모리 내 추가 영역에 저장할 수 있다.
또한, 본 발명의 일측에 따르면, 상기 처리부는 상기 판단 결과 상기 압축목표를 만족하지 않는 경우, 상기 비압축 블록영상 중 제1 부분과 주소정보를 상기 압축영상 영역에 저장하고, 상기 비압축 블록영상 중 제2 부분을 상기 추가 영역의 상기 주소정보 대응 위치에 저장할 수 있다.
또한, 본 발명의 일측에 따르면, 상기 압축목표를 만족하는 경우는 상기 압축 블록영상의 크기가 기 결정된 압축목표와 비교하여 작거나 같은 경우일 수 있 다.
또한, 본 발명의 일측에 따르면, 상기 처리부는 상기 판단 결과 상기 압축목표를 만족하는 경우, 상기 압축 블록영상을 메모리 내 압축영상 영역에 저장하고, 상기 판단 결과 상기 압축목표를 만족하지 않는 경우, 상기 압축 블록영상 중 제1 부분을 상기 압축영상 영역에 저장하고, 상기 압축 블록영상 중 제2 부분을 상기 메모리 내 추가 영역에 저장할 수 있다.
또한, 본 발명의 일실시예에 따른 선택적 영상정보 무손실 압축 장치는 메모리로부터 데이터를 추출하는 처리부, 상기 데이터가 압축 블록영상인지 여부를 판단하는 판단부 및 상기 판단 결과 압축 블록영상인 경우, 상기 압축 블록영상으로부터 비압축 블록영상을 무손실 복원하고, 상기 복원된 비압축 블록영상을 동영상 부복호화 장치로 출력하는 변환부를 포함할 수 있다. 이 때, 본 발명의 일측에 따르면, 상기 변환부는, 상기 판단 결과 비압축 블록영상인 경우, 상기 비압축 블록영상을 상기 부복호화 장치로 출력할 수 있다.
또한, 본 발명의 일측에 따르면, 상기 처리부는 상기 메모리 내 압축영상 영역으로부터 상기 데이터의 제1 부분을 추출하고, 상기 메모리 내 추가 영역으로부터 상기 데이터의 제2 부분을 추출하고, 상기 변환부는 상기 판단 결과 비압축 블록영상인 경우, 상기 제1 부분 및 제2 부분으로 구성된 상기 비압축 블록영상을 상기 부복호화 장치로 출력할 수 있다.
또한, 본 발명의 일실시예에 따른 선택적 영상정보 무손실 압축 방법은 동영상 부복호화 장치로부터 수신한 영상정보 내 비압축 블록영상을 무손실 압축하여 압축 블록영상으로 변환하는 단계, 상기 압축 블록영상의 압축목표 만족 여부를 판단하는 단계 및 상기 판단 결과 상기 압축목표를 만족하는 경우, 상기 압축 블록영상을 저장하는 단계를 포함할 수 있다.
본 발명의 일실시예들은 무손실 압축의 결과가 압축목표를 만족하는 경우 압축 블록영상을 저장하고, 만족하지 않는 경우 비압축 블록영상을 압축영상 영역과 추가 영역으로 구분하여 저장함으로써, 저장을 위한 메모리 대역을 보다 절감할 수 있는 선택적 영상정보 무손실 압축, 복원 장치 및 방법을 제공할 수 있다.
본 발명의 일실시예들은 영상정보를 무손실 압축 및 복원하여 이용함으로써, 처리 속도를 보다 증가시킬 수 있는 선택적 영상정보 무손실 압축, 복원 장치 및 방법을 제공할 수 있다.
이하 첨부 도면들 및 첨부 도면들에 기재된 내용들을 참조하여 본 발명의 바람직한 실시예를 상세하게 설명하지만, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다.
도 1은 본 발명의 일실시예에 따른 선택적 영상정보 무손실 압축 및 복원 장치(100)의 모습을 도시한 블록도이다. 이 때, 선택적 영상정보 무손실 압축 및 복원 장치는 선택적 영상정보 무손실 압축 장치 또는 선택적 영상정보 무손실 복원 장치로 동작될 수 있다.
도 1에 도시된 바와 같이, 압축 및 복원 장치(100)는 동영상 부복호화 장치 의 출력인 영상정보를 무손실 압축하여 메모리로 전송하거나, 동영상 부복호화 장치의 요청에 의해 메모리로부터 전송받은 블록영상들을 상기 영상정보로 복원하여 동영상 부복호화 장치로 전달한다.
또한, 상기 동영상 부복호화 장치는 동영상 부복호화 알고리즘에 따라 동영상을 부복호화하는 기능을 수행하고, 버스(BUS)는 시스템 블록간 데이터를 전송하는 기능을 수행한다. 또한, 메모리에는 데이터가 저장된다. 이 때, 메모리의 일예에는 SDRAM이 포함된다.
또한, 본 발명의 일실시예에 따르면, 상기 버스와 메모리 사이에는 메모리 컨트롤러가 구성될 수 있다. 이 때, 상기 메모리 컨트롤러는 버스를 통해 상기 메모리에 접근하는 데이터를 상기 메모리에 저장하거나 메모리로부터 데이터를 읽을 수 있다.
또한, 도 1에 도시된 바와 같이 압축 및 복원 장치(100)는 변환부(101), 판단부(102) 및 처리부(103)를 포함한다. 이와 같은 압축 및 복원 장치(100)의 동작 방법에 대해서 이하 도 2 내지 8을 통해 보다 구체적으로 설명한다.
도 2는 본 발명의 일실시예에 따른 선택적 영상정보 무손실 압축 방법을 나타낸 동작 흐름도이다.
도 2에 도시된 바와 같이 선택적 영상정보 무손실 압축 방법은 단계(S201) 내지 단계(S203)로 수행된다. 이 때, 단계(S201)는 변환부(101), 단계(S202)는 판단부(102), 단계(S203)는 처리부(103)에 의해서 각각 수행될 수 있다.
단계(S201)에서 변환부(101)는 동영상 부복호화 장치로부터 수신한 영상정보 내 비압축 블록영상을 무손실 압축하여 압축 블록영상으로 변환한다. 이 때, 상기 비압축 블록영상은 상기 영상정보의 매트로블록들 중 하나일 수 있다. 예를 들어, 상기 영상정보는 복수의 비압축 블록영상들로 구분되고, 변환부(101)는 상기 비압축 블록영상들 중 제1 비압축 블록영상을 수신할 수 있다. 또한, 변환부(101)는 무손실 압축 프로세스를 사용하여 상기 비압축 블록영상을 무손실 압축함으로써, 상기 압축 블록영상을 생성할 수 있다.
단계(S202)에서 판단부(102)는 상기 압축 블록영상의 압축목표 만족 여부를 판단한다. 이 때, 압축목표를 만족하는 경우의 일예에는 상기 압축 블록영상의 크기가 기 결정된 압축목표와 비교하여 작거나 같은 경우가 포함된다. 또한, 본 발명의 일시예에 따르면, 판단부(102)는 상기 압축 블록영상이 기 결정된 압출율을 만족하는 경우 상기 압축목표가 만족된다고 판단할 수 있다.
단계(S203)에서 처리부(103)는 상기 판단 결과 상기 압축목표를 만족하는 경우, 상기 압축 블록영상을 저장한다. 이 때, 처리부(103)는 상기 압축 블록영상과 상기 플래그 정보를 함께 저장할 수 있다. 또한, 본 발명의 일실시예에 따르면, 처리부(103)는 상기 압축목표를 만족하지 않는 경우, 상기 비압축 블록영상을 저장할 수 있다.
예를 들어, 처리부(103)는 상기 판단 결과 상기 압축목표를 만족하는 경우, 상기 압축 블록영상 및 상기 플래그 정보를 메모리 내 압축영상 영역에 저장하고, 상기 압축목표를 만족하지 않는 경우 상기 비압축 블록영상의 제1 부분, 플래그 정보 및 상기 비압축 블록영상의 나머지 부분인 제2 부분이 저장될 상기 메모리 내 추가 영역의 주소정보를 상기 압축영상 영역에 저장하고, 상기 비압축 블록영상의 상기 제2 부분을 상기 주소정보에 대응하는 상기 추가 영역 내 위치에 저장할 수 있다. 이 때, 상기 플래그 정보는 상기 압축목표의 만족 여부를 나타낸다. 예를 들어, 처리부(103)는 압축목표가 만족된 경우 플래그 정보를 1로 설정하고, 압축목표가 만족되지 않은 경우 플래그 정보를 0으로 설정할 수 있다.
도 3은 본 발명의 일실시예에 따른 선택적 영상정보 무손실 압축 방법을 나타낸 동작 흐름도이다.
도 3에 도시된 바와 같이 선택적 영상정보 무손실 압축 방법은 단계(S301) 내지 단계(S305)로 수행된다. 이 때, 단계(S301)는 변환부(101), 단계(S302)는 판단부(102), 단계(S303) 내지 단계(S305)는 처리부(103)에 의해서 각각 수행될 수 있다.
단계(S301)에서 변환부(101)는 동영상 부복호화 장치로부터 수신한 영상정보 내 비압축 블록영상을 무손실 압축하여 압축 블록영상으로 변환한다. 또한, 변환부(101)는 상기 비압축 블록영상의 크기 정보, 압축목표, 메모리 저장과 연관된 주소정보를 설정할 수 있다. 이 때, 상기 비압축 블록영상의 크기 정보, 압축목표, 메모리 저장과 연관된 주소정보는 동영상 부복호화 장치로부터 수신되거나, 다른 외부 장치로부터 입력될 수 있다. 또한, 이러한 주소정보의 일예에는 상기 비압축 블록영상의 제1 부분이 저장될 메모리 내 압축영상 영역의 주소정보 및 상기 비압축 블록영상의 제2 부분이 저장될 메모리 내 추가 영역의 주소정보가 포함된다.
단계(S302)에서 판단부(102)는 상기 압축 블록영상의 압축목표 만족 여부를 판단하여, 상기 압축목표를 만족하는 경우 단계(S303)를 수행하도록 하고, 만족하지 않는 경우 단계(S304)를 수행하도록 한다. 이 때, 압축목표를 만족하는 경우의 일예에는 상기 압축 블록영상의 크기가 기 결정된 압축목표와 비교하여 작거나 같은 경우가 포함된다. 또한, 상기 압축목표는 상기 메모리 내 압축영상 영역에 하나의 블록영상이 저장되는 크기를 의미할 수 있다.
단계(S303)에서 처리부(103)는 상기 판단 결과 상기 압축목표를 만족하는 경우, 상기 압축 블록영상을 메모리 내 압축영상 영역에 저장한다. 또한, 단계(S304)에서 처리부(103)는 상기 판단 결과 상기 압축목표를 만족하지 않는 경우, 상기 비압축 블록영상 중 제1 부분을 상기 압축영상 영역에 저장하고, 상기 비압축 블록영상 중 제2 부분을 상기 메모리 내 추가 영역에 저장한다. 이 때, 처리부(103)는 상기 비압축 블록영상의 제1 부분과 함께 주소정보를 상기 압축영상 영역에 저장하고, 상기 비압축 블록영상 중 제2 부분을 상기 추가 영역의 상기 주소정보 대응 위치에 저장할 수 있다.
단계(S305)에서 처리부(103)는 상기 영상정보의 저장이 완료되었는지 여부를 판단하여, 완료된 경우 선택적 영상정보 무손실 압축 방법의 수행을 종료하고, 완료되지 않은 경우 다음 비압축 블록영상의 처리를 위해 단계(S301)를 수행하도록 할 수 있다. 예를 들어, 상기 영상정보는 제1 비압축 블록영상 내지 제10 비압축 블록영상으로 구성될 수 있으며, 처리부(103)는 상기 제1 비압축 블록영상 내지 제10 비압축 블록영상에 대한 저장을 모두 완료한 후 선택적 영상정보 무손실 압축 방법의 수행을 종료할 수 있다.
또한, 이러한 단계(S301) 내지 단계(S305)에 대해서 설명하지 아니한 내용은 앞서 도 1 내지 도 2를 통해 설명한 내용과 동일하거나 용이하게 유추 가능한 것으로 이하 설명을 생략한다.
도 4는 본 발명의 일실시예에 따라 메모리에 저장된 블록영상들을 나타낸 도면이다.
도 4에 도시된 바와 같이, 선택적 영상정보 무손실 압축 장치는 동영상 부복호화 장치로부터 수신한 비압축 블록영상을 무손실 압축하여 압축 블록영상을 생성하고, 생성한 압축 불록영상이 압축목표를 만족하는 경우 플래그 정보(401)를 1로 설정하고, 상기 압축 블록영상과 함께 저장할 수 있다.
반면, 상기 선택적 영상정보 무손실 압축 장치는 상기 압축 블록영상이 압축목표를 만족하지 않는 경우 플래그 정보(401)를 0으로 설정하고, 플래그 정보(401), 상기 비압축 블록영상의 제2 부분이 저장될 메모리 내 추가 영역의 주소정보(402) 및 상기 비압축 블록영상의 제1 부분을 상기 메모리의 압축영상 영역에 저장하고, 상기 비압축 블록영상의 제2 부분을 상기 메모리의 추가 영역에 저장할 수 있다.
또한, 상기 선택적 영상정보 무손실 압축 장치는 상기 영상정보를 구성하는 복수의 비압축 블록영상들을 순차적으로 처리하여 상기 메모리에 저장할 수 있다. 예를 들어, 도 4에 도시된 바와 같이, 상기 선택적 영상정보 무손실 압축 장치는 압축 블록영상 0, 비압축 블록영상 0, 압축 블록영상 1, 압축 블록영상 2, 비압축 블록영상 1을 순차적으로 저장할 수 있다. 이 때, 비압축 블록영상 0은 제1 부분 인 비압축 블록영상 0_0과 제2 부분인 비압축 블록영상 0_1로 구분되어 각각 압축영상 영역과 추가 영역에 저장될 수 있다.
도 5는 본 발명의 일실시예에 따른 선택적 영상정보 무손실 복원 방법을 나타낸 동작 흐름도이다.
도 5에 도시된 바와 같이 선택적 영상정보 무손실 복원 방법은 단계(S501) 내지 단계(S503)로 수행된다. 이 때, 단계(S501)는 처리부(103), 단계(S502)는 판단부(102), 단계(S503)는 변환부(101)에 의해서 각각 수행될 수 있다.
단계(S501)에서 처리부(103)는 메모리로부터 데이터를 추출한다. 이 때, 상기 데이터는 비압축 블록영상 또는 압축 블록영상 중 어느 하나일 수 있다. 또한, 처리부(103)는 상기 데이터와 함께 플래그 정보를 더 추출할 수 있다.
단계(S502)에서 판단부(102)는 상기 데이터가 압축 블록영상인지 여부를 판단한다. 이 때, 본 발명의 일실시예에 따르면, 판단부(102)는 상기 플래그 정보를 이용하여 상기 데이터가 압축 블록영상인지 여부를 판단할 수 있다. 예를 들어, 판단부(102)는 상기 플래그 정보가 1인 경우 상기 데이터를 압축 블록영상으로 판단하고, 상기 플래그 정보가 0인 경우 상기 데이터를 비압축 블록영상으로 판단할 수 있다.
단계(S503)에서 변환부(101)는 상기 판단 결과 압축 블록영상인 경우, 상기 압축 블록영상으로부터 비압축 블록영상을 무손실 복원하고, 상기 복원된 비압축 블록영상을 동영상 부복호화 장치로 출력한다.
또한, 본 발명의 일실시예에 따르면, 변환부(101)는 상기 판단 결과 비압축 블록영상인 경우, 상기 비압축 블록영상을 상기 부복호화 장치로 출력할 수 있다. 이 때, 상기 비압축 블록영상은 메모리 내 압축영상 영역으로부터 추출된 제1 부분과 상기 메모리 내 추가 영역으로부터 추출된 제2 부분으로 구성될 수 있다.
또한, 이와 같은 선택적 영상정보 무손실 복원 방법에 대하여 설명하지 아니한 사항은 앞서 도 1 내지 도 5를 통해 설명한 선택적 영상정보 무손실 압축 방법에 대한 내용으로부터 당업자에 용이하게 유추 가능한 것으로 이하 설명을 생략한다.
도 6은 본 발명의 일실시예에 따른 선택적 영상정보 무손실 복원 방법을 나타낸 동작 흐름도이다.
도 6에 도시된 바와 같이 선택적 영상정보 무손실 복원 방법은 단계(S601) 내지 단계(S605)로 수행된다. 이 때, 단계(S601)는 처리부(103), 단계(S602)는 판단부(102), 단계(S603) 내지 단계(S605)는 변환부(101)에 의해서 각각 수행될 수 있다.
단계(S601)에서 처리부(103)는 메모리로부터 데이터를 추출한다. 이 때, 상기 데이터는 비압축 블록영상 또는 압축 블록영상 중 어느 하나일 수 있다. 또한, 처리부(103)는 상기 데이터와 함께 플래그 정보를 더 추출할 수 있다. 또한, 처리부(103)는 판단부(102)의 판단 결과 상기 데이터가 비압축 블록영상인 경우, 상기 메모리 내 압축영상 영역으로부터 상기 데이터의 제1 부분을 추출하고, 상기 메모리 내 추가 영역으로부터 상기 데이터의 제2 부분을 추출할 수 있다. 이 때, 처리부(103)는 상기 메모리 내 압축영상 영역으로부터 상기 데이터의 제1 부분과 주소 정보를 추출하고, 상기 주소정보를 이용하여 상기 추가 영역으로부터 상기 제2 부분을 추출할 수 있다.
단계(S602)에서 판단부(102)는 상기 데이터가 압축 블록영상인지 여부를 판단하여, 상기 데이터가 압축 블록영상인 경우 단계(S603)를 수행하도록 하고, 비압축 불록영상인 경우 단계(S604)를 수행하도록 한다. 이 때, 본 발명의 일실시예에 따르면, 판단부(102)는 상기 플래그 정보를 이용하여 상기 데이터가 압축 블록영상인지 여부를 판단할 수 있다.
단계(S603)에서 변환부(101)는 상기 판단 결과 압축 블록영상인 경우, 상기 압축 블록영상으로부터 비압축 블록영상을 무손실 복원하고, 상기 복원된 비압축 블록영상을 동영상 부복호화 장치로 출력한다. 이 때, 상기 비압축 블록영상은 무손실 복원 프로세스를 통해 복원될 수 있다.
단계(S604)에서 변환부(101)는 상기 판단 결과 비압축 블록영상인 경우, 상기 제1 부분 및 제2 부분으로 구성된 상기 비압축 블록영상을 상기 부복호화 장치로 출력한다.
단계(S605)에서 변환부(101)는 상기 영상정보의 복원이 완료되었는지 여부를 판단하여, 완료된 경우 선택적 영상정보 무손실 복원 방법의 수행을 종료하고, 완료되지 않은 경우 다음 데이터의 처리를 위해 단계(S601)를 수행하도록 할 수 있다. 예를 들어, 상기 데이터는 상기 영상정보를 구성하는 제1 비압축 블록영상 내지 제10 비압축 블록영상에 대응하는 제1 데이터 내지 제10 데이터로 구성될 수 있으며, 변환부(101)는 제1 데이터 내지 제10 데이터에 대한 복원을 모두 완료한 후 선태적 영상정보 무손실 복원 방법의 수행을 종료할 수 있다.
또한, 이러한 단계(S601) 내지 단계(S605)에 대해서 설명하지 아니한 내용은 앞서 도 1 내지 도 5를 통해 설명한 내용과 동일하거나 용이하게 유추 가능한 것으로 이하 설명을 생략한다.
또한, 본 발명의 일실시예에 따르면, 도 2의 단계(S203)에서 처리부(103)는 상기 판단 결과 압축목표를 만족하는 경우, 상기 압축 블록영상을 메모리 내 압축영상 영역에 저장하고, 압축목표를 만족하지 않는 경우 상기 압축 블록영상 중 제1 부분을 메모리 내 압축영상 영역에 저장하고, 압축 블록영상 중 제2 부분을 상기 메모리 내 추가 영역에 저장할 수 있다. 이와 같은 맥락으로, 도 5의 단계(S503)에서 변환부(101)는 제1 부분 및 제2 부분으로 구성된 압축 블록영상으로부터 비압축 블록영상을 무손실 복원하고, 상기 복원된 비압축 블록영상을 동영상 부복호화 장치로 출력할 수 있다. 이 때, 처리부(103)는 상기 메모리 내 압축영상 영역으로부터 상기 데이터의 제1 부분을 추출하고, 상기 메모리 내 추가 영역으로부터 상기 데이터의 제2 부분을 추출할 수 있다.
도 7은 본 발명의 일실시예에 따라 메모리에 저장된 블록영상들을 나타낸 도면이다.
도 7에 도시된 바와 같이, 선택적 영상정보 무손실 압축 장치는 동영상 부복호화 장치로부터 수신한 비압축 블록영상을 무손실 압축하여 압축 블록영상을 생성하고, 생성한 압축 불록영상이 압축목표를 만족하는 경우 플래그 정보(701)를 1로 설정하고, 상기 압축 블록영상과 함께 저장할 수 있다.
반면, 상기 선택적 영상정보 무손실 압축 장치는 상기 압축 블록영상이 압축목표를 만족하지 않는 경우 플래그 정보(701)를 0으로 설정하고, 플래그 정보(701), 상기 압축 블록영상의 제2 부분이 저장될 메모리 내 추가 영역의 주소정보(702) 및 상기 압축 블록영상의 제1 부분을 상기 메모리의 압축영상 영역에 저장하고, 상기 압축 블록영상의 제2 부분을 상기 메모리의 추가 영역에 저장할 수 있다.
또한, 상기 선택적 영상정보 무손실 압축 장치는 상기 영상정보를 구성하는 복수의 비압축 블록영상들을 순차적으로 처리하여 상기 메모리에 저장할 수 있다. 예를 들어, 도 7에 도시된 바와 같이, 상기 선택적 영상정보 무손실 압축 장치는 제1 압축 블록영상 0, 제2 압축 블록영상 0, 제1 압축 블록영상 1, 제1 압축 블록영상 2, 제2 압축 블록영상 1의 순서로 저장할 수 있다. 이 때, 제2 압축 블록영상 0은 제1 부분인 제2 압축 블록영상 0_0과 제2 부분인 제2 압축 블록영상 0_1로 구분되어 각각 압축영상 영역과 추가 영역에 저장될 수 있다. 이와 같은 맥락으로, 선택적 영상정보 무손실 복원 장치는 상기 메모리로부터 상기 제1 압축 블록영상 0, 제2 압축 블록영상 0, 제1 압축 블록영상 1, 제1 압축 블록영상 2, 제2 압축 블록영상 1 등을 추출하여 상기 영상정보를 복원할 수 있다.
도 8은 본 발명의 일실시예에 따른 메모리 대역 절감 결과를 나타낸 도면이다.
도면부호 801에 도시된 바와 같이 동영상 복부호화 장치에서 64bit 메모리로부터 영상정보 중 24*4 YUV 4:2:0 데이터를 읽어드리는 경우 6*(L+3) 사이클이 필 요하지만, 도면 부호 802에 도시된 바와 같이 본 발명에 따른 선택적 영상정보 압축 및 복원 장치를 사용하여 4*4 YUV 인터리빙된 4*6 블록 단위로 1.5배 압축 저장한 경우, (L+12) 사이클만으로 영상정보를 읽을 수 있다. 이 때, L은 메모리의 Latency이며, 일반적으로 L은 12 사이클이 요구될 수 있다.
본 발명의 실시예들에 따른 선택적 영상정보 무손실 압축 및 복원 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
도 1은 본 발명의 일실시예에 따른 선택적 영상정보 무손실 압축 및 복원 장치의 모습을 도시한 블록도이다.
도 2는 본 발명의 일실시예에 따른 선택적 영상정보 무손실 압축 방법을 나타낸 동작 흐름도이다.
도 3은 본 발명의 일실시예에 따른 선택적 영상정보 무손실 압축 방법을 나타낸 동작 흐름도이다.
도 4는 본 발명의 일실시예에 따라 메모리에 저장된 블록영상들을 나타낸 도면이다.
도 5는 본 발명의 일실시예에 따른 선택적 영상정보 무손실 복원 방법을 나타낸 동작 흐름도이다.
도 6은 본 발명의 일실시예에 따른 선택적 영상정보 무손실 복원 방법을 나타낸 동작 흐름도이다.
도 7은 본 발명의 일실시예에 따라 메모리에 저장된 블록영상들을 나타낸 도면이다.
도 8은 본 발명의 일실시예에 따른 메모리 대역 절감 결과를 나타낸 도면이다.
<도면의 주요 부분에 대한 부호의 설명>
100: 선택적 영상정보 무손실 압축 및 복원 장치
101: 변환부
102: 판단부
103: 처리부

Claims (17)

  1. 동영상 부복호화 장치로부터 수신한 영상정보 내 비압축 블록영상을 무손실 압축하여 압축 블록영상으로 변환하는 변환부;
    상기 압축 블록영상의 압축목표 만족 여부를 판단하는 판단부; 및
    상기 판단 결과 상기 압축목표를 만족하는 경우, 상기 압축 블록영상을 메모리에 저장하는 처리부
    를 포함하고,
    상기 메모리는 압축영상 영역과 추가 영역으로 구분되고,
    상기 처리부는,
    상기 판단 결과 상기 압축목표를 만족하는 경우, 상기 압축 블록 영상을 상기 압축 영역에 저장하고, 상기 판단 결과 상기 압축목표를 만족하지 않는 경우, 상기 압축 블록영상 중 일부를 상기 압축영상 영역에 저장하거나 상기 비압축 블록영상의 일부와 나머지 비압축 블록영상이 상기 추가 영역에 저장되는 위치를 나타내는 주소 정보를 상기 압축영상 영역에 저장하는 선택적 영상정보 무손실 압축 장치.
  2. 삭제
  3. 삭제
  4. 제1항에 있어서,
    상기 처리부는,
    상기 나머지 비압축 블록영상을 상기 주소 정보와 대응하는 상기 추가 영역에 저장하는 것을 특징으로 하는 선택적 영상정보 무손실 압축 장치.
  5. 제1항에 있어서,
    상기 압축목표를 만족하는 경우는,
    상기 압축 블록영상의 크기가 기 결정된 압축목표와 비교하여 작거나 같은 경우인 것을 특징으로 하는 선택적 영상정보 무손실 압축 장치.
  6. 제1항에 있어서,
    상기 처리부는,
    나머지 압축 블록영상을 상기 메모리 내 추가 영역에 저장하는 것을 특징으로 하는 선택적 영상정보 무손실 압축 장치.
  7. 메모리로부터 데이터를 추출하는 처리부;
    상기 데이터가 압축 블록영상인지 여부를 판단하는 판단부; 및
    상기 판단 결과 압축 블록영상인 경우, 상기 압축 블록영상으로부터 비압축 블록영상을 무손실 복원하고, 상기 복원된 비압축 블록영상을 동영상 부복호화 장치로 출력하는 변환부
    를 포함하고,
    상기 처리부는,
    상기 메모리 내 압축영상 영역으로부터 주소 정보 및 상기 데이터의 일부 중 적어도 하나를 추출하고, 상기 주소 정보를 추출하는 경우, 상기 주소 정보를 이용하여 상기 메모리 내 추가 영역으로부터 상기 데이터의 나머지를 추출하는, 선택적 영상정보 무손실 복원 장치.
  8. 제7항에 있어서,
    상기 변환부는,
    상기 판단 결과 비압축 블록영상인 경우, 상기 비압축 블록영상을 상기 부복호화 장치로 출력하는 것을 특징으로 하는 선택적 영상정보 무손실 복원 장치.
  9. 제7항에 있어서,
    상기 변환부는,
    상기 판단 결과 비압축 블록영상인 경우, 상기 일부 및 나머지로 구성된 상기 비압축 블록영상을 상기 부복호화 장치로 출력하는 것을 특징으로 하는 선택적 영상정보 무손실 복원 장치.
  10. 삭제
  11. 제7항에 있어서,
    상기 변환부는,
    상기 일부 및 나머지로 구성된 상기 압축 블록영상으로부터 비압축 블록영상을 무손실 복원하고, 상기 복원된 비압축 블록영상을 동영상 부복호화 장치로 출력하는 것을 특징으로 하는 선택적 영상정보 무손실 복원 장치.
  12. 동영상 부복호화 장치로부터 수신한 영상정보 내 비압축 블록영상을 무손실 압축하여 압축 블록영상으로 변환하는 단계;
    상기 압축 블록영상의 압축목표 만족 여부를 판단하는 단계;
    상기 판단 결과 상기 압축목표를 만족하는 경우, 상기 압축 블록영상을 메모리에 저장하는 단계; 및
    상기 판단 결과 상기 압축목표를 만족하지 않는 경우, 상기 압축 블록영상 중 일부를 상기 메모리 내 압축영상 영역에 저장하거나 상기 비압축 블록영상의 일부와 나머지 비압축 블록영상이 상기 메모리 내 추가 영역에 저장되는 위치를 나타내는 주소 정보를 상기 압축영상 영역에 저장하는 단계
    를 포함하고,
    상기 판단 결과 상기 압축목표를 만족하는 경우, 상기 압축 블록영상을 메모리에 저장하는 단계는,
    상기 판단 결과 상기 압축목표를 만족하는 경우, 상기 압축 블록 영상을 상기 압축 영역에 저장하는, 선택적 영상정보 무손실 압축 방법.
  13. 삭제
  14. 삭제
  15. 제12항에 있어서,
    상기 압축목표를 만족하는 경우는,
    상기 압축 블록영상의 크기가 기 결정된 압축목표와 비교하여 작거나 같은 경우인 것을 특징으로 하는 선택적 영상정보 무손실 압축 방법.
  16. 제12항에 있어서,
    나머지 압축 블록영상을 상기 메모리 내 추가 영역에 저장하는 단계
    를 더 포함하는 선택적 영상정보 무손실 압축 방법.
  17. 제12항, 제15항, 및 제16항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
KR1020080120963A 2008-12-02 2008-12-02 선택적 영상정보 무손실 압축, 복원 장치 및 방법 KR101539260B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020080120963A KR101539260B1 (ko) 2008-12-02 2008-12-02 선택적 영상정보 무손실 압축, 복원 장치 및 방법
US12/453,118 US9008185B2 (en) 2008-12-02 2009-04-29 Apparatus and method of lossless compression/restoration of selective image information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080120963A KR101539260B1 (ko) 2008-12-02 2008-12-02 선택적 영상정보 무손실 압축, 복원 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20100062358A KR20100062358A (ko) 2010-06-10
KR101539260B1 true KR101539260B1 (ko) 2015-07-29

Family

ID=42222800

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080120963A KR101539260B1 (ko) 2008-12-02 2008-12-02 선택적 영상정보 무손실 압축, 복원 장치 및 방법

Country Status (2)

Country Link
US (1) US9008185B2 (ko)
KR (1) KR101539260B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6066557B2 (ja) * 2011-12-26 2017-01-25 株式会社メガチップス データ記憶制御装置、データ記憶装置、データ記憶方法、圧縮回路、および圧縮方法
US10225569B2 (en) * 2014-03-31 2019-03-05 Megachips Corporation Data storage control apparatus and data storage control method
CN106664608B (zh) * 2014-07-24 2020-03-03 日本电气株式会社 用于延迟容忍网络(dtn)中的数据递送的装置和方法
JP2021090135A (ja) * 2019-12-03 2021-06-10 キヤノン株式会社 信号処理装置および信号処理方法、システム、学習方法、並びにプログラム

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060109828A (ko) * 2005-04-18 2006-10-23 소니 가부시끼 가이샤 화상 신호 처리 장치, 카메라 시스템, 및 화상 신호 처리방법
KR20060109836A (ko) * 2005-04-18 2006-10-23 소니 가부시끼 가이샤 화상 신호 처리장치, 카메라 시스템, 및 화상 신호처리방법

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6885319B2 (en) * 1999-01-29 2005-04-26 Quickshift, Inc. System and method for generating optimally compressed data from a plurality of data compression/decompression engines implementing different data compression algorithms
US7184603B2 (en) 2004-11-15 2007-02-27 Smith Micro Software, Inc. System and method for lossless compression of digital images
KR100688522B1 (ko) 2005-01-18 2007-03-02 삼성전자주식회사 영상데이터 압축기 및 압축방법
JP4384130B2 (ja) 2006-03-28 2009-12-16 株式会社東芝 動画像復号方法及び装置
JP4734168B2 (ja) 2006-05-09 2011-07-27 株式会社東芝 画像復号化装置及び画像復号化方法
JP2008072624A (ja) * 2006-09-15 2008-03-27 Canon Inc 画像符号化装置及びその制御方法
KR100837410B1 (ko) 2006-11-30 2008-06-12 삼성전자주식회사 주관적인 무손실 이미지 데이터 압축 방법 및 장치
GB2447057A (en) * 2007-02-28 2008-09-03 Tandberg Television Asa Picture encoding type detection.

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060109828A (ko) * 2005-04-18 2006-10-23 소니 가부시끼 가이샤 화상 신호 처리 장치, 카메라 시스템, 및 화상 신호 처리방법
KR20060109836A (ko) * 2005-04-18 2006-10-23 소니 가부시끼 가이샤 화상 신호 처리장치, 카메라 시스템, 및 화상 신호처리방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JP10066067 A A *

Also Published As

Publication number Publication date
US20100135415A1 (en) 2010-06-03
US9008185B2 (en) 2015-04-14
KR20100062358A (ko) 2010-06-10

Similar Documents

Publication Publication Date Title
US11705924B2 (en) Low-latency encoding using a bypass sub-stream and an entropy encoded sub-stream
RU2503138C2 (ru) Кодирование встраиваемой графики для изображений с разреженными гистограммами
JP4825644B2 (ja) 画像復号装置、画像符号化装置、およびシステムｌｓｉ
US8532192B2 (en) Video processing apparatus and a method of processing video data
WO2010038587A1 (ja) 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、動画像符号化プログラム、動画像復号プログラム、及び動画像符号化・復号システム
TWI496116B (zh) 由量化控制改良解碼器效能的方法與系統
KR20110134127A (ko) 오디오 데이터 디코딩 장치 및 방법
JP2013524652A (ja) メモリ要求低減ビデオ送信システム
KR101539260B1 (ko) 선택적 영상정보 무손실 압축, 복원 장치 및 방법
CN101677385B (zh) 运动图像再现设备和运动图像再现方法
US20080212130A1 (en) Data file compression apparatus and method thereof
JP5446686B2 (ja) 動画像符号化装置及びプログラム、動画像復号装置及びプログラム、並びに、動画像配信システム
TWI510060B (zh) Dynamic image predictive coding method, dynamic image predictive coding device, dynamic image predictive coding program, dynamic image prediction decoding method, dynamic image prediction decoding device and dynamic image prediction decoding program
US8228214B2 (en) Variable-length code decoding apparatus and method
JP4181701B2 (ja) 画像処理装置
EP1615219A1 (en) Creating a DVD compliant stream directly from encoder hardware
US20150149578A1 (en) Storage device and method of distributed processing of multimedia data
KR20160022726A (ko) 부호화 장치 및 방법
JP2011259345A (ja) 符号化装置
JP6469277B2 (ja) 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
KR101418540B1 (ko) 압축 해제 방법 및 장치
US20120051437A1 (en) Reducing reference frame data store bandwidth requirements in video decoders
JP5640305B1 (ja) データ量削減装置
JP2005110071A (ja) 画像符号化装置、ダイジェスト画像作成装置及びダイジェスト画像作成方法
US20180076827A1 (en) Processor and data processing method thereof

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: 20180628

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190627

Year of fee payment: 5