CN1716998A - 图像压缩装置及图像还原装置 - Google Patents
图像压缩装置及图像还原装置 Download PDFInfo
- Publication number
- CN1716998A CN1716998A CNA2005100771452A CN200510077145A CN1716998A CN 1716998 A CN1716998 A CN 1716998A CN A2005100771452 A CNA2005100771452 A CN A2005100771452A CN 200510077145 A CN200510077145 A CN 200510077145A CN 1716998 A CN1716998 A CN 1716998A
- Authority
- CN
- China
- Prior art keywords
- unit
- data
- pixel
- mark
- palette
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Images
Classifications
-
- 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/46—Colour picture communication systems
- H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
- H04N1/644—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor using a reduced set of representative colours, e.g. each representing a particular range in a colour space
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Color Television Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明提出一种图像压缩装置和图像还原装置。在帧内包括多个颜色成分的图像中,例如在多成分图像(全彩色图像)或拜耳图像那样的图像中,能够去除颜色的重复、提高压缩效率。上述课题是通过使用本发明的图像压缩装置来实现的,该图像压缩装置把由二维排列的多个像素构成的图像数据分割成由m×n(m、n为任意正数)个像素构成的各个单元,对该单元内的各个颜色成分的像素值相同的单元赋予相同记号,对具有不同的各个颜色成分的像素值的单元赋予不同记号,然后对与单元记号对应的像素数据和该单元记号实施规定的压缩处理。
Description
技术领域
本发明涉及一种图像数据的压缩和解压缩。
背景技术
以往,在具有多种颜色成分的自然图像中进行可逆压缩时,为了提高与邻接像素的相关,经常采取按照每种颜色成分进行压缩,或者在进行可逆的颜色转换后进行压缩等方式。并且,在颜色数量受限制的CG等中,通过使用速查表,利用一个值表现同一颜色,以此来削减数据量。
作为对利用数字照相机拍摄的图像进行可逆压缩的方式有RAW压缩。RAW压缩以不造成画质劣化的方式压缩从摄像元件读出的数据。但是,在对利用数字照相机拍摄的图像进行RAW压缩时,由于受摄像系统等引起的噪声的影响,所以还达不到理想的压缩率。因此,公开了以DPCM方式仅对与邻接像素的相关较强的上位比特进行可逆压缩的方法(例如,专利文献1、专利文献2)。DPCM方式是利用应该编码的醒目像素的图像信息与周边像素的图像信息的相关关系强的特点来减少信息量的方法。在这些方式中,通过按照各种颜色成分分离拜耳结构来提高与邻接像素的相关关系。
专利文献1特开2000-244922号公报
专利文献2特开2001-60876号公报
如果是与邻接像素的相关高的自然图像,则要求邻接像素值或每单位拜耳结构的邻接像素值在所有颜色成分中的相关高。特别是对像素值的上位比特,所有颜色成分的比特成分有可能相同。
但是,在以往的方式中,没有考虑在例如颜色成分的上位比特之间的相关较强时的冗余度。
发明内容
因此,鉴于上述问题,本发明提出一种用于在帧内包括多个颜色成分的图像中,例如在多成分图像(全彩色图像)或拜耳图像那样的图像中,去除颜色的重复、提高压缩效率的装置等,及解压缩装置等。
为了解决上述的问题,本发明之1提供一种图像压缩装置,其特征在于,具有:分割单元,把由二维排列的多个像素构成的图像数据分割成由m×n(m、n为任意正数)个像素构成的各个单元;单元记号赋予单元,对所述单元内的各个颜色成分的像素值相同的单元赋予相同记号,对具有不同的各个颜色成分的像素值的单元赋予不同记号;和压缩单元,对与由所述单元记号赋予单元赋予的单元记号对应的像素数据和该单元记号实施规定的压缩处理。
为了解决上述的问题,本发明之2提供一种图像压缩装置,其特征在于,具有:分割单元,把图像数据分割成由规定的像素数的集合构成的各个单元;调色板数据生成单元,生成包括所述单元内的各个颜色成分的像素值和根据该分布赋予的单元记号的调色板数据;单元数据生成单元,生成利用与单元的各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的单元数据;和压缩单元,压缩所述调色板数据和所述单元数据。
为了解决上述的问题,本发明之3提供一种图像压缩装置,其特征在于,在本发明之2的图像压缩装置中,所述图像压缩装置还具有像素数据分离单元,将作为构成所述图像数据的各像素数据的由规定的比特构成的该像素数据分离成由上位比特构成的上位像素数据和由下位比特构成的下位像素数据,所述调色板数据生成单元生成上位像素调色板数据,该上位像素调色板数据是由所述上位像素数据构成的有关所述图像数据的所述调色板数据。
为了解决上述的问题,本发明之4提供一种图像压缩装置,其特征在于,在本发明之3的图像压缩装置中,所述压缩单元压缩所述下位像素数据。
为了解决上述的问题,本发明之5提供一种图像压缩装置,其特征在于,在本发明之2的图像压缩装置中,所述压缩单元利用通用编码、DPCM编码、及游程长度编码中的至少任意一种编码方式进行压缩。
为了解决上述的问题,本发明之6提供一种图像压缩装置,其特征在于,在本发明之3的图像压缩装置中,所述压缩单元利用通用编码、DPCM编码、及游程长度编码中的至少任意一种编码方式,对所述上位像素调色板数据进行压缩。
为了解决上述的问题,本发明之7提供一种图像压缩装置,其特征在于,在本发明之4的图像压缩装置中,所述压缩单元利用通用编码、DPCM编码、及游程长度编码中的至少任意一种编码方式,对所述下位像素数据进行压缩。
为了解决上述的问题,本发明之8提供一种图像还原装置,其特征在于,具有:解压缩单元,对下述的压缩数据进行解压缩,该压缩数据是通过把由二维排列的多个像素构成的图像数据分割成由m×n(m、n为任意正数)个像素构成的各个单元,对所述单元内的各个颜色成分的像素值相同的单元赋予相同记号,对具有不同的各个颜色成分的像素值的单元赋予不同记号,对与所赋予的单元记号对应的像素数据和该单元记号实施规定的压缩处理而形成的压缩数据;和
还原单元,根据由所述解压缩单元解压缩后的单元记号和对应该单元记号的像素数据,将所述图像数据还原。
为了解决上述的问题,本发明之9提供一种图像还原装置,其特征在于,具有:解压缩单元,对下述的压缩数据进行解压缩,该压缩数据是通过把图像数据分割成由规定的像素数的集合构成的各个单元,生成包括所述单元内的各个颜色成分的像素值和根据该分布赋予的单元记号的调色板数据,生成利用与单元的各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的单元数据,压缩所述调色板数据和所述单元数据而形成的压缩数据;和还原单元,根据通过所述解压缩单元解压缩后的所述调色板数据和所述单元数据,将所述图像数据还原。
为了解决上述的问题,本发明之10提供一种图像还原装置,其特征在于,具有:解压缩单元,对下述的压缩数据进行解压缩,该压缩数据是通过把作为构成图像数据的各像素数据的、由规定的比特构成的该像素数据分离成由上位比特构成的上位像素数据和由下位比特构成的下位像素数据,把所述图像数据分割成由规定的像素数的集合构成的各个单元,生成包括所述单元内的所述上位各个颜色成分的像素值和根据该分布赋予的单元记号的上位像素调色板数据,生成利用与所述单元的所述上位各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的上位像素单元数据,压缩所述上位像素调色板数据和所述上位像素单元数据而形成的压缩数据;还原单元,根据通过所述解压缩单元解压缩后的所述上位像素调色板数据和所述上位像素单元数据及所述下位像素数据,将所述图像数据还原。
为了解决上述的问题,本发明之11提供一种图像还原装置,其特征在于,具有:解压缩单元,对下述的压缩数据进行解压缩,该压缩数据是通过把作为构成图像数据的各像素数据的、由规定的比特构成的该像素数据分离成由上位比特构成的上位像素数据和由下位比特构成的下位像素数据,把所述图像数据分割成由规定的像素数的集合构成的各个单元,生成包括所述单元内的所述上位各个颜色成分的像素值和根据该分布赋予的单元记号的上位像素调色板数据,生成利用与所述单元的所述上位各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的上位像素单元数据,压缩所述上位像素调色板数据、所述上位像素单元数据和所述下位像素数据而形成的压缩数据;还原单元,根据通过所述解压缩单元解压缩后的所述上位像素调色板数据和所述上位像素单元数据及所述下位像素数据,将所述图像数据还原。
为了解决上述的问题,本发明之12提供一种压缩方法,其特征在于,把由二维排列的多个像素构成的图像数据分割成由m×n(m、n为任意正数)个像素构成的各个单元,对所述单元内的各个颜色成分的像素值相同的单元赋予相同记号,对具有不同的各个颜色成分的像素值的单元赋予不同记号,对与所赋予的单元记号对应的像素数据和该单元记号实施规定的压缩处理。
为了解决上述的问题,本发明之13提供一种图像压缩方法,其特征在于,把图像数据分割成由规定的像素数的集合构成的各个单元,生成包括所述单元内的各个颜色成分的像素值和根据该分布赋予的单元记号的调色板数据,生成利用与单元的各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的单元数据,压缩所述调色板数据和所述单元数据。
为了解决上述的问题,本发明之14提供一种图像还原方法,其特征在于,对下述压缩数据进行解压缩,该压缩数据是通过把由二维排列的多个像素构成的图像数据分割成利用m×n(m、n为任意正数)个像素构成的各个单元,对所述单元内的各个颜色成分的像素值相同的单元赋予相同记号,对具有不同的各个颜色成分的像素值的单元赋予不同记号,对与所赋予的单元记号对应的像素数据和该单元记号实施规定的压缩处理而形成的压缩数据,根据解压缩的所述单元记号和对应该单元记号的像素数据,将所述图像数据还原。
为了解决上述的问题,本发明之15提供一种图像还原方法,其特征在于,对下述压缩数据进行解压缩,该压缩数据是通过把图像数据分割成由规定的像素数的集合构成的各个单元,生成包括所述单元内的各个颜色成分的像素值和根据该分布赋予的单元记号的调色板数据,生成利用与单元的各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的单元数据,压缩所述调色板数据和所述单元数据而形成的压缩数据,根据解压缩后的所述调色板数据和所述单元数据,将所述图像数据还原。
为了解决上述的问题,本发明之16提供一种图像压缩程序,使计算机执行以下处理:分割处理,把由二维排列的多个像素构成的图像数据分割成由m×n(m、n为任意正数)个像素构成的各个单元;单元记号赋予处理,对所述单元内的各个颜色成分的像素值相同的单元赋予相同记号,对具有不同的各个颜色成分的像素值的单元赋予不同记号;压缩处理,对与通过所述单元记号赋予处理赋予的单元记号对应的像素数据和该单元记号实施规定的压缩。
为了解决上述的问题,本发明之17提供一种图像压缩程序,使计算机执行以下处理:分割处理,把图像数据分割成由规定的像素数的集合构成的各个单元;调色板数据生成处理,生成包括所述单元内的各个颜色成分的像素值和根据该分布赋予的单元记号的调色板数据;单元数据生成处理,生成利用与单元的各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的单元数据;压缩处理,压缩所述调色板数据和所述单元数据。
为了解决上述的问题,本发明之18提供一种图像还原程序,使计算机执行以下处理:解压缩处理,对下述压缩数据进行解压缩,该压缩数据是通过把由二维排列的多个像素构成的图像数据分割成由m×n(m、n为任意正数)个像素构成的各个单元,对所述单元内的各个颜色成分的像素值相同的单元赋予相同记号,对具有不同的各个颜色成分的像素值的单元赋予不同记号,对与所赋予的单元记号对应的像素数据和该单元记号实施规定的压缩处理而形成的压缩数据;还原处理,根据通过所述解压缩处理解压缩后的单元记号和对应该单元记号的像素数据,将所述图像数据还原。
为了解决上述的问题,本发明之19提供一种图像还原程序,使计算机执行以下处理:解压缩处理,对下述压缩数据进行解压缩,该压缩数据是通过把图像数据分割成由规定的像素数的集合构成的各个单元,生成包括所述单元内的各个颜色成分的像素值和根据该分布赋予的单元记号的调色板数据,生成利用与单元的各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的单元数据,压缩所述调色板数据和所述单元数据而形成的压缩数据;还原处理,根据通过所述解压缩处理解压缩后的所述调色板数据和所述单元数据,将所述图像数据还原。
为了解决上述的问题,本发明之20提供一种计算机可读的记录介质,该记录介质记录了用于使计算机执行以下处理的图像压缩程序:分割处理,把由二维排列的多个像素构成的图像数据分割成由m×n(m、n为任意正数)个像素构成的各个单元;单元记号赋予处理,对所述单元内的各个颜色成分的像素值相同的单元赋予相同记号,对具有不同的各个颜色成分的像素值的单元赋予不同记号;压缩处理,对与通过所述单元记号赋予处理赋予的单元记号对应的像素数据和该单元记号实施规定的压缩。
为了解决上述的问题,本发明之21提供一种计算机可读的记录介质,该记录介质记录了用于使计算机执行以下处理的图像压缩程序:分割处理,把图像数据分割成由规定的像素数的集合构成的各个单元;调色板数据生成处理,生成包括所述单元内的各个颜色成分的像素值和根据该分布赋予的单元记号的调色板数据;单元数据生成处理,生成利用与单元的各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的单元数据;压缩处理,压缩所述调色板数据和所述单元数据。
为了解决上述的问题,本发明之22提供一种计算机可读的记录介质,该记录介质记录了用于使计算机执行以下处理的图像还原程序:解压缩处理,对下述的压缩数据进行解压缩,该压缩数据是通过把由二维排列的多个像素构成的图像数据分割成由m×n(m、n为任意正数)个像素构成的各个单元,对所述单元内的各个颜色成分的像素值相同的单元赋予相同记号,对具有不同的各个颜色成分的像素值的单元赋予不同记号,对与所赋予的单元记号对应的像素数据和该单元记号实施规定的压缩处理而形成的压缩数据;还原处理,根据通过所述解压缩处理解压缩后的单元记号和对应该单元记号的像素数据,将所述图像数据还原。
为了解决上述的问题,本发明之23提供一种计算机可读的记录介质,该记录介质记录了用于使计算机执行以下处理的图像还原程序:解压缩处理,对下述压缩数据进行解压缩,该压缩数据是通过把图像数据分割成由规定的像素数的集合构成的各个单元,生成包括所述单元内的各个颜色成分的像素值和根据该分布赋予的单元记号的调色板数据,生成利用与单元的各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的单元数据,压缩所述调色板数据和所述单元数据而形成的压缩数据;还原处理,根据通过所述解压缩处理解压缩后的所述调色板数据和所述单元数据,将所述图像数据还原。
通过采用本发明,在对具有多个颜色成分的图像进行可逆压缩时,由于能够去除存在于表示同一颜色的颜色成分之间的重复,所以能够提高压缩率。
附图说明
图1是表示本发明的图像数据压缩处理的概念的流程图。
图2是表示本发明的被单元化的拜耳图像的一例图。
图3是表示本发明的调色板数据的一例的图。
图4是表示本发明的单元数据的图。
图5是表示将具有比图2所示图像更多像素的图像单元化后的图像数据的一例的图。
图6是表示图5所示图像的调色板数据的图。
图7是第1实施方式的图像压缩装置的结构方框图。
图8是表示第1实施方式的图像压缩装置1的硬件环境的一例的结构方框图。
图9是表示第1实施方式的压缩编码的流程图。
图10是第2实施方式的图像还原装置的结构方框图。
图11是表示第2实施方式的解压缩的流程图。
图12是表示第3实施方式的比特分离的一例图。
图13是第3实施方式的图像压缩装置的结构方框图。
图14是表示第3实施方式的压缩编码的流程图。
图15是第4实施方式的图像还原装置的结构方框图。
图16是表示第4实施方式的解压缩的流程图。
图中:1-图像压缩装置;2-单元化(区域分割)部;3-调色板化部;4a、4b、6-合成部;5a、5b-压缩编码部;10-输出I/F;11-CPU;12-ROM;13-通信I/F;14-输入I/F;15-RAM;16-存储装置;17-读取装置;18-总线;19-输出装置;20-输出装置;21-网络;30-图像还原装置;31-单元数据/调色板数据分解部;32a、32b-解压缩部;33a、33b-区域分解部;34-像素分布转换部;35-合成部;40-图像压缩装置;41-下位比特分离部;42-单元化(区域分割)部;43-调色板化部;44a、44b、46-合成部;45a、45b、45c-压缩编码部;50-图像还原装置;51-单元数据/调色板数据/下位比特数据分解部;52a、52b、52c-解压缩部;53a、53b-区域分解部;54-像素分布转换部;55-合成部。
具体实施方式
本发明把由二维排列的像素数据构成的图像数据分割为多个单元,并赋予和该单元内的各个颜色成分的像素值对应的单元记号,对应该单元记号,对被实施了规定的压缩处理的图像数据进行解码。以下,说明本发明。
图1是表示本发明的图像数据的压缩处理的概念的流程图。在本发明中,作为一例,使用由拜耳排列构成的图像数据对发明内容进行说明。
首先,对图像数据进行m×n单元化(步骤S1,以下把步骤称为S)。所谓m×n单元化,是指把m×n(m、n为任意正数)个像素作为1个单元,对图像数据进行单元化,使图像数据形成多个单元的集合体。
然后,对已单元化的图像数据进行调色板化(S2)。此处,对调色板化进行说明。1个单元由m×n个像素构成,1个像素利用k灰度(k为任意正数)表现。因此,1个单元可以形成kmn个图形成分(像素分布),但是,如后面所述,关于其中规定数量的图形,对各种像素分布赋予单元的记号。把这种处理称为调色板化。
当在S2进行调色板化时,生成调色板化数据,该调色板化数据由调色板数据和单元数据构成。如后面所述,所谓调色板数据,是指存储了各个像素的灰度值的数据,该各个像素构成已单元化的像素的集合体。并且,所谓单元数据是指把已单元化的图像数据置换为单元记号的数据。
然后,对调色板数据和单元数据分别进行压缩编码(S3、S4)。
图2是表示本发明的已被单元化的拜耳图像的一例的图。拜耳图像是把2×2像素(红(R)、绿(Gr)、绿(Gb)、蓝(B))作为一组来表现的图像。在本发明中,把该2×2像素作为1个单元。这样,拜耳图像由纵4个单元×横4个单元=16个单元构成。
并且,如果从左上部向右按顺序观看各个单元的像素分布,则形成以下状态,(R0、Gr0、Gb0、B0),(R1、Gr1、Gb1、B1),(R2、Gr2、Gb2、B2),(R3、Gr3、Gb3、B3),(R4、Gr4、Gb4、B4),(R4、Gr4、Gb4、B4),(R5、Gr5、Gb5、B5),(R6、Gr6、Gb6、B6),(R4、Gr4、Gb4、B4),(R7、Gr7、Gb7、B7),(R8、Gr8、Gb8、B8),(R8、Gr8、Gb8、B8),(R9、Gr9、Gb9、B9),(R10、Gr10、Gb10、B10),(R11、Gr11、Gb11、B11),(R12、Gr12、Gb12、B12)。
另外,R0、R1、R2…表示红色成分的像素值(称为R像素值)。Gr0、Gr1、Gr2…和Gb0、Gb1、Gb2…表示绿色成分的像素值(分别称为Gr像素值、Gb像素值)。B0、B1、B2…表示蓝色成分的像素值(称为B像素值)。
在该图中,由于1个单元包括由2×2像素组成的R、Gr、Gb、B这4个像素,并且这些像素分别具有灰度值,所以1个单元的颜色由这4个像素的像素成分(灰度值的成分比)表示。以下,把1个单元的像素成分称为像素分布。另外,该图是由13种颜色构成的图像。
图3表示本发明的调色板数据的一例。该数据是图2所示的已单元化的图像的调色板数据,由单元的颜色成分(像素分布)即R像素值、Gr像素值、Gb像素值和B像素值及用于专门管理该像素分布的单元记号构成。在该图中,对(R0、Gr0、Gb0、B0)赋予单元记号0,对(R1、Gr1、Gb1、B1)赋予单元记号1,对(R2、Gr2、Gb2、B2)赋予单元记号2,对(R3、Gr3、Gb3、B3)赋予单元记号3,对(R4、Gr4、Gb4、B4)赋予单元记号4,……对(R12、Gr12、Gb12、B12)赋予单元记号12。
并且,关于单元记号13,在R像素值、Gr像素值、Gb像素值和B像素值中分别存储有EOP(End Of Palette)。EOP表示1个调色板数据的结束。
图4是根据图3所示调色板数据使图2所示图像成为单元数据的图。即,该单元数据是把已单元化的图像数据(图2)置换为单元记号(图3)的数据。
由于图2所示的图像的左上部的单元是(R0、Gr0、Gb0、B0),所以在参照图3的调色板数据,以单元记号来表示该数据时,为“0”。另外,由于其右部的单元是(R1、Gr1、Gb1、B1),所以以单元记号来表示该数据时,为“1”。图4是对构成图2所示图像的所有单元进行上述处理的结果。
在将该单元记号按照扫描顺序排列的数据后面,赋予表示EOP的单元记号13的单元记号。
图5是表示将具有比图2所示的图像具有更多的像素的图像单元化后的图像数据的一例的图。图5利用区域1、区域2、……、区域d(d为任意正数)的多个区域来表示。关于这一点将在后面说明。
图6是表示图5所示的图像的调色板数据的图。图6(a)表示对应图5的区域1的调色板数据,图6(b)表示对应图5的区域2的调色板数据,…图6(c)表示对应图5的区域d的调色板数据。无论哪个区域,均由被赋予了单元记号0~254的255种图形的像素分布和赋予了单元记号255的EOP构成。
下面,参照图5和图6,对区域进行说明。例如,关于1个区域,可以设定能够预先赋予单元记号的个数,例如在可以利用8比特表示单元记号的情况下,可以赋予28=256个单元记号。这256个单元记号中的1个用于EOP,所以能够把剩余的255个用来赋予给像素分布。即,在255种图形的像素分布中,可以对像素分布设定单元记号。把可以赋予该单元记号的图像的范围作为1个区域。
但是,在上述示例的情况下,当像素分布的图形超过255个时,将不能赋予单元记号。因此,改变区域,从0开始对新的区域赋予单元记号。对于该新的区域也一样,当对255种图形的像素分布全部赋予单元记号后,再对后面的区域重复相同的处理。这样,生成区域1、2、…区域d。
因此,各个区域的调色板数据在该区域内的像素分布数量是唯一的,并且分别被赋予唯一的单元记号,在各个区域的调色板数据的末尾列的单元记号中存储有表示该区域的末尾的EOP。
此时,对于调色板化数据,当某区域的像素分布的图形数量超过规定数量时,结束有关该区域的调色板化数据的生成,而进行下一区域的调色板化数据的生成,所以像素分布的图形相同的像素分布的出现频度越高,该区域的尺寸就越大。另外,也生成对应该调色板数据和区域的单元数据。
另外,以上作为用于说明的一例,使用拜耳图像进行单元化、调色板化,但不限于此,也可以在一般RGB的全彩色图像等的成分图像中使用。
以下,表示使用本发明的图像数据的压缩和解压缩的实施方式。
(第1实施方式)
在本实施方式中,对将图像数据单元化、调色板化,并生成单元数据和调色板数据进行压缩编码的情况进行说明。
图7表示本实施方式的图像压缩装置的结构方框图。图像压缩装置1至少由单元化(区域分割)部2、调色板化部3、合成部4a、4b、6和压缩编码部5a、5b构成。在单元化(区域分割)部2,对所输入的图像数据进行单元化,并分割成各个单元(进行对应图1的S1的处理)。
调色板化部3生成调色板化数据,即生成对已单元化的像素分布的每种图形赋予了单元记号的数据(调色板数据)、和把已单元化的图像数据(图2)置换为单元记号(图3)的数据(单元数据)(进行对应图1的S2的处理)。
合成部4a将各个单元数据合成。所谓合成是指如图6说明的那样按照每个区域生成单元数据,进行使这些各个单元数据合成为一个数据的处理。该合成利用公知的方法进行。在合成部4b中将各个调色板数据合成。该合成同样是按照每个区域生成调色板数据,进行使这些各个调色板数据合成为一个数据的处理。
压缩编码部5a将由合成部4a合成的单元数据压缩编码。压缩编码部5b将由合成部4b合成的调色板数据进行压缩编码。合成部6将由压缩编码部5a和压缩编码部5b分别压缩编码的单元数据和调色板数据合成为一个数据(编码数据)。如后面所述,进行压缩编码时可以使用各种编码方式。
图8是表示本实施方式的图像压缩装置1的硬件环境的一例的结构方框图。图像压缩装置1例如由以下部分构成:输出接口(以下把接口称为I/F)10;中央处理装置(CPU)11;只读存储器(ROM)12;通信I/F13;输入I/F14;随机存取存储器(RAM)15;存储装置16;移动式存储介质的读取装置17;用于连接以上各部分的总线18;连接输出I/F10的输出装置19;连接输入I/F14的输出装置20。
作为存储装置16可以使用硬盘、磁盘等各种形式的存储装置。在这种存储装置16或ROM12中存储着以下所示流程图中示出的程序。该程序由CPU11读出,从而执行被程序化的处理。
并且,这种程序是从程序提供者侧通过网络21和通信I/F13,存储在例如存储装置16中。另外,这种程序也可以存储在市场上流通的移动式存储介质中,然后把该存储介质配置在读取装置17中,由CPU执行该程序。作为移动式存储介质可以使用CD-ROM、软盘、光盘、磁盘、IC卡、DVD、DVD-R、DVD-RAM等各种形式的存储介质,存储在这种存储介质中的程序通过读取装置17被读取。
并且,作为输入装置20可以使用键盘、鼠标、感应板、麦克风、或获取图像用的照相机和扫描仪等。输出装置19可以使用显示器、打印机、扬声器等。
另外,网络21可以是互联网、LAN、WAN、专用线路、有线、无线等通信网。
图9是表示本实施方式的压缩编码的流程图。图像数据使用由1个像素为a比特的x个像素构成的图像(a、x分别是任意正数)。该图像的数据例如存储在存储装置16中。首先,该图像数据由CPU11从存储装置16读出,进行m×n的单元化(S11)。该处理如图2说明的那样,把规定的像素集合(纵m像素×横n像素)作为1个单元,把所读取的图像数据分割成各个单元。
然后,按照c个单元内的像素值的每个集合进行分解(S12)(c是任意正数)。该处理如图5和图6说明的那样,每个区域可以具有c个单元内的像素值的集合(即,c个图形的单元内的像素值的集合。另外,c个单元内的像素值的集合全部是唯一的)。结果,生成多个区域(在本实施方式中为区域1、区域2、…区域d)及与其对应的调色板化数据。
然后,进行调色板生成(S13)。调色板生成如图3和图4说明的那样,根据在S12生成的调色板数据,利用与其对应的单元记号表示已单元化的各图像数据,形成单元数据。所谓调色板1的生成是指对区域1进行调色板的生成,所谓调色板2的生成是指对区域2进行调色板的生成,……调色板d的生成是指对区域d进行调色板的生成。
然后,进行有关单元数据的合成处理(S14a)和有关调色板数据的合成处理(S14b)。所谓有关单元数据的合成处理(S14a),是指将在S13对各个区域生成的多个单元数据(d个单元数据)结合而合成为一个数据(以下称为合成单元数据)的处理。并且,所谓有关调色板数据的合成处理(S14b),是指将在S13对各个区域生成的多个调色板数据(d个调色板数据)结合而合成为一个数据(以下称为合成调色板数据)的处理。
然后,进行有关合成单元数据的压缩编码处理(S15a)和有关合成调色板数据的压缩编码处理(S15b)。作为压缩编码的方法,例如使用通用编码、DPCM编码(差分脉码调制)、游程长度编码等。
然后,将已被压缩编码的合成单元数据(以下称为压缩合成单元数据)和已被压缩编码的合成调色板数据(以下称为压缩合成调色板数据)合成,合成为一个数据(编码数据)。另外,此时,把表示编码数据中的哪些部分(例如从编码数据的前头起多少字节)是压缩合成单元数据的字段、哪些部分是压缩合成调色板数据的字段的信息(例如字段长度等)和其他的进行解压缩时需要的信息作为报头信息赋予到编码数据中。
以上结束本流程。
这样,图像数据由于相邻之间的相关较高,所以相邻的单元之间成为相同单元序号的频度变高,因此可以提高压缩率。并且,利用通用编码、DPCM编码和游程长度编码等编码方式中的至少任意一种编码方法进行压缩,所以与邻接像素的相关越强,越能够提高压缩率。
(第2实施方式)
在本实施方式中,说明将在第1实施方式中被压缩的编码数据解压缩并还原成图像数据的方法。
图10表示本实施方式的图像还原装置的结构方框图。图像还原装置30至少由单元数据、调色板数据分解部31;解压缩部32a、32b;区域分解部33a、33b;像素分布转换部34;和合成部35构成。
单元数据、调色板数据分解部31把在第1实施方式中生成的编码数据分解成压缩合成单元数据和压缩合成调色板数据。解压缩部32a将压缩合成单元数据解压缩并形成合成单元数据。解压缩部32b将压缩合成调色板数据解压缩并形成合成调色板数据。
区域分解部33a把合成单元数据分解成各个区域的单元数据。区域分解部33b把合成调色板数据分解成各个区域的调色板数据。像素分布转换部34根据构成单元数据的单元记号,将对应该单元记号的调色板数据的像素分布的像素还原(各个区域的图像数据被分别还原)。合成部35将按照区域单位还原的各个图像数据合成并形成一个图像数据。另外,图像还原装置30的硬件环境的结构与图8所示相同。
图11表示本实施方式的解压缩的流程。编码数据被存储在例如存储装置16中。首先,该编码数据由CPU11从存储装置16中读出,进行单元数据、调色板数据分解(S20)。在该处理中,把在第1实施方式中生成的编码数据分解为压缩合成单元数据和压缩合成调色板数据。
在分解时,首先确认编码数据的报头信息。如上所述,在报头信息中具有表示编码数据中的哪些部分是压缩合成单元数据的字段、哪些部分是压缩合成调色板数据的字段的信息(例如字段长度等)。根据该信息,把编码数据分解为压缩合成单元数据和压缩合成调色板数据。
然后,将压缩合成调色板数据解压缩,形成合成调色板数据(S21a)。解压缩的方法是利用对应压缩编码的方法进行解压缩。并且,将压缩合成单元数据解压缩,形成合成单元数据(S21b)。解压缩的方法是利用对应压缩编码的方法进行解压缩。
然后,把合成调色板数据分解为各个区域的调色板数据(S22a)。此处,例如因为在构成合成调色板数据的各个调色板数据的末尾列的单元记号中,被赋予了表示调色板数据的末尾的记号(EOP),所以可以通过检测该记号来分解成各个调色板数据。并且,因为单元记号按照0、1、2……被依次赋予,并且在判明区域时再次从0开始赋予,所以也可以通过检测区域的第一个单元记号来分解成各个调色板数据。
并且,把合成单元数据分解为各个区域的单元数据(S22b)。此处,因为在构成合成单元数据的各个单元数据的最末尾,被赋予了表示单元数据的末尾的记号(EOU:单元末尾),所以可以通过检测该记号来分解成各个单元数据。
然后,根据构成单元数据的单元记号,将对应该单元记号的调色板数据的像素分布的像素还原(对应各个区域的图像数据被还原)(S23)。即,从调色板数据1和单元数据1还原对应区域1的图像,从调色板数据2和单元数据2还原对应区域2的图像,……,从调色板数据d和单元数据d还原对应区域d的图像。
并且,将按照区域单位还原的各个图像数据合成为一个图像数据(S24)。
另外,步骤S20、S22a、S22b的分解仅是一例,但不限于此,可以使用所有公知的方法。
这样,能够容易地将在第1实施方式中被压缩编码的编码数据解压缩,并将图像数据还原。
(第3实施方式)
本实施方式是第1实施方式的变形例,说明对第1实施方式再实施比特分离的方法。
图12是表示本实施方式中的比特分离的一例的图。图12(a)表示1个像素由12比特构成,左端为MSB(最上位比特),右端为LSB(最下位比特)。在本实施方式中,图12(b)表示把该12比特分离为上位8比特和下位4比特的状态。
进行比特分离的优点如下所述。利用数字照相机等拍摄的拜耳图像以12比特灰度来表现,与正常的全彩色图像相比,灰度较多。而且,由于该12比特中的上位比特与邻接像素的相关较强,所以只要抽出该上位比特,进行第1实施方式的压缩解码,就能够增大在图5中说明的各个区域的尺寸,因此,可减少区域数量,进一步提高压缩率。以下,说明本实施方式的压缩编码。
图13表示本实施方式的图像压缩装置40的结构方框图。图像压缩装置40由以下部分构成:下位比特分离部41;单元化(区域分割)部42;调色板化部43;合成部44a、44b、46;和压缩编码部45a、45b、45c。下位比特分离部41将表示构成所输入的图像数据的各个像素的比特数据,按图12说明的那样分离成上位比特数据和下位比特。
单元化(区域分割)部42对来自下位比特分离部41的输出数据即上位比特数据进行单元化,并分割成各个单元(进行与图7的单元化(区域分割部)部2相同的处理)。
调色板化部43生成调色板化数据,即,生成对被单元化的像素分布的每个图形赋予了单元记号的数据(调色板数据)、和利用单元记号表示上述被单元化的图像数据的数据(单元数据)(进行与图7的调色板化部3相同的处理)。
合成部44a将各个单元数据合成(进行与图7的合成部4a相同的处理)。合成部44b将各个调色板数据合成(进行与图7的合成部4b相同的处理)。
压缩编码部45a对由合成部44a合成的单元数据进行压缩编码(进行与图7的压缩编码部5a相同的处理)。压缩编码部45b对由合成部44b合成的调色板数据进行压缩编码(进行与图7的压缩编码部5b相同的处理)。压缩编码部45c对从下位比特分离部41输出的下位比特数据进行压缩编码。
合成部46将在压缩编码部45a和压缩编码部45b和压缩编码部45c分别进行了压缩编码的单元数据和调色板数据及下位比特数据合成为一个数据(编码数据)。另外,图像压缩装置40的硬件环境的结构与图8所示相同。
图14表示本实施方式的压缩编码的流程。图像数据使用由1个像素为a比特的x个像素数构成的图像。该图像数据例如存储在存储装置16中。首先,该图像数据由CPU11从存储装置16读出,对各个像素进行比特分离(S30)。比特分离与图12说明的情况相同。在本实施方式中,分离成b(b是任意正数,b<a)比特的上位比特数据和(a-b)比特的下位比特数据。另外,分离的比特数b可以预先设定。
然后,对上位比特数据进行单元化(S31)。该处理与图9的S11相同。
然后,分别分解成c个像素分布(S32)。该处理与图9的S12相同。
然后,进行调色板生成(S33)。该处理与图9的S13相同。
然后,进行单元数据的合成处理(S34a)和调色板数据的合成处理(S34b)。这些处理分别和图9的S14a与S14b相同。以下,把在S34a合成的单元数据称为合成单元数据,把在S34b合成的调色板数据称为合成调色板数据。
然后,进行合成单元数据的压缩编码处理(S35a)和合成调色板数据的压缩编码处理(S35b)。这些处理分别和图9的S15a与S15b相同,例如可以使用通用编码、DPCM编码(差分脉码调制)、游程长度编码等。
并且,对在S30进行了比特分离的下位比特数据((a-b)比特)也进行压缩编码处理(S35c)。此处的压缩编码与S35a、S35b相同,例如进行通用编码、DPCM编码(差分脉码调制)、游程长度编码等的压缩编码
然后,将被压缩编码的合成单元数据(以下称为压缩合成单元数据)、被压缩编码的合成调色板数据(以下称为压缩合成调色板数据)和被压缩编码的下位比特数据(以下称为压缩下位比特数据)合成为一个数据(编码数据)。
另外,此时,把表示编码数据中的哪些部分(例如从编码数据的前头起的偏移)是压缩合成单元数据的字段、哪些部分是压缩合成调色板数据的字段、哪些部分是压缩下位比特数据的字段的信息(例如字段长度等)、有关比特分离的信息(例如a值等)及其他的解压缩时需要的信息作为报头信息赋予到编码数据中。
以上结束本流程。
这样,由于下位比特受图像数据的噪声影响,所以通过对上位比特赋予单元记号,各个单元之间成为相同单元记号的频度较高,因此能够进一步提高压缩率。即,可以压缩与相邻像素的相关较强的各个上位比特,所以能够提高压缩效率。
并且,不仅对上位比特,也可以对具有相关的下位比特进行压缩。利用通用编码、DPCM编码和游程长度编码等编码方式中的至少任意一种编码方法对下位比特进行压缩,所以与相邻像素的相关越强,越能够提高压缩率。
(第4实施方式)
在本实施方式中,说明将在第3实施方式中被压缩的编码数据解压缩并还原成图像数据的方法。
图15表示本实施方式的图像还原装置的结构方框图。图像赋予装置50由单元数据、调色板数据、下位比特数据分解部51;解压缩部52a、52b、52c;区域分解部53a、53b;像素分布转换部54;和合成部55构成。
单元数据、调色板数据、下位比特数据分解部51把在第3实施方式中生成的编码数据分解成压缩合成单元数据、压缩合成调色板数据和压缩下位比特数据。
解压缩部52a将压缩合成单元数据解压缩并形成合成单元数据。解压缩部52b将压缩合成调色板数据解压缩并形成合成调色板数据。解压缩部52c将压缩下位比特数据解压缩并形成下位比特数据。
区域分解部53a把合成单元数据分解成各个区域的单元数据。区域分解部53b把合成调色板数据分解成各个区域的调色板数据。像素分布转换部54根据构成单元数据的单元记号,将对应该单元记号的调色板数据的像素(有关上位比特数据的像素)还原(1个区域的图像数据被还原)。
合成部55将按照区域单位还原的有关上位比特数据的各个图像数据合成为一个图像数据(有关上位比特数据的图像数据)。并且,对该图像数据的各个像素,将上位比特数据(b比特)和下位比特数据((a-b)比特)结合,将由1个像素为a比特的像素构成的图像数据还原。另外,图像还原装置50的硬件环境的结构与图8所示相同。
图16表示本实施方式的解压缩的流程。编码数据被存储在例如存储装置16中。首先,该编码数据由CPU11从存储装置16读出,进行单元数据、调色板数据、下位比特数据分解(S40)。
在该处理中,把在第3实施方式中生成的编码数据分解为压缩合成单元数据和压缩合成调色板数据和压缩下位比特数据。该处理与图11的S20相同,根据编码数据的报头信息,把编码数据分解为压缩合成单元数据和压缩合成调色板数据和压缩下位比特数据。
然后,将压缩合成调色板数据解压缩,形成合成调色板数据(S41a)。解压缩的方法是利用对应压缩编码的方法进行解压缩。并且,将压缩合成单元数据解压缩,形成合成单元数据(S41b)。解压缩的方法是利用对应压缩编码的方法进行解压缩。这些处理与图11的S21a、S21b相同。
并且,将压缩下位比特数据解压缩,形成下位比特数据(S41c)。此处使用的压缩编码是进行与S21a、S21b相同的压缩编码。
然后,把合成调色板数据分解为各个区域的调色板数据(S42a)。该处理与图11的S22a相同。并且,把合成单元数据分解为各个区域的单元数据(S42b)。该处理与图11的S22b相同。
然后,根据构成单元数据的单元记号,将对应该单元记号的调色板数据的像素分布的像素还原(对应各个区域的图像数据(仅仅上位比特部分的图像数据)被还原)(S43)。该处理与图11的S23相同。
并且,将按照区域单位还原的有关上位比特数据的各个图像数据合成为一个图像数据(有关上位比特数据的图像数据)。并且,对该图像数据的各个像素,将上位比特数据(b比特)和下位比特数据((a-b)比特)结合,将由具有a比特的像素构成的图像数据还原(S44)。
这样,能够容易地将在第3实施方式中被压缩编码的编码数据解压缩,从而将图像数据还原。
Claims (23)
1.一种图像压缩装置,其特征在于,具有:
分割单元,把由二维排列的多个像素构成的图像数据分割成由m×n(m、n为任意正数)个像素构成的各个单元;
单元记号赋予单元,对所述单元内的各个颜色成分的像素值相同的单元赋予相同记号,对具有不同的各个颜色成分的像素值的单元赋予不同记号;和
压缩单元,对与由所述单元记号赋予单元赋予的单元记号对应的像素数据和该单元记号实施规定的压缩处理。
2.一种图像压缩装置,其特征在于,具有:
分割单元,把图像数据分割成由规定的像素数的集合构成的各个单元;
调色板数据生成单元,生成包括所述单元内的各个颜色成分的像素值和根据该分布赋予的单元记号的调色板数据;
单元数据生成单元,生成利用与单元的各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的单元数据;和
压缩单元,压缩所述调色板数据和所述单元数据。
3.根据权利要求2所述的图像压缩装置,其特征在于,所述图像压缩装置还具有像素数据分离单元,将作为构成所述图像数据的各像素数据的由规定的比特构成的该像素数据分离成由上位比特构成的上位像素数据和由下位比特构成的下位像素数据,
所述调色板数据生成单元生成上位像素调色板数据,该上位像素调色板数据是由所述上位像素数据构成的有关所述图像数据的所述调色板数据。
4.根据权利要求3所述的图像压缩装置,其特征在于,所述压缩单元压缩所述下位像素数据。
5.根据权利要求2所述的图像压缩装置,其特征在于,所述压缩单元利用通用编码、DPCM编码、及游程长度编码中的至少任意一种编码方式进行压缩。
6.根据权利要求3所述的图像压缩装置,其特征在于,所述压缩单元利用通用编码、DPCM编码、及游程长度编码中的至少任意一种编码方式,对所述上位像素调色板数据进行压缩。
7.根据权利要求4所述的图像压缩装置,其特征在于,所述压缩单元利用通用编码、DPCM编码、及游程长度编码中的至少任意一种编码方式,对所述下位像素数据进行压缩。
8.一种图像还原装置,其特征在于,具有:
解压缩单元,对下述的压缩数据进行解压缩,该压缩数据是通过把由二维排列的多个像素构成的图像数据分割成由m×n(m、n为任意正数)个像素构成的各个单元,对所述单元内的各个颜色成分的像素值相同的单元赋予相同记号,对具有不同的各个颜色成分的像素值的单元赋予不同记号,对与所赋予的单元记号对应的像素数据和该单元记号实施规定的压缩处理而形成的压缩数据;和
还原单元,根据由所述解压缩单元解压缩后的单元记号和对应该单元记号的像素数据,将所述图像数据还原。
9.一种图像还原装置,其特征在于,具有:
解压缩单元,对下述的压缩数据进行解压缩,该压缩数据是通过把图像数据分割成由规定的像素数的集合构成的各个单元,生成包括所述单元内的各个颜色成分的像素值和根据该分布赋予的单元记号的调色板数据,生成利用与单元的各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的单元数据,压缩所述调色板数据和所述单元数据而形成的压缩数据;和
还原单元,根据通过所述解压缩单元解压缩后的所述调色板数据和所述单元数据,将所述图像数据还原。
10.一种图像还原装置,其特征在于,具有:
解压缩单元,对下述的压缩数据进行解压缩,该压缩数据是通过把作为构成图像数据的各像素数据的、由规定的比特构成的该像素数据分离成由上位比特构成的上位像素数据和由下位比特构成的下位像素数据,把所述图像数据分割成由规定的像素数的集合构成的各个单元,生成包括所述单元内的所述上位各个颜色成分的像素值和根据该分布赋予的单元记号的上位像素调色板数据,生成利用与所述单元的所述上位各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的上位像素单元数据,压缩所述上位像素调色板数据和所述上位像素单元数据而形成的压缩数据;
还原单元,根据通过所述解压缩单元解压缩后的所述上位像素调色板数据和所述上位像素单元数据及所述下位像素数据,将所述图像数据还原。
11.一种图像还原装置,其特征在于,具有:
解压缩单元,对下述的压缩数据进行解压缩,该压缩数据是通过把作为构成图像数据的各像素数据的、由规定的比特构成的该像素数据分离成由上位比特构成的上位像素数据和由下位比特构成的下位像素数据,把所述图像数据分割成由规定的像素数的集合构成的各个单元,生成包括所述单元内的所述上位各个颜色成分的像素值和根据该分布赋予的单元记号的上位像素调色板数据,生成利用与所述单元的所述上位各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的上位像素单元数据,压缩所述上位像素调色板数据、所述上位像素单元数据和所述下位像素数据而形成的压缩数据;
还原单元,根据通过所述解压缩单元解压缩后的所述上位像素调色板数据和所述上位像素单元数据及所述下位像素数据,将所述图像数据还原。
12.一种图像压缩方法,其特征在于,
把由二维排列的多个像素构成的图像数据分割成由m×n(m、n为任意正数)个像素构成的各个单元,
对所述单元内的各个颜色成分的像素值相同的单元赋予相同记号,对具有不同的各个颜色成分的像素值的单元赋予不同记号,
对与所赋予的单元记号对应的像素数据和该单元记号实施规定的压缩处理。
13.一种图像压缩方法,其特征在于,
把图像数据分割成由规定的像素数的集合构成的各个单元,
生成包括所述单元内的各个颜色成分的像素值和根据该分布赋予的单元记号的调色板数据,
生成利用与单元的各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的单元数据,
压缩所述调色板数据和所述单元数据。
14.一种图像还原方法,其特征在于,
对下述压缩数据进行解压缩,该压缩数据是通过把由二维排列的多个像素构成的图像数据分割成利用m×n(m、n为任意正数)个像素构成的各个单元,对所述单元内的各个颜色成分的像素值相同的单元赋予相同记号,对具有不同的各个颜色成分的像素值的单元赋予不同记号,对与所赋予的单元记号对应的像素数据和该单元记号实施规定的压缩处理而形成的压缩数据,
根据解压缩的所述单元记号和对应该单元记号的像素数据,将所述图像数据还原。
15.一种图像还原方法,其特征在于,
对下述压缩数据进行解压缩,该压缩数据是通过把图像数据分割成由规定的像素数的集合构成的各个单元,生成包括所述单元内的各个颜色成分的像素值和根据该分布赋予的单元记号的调色板数据,生成利用与单元的各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的单元数据,压缩所述调色板数据和所述单元数据而形成的压缩数据,
根据解压缩后的所述调色板数据和所述单元数据,将所述图像数据还原。
16.一种图像压缩程序,使计算机执行以下处理:
分割处理,把由二维排列的多个像素构成的图像数据分割成由m×n(m、n为任意正数)个像素构成的各个单元;
单元记号赋予处理,对所述单元内的各个颜色成分的像素值相同的单元赋予相同记号,对具有不同的各个颜色成分的像素值的单元赋予不同记号;
压缩处理,对与通过所述单元记号赋予处理赋予的单元记号对应的像素数据和该单元记号实施规定的压缩。
17.一种图像压缩程序,使计算机执行以下处理:
分割处理,把图像数据分割成由规定的像素数的集合构成的各个单元;
调色板数据生成处理,生成包括所述单元内的各个颜色成分的像素值和根据该分布赋予的单元记号的调色板数据;
单元数据生成处理,生成利用与单元的各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的单元数据;
压缩处理,压缩所述调色板数据和所述单元数据。
18.一种图像还原程序,使计算机执行以下处理:
解压缩处理,对下述压缩数据进行解压缩,该压缩数据是通过把由二维排列的多个像素构成的图像数据分割成由m×n(m、n为任意正数)个像素构成的各个单元,对所述单元内的各个颜色成分的像素值相同的单元赋予相同记号,对具有不同的各个颜色成分的像素值的单元赋予不同记号,对与所赋予的单元记号对应的像素数据和该单元记号实施规定的压缩处理而形成的压缩数据;
还原处理,根据通过所述解压缩处理解压缩后的单元记号和对应该单元记号的像素数据,将所述图像数据还原。
19.一种图像还原程序,使计算机执行以下处理:
解压缩处理,对下述压缩数据进行解压缩,该压缩数据是通过把图像数据分割成由规定的像素数的集合构成的各个单元,生成包括所述单元内的各个颜色成分的像素值和根据该分布赋予的单元记号的调色板数据,生成利用与单元的各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的单元数据,压缩所述调色板数据和所述单元数据而形成的压缩数据;
还原处理,根据通过所述解压缩处理解压缩后的所述调色板数据和所述单元数据,将所述图像数据还原。
20.一种计算机可读的记录介质,该记录介质记录有用于使计算机执行以下处理的图像压缩程序:
分割处理,把由二维排列的多个像素构成的图像数据分割成由m×n(m、n为任意正数)个像素构成的各个单元;
单元记号赋予处理,对所述单元内的各个颜色成分的像素值相同的单元赋予相同记号,对具有不同的各个颜色成分的像素值的单元赋予不同记号;
压缩处理,对与通过所述单元记号赋予处理赋予的单元记号对应的像素数据和该单元记号实施规定的压缩。
21.一种计算机可读的记录介质,该记录介质记录有用于使计算机执行以下处理的图像压缩程序:
分割处理,把图像数据分割成由规定的像素数的集合构成的各个单元;
调色板数据生成处理,生成包括所述单元内的各个颜色成分的像素值和根据该分布赋予的单元记号的调色板数据;
单元数据生成处理,生成利用与单元的各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的单元数据;
压缩处理,压缩所述调色板数据和所述单元数据。
22.一种计算机可读的记录介质,该记录介质记录有用于使计算机执行以下处理的图像还原程序:
解压缩处理,对下述的压缩数据进行解压缩,该压缩数据是通过把由二维排列的多个像素构成的图像数据分割成由m×n(m、n为任意正数)个像素构成的各个单元,对所述单元内的各个颜色成分的像素值相同的单元赋予相同记号,对具有不同的各个颜色成分的像素值的单元赋予不同记号,对与所赋予的单元记号对应的像素数据和该单元记号实施规定的压缩处理而形成的压缩数据;
还原处理,根据通过所述解压缩处理解压缩后的单元记号和对应该单元记号的像素数据,将所述图像数据还原。
23.一种计算机可读的记录介质,该记录介质记录有用于使计算机执行以下处理的图像还原程序:
解压缩处理,对下述压缩数据进行解压缩,该压缩数据是通过把图像数据分割成由规定的像素数的集合构成的各个单元,生成包括所述单元内的各个颜色成分的像素值和根据该分布赋予的单元记号的调色板数据,生成利用与单元的各个颜色成分的像素值对应的单元记号表示被分割成所述每个单元的图像数据的单元数据,压缩所述调色板数据和所述单元数据而形成的压缩数据;
还原处理,根据通过所述解压缩处理解压缩后的所述调色板数据和所述单元数据,将所述图像数据还原。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004176098A JP4515832B2 (ja) | 2004-06-14 | 2004-06-14 | 画像圧縮装置、及び画像復元装置 |
JP2004176098 | 2004-06-14 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1716998A true CN1716998A (zh) | 2006-01-04 |
CN100444610C CN100444610C (zh) | 2008-12-17 |
Family
ID=35460591
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100771452A Expired - Fee Related CN100444610C (zh) | 2004-06-14 | 2005-06-14 | 图像压缩装置及图像还原装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20050276489A1 (zh) |
JP (1) | JP4515832B2 (zh) |
CN (1) | CN100444610C (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102404009A (zh) * | 2010-09-16 | 2012-04-04 | 中盾天安科技(北京)有限公司 | 基于信息变换的数据压缩、解压缩方法及存储介质 |
CN102984517A (zh) * | 2012-11-21 | 2013-03-20 | 华为技术有限公司 | 视频数据压缩和解压缩的方法、装置、设备和系统 |
WO2016004849A1 (en) * | 2014-07-07 | 2016-01-14 | Mediatek Inc. | Methods of handling escape pixel as a predictor in index map coding |
WO2016045077A1 (zh) * | 2014-09-26 | 2016-03-31 | 富士通株式会社 | 图像编码方法、装置以及图像处理设备 |
CN105657385A (zh) * | 2015-12-31 | 2016-06-08 | 上海集成电路研发中心有限公司 | 一种针对原始图像数据的压缩方法 |
WO2016106555A1 (zh) * | 2014-12-30 | 2016-07-07 | 富士通株式会社 | 图像编码方法、装置以及图像处理设备 |
CN105814891A (zh) * | 2013-12-10 | 2016-07-27 | 佳能株式会社 | 用于在调色板编码模式中对调色板进行编码或解码的方法和设备 |
WO2016192053A1 (zh) * | 2015-06-03 | 2016-12-08 | 富士通株式会社 | 拷贝信息的编码方法、装置以及图像处理设备 |
CN106464869A (zh) * | 2014-03-14 | 2017-02-22 | 寰发股份有限公司 | 调色板表初始化和管理的方法 |
US10419774B2 (en) | 2013-12-10 | 2019-09-17 | Canon Kabushiki Kaisha | Palette mode in HEVC |
WO2020006707A1 (en) * | 2018-07-04 | 2020-01-09 | Alibaba Group Holding Limited | Palette-based residual coding for video compression system |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4434155B2 (ja) | 2006-02-08 | 2010-03-17 | ソニー株式会社 | 符号化方法、符号化プログラムおよび符号化装置 |
US8270773B2 (en) | 2008-08-04 | 2012-09-18 | Kabushiki Kaisha Toshiba | Image processing apparatus and image processing method |
JP5915131B2 (ja) * | 2011-12-08 | 2016-05-11 | ソニー株式会社 | 画像処理装置、画像処理方法及びプログラム |
US10291827B2 (en) | 2013-11-22 | 2019-05-14 | Futurewei Technologies, Inc. | Advanced screen content coding solution |
CN106030651B (zh) | 2014-03-21 | 2019-06-07 | 华为技术有限公司 | 利用改进的颜色表和索引图编码方法的高级屏幕内容编码 |
US10091512B2 (en) * | 2014-05-23 | 2018-10-02 | Futurewei Technologies, Inc. | Advanced screen content coding with improved palette table and index map coding methods |
GB2539486B (en) * | 2015-06-18 | 2019-07-31 | Gurulogic Microsystems Oy | Encoder, decoder and method employing palette compression |
US11076151B2 (en) * | 2019-09-30 | 2021-07-27 | Ati Technologies Ulc | Hierarchical histogram calculation with application to palette table derivation |
DE102021117397A1 (de) * | 2020-07-16 | 2022-01-20 | Samsung Electronics Co., Ltd. | Bildsensormodul, bildverarbeitungssystem und bildkomprimierverfahren |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3072776B2 (ja) * | 1990-12-19 | 2000-08-07 | キヤノン株式会社 | 画像処理装置 |
DE69612348T2 (de) * | 1995-05-09 | 2001-09-13 | Apple Computer | Bilddatenkompressionsverfahren und -vorrichtung |
US6259738B1 (en) * | 1996-10-31 | 2001-07-10 | Kabushiki Kaisha Toshiba | Video encoding apparatus and video decoding apparatus |
JPH1130978A (ja) * | 1997-07-09 | 1999-02-02 | Seiko Epson Corp | カラー画像の符号化方法およびその符号装置ならびにカラー画像の復号化方法およびその復号化装置 |
JPH1188700A (ja) * | 1997-09-04 | 1999-03-30 | Hitachi Ltd | カラー画像信号の符号化方法、復号化方法およびカラー画像処理装置 |
JP3667098B2 (ja) * | 1998-07-07 | 2005-07-06 | キヤノン株式会社 | 撮像センサ、画像信号処理方法、画像信号処理システム、撮像装置及び記憶媒体 |
US6385337B1 (en) * | 1998-12-21 | 2002-05-07 | Xerox Corporation | Method of selecting colors for pixels within blocks for block truncation encoding |
JP4100836B2 (ja) * | 1999-08-20 | 2008-06-11 | キヤノン株式会社 | 画像処理装置 |
KR100869657B1 (ko) * | 2001-03-05 | 2008-11-21 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 신호를 압축하는 장치 및 방법 |
JP2003051958A (ja) * | 2001-08-07 | 2003-02-21 | Ricoh Co Ltd | 画像処理方法およびその方法をコンピュータに実行させるプログラム |
JP3797965B2 (ja) * | 2002-09-11 | 2006-07-19 | 株式会社東芝 | 画像符号化装置、画像復号化装置及びそれらの方法 |
JP3956360B2 (ja) * | 2002-09-30 | 2007-08-08 | 株式会社リコー | 撮像装置及び画像処理方法 |
JP2004128776A (ja) * | 2002-10-01 | 2004-04-22 | Seiko Instruments Inc | 画像圧縮方法及びこれを使用した電送装置 |
-
2004
- 2004-06-14 JP JP2004176098A patent/JP4515832B2/ja not_active Expired - Fee Related
-
2005
- 2005-06-07 US US11/146,670 patent/US20050276489A1/en not_active Abandoned
- 2005-06-14 CN CNB2005100771452A patent/CN100444610C/zh not_active Expired - Fee Related
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102404009B (zh) * | 2010-09-16 | 2014-12-31 | 中盾天安科技(北京)有限公司 | 基于信息变换的数据压缩、解压缩方法及存储介质 |
CN102404009A (zh) * | 2010-09-16 | 2012-04-04 | 中盾天安科技(北京)有限公司 | 基于信息变换的数据压缩、解压缩方法及存储介质 |
CN102984517A (zh) * | 2012-11-21 | 2013-03-20 | 华为技术有限公司 | 视频数据压缩和解压缩的方法、装置、设备和系统 |
CN102984517B (zh) * | 2012-11-21 | 2016-03-30 | 华为技术有限公司 | 视频数据压缩和解压缩的方法、装置、设备和系统 |
CN105814891A (zh) * | 2013-12-10 | 2016-07-27 | 佳能株式会社 | 用于在调色板编码模式中对调色板进行编码或解码的方法和设备 |
US10834412B2 (en) | 2013-12-10 | 2020-11-10 | Canon Kabushiki Kaisha | Method and apparatus for encoding or decoding blocks of pixel |
US10419774B2 (en) | 2013-12-10 | 2019-09-17 | Canon Kabushiki Kaisha | Palette mode in HEVC |
CN105814891B (zh) * | 2013-12-10 | 2019-04-02 | 佳能株式会社 | 用于在调色板编码模式中对调色板进行编码或解码的方法和设备 |
CN106464869B (zh) * | 2014-03-14 | 2019-07-19 | 寰发股份有限公司 | 调色板表初始化和管理的方法 |
CN106464869A (zh) * | 2014-03-14 | 2017-02-22 | 寰发股份有限公司 | 调色板表初始化和管理的方法 |
US11265537B2 (en) | 2014-03-14 | 2022-03-01 | Hfi Innovation Inc. | Method for palette table initialization and management |
CN106537910A (zh) * | 2014-07-07 | 2017-03-22 | 寰发股份有限公司 | 在索引图编码中将跳出像素作为预测器的方法 |
US9749628B2 (en) | 2014-07-07 | 2017-08-29 | Hfi Innovation Inc. | Methods of handling escape pixel as a predictor in index map coding |
CN106537910B (zh) * | 2014-07-07 | 2019-07-12 | 寰发股份有限公司 | 在索引图编码中将跳出像素作为预测器的方法 |
US10554979B2 (en) | 2014-07-07 | 2020-02-04 | Hfi Innovation Inc. | Methods of handling escape pixel as a predictor in index map coding |
WO2016004849A1 (en) * | 2014-07-07 | 2016-01-14 | Mediatek Inc. | Methods of handling escape pixel as a predictor in index map coding |
WO2016045077A1 (zh) * | 2014-09-26 | 2016-03-31 | 富士通株式会社 | 图像编码方法、装置以及图像处理设备 |
WO2016106555A1 (zh) * | 2014-12-30 | 2016-07-07 | 富士通株式会社 | 图像编码方法、装置以及图像处理设备 |
WO2016192053A1 (zh) * | 2015-06-03 | 2016-12-08 | 富士通株式会社 | 拷贝信息的编码方法、装置以及图像处理设备 |
CN105657385A (zh) * | 2015-12-31 | 2016-06-08 | 上海集成电路研发中心有限公司 | 一种针对原始图像数据的压缩方法 |
WO2020006707A1 (en) * | 2018-07-04 | 2020-01-09 | Alibaba Group Holding Limited | Palette-based residual coding for video compression system |
Also Published As
Publication number | Publication date |
---|---|
JP2005354643A (ja) | 2005-12-22 |
CN100444610C (zh) | 2008-12-17 |
JP4515832B2 (ja) | 2010-08-04 |
US20050276489A1 (en) | 2005-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1716998A (zh) | 图像压缩装置及图像还原装置 | |
CN1233172C (zh) | 数据块噪声检测装置及数据块噪声消除装置 | |
CN1164120C (zh) | 图像编码装置和图像解码装置 | |
CN1949863A (zh) | 实现信号加密的视频监控系统和视频监控方法 | |
CN101057506A (zh) | 使用色度分量间相关性的彩色图像编码和解码方法和设备 | |
CN1659580A (zh) | 基于空间预测的帧内编码 | |
CN1535024A (zh) | 视频编码设备、方法和程序及视频解码设备、方法和程序 | |
CN1296869C (zh) | 用于动态图像转换、传输的设备、方法及程序 | |
CN1942897A (zh) | 缩减数字彩色矩阵图像的方法和装置 | |
JP4360416B2 (ja) | 画像圧縮方法、画像圧縮装置およびプログラム | |
CN1243384A (zh) | 成像设备 | |
CN1180627C (zh) | 图像编码/解码方法,图像编码装置和图像解码装置 | |
CN1168052A (zh) | 图象数据内插设备 | |
CN101047772A (zh) | 色变换装置及具备其的图像显示装置 | |
CN1256849C (zh) | 1/4像素精度插值的方法和装置 | |
CN1835556A (zh) | 像素插值装置及照相机装置 | |
CN1163057C (zh) | 画质补正电路 | |
CN1216495C (zh) | 视频图像亚像素插值的方法和装置 | |
CN1625268A (zh) | 固体摄像元件和图像信号处理装置 | |
CN1969534A (zh) | 利用顺序抖动技术处理数字图像的方法 | |
CN1116455A (zh) | 数据压缩方法、图像数据存储器以及压缩数据展开方法与装置 | |
CN1290335C (zh) | 对被编码的视频信号同时进行格式压缩和解码的方法 | |
CN101031056A (zh) | 图像处理装置及方法、程序记录介质、以及程序 | |
CN1859572A (zh) | 编码装置和方法、解码装置和方法、以及程序 | |
CN1263290C (zh) | 图像处理装置和方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20081217 Termination date: 20190614 |
|
CF01 | Termination of patent right due to non-payment of annual fee |