JP2003023544A - 画像符号化方法及び画像符号化装置 - Google Patents
画像符号化方法及び画像符号化装置Info
- Publication number
- JP2003023544A JP2003023544A JP2001209017A JP2001209017A JP2003023544A JP 2003023544 A JP2003023544 A JP 2003023544A JP 2001209017 A JP2001209017 A JP 2001209017A JP 2001209017 A JP2001209017 A JP 2001209017A JP 2003023544 A JP2003023544 A JP 2003023544A
- Authority
- JP
- Japan
- Prior art keywords
- quantization
- tile
- attribute
- progressive
- coefficient
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Analysis (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【課題】人間の認識特性に合わせて電子文書の内容を表
示や伝送することにより、大量の電子文書の内容を高速
に認識できる画像符号化方法及び画像符号化装置を提供
する。 【解決手段】入力された画像データの属性に従って該画
像データを区分するレイアウト解析を行い、該レイアウ
ト解析により区分された領域の各々をタイルに分割し、
該分割により得られたタイルに含まれる前記画像データ
の属性を該タイルの属性として対応付け、該対応付けさ
れたタイルの属性に従って該タイルのプログレッシブ順
序を切り替えて前記画像データを符号化するように構成
されている。
示や伝送することにより、大量の電子文書の内容を高速
に認識できる画像符号化方法及び画像符号化装置を提供
する。 【解決手段】入力された画像データの属性に従って該画
像データを区分するレイアウト解析を行い、該レイアウ
ト解析により区分された領域の各々をタイルに分割し、
該分割により得られたタイルに含まれる前記画像データ
の属性を該タイルの属性として対応付け、該対応付けさ
れたタイルの属性に従って該タイルのプログレッシブ順
序を切り替えて前記画像データを符号化するように構成
されている。
Description
【０００１】
【発明の属する技術分野】本発明は、画像符号化方法及
び画像符号化装置に関し、特に大量の電子文書の内容を
高速に認識する技術に関する。
び画像符号化装置に関し、特に大量の電子文書の内容を
高速に認識する技術に関する。
【０００２】
【従来の技術】近年、森林資源の有効活用や事務処理コ
ストを削減するために、ＩＴ（Information Technolog
y）を利用したペーパーレス化が進められている。この
ようなペーパーレス化の１つの方法として、紙媒体に記
録された情報をスキャナで読み取って電子データに変換
し、これを電子文書として情報処理装置に格納してお
き、利用者は、情報処理装置に格納されている電子文書
を読み出して表示させ、以て記録された情報を閲覧する
ことが行われている。
ストを削減するために、ＩＴ（Information Technolog
y）を利用したペーパーレス化が進められている。この
ようなペーパーレス化の１つの方法として、紙媒体に記
録された情報をスキャナで読み取って電子データに変換
し、これを電子文書として情報処理装置に格納してお
き、利用者は、情報処理装置に格納されている電子文書
を読み出して表示させ、以て記録された情報を閲覧する
ことが行われている。
【０００３】このような情報処理装置は、一般に、大量
の電子文書の中から目的の電子文書を探し出すために、
検索ツールを備えている。この検索ツールを使用するた
めに、情報処理装置に格納される電子文書にはキーワー
ドが付される。そして、検索時は、このキーワードを情
報処理装置に入力することにより目的の電子文書が検索
される。
の電子文書の中から目的の電子文書を探し出すために、
検索ツールを備えている。この検索ツールを使用するた
めに、情報処理装置に格納される電子文書にはキーワー
ドが付される。そして、検索時は、このキーワードを情
報処理装置に入力することにより目的の電子文書が検索
される。
【０００４】また、紙媒体に記録された情報を電子文書
に変換する場合、電子文書の保存や伝送の効率を上げる
ために、電子文書を構成する電子データを符号化するこ
とによりデータ量を小さくすることが行われている。
に変換する場合、電子文書の保存や伝送の効率を上げる
ために、電子文書を構成する電子データを符号化するこ
とによりデータ量を小さくすることが行われている。
【０００５】更に、電子文書を伝送して表示する場合、
最初に、解像度、階調性、周波数帯域等が不十分な品質
の悪い画像を伝送して表示し、段階的に付加情報を加え
ながら画像の品質を向上させ、最終的に最大品質の画像
を伝送して表示するというプログレッシブ方式が知られ
ている。
最初に、解像度、階調性、周波数帯域等が不十分な品質
の悪い画像を伝送して表示し、段階的に付加情報を加え
ながら画像の品質を向上させ、最終的に最大品質の画像
を伝送して表示するというプログレッシブ方式が知られ
ている。
【０００６】
【発明が解決しようとする課題】しかしながら、現在提
供されている、電子文書を処理する情報処理装置は紙媒
体より使い勝手が悪いことから、上述したペーパーレス
化は進んでいない。
供されている、電子文書を処理する情報処理装置は紙媒
体より使い勝手が悪いことから、上述したペーパーレス
化は進んでいない。
【０００７】また、このような情報処理装置で使用され
る検索ツールは、キーワードを予め用意する必要がある
が、適切なキーワードを作成することが難しいという問
題がある。例えば、「センスのよい服」といった抽象
的、個人的な趣向が入るキーワードでは、目的の電子文
書を検索できない。
る検索ツールは、キーワードを予め用意する必要がある
が、適切なキーワードを作成することが難しいという問
題がある。例えば、「センスのよい服」といった抽象
的、個人的な趣向が入るキーワードでは、目的の電子文
書を検索できない。
【０００８】また、雑誌や新聞等は、一般に、予め決め
ておいた目的の記事だけを読むのではなく、先ず全体を
概観し、その中から興味のある記事を見つけて詳細に読
むということが行われている。しかし、文字情報と多値
の絵や写真情報が混在している文書や多量の情報量を含
む文章の場合、単なる復号化で表示や伝送を行ったとし
ても、結局全データが揃うのを待たなければならず、電
子文書の内容を認識するのに時間がかかるという問題が
ある。
ておいた目的の記事だけを読むのではなく、先ず全体を
概観し、その中から興味のある記事を見つけて詳細に読
むということが行われている。しかし、文字情報と多値
の絵や写真情報が混在している文書や多量の情報量を含
む文章の場合、単なる復号化で表示や伝送を行ったとし
ても、結局全データが揃うのを待たなければならず、電
子文書の内容を認識するのに時間がかかるという問題が
ある。
【０００９】更に、利用者が情報処理装置を使って、多
数頁で構成されるカタログ掲載等を眺めながら、その中
から興味のある頁を探そうとした場合に電子文書の表示
や伝送に時間がかかり、紙媒体より扱い難いという問題
がある。
数頁で構成されるカタログ掲載等を眺めながら、その中
から興味のある頁を探そうとした場合に電子文書の表示
や伝送に時間がかかり、紙媒体より扱い難いという問題
がある。
【００１０】本発明は、上述した諸問題を解消するため
になされたものであり、その目的は、人間の認識特性に
合わせて電子文書の内容を表示や伝送することにより、
大量の電子文書の内容を高速に認識できる画像符号化方
法及び画像符号化装置を提供することにある。
になされたものであり、その目的は、人間の認識特性に
合わせて電子文書の内容を表示や伝送することにより、
大量の電子文書の内容を高速に認識できる画像符号化方
法及び画像符号化装置を提供することにある。
【００１１】
【課題を解決するための手段】本発明の第１の態様に係
る画像符号化方法は、上記目的を達成するために、入力
された画像データの属性に従って該画像データを区分す
るレイアウト解析を行うステップと、該レイアウト解析
により区分された領域の各々をタイルに分割するステッ
プと、該分割により得られたタイルに含まれる前記画像
データの属性を該タイルの属性として対応付けするステ
ップと、該対応付けされたタイルの属性に従って該タイ
ルのプログレッシブ順序を切り替えて前記画像データを
符号化するステップ、とを備えている。
る画像符号化方法は、上記目的を達成するために、入力
された画像データの属性に従って該画像データを区分す
るレイアウト解析を行うステップと、該レイアウト解析
により区分された領域の各々をタイルに分割するステッ
プと、該分割により得られたタイルに含まれる前記画像
データの属性を該タイルの属性として対応付けするステ
ップと、該対応付けされたタイルの属性に従って該タイ
ルのプログレッシブ順序を切り替えて前記画像データを
符号化するステップ、とを備えている。
【００１２】この第１の態様に係る画像符号化方法によ
れば、入力された画像データの特性に好適なプログレッ
シブ順序で、その画像データを符号化するので、この符
号化されたデータを伝送又は表示する場合に、完全なデ
ータが送信又は表示される前に利用者がデータの内容を
把握できる。
れば、入力された画像データの特性に好適なプログレッ
シブ順序で、その画像データを符号化するので、この符
号化されたデータを伝送又は表示する場合に、完全なデ
ータが送信又は表示される前に利用者がデータの内容を
把握できる。
【００１３】この第１の態様に係る画像符号化方法で
は、前記符号化は、ＪＰＥＧ２０００に規定される仕様
に従って行われるように構成できる。
は、前記符号化は、ＪＰＥＧ２０００に規定される仕様
に従って行われるように構成できる。
【００１４】この場合、前記プログレッシブ順序とし
て、前記タイルの属性が文字であることを表している場
合はＳＮＲプログレッシブが用いられ、文字でないこと
を表している場合は解像度プログレッシブが用いられる
ように構成できる。
て、前記タイルの属性が文字であることを表している場
合はＳＮＲプログレッシブが用いられ、文字でないこと
を表している場合は解像度プログレッシブが用いられる
ように構成できる。
【００１５】また、前記プログレッシブ順序として、前
記タイルの属性がコントラストが強いことを表している
場合はＳＮＲプログレッシブが用いられ、コントラスト
が弱いことを表している場合は解像度プログレッシブ方
式が用いられるように構成できる。
記タイルの属性がコントラストが強いことを表している
場合はＳＮＲプログレッシブが用いられ、コントラスト
が弱いことを表している場合は解像度プログレッシブ方
式が用いられるように構成できる。
【００１６】また、前記プログレッシブ順序として、前
記タイルの属性が表題でないことを表している場合はＳ
ＮＲプログレッシブが用いられ、表題であることを表し
ている場合は解像度プログレッシブが用いられるように
構成できる。
記タイルの属性が表題でないことを表している場合はＳ
ＮＲプログレッシブが用いられ、表題であることを表し
ている場合は解像度プログレッシブが用いられるように
構成できる。
【００１７】更に、前記タイルの属性が罫線で囲まれた
枠の中又は細かい情報であることを表している場合はＳ
ＮＲプログレッシブが用いられ、罫線で囲まれた枠の外
又は大まかな情報であることを表している場合は解像度
プログレッシブが用いられるように構成できる。
枠の中又は細かい情報であることを表している場合はＳ
ＮＲプログレッシブが用いられ、罫線で囲まれた枠の外
又は大まかな情報であることを表している場合は解像度
プログレッシブが用いられるように構成できる。
【００１８】また、本発明の第１の態様に係る画像符号
化方法は、前記対応付けされたタイルの属性に従って前
記タイルの量子化の方法を切り替えるステップ、を更に
備え、前記量子化は、前記タイルに含まれる画像データ
の符号化前に係数を変化させることによって行われるス
カラー量子化及び前記タイルに含まれる画像データの符
号化後にパラメータを変化させることによって行われる
ポスト量子化を含むように構成できる。
化方法は、前記対応付けされたタイルの属性に従って前
記タイルの量子化の方法を切り替えるステップ、を更に
備え、前記量子化は、前記タイルに含まれる画像データ
の符号化前に係数を変化させることによって行われるス
カラー量子化及び前記タイルに含まれる画像データの符
号化後にパラメータを変化させることによって行われる
ポスト量子化を含むように構成できる。
【００１９】この場合、前記タイルの属性が文字である
ことを表している場合は、前記プログレッシブ順序とし
てＳＮＲプログレッシブが用いられ、且つ前記スカラー
量子化では所定の係数で量子化し、且つ前記ポスト量子
化では所定のパラメータで量子化し、文字でないことを
表している場合は、前記プログレッシブ順序として解像
度プログレッシブが用いられ、且つ前記スカラー量子化
では前記所定の係数より大きい係数で量子化し、且つ前
記ポスト量子化では前記所定のパラメータより小さいパ
ラメータで量子化するように構成できる。
ことを表している場合は、前記プログレッシブ順序とし
てＳＮＲプログレッシブが用いられ、且つ前記スカラー
量子化では所定の係数で量子化し、且つ前記ポスト量子
化では所定のパラメータで量子化し、文字でないことを
表している場合は、前記プログレッシブ順序として解像
度プログレッシブが用いられ、且つ前記スカラー量子化
では前記所定の係数より大きい係数で量子化し、且つ前
記ポスト量子化では前記所定のパラメータより小さいパ
ラメータで量子化するように構成できる。
【００２０】また、前記タイルの属性がコントラストが
強いことを表している場合は、前記プログレッシブ順序
としてＳＮＲプログレッシブが用いられ、且つ前記スカ
ラー量子化では所定の係数で量子化し、且つ前記ポスト
量子化では所定のパラメータで量子化し、前記タイルの
属性がコントラストが弱いことを表している場合は、前
記プログレッシブ順序として解像度プログレッシブが用
いられ、且つ前記スカラー量子化では前記所定の係数よ
り大きい係数で量子化し、前記ポスト量子化では前記所
定のパラメータより小さいパラメータで量子化するよう
に構成できる。
強いことを表している場合は、前記プログレッシブ順序
としてＳＮＲプログレッシブが用いられ、且つ前記スカ
ラー量子化では所定の係数で量子化し、且つ前記ポスト
量子化では所定のパラメータで量子化し、前記タイルの
属性がコントラストが弱いことを表している場合は、前
記プログレッシブ順序として解像度プログレッシブが用
いられ、且つ前記スカラー量子化では前記所定の係数よ
り大きい係数で量子化し、前記ポスト量子化では前記所
定のパラメータより小さいパラメータで量子化するよう
に構成できる。
【００２１】また、前記タイルの属性が表題でないこと
を表している場合は、前記プログレッシブ順序としてＳ
ＮＲプログレッシブが用いられ、且つ前記スカラー量子
化では所定の係数で量子化し、且つ前記ポスト量子化で
は所定のパラメータで量子化し、表題であることを表し
ている場合は、前記プログレッシブ順序として解像度プ
ログレッシブが用いられ、且つ前記スカラー量子化では
前記所定の係数より大きい係数で量子化し、前記ポスト
量子化では前記所定のパラメータより小さいパラメータ
で量子化するように構成できる。
を表している場合は、前記プログレッシブ順序としてＳ
ＮＲプログレッシブが用いられ、且つ前記スカラー量子
化では所定の係数で量子化し、且つ前記ポスト量子化で
は所定のパラメータで量子化し、表題であることを表し
ている場合は、前記プログレッシブ順序として解像度プ
ログレッシブが用いられ、且つ前記スカラー量子化では
前記所定の係数より大きい係数で量子化し、前記ポスト
量子化では前記所定のパラメータより小さいパラメータ
で量子化するように構成できる。
【００２２】更に、前記タイルの属性が罫線で囲まれた
枠の中又は細かい情報であることを表している場合は、
前記プログレッシブ順序としてＳＮＲプログレッシブが
用いられ、且つ前記スカラー量子化では所定の係数で量
子化し、且つ前記ポスト量子化では所定のパラメータで
量子化し、罫線で囲まれた枠の外又は大まかな情報であ
ることを表している場合は、前記プログレッシブ順序と
して解像度プログレッシブが用いられ、且つ前記スカラ
ー量子化では前記所定の係数より大きい係数で量子化
し、前記ポスト量子化では前記所定のパラメータより小
さいパラメータで量子化するように構成できる。
枠の中又は細かい情報であることを表している場合は、
前記プログレッシブ順序としてＳＮＲプログレッシブが
用いられ、且つ前記スカラー量子化では所定の係数で量
子化し、且つ前記ポスト量子化では所定のパラメータで
量子化し、罫線で囲まれた枠の外又は大まかな情報であ
ることを表している場合は、前記プログレッシブ順序と
して解像度プログレッシブが用いられ、且つ前記スカラ
ー量子化では前記所定の係数より大きい係数で量子化
し、前記ポスト量子化では前記所定のパラメータより小
さいパラメータで量子化するように構成できる。
【００２３】また、本発明の第２の態様に係る画像符号
化方法は、上記と同様の目的で、入力された画像データ
の属性に従って該画像データを区分するレイアウト解析
を行うステップと、該レイアウト解析により区分された
領域の各々をタイルに分割するステップと、該分割によ
り得られたタイルに含まれる前記画像データの属性を該
タイルの属性として対応付けするステップと、該対応付
けされたタイルの属性に従って該タイルの量子化の方法
を切り替えて前記画像データを圧縮するステップ、とを
備えている。
化方法は、上記と同様の目的で、入力された画像データ
の属性に従って該画像データを区分するレイアウト解析
を行うステップと、該レイアウト解析により区分された
領域の各々をタイルに分割するステップと、該分割によ
り得られたタイルに含まれる前記画像データの属性を該
タイルの属性として対応付けするステップと、該対応付
けされたタイルの属性に従って該タイルの量子化の方法
を切り替えて前記画像データを圧縮するステップ、とを
備えている。
【００２４】この第２の態様に係る画像符号化方法で
は、前記量子化は、前記タイルに含まれる画像データの
符号化前に係数を変化させることによって行われるスカ
ラー量子化及び前記タイルに含まれる画像データの符号
化後にパラメータを変化させることによって行われるポ
スト量子化を含むように構成できる。
は、前記量子化は、前記タイルに含まれる画像データの
符号化前に係数を変化させることによって行われるスカ
ラー量子化及び前記タイルに含まれる画像データの符号
化後にパラメータを変化させることによって行われるポ
スト量子化を含むように構成できる。
【００２５】この場合、前記スカラー量子化では、前記
タイルの属性が文字であることを表している場合は、所
定の係数で量子化し、文字でないことを表している場合
は、前記所定の係数より大きい係数で量子化するように
構成できる。
タイルの属性が文字であることを表している場合は、所
定の係数で量子化し、文字でないことを表している場合
は、前記所定の係数より大きい係数で量子化するように
構成できる。
【００２６】また、前記スカラー量子化では、前記タイ
ルの属性がコントラストが強いことを表している場合
は、所定の係数で量子化し、コントラストが弱いことを
表している場合は、前記所定の係数より大きい係数で量
子化するように構成できる。
ルの属性がコントラストが強いことを表している場合
は、所定の係数で量子化し、コントラストが弱いことを
表している場合は、前記所定の係数より大きい係数で量
子化するように構成できる。
【００２７】また、前記スカラー量子化では、前記タイ
ルの属性が表題でないことを表している場合は、所定の
係数で量子化し、表題であることを表している場合は、
前記所定の係数より大きい係数で量子化するように構成
できる。
ルの属性が表題でないことを表している場合は、所定の
係数で量子化し、表題であることを表している場合は、
前記所定の係数より大きい係数で量子化するように構成
できる。
【００２８】また、前記スカラー量子化では、前記タイ
ルの属性が罫線で囲まれた枠の中又は細かい情報である
ことを表している場合は、所定の係数で量子化し、罫線
で囲まれた枠の外又は大まかな情報であることを表して
いる場合は、前記所定の係数より大きい係数で量子化す
るように構成できる。
ルの属性が罫線で囲まれた枠の中又は細かい情報である
ことを表している場合は、所定の係数で量子化し、罫線
で囲まれた枠の外又は大まかな情報であることを表して
いる場合は、前記所定の係数より大きい係数で量子化す
るように構成できる。
【００２９】また、前記ポスト量子化では、前記タイル
の属性が文字であることを表している場合は、所定のパ
ラメータで量子化し、文字でないことを表している場合
は、前記所定のパラメータより小さいパラメータで量子
化するように構成できる。
の属性が文字であることを表している場合は、所定のパ
ラメータで量子化し、文字でないことを表している場合
は、前記所定のパラメータより小さいパラメータで量子
化するように構成できる。
【００３０】また、前記ポスト量子化では、前記タイル
の属性がコントラストが強いことを表している場合は、
所定のパラメータで量子化し、コントラストが弱いこと
を表している場合は前記所定のパラメータより小さいパ
ラメータで量子化するように構成できる。
の属性がコントラストが強いことを表している場合は、
所定のパラメータで量子化し、コントラストが弱いこと
を表している場合は前記所定のパラメータより小さいパ
ラメータで量子化するように構成できる。
【００３１】また、前記ポスト量子化では、前記タイル
の属性が表題でないことを表している場合は所定のパラ
メータで量子化し、表題であることを表している場合は
前記所定のパラメータより小さいパラメータで量子化す
るように構成できる。
の属性が表題でないことを表している場合は所定のパラ
メータで量子化し、表題であることを表している場合は
前記所定のパラメータより小さいパラメータで量子化す
るように構成できる。
【００３２】更に、前記ポスト量子化では、前記タイル
の属性が罫線で囲まれた枠の中又は細かい情報であるこ
とを表している場合は所定のパラメータで量子化し、罫
線で囲まれた枠の外又は大まかな情報であることを表し
ている場合は前記所定のパラメータより小さいパラメー
タで量子化するように構成できる。
の属性が罫線で囲まれた枠の中又は細かい情報であるこ
とを表している場合は所定のパラメータで量子化し、罫
線で囲まれた枠の外又は大まかな情報であることを表し
ている場合は前記所定のパラメータより小さいパラメー
タで量子化するように構成できる。
【００３３】また、本発明の第２の態様に係る画像符号
化装置は、上記と同様の目的で、入力された画像データ
の属性に従って該画像データを区分するレイアウト解析
を行うレイアウト解析部と、前記レイアウト解析部にお
けるレイアウト解析により区分された領域の各々をタイ
ルに分割するタイル分割部と、前記タイル分割部におけ
る分割により得られたタイルに含まれる前記画像データ
の属性を該タイルの属性として対応付けする対応付け部
と、前記対応付け部により対応付けされたタイルの属性
に従って該タイルのプログレッシブ順序を切り替える切
り替え部と、前記切り替え部によって切り替えられたプ
ログレッシブ順序に従って前記画像データを符号化する
符号化部、とを備えている。
化装置は、上記と同様の目的で、入力された画像データ
の属性に従って該画像データを区分するレイアウト解析
を行うレイアウト解析部と、前記レイアウト解析部にお
けるレイアウト解析により区分された領域の各々をタイ
ルに分割するタイル分割部と、前記タイル分割部におけ
る分割により得られたタイルに含まれる前記画像データ
の属性を該タイルの属性として対応付けする対応付け部
と、前記対応付け部により対応付けされたタイルの属性
に従って該タイルのプログレッシブ順序を切り替える切
り替え部と、前記切り替え部によって切り替えられたプ
ログレッシブ順序に従って前記画像データを符号化する
符号化部、とを備えている。
【００３４】
【発明の実施の形態】以下、本発明の実施の形態を、Ｊ
ＰＥＧ２０００を例に挙げて、図面を参照しながら詳細
に説明する。
ＰＥＧ２０００を例に挙げて、図面を参照しながら詳細
に説明する。
【００３５】先ず、この実施の形態で使用されるプログ
レッシブ方式について説明する。プログレッシブ方式と
は、解像度、階調性、周波数帯域等が不十分な品質の悪
い画像を伝送して表示し、段階的に付加情報を加えなが
ら画像の品質を向上させ、最終的に最大品質の画像を伝
送して表示するという画像の表示方式である。
レッシブ方式について説明する。プログレッシブ方式と
は、解像度、階調性、周波数帯域等が不十分な品質の悪
い画像を伝送して表示し、段階的に付加情報を加えなが
ら画像の品質を向上させ、最終的に最大品質の画像を伝
送して表示するという画像の表示方式である。
【００３６】ＪＰＥＧ２０００ｐａｒｔ１では、このプ
ログレッシブ方式として、解像度（resolution leve
l）、プレシンクト（precinct：position）、色成分（c
omponent）及びレイヤ（Layer）の組合せによる５つの
プログレッシブ順序を規定している。以下では、この実
施の形態で一例として採用する「解像度プログレッシ
ブ」及び「ＳＮＲプログレッシブ」について説明する。
ログレッシブ方式として、解像度（resolution leve
l）、プレシンクト（precinct：position）、色成分（c
omponent）及びレイヤ（Layer）の組合せによる５つの
プログレッシブ順序を規定している。以下では、この実
施の形態で一例として採用する「解像度プログレッシ
ブ」及び「ＳＮＲプログレッシブ」について説明する。
【００３７】ＳＮＲプログレッシブは、Layer−resolut
ion level−component−position（ＬＲＣＰ）のプログ
レッシブ順序を有し、ビットプレーンを最上位から符号
化する方式である。このＳＮＲプログレッシブで画像を
表示すると、利用者からは、少ない色数から徐々に色数
が増えてくるように見える。これを文字や写真等が混在
した文書に適用した場合、写真は中間調が見えないので
ほぼ完全に復元されないと認識できない。一方、文字は
エッジが強いので完全に復元される前に認識できる。
ion level−component−position（ＬＲＣＰ）のプログ
レッシブ順序を有し、ビットプレーンを最上位から符号
化する方式である。このＳＮＲプログレッシブで画像を
表示すると、利用者からは、少ない色数から徐々に色数
が増えてくるように見える。これを文字や写真等が混在
した文書に適用した場合、写真は中間調が見えないので
ほぼ完全に復元されないと認識できない。一方、文字は
エッジが強いので完全に復元される前に認識できる。
【００３８】これに対し、解像度プログレッシブは、re
solution level−Layer−component−position（ＲＬＣ
Ｐ）のプログレッシブ順序を有し、ウエーブレット変換
の多重解像度性を利用して、小さい解像度から符号化す
ることで、画像を画像の木目細かさや荒さで圧縮する。
復号化において、低い解像度から徐々に解像度が上がる
解像度プログレッシブを用いて画像を表示すると、利用
者からは、ピントがぼけた状態から徐々にピントが合っ
てくるように見える。これを文字及び写真等が混在した
文書に適用すると、写真は完全に復元される前に大まか
な内容を認識することができ、文字はほぼ完全に復元さ
れないと認識できないことが分かる。
solution level−Layer−component−position（ＲＬＣ
Ｐ）のプログレッシブ順序を有し、ウエーブレット変換
の多重解像度性を利用して、小さい解像度から符号化す
ることで、画像を画像の木目細かさや荒さで圧縮する。
復号化において、低い解像度から徐々に解像度が上がる
解像度プログレッシブを用いて画像を表示すると、利用
者からは、ピントがぼけた状態から徐々にピントが合っ
てくるように見える。これを文字及び写真等が混在した
文書に適用すると、写真は完全に復元される前に大まか
な内容を認識することができ、文字はほぼ完全に復元さ
れないと認識できないことが分かる。
【００３９】本発明の実施の形態に係る画像符号化方法
及び画像符号化装置は、このような両プログレッシブの
特徴を利用して、文字の場合はＳＮＲプログレッシブ、
写真の場合は解像度プログレッシブを用いて表示及び伝
送を行うように構成する。これにより、利用者は、画像
データの表示や伝送の途中でも、その画像の内容を認識
することができる。
及び画像符号化装置は、このような両プログレッシブの
特徴を利用して、文字の場合はＳＮＲプログレッシブ、
写真の場合は解像度プログレッシブを用いて表示及び伝
送を行うように構成する。これにより、利用者は、画像
データの表示や伝送の途中でも、その画像の内容を認識
することができる。
【００４０】次に、実施の形態で使用される量子化につ
いて説明する。量子化は、係数のダイナミックレンジを
削減する方法である。ＪＰＥＧ２０００では、スカラー
量子化とポスト量子化といった２種類の量子化方法が定
義されている。
いて説明する。量子化は、係数のダイナミックレンジを
削減する方法である。ＪＰＥＧ２０００では、スカラー
量子化とポスト量子化といった２種類の量子化方法が定
義されている。
【００４１】スカラー量子化は、効率のよい圧縮を行う
ために、ウエーブレット変換された係数に対して実行さ
れる。このスカラー量子化は、周知の画素単位の量子化
であり、種々の量子化方法が提案されている。
ために、ウエーブレット変換された係数に対して実行さ
れる。このスカラー量子化は、周知の画素単位の量子化
であり、種々の量子化方法が提案されている。
【００４２】この実施の形態では、スカラー量子化の対
象が文字であるか写真であるかによって、量子化ステッ
プ幅を指定する係数（≧１）を変更し、それぞれに合致
する量子化を行う。より具体的には、文字であれば小さ
い圧縮率で圧縮するような小さい係数（「１」の近傍の
所定値）を用いて量子化する。極端な場合（係数が
「１」の場合）は、文字であれば量子化をしない。一
方、写真であれば、大きい圧縮率で圧縮するような大き
い係数を用いて量子化する。写真の場合は、大きい係数
を用いて圧縮しても、見た目に及ぼす影響が少ない。
象が文字であるか写真であるかによって、量子化ステッ
プ幅を指定する係数（≧１）を変更し、それぞれに合致
する量子化を行う。より具体的には、文字であれば小さ
い圧縮率で圧縮するような小さい係数（「１」の近傍の
所定値）を用いて量子化する。極端な場合（係数が
「１」の場合）は、文字であれば量子化をしない。一
方、写真であれば、大きい圧縮率で圧縮するような大き
い係数を用いて量子化する。写真の場合は、大きい係数
を用いて圧縮しても、見た目に及ぼす影響が少ない。
【００４３】一方、ポスト量子化は、量子化の後に行わ
れる符号化がビットプレーンであることを利用して、完
成した符号列の下位ビットプレーンを切り捨てることに
よって行う量子化である。スカラー量子化では、符号量
の制御を行うためには、量子化ステップ幅を適宜変更し
ながら符号化を行う必要があるが、ポスト量子化では、
符号化後の符号列に対して量子化を行うので再度符号化
を行う必要がなく、符号量の制御を１パスで実現可能で
あるという特徴を有する。
れる符号化がビットプレーンであることを利用して、完
成した符号列の下位ビットプレーンを切り捨てることに
よって行う量子化である。スカラー量子化では、符号量
の制御を行うためには、量子化ステップ幅を適宜変更し
ながら符号化を行う必要があるが、ポスト量子化では、
符号化後の符号列に対して量子化を行うので再度符号化
を行う必要がなく、符号量の制御を１パスで実現可能で
あるという特徴を有する。
【００４４】この実施の形態では、ポスト量子化の対象
が文字であるか写真であるかによってパラメータ（≧
１）を変更し、それぞれに合致する量子化を行う。より
具体的には、写真であればパラメータを小さくすること
により切り捨てるビットプレーンを少なくして量子化を
行う。極端な場合（パラメータが「１」の場合）は、写
真であれば量子化をしない。一方、文字であればパラメ
ータを大きくして量子化を行う。この場合、より多くの
情報が切り捨てられるが、文字であることにより見た目
に及ぼす影響が少ない。
が文字であるか写真であるかによってパラメータ（≧
１）を変更し、それぞれに合致する量子化を行う。より
具体的には、写真であればパラメータを小さくすること
により切り捨てるビットプレーンを少なくして量子化を
行う。極端な場合（パラメータが「１」の場合）は、写
真であれば量子化をしない。一方、文字であればパラメ
ータを大きくして量子化を行う。この場合、より多くの
情報が切り捨てられるが、文字であることにより見た目
に及ぼす影響が少ない。
【００４５】（実施の形態１）次に、本発明の実施の形
態１に係る画像符号化装置の構成を説明する。図１は、
本発明の実施の形態１で使用される画像符号化装置の概
略構成を示すブロック図である。この画像符号化装置
は、処理装置１０、スキャナ１１、記憶装置１２及び表
示装置１３から構成されている。
態１に係る画像符号化装置の構成を説明する。図１は、
本発明の実施の形態１で使用される画像符号化装置の概
略構成を示すブロック図である。この画像符号化装置
は、処理装置１０、スキャナ１１、記憶装置１２及び表
示装置１３から構成されている。
【００４６】処理装置１０は、パーソナルコンピュー
タ、ワークステーション、汎用コンピュータといったコ
ンピュータで構成することができる。なお、この画像符
号化装置が、例えば多機能ファクシミリ装置や複写機と
プリンタとが複合された複合装置のような一体型の装置
である場合は、処理装置１０は、その画像符号化装置の
内部に搭載される中央処理装置（ＣＰＵ）、画像処理専
用のＬＳＩ等で構成することができる。この処理装置１
０は、画像符号化装置の全体を制御する。この処理装置
１０の動作は、後にフローチャートを参照して詳細に説
明する。
タ、ワークステーション、汎用コンピュータといったコ
ンピュータで構成することができる。なお、この画像符
号化装置が、例えば多機能ファクシミリ装置や複写機と
プリンタとが複合された複合装置のような一体型の装置
である場合は、処理装置１０は、その画像符号化装置の
内部に搭載される中央処理装置（ＣＰＵ）、画像処理専
用のＬＳＩ等で構成することができる。この処理装置１
０は、画像符号化装置の全体を制御する。この処理装置
１０の動作は、後にフローチャートを参照して詳細に説
明する。
【００４７】スキャナ１１は、紙媒体である文書に記載
された文字、記号、図形、写真等をスキャンし、このス
キャンにより得られた画像信号を処理装置１０に送る。
された文字、記号、図形、写真等をスキャンし、このス
キャンにより得られた画像信号を処理装置１０に送る。
【００４８】記憶装置１２は、処理装置１０から送られ
てくる符号化データを格納する。この記憶装置１２に格
納された符号化データは、処理装置１０によって読み出
され、表示装置１３に送られる。
てくる符号化データを格納する。この記憶装置１２に格
納された符号化データは、処理装置１０によって読み出
され、表示装置１３に送られる。
【００４９】表示装置１３は、処理装置１０から送られ
てくる符号化データに基づいて文書を再生して表示す
る。この表示装置１３と処理装置１０との間は、ワイヤ
で直接に接続されてもよいし、無線、公衆回線、或いは
インターネットのようなネットワーク介して接続されて
いてもよい。
てくる符号化データに基づいて文書を再生して表示す
る。この表示装置１３と処理装置１０との間は、ワイヤ
で直接に接続されてもよいし、無線、公衆回線、或いは
インターネットのようなネットワーク介して接続されて
いてもよい。
【００５０】次に、上記のように構成される本発明の実
施の形態１に係る画像符号化装置の動作を図２に示した
フローチャートを参照しながら説明する。
施の形態１に係る画像符号化装置の動作を図２に示した
フローチャートを参照しながら説明する。
【００５１】先ず、電子化したい紙媒体の文書がスキャ
ンされる（ステップＳ１０）。即ち、図３に示すような
文字と写真とが混在する文書をスキャナ１１でスキャン
する。
ンされる（ステップＳ１０）。即ち、図３に示すような
文字と写真とが混在する文書をスキャナ１１でスキャン
する。
【００５２】次いで、ビットマップデータが生成される
（ステップＳ１１）。即ち、処理装置１０は、スキャナ
１１から送られてくる画像信号に基づいてピットマップ
形式のデータを生成し、ビットマップデータとして、そ
の内部のワークメモリ（図示は省略する）に一時的に記
憶する。
（ステップＳ１１）。即ち、処理装置１０は、スキャナ
１１から送られてくる画像信号に基づいてピットマップ
形式のデータを生成し、ビットマップデータとして、そ
の内部のワークメモリ（図示は省略する）に一時的に記
憶する。
【００５３】次いで、レイアウト解析が行われる（ステ
ップＳ１２）。即ち、ワークメモリに格納されたビット
マップデータに基づいて、光学文字認識（ＯＣＲ：Opti
calCharacter Recognition）の一種であるレイアウト解
析が行われる。このレイアウト解析により、文書が文字
領域と写真領域とに分類される。
ップＳ１２）。即ち、ワークメモリに格納されたビット
マップデータに基づいて、光学文字認識（ＯＣＲ：Opti
calCharacter Recognition）の一種であるレイアウト解
析が行われる。このレイアウト解析により、文書が文字
領域と写真領域とに分類される。
【００５４】今、レイアウト解析の結果により、図４に
示すように、写真領域１、文字領域２及び文字領域３と
いった３つの領域が認識されたものとすると、各領域の
属性を「文字」と「文字以外（写真）」とに分ける。そ
して、符号化フォーマットとは別に、各々に属性を指定
する。
示すように、写真領域１、文字領域２及び文字領域３と
いった３つの領域が認識されたものとすると、各領域の
属性を「文字」と「文字以外（写真）」とに分ける。そ
して、符号化フォーマットとは別に、各々に属性を指定
する。
【００５５】次いで、ＪＰＥＧ２０００の符号化を行う
前の前処理として、タイル分割が行われる（ステップＳ
１３）。このタイル分割の一例を図５に示す。この図５
では、写真領域１が６個、文字領域２が８個及び文字領
域３が６個のタイルにそれぞれ分割された例を示す。な
お、各タイルの大きさは同じである。また、タイル分割
方法及びタイルの形は、上記に限らず、他の種々の分割
の方法及び形を用いることができる。
前の前処理として、タイル分割が行われる（ステップＳ
１３）。このタイル分割の一例を図５に示す。この図５
では、写真領域１が６個、文字領域２が８個及び文字領
域３が６個のタイルにそれぞれ分割された例を示す。な
お、各タイルの大きさは同じである。また、タイル分割
方法及びタイルの形は、上記に限らず、他の種々の分割
の方法及び形を用いることができる。
【００５６】次いで、各タイルに含まれるビットマップ
データに解析情報が付加される（ステップＳ１４）。こ
こで、解析情報を付加する方法の一例として、タイル番
号に対応するテーブルを備える方法を説明する。タイル
番号とは、ＪＰＥＧ２０００で規定されているＳＯＴマ
ーカセグメントの中のパラメータの１つで、「０」から
始まるラスター順に付された番号である。このタイル番
号に、例えば、「０」を文字、「１」を文字以外とする
解析情報を対応付けたテーブルを作成し、これを図示し
ないワークメモリに格納する。以上のタイル番号と解析
情報の対応付けは、全てのタイルに対して実行される。
データに解析情報が付加される（ステップＳ１４）。こ
こで、解析情報を付加する方法の一例として、タイル番
号に対応するテーブルを備える方法を説明する。タイル
番号とは、ＪＰＥＧ２０００で規定されているＳＯＴマ
ーカセグメントの中のパラメータの１つで、「０」から
始まるラスター順に付された番号である。このタイル番
号に、例えば、「０」を文字、「１」を文字以外とする
解析情報を対応付けたテーブルを作成し、これを図示し
ないワークメモリに格納する。以上のタイル番号と解析
情報の対応付けは、全てのタイルに対して実行される。
【００５７】次いで、ワークメモリから１つのタイルが
取り出され、その属性は文字であるかどうかが調べられ
る（ステップＳ１５）。この属性の判断は、上記テーブ
ルを参照することにより行われる。このステップＳ１５
で、文字であることが判断されると、タイル内のデータ
が離散ウエーブレット変換（ＤＷＴ）により係数に変換
され、この変換により得られた係数に対して、文字用の
量子化係数を用いてスカラー量子化が行われる（ステッ
プＳ１６）。文字用の量子化係数としては、量子化を行
わないような係数又は小さい圧縮率で圧縮するような小
さい係数が用いられる。
取り出され、その属性は文字であるかどうかが調べられ
る（ステップＳ１５）。この属性の判断は、上記テーブ
ルを参照することにより行われる。このステップＳ１５
で、文字であることが判断されると、タイル内のデータ
が離散ウエーブレット変換（ＤＷＴ）により係数に変換
され、この変換により得られた係数に対して、文字用の
量子化係数を用いてスカラー量子化が行われる（ステッ
プＳ１６）。文字用の量子化係数としては、量子化を行
わないような係数又は小さい圧縮率で圧縮するような小
さい係数が用いられる。
【００５８】次いで、量子化された係数がＳＮＲプログ
レッシブ方式で符号化される（ステップＳ１７）。符号
化の方式は、上掲のＪＰＥＧ２０００の仕様書を参照さ
れたい。次いで、符号化により得られた符号化データに
対して文字用の量子化パラメータを用いてポスト量子化
が行われる（ステップＳ１８）。文字用の量子化パラメ
ータとしては、大きい圧縮率で圧縮するような大きな値
のパラメータが用いられる。これにより、符号量及び画
質が制御されるが、利用者の閲覧に影響が出ない範囲に
抑えられるようになっている。次いで、ポスト量子化さ
れた符号化データが記憶装置１２に格納される（ステッ
プＳ２２）。
レッシブ方式で符号化される（ステップＳ１７）。符号
化の方式は、上掲のＪＰＥＧ２０００の仕様書を参照さ
れたい。次いで、符号化により得られた符号化データに
対して文字用の量子化パラメータを用いてポスト量子化
が行われる（ステップＳ１８）。文字用の量子化パラメ
ータとしては、大きい圧縮率で圧縮するような大きな値
のパラメータが用いられる。これにより、符号量及び画
質が制御されるが、利用者の閲覧に影響が出ない範囲に
抑えられるようになっている。次いで、ポスト量子化さ
れた符号化データが記憶装置１２に格納される（ステッ
プＳ２２）。
【００５９】上記ステップＳ１５で、タイルの属性が文
字でない、つまり写真や絵であることが判断されると、
タイル内のデータが離散ウエーブレット変換により係数
に変換され、この変換により得られた係数に対して、写
真用の量子化係数を用いてスカラー量子化が行われる
（ステップＳ１９）。写真用の量子化係数としては、大
きい圧縮率で圧縮するような大きい係数が用いられる。
字でない、つまり写真や絵であることが判断されると、
タイル内のデータが離散ウエーブレット変換により係数
に変換され、この変換により得られた係数に対して、写
真用の量子化係数を用いてスカラー量子化が行われる
（ステップＳ１９）。写真用の量子化係数としては、大
きい圧縮率で圧縮するような大きい係数が用いられる。
【００６０】次いで、量子化された係数が、解像度プロ
グレッシブ方式で符号化される（ステップＳ２０）。符
号化の方式は、上掲のＪＰＥＧ２０００の仕様書を参照
されたい。次いで、符号化により得られた符号化データ
に対して写真用の量子化パラメータを用いてポスト量子
化が行われる（ステップＳ２１）。写真用の量子化パラ
メータとしては、小さい圧縮率で圧縮するような小さい
値のパラメータが用いられる。即ち、写真用の量子化パ
ラメータは文字用の量子化パラメータより小さい。これ
により、符号量及び画質が制御されるが、利用者の閲覧
に影響が出ない範囲に抑えられるようになっている。そ
の後、シーケンスはステップＳ２２へ分岐し、ポスト量
子化が行われた符号化データが記憶装置１２に格納され
る。以上のステップＳ１５〜Ｓ２２の処理は全てのタイ
ルについて実行される。
グレッシブ方式で符号化される（ステップＳ２０）。符
号化の方式は、上掲のＪＰＥＧ２０００の仕様書を参照
されたい。次いで、符号化により得られた符号化データ
に対して写真用の量子化パラメータを用いてポスト量子
化が行われる（ステップＳ２１）。写真用の量子化パラ
メータとしては、小さい圧縮率で圧縮するような小さい
値のパラメータが用いられる。即ち、写真用の量子化パ
ラメータは文字用の量子化パラメータより小さい。これ
により、符号量及び画質が制御されるが、利用者の閲覧
に影響が出ない範囲に抑えられるようになっている。そ
の後、シーケンスはステップＳ２２へ分岐し、ポスト量
子化が行われた符号化データが記憶装置１２に格納され
る。以上のステップＳ１５〜Ｓ２２の処理は全てのタイ
ルについて実行される。
【００６１】以上説明したように、この実施の形態１に
係る画像符号化装置によれば、入力された画像が文字で
あればＳＮＲプログレッシブによる符号化が行われ、文
字以外であれば解像度プログレッシブによる符号化が行
われる。従って、このようにして符号化されたデータを
復号して利用者の閲覧に供する情報処理装置は、各タイ
ルに付された属性情報に基づいて、画像が文字であれば
ＳＮＲプログレッシブを、文字以外であれば解像度プロ
グレッシブをそれぞれ選択して復号化するように構成で
きる。これにより、最適な復号方式が選択されることに
なり、利用者は、データが完全に復号化される前に、そ
の画像の内容を認識できる。
係る画像符号化装置によれば、入力された画像が文字で
あればＳＮＲプログレッシブによる符号化が行われ、文
字以外であれば解像度プログレッシブによる符号化が行
われる。従って、このようにして符号化されたデータを
復号して利用者の閲覧に供する情報処理装置は、各タイ
ルに付された属性情報に基づいて、画像が文字であれば
ＳＮＲプログレッシブを、文字以外であれば解像度プロ
グレッシブをそれぞれ選択して復号化するように構成で
きる。これにより、最適な復号方式が選択されることに
なり、利用者は、データが完全に復号化される前に、そ
の画像の内容を認識できる。
【００６２】また、入力された画像の符号化データはポ
スト量子化により圧縮されるので符号量の制御が簡単に
なり、特に、文字は、ポスト量子化により写真より大き
い圧縮率で圧縮されるので、文字の多い文書等では、伝
送及び表示の高速化が図れる。
スト量子化により圧縮されるので符号量の制御が簡単に
なり、特に、文字は、ポスト量子化により写真より大き
い圧縮率で圧縮されるので、文字の多い文書等では、伝
送及び表示の高速化が図れる。
【００６３】なお、上述した実施の形態１では、各タイ
ルに属性情報を付するように構成したが、最適なプログ
レッシブ順序を表す情報を付加するように構成してもよ
い。この場合は、タイルと属性情報とを対応付けるテー
ブルは不要になるので、画像符号化装置の構成が簡単に
なる。
ルに属性情報を付するように構成したが、最適なプログ
レッシブ順序を表す情報を付加するように構成してもよ
い。この場合は、タイルと属性情報とを対応付けるテー
ブルは不要になるので、画像符号化装置の構成が簡単に
なる。
【００６４】また、プログレッシブの方式として、写真
及び文字に最適な方式をそれぞれ解像度プログレッシブ
及びＳＮＲプログレッシブに限定せずに、ＪＰＥＧ２０
００ｐａｒｔ１等で規定されている５つのプログレッシ
ブ順序の中から任意のものを用いてもよいし、他の最適
なプログレッシブ順序を用いてもよい。
及び文字に最適な方式をそれぞれ解像度プログレッシブ
及びＳＮＲプログレッシブに限定せずに、ＪＰＥＧ２０
００ｐａｒｔ１等で規定されている５つのプログレッシ
ブ順序の中から任意のものを用いてもよいし、他の最適
なプログレッシブ順序を用いてもよい。
【００６５】（実施の形態２）本発明の実施の形態２
は、コントラストの強弱によってプログレッシブ順序を
切り替えるように構成されている。
は、コントラストの強弱によってプログレッシブ順序を
切り替えるように構成されている。
【００６６】この実施の形態２に係る画像符号化装置の
構成は、図１に示した実施の形態１に係る画像符号化装
置の構成と同じである。
構成は、図１に示した実施の形態１に係る画像符号化装
置の構成と同じである。
【００６７】次に、本発明の実施の形態２に係る画像符
号化装置の動作を図６に示したフローチャートを参照し
ながら説明する。なお、図２に示した実施の形態１に係
る画像符号化装置の動作を示すフローチャートと同一又
は相当する処理を行うステップには図２と同一の符号を
付して説明する。
号化装置の動作を図６に示したフローチャートを参照し
ながら説明する。なお、図２に示した実施の形態１に係
る画像符号化装置の動作を示すフローチャートと同一又
は相当する処理を行うステップには図２と同一の符号を
付して説明する。
【００６８】先ず、電子化したい紙媒体の文書がスキャ
ンされ（ステップＳ１０）、ビットマップデータが生成
される（ステップＳ１１）。次いで、レイアウト解析が
行われる（ステップＳ１２）。即ち、ワークメモリに格
納されたビットマップデータに基づいて、コントラスト
が強い領域とコントラストが弱い領域とに分類される。
このレイアウト解析により、文字領域はコントラストが
強い領域に、写真領域はコントラストが弱い領域に分類
される。
ンされ（ステップＳ１０）、ビットマップデータが生成
される（ステップＳ１１）。次いで、レイアウト解析が
行われる（ステップＳ１２）。即ち、ワークメモリに格
納されたビットマップデータに基づいて、コントラスト
が強い領域とコントラストが弱い領域とに分類される。
このレイアウト解析により、文字領域はコントラストが
強い領域に、写真領域はコントラストが弱い領域に分類
される。
【００６９】次いで、タイル分割が行われる（ステップ
Ｓ１３）。次いで、各タイルに含まれるビットマップデ
ータに解析情報が付加される（ステップＳ１４）。ここ
で、タイル番号に、例えば、「０」をコントラストが強
い領域、「１」をコントラストが弱い領域とする解析情
報を対応付けたテーブルを作成し、これを図示しないワ
ークメモリに格納する。以上のタイル番号と解析情報の
対応付けは、全てのタイルに対して実行される。
Ｓ１３）。次いで、各タイルに含まれるビットマップデ
ータに解析情報が付加される（ステップＳ１４）。ここ
で、タイル番号に、例えば、「０」をコントラストが強
い領域、「１」をコントラストが弱い領域とする解析情
報を対応付けたテーブルを作成し、これを図示しないワ
ークメモリに格納する。以上のタイル番号と解析情報の
対応付けは、全てのタイルに対して実行される。
【００７０】次いで、ワークメモリから１つのタイルが
取り出され、その属性がコントラストが強い領域を表し
ているかどうかが調べられる（ステップＳ３０）。この
属性の判断は、上記テーブルを参照することにより行わ
れる。このステップＳ３０で、コントラストが強い領域
を表していることが判断されると、タイル内のデータが
離散ウエーブレット変換により係数に変換され、この変
換により得られた係数に対して文字用の量子化係数を用
いてスカラー量子化が行われる（ステップＳ１６）。文
字用の量子化係数は、実施の形態１のそれと同じ性質を
有する。
取り出され、その属性がコントラストが強い領域を表し
ているかどうかが調べられる（ステップＳ３０）。この
属性の判断は、上記テーブルを参照することにより行わ
れる。このステップＳ３０で、コントラストが強い領域
を表していることが判断されると、タイル内のデータが
離散ウエーブレット変換により係数に変換され、この変
換により得られた係数に対して文字用の量子化係数を用
いてスカラー量子化が行われる（ステップＳ１６）。文
字用の量子化係数は、実施の形態１のそれと同じ性質を
有する。
【００７１】次いで、量子化された係数が、ＳＮＲプロ
グレッシブ方式で符号化される（ステップＳ１７）。次
いで、符号化により得られた符号化データに対して文字
用の量子化パラメータを用いてポスト量子化が行われ
（ステップＳ１８）、ポスト量子化された符号化データ
が記憶装置１２に格納される（ステップＳ２２）。文字
用の量子化パラメータは、実施の形態１のそれと同じ性
質を有する。
グレッシブ方式で符号化される（ステップＳ１７）。次
いで、符号化により得られた符号化データに対して文字
用の量子化パラメータを用いてポスト量子化が行われ
（ステップＳ１８）、ポスト量子化された符号化データ
が記憶装置１２に格納される（ステップＳ２２）。文字
用の量子化パラメータは、実施の形態１のそれと同じ性
質を有する。
【００７２】上記ステップＳ３０で、タイルの属性が、
コントラストが弱い領域を表していることが判断される
と、タイル内のデータが離散ウエーブレット変換により
係数に変換され、この変換により得られた係数に対して
写真用の量子化係数を用いてスカラー量子化が行われる
（ステップＳ１９）。写真用の量子化係数は、実施の形
態１のそれと同じ性質を有する。次いで、量子化された
係数が、解像度プログレッシブ方式で符号化される（ス
テップＳ２０）。次いで、符号化により得られた符号化
データに対して写真用の量子化パラメータを用いてポス
ト量子化が行われる（ステップＳ２１）。写真用の量子
化パラメータは、実施の形態１のそれと同じ性質を有す
る。その後、シーケンスはステップＳ２２へ分岐し、ポ
スト量子化が行われた符号化データが記憶装置１２に格
納される。以上のステップＳ１５〜Ｓ２１の処理は全て
のタイルについて実行される。
コントラストが弱い領域を表していることが判断される
と、タイル内のデータが離散ウエーブレット変換により
係数に変換され、この変換により得られた係数に対して
写真用の量子化係数を用いてスカラー量子化が行われる
（ステップＳ１９）。写真用の量子化係数は、実施の形
態１のそれと同じ性質を有する。次いで、量子化された
係数が、解像度プログレッシブ方式で符号化される（ス
テップＳ２０）。次いで、符号化により得られた符号化
データに対して写真用の量子化パラメータを用いてポス
ト量子化が行われる（ステップＳ２１）。写真用の量子
化パラメータは、実施の形態１のそれと同じ性質を有す
る。その後、シーケンスはステップＳ２２へ分岐し、ポ
スト量子化が行われた符号化データが記憶装置１２に格
納される。以上のステップＳ１５〜Ｓ２１の処理は全て
のタイルについて実行される。
【００７３】以上説明したように、この実施の形態２に
係る画像符号化装置によれば、入力された画像のコント
ラストが強い領域であればＳＮＲプログレッシブによる
符号化が行われ、コントラストが弱い領域であれば解像
度プログレッシブによる符号化が行われる。従って、こ
のようにして符号化されたデータを復号して利用者の閲
覧に供する情報処理装置は、各タイルに付された属性情
報に基づいて、画像のコントラストが強い領域であれば
文字であると判断してＳＮＲプログレッシブを、コント
ラストが弱い領域であれば文字以外であると判断して解
像度プログレッシブをそれぞれ選択して復号化するよう
に構成できる。これにより、最適な復号方式が選択され
ることになり、利用者は、データが完全に復号化される
前に、その画像の内容を認識できる。
係る画像符号化装置によれば、入力された画像のコント
ラストが強い領域であればＳＮＲプログレッシブによる
符号化が行われ、コントラストが弱い領域であれば解像
度プログレッシブによる符号化が行われる。従って、こ
のようにして符号化されたデータを復号して利用者の閲
覧に供する情報処理装置は、各タイルに付された属性情
報に基づいて、画像のコントラストが強い領域であれば
文字であると判断してＳＮＲプログレッシブを、コント
ラストが弱い領域であれば文字以外であると判断して解
像度プログレッシブをそれぞれ選択して復号化するよう
に構成できる。これにより、最適な復号方式が選択され
ることになり、利用者は、データが完全に復号化される
前に、その画像の内容を認識できる。
【００７４】（実施の形態３）本発明の実施の形態３
は、表題であるか本文であるかによってプログレッシブ
順序を切り替えるように構成されている。
は、表題であるか本文であるかによってプログレッシブ
順序を切り替えるように構成されている。
【００７５】この実施の形態３に係る画像符号化装置の
構成は、図１に示した実施の形態１に係る画像符号化装
置の構成と同じである。
構成は、図１に示した実施の形態１に係る画像符号化装
置の構成と同じである。
【００７６】次に、本発明の実施の形態３に係る画像符
号化装置の動作を図７に示したフローチャートを参照し
ながら説明する。なお、図２に示した実施の形態１に係
る画像符号化装置の動作を示すフローチャートと同一又
は相当する処理を行うステップには図２と同一の符号を
付して説明する。
号化装置の動作を図７に示したフローチャートを参照し
ながら説明する。なお、図２に示した実施の形態１に係
る画像符号化装置の動作を示すフローチャートと同一又
は相当する処理を行うステップには図２と同一の符号を
付して説明する。
【００７７】先ず、電子化したい紙媒体の文書がスキャ
ンされ（ステップＳ１０）、ビットマップデータが生成
される（ステップＳ１１）。次いで、レイアウト解析が
行われる（ステップＳ１２）。即ち、ワークメモリに格
納されたビットマップデータに基づいて、表題と本文と
に分類される。
ンされ（ステップＳ１０）、ビットマップデータが生成
される（ステップＳ１１）。次いで、レイアウト解析が
行われる（ステップＳ１２）。即ち、ワークメモリに格
納されたビットマップデータに基づいて、表題と本文と
に分類される。
【００７８】次いで、タイル分割が行われる（ステップ
Ｓ１３）。次いで、各タイルに含まれるビットマップデ
ータに解析情報が付加される（ステップＳ１４）。ここ
で、タイル番号に、例えば、「０」を表題、「１」を本
文とする解析情報を対応付けたテーブルを作成し、これ
を図示しないワークメモリに格納する。以上のタイル番
号と解析情報の対応付けは、全てのタイルに対して実行
される。
Ｓ１３）。次いで、各タイルに含まれるビットマップデ
ータに解析情報が付加される（ステップＳ１４）。ここ
で、タイル番号に、例えば、「０」を表題、「１」を本
文とする解析情報を対応付けたテーブルを作成し、これ
を図示しないワークメモリに格納する。以上のタイル番
号と解析情報の対応付けは、全てのタイルに対して実行
される。
【００７９】次いで、ワークメモリから１つのタイルが
取り出され、その属性は表題であるかどうかが調べられ
る（ステップＳ４０）。この属性の判断は、上記テーブ
ルを参照することにより行われる。このステップＳ４０
で、表題でないことが判断されると、タイル内のデータ
が離散ウエーブレット変換により係数に変換され、この
変換により得られた係数に対して文字用の量子化係数を
用いてスカラー量子化が行われる（ステップＳ１６）。
文字用の量子化係数は、実施の形態１のそれと同じ性質
を有する。
取り出され、その属性は表題であるかどうかが調べられ
る（ステップＳ４０）。この属性の判断は、上記テーブ
ルを参照することにより行われる。このステップＳ４０
で、表題でないことが判断されると、タイル内のデータ
が離散ウエーブレット変換により係数に変換され、この
変換により得られた係数に対して文字用の量子化係数を
用いてスカラー量子化が行われる（ステップＳ１６）。
文字用の量子化係数は、実施の形態１のそれと同じ性質
を有する。
【００８０】次いで、量子化された係数が、ＳＮＲプロ
グレッシブ方式で符号化される（ステップＳ１７）。次
いで、符号化により得られた符号化データに対して文字
用の量子化パラメータを用いてポスト量子化が行われ
（ステップＳ１８）、ポスト量子化された符号化データ
が記憶装置１２に格納される（ステップＳ２２）。文字
用の量子化パラメータは、実施の形態１のそれと同じ性
質を有する。
グレッシブ方式で符号化される（ステップＳ１７）。次
いで、符号化により得られた符号化データに対して文字
用の量子化パラメータを用いてポスト量子化が行われ
（ステップＳ１８）、ポスト量子化された符号化データ
が記憶装置１２に格納される（ステップＳ２２）。文字
用の量子化パラメータは、実施の形態１のそれと同じ性
質を有する。
【００８１】上記ステップＳ４０で、タイルの属性が表
題であることが判断されると、タイル内のデータが離散
ウエーブレット変換により係数に変換され、この変換に
より得られた係数に対して表題用の量子化係数を用いて
スカラー量子化が行われる（ステップＳ４１）。表題用
の量子化係数としては、実施の形態１の写真用の量子化
係数と同じ性質を有する。次いで、量子化された係数
が、解像度プログレッシブ方式で符号化される（ステッ
プＳ２０）。次いで、符号化により得られた符号化デー
タに対して表題用の量子化パラメータを用いてポスト量
子化が行われる（ステップＳ４２）。表題用の量子化パ
ラメータは、実施の形態１の写真用の量子化パラメータ
と同じ性質を有する。その後、シーケンスはステップＳ
２２へ分岐し、ポスト量子化が行われた符号化データが
記憶装置１２に格納される。以上のステップＳ１５〜Ｓ
２２の処理は全てのタイルについて実行される。
題であることが判断されると、タイル内のデータが離散
ウエーブレット変換により係数に変換され、この変換に
より得られた係数に対して表題用の量子化係数を用いて
スカラー量子化が行われる（ステップＳ４１）。表題用
の量子化係数としては、実施の形態１の写真用の量子化
係数と同じ性質を有する。次いで、量子化された係数
が、解像度プログレッシブ方式で符号化される（ステッ
プＳ２０）。次いで、符号化により得られた符号化デー
タに対して表題用の量子化パラメータを用いてポスト量
子化が行われる（ステップＳ４２）。表題用の量子化パ
ラメータは、実施の形態１の写真用の量子化パラメータ
と同じ性質を有する。その後、シーケンスはステップＳ
２２へ分岐し、ポスト量子化が行われた符号化データが
記憶装置１２に格納される。以上のステップＳ１５〜Ｓ
２２の処理は全てのタイルについて実行される。
【００８２】以上説明したように、この実施の形態３に
係る画像符号化装置によれば、入力された画像が表題で
あればＳＮＲプログレッシブによる符号化が行われ、本
文であれば解像度プログレッシブによる符号化が行われ
る。一般に、表題は大きい文字や彩色された絵で描かれ
ることが多いので解像度プログレッシブが好適であり、
本文は細かい実施の形態で書かれていることが多いので
ＳＮＲプログレッシブが好適である。
係る画像符号化装置によれば、入力された画像が表題で
あればＳＮＲプログレッシブによる符号化が行われ、本
文であれば解像度プログレッシブによる符号化が行われ
る。一般に、表題は大きい文字や彩色された絵で描かれ
ることが多いので解像度プログレッシブが好適であり、
本文は細かい実施の形態で書かれていることが多いので
ＳＮＲプログレッシブが好適である。
【００８３】従って、この画像符号化装置で符号化され
たデータを復号して利用者の閲覧に供する情報処理装置
は、各タイルに付された属性情報に基づいて、表題であ
れば解像度プログレッシブを、本文であればＳＮＲプロ
グレッシブをそれぞれ選択して復号化するように構成で
きる。これにより、最適な復号方式が選択されることに
なり、利用者は、データが完全に復号化される前に、そ
の画像の内容を認識できる。
たデータを復号して利用者の閲覧に供する情報処理装置
は、各タイルに付された属性情報に基づいて、表題であ
れば解像度プログレッシブを、本文であればＳＮＲプロ
グレッシブをそれぞれ選択して復号化するように構成で
きる。これにより、最適な復号方式が選択されることに
なり、利用者は、データが完全に復号化される前に、そ
の画像の内容を認識できる。
【００８４】なお、上述した構成とは逆に、表題にＳＮ
Ｒプログレッシブを、本文に解像度プログレッシブを用
いるように構成することもできる。この構成により、表
題だけを早く認識できるので、目的とする文書を高速に
検索できる。また、表題及び本文の各々に、解像度プロ
グレッシブを用いるかＳＮＲプログレッシブを用いるか
を選択するように構成することもできる。この構成によ
れば、利用者の目的に応じた電子文書の検索が可能にな
る。
Ｒプログレッシブを、本文に解像度プログレッシブを用
いるように構成することもできる。この構成により、表
題だけを早く認識できるので、目的とする文書を高速に
検索できる。また、表題及び本文の各々に、解像度プロ
グレッシブを用いるかＳＮＲプログレッシブを用いるか
を選択するように構成することもできる。この構成によ
れば、利用者の目的に応じた電子文書の検索が可能にな
る。
【００８５】（実施の形態４）本発明の実施の形態４
は、枠の内外によってプログレッシブ順序を切り替える
ように構成されている。
は、枠の内外によってプログレッシブ順序を切り替える
ように構成されている。
【００８６】この実施の形態４に係る画像符号化装置の
構成は、図１に示した実施の形態１に係る画像符号化装
置の構成と同じである。
構成は、図１に示した実施の形態１に係る画像符号化装
置の構成と同じである。
【００８７】次に、本発明の実施の形態４に係る画像符
号化装置の動作を図８に示したフローチャートを参照し
ながら説明する。なお、図２に示した実施の形態１に係
る画像符号化装置の動作を示すフローチャートと同一又
は相当する処理を行うステップには図２と同一の符号を
付して説明する。
号化装置の動作を図８に示したフローチャートを参照し
ながら説明する。なお、図２に示した実施の形態１に係
る画像符号化装置の動作を示すフローチャートと同一又
は相当する処理を行うステップには図２と同一の符号を
付して説明する。
【００８８】先ず、電子化したい紙媒体の文書がスキャ
ンされ（ステップＳ１０）、ビットマップデータが生成
される（ステップＳ１１）。次いで、レイアウト解析が
行われる（ステップＳ１２）。即ち、ワークメモリに格
納されたビットマップデータに基づいて、枠内と枠外と
に分類される。
ンされ（ステップＳ１０）、ビットマップデータが生成
される（ステップＳ１１）。次いで、レイアウト解析が
行われる（ステップＳ１２）。即ち、ワークメモリに格
納されたビットマップデータに基づいて、枠内と枠外と
に分類される。
【００８９】次いで、タイル分割が行われる（ステップ
Ｓ１３）。次いで、各タイルに含まれるビットマップデ
ータに解析情報が付加される（ステップＳ１４）。ここ
で、タイル番号に、例えば、「０」を枠内、「１」を枠
外とする解析情報を対応付けたテーブルを作成し、これ
を図示しないワークメモリに格納する。以上のタイル番
号と解析情報の対応付けは、全てのタイルに対して実行
される。
Ｓ１３）。次いで、各タイルに含まれるビットマップデ
ータに解析情報が付加される（ステップＳ１４）。ここ
で、タイル番号に、例えば、「０」を枠内、「１」を枠
外とする解析情報を対応付けたテーブルを作成し、これ
を図示しないワークメモリに格納する。以上のタイル番
号と解析情報の対応付けは、全てのタイルに対して実行
される。
【００９０】次いで、ワークメモリから１つのタイルが
取り出され、その属性は枠内を表しているかどうかが調
べられる（ステップＳ５０）。この属性の判断は、上記
テーブルを参照することにより行われる。このステップ
Ｓ５０で、枠内であることが判断されると、タイル内の
データが離散ウエーブレット変換により係数に変換さ
れ、この変換により得られた係数に対して文字用の量子
化係数を用いてスカラー量子化が行われる（ステップＳ
１６）。文字用の量子化係数は、実施の形態１のそれと
同じ性質を有する。
取り出され、その属性は枠内を表しているかどうかが調
べられる（ステップＳ５０）。この属性の判断は、上記
テーブルを参照することにより行われる。このステップ
Ｓ５０で、枠内であることが判断されると、タイル内の
データが離散ウエーブレット変換により係数に変換さ
れ、この変換により得られた係数に対して文字用の量子
化係数を用いてスカラー量子化が行われる（ステップＳ
１６）。文字用の量子化係数は、実施の形態１のそれと
同じ性質を有する。
【００９１】次いで、量子化されたデータが、ＳＮＲプ
ログレッシブ方式で符号化される（ステップＳ１７）。
次いで、符号化により得られた符号化データに対して文
字用の量子化パラメータを用いてポスト量子化が行われ
（ステップＳ１８）、ポスト量子化された符号化データ
が記憶装置１２に格納される（ステップＳ２２）。文字
用の量子化パラメータは、実施の形態１のそれと同じ性
質を有する。
ログレッシブ方式で符号化される（ステップＳ１７）。
次いで、符号化により得られた符号化データに対して文
字用の量子化パラメータを用いてポスト量子化が行われ
（ステップＳ１８）、ポスト量子化された符号化データ
が記憶装置１２に格納される（ステップＳ２２）。文字
用の量子化パラメータは、実施の形態１のそれと同じ性
質を有する。
【００９２】上記ステップＳ５０で、タイルの属性が枠
外を表していることが判断されると、タイル内のデータ
が離散ウエーブレット変換により係数に変換され、この
変換により得られた係数に対して枠外用の量子化係数を
用いてスカラー量子化が行われる（ステップＳ５１）。
枠外用の量子化係数は、実施の形態１の写真用の量子化
係数と同じ性質を有する。次いで、量子化された係数
が、解像度プログレッシブ方式で符号化される（ステッ
プＳ２０）。次いで、符号化により得られた符号化デー
タに対して枠外用の量子化パラメータを用いてポスト量
子化が行われる（ステップＳ５２）。枠外用の量子化パ
ラメータは、実施の形態１の写真用の量子化パラメータ
と同じ性質を有する。その後、シーケンスはステップＳ
２２へ分岐し、ポスト量子化が行われた符号化データが
記憶装置１２に格納される。以上のステップＳ１５〜Ｓ
２２の処理は全てのタイルについて実行される。
外を表していることが判断されると、タイル内のデータ
が離散ウエーブレット変換により係数に変換され、この
変換により得られた係数に対して枠外用の量子化係数を
用いてスカラー量子化が行われる（ステップＳ５１）。
枠外用の量子化係数は、実施の形態１の写真用の量子化
係数と同じ性質を有する。次いで、量子化された係数
が、解像度プログレッシブ方式で符号化される（ステッ
プＳ２０）。次いで、符号化により得られた符号化デー
タに対して枠外用の量子化パラメータを用いてポスト量
子化が行われる（ステップＳ５２）。枠外用の量子化パ
ラメータは、実施の形態１の写真用の量子化パラメータ
と同じ性質を有する。その後、シーケンスはステップＳ
２２へ分岐し、ポスト量子化が行われた符号化データが
記憶装置１２に格納される。以上のステップＳ１５〜Ｓ
２２の処理は全てのタイルについて実行される。
【００９３】以上説明したように、この実施の形態４に
係る画像符号化装置によれば、入力された画像が枠内で
あればＳＮＲプログレッシブによる符号化が行われ、枠
外であれば解像度プログレッシブによる符号化が行われ
る。例えば帳票のように、枠内に細かい文字が書かれて
いる場合はＳＮＲプログレッシブが好適である。
係る画像符号化装置によれば、入力された画像が枠内で
あればＳＮＲプログレッシブによる符号化が行われ、枠
外であれば解像度プログレッシブによる符号化が行われ
る。例えば帳票のように、枠内に細かい文字が書かれて
いる場合はＳＮＲプログレッシブが好適である。
【００９４】従って、この画像符号化装置で符号化され
たデータを復号して利用者の閲覧に供する情報処理装置
は、各タイルに付された属性情報に基づいて、枠外であ
れば解像度プログレッシブを、枠内であればＳＮＲプロ
グレッシブをそれぞれ選択して復号化するように構成で
きる。これにより、最適な復号方式が選択されることに
なり、利用者は、データが完全に復号化される前に、そ
の画像の内容を認識できる。その結果、高速に必要な情
報を得ることができる。
たデータを復号して利用者の閲覧に供する情報処理装置
は、各タイルに付された属性情報に基づいて、枠外であ
れば解像度プログレッシブを、枠内であればＳＮＲプロ
グレッシブをそれぞれ選択して復号化するように構成で
きる。これにより、最適な復号方式が選択されることに
なり、利用者は、データが完全に復号化される前に、そ
の画像の内容を認識できる。その結果、高速に必要な情
報を得ることができる。
【００９５】
【発明の効果】以上詳述したように、本発明によれば、
人間の認識特性に合わせて電子文書の内容を表示や伝送
することにより、大量の電子文書の内容を高速に認識で
きる画像符号化方法及び画像符号化装置を提供できる。
人間の認識特性に合わせて電子文書の内容を表示や伝送
することにより、大量の電子文書の内容を高速に認識で
きる画像符号化方法及び画像符号化装置を提供できる。
【図１】本発明の実施の形態１〜４に係る画像符号化装
置の構成を示すブロック図である。
置の構成を示すブロック図である。
【図２】本発明の実施の形態１に係る画像符号化装置の
動作を示すフローチャートである。
動作を示すフローチャートである。
【図３】本発明の実施の形態１に係る画像符号化装置の
動作を説明するための図である。
動作を説明するための図である。
【図４】本発明の実施の形態１に係る画像符号化装置の
動作を説明するための図である。
動作を説明するための図である。
【図５】本発明の実施の形態１に係る画像符号化装置の
動作を説明するための図である。
動作を説明するための図である。
【図６】本発明の実施の形態２に係る画像符号化装置の
動作を示すフローチャートである。
動作を示すフローチャートである。
【図７】本発明の実施の形態３に係る画像符号化装置の
動作を示すフローチャートである。
動作を示すフローチャートである。
【図８】本発明の実施の形態４に係る画像符号化装置の
動作を示すフローチャートである。
動作を示すフローチャートである。
１０ 処理装置
１１ スキャナ
１２ 記憶装置
１３ 表示装置
─────────────────────────────────────────────────────
フロントページの続き
Ｆターム(参考） 5C059 MA00 MA24 MA32 MA35 MC11
PP01 PP20 PP24 RE07 SS15
TA16 TA46 TA71 TB06 TC02
TC06 TC24 TD01 UA02 UA05
UA38
5C078 AA04 BA53 CA02 CA34 DA01
DB04 DB05 DB19
5L096 EA24 FA44 FA45
Claims (23)
- 【請求項１】 入力された画像データの属性に従って該
画像データを区分するレイアウト解析を行うステップ
と、 該レイアウト解析により区分された領域の各々をタイル
に分割するステップと、 該分割により得られたタイルに含まれる前記画像データ
の属性を該タイルの属性として対応付けするステップ
と、 該対応付けされたタイルの属性に従って該タイルのプロ
グレッシブ順序を切り替えて前記画像データを符号化す
るステップ、とを備えた画像符号化方法。 - 【請求項２】 前記符号化は、ＪＰＥＧ２０００に規定
される仕様に従って行われる、請求項１に記載の画像符
号化方法。 - 【請求項３】 前記プログレッシブ順序として、前記タ
イルの属性が文字であることを表している場合はＳＮＲ
プログレッシブが用いられ、文字でないことを表してい
る場合は解像度プログレッシブが用いられる、請求項１
又は２に記載の画像符号化方法。 - 【請求項４】 前記プログレッシブ順序として、前記タ
イルの属性がコントラストが強いことを表している場合
はＳＮＲプログレッシブが用いられ、コントラストが弱
いことを表している場合は解像度プログレッシブ方式が
用いられる、請求項１又は２に記載の画像符号化方法。 - 【請求項５】 前記プログレッシブ順序として、前記タ
イルの属性が表題でないことを表している場合はＳＮＲ
プログレッシブが用いられ、表題であることを表してい
る場合は解像度プログレッシブが用いられる、請求項１
又は２に記載の画像符号化方法。 - 【請求項６】 前記プログレッシブ順序として、前記タ
イルの属性が罫線で囲まれた枠の中又は細かい情報であ
ることを表している場合はＳＮＲプログレッシブが用い
られ、罫線で囲まれた枠の外又は大まかな情報であるこ
とを表している場合は解像度プログレッシブが用いられ
る、請求項１又は２に記載の画像符号化方法。 - 【請求項７】 前記対応付けされたタイルの属性に従っ
て前記タイルの量子化の方法を切り替えるステップ、を
更に備えた請求項１又は２に記載の画像符号化方法。 - 【請求項８】 前記量子化は、前記タイルに含まれる画
像データの符号化前に係数を変化させることによって行
われるスカラー量子化及び前記タイルに含まれる画像デ
ータの符号化後にパラメータを変化させることによって
行われるポスト量子化を含む、請求項７に記載の画像符
号化方法。 - 【請求項９】 前記タイルの属性が文字であることを表
している場合は、前記プログレッシブ順序としてＳＮＲ
プログレッシブが用いられ、且つ前記スカラー量子化で
は所定の係数で量子化し、且つ前記ポスト量子化では所
定のパラメータで量子化し、 文字でないことを表している場合は、前記プログレッシ
ブ順序として解像度プログレッシブが用いられ、且つ前
記スカラー量子化では前記所定の係数より大きい係数で
量子化し、且つ前記ポスト量子化では前記所定のパラメ
ータより小さいパラメータで量子化する、請求項８に記
載の画像符号化方法。 - 【請求項１０】 前記タイルの属性がコントラストが強
いことを表している場合は、前記プログレッシブ順序と
してＳＮＲプログレッシブが用いられ、且つ前記スカラ
ー量子化では所定の係数で量子化し、且つ前記ポスト量
子化では所定のパラメータで量子化し、 前記タイルの属性がコントラストが弱いことを表してい
る場合は、前記プログレッシブ順序として解像度プログ
レッシブが用いられ、且つ前記スカラー量子化では前記
所定の係数より大きい係数で量子化し、前記ポスト量子
化では前記所定のパラメータより小さいパラメータで量
子化する、請求項８に記載の画像符号化方法。 - 【請求項１１】 前記タイルの属性が表題でないことを
表している場合は、前記プログレッシブ順序としてＳＮ
Ｒプログレッシブが用いられ、且つ前記スカラー量子化
では所定の係数で量子化し、且つ前記ポスト量子化では
所定のパラメータで量子化し、 表題であることを表している場合は、前記プログレッシ
ブ順序として解像度プログレッシブが用いられ、且つ前
記スカラー量子化では前記所定の係数より大きい係数で
量子化し、前記ポスト量子化では前記所定のパラメータ
より小さいパラメータで量子化する、請求項８に記載の
画像符号化方法。 - 【請求項１２】 前記タイルの属性が罫線で囲まれた枠
の中又は細かい情報であることを表している場合は、前
記プログレッシブ順序としてＳＮＲプログレッシブが用
いられ、且つ前記スカラー量子化では所定の係数で量子
化し、且つ前記ポスト量子化では所定のパラメータで量
子化し、 罫線で囲まれた枠の外又は大まかな情報であることを表
している場合は、前記プログレッシブ順序として解像度
プログレッシブが用いられ、且つ前記スカラー量子化で
は前記所定の係数より大きい係数で量子化し、前記ポス
ト量子化では前記所定のパラメータより小さいパラメー
タで量子化する、請求項８に記載の画像符号化方法。 - 【請求項１３】 入力された画像データの属性に従って
該画像データを区分するレイアウト解析を行うステップ
と、 該レイアウト解析により区分された領域の各々をタイル
に分割するステップと、 該分割により得られたタイルに含まれる前記画像データ
の属性を該タイルの属性として対応付けするステップ
と、 該対応付けされたタイルの属性に従って該タイルの量子
化の方法を切り替えて前記画像データを圧縮するステッ
プ、とを備えた画像符号化方法。 - 【請求項１４】 前記量子化は、前記タイルに含まれる
画像データの符号化前に係数を変化させることによって
行われるスカラー量子化及び前記タイルに含まれる画像
データの符号化後にパラメータを変化させることによっ
て行われるポスト量子化を含む、請求項１３に記載の画
像符号化方法。 - 【請求項１５】 前記スカラー量子化では、前記タイル
の属性が文字であることを表している場合は、所定の係
数で量子化し、文字でないことを表している場合は、前
記所定の係数より大きい係数で量子化する、請求項１４
に記載の画像符号化方法。 - 【請求項１６】 前記スカラー量子化では、前記タイル
の属性がコントラストが強いことを表している場合は、
所定の係数で量子化し、コントラストが弱いことを表し
ている場合は、前記所定の係数より大きい係数で量子化
する、請求項１４に記載の画像符号化方法。 - 【請求項１７】 前記スカラー量子化では、前記タイル
の属性が表題でないことを表している場合は、所定の係
数で量子化し、表題であることを表している場合は、前
記所定の係数より大きい係数で量子化する、請求項１４
に記載の画像符号化方法。 - 【請求項１８】 前記スカラー量子化では、前記タイル
の属性が罫線で囲まれた枠の中又は細かい情報であるこ
とを表している場合は、所定の係数で量子化し、罫線で
囲まれた枠の外又は大まかな情報であることを表してい
る場合は、前記所定の係数より大きい係数で量子化す
る、請求項１４に記載の画像符号化方法。 - 【請求項１９】 前記ポスト量子化では、前記タイルの
属性が文字であることを表している場合は、所定のパラ
メータで量子化し、文字でないことを表している場合
は、前記所定のパラメータより小さいパラメータで量子
化する、請求項１４又は１５に記載の画像符号化方法。 - 【請求項２０】 前記ポスト量子化では、前記タイルの
属性がコントラストが強いことを表している場合は、所
定のパラメータで量子化し、コントラストが弱いことを
表している場合は前記所定のパラメータより小さいパラ
メータで量子化する、請求項１４又は１６に記載の画像
符号化方法。 - 【請求項２１】 前記ポスト量子化では、前記タイルの
属性が表題でないことを表している場合は所定のパラメ
ータで量子化し、表題であることを表している場合は前
記所定のパラメータより小さいパラメータで量子化す
る、請求項１４又は１７に記載の画像符号化方法。 - 【請求項２２】 前記ポスト量子化では、前記タイルの
属性が罫線で囲まれた枠の中又は細かい情報であること
を表している場合は所定のパラメータで量子化し、罫線
で囲まれた枠の外又は大まかな情報であることを表して
いる場合は前記所定のパラメータより小さいパラメータ
で量子化する、請求項１４又は１８に記載の画像符号化
方法。 - 【請求項２３】 入力された画像データの属性に従って
該画像データを区分するレイアウト解析を行うレイアウ
ト解析部と、 前記レイアウト解析部におけるレイアウト解析により区
分された領域の各々をタイルに分割するタイル分割部
と、 前記タイル分割部における分割により得られたタイルに
含まれる前記画像データの属性を該タイルの属性として
対応付けする対応付け部と、 前記対応付け部により対応付けされたタイルの属性に従
って該タイルのプログレッシブ順序を切り替える切り替
え部と、 前記切り替え部によって切り替えられたプログレッシブ
順序に従って前記画像データを符号化する符号化部、と
を備えた画像符号化装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001209017A JP3615162B2 (ja) | 2001-07-10 | 2001-07-10 | 画像符号化方法及び画像符号化装置 |
| US10/190,505 US7139428B2 (en) | 2001-07-10 | 2002-07-09 | Image encoder, image encoding method, recording medium and computer data signal embodied in a carrier wave |
| US11/543,952 US7664334B2 (en) | 2001-07-10 | 2006-10-06 | Image encoder, image encoding method, recording medium and computer data signal embodied in a carrier wave |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001209017A JP3615162B2 (ja) | 2001-07-10 | 2001-07-10 | 画像符号化方法及び画像符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003023544A true JP2003023544A (ja) | 2003-01-24 |
| JP3615162B2 JP3615162B2 (ja) | 2005-01-26 |
Family
ID=19044739
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001209017A Expired - Fee Related JP3615162B2 (ja) | 2001-07-10 | 2001-07-10 | 画像符号化方法及び画像符号化装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (2) | US7139428B2 (ja) |
| JP (1) | JP3615162B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004030343A1 (ja) * | 2002-09-27 | 2004-04-08 | Mitsubishi Denki Kabushiki Kaisha | 画像符号化装置、画像符号化方法、および画像処理装置 |
| JP2004236220A (ja) * | 2003-01-31 | 2004-08-19 | Ricoh Co Ltd | 符号化装置、情報管理装置、復号化装置、画像形成装置、符号化プログラム、情報管理プログラム、復号化プログラムおよび記憶媒体 |
| JP2006246376A (ja) * | 2005-03-07 | 2006-09-14 | Ricoh Co Ltd | 画像処理装置、画像処理方法、プログラム及び情報記録媒体 |
| US7526133B2 (en) | 2003-01-09 | 2009-04-28 | Ricoh Company, Ltd. | Image processing apparatus, image processing program, and storage medium |
| US7721971B2 (en) | 2005-03-16 | 2010-05-25 | Ricoh Company, Ltd. | Image processing system, image processing method and computer readable information recording medium |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3928859B2 (ja) * | 2002-11-11 | 2007-06-13 | 株式会社リコー | 画像処理装置、画像処理方法、プログラム及び記録媒体 |
| US7662332B2 (en) | 2003-10-01 | 2010-02-16 | The Research Foundation Of State University Of New York | Electro-blowing technology for fabrication of fibrous articles and its applications of hyaluronan |
| US20060242429A1 (en) * | 2004-12-21 | 2006-10-26 | Michael Holtzman | In stream data encryption / decryption method |
| US8396208B2 (en) * | 2004-12-21 | 2013-03-12 | Sandisk Technologies Inc. | Memory system with in stream data encryption/decryption and error correction |
| JP2007034847A (ja) * | 2005-07-28 | 2007-02-08 | Canon Inc | 検索装置及び検索方法 |
| JP4768451B2 (ja) * | 2006-01-18 | 2011-09-07 | 株式会社リコー | 画像処理装置、画像形成装置、プログラムおよび画像処理方法 |
| JP5933387B2 (ja) * | 2011-08-08 | 2016-06-08 | 株式会社Pfu | スキャニング装置、スキャニング方法及びコンピュータプログラム |
| US10042880B1 (en) * | 2016-01-06 | 2018-08-07 | Amazon Technologies, Inc. | Automated identification of start-of-reading location for ebooks |
| US11250535B1 (en) * | 2019-02-08 | 2022-02-15 | Digimarc Corporation | Detecting conflicts between multiple different encoded signals within imagery, using only a subset of available image data, and robustness checks |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09205647A (ja) | 1996-01-24 | 1997-08-05 | Fuji Xerox Co Ltd | 画像符号化装置、画像復号化装置および画像処理装置 |
| US5999664A (en) * | 1997-11-14 | 1999-12-07 | Xerox Corporation | System for searching a corpus of document images by user specified document layout components |
| US6327392B1 (en) * | 1999-01-28 | 2001-12-04 | Sharp Laboratories Of America, Inc. | Method of visual progressive coding |
| JP2002152516A (ja) | 2000-11-09 | 2002-05-24 | Canon Inc | 画像処理装置及びその方法並びに記憶媒体 |
-
2001
- 2001-07-10 JP JP2001209017A patent/JP3615162B2/ja not_active Expired - Fee Related
-
2002
- 2002-07-09 US US10/190,505 patent/US7139428B2/en not_active Expired - Fee Related
-
2006
- 2006-10-06 US US11/543,952 patent/US7664334B2/en not_active Expired - Fee Related
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004030343A1 (ja) * | 2002-09-27 | 2004-04-08 | Mitsubishi Denki Kabushiki Kaisha | 画像符号化装置、画像符号化方法、および画像処理装置 |
| US7333661B2 (en) | 2002-09-27 | 2008-02-19 | Mitsubishi Denki Kabushiki Kaisha | Image coding device image coding method and image processing device |
| US7526133B2 (en) | 2003-01-09 | 2009-04-28 | Ricoh Company, Ltd. | Image processing apparatus, image processing program, and storage medium |
| JP2004236220A (ja) * | 2003-01-31 | 2004-08-19 | Ricoh Co Ltd | 符号化装置、情報管理装置、復号化装置、画像形成装置、符号化プログラム、情報管理プログラム、復号化プログラムおよび記憶媒体 |
| JP2006246376A (ja) * | 2005-03-07 | 2006-09-14 | Ricoh Co Ltd | 画像処理装置、画像処理方法、プログラム及び情報記録媒体 |
| JP4656497B2 (ja) * | 2005-03-07 | 2011-03-23 | 株式会社リコー | 画像処理装置、画像処理方法、プログラム及び情報記録媒体 |
| US7721971B2 (en) | 2005-03-16 | 2010-05-25 | Ricoh Company, Ltd. | Image processing system, image processing method and computer readable information recording medium |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3615162B2 (ja) | 2005-01-26 |
| US7664334B2 (en) | 2010-02-16 |
| US7139428B2 (en) | 2006-11-21 |
| US20070025629A1 (en) | 2007-02-01 |
| US20030016875A1 (en) | 2003-01-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7664334B2 (en) | Image encoder, image encoding method, recording medium and computer data signal embodied in a carrier wave | |
| US7508988B2 (en) | Method, program and apparatus for image processing capable of effectively performing image transmission, and a medium storing the program | |
| US8036475B2 (en) | Compression for segmented images and other types of sideband information | |
| US8769395B2 (en) | Layout objects as image layers | |
| US7349585B2 (en) | Image processing system that internally transmits lowest-resolution image suitable for image processing | |
| US8625912B2 (en) | JPEG 2000-like access using the JPM compound document file format | |
| Lin et al. | Compound image compression for real-time computer screen image transmission | |
| US8615721B2 (en) | Information display system, information display method, and computer program product | |
| US20080134070A1 (en) | Image processing apparatus and image processing method | |
| Haffner et al. | DjVu: Analyzing and compressing scanned documents for internet distribution | |
| US20080247655A1 (en) | Image processing apparatus | |
| US20020061140A1 (en) | Image processing apparatus and method, program and storage medium | |
| US6507674B1 (en) | Image data encoding apparatus | |
| JP2008140361A (ja) | 画像処理装置、または画像処理方法 | |
| US7483582B2 (en) | JPEG2000 coding and/or decoding apparatus and method | |
| US7721971B2 (en) | Image processing system, image processing method and computer readable information recording medium | |
| Berkner et al. | SmartNails: display-and image-dependent thumbnails | |
| JP2006013590A (ja) | 画像処理装置、画像処理方法、プログラム及び情報記録媒体 | |
| Haffner et al. | Color documents on the Web with DjVu | |
| Haffner et al. | A general segmentation scheme for DjVu document compression | |
| Lins et al. | Comparative study of file formats for image storage and transmission | |
| US6625307B1 (en) | Image decode optimization techniques | |
| Janosky et al. | Using JPEG2000 for Enhanced Preservation and Web Access of Digital Archives–A Case Study | |
| JP2006157371A (ja) | 画像処理装置、画像処理方法、プログラム及び情報記録媒体 | |
| Yuvaraj | Digital File Formats for Digital Preservation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040604 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040611 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040810 |
|
| 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: 20041015 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041028 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071112 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081112 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081112 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091112 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091112 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101112 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111112 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111112 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121112 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121112 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131112 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |