JP2002044422A - 低解像度かつ低い色深度画像を生成するための画像処理方法及び装置 - Google Patents
低解像度かつ低い色深度画像を生成するための画像処理方法及び装置Info
- Publication number
- JP2002044422A JP2002044422A JP2001140132A JP2001140132A JP2002044422A JP 2002044422 A JP2002044422 A JP 2002044422A JP 2001140132 A JP2001140132 A JP 2001140132A JP 2001140132 A JP2001140132 A JP 2001140132A JP 2002044422 A JP2002044422 A JP 2002044422A
- Authority
- JP
- Japan
- Prior art keywords
- image
- valley
- resolution
- generating
- low
- 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.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 7
- 238000005070 sampling Methods 0.000 claims abstract description 10
- 239000002131 composite material Substances 0.000 claims abstract description 8
- 238000001914 filtration Methods 0.000 claims abstract description 5
- 238000000034 method Methods 0.000 description 19
- 238000009499 grossing Methods 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 101100316860 Autographa californica nuclear polyhedrosis virus DA18 gene Proteins 0.000 description 1
- 102100033040 Carbonic anhydrase 12 Human genes 0.000 description 1
- 102100033029 Carbonic anhydrase-related protein 11 Human genes 0.000 description 1
- 101100321669 Fagopyrum esculentum FA02 gene Proteins 0.000 description 1
- 101000867855 Homo sapiens Carbonic anhydrase 12 Proteins 0.000 description 1
- 101000867841 Homo sapiens Carbonic anhydrase-related protein 11 Proteins 0.000 description 1
- 101001075218 Homo sapiens Gastrokine-1 Proteins 0.000 description 1
- 101100533652 Homo sapiens SLIRP gene Proteins 0.000 description 1
- 102100025491 SRA stem-loop-interacting RNA-binding protein, mitochondrial Human genes 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/403—Edge-driven scaling; Edge-based scaling
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Processing Or Creating Images (AREA)
- Processing Of Color Television Signals (AREA)
- Editing Of Facsimile Originals (AREA)
- Color Image Communication Systems (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】
【課題】 より高い解像度でより高い色深度の入力用の
デジタルカラー画像から、低解像度で低い色深度のデジ
タル画像を生成するためのデジタル画像処理方法の提供
を課題とする。 【解決手段】 デジタル画像処理方法は、入力されたカ
ラーデジタル画像からグレースケール画像を生成するス
テップと、バレー画像を生成するステップと、フィルタ
ー処理されたバレー画像を生成するためにランクオーダ
ーフィルターを用いてバレー画像をフィルター処理する
ステップと、バイナリバレー画像を生成するためにフィ
ルター処理されたバレー画像をしきい値処理するステッ
プと、グレースケール画像からシャドー画像及びハイラ
イト画像を生成するステップと、合成バイナリ画像を作
成するためにシャドー画像、ハイライト画像、及び、バ
イナリバレー画像を組み合わせるステップと、所望の低
解像度まで合成バイナリ画像をサブサンプリング処理す
るステップとを含む。
デジタルカラー画像から、低解像度で低い色深度のデジ
タル画像を生成するためのデジタル画像処理方法の提供
を課題とする。 【解決手段】 デジタル画像処理方法は、入力されたカ
ラーデジタル画像からグレースケール画像を生成するス
テップと、バレー画像を生成するステップと、フィルタ
ー処理されたバレー画像を生成するためにランクオーダ
ーフィルターを用いてバレー画像をフィルター処理する
ステップと、バイナリバレー画像を生成するためにフィ
ルター処理されたバレー画像をしきい値処理するステッ
プと、グレースケール画像からシャドー画像及びハイラ
イト画像を生成するステップと、合成バイナリ画像を作
成するためにシャドー画像、ハイライト画像、及び、バ
イナリバレー画像を組み合わせるステップと、所望の低
解像度まで合成バイナリ画像をサブサンプリング処理す
るステップとを含む。
Description
【０００１】
【発明の属する技術分野】本発明は、デジタル画像処理
の分野に係り、より詳細には、非常に低い解像度で低い
色深度の画像を作成する方法及び装置に関する。
の分野に係り、より詳細には、非常に低い解像度で低い
色深度の画像を作成する方法及び装置に関する。
【０００２】
【従来の技術】移動電話及び携帯情報端末（ＰＤＡ）の
表示画面上に消費者向け画像を表示することは望ましい
であろう。残念なことに、現在手に入る移動電話及び携
帯情報端末上の画像は、非常に低い解像度（例えば、95
×45から302×98ピクセル）及び低い色深度（例えば、1
ビット）である。高解像度のデジタル画像は（例えば、
1536×1024ピクセル）及び高い色深度（例えば、24ビッ
ト）は、デジタルカメラや消費者向けフィルムの走査に
よって作成されることができる。1ビットのバイナリイ
メージを作成するため小さな表示の解像度にサブサンプ
リング処理され、中間調化された場合、特徴点は、識別
不能な表示になる。
表示画面上に消費者向け画像を表示することは望ましい
であろう。残念なことに、現在手に入る移動電話及び携
帯情報端末上の画像は、非常に低い解像度（例えば、95
×45から302×98ピクセル）及び低い色深度（例えば、1
ビット）である。高解像度のデジタル画像は（例えば、
1536×1024ピクセル）及び高い色深度（例えば、24ビッ
ト）は、デジタルカメラや消費者向けフィルムの走査に
よって作成されることができる。1ビットのバイナリイ
メージを作成するため小さな表示の解像度にサブサンプ
リング処理され、中間調化された場合、特徴点は、識別
不能な表示になる。
【０００３】低い解像度、低い色深度のデジタル画像の
作成への１つのアプローチは、まずAdobe PhotoshopTM
で利用可能な“スタンプフィルター（stamp filter）”
を用いて画像の色深度を減少させ、その後、解像度を減
少させるためサブサンプリング処理を行う。スタンプフ
ィルターは、画像の色深度を減少させるためランクオー
ダーフィルター及びしきい値演算を採用していると考え
られる。結果としての画像は、移動電話や携帯情報端末
上に表示されたとき、非常に暗い領域を有し、暗い領域
内の詳細な部分をぼんやりさせる傾向となる。
作成への１つのアプローチは、まずAdobe PhotoshopTM
で利用可能な“スタンプフィルター（stamp filter）”
を用いて画像の色深度を減少させ、その後、解像度を減
少させるためサブサンプリング処理を行う。スタンプフ
ィルターは、画像の色深度を減少させるためランクオー
ダーフィルター及びしきい値演算を採用していると考え
られる。結果としての画像は、移動電話や携帯情報端末
上に表示されたとき、非常に暗い領域を有し、暗い領域
内の詳細な部分をぼんやりさせる傾向となる。
【０００４】従って、低い解像度、低い色深度の画像を
作成するため、デジタル画像処理の改善された方法に対
する要求が存在する。
作成するため、デジタル画像処理の改善された方法に対
する要求が存在する。
【０００５】
【発明が解決しようとする課題】本発明は、上記要求が
満足された、より高い解像度でより高い色深度の入力用
のデジタルカラー画像から、低解像度で低い色深度のデ
ジタル画像を生成するためのデジタル画像処理方法の提
供を課題とする。
満足された、より高い解像度でより高い色深度の入力用
のデジタルカラー画像から、低解像度で低い色深度のデ
ジタル画像を生成するためのデジタル画像処理方法の提
供を課題とする。
【０００６】
【課題を解決するための手段】より高い解像度でより高
い色深度の入力用のデジタルカラー画像から、低解像度
で低い色深度のデジタル画像を生成するためのデジタル
画像処理方法は、入力されたカラーデジタル画像からグ
レースケール画像を生成するステップと、バレー画像を
生成するステップと、フィルター処理されたバレー画像
を生成するためにランクオーダーフィルターを用いてバ
レー画像をフィルター処理するステップと、バイナリバ
レー画像を生成するためにフィルター処理されたバレー
画像をしきい値処理するステップと、グレースケール画
像からシャドー画像及びハイライト画像を生成するステ
ップと、合成バイナリ画像を作成するためにシャドー画
像、ハイライト画像、及び、バイナリバレー画像を組み
合わせるステップと、所望の低解像度まで合成バイナリ
画像をサブサンプリング処理するステップとを含む。
い色深度の入力用のデジタルカラー画像から、低解像度
で低い色深度のデジタル画像を生成するためのデジタル
画像処理方法は、入力されたカラーデジタル画像からグ
レースケール画像を生成するステップと、バレー画像を
生成するステップと、フィルター処理されたバレー画像
を生成するためにランクオーダーフィルターを用いてバ
レー画像をフィルター処理するステップと、バイナリバ
レー画像を生成するためにフィルター処理されたバレー
画像をしきい値処理するステップと、グレースケール画
像からシャドー画像及びハイライト画像を生成するステ
ップと、合成バイナリ画像を作成するためにシャドー画
像、ハイライト画像、及び、バイナリバレー画像を組み
合わせるステップと、所望の低解像度まで合成バイナリ
画像をサブサンプリング処理するステップとを含む。
【０００７】
【発明の実施の形態】本発明は、高い解像度で高い色深
度の入力されたカラーデジタル画像から低い解像度で低
い色深度の画像を生成するための方法及び装置に関す
る。低い解像度で低い色深度の画像は、無線チャンネル
によって移動電話や携帯情報端末のような通信装置に送
信されることでき、移動電話や携帯情報端末の表示パネ
ル上で見ることができる。
度の入力されたカラーデジタル画像から低い解像度で低
い色深度の画像を生成するための方法及び装置に関す
る。低い解像度で低い色深度の画像は、無線チャンネル
によって移動電話や携帯情報端末のような通信装置に送
信されることでき、移動電話や携帯情報端末の表示パネ
ル上で見ることができる。
【０００８】図１を参照すると、移動電話や携帯情報端
末のような携帯装置へのデジタル画像の処理、送信、及
び、表示のための典型的なシステムが示される。本シス
テムは、例えば携帯電話１３における低い解像度の表示
体１１の表示特性に基づいて、適切な加工構成要素（空
間又は色深度のデジメーション処理による前処理）を画
像データベース１０からの入力された画像に対して適応
させるプロセッサ１２を含む。携帯電話の表示特性は、
データベース１４から抽出される。プロセッサ１２は、
携帯電話の表示スクリーン１１に適する加工された加工
画像１６を出力する。加工画像１６は、例えば、携帯電
話にウェブサーバー１８によって無線チャンネルを介し
て送信される。
末のような携帯装置へのデジタル画像の処理、送信、及
び、表示のための典型的なシステムが示される。本シス
テムは、例えば携帯電話１３における低い解像度の表示
体１１の表示特性に基づいて、適切な加工構成要素（空
間又は色深度のデジメーション処理による前処理）を画
像データベース１０からの入力された画像に対して適応
させるプロセッサ１２を含む。携帯電話の表示特性は、
データベース１４から抽出される。プロセッサ１２は、
携帯電話の表示スクリーン１１に適する加工された加工
画像１６を出力する。加工画像１６は、例えば、携帯電
話にウェブサーバー１８によって無線チャンネルを介し
て送信される。
【０００９】図２を参照するに、本発明によると、画像
データベース１０からの入力カラーデジタル画像Ｉ
（ｘ,ｙ）２０は、携帯電話及び携帯情報端末に送信さ
れる前にプロセッサ１２によって処理される。一般的
に、Ｉ（ｘ,ｙ）は、デジタルカメラや消費者用フィル
ムの走査によって作成された高解像度（例えば、1536×
1024ピクセル）で高い色深度（例えば、24ビット）のデ
ジタル画像である。Ｉ（ｘ,ｙ）のサイズが所定のサイ
ズよりも大きくなった場合（例えば、480×320）、Ｉ
（ｘ,ｙ）は、所定のサイズの入力デジタルカラー画像
Ｉ’（ｘ,ｙ）を生成するため第１のサブサンプリング
処理（ステップ２１）される。そうでない場合は、Ｉ’
（ｘ,ｙ）は、Ｉ（ｘ,ｙ）と同じである。Ｉ’（ｘ,
ｙ）は、グレースケール画像Ｇ（ｘ,ｙ）に変換（ステ
ップ２２）される。ＲＧＢ画像からグレースケール画像
を生成するための有用な処理は、式１によって説明され
る。
データベース１０からの入力カラーデジタル画像Ｉ
（ｘ,ｙ）２０は、携帯電話及び携帯情報端末に送信さ
れる前にプロセッサ１２によって処理される。一般的
に、Ｉ（ｘ,ｙ）は、デジタルカメラや消費者用フィル
ムの走査によって作成された高解像度（例えば、1536×
1024ピクセル）で高い色深度（例えば、24ビット）のデ
ジタル画像である。Ｉ（ｘ,ｙ）のサイズが所定のサイ
ズよりも大きくなった場合（例えば、480×320）、Ｉ
（ｘ,ｙ）は、所定のサイズの入力デジタルカラー画像
Ｉ’（ｘ,ｙ）を生成するため第１のサブサンプリング
処理（ステップ２１）される。そうでない場合は、Ｉ’
（ｘ,ｙ）は、Ｉ（ｘ,ｙ）と同じである。Ｉ’（ｘ,
ｙ）は、グレースケール画像Ｇ（ｘ,ｙ）に変換（ステ
ップ２２）される。ＲＧＢ画像からグレースケール画像
を生成するための有用な処理は、式１によって説明され
る。
【００１０】
【数１】 ここで、Ｒ’（ｘ,ｙ）、Ｇ’（ｘ,ｙ）、Ｂ’（ｘ,
ｙ）は、入力デジタルカラー画像Ｉ’（ｘ,ｙ）のそれ
ぞれ赤、緑、及び、青のチャンネルである。NTSC（米国
テレビジョン方式審査委員会）標準による式１に対する
一般的な係数のセットは、ａ＝0.3、ｂ＝0.59、ｃ＝0.1
1である。本分野で知られている他の処理も、グレース
ケール画像を生成するために用いることができる。
ｙ）は、入力デジタルカラー画像Ｉ’（ｘ,ｙ）のそれ
ぞれ赤、緑、及び、青のチャンネルである。NTSC（米国
テレビジョン方式審査委員会）標準による式１に対する
一般的な係数のセットは、ａ＝0.3、ｂ＝0.59、ｃ＝0.1
1である。本分野で知られている他の処理も、グレース
ケール画像を生成するために用いることができる。
【００１１】次のステップ２３では、バレー画像Ｖ
（ｘ,ｙ）がＧ（ｘ,ｙ）から生成される。グレースケー
ル画像からバレー画像を生成する一般的な方法は、ぼか
しグレースケール画像Ｂ（ｘ,ｙ）を生成するためグレ
ースケール画像をぼかし（ステップ２４）、Ｂ（ｘ,
ｙ）をその補数をとることによって反転し（ステップ２
５）（例えば、Ｂ（ｘ,ｙ）が8ビットの画像の場合、25
5に対して）、バレー画像Ｖ（ｘ,ｙ）を生成するため、
グレースケール画像Ｇ（ｘ,ｙ）に反転されたぼかし画
像Ｂ’（ｘ,ｙ）を加えること（ステップ２６）を含
む。同様な意味合いで、バレー画像を生成するため、ぼ
かしグレースケール画像がグレースケール画像から直接
的に減法されてもよい。
（ｘ,ｙ）がＧ（ｘ,ｙ）から生成される。グレースケー
ル画像からバレー画像を生成する一般的な方法は、ぼか
しグレースケール画像Ｂ（ｘ,ｙ）を生成するためグレ
ースケール画像をぼかし（ステップ２４）、Ｂ（ｘ,
ｙ）をその補数をとることによって反転し（ステップ２
５）（例えば、Ｂ（ｘ,ｙ）が8ビットの画像の場合、25
5に対して）、バレー画像Ｖ（ｘ,ｙ）を生成するため、
グレースケール画像Ｇ（ｘ,ｙ）に反転されたぼかし画
像Ｂ’（ｘ,ｙ）を加えること（ステップ２６）を含
む。同様な意味合いで、バレー画像を生成するため、ぼ
かしグレースケール画像がグレースケール画像から直接
的に減法されてもよい。
【００１２】バレー画像Ｖ（ｘ,ｙ）は、その後、ラン
クオーダーフィルターを用いてフィルターされたバレー
画像Ｒ（ｘ,ｙ）を生成するためフィルター処理される
（ステップ２８）。ランクオーダーフィルター処理は、
画像上を移動するウインドウを用いて実行される。ウイ
ンドウのサイズ、形状、及び、ランクオーダーフィルタ
ー対応するランクは、携帯電話及び携帯情報端末の表示
体の解像度及び色深度に基づき選択される。ウインドウ
は、画像Ｖ（ｘ,ｙ）内の各ピクセル上の中心に置か
れ、ウインドウ内のピクセルは、昇順又は降順でランク
オーダー化される。その後、定義されたランクを有する
ピクセルが選択される。Ｒ（ｘ,ｙ）内の対応するピク
セルは、その後、選択されたピクセル値にセットされ
る。
クオーダーフィルターを用いてフィルターされたバレー
画像Ｒ（ｘ,ｙ）を生成するためフィルター処理される
（ステップ２８）。ランクオーダーフィルター処理は、
画像上を移動するウインドウを用いて実行される。ウイ
ンドウのサイズ、形状、及び、ランクオーダーフィルタ
ー対応するランクは、携帯電話及び携帯情報端末の表示
体の解像度及び色深度に基づき選択される。ウインドウ
は、画像Ｖ（ｘ,ｙ）内の各ピクセル上の中心に置か
れ、ウインドウ内のピクセルは、昇順又は降順でランク
オーダー化される。その後、定義されたランクを有する
ピクセルが選択される。Ｒ（ｘ,ｙ）内の対応するピク
セルは、その後、選択されたピクセル値にセットされ
る。
【００１３】サブサンプリング係数Ｆ、すなわち前もっ
て決定されたサイズ（例えば、480×360）及び表示パネ
ルのサイズの比は、下記のように画像のサイズを減少さ
せるために用いられる。サブサンプリング係数Ｆは、選
択されたピクセルのランクを決定する（ステップ２７）
ときに重要な役割を果たす。一般的には、7×7ピクセル
の正方形のウインドウを用いることができる。望ましい
場合は、円形のウインドウ及び他のどんな形状のウイン
ドウをも使用することができる。最終の低解像度で低い
色深度のデジタル画像における特徴点は少なくとも１ピ
クセル幅で目に見えるべきであり、それ故に、フィルタ
ーされたバレー画像Ｒ（ｘ,ｙ）内の対応する特徴点
は、サブサンプリング処理から生き残るべく少なくとも
Ｆピクセル幅を有する必要がある。一般的には、サブサ
ンプリング係数Ｆが各方向で４の場合、7×7のウインド
ウ（全体で49ピクセル）内で昇順で１５番目にランクさ
れたピクセルが選択される。サブサンプリング係数Ｆが
高くなればなるほど、更に低いランク値が用いられる。
その逆の場合は、逆である。例えば、Ｆが１（サブサン
プリング処理されない）の場合、２５番目のランク値
（7×7のウインドウの中間値）が適切であり、Ｆが２の
場合、２１番目のランク値が選択され、Ｆが３の場合、
１８番目のランク値が選択され、以下同様である。バレ
ー画像Ｖ（ｘ,ｙ）は、その後、フィルターされたバレ
ー画像Ｒ（ｘ,ｙ）を作成するため、ランクオーダーフ
ィルター処理（ステップ２８）される。フィルターされ
たバレー画像Ｒ（ｘ,ｙ）は、更に、バイナリバレー画
像Ｔ（ｘ,ｙ）を生成するため、しきい値処理される
（ステップ３０）。本処理に対する好ましいしきい値
は、８ビットの画像に対して250である。
て決定されたサイズ（例えば、480×360）及び表示パネ
ルのサイズの比は、下記のように画像のサイズを減少さ
せるために用いられる。サブサンプリング係数Ｆは、選
択されたピクセルのランクを決定する（ステップ２７）
ときに重要な役割を果たす。一般的には、7×7ピクセル
の正方形のウインドウを用いることができる。望ましい
場合は、円形のウインドウ及び他のどんな形状のウイン
ドウをも使用することができる。最終の低解像度で低い
色深度のデジタル画像における特徴点は少なくとも１ピ
クセル幅で目に見えるべきであり、それ故に、フィルタ
ーされたバレー画像Ｒ（ｘ,ｙ）内の対応する特徴点
は、サブサンプリング処理から生き残るべく少なくとも
Ｆピクセル幅を有する必要がある。一般的には、サブサ
ンプリング係数Ｆが各方向で４の場合、7×7のウインド
ウ（全体で49ピクセル）内で昇順で１５番目にランクさ
れたピクセルが選択される。サブサンプリング係数Ｆが
高くなればなるほど、更に低いランク値が用いられる。
その逆の場合は、逆である。例えば、Ｆが１（サブサン
プリング処理されない）の場合、２５番目のランク値
（7×7のウインドウの中間値）が適切であり、Ｆが２の
場合、２１番目のランク値が選択され、Ｆが３の場合、
１８番目のランク値が選択され、以下同様である。バレ
ー画像Ｖ（ｘ,ｙ）は、その後、フィルターされたバレ
ー画像Ｒ（ｘ,ｙ）を作成するため、ランクオーダーフ
ィルター処理（ステップ２８）される。フィルターされ
たバレー画像Ｒ（ｘ,ｙ）は、更に、バイナリバレー画
像Ｔ（ｘ,ｙ）を生成するため、しきい値処理される
（ステップ３０）。本処理に対する好ましいしきい値
は、８ビットの画像に対して250である。
【００１４】グレースケール画像Ｇ（ｘ,ｙ）から、ヒ
ストグラムＨが作成される（ステップ３２）。Ｈは、更
に、平滑化されたヒストグラムＨ’（ｘ,ｙ）を生成す
るために平滑化される(ステップ３３)。好ましい平滑化
技術は、ヒストグラムでたみ込みを実行される7×1のカ
ーネルである。そのような平滑化フィルターカーネルの
例を表１に示す。
ストグラムＨが作成される（ステップ３２）。Ｈは、更
に、平滑化されたヒストグラムＨ’（ｘ,ｙ）を生成す
るために平滑化される(ステップ３３)。好ましい平滑化
技術は、ヒストグラムでたみ込みを実行される7×1のカ
ーネルである。そのような平滑化フィルターカーネルの
例を表１に示す。
【００１５】表１
【００１６】
【表１】 図４を参照するに、平滑化されたヒストグラムＨ’
（ｘ,ｙ）から、第１のハイライトエンド（高い強度の
値に一致する）からの局所極小値ＷＨと同様に、第１の
シャドーエンド（低い強度の値に一致する）からの局所
極小値ＢＨが検索される(ステップ３５)。次に、シャド
ー画像Ｓ（ｘ,ｙ）は、ＢＨ以下の値を備えたすべての
ピクセルが０にセットされるように、グレースケール画
像Ｇ（ｘ,ｙ）から生成され(ステップ３７)、ハイライ
ト画像Ｌ（ｘ,ｙ）は、ＷＨ以上の値を備えたすべての
ピクセルが１にセットされるように、グレースケール画
像Ｇ（ｘ,ｙ）から生成される(ステップ３９)。
（ｘ,ｙ）から、第１のハイライトエンド（高い強度の
値に一致する）からの局所極小値ＷＨと同様に、第１の
シャドーエンド（低い強度の値に一致する）からの局所
極小値ＢＨが検索される(ステップ３５)。次に、シャド
ー画像Ｓ（ｘ,ｙ）は、ＢＨ以下の値を備えたすべての
ピクセルが０にセットされるように、グレースケール画
像Ｇ（ｘ,ｙ）から生成され(ステップ３７)、ハイライ
ト画像Ｌ（ｘ,ｙ）は、ＷＨ以上の値を備えたすべての
ピクセルが１にセットされるように、グレースケール画
像Ｇ（ｘ,ｙ）から生成される(ステップ３９)。
【００１７】更に、合成バイナリ画像Ｃ（ｘ,ｙ）は、
バイナリバレー画像Ｔ（ｘ,ｙ）、シャドー画像Ｓ（ｘ,
ｙ）、及び、ハイライト画像Ｌ（ｘ,ｙ）から以下の方
法によって生成される(ステップ３４)。 ａ）シャドー画像Ｓ（ｘ,ｙ）のピクセル値が０の場
合、合成バイナリ画像Ｃ（ｘ,ｙ）の対応するピクセル
値を０にセットする。 ｂ）ハイライト画像Ｌ（ｘ,ｙ）のピクセル値が１の場
合、合成バイナリ画像Ｃ（ｘ,ｙ）の対応するピクセル
値を１にセットする。 ｃ）その他の場合、合成バイナリ画像Ｃ（ｘ,ｙ）の対
応するピクセル値をバイナリバレー画像Ｔ（ｘ,ｙ）の
値にセットする。 ｄ）最後に、合成バイナリ画像Ｃ（ｘ,ｙ）は、サブサ
ンプリング処理され(ステップ３６)（サブサンプリング
係数Ｆを採用する）、携帯電話や携帯情報端末の表示体
の所望の低解像度の画像Ｏ（ｘ,ｙ）を出力する(ステッ
プ３８)。
バイナリバレー画像Ｔ（ｘ,ｙ）、シャドー画像Ｓ（ｘ,
ｙ）、及び、ハイライト画像Ｌ（ｘ,ｙ）から以下の方
法によって生成される(ステップ３４)。 ａ）シャドー画像Ｓ（ｘ,ｙ）のピクセル値が０の場
合、合成バイナリ画像Ｃ（ｘ,ｙ）の対応するピクセル
値を０にセットする。 ｂ）ハイライト画像Ｌ（ｘ,ｙ）のピクセル値が１の場
合、合成バイナリ画像Ｃ（ｘ,ｙ）の対応するピクセル
値を１にセットする。 ｃ）その他の場合、合成バイナリ画像Ｃ（ｘ,ｙ）の対
応するピクセル値をバイナリバレー画像Ｔ（ｘ,ｙ）の
値にセットする。 ｄ）最後に、合成バイナリ画像Ｃ（ｘ,ｙ）は、サブサ
ンプリング処理され(ステップ３６)（サブサンプリング
係数Ｆを採用する）、携帯電話や携帯情報端末の表示体
の所望の低解像度の画像Ｏ（ｘ,ｙ）を出力する(ステッ
プ３８)。
【００１８】出力バイナリ画像Ｏ（ｘ,ｙ）は、携帯電
話や携帯情報端末に送信される前にランレングス符号化
により圧縮されることができ（情報が損失されずに）、
携帯電話や携帯情報端末は、表示パネル上に表示する前
に、出力バイナリ画像Ｏ（ｘ,ｙ）を再生するためにラ
ンレングス符号化された画像データを解凍するであろ
う。先行技術で採用された中間調化されたバイナリ画像
は、高周波数の情報をほとんど含んでいるので、一般的
にどんな効率のよい圧縮方法（特に、ランレングス符号
化）にも対応することができない。ランレングス符号化
は、ファクシミリ（本質的にバイナリ形式であるものに
も）を符号化し、送信するための標準となっている。本
発明の画像は、それ故に、先行技術の低解像度の中間調
画像と比較して、より簡単に圧縮されるという付加的な
効果を有する。
話や携帯情報端末に送信される前にランレングス符号化
により圧縮されることができ（情報が損失されずに）、
携帯電話や携帯情報端末は、表示パネル上に表示する前
に、出力バイナリ画像Ｏ（ｘ,ｙ）を再生するためにラ
ンレングス符号化された画像データを解凍するであろ
う。先行技術で採用された中間調化されたバイナリ画像
は、高周波数の情報をほとんど含んでいるので、一般的
にどんな効率のよい圧縮方法（特に、ランレングス符号
化）にも対応することができない。ランレングス符号化
は、ファクシミリ（本質的にバイナリ形式であるものに
も）を符号化し、送信するための標準となっている。本
発明の画像は、それ故に、先行技術の低解像度の中間調
画像と比較して、より簡単に圧縮されるという付加的な
効果を有する。
【００１９】図３には、出力画像４０が示される。本発
明の方法によって作成された低解像度で低い色深度の画
像４６が示され、比較のため、入力画像４０にサブサン
プリング処理及び中間調化して作成された低解像度で低
い色深度の画像４２、及び、“スタンプリングフィルタ
ー”処理及びサブサンプリング処理された低解像度で低
い色深度の画像４４が示される。
明の方法によって作成された低解像度で低い色深度の画
像４６が示され、比較のため、入力画像４０にサブサン
プリング処理及び中間調化して作成された低解像度で低
い色深度の画像４２、及び、“スタンプリングフィルタ
ー”処理及びサブサンプリング処理された低解像度で低
い色深度の画像４４が示される。
【００２０】本発明の好ましい実施形態では、画像プロ
セッサ１２は、ソフトウェアのプログラムとして組み込
まれる。当業者であれば、そのようなソフトウェアの均
等物は、ハードウェア内にも組み込まれてもよいことは
簡単に理解されるだろう。画像操作アルゴリズム及びシ
ステムは、よく知られているので、本説明は、本発明の
よる方法を部分的に構成する、又は、より直接的に協働
するアルゴリズム及びシステムに特に向けられてきた。
そのようなアルゴリズム及びシステムの他の局面、及
び、画像信号の作成もしくは画像信号に伴う処理のため
のハードウェア及び／又はソフトウェアは、ここで特に
示されたり説明されたりされていないが、本分野におい
て広く知られたシステム、アルゴリズム、コンポーネン
ト、及び、他の素子から選択されてもよい。明細書にお
いて説明されたが、すべてのソフトウェア資源は、従来
的で当業者の通常の技術的手段の範囲である。本発明
は、コンピューター記録媒体上のコンピュータープログ
ラムとして販売され実施されることもあることを理解さ
れるべきである。
セッサ１２は、ソフトウェアのプログラムとして組み込
まれる。当業者であれば、そのようなソフトウェアの均
等物は、ハードウェア内にも組み込まれてもよいことは
簡単に理解されるだろう。画像操作アルゴリズム及びシ
ステムは、よく知られているので、本説明は、本発明の
よる方法を部分的に構成する、又は、より直接的に協働
するアルゴリズム及びシステムに特に向けられてきた。
そのようなアルゴリズム及びシステムの他の局面、及
び、画像信号の作成もしくは画像信号に伴う処理のため
のハードウェア及び／又はソフトウェアは、ここで特に
示されたり説明されたりされていないが、本分野におい
て広く知られたシステム、アルゴリズム、コンポーネン
ト、及び、他の素子から選択されてもよい。明細書にお
いて説明されたが、すべてのソフトウェア資源は、従来
的で当業者の通常の技術的手段の範囲である。本発明
は、コンピューター記録媒体上のコンピュータープログ
ラムとして販売され実施されることもあることを理解さ
れるべきである。
【００２１】
【発明の効果】本発明の効果は、制限された画像領域と
色深度を備えた表示装置上の光景／事象コンテンツに対
する識別可能な低い解像度で低い色深度のデジタル画像
を作成し、低い解像度の表示体を有する移動端末に対す
る効率的な画像の圧縮と送信を可能とすることである。
色深度を備えた表示装置上の光景／事象コンテンツに対
する識別可能な低い解像度で低い色深度のデジタル画像
を作成し、低い解像度の表示体を有する移動端末に対す
る効率的な画像の圧縮と送信を可能とすることである。
【図１】本発明に基づき低解像度で低い色深度の画像を
作成するシステムを示す概略的なダイアグラムである。
作成するシステムを示す概略的なダイアグラムである。
【図２】本発明に基づきデジタル画像を処理する方法を
示すフローチャートである。
示すフローチャートである。
【図３】入力画像、及び、比較のために先行技術及び本
発明により作成された低解像度の画像を示す図である。
発明により作成された低解像度の画像を示す図である。
【図４】本発明に基づく画像処理を説明するのに有用な
ヒストグラムである。
ヒストグラムである。
１０ 画像データベース １１ 低解像度表示体 １２ プロセッサ １３ 携帯電話 １４ 携帯電話特性データベース １６ 加工画像 １８ ウェブサーバー ２０ 入力デジタル画像Ｉ（ｘ，ｙ） ２１ サブサンプリング処理ステップ ２２ 変換ステップ ２３ バレー画像生成ステップ ２４ ぼかしステップ ２５ 反転ステップ ２６ 追加ステップ ２７ ランク決定ステップ ２８ ランクオーダーフィルター処理ステップ ３０ しきい値処理 ３２ ヒストグラム生成ステップ ３３ ヒストグラム平滑化ステップ ３４ 合成画像生成ステップ ３５ 検索ステップ ３６ サブサンプリング処理ステップ ３７ 生成ステップ ３８ 出力画像 ３９ 生成ステップ ４０ 入力画像 ４２ サブサンプリング処理及び中間調化処理によっ
て生成された低解像度で低い色深度の画像 ４４ “スタンプフィルター”処理及びサブサンプリ
ング処理によって生成された低解像度で低い色深度の画
像 ４６ 本発明の方法によって生成された低解像度で低
い色深度の画像
て生成された低解像度で低い色深度の画像 ４４ “スタンプフィルター”処理及びサブサンプリ
ング処理によって生成された低解像度で低い色深度の画
像 ４６ 本発明の方法によって生成された低解像度で低
い色深度の画像
フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｇ０６Ｔ 11/60 １２０ Ｇ０６Ｔ 11/60 １２０Ａ ５Ｃ０８２ Ｇ０９Ｇ 5/00 Ｈ０４Ｎ 9/64 Ａ 5/36 1/46 Ｚ 5/391 Ｇ０９Ｇ 5/00 ５２０Ｖ Ｈ０４Ｎ 1/46 5/36 ５２０Ｊ 9/64 (72)発明者 リチャード エイ サイモン アメリカ合衆国 ニューヨーク 14626 ロチェスター マッキントッシュ・ドライ ヴ 64 Ｆターム(参考） 5B050 AA08 BA06 CA08 DA02 DA04 EA02 EA08 EA09 EA10 EA12 EA15 EA19 FA02 5B057 AA20 CA01 CA08 CA12 CA16 CB02 CB06 CB12 CB16 CC01 CD06 CE05 CE08 CE12 CE17 CG04 DA16 DB02 DB06 DB09 DC23 5C066 AA03 CA17 ED00 GA01 HA01 KC01 KD02 KE02 5C076 AA22 AA26 AA32 BA06 BB07 BB22 BB40 CB04 5C079 HB01 LA28 NA04 NA05 PA00 5C082 AA00 BA12 BA34 BA35 BB01 CA11 CA21 CA34 CA84 CA85 DA87 MM10
Claims (1)
- 【請求項１】 低解像度で低い色深度のデジタル画像
を、より高い解像度でより高い色深度の入力デジタルカ
ラー画像から生成するためのデジタル画像処理方法であ
って、 上記入力カラーデジタル画像からグレースケール画像を
生成し、 バレー画像を生成し、 フィルター処理されたバレー画像を生成するため、ラン
クオーダーフィルターを用いて上記バレー画像をフィル
ター処理し、 バイナリバレー画像を生成するため、上記フィルター処
理されたバレー画像をしきい値処理し、 上記グレースケール画像からシャドー画像及びハイライ
ト画像を生成し、 合成バイナリ画像を作成するため、上記シャドー画像、
上記ハイライト画像、及び、上記バイナリバレー画像を
組み合わせ、 所望の低解像度まで上記合成バイナリ画像をサブサンプ
リング処理することを含む、デジタル画像処理方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US568759 | 1984-01-06 | ||
| US09/568,759 US6563513B1 (en) | 2000-05-11 | 2000-05-11 | Image processing method and apparatus for generating low resolution, low bit depth images |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002044422A true JP2002044422A (ja) | 2002-02-08 |
Family
ID=24272614
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001140132A Pending JP2002044422A (ja) | 2000-05-11 | 2001-05-10 | 低解像度かつ低い色深度画像を生成するための画像処理方法及び装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6563513B1 (ja) |
| EP (1) | EP1154378A3 (ja) |
| JP (1) | JP2002044422A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7466857B2 (en) | 2002-10-17 | 2008-12-16 | Noritsu Koki Co., Ltd. | Conversion correcting method of color image data and photographic processing apparatus implementing the method |
Families Citing this family (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2805651B1 (fr) * | 2000-02-24 | 2002-09-13 | Eastman Kodak Co | Procede et dispositif pour presenter des images numeriques sur un ecran de faible definition |
| US7120162B1 (en) * | 2000-08-03 | 2006-10-10 | Skyworks Solutions, Inc. | System and method for processing audio and video data in a wireless handset |
| US6804418B1 (en) * | 2000-11-03 | 2004-10-12 | Eastman Kodak Company | Petite size image processing engine |
| US20020088002A1 (en) * | 2001-01-02 | 2002-07-04 | Shintani Peter Rae | Transmission of camera image to remote display device |
| US20020131636A1 (en) * | 2001-03-19 | 2002-09-19 | Darwin Hou | Palm office assistants |
| US7155070B2 (en) * | 2001-03-29 | 2006-12-26 | Fotomedia Technologies, Llc | Visual cell phone notification of processed film images |
| FR2833131B1 (fr) * | 2001-11-30 | 2004-02-13 | Eastman Kodak Co | Procede et systeme pour obtimiser l'affichage d'un sujet d'interet dans une image numerique |
| FR2833132B1 (fr) * | 2001-11-30 | 2004-02-13 | Eastman Kodak Co | Procede pour selectionner et enregistrer un sujet d'interet dans une image numerique fixe |
| CA2380884C (en) * | 2002-04-08 | 2006-01-10 | Leitch Technology Corporation | Method and apparatus for representation of video and audio signals on a low-resolution display |
| JP4057352B2 (ja) * | 2002-06-13 | 2008-03-05 | アルパイン株式会社 | ナビゲーション装置、施設情報転送システムおよび方法 |
| JP2004023328A (ja) * | 2002-06-14 | 2004-01-22 | Matsushita Electric Ind Co Ltd | 画像処理装置、画像処理方法、プログラム、および媒体 |
| US7623723B2 (en) * | 2003-11-26 | 2009-11-24 | GE Medical Systems Global Technology Com. | Method for random point and patterned noise reduction in digital images |
| US20050185852A1 (en) * | 2004-02-20 | 2005-08-25 | Jiliang Song | Method and apparatus to generate complex borders |
| US20060072820A1 (en) * | 2004-10-05 | 2006-04-06 | Nokia Corporation | System and method for checking framing and sharpness of a digital image |
| US7773831B2 (en) | 2005-05-10 | 2010-08-10 | Agfa-Gevaert N.V. | Method for visual inspection of size-reduced digital image |
| EP1722328B1 (en) * | 2005-05-10 | 2017-09-20 | Agfa HealthCare NV | Method for improved visual inspection of a size-reduced digital image |
| US8842197B2 (en) | 2005-11-30 | 2014-09-23 | Scenera Mobile Technologies, Llc | Automatic generation of metadata for a digital image based on ambient conditions |
| US10810619B1 (en) | 2007-10-15 | 2020-10-20 | James William Clouse | Method for internet marketing |
| US8816939B2 (en) * | 2011-01-10 | 2014-08-26 | Kodak Alaris Inc. | Monocular display apparatus |
| WO2013111994A1 (en) * | 2012-01-26 | 2013-08-01 | Samsung Electronics Co., Ltd. | Image processing method and apparatus for 3d video |
| CN103116628A (zh) * | 2013-01-31 | 2013-05-22 | 新浪网技术(中国)有限公司 | 图像文件数字签名、以及重复图像文件判断方法和装置 |
| CN103440631B (zh) * | 2013-09-02 | 2016-04-13 | 西安电子科技大学 | 基于低秩分解的ct序列图像复原方法 |
| WO2015134198A1 (en) * | 2014-02-21 | 2015-09-11 | Silicon Image, Inc. | Adaptive processing of video streams with reduced color resolution |
| USRE48920E1 (en) | 2014-02-21 | 2022-02-01 | Lattice Semiconductor Corporation | Adaptive processing of video streams with reduced color resolution |
| CN103942756B (zh) * | 2014-03-13 | 2017-03-29 | 华中科技大学 | 一种深度图后处理滤波的方法 |
| CN104537627B (zh) * | 2015-01-08 | 2017-11-07 | 北京交通大学 | 一种深度图像的后处理方法 |
| CN105184748A (zh) * | 2015-09-17 | 2015-12-23 | 电子科技大学 | 图像比特深度增强方法 |
| CN105427233A (zh) * | 2015-12-29 | 2016-03-23 | 小米科技有限责任公司 | 去除水印的方法及装置 |
| WO2019190498A1 (en) | 2018-03-28 | 2019-10-03 | Hewlett-Packard Development Company, L.P. | Reprocessing of page strips responsive to low memory condition |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5978035A (en) * | 1983-05-09 | 1999-11-02 | Geshwind; David Michael | Methods and devices for encoding high-definition signals by computing selection algorithms and recording in an off-line manner |
| JPH041866A (ja) * | 1990-04-18 | 1992-01-07 | Toyobo Co Ltd | 画像処理方法およびその装置 |
| US5617484A (en) * | 1992-09-25 | 1997-04-01 | Olympus Optical Co., Ltd. | Image binarizing apparatus |
| US5825936A (en) * | 1994-09-22 | 1998-10-20 | University Of South Florida | Image analyzing device using adaptive criteria |
| US7236637B2 (en) * | 1999-11-24 | 2007-06-26 | Ge Medical Systems Information Technologies, Inc. | Method and apparatus for transmission and display of a compressed digitized image |
-
2000
- 2000-05-11 US US09/568,759 patent/US6563513B1/en not_active Expired - Fee Related
-
2001
- 2001-05-01 EP EP01201561A patent/EP1154378A3/en not_active Withdrawn
- 2001-05-10 JP JP2001140132A patent/JP2002044422A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7466857B2 (en) | 2002-10-17 | 2008-12-16 | Noritsu Koki Co., Ltd. | Conversion correcting method of color image data and photographic processing apparatus implementing the method |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1154378A2 (en) | 2001-11-14 |
| US6563513B1 (en) | 2003-05-13 |
| EP1154378A3 (en) | 2004-06-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002044422A (ja) | 低解像度かつ低い色深度画像を生成するための画像処理方法及び装置 | |
| US6665446B1 (en) | Image processing apparatus and method | |
| JP3831228B2 (ja) | 小サイズ画像処理エンジン | |
| US20110026591A1 (en) | System and method of compressing video content | |
| US5724450A (en) | Method and system for color image compression in conjunction with color transformation techniques | |
| US20040212843A1 (en) | Image processing method, image processing apparatus, electronic camera and computer-readable storage medium | |
| US6847333B2 (en) | Method of and system for low-bandwidth transmission of color video | |
| CN111083496A (zh) | 数据处理方法及相关产品 | |
| CN111738951B (zh) | 图像处理方法及装置 | |
| JPH0353836B2 (ja) | ||
| US20040151386A1 (en) | Image processing apparatus, image processing program, and storage medium | |
| US7492951B2 (en) | Image processing method and apparatus, and computer-readable storage medium | |
| WO1997042593A1 (en) | Video transcoding with interim encoding format | |
| US20020168111A1 (en) | Image compression method | |
| US20040190023A1 (en) | Image processing method, apparatus and program | |
| US20200106821A1 (en) | Video processing apparatus, video conference system, and video processing method | |
| EP0096220A2 (en) | Gray scale image thresholding method | |
| JP2000261680A (ja) | 画像処理方法および装置 | |
| CN114827620A (zh) | 图像处理方法、装置、设备与介质 | |
| CN114170082A (zh) | 视频播放、图像处理和模型训练方法、装置以及电子设备 | |
| JPH11308463A (ja) | 画像処理装置及び画像処理方法 | |
| JP2919236B2 (ja) | 画像符号化装置 | |
| JPH06225213A (ja) | 画像処理方法と装置 | |
| US7643182B2 (en) | System and method for processing image data | |
| JP2001144968A (ja) | マルチメディア情報変換装置 |