【手続補正書】
【提出日】平成25年5月7日(2013.5.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
Ｍ×Ｎ画素で構成されるブロックを単位とする符号化データから、階調画像データを復号する画像復号装置であって、
符号化データを前記ブロックを単位に入力する入力手段と、
入力した１ブロック分の符号化データから、当該符号化データを構成する、（１）当該ブロックに含まれる文字線画の画素値、（２）前記ブロック内の各画素が文字線画、非文字線画のいずれに属するかを示す識別情報の符号化データ、並びに、（３）前記ブロックのサイズよりも小さい、ｍ×ｎ画素（ｍ＜Ｍ、ｎ＜Ｎ）で表わされる階調画像データの符号化データを分離する分離手段と、
前記識別情報の符号化データを復号する識別情報復号手段と、
前記階調画像データの符号化データを復号する階調データ復号手段と、
該階調データ復号手段で得られた、前記ｍ×ｎ画素で表わされる階調画像データ中の１画素から（Ｍ／ｍ）×（Ｎ／ｎ）個の画素を生成することを繰り返すことで、前記ｍ×ｎ画素で表わされる階調画像データから、前記Ｍ×Ｎ画素で表わされる前記ブロックのサイズの階調画像データを生成する拡大手段と、
前記識別情報復号手段で得られた識別情報に従って、前記拡大手段で得られた前記ブロックの中の着目画素が文字線画、非文字線画のいずれに属するか否かを判定し、前記着目画素が非文字線画に属すると判定された場合には、前記拡大手段で得られた階調画像データ中の前記着目画素の位置の画素値を出力し、前記着目画素が前記文字線画に属すると判定した場合には前記分離手段で分離した文字線画の画素値を出力する画像合成手段とを備え、
前記拡大手段は、
前記階調データ復号手段で得られた、前記ｍ×ｎ画素の階調画像データから、当該階調画像データの画素値の取り得る範囲内にあって、代表となる２つの画素値Ｃ０、Ｃ１（Ｃ０≦Ｃ１）を算出する算出手段と、
前記ｍ×ｎ画素の階調画像データ中の着目画素から生成しようとする（Ｍ／ｍ）×（Ｎ／ｎ）個の画素の中の、非文字線画に属する画素数Ｌを、前記識別情報を用いて判定する判定手段と、
前記ｍ×ｎ画素の階調画像データ中の前記着目画素の画素値に従って、前記非文字線画に属するＬ個の画素のうち、Ｌ１（０≦Ｌ１≦Ｌ）で示される個数の画素が画素値Ｃ１を持ち、Ｌ０（＝Ｌ−Ｌ１）で示される個数の画素が画素値Ｃ０を持つように設定する設定手段とを備え、
該設定手段は、前記ｍ×ｎ画素の階調画像データ中の前記着目画素の画素値の大きさに基づいて、前記Ｌ１の値を設定することを特徴とする画像復号装置。
【請求項２】
前記設定手段は、前記ｍ×ｎ画素の階調画像データ中の前記着目画素に隣接する画素の合計値を算出し、前記ｍ×ｎ画素における前記非文字線画となるＬ個の画素のうち、前記合計値が大きい順にＬ１個の画素の画素値をＣ１とし、残りのＬ０個の画素の画素値をＣ０とすることを特徴とする請求項１に記載の画像復号装置。
【請求項３】
前記算出手段は、
前記階調データ復号手段で得られた、前記ｍ×ｎ画素の階調画像データの各画素の値の最小値をＣ０、最大値をＣ１として算出することを特徴とする請求項１又は２に記載の画像復号装置。
【請求項４】
前記設定手段は、前記画素値Ｃ０、Ｃ１を両端とする数直線上の、前記着目画素の画素値で内分する位置に基づいて、前記Ｌ０、Ｌ１を決定することを特徴とする請求項１乃至３のいずれか１項に記載の画像復号装置。
【請求項５】
前記分離手段は、１ブロックの符号化データから、更に、前記ブロックに含まれる色数が予め設定された閾値Ｔｈ未満か否かを示す色数データを分離し、
前記色数データが、前記ブロックに含まれる色数が前記閾値Ｔｈ以上あることを示している場合に限り、前記拡大手段は、前記階調データ復号手段で得られた前記ｍ×ｎ画素の階調画像データを線形補間して前記Ｍ×Ｎ画素で表わされる前記ブロックのサイズの階調画像データを生成することを特徴とする請求項１乃至４のいずれか１項に記載の画像復号装置。
【請求項６】
Ｍ×Ｎ画素で構成されるブロックを単位とする符号化データから、階調画像データを復号する画像復号装置の制御方法であって、
入力手段が、符号化データを前記ブロックを単位に入力する入力工程と、
分離手段が、入力した１ブロック分の符号化データから、当該符号化データを構成する、（１）当該ブロックに含まれる文字線画の画素値、（２）前記ブロック内の各画素が文字線画、非文字線画のいずれに属するかを示す識別情報の符号化データ、並びに、（３）前記ブロックのサイズよりも小さい、ｍ×ｎ画素（ｍ＜Ｍ、ｎ＜Ｎ）で表わされる階調画像データの符号化データを分離する分離工程と、
識別情報復号手段が、前記識別情報の符号化データを復号する識別情報復号工程と、
階調データ復号手段が、前記階調画像データの符号化データを復号する階調データ復号工程と、
拡大手段が、該階調データ復号工程で得られた、前記ｍ×ｎ画素で表わされる階調画像データ中の１画素から（Ｍ／ｍ）×（Ｎ／ｎ）個の画素を生成することを繰り返すことで、前記ｍ×ｎ画素で表わされる階調画像データから、前記Ｍ×Ｎ画素で表わされる前記ブロックのサイズの階調画像データを生成する拡大工程と、
画像合成手段が、前記識別情報復号工程で得られた識別情報に従って、前記拡大工程で得られた前記ブロックの中の着目画素が文字線画、非文字線画のいずれに属するか否かを判定し、前記着目画素が非文字線画に属すると判定された場合には、前記拡大工程で得られた階調画像データ中の前記着目画素の位置の画素値を出力し、前記着目画素が前記文字線画に属すると判定した場合には前記分離工程で分離した文字線画の画素値を出力する画像合成工程とを備え、
前記拡大工程は、
前記階調データ復号工程で得られた、前記ｍ×ｎ画素の階調画像データから、当該階調画像データの画素値の取り得る範囲内にあって、代表となる２つの画素値Ｃ０、Ｃ１（Ｃ０≦Ｃ１）を算出する算出工程と、
前記ｍ×ｎ画素の階調画像データ中の着目画素から生成しようとする（Ｍ／ｍ）×（Ｎ／ｎ）個の画素の中の、非文字線画に属する画素数Ｌを、前記識別情報を用いて判定する判定工程と、
前記ｍ×ｎ画素の階調画像データ中の前記着目画素の画素値に従って、前記非文字線画に属するＬ個の画素のうち、Ｌ１（０≦Ｌ１≦Ｌ）で示される個数の画素が画素値Ｃ１を持ち、Ｌ０（＝Ｌ−Ｌ１）で示される個数の画素が画素値Ｃ０を持つように設定する設定工程とを含み、
該設定工程は、前記ｍ×ｎ画素の階調画像データ中の前記着目画素の画素値の大きさに基づいて、前記Ｌ１の値を設定することを特徴とする画像復号装置の制御方法。
【請求項７】
コンピュータに読み込ませ実行させることで、前記コンピュータを、Ｍ×Ｎ画素で構成されるブロックを単位とする符号化データから、階調画像データを復号する画像復号装置として機能させるプログラムであって、
前記コンピュータを、
符号化データを前記ブロックを単位に入力する入力手段と、
入力した１ブロック分の符号化データから、当該符号化データを構成する、（１）当該ブロックに含まれる文字線画の画素値、（２）前記ブロック内の各画素が文字線画、非文字線画のいずれに属するかを示す識別情報の符号化データ、並びに、（３）前記ブロックのサイズよりも小さい、ｍ×ｎ画素（ｍ＜Ｍ、ｎ＜Ｎ）で表わされる階調画像データの符号化データを分離する分離手段と、
前記識別情報の符号化データを復号する識別情報復号手段と、
前記階調画像データの符号化データを復号する階調データ復号手段と、
該階調データ復号手段で得られた、前記ｍ×ｎ画素で表わされる階調画像データ中の１画素から（Ｍ／ｍ）×（Ｎ／ｎ）個の画素を生成することを繰り返すことで、前記ｍ×ｎ画素で表わされる階調画像データから、前記Ｍ×Ｎ画素で表わされる前記ブロックのサイズの階調画像データを生成する拡大手段と、
前記識別情報復号手段で得られた識別情報に従って、前記拡大手段で得られた前記ブロックの中の着目画素が文字線画、非文字線画のいずれに属するか否かを判定し、前記着目画素が非文字線画に属すると判定された場合には、前記拡大手段で得られた階調画像データ中の前記着目画素の位置の画素値を出力し、前記着目画素が前記文字線画に属すると判定した場合には前記分離手段で分離した文字線画の画素値を出力する画像合成手段として機能させ、
前記拡大手段は、
前記階調データ復号手段で得られた、前記ｍ×ｎ画素の階調画像データから、当該階調画像データの画素値の取り得る範囲内にあって、代表となる２つの画素値Ｃ０、Ｃ１（Ｃ０≦Ｃ１）を算出する算出手段と、
前記ｍ×ｎ画素の階調画像データ中の着目画素から生成しようとする（Ｍ／ｍ）×（Ｎ／ｎ）個の画素の中の、非文字線画に属する画素数Ｌを、前記識別情報を用いて判定する判定手段と、
前記ｍ×ｎ画素の階調画像データ中の前記着目画素の画素値に従って、前記非文字線画に属するＬ個の画素のうち、Ｌ１（０≦Ｌ１≦Ｌ）で示される個数の画素が画素値Ｃ１を持ち、Ｌ０（＝Ｌ−Ｌ１）で示される個数の画素が画素値Ｃ０を持つように設定する設定手段とを備え、
該設定手段は、前記ｍ×ｎ画素の階調画像データ中の前記着目画素の画素値の大きさに基づいて、前記Ｌ１の値を設定することを特徴とするプログラム。
【請求項８】
請求項７に記載のプログラムを格納したことを特徴とするコンピュータが読み込み可能な記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
かかる課題を解決するため、たとえば本発明の画像復号装置は以下の構成を備える。すなわち、
Ｍ×Ｎ画素で構成されるブロックを単位とする符号化データから、階調画像データを復号する画像復号装置であって、
符号化データを前記ブロックを単位に入力する入力手段と、
入力した１ブロック分の符号化データから、当該符号化データを構成する、（１）当該ブロックに含まれる文字線画の画素値、（２）前記ブロック内の各画素が文字線画、非文字線画のいずれに属するかを示す識別情報の符号化データ、並びに、（３）前記ブロックのサイズよりも小さい、ｍ×ｎ画素（ｍ＜Ｍ、ｎ＜Ｎ）で表わされる階調画像データの符号化データを分離する分離手段と、
前記識別情報の符号化データを復号する識別情報復号手段と、
前記階調画像データの符号化データを復号する階調データ復号手段と、
該階調データ復号手段で得られた、前記ｍ×ｎ画素で表わされる階調画像データ中の１画素から（Ｍ／ｍ）×（Ｎ／ｎ）個の画素を生成することを繰り返すことで、前記ｍ×ｎ画素で表わされる階調画像データから、前記Ｍ×Ｎ画素で表わされる前記ブロックのサイズの階調画像データを生成する拡大手段と、
前記識別情報復号手段で得られた識別情報に従って、前記拡大手段で得られた前記ブロックの中の着目画素が文字線画、非文字線画のいずれに属するか否かを判定し、前記着目画素が非文字線画に属すると判定された場合には、前記拡大手段で得られた階調画像データ中の前記着目画素の位置の画素値を出力し、前記着目画素が前記文字線画に属すると判定した場合には前記分離手段で分離した文字線画の画素値を出力する画像合成手段とを備え、
前記拡大手段は、
前記階調データ復号手段で得られた、前記ｍ×ｎ画素の階調画像データから、当該階調画像データの画素値の取り得る範囲内にあって、代表となる２つの画素値Ｃ０、Ｃ１（Ｃ０≦Ｃ１）を算出する算出手段と、
前記ｍ×ｎ画素の階調画像データ中の着目画素から生成しようとする（Ｍ／ｍ）×（Ｎ／ｎ）個の画素の中の、非文字線画に属する画素数Ｌを、前記識別情報を用いて判定する判定手段と、
前記ｍ×ｎ画素の階調画像データ中の前記着目画素の画素値に従って、前記非文字線画に属するＬ個の画素のうち、Ｌ１（０≦Ｌ１≦Ｌ）で示される個数の画素が画素値Ｃ１を持ち、Ｌ０（＝Ｌ−Ｌ１）で示される個数の画素が画素値Ｃ０を持つように設定する設定手段とを備え、
該設定手段は、前記ｍ×ｎ画素の階調画像データ中の前記着目画素の画素値の大きさに基づいて、前記Ｌ１の値を設定することを特徴とする。