[發(fā)明專利]圖像壓縮方法、圖像壓縮裝置以及圖像形成裝置

有效

• 申請?zhí)枺?/td>: 201010219880.3
• 申請日: 2010-07-01
• 公開（公告）號: CN101945203A
• 公開（公告）日: 2011-01-12
• 發(fā)明（設(shè)計）人: 松田豐久
• 申請（專利權(quán)）人: 夏普株式會社
• 主分類號: H04N1/60
• 分類號: H04N1/60;G06T9/00;H04N1/00;G03G15/00
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 李偉;張浩

1.一種圖像壓縮方法，用于對由多個像素構(gòu)成的圖像進(jìn)行壓縮，其特征在于，

根據(jù)上述圖像，生成表示前景的各像素的前景蒙版，上述前景用于表示該圖像中包含的文字及/或線條畫，

根據(jù)生成的前景蒙版及上述圖像，生成將上述前景的各像素所具有的顏色信息置換為N種前景識別符而成的前景層，其中，N為自然數(shù)，

根據(jù)生成的前景層，與N種前景識別符對應(yīng)地生成N個對特定的前景識別符和該特定的前景識別符以外的像素值進(jìn)行2值化而成的2值圖像，

設(shè)定分別對生成的N個2值圖像進(jìn)行分割而成的多個區(qū)塊，

根據(jù)下述1個最小矩形區(qū)域的面積的寬窄，判定是否對在所設(shè)定的區(qū)塊中相鄰的區(qū)塊進(jìn)行合并，所述1個最小矩形區(qū)域包括該相鄰的區(qū)塊中包含的與上述前景層中具有上述特定的前景識別符的像素對應(yīng)的所有像素，

設(shè)定判定為進(jìn)行合并的上述相鄰的區(qū)塊被合并、判定為不進(jìn)行合并的上述相鄰的區(qū)塊被原樣分割而成的區(qū)塊，

利用上述2值圖像，生成包含所設(shè)定的各區(qū)塊中包含的所有上述像素的最小矩形區(qū)域，

對生成的矩形區(qū)域進(jìn)行壓縮。

2.一種圖像壓縮裝置，用于對由多個像素構(gòu)成的圖像進(jìn)行壓縮，其特征在于，具有：

前景蒙版生成部，其根據(jù)上述圖像，生成表示前景的各像素的前景蒙版，上述前景用于表示該圖像中包含的文字及/或線條畫；

前景層生成部，其根據(jù)該前景蒙版生成部生成的前景蒙版及上述圖像，生成將上述前景的各像素所具有的顏色信息置換為N種前景識別符而成的前景層，其中，N為自然數(shù)；

2值圖像生成部，其根據(jù)該前景層生成部生成的前景層，與N種前景識別符對應(yīng)地生成N個對特定的前景識別符和該特定的前景識別符以外的像素值進(jìn)行2值化而成的2值圖像；

區(qū)塊分割部，其設(shè)定分別對該2值圖像生成部生成的N個2值圖像進(jìn)行分割而成的多個區(qū)塊；

合并判定部，其在該區(qū)塊分割部設(shè)定了區(qū)塊后，根據(jù)下述1個最小矩形區(qū)域的面積的寬窄，判定是否對相鄰的區(qū)塊進(jìn)行合并，所述1個最小矩形區(qū)域包括上述相鄰的區(qū)塊中包含的與上述前景層中具有上述特定的前景識別符的像素對應(yīng)的所有像素；

區(qū)塊設(shè)定部，其設(shè)定該合并判定部判定為進(jìn)行合并的上述相鄰的區(qū)塊被合并、上述合并判定部判定為不進(jìn)行合并的上述相鄰的區(qū)塊被原樣分割而成的區(qū)塊；

區(qū)域生成部，其利用上述2值圖像，生成包括由該區(qū)塊設(shè)定部設(shè)定的各區(qū)塊中包含的所有上述像素的最小矩形區(qū)域；和

區(qū)域壓縮部，其對該區(qū)域生成部生成的矩形區(qū)域進(jìn)行壓縮。

3.根據(jù)權(quán)利要求2所述的圖像壓縮裝置，其特征在于，

在從上述1個最小矩形區(qū)域的面積，減去了分別包含上述相鄰的區(qū)塊各自所包含的上述像素的多個最小矩形區(qū)域的面積之和的減法運算結(jié)果為規(guī)定的閾值以下的情況下，上述合并判定部判定為對上述相鄰的區(qū)塊進(jìn)行合并。

4.根據(jù)權(quán)利要求3所述的圖像壓縮裝置，其特征在于，

還具有第一決定部，該第一決定部在上述區(qū)塊分割部的設(shè)定處理結(jié)束之后、上述合并判定部開始判定之前，根據(jù)由上述區(qū)塊分割部設(shè)定的區(qū)塊中包含上述像素的區(qū)塊的個數(shù)、和包含上述像素的區(qū)塊的個數(shù)的規(guī)定上限值，決定上述合并判定部應(yīng)該采用的閾值。

5.根據(jù)權(quán)利要求3或4所述的圖像壓縮裝置，其特征在于，

還具有第二決定部，該第二決定部在上述合并判定部每次進(jìn)行判定時，都根據(jù)該合并判定部已判定為進(jìn)行合并的上述相鄰的區(qū)塊被合并、上述合并判定部已判定為不進(jìn)行合并的上述相鄰的區(qū)塊被原樣分割而成的區(qū)塊中，包含上述像素的區(qū)塊的個數(shù)、和包含上述像素的區(qū)塊的個數(shù)的規(guī)定上限值，決定上述合并判定部應(yīng)該采用的閾值。

6.根據(jù)權(quán)利要求2～5中任意一項所述的圖像壓縮裝置，其特征在于，

當(dāng)上述合并判定部判定為不對上述相鄰的區(qū)塊進(jìn)行合并時，在包含上述像素的區(qū)塊的個數(shù)超過包含上述像素的區(qū)塊的個數(shù)的規(guī)定上限值時，該合并判定部判定為對上述相鄰的區(qū)塊進(jìn)行合并。

7.根據(jù)權(quán)利要求2～6中任意一項所述的圖像壓縮裝置，其特征在于，

在相鄰的2個區(qū)塊中的至少1個區(qū)塊不包含上述像素的情況下，上述合并判定部判定為不對上述相鄰的2個區(qū)塊進(jìn)行合并。

8.一種圖像形成裝置，其特征在于，具有：

權(quán)利要求2～7中任意一項所述的圖像壓縮裝置；和

圖像形成部，其將對該圖像壓縮裝置壓縮過的圖像進(jìn)行解壓縮而成的圖像、或與輸入給上述圖像壓縮裝置的圖像對應(yīng)的圖像，形成在記錄片上。