JP2008104121A - 画像符号化装置及びその制御方法 - Google Patents
画像符号化装置及びその制御方法 Download PDFInfo
- Publication number
- JP2008104121A JP2008104121A JP2006286885A JP2006286885A JP2008104121A JP 2008104121 A JP2008104121 A JP 2008104121A JP 2006286885 A JP2006286885 A JP 2006286885A JP 2006286885 A JP2006286885 A JP 2006286885A JP 2008104121 A JP2008104121 A JP 2008104121A
- Authority
- JP
- Japan
- Prior art keywords
- value
- block
- encoding
- sub
- replacement
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】 直前のサブブロックの直交変換の直流成分値から導き出される置換候補値が、注目サブブロックの階調属性を持つ画素群の値の範囲内にある場合、置換値生成部105は、注目サブブロックの直流成分値が、直前のサブブロックの直交変換の直流成分値と近似させる値を置換値として決定する。そして、注目サブブロック内の文字線画として判定された画素データを、置換値で置換し、出力する。
【選択図】 図1
Description
文字/線画画像データと階調画像データが混在した画像データを符号化する画像符号化装置であって、
画像データを複数の画素で構成されるブロックを単位に入力する入力手段と、
入力したブロックの画像データから、文字/線画の画素データと、文字線画の画素データか階調属性の画素データかを識別するための識別情報を抽出する抽出手段と、
該抽出手段で抽出した前記文字/線画画素データを符号化する第1の符号化手段と、
前記抽出手段で抽出した前記識別情報を符号化する第2の符号化手段と、
前記入力手段で入力したブロックに含まれる、直交変換を行なう単位であるサブブロックの各々に対し、当該サブブロック中の文字/線画として抽出した画素データを、階調属性を持つ画素データに基づいて決定される置換値で置換する置換手段と、
該置換手段で置換された後の各サブブロックの画像データを直交変換し、符号化する第3の符号化手段と、
前記第1乃至第3の符号化手段で生成された符号化データを合成し、ブロック単位の符号化データを生成する符号列生成手段とを備え、
前記置換手段は、
注目サブブロックが階調属性を持つ画素のみで構成されると仮定した場合の直流成分を算出する直流成分算出手段と、
直前のサブブロックの直流成分値に基づいて決定される置換候補値が、注目サブブロック内の階調属性を持つ画素群の値の範囲内にあるか否かを判断する判断手段と、
該判断手段で、前記置換候補値が前記範囲内にあると判断した場合、注目サブブロックの直流成分値が前記直前のサブブロックの直流成分値と近似する値を前記置換値として決定し、
前記判断手段で、前記置換候補値が前記範囲外にあると判断した場合、注目サブブロックが階調属性の画素のみを持つと仮定した場合の前記注目サブブロックの直流成分値に近似させる値を、前記置換値とする決定手段とを備える。
N=ΣΣTi,j
D=ΣΣXi,j×(1−Ti,j)
Dave=D/(64−N)
ここでΣΣはi,j=0,1,2,…7の合算を示す。
Yu,v=(1/4)α(u)α(v)ΣΣ(Xi,j-128)cos((2i+1)uπ/16)cos((2j+1)vπ/16)
DC=Y0,0=(1/8)ΣΣ(xi,j-128) …(1)
DC={非抽出色領域の画素の合計値+(非抽出色領域の画素の平均値*抽出色領域内の画素数)−128×64}/8
=(D+Dave×N−128×64)/8 …(2)
Dp=(D+Z×N−128×64)/8 …(3)
Dp-1=(D+Z×N−128×64)/8 …(3’)
置換候補値算出部104は、目標値算出部101からの注目サブブロックの抽出色領域内の画素数N、非抽出色領域の画素の合計値Dと、後述する代表値選択部106によって選択した直前のサブブロックの代表値Dp-1を入力し、候補値Zと剰余値Rを生成する。
Z=(8×Dp-1−D+128×64)/N …(4)
=(8×(直前のサブブロックの量子化代表値)−(非抽出色領域の画素の合計値)−128×64}/(抽出色領域と判定された画素数)
R=(8×Dp-1−D+128×64)%N …(5)
ここで、「A % B」は整数Aを整数Bで除算した際の余りを返す関数である。
i)サブブロック0用の量子化代表値を選択するとき
代表値選択部106は、代表値生成部103で生成した量子化代表値Dpを選択し、置換候補値算出部107、及び、置換候補値104に出力する。このとき、選択した量子化代表値を内部のメモリ(不図示)に保存し、代表値生成部103からの量子化代表値を選択した旨の制御信号を候補値選択部108に通知する。
ii)サブブロック0以外のサブブロック1、2、3の量子化代表値を選択するとき
代表値選択部106は、置換候補値算出部104から出力された候補値Zと、目標値算出部101で算出されたMIN、MAXとの関係が次の条件を満たすか否かを判定する。
上記の不等式(6)を満たさないのは、注目サブブロック内に含まれる非抽出色領域内の各画素の色が、直前のサブブロックのそれとは異なっていることを意味する。従って、注目サブブロックの量子化代表値として、置換候補値算出部104で算出された候補値を選択してしまうと、置換後のサブブロック内の階調値の取り得るレンジが大きくなる。この結果、符号化部506内でのDCT変換後の高周波成分ACには、0以外の値が多く含まれる可能性高くなり、符号化効率が悪くなる。それ故、代表値選択部106は、不等式(6)を満たさないと判定した場合には、代表値生成部103で生成した量子化代表値Dpを選択し、置換候補値算出部107、及び、置換候補値104に出力する。
Claims (7)
- 文字/線画画像データと階調画像データが混在した画像データを符号化する画像符号化装置であって、
画像データを複数の画素で構成されるブロックを単位に入力する入力手段と、
入力したブロックの画像データから、文字/線画の画素データと、文字線画の画素データか階調属性の画素データかを識別するための識別情報を抽出する抽出手段と、
該抽出手段で抽出した前記文字/線画画素データを符号化する第1の符号化手段と、
前記抽出手段で抽出した前記識別情報を符号化する第2の符号化手段と、
前記入力手段で入力したブロックに含まれる、直交変換を行なう単位であるサブブロックの各々に対し、当該サブブロック中の文字/線画として抽出した画素データを、階調属性を持つ画素データに基づいて決定される置換値で置換する置換手段と、
該置換手段で置換された後の各サブブロックの画像データを直交変換し、符号化する第3の符号化手段と、
前記第1乃至第3の符号化手段で生成された符号化データを合成し、ブロック単位の符号化データを生成する符号列生成手段とを備え、
前記置換手段は、
注目サブブロックが階調属性を持つ画素のみで構成されると仮定した場合の直流成分を算出する直流成分算出手段と、
直前のサブブロックの直流成分値に基づいて決定される置換候補値が、注目サブブロック内の階調属性を持つ画素群の値の範囲内にあるか否かを判断する判断手段と、
該判断手段で、前記置換候補値が前記範囲内にあると判断した場合、注目サブブロックの直流成分値が前記直前のサブブロックの直流成分値と近似する値を前記置換値として決定し、
前記判断手段で、前記置換候補値が前記範囲外にあると判断した場合、注目サブブロックが階調属性の画素のみを持つと仮定した場合の前記注目サブブロックの直流成分値に近似させる値を、前記置換値とする決定手段と
を備えることを特徴とする画像符号化装置。 - 第1、第2の符号化手段は可逆符号化手段であり、前記第3の符号化手段は非可逆のJPEG符号化手段であって、
1サブブロック内の文字線画の属性を持つ画素の個数をN、階調属性を持つ画素データの総和、及び、その平均値をD,Daveとしたとき、
前記直流成分算出手段は、DCT変換時に算出される直流成分DCを、次式によって求め、
DC=(D+Dave×N−128×64)/8
前記決定手段は、直前のサブブロックの直流成分をDC-1、注目サブブロックの直流成分をDC0としたとき、注目サブブロックにおける前記置換値Zを次式のいずれかに従って決定する
Z=(8×Dp-1−D+128×64)/N
又は、
Z=(8×Dp0−D+128×64)/N
ことを特徴とする請求項1に記載の画像符号化装置。 - 更に、前記置換手段は、前記置換値Zを求める際に発生した剰余値Rを次式に従って求め、
R=(8×Dp-1−D+128×64) % N
又は、
R=(8×Dp0−D+128×64) % N
(A%Bは整数Aを整数Bで除算した際の余りを返す関数)
前記文字線画として判定された「N−R」個の画素のデータを置換値Zで置換し、
前記文字線画として判定されたR個の画素のデータを「Z+1」で置換する
ことを特徴とする請求項2に記載の画像符号化装置。 - 注目サブブロックが1ブロックの先頭のサブブロックである場合、前記決定手段は、注目サブブロックが階調属性の画素のみを持つと仮定した場合の直流成分値に近似する値を前記置換値とすることを特徴とする請求項1に記載の画像符号化装置。
- 文字/線画画像データと階調画像データが混在した画像データを符号化する画像符号化装置の制御方法であって、
画像データを複数の画素で構成されるブロックを単位に入力する入力工程と、
入力したブロックの画像データから、文字/線画の画素データと、文字線画の画素データか階調属性の画素データかを識別するための識別情報を抽出する抽出工程と、
該抽出工程で抽出した前記文字/線画画素データを符号化する第1の符号化工程と、
前記抽出工程で抽出した前記識別情報を符号化する第2の符号化工程と、
前記入力工程で入力したブロックに含まれる、直交変換を行なう単位であるサブブロックの各々に対し、当該サブブロック中の文字/線画として抽出した画素データを、階調属性を持つ画素データに基づいて決定される置換値で置換する置換工程と、
該置換工程で置換された後の各サブブロックの画像データを直交変換し、符号化する第3の符号化工程と、
前記第1乃至第3の符号化工程で生成された符号化データを合成し、ブロック単位の符号化データを生成する符号列生成工程とを備え、
前記置換工程は、
注目サブブロックが階調属性を持つ画素のみで構成されると仮定した場合の直流成分を算出する直流成分算出工程と、
直前のサブブロックの直流成分値に基づいて決定される置換候補値が、注目サブブロック内の階調属性を持つ画素群の値の範囲内にあるか否かを判断する判断工程と、
該判断工程で、前記置換候補値が前記範囲内にあると判断した場合、注目サブブロックの直流成分値が前記直前のサブブロックの直流成分値と近似する値を前記置換値として決定し、
前記判断工程で、前記置換候補値が前記範囲外にあると判断した場合、注目サブブロックが階調属性の画素のみを持つと仮定した場合の前記注目サブブロックの直流成分値に近似させる値を、前記置換値とする決定工程と
を備えることを特徴とする画像符号化装置の制御方法。 - コンピュータが読込み実行することで、コンピュータに請求項1乃至4のいずれか1項に記載の画像処理装置として機能させることを特徴とするコンピュータプログラム。
- 請求項6に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006286885A JP4743884B2 (ja) | 2006-10-20 | 2006-10-20 | 画像符号化装置及びその制御方法 |
US11/862,804 US8041135B2 (en) | 2006-10-20 | 2007-09-27 | Image encoding apparatus and control method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006286885A JP4743884B2 (ja) | 2006-10-20 | 2006-10-20 | 画像符号化装置及びその制御方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2008104121A true JP2008104121A (ja) | 2008-05-01 |
JP2008104121A5 JP2008104121A5 (ja) | 2009-11-19 |
JP4743884B2 JP4743884B2 (ja) | 2011-08-10 |
Family
ID=39438078
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006286885A Expired - Fee Related JP4743884B2 (ja) | 2006-10-20 | 2006-10-20 | 画像符号化装置及びその制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4743884B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117819160A (zh) * | 2024-03-04 | 2024-04-05 | 宝鸡杭叉工程机械有限责任公司 | 基于图像处理的带式输送机煤流自动监测方法及系统 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04326669A (ja) * | 1991-04-26 | 1992-11-16 | Canon Inc | 画像符号化装置及び画像符号化方法 |
-
2006
- 2006-10-20 JP JP2006286885A patent/JP4743884B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04326669A (ja) * | 1991-04-26 | 1992-11-16 | Canon Inc | 画像符号化装置及び画像符号化方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117819160A (zh) * | 2024-03-04 | 2024-04-05 | 宝鸡杭叉工程机械有限责任公司 | 基于图像处理的带式输送机煤流自动监测方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
JP4743884B2 (ja) | 2011-08-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7613345B2 (en) | Image coding apparatus and image decoding apparatus and their control methods, and computer program and computer-readable storage medium | |
Celik et al. | Reversible data hiding | |
JP4365957B2 (ja) | 画像処理方法及びその装置及び記憶媒体 | |
US6711295B2 (en) | Encoding apparatus and method, and storage medium | |
US8213727B2 (en) | Image encoding apparatus and image decoding apparatus, and control method thereof | |
US20060262982A1 (en) | Image encoding apparatus and method, computer program, and computer-readable storage medium | |
JP2000069292A (ja) | 画像処理装置及び方法及び記憶媒体 | |
JP2002325170A (ja) | 画像処理装置及びその方法並びにプログラムコード、記憶媒体 | |
JP4956304B2 (ja) | 画像符号化装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
US8041135B2 (en) | Image encoding apparatus and control method thereof | |
JP2008118307A (ja) | 符号化装置及びその制御方法 | |
JP2006502604A (ja) | 任意形状オブジェクトの画像圧縮方法 | |
JP5101962B2 (ja) | 画像符号化装置及びその制御方法並びにコンピュータプログラム | |
JP2000048036A (ja) | 画像処理装置およびその方法 | |
JP2006093958A (ja) | プログレッシブjpeg復号化システム | |
JP4743884B2 (ja) | 画像符号化装置及びその制御方法 | |
JP3952116B2 (ja) | 画像圧縮装置及び方法 | |
US20110194767A1 (en) | Image encoding apparatus and control method therefor | |
KR20130062108A (ko) | 적응적 탬플릿을 이용한 이진 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 | |
JP5086777B2 (ja) | 画像符号化装置及びその制御方法、コンピュータプログラム並びにコンピュータ可読記憶媒体 | |
JP4743883B2 (ja) | 画像符号化装置およびその制御方法 | |
JPH11331852A (ja) | 可逆符号化方法および可逆符号化装置 | |
JP2010074444A (ja) | 画像圧縮装置、画像圧縮方法、画像復号装置、画像復号方法、及び、コンピュータプログラム | |
KR20030063850A (ko) | 문자와 이미지가 포함된 문서의 압축, 복원 시스템 및방법 | |
JP4971881B2 (ja) | 画像符号化装置及び画像復号装置、並びにそれらの制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091002 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091002 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110314 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110411 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110428 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110509 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140520 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |