JP4760468B2 - 画像処理装置及び画像処理方法 - Google Patents
画像処理装置及び画像処理方法 Download PDFInfo
- Publication number
- JP4760468B2 JP4760468B2 JP2006081151A JP2006081151A JP4760468B2 JP 4760468 B2 JP4760468 B2 JP 4760468B2 JP 2006081151 A JP2006081151 A JP 2006081151A JP 2006081151 A JP2006081151 A JP 2006081151A JP 4760468 B2 JP4760468 B2 JP 4760468B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- contrast value
- calculating
- block
- image area
- 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.)
- Expired - Fee Related
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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/99—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals involving fractal coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Description
このフラクタル画像符号化にあっては、画像を構成する一部のレンジブロックを回転等して当該レンジブロックと相似するドメインブロックを特定の範囲内で探索するようになっており、この処理においても画像ブロックマッチング方法が用いられている。具体的には、先ず、画像を重複しないレンジブロック(R×R画素の単位ブロック)に分割し、そのレンジブロックよりも大きなドメインブロック(D×D画素のブロック;D>R)を抜き出して、レンジブロックに対してアフィン変換(縮小・拡大、回転、左右反転等)を行って当該レンジブロックに最も相似したパターンを持つドメインブロックを探索する。そして、これらのブロック間の関係情報を符号として記憶するものである。
画像からフラクタル符号化におけるレンジブロックである第一の画像領域を取得する第一の画像領域取得手段と、
前記画像からフラクタル符号化におけるドメインブロックである第二の画像領域を取得する第二の画像領域取得手段と、
前記第一の画像領域取得手段により取得された前記第一の画像領域のコントラスト値を算出する第一のコントラスト値算出手段と、
前記第二の画像領域取得手段により取得された前記第二の画像領域のコントラスト値を算出する第二のコントラスト値算出手段と、
前記第一の画像領域のコントラスト値と前記第二の画像領域のコントラスト値の差分を算出する差分算出手段と、
前記コントラスト値の差分が指定差分値以下であった場合に前記第一の画像領域と前記第二の画像領域との誤差を算出する誤差算出手段と、
前記誤差算出が所定回数実行されたか否かを判断する判断手段と、
前記判断手段による判断が否であった場合に前記指定差分値を増加させる増加手段と、
前記判断手段により前記誤差算出が所定回数実行されたと判断された場合に、最も小さい前記誤差を有する前記前記第二の画像領域の前記第一の画像領域との関係情報を符号化する画像符号化処理を行う画像符号化手段と、
を備えることを特徴としている。
画像からフラクタル符号化におけるレンジブロックである第一の画像領域を取得する処理と、
前記第一の画像領域のコントラスト値を算出する処理と、
前記画像からフラクタル符号化におけるドメインブロックである第二の画像領域を取得する処理と、
前記第二の画像領域のコントラスト値を算出する処理と、
前記第一の画像領域のコントラスト値と前記第二の画像領域のコントラスト値の差分を算出する処理と、
前記コントラスト値の差分が指定差分値以下であった場合に前記第一の画像領域と前記第二の画像領域との誤差を算出する処理と、
前記誤差算出が所定回数実行されたか否かを判断する処理と、
前記判断が否であった場合に前記指定差分値を増加させる処理と、
前記誤差算出が所定回数実行されたと判断された場合に、最も小さい前記誤差を有する前記前記第二の画像領域の前記第一の画像領域との関係情報を符号化する処理と、
を行うことを特徴としている。
図1は、本発明を適用した好適な一実施形態として例示する画像処理装置100の機能構成を示すブロック図である。
なお、画像入力部1は、例えば、図示は省略するが、所定のメモリカード等が接続されるPCカードリーダ等から構成して、メモリカードに記憶されている画像データを読み取るように構成されたものであっても良い。
なお、取得された複数のレンジブロックのコントラスト値は、例えば、RAM内などにコントラストデータベースとして記憶されるようになっている。
なお、取得された複数のドメインブロックのコントラスト値は、例えば、RAM内などにコントラストデータベースとして記憶されるようになっている。
即ち、符号化処理部54は、コントラスト値判定部53により特定された相似ドメインブロック候補にアフィン変換を施して、レンジブロックに対する最小二乗誤差を算出するようになっている。
さらに、符号化処理部54は、相似画像領域特定手段として、算出された複数のドメインブロックに係る最小二乗誤差の中で、最も小さい値を有するドメインブロックを相似ドメインブロックとして特定するようになっている。
図2は、フラクタル画像符号化処理に係る動作の一例を示すフローチャートである。
具体的には、図2に示すように、先ず、画像処理部5のドメインブロック処理部52は、画像入力部1を介して入力された所定の画像データを縮小してドメイン画像を作成(取得)する(ステップS1)。
ドメインブロック処理部52は、指定された抽出位置においてドメイン画像からレンジブロックと同じ寸法のドメインブロックを抽出して(ステップS4)、ドメインブロックのコントラスト値を算出する(ステップS5)。
ここで、ドメイン画像の全領域からドメインブロックが抽出されたかどうかを調べる。ドメイン画像の全領域からドメインブロックが抽出されていなければ(ステップS6;NO)、ドメインブロックの抽出位置を1ピクセルずらして、ステップS4及びS5を行う。これをドメイン画像の右下に達するまで繰り返す。
そして、ドメイン画像の全領域からドメインブロックが抽出されると(ステップS6;YES)、制御部6は、抽出された全ドメインブロックのコントラスト値をコントラストデータベースとしてRAMに記憶する。
ここで、コントラスト値が同一ではないと判定されると(ステップS9;NO)、画像処理部5は、ステップS8に移行して、新たなドメインブロックのコントラスト値を読み出して、同一であるか否か判定する。
ここで、コントラスト値が残っていると判定されると(ステップS12;YES)、画像処理部5は、ステップS8に移行して、新たなドメインブロックのコントラスト値を読み出して、同一であるか否か判定する。
ここで、所定回数以上行われていないと判定されると(ステップS13;NO)、画像処理部5は、指定差分値を1増加させて、ステップS8に移行して、それ以降の処理を実行制御する。
なお、その後のステップS13の判定にて、所定回数以上行われていないと判定される毎に(ステップS13;NO)、画像処理部5は、指定差分値を順次1ずつ増加させる。このように指定差分値に幅を持たせての差分同一判定は近似判定といえる。
続けて、画像処理部5は、分割された複数のレンジブロック全てに対して相似するドメインブロックの探索及び符号化(ステップS7〜ステップS15)を行ったか否かを判定する(ステップS16)。ここで、未だ全てのレンジブロックに対して行っていない場合には(ステップS16;NO)、画像処理部5は、ステップS7に移行して、それ以降の処理を実行制御する。
従って、相似ドメインブロックの探索範囲をドメイン画像の全領域としながらも、演算処理に時間のかかるアフィン変換や最小二乗誤差算出の回数を従来に比べて減少させることができることとなり、レンジブロックと相似する相似ドメインブロックの探索に係る時間を短くすることができ、フラクタル画像符号化処理の高速化を図ることができる。
例えば、上記実施形態では、画像符号化処理として、所定のドメインブロックのレンジブロックに対する関係情報を符号化するフラクタル画像符号化処理を例示して説明したが、これに限られるものではない。即ち、画像の回転不変な量であるコントラスト値を考慮して、所定のコントラスト値を有する第二の画像領域を特定して、当該第二の画像領域の第一の画像領域に対する関係情報を符号化する画像符号化処理であれば如何なるものであっても良い。
1 画像入力部
2 画像メモリ
51 レンジブロック処理部(第一の画像領域取得手段、第一のコントラスト値算出手段)
52 ドメインブロック処理部(第二の画像領域取得手段、第二のコントラスト値算出手段)
54 符号化処理部(画像符号化手段)
6 制御部
Claims (2)
- 画像からフラクタル符号化におけるレンジブロックである第一の画像領域を取得する第一の画像領域取得手段と、
前記画像からフラクタル符号化におけるドメインブロックである第二の画像領域を取得する第二の画像領域取得手段と、
前記第一の画像領域取得手段により取得された前記第一の画像領域のコントラスト値を算出する第一のコントラスト値算出手段と、
前記第二の画像領域取得手段により取得された前記第二の画像領域のコントラスト値を算出する第二のコントラスト値算出手段と、
前記第一の画像領域のコントラスト値と前記第二の画像領域のコントラスト値の差分を算出する差分算出手段と、
前記コントラスト値の差分が指定差分値以下であった場合に前記第一の画像領域と前記第二の画像領域との誤差を算出する誤差算出手段と、
前記誤差算出が所定回数実行されたか否かを判断する判断手段と、
前記判断手段による判断が否であった場合に前記指定差分値を増加させる増加手段と、
前記判断手段により前記誤差算出が所定回数実行されたと判断された場合に、最も小さい前記誤差を有する前記前記第二の画像領域の前記第一の画像領域との関係情報を符号化する画像符号化処理を行う画像符号化手段と、
を備えることを特徴とする画像処理装置。 - 画像からフラクタル符号化におけるレンジブロックである第一の画像領域を取得する処理と、
前記第一の画像領域のコントラスト値を算出する処理と、
前記画像からフラクタル符号化におけるドメインブロックである第二の画像領域を取得する処理と、
前記第二の画像領域のコントラスト値を算出する処理と、
前記第一の画像領域のコントラスト値と前記第二の画像領域のコントラスト値の差分を算出する処理と、
前記コントラスト値の差分が指定差分値以下であった場合に前記第一の画像領域と前記第二の画像領域との誤差を算出する処理と、
前記誤差算出が所定回数実行されたか否かを判断する処理と、
前記判断が否であった場合に前記指定差分値を増加させる処理と、
前記誤差算出が所定回数実行されたと判断された場合に、最も小さい前記誤差を有する前記前記第二の画像領域の前記第一の画像領域との関係情報を符号化する処理と、
を行うことを特徴とする画像処理方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006081151A JP4760468B2 (ja) | 2006-03-23 | 2006-03-23 | 画像処理装置及び画像処理方法 |
US11/708,525 US8532403B2 (en) | 2006-03-23 | 2007-02-20 | Image processing apparatus and image processing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006081151A JP4760468B2 (ja) | 2006-03-23 | 2006-03-23 | 画像処理装置及び画像処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007259099A JP2007259099A (ja) | 2007-10-04 |
JP4760468B2 true JP4760468B2 (ja) | 2011-08-31 |
Family
ID=38533515
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006081151A Expired - Fee Related JP4760468B2 (ja) | 2006-03-23 | 2006-03-23 | 画像処理装置及び画像処理方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8532403B2 (ja) |
JP (1) | JP4760468B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5891916B2 (ja) * | 2012-04-09 | 2016-03-23 | 大日本印刷株式会社 | 画像拡大処理装置 |
CN109391818B (zh) * | 2018-11-30 | 2021-12-10 | 昆明理工大学 | 一种基于dct变换的快速搜索分形图像压缩方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4941193A (en) * | 1987-10-02 | 1990-07-10 | Iterated Systems, Inc. | Methods and apparatus for image compression by iterated function system |
US5065447A (en) * | 1989-07-05 | 1991-11-12 | Iterated Systems, Inc. | Method and apparatus for processing digital data |
JPH05225378A (ja) * | 1991-06-03 | 1993-09-03 | Fujitsu Ltd | 文書画像の領域分割システム |
KR0154739B1 (ko) * | 1995-04-19 | 1998-11-16 | 김광호 | 프랙탈 영상 압축 장치 및 방법 |
US5838833A (en) * | 1995-06-30 | 1998-11-17 | Minolta Co., Ltd. | Fractal image compression method and device and fractal image restoration method and device |
US5867221A (en) * | 1996-03-29 | 1999-02-02 | Interated Systems, Inc. | Method and system for the fractal compression of data using an integrated circuit for discrete cosine transform compression/decompression |
JPH09275565A (ja) * | 1996-04-05 | 1997-10-21 | Kokusai Electric Co Ltd | 画像ブロックマッチング方法及び画像符号化方法 |
JPH10224801A (ja) * | 1997-01-31 | 1998-08-21 | Fuji Xerox Co Ltd | 画像圧縮装置 |
-
2006
- 2006-03-23 JP JP2006081151A patent/JP4760468B2/ja not_active Expired - Fee Related
-
2007
- 2007-02-20 US US11/708,525 patent/US8532403B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20070223836A1 (en) | 2007-09-27 |
JP2007259099A (ja) | 2007-10-04 |
US8532403B2 (en) | 2013-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2020038205A1 (zh) | 目标检测方法、装置、计算机可读存储介质及计算机设备 | |
US9864969B2 (en) | Image processing apparatus for generating map of differences between an image and a layout plan | |
CN110956171A (zh) | 铭牌自动识别方法、装置、计算机设备和存储介质 | |
US10366307B2 (en) | Coarse-to-fine search method, image processing device and recording medium | |
CN110008997B (zh) | 图像纹理相似度识别方法、装置及计算机可读存储介质 | |
US20140348420A1 (en) | Method and system for automatic selection of one or more image processing algorithm | |
JP4738469B2 (ja) | 画像処理装置、画像処理プログラムおよび画像処理方法 | |
JP5298831B2 (ja) | 画像処理装置及びプログラム | |
CN101558416A (zh) | 移动通信设备的文本检测 | |
CN110555433A (zh) | 图像处理方法、装置、电子设备及计算机可读存储介质 | |
US11710302B2 (en) | Method and system for single pass optical character recognition | |
US9575935B2 (en) | Document file generating device and document file generation method | |
CN110738203A (zh) | 字段结构化输出方法、装置及计算机可读存储介质 | |
JP2015007972A (ja) | 画像照合方法、画像照合装置、モデルテンプレート生成方法、モデルテンプレート生成装置、およびプログラム | |
KR20190040755A (ko) | 파일 이미지를 이용한 악성코드 탐지 방법 및 이를 위한 장치 | |
JP4760468B2 (ja) | 画像処理装置及び画像処理方法 | |
JP2007025902A (ja) | 画像処理装置、画像処理方法 | |
US11495049B2 (en) | Biometric feature reconstruction method, storage medium and neural network | |
JP6308962B2 (ja) | 変位又はひずみ算出プログラム、及び変位又はひずみ測定方法 | |
WO2023284670A1 (zh) | 图形码提取模型构建方法、识别方法、装置、设备和介质 | |
CN116309999A (zh) | 一种3d虚拟形象的驱动方法、装置、电子设备及存储介质 | |
CN111179222A (zh) | 脑出血点智能检测方法、装置及计算机可读存储介质 | |
JP2007200186A (ja) | 文字認識装置および文字認識プログラム | |
JP2010102501A (ja) | 画像処理装置、画像処理方法およびプログラム | |
US10380463B2 (en) | Image processing device, setting support method, and non-transitory computer-readable media |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090323 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110215 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110414 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20110414 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110510 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110523 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140617 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 |