JP2005316583A - 画像処理方法、画像処理装置及び画像処理プログラム - Google Patents

画像処理方法、画像処理装置及び画像処理プログラム Download PDF

Info

Publication number
JP2005316583A
JP2005316583A JP2004131400A JP2004131400A JP2005316583A JP 2005316583 A JP2005316583 A JP 2005316583A JP 2004131400 A JP2004131400 A JP 2004131400A JP 2004131400 A JP2004131400 A JP 2004131400A JP 2005316583 A JP2005316583 A JP 2005316583A
Authority
JP
Japan
Prior art keywords
point
image data
edge
pixel
candidate point
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
Application number
JP2004131400A
Other languages
English (en)
Inventor
Daisuke Sato
大輔 佐藤
Jo Nakajima
丈 中嶋
Hiroaki Takano
博明 高野
Tsukasa Ito
司 伊藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Konica Minolta Photo Imaging Inc
Original Assignee
Konica Minolta Photo Imaging Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Konica Minolta Photo Imaging Inc filed Critical Konica Minolta Photo Imaging Inc
Priority to JP2004131400A priority Critical patent/JP2005316583A/ja
Publication of JP2005316583A publication Critical patent/JP2005316583A/ja
Pending legal-status Critical Current

Links

Images

Landscapes

  • Image Analysis (AREA)

Abstract

【課題】画像データ中に存在する抽出すべき画像エッジを精度良く抽出することである。
【解決手段】多値エッジ画像データから初期２値エッジ画像データを作成し、当該初期２値エッジ画像データから注目点を少なくとも一つ選択し、前記注目点からの距離が所定範囲内にある２値エッジでない画素から追加候補点を決定し、追加候補点を２値エッジ画素とし、また、追加候補点を新たな注目点とすることを決定し、その注目点に対応して追加候補点を決定し、その追加候補点を２値エッジ画素とする一連の手順を所定回数だけ繰り返し行う。
【選択図】図５

Description

本発明は、画像処理を行う画像処理方法、画像処理装置及び画像処理プログラムに関する。
従来、カラー写真フィルム上に形成された画像をＣＣＤ（Charge Coupled Device）センサー等で光電的に読みとって、画像信号に変換する技術が広く用いられている。
このような画像信号は、ネガポジ反転、輝度調整、カラーバランス調整、粒状除去、鮮鋭性強調に代表される種々の画像処理を施された後に、ＣＤ−Ｒ（CD-recordable）、ＣＤ−ＲＷ（CD-ReWritable）、フロッピーディスク（登録商標）、メモリーカード等の媒体やインターネット経由で配布され、銀塩印画紙、インクジェットプリンタ、サーマルプリンタ等でハードコピー画像として出力されたり、ＣＲＴ（Cathode Ray Tube）、液晶ディスプレイ、プラズマディスプレイ等の媒体に表示されたりして鑑賞される。
また近年はデジタルスチルカメラ（携帯電話やラップトップパソコン等の機器に組み込まれたものも含み、以下ＤＳＣと略称する）が広く普及し、カラー写真フィルムと同様にハードコピー画像として出力されたり、ＣＲＴ等の媒体に表示されたりして鑑賞される。
ここで鑑賞対象となる画像に人物の顔が写っている場合には、鑑賞時に最も注目されるのは人物の顔である。このため、高い品質の画像とするためには、人物の顔に適正な色、明るさ、鮮鋭感、ノイズ感、立体感等を持たせる必要がある。
しかし、画像撮影時には、人物の顔が適正な色、明るさ、鮮鋭感、ノイズ感、立体感等を持った画像として撮影されるような環境になっていないのが一般的である。
例えば逆光での撮影では顔が暗く撮影されてしまい好ましい品質の画像とならない。また安価なカメラ、ＤＳＣでの撮影では固定焦点での撮影であるため、画像全体にピントがあったような状態となってしまい、人物の顔部分に立体感が感じられない画像となってしまう。
人物の顔に相当する領域を抽出するための方法として、画像の領域分割が有効であることが知られている。画像の領域分割方法としては、例えば単純領域拡張法が知られている。
ここで単純領域拡張法とは、画素間のデータ差が閾値以下の互いに隣接する画素を同一画像領域に属するものとして当該領域を拡張していくことにより画像領域の抽出を行う画像処理方法である（例えば、非特許文献１参照）。すなわち、指定された特定条件に合致する初期画素から出発し、当該初期画素に対して隣接する画素（４連結、８連結の何れでも可）のデータ差が閾値以下である場合に当該隣接画素と初期画素とを同一画像領域に属するものとし、更に、当該同一画素に属するとした画素に対し隣接する画素についても同様の判定を行っていき、初期画素から出発して同一領域を除々に拡張させることによって画像領域の抽出を行う画像処理方法である。
しかし、この手法を用いると、肌（顔）領域と肌色の背景領域の分割が正しく行われないことがあるため、肌（顔）領域のエッジに対応する画素で領域拡張を終了させる等の工夫が必要である。
このような場合、当然のことながらエッジの抽出を精度良く行う必要があるが、エッジを抽出する際に適切な閾値を決めることは難しい。なぜなら、ピントがあっていない画像ではエッジの値が小さくなるため、ピントがあっている画像とでは、エッジ抽出のための適切な閾値が変わってしまうからである。
このようにある閾値を設けてエッジの抽出を行おうとすると、閾値が大きすぎる場合では画像中の必要なエッジを精度良く抽出することができず、閾値が小さすぎる場合ではノイズまでもエッジとして抽出してしまう問題がある。
このような問題を解決するために、画像中の所定方向に沿った濃度又は輝度の変化量が所定値以上の箇所を基準点として設定し、輝度の変化量の方向に基づいて領域の輪郭形状に応じて定めた角度範囲内の範囲を探索範囲として設定し、探索条件を満足する箇所を次の基準点として設定することを繰り返し、基準点からなる線を領域の輪郭を表す輪郭線として抽出している（例えば、特許文献１参照）。
特開平９−１３８４７１号公報 高木幹雄、下田陽久監修、「画像解析ハンドブック」、初版、財団法人東京大学出版会、１９９１年１月１７日
しかし、上記特許文献１に記載の特定領域抽出方法では、変化量が所定値以上の箇所を基準点として設定しているため、余計なエッジ点までも基準点として設定してしまい、処理に時間がかかるという問題があった。また、領域の輪郭形状に応じて角度範囲を設定するため、顔の前に手や背景が入ると抽出したい領域が楕円形状でなくなり、角度範囲に入らなくなるため、顔領域の輪郭を適切に抽出することができないという問題が生じてしまう。
本発明の課題は、画像データ中に存在する抽出すべき画像エッジを精度良く抽出することである。
上記課題を解決するため、請求項１に記載の発明は、
元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成工程と、
前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択工程と、
前記注目点からの距離が所定範囲内にある２値エッジでない画素から追加候補点を決定する追加候補点決定工程と、
前記追加候補点を２値エッジ画素とするエッジ画素追加工程と、を含むことを特徴とする画像処理方法である。
請求項２に記載の発明は、
元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成工程と、
前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択工程と、
前記注目点からの距離が所定範囲内にある２値エッジでない画素から追加候補点を決定する追加候補点決定工程と、
前記追加候補点を２値エッジ画素とするエッジ画素追加工程と、
前記追加候補点を新たな注目点とすることを決定する注目点決定工程と、を含み、
前記注目点決定工程により追加候補点を新たな注目点とすることを決定し、その注目点に対応して前記追加候補点決定工程により追加候補点を決定し、その追加候補点を前記エッジ画素追加工程により２値エッジ画素とする一連の手順を所定回数だけ繰り返し行うことを特徴とする画像処理方法である。
請求項３に記載の発明は、請求項２に記載の画像処理方法において、
前記注目点決定工程は、２値エッジ画素の配置に基づいて、新たな注目点を決定することを特徴とする。
請求項４に記載の発明は、請求項１から３のいずれか一項に記載の画像処理方法において、
前記注目点選択工程は、前記初期２値エッジ画像データにおける２値エッジ画素の配置に基づいて、注目点を選択することを特徴とする。
請求項５に記載の発明は、請求項１から４のいずれか一項に記載の画像処理方法において、
前記初期エッジ画像作成工程は、前記多値エッジ画像データの信号値が第１の閾値以上である画素とそれ以外の画素とで２値化することにより初期２値エッジ画像データを作成することを特徴とする。
請求項６に記載の発明は、請求項１から５のいずれか一項に記載の画像処理方法において、
前記追加候補点決定工程は、前記注目点からの距離が所定範囲内にある２値エッジ画素の配置から追加候補点を決定することを特徴とする。
請求項７に記載の発明は、請求項１から６のいずれか一項に記載の画像処理方法において、
前記追加候補点決定工程は、前記多値エッジ画像データの信号値が第２の閾値以上である画素を追加候補点として決定することを特徴とする。
請求項８に記載の発明は、請求項７に記載の画像処理方法において、
前記第２の閾値は、前記多値エッジ画像データの特徴量に基づいて決定されることを特徴とする。
請求項９に記載の発明は、請求項１から８のいずれか一項に記載の画像処理方法において、
前記追加候補点決定工程は、前記注目点からの距離が所定範囲内にある２値エッジでない画素のうちで、前記多値エッジ画像データの信号値が所定順位以内の大きさである画素を追加候補点として決定することを特徴とする。
請求項１０に記載の発明は、
元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成工程と、
前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択工程と、
前記注目点を２値エッジでない画素とする注目点消去工程と、
前記注目点からの距離が所定範囲内にある２値エッジ画素から消去候補点を決定する消去候補点決定工程と、
前記消去候補点を２値エッジでない画素とする消去候補点消去工程と、を含むことを特徴とする画像処理方法である。
請求項１１に記載の発明は、
元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成工程と、
前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択工程と、
前記注目点からの距離が所定範囲内にある２値エッジ画素から消去候補点を決定する消去候補点決定工程と、
前記注目点を２値エッジでない画素とするエッジ画素消去工程と、
前記消去候補点を新たな注目点とすることを決定する注目点決定工程と、を含み、
前記注目点決定工程により消去候補点を新たな注目点とすることを決定し、その注目点に対応して前記消去候補点決定工程により消去候補点を決定し、その注目点を前記エッジ画素消去工程により２値エッジでない画素とする一連の手順を所定回数だけ繰り返し行うことを特徴とする画像処理方法である。
請求項１２に記載の発明は、請求項１１に記載の画像処理方法において、
前記注目点決定工程は、２値エッジ画素の配置に基づいて、新たな注目点を決定することを特徴とする。
請求項１３に記載の発明は、請求項１０から１２のいずれか一項に記載の画像処理方法において、
前記注目点選択工程は、前記初期２値エッジ画像データにおける２値エッジ画素の配置に基づいて、注目点を選択することを特徴とする。
請求項１４に記載の発明は、請求項１０から１３のいずれか一項に記載の画像処理方法において、
前記初期エッジ画像作成工程は、前記多値エッジ画像データの信号値が第３の閾値以上である画素とそれ以外の画素とで２値化することにより初期２値エッジ画像データを作成することを特徴とする。
請求項１５に記載の発明は、請求項１０から１４のいずれか一項に記載の画像処理方法において、
前記消去候補点決定工程は、前記注目点からの距離が所定範囲内にある２値エッジ画素の配置から消去候補点を決定することを特徴とする。
請求項１６に記載の発明は、請求項１０から１５のいずれか一項に記載の画像処理方法において、
前記消去候補点決定工程は、前記多値エッジ画像データの信号値が第４の閾値以下である画素を消去候補点として決定することを特徴とする。
請求項１７に記載の発明は、請求項１６に記載の画像処理方法において、
前記第４の閾値は、前記多値エッジ画像データの特徴量に基づいて決定されることを特徴とする。
請求項１８に記載の発明は、請求項１から１７のいずれか一項に記載の画像処理方法において、
前記多値エッジ画像データは、前記元画像データのカラー画像を表すデジタル画像信号から算出される輝度値に基づいて作成されることを特徴とする。
請求項１９に記載の発明は、
元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成手段と、
前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択手段と、
前記注目点からの距離が所定範囲内にある２値エッジでない画素から追加候補点を決定する追加候補点決定手段と、
前記追加候補点を２値エッジ画素とするエッジ画素追加手段と、を備えることを特徴とする画像処理装置である。
請求項２０に記載の発明は、
元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成手段と、
前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択手段と、
前記注目点からの距離が所定範囲内にある２値エッジでない画素から追加候補点を決定する追加候補点決定手段と、
前記追加候補点を２値エッジ画素とするエッジ画素追加手段と、
前記追加候補点を新たな注目点とすることを決定する注目点決定手段と、を備え、
前記注目点決定手段により追加候補点を新たな注目点とすることを決定し、その注目点に対応して前記追加候補点決定手段により追加候補点を決定し、その追加候補点を前記エッジ画素追加手段により２値エッジ画素とする一連の手順を所定回数だけ繰り返し行うことを特徴とする画像処理装置である。
請求項２１に記載の発明は、請求項２０に記載の画像処理装置において、
前記注目点決定手段は、２値エッジ画素の配置に基づいて、新たな注目点を決定することを特徴とする。
請求項２２に記載の発明は、請求項１９から２１のいずれか一項に記載の画像処理装置において、
前記注目点選択手段は、前記初期２値エッジ画像データにおける２値エッジ画素の配置に基づいて、注目点を選択することを特徴とする。
請求項２３に記載の発明は、請求項１９から２２のいずれか一項に記載の画像処理装置において、
前記初期エッジ画像作成手段は、前記多値エッジ画像データの信号値が第１の閾値以上である画素とそれ以外の画素とで２値化することにより初期２値エッジ画像データを作成することを特徴とする。
請求項２４に記載の発明は、請求項１９から２３のいずれか一項に記載の画像処理装置において、
前記追加候補点決定手段は、前記注目点からの距離が所定範囲内にある２値エッジ画素の配置から追加候補点を決定することを特徴とする。
請求項２５に記載の発明は、請求項１９から２４のいずれか一項に記載の画像処理装置において、
前記追加候補点決定手段は、前記多値エッジ画像データの信号値が第２の閾値以上である画素を追加候補点として決定することを特徴とする。
請求項２６に記載の発明は、請求項２５に記載の画像処理装置において、
前記第２の閾値は、前記多値エッジ画像データの特徴量に基づいて決定されることを特徴とする。
請求項２７に記載の発明は、請求項１９から２６のいずれか一項に記載の画像処理装置において、
前記追加候補点決定手段は、前記注目点からの距離が所定範囲内にある２値エッジでない画素のうちで、前記多値エッジ画像データの信号値が所定順位以内の大きさである画素を追加候補点として決定することを特徴とする。
請求項２８に記載の発明は、
元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成手段と、
前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択手段と、
前記注目点を２値エッジでない画素とする注目点消去手段と、
前記注目点からの距離が所定範囲内にある２値エッジ画素から消去候補点を決定する消去候補点決定手段と、
前記消去候補点を２値エッジでない画素とする消去候補点消去手段と、を備えることを特徴とする画像処理装置である。
請求項２９に記載の発明は、
元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成手段と、
前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択手段と、
前記注目点からの距離が所定範囲内にある２値エッジ画素から消去候補点を決定する消去候補点決定手段と、
前記注目点を２値エッジでない画素とするエッジ画素消去手段と、
前記消去候補点を新たな注目点とすることを決定する注目点決定手段と、を備え、
前記注目点決定手段により消去候補点を新たな注目点とすることを決定し、その注目点に対応して前記消去候補点決定手段により消去候補点を決定し、その注目点を前記エッジ画素消去手段により２値エッジでない画素とする一連の手順を所定回数だけ繰り返し行うことを特徴とする画像処理装置である。
請求項３０に記載の発明は、請求項２９に記載の画像処理装置において、
前記注目点決定手段は、２値エッジ画素の配置に基づいて、新たな注目点を決定することを特徴とする。
請求項３１に記載の発明は、請求項２８から３０のいずれか一項に記載の画像処理装置において、
前記注目点選択手段は、前記初期２値エッジ画像データにおけるエッジ画素の配置に基づいて、注目点を選択することを特徴とする。
請求項３２に記載の発明は、請求項２８から３１のいずれか一項に記載の画像処理装置において、
前記初期エッジ画像作成手段は、前記多値エッジ画像データの信号値が第３の閾値以上である画素とそれ以外の画素とで２値化することにより初期２値エッジ画像データを作成することを特徴とする。
請求項３３に記載の発明は、請求項２８から３２のいずれか一項に記載の画像処理装置において、
前記消去候補点決定手段は、前記注目点からの距離が所定範囲内にある２値エッジ画素の配置から消去候補点を決定することを特徴とする。
請求項３４に記載の発明は、請求項２８から３３のいずれか一項に記載の画像処理装置において、
前記消去候補点決定手段は、前記多値エッジ画像データの信号値が第４の閾値以下である画素を追加候補点として決定することを特徴とする。
請求項３５に記載の発明は、請求項３４に記載の画像処理装置において、
前記第４の閾値は、前記多値エッジ画像データの特徴量に基づいて決定されることを特徴とする。
請求項３６に記載の発明は、請求項１９から３５のいずれか一項に記載の画像処理装置において、
前記多値エッジ画像データは、前記元画像データのカラー画像を表すデジタル画像信号から算出される輝度値に基づいて作成されることを特徴とする。
請求項３７に記載の発明は、
コンピュータに、
元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成機能と、
前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択機能と、
前記注目点からの距離が所定範囲内にある２値エッジでない画素から追加候補点を決定する追加候補点決定機能と、
前記追加候補点を２値エッジ画素とするエッジ画素追加機能と、を実現させるための画像処理プログラムである。
請求項３８に記載の発明は、
コンピュータに、
元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成機能と、
前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択機能と、
前記注目点からの距離が所定範囲内にある２値エッジでない画素から追加候補点を決定する追加候補点決定機能と、
前記追加候補点を２値エッジ画素とするエッジ画素追加機能と、
前記追加候補点を新たな注目点とすることを決定する注目点決定機能と、を実現させ、
前記注目点決定機能により追加候補点を新たな注目点とすることを決定し、その注目点に対応して前記追加候補点決定機能により追加候補点を決定し、その追加候補点を前記エッジ画素追加機能により２値エッジ画素とする一連の手順を所定回数だけ繰り返し行うことを特徴とする画像処理プログラムである。
請求項３９に記載の発明は、請求項３８に記載の画像処理プログラムにおいて、
前記注目点決定機能は、２値エッジ画素の配置に基づいて、新たな注目点を決定することを特徴とする。
請求項４０に記載の発明は、請求項３７から３９のいずれか一項に記載の画像処理プログラムにおいて、
前記注目点選択機能は、前記初期２値エッジ画像データにおける２値エッジ画素の配置に基づいて、注目点を選択することを特徴とする。
請求項４１に記載の発明は、請求項３７から４０のいずれか一項に記載の画像処理プログラムにおいて、
前記初期エッジ画像作成機能は、前記多値エッジ画像データの信号値が第１の閾値以上である画素とそれ以外の画素とで２値化することにより初期２値エッジ画像データを作成することを特徴とする。
請求項４２に記載の発明は、請求項３７から４１のいずれか一項に記載の画像処理プログラムにおいて、
前記追加候補点決定機能は、前記注目点からの距離が所定範囲内にある２値エッジ画素の配置から追加候補点を決定することを特徴とする。
請求項４３に記載の発明は、請求項３７から４２のいずれか一項に記載の画像処理プログラムにおいて、
前記追加候補点決定機能は、前記多値エッジ画像データの信号値が第２の閾値以上である画素を追加候補点として決定することを特徴とする。
請求項４４に記載の発明は、請求項４３に記載の画像処理プログラムにおいて、
前記第２の閾値は、前記多値エッジ画像データの特徴量に基づいて決定されることを特徴とする。
請求項４５に記載の発明は、請求項３７から４４のいずれか一項に記載の画像処理プログラムにおいて、
前記追加候補点決定機能は、前記注目点からの距離が所定範囲内にある２値エッジでない画素のうちで、前記多値エッジ画像データの信号値が所定順位以内の大きさである画素を追加候補点として決定することを特徴とする。
請求項４６に記載の発明は、
コンピュータに、
元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成機能と、
前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択機能と、
前記注目点を２値エッジでない画素とする注目点消去機能と、
前記注目点からの距離が所定範囲内にある２値エッジ画素から消去候補点を決定する消去候補点決定機能と、
前記消去候補点を２値エッジでない画素とする消去候補点消去機能と、を実現させるための画像処理プログラムである。
請求項４７に記載の発明は、
コンピュータに、
元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成機能と、
前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択機能と、
前記注目点からの距離が所定範囲内にある２値エッジ画素から消去候補点を決定する消去候補点決定機能と、
前記注目点を２値エッジでない画素とするエッジ画素消去機能と、
前記消去候補点を新たな注目点とすることを決定する注目点決定機能と、を実現させ、
前記注目点決定機能により消去候補点を新たな注目点とすることを決定し、その注目点に対応して前記消去候補点決定機能により消去候補点を決定し、その注目点を前記エッジ画素消去機能により２値エッジでない画素とする一連の手順を所定回数だけ繰り返し行うことを特徴とする画像処理プログラムである。
請求項４８に記載の発明は、請求項４７に記載の画像処理プログラムにおいて、
前記注目点決定機能は、２値エッジ画素の配置に基づいて、新たな注目点を決定することを特徴とする。
請求項７に記載の発明は、請求項４６から４８のいずれか一項に記載の画像処理プログラムにおいて、
前記注目点選択機能は、前記初期２値エッジ画像データにおけるエッジ画素の配置に基づいて、注目点を選択することを特徴とする。
請求項５０に記載の発明は、請求項４６から４９のいずれか一項に記載の画像処理プログラムにおいて、
前記初期エッジ画像作成機能は、前記多値エッジ画像データの信号値が第３の閾値以上である画素とそれ以外の画素とで２値化することにより初期２値エッジ画像データを作成することを特徴とする。
請求項５１に記載の発明は、請求項４６から５０のいずれか一項に記載の画像処理プログラムにおいて、
前記消去候補点決定機能は、前記注目点からの距離が所定範囲内にある２値エッジ画素の配置から消去候補点を決定することを特徴とする。
請求項５２に記載の発明は、請求項４６から５１のいずれか一項に記載の画像処理プログラムにおいて、
前記消去候補点決定機能は、前記多値エッジ画像データの信号値が第４の閾値以下である画素を追加候補点として決定することを特徴とする。
請求項５３に記載の発明は、請求項５２に記載の画像処理プログラムにおいて、
前記第４の閾値は、前記多値エッジ画像データの特徴量に基づいて決定されることを特徴とする。
請求項５４に記載の発明は、請求項３７から５３のいずれか一項に記載の画像処理プログラムにおいて、
前記多値エッジ画像データは、前記元画像データのカラー画像を表すデジタル画像信号から算出される輝度値に基づいて作成されることを特徴とする。
請求項１、１９又は３７に記載の発明によれば、初期２値エッジ画像データのエッジ画素からの距離が所定範囲内にある２値エッジでない画素を追加の２値エッジ画素とすることで、注目点近傍で２値エッジの抜けがある画素をエッジ画素とすることができ、元画像データ中に存在する抽出すべき画像エッジを精度良く抽出できる。
請求項２、２０又は３８に記載の発明によれば、追加候補点を新たな注目点とすることを決定し、新たな注目点から追加候補点を決定し、追加候補点をエッジ画素とする手順を所定回数繰り返すことでエッジの修復を行い、適切な２値エッジ画素を追加することができ、元画像データ中に存在する抽出すべき画像エッジを精度良く抽出できる。
請求項３、２１又は３９に記載の発明によれば、追加候補点周辺の２値エッジ画素の配置に基づいて新たな注目点を限定することで、適切なエッジ画素だけ修復を行うことができ、処理時間を短縮できる。
請求項４、２２又は４０に記載の発明によれば、初期２値エッジ画像データのエッジ画素の配置に基づいて注目点を限定することで、適切なエッジ画素だけ修復を行うことができ、処理時間を短縮できる。
請求項５、２３又４１に記載の発明によれば、第１の閾値を用いることにより、エッジ画素を追加するための適切な初期２値エッジ画像データを作成できる。
請求項６、２４又は４２に記載の発明によれば、注目点からの距離が所定範囲内にある２値エッジ画素の配置に基づいて、追加候補点を限定することで、適切なエッジ画素だけ修復を行うことができ、処理時間を短縮できる。
請求項７、２５又は４３に記載の発明によれば、第２の閾値を用いることにより、エッジ画素として追加するための適切な追加候補点を決定できる。
請求項８、２６又は４４に記載の発明によれば、多値エッジ画像データの画像サイズなどの特徴量に基づいて、適切な第２の閾値を決定することができる。
請求項９、２７又は４５に記載の発明によれば、注目点からの距離が所定範囲内にある２値エッジでない画素のうちで、多値エッジ画像データの信号値が所定順位以内の大きさである画素を追加候補点として決定し、追加候補点を限定することで、適切なエッジ画素だけ修復を行うことができ、処理時間を短縮できる。
請求項１０、２８又は４６に記載の発明によれば、初期２値エッジ画像データのエッジ画素からの距離が所定範囲内にある２値エッジ画素を２値エッジでない画素とすることで、注目点近傍で過多の２値エッジ画素を２値エッジでない画素とすることができ、元画像データ中に存在する抽出すべき画像エッジを精度良く抽出できる。
請求項１１、２９又は４７に記載の発明によれば、消去候補点を新たな注目点とすることを決定し、新たな注目点から消去候補点を決定し、注目点を２値エッジでない画素とする手順を繰り返すことでエッジの修復を行い、不適切なエッジ画素を２値エッジでない画素とすることができ、元画像データ中に存在する抽出すべき画像エッジを精度良く抽出できる。
請求項１２、３０又は４８に記載の発明によれば、消去候補点周辺の２値エッジ画素の配置に基づいて新たな注目点を限定することで、不適切な２値エッジ画素だけ２値エッジでない画素とすることができ、処理時間を短縮できる。
請求項１３、３１又は４９に記載の発明によれば、初期２値エッジ画像データのエッジ画素の配置に基づいて注目点を限定することで、不適切な２値エッジ画素だけ２値エッジでない画素とすることができ、処理時間を短縮できる。
請求項１４、３２又は５０に記載の発明によれば、第３の閾値を用いることにより、エッジ画素を２値エッジでない画素とするための適切な初期２値エッジ画像データを作成できる。
請求項１５、３３又は５１に記載の発明によれば、注目点からの距離が所定範囲内にある２値エッジ画素の配置に基づいて、消去候補点を限定することで、不適切な２値エッジ画素だけ２値エッジでない画素とすることができ、処理時間を短縮できる。
請求項１６、３４又は５２に記載の発明によれば、第４の閾値を用いることにより、２値エッジでない画素とするための適切な消去候補点を決定できる。
請求項１７、３５又は５３に記載の発明によれば、多値エッジ画像データの画像サイズなどの特徴量に基づいて、適切な第４の閾値を決定することができる。
請求項１８、３６又は５４に記載の発明によれば、元画像データのカラー画像を表すデジタル画像信号から算出される輝度値に基づいて適切な多値エッジ画像データを作成できる。
以下、添付図を参照して本発明に係る第１及び第２の実施の形態を順に詳細に説明する。ただし、発明の範囲は、図示例に限定されない。
（第１の実施の形態）
図１〜図８を参照して、本発明に係る第１の実施の形態を説明する。
〈画像処理装置１の外観構成〉
まず、図１を参照して画像処理装置１の外観構成を説明する。
画像処理装置１は、図１に示すように、筐体２の一側面に、感光材料を装填するためのマガジン装填部３が設けられている。筐体２の内側には、感光材料に露光する露光処理部４と、露光された感光材料を現像処理して乾燥し、プリントを作成するためのプリント作成部５とが設けられている。筐体２の他側面には、プリント作成部５で作成されたプリントを排出するためのトレー６が設けられている。
また、筐体２の上部には、表示装置としてのＣＲＴ８と、透過原稿を読み込む装置であるフィルムスキャナ部９と、反射原稿入力装置１０と、操作部１１とが設けられている。更に、筐体２には、各種デジタル記録媒体に記録された画像を読み取る画像読込部１４、各種デジタル記録媒体に画像信号を書き込む（出力）画像書込部１５が設けられている。また、筐体２の内部には、画像処理装置１を構成する各部を統括的に制御する制御部７が設けられている。
画像読込部１４には、ＰＣカード用アダプタ１４ａ、ＦＤ用アダプタ１４ｂが設けられ、ＰＣカード１３ａやＦＤ１３ｂが差し込み可能になっている。
画像書込部１５には、ＦＤ用アダプタ１５ａ、ＭＯ（Magneto-Optical）用アダプタ１５ｂ、光ディスク用アダプタ１５ｃが設けられ、それぞれ、ＦＤ１６ａ、ＭＯ１６ｂ、光ディスク１６ｃが差し込み可能になっている。光ディスク１６ｃとしては、ＣＤ−Ｒ、ＤＶＤ−Ｒ（Digital Versatile Disk-Recordable）、ＤＶＤ−ＲＷ（DVD-ReWritable）等がある。
なお、図１では、操作部１１、ＣＲＴ８、フィルムスキャナ部９、反射原稿入力装置１０、画像読込部１４が、筐体２に一体的に設けられた構成となっているが、これらのうち少なくとも１つを別体として設けた構成であってもよい。
なお、図１に示した画像処理装置１では、感光材料に露光して現像してプリントを作成するものが例示されているが、プリント作成方式はこれに限定されず、例えば、インクジェット方式、電子写真方式、感熱方式、昇華方式等の方式を用いてもよい。
〈画像処理装置１の内部構成〉
次に、図２を参照して、画像処理装置１の内部構造を説明する。画像処理装置１は、図２に示すように、制御部７と、露光処理部４と、プリント作成部５と、フィルムスキャナ部９と、反射原稿入力装置１０と、画像読込部１４と、通信手段（入力）３２と、画像書込部１５と、データ蓄積手段７１と、操作部１１と、ＣＲＴ８と、通信手段（出力）３３と、を備える。
露光処理部４は、感光材料に画像の露光を行い、この感光材料をプリント作成部５に出力する。プリント作成部５は、露光された感光材料を現像処理して乾燥し、プリントＰ１、Ｐ２、Ｐ３を作成する。
制御部７は、マイクロコンピュータにより構成され、ＲＯＭ（Read Only Memory）と、ＣＰＵ（Central Processing Unit）と、ＲＡＭ（Random Access Memory）（ともに図示略）と、を備えて構成され、ＲＯＭから読み出される画像処理プログラム等の各種制御プログラムがＲＡＭに展開され、ＲＡＭ内の各種プログラムと、ＣＰＵとの協働により、画像処理装置１を構成する各部の動作を統括的に制御する。
制御部７は、画像処理部７０を有し、操作部１１からの入力信号（指令情報）に基づいて、フィルムスキャナ部９、反射原稿入力装置１０、画像読込部１４、外部機器から通信手段（入力）３２から入力された各画像データに対して露光用の画像データを形成し、露光処理部４に出力する。画像処理部７０については後に詳述する。
フィルムスキャナ部９は、アナログカメラにより撮像された現像済みのネガフィルムＮやリバーサルフィルム等の透過原稿に記録された画像を読み取る。
反射原稿入力装置１０は、図示しないフラットベットスキャナにより、プリントＰ（写真プリント、書画、各種の印刷物）に形成された画像を読み取る。
操作部１１は、情報入力手段１２を有する。情報入力手段１２は、例えば、タッチパネル等により構成されており、情報入力手段１２の押下信号を入力信号として制御部７に出力する。なお、操作部１１は、キーボードやマウス等を備えて構成されるようであってもよい。ＣＲＴ８は、制御部７から入力された表示制御信号に従って画像等を表示する。
画像読込部１４は、画像転送手段３０を有し、ＰＣカード１３ａやＦＤ１３ｂに記録された画像を読み出して制御部７に転送する。画像転送手段３０は、ＰＣカード用アダプタ１４ａ、ＦＤ用アダプタ１４ｂ等を有する。
画像読込部１４は、ＰＣカード用アダプタ１４ａに差し込まれたＰＣカード１３ａや、ＦＤ用アダプタ１４ｂに差し込まれたＦＤ１３ｂに記録された画像データを読み出し、当該読み出した画像データを画像転送手段３０を用いて制御部７に転送する。
画像書込部１５は、画像搬送部３１を備え、画像搬送部３１は、ＦＤ用アダプタ１５ａ、ＭＯ用アダプタ１５ｂ、光ディスク用アダプタ１５ｃ等を備える。画像書込部１５は、制御部７から入力される書込信号に従って、ＦＤ用アダプタ１５ａに差し込まれたＦＤ１６ａ、ＭＯ用アダプタ１５ｂに差し込まれたＭＯ１６ｂ、光ディスク用アダプタ１５ｃに差し込まれた光ディスク１６ｃに対し各種データを書き込む。
通信手段（入力）３２は、画像処理装置１が設置された施設内の別のコンピュータやインターネット等を介した遠方のコンピュータから画像データや各種コマンド等を受信する。
通信手段（出力）３３は、画像データや注文情報等を、画像処理装置１が設置された施設内の他のコンピュータや、インターネット等を介した遠方のコンピュータに対して送信する。
データ蓄積手段７１は、画像データや注文情報（どの駒の画像から何枚プリントを作成するかの情報、プリントサイズの情報等）等のデータを格納する。
〈画像処理部７０の構成〉
次に、図３を参照して画像処理部７０の構成を説明する。画像処理部７０は、図３に示すように、フィルムスキャンデータ処理部７０１と、反射原稿スキャンデータ処理部７０２と、画像データ書式解読処理部７０３と、初期エッジ画像作成手段、注目点選択手段、追加候補点決定手段、エッジ画素追加手段及び注目点決定手段としての画像調整処理部７０４と、ＣＲＴ固有処理部７０５と、プリンタ固有処理部７０６と、プリンタ固有処理部７０７と、画像データ書式作成処理部７０８と、を備える。
フィルムスキャンデータ処理部７０１は、フィルムスキャナ部９から入力された画像データに対し、フィルムスキャナ部９に固有の校正操作、ネガ原稿の場合のネガポジ反転、グレーバランス調整、コントラスト調整等を施し、画像調整処理部７０４に出力する。また、フィルムスキャンデータ処理部７０１は、フィルムサイズ、ネガポジ種別、フィルムに光学的又は磁気的に記録されたＩＳＯ（International Organization for Standardization）感度、メーカー名、主要被写体に関わる情報、撮影条件に関する情報（例えばＡＰＳ（Advanced Photo System）の記載情報内容）等も併せて画像調整処理部７０４に出力する。
反射原稿スキャンデータ処理部７０２は、反射原稿入力装置１０から入力された画像データに対し、反射原稿入力装置１０に固有の校正操作、ネガ原稿の場合のネガポジ反転、グレーバランス調整、コントラスト調整等を施し、画像調整処理部７０４に出力する。
画像データ書式解読処理部７０３は、画像転送手段３０や通信手段（入力）３２から入力された画像データのデータ書式に従って、圧縮符号の復元、色データの表現方法の変換等を行い、画像調整処理部７０４に出力する。
画像調整処理部７０４は、フィルムスキャナ部９、反射原稿入力装置１０、画像転送手段３０、通信手段（入力）３２から入力された画像データに対し、各種画像処理を施す。特に、画像調整処理部７０４は、図４及び図５のフローチャートに示す画像処理を実行する。
また、画像調整処理部７０４は、上記画像処理済みの画像データを、ＣＲＴ固有処理部７０５、プリンタ固有処理部７０６、プリンタ固有処理部７０７、画像データ書式作成処理部７０８、データ蓄積手段７１に出力する。
ＣＲＴ固有処理部７０５は、画像調整処理部７０４から入力された画像データに対して、画素数変更、カラーマッチング等の処理を施し、各種表示情報とともにＣＲＴ８に出力する。
プリンタ固有処理部７０６は、画像調整処理部７０４から入力された画像処理済みの画像データに対して、プリンタ固有の校正処理、カラーマッチング、画素数変更等を行い、露光処理部４に出力する。
本実施の形態の画像処理装置１に、インクジェットプリンタ等の外部プリンタ３４に応じたプリンタ固有処理部７０７が設けられている。このプリンタ固有処理部７０７は、画像調整処理部７０４から入力された画像データに対して、プリンタ固有の適正な校正処理、カラーマッチング、画素数変更等を行う。
画像データ書式作成処理部７０８は、画像調整処理部７０４から入力された画像に対して、ＪＰＥＧ（Joint Photographic Experts Group）、ＴＩＦＦ（Tagged Image File Format）、Ｅｘｉｆ（Exchangeable image file format）等に代表される各種の汎用画像フォーマットへの変換を行い、画像搬送部３１や通信手段（出力）３３に出力する。
なお、制御部７の上記各部（例えば、フィルムスキャンデータ処理部７０１、反射原稿スキャンデータ処理部７０２、画像データ書式解読処理部７０３、画像調整処理部７０４、ＣＲＴ固有処理部７０５、プリンタ固有処理部７０６及び７０７、画像データ書式作成処理部７０８等）は、必ずしも物理的に独立したデバイスとして実現される必要はなく、制御部７が具備するＣＰＵにより処理されるプログラムが有する機能を表したものであってもよい。また、画像処理装置１は、上述の内容に限定されるものではなく、デジタルフォトプリンタ、プリンタドライバ、各種の画像処理ソフトのプラグイン等、種々の形態に適用することができる。
次に、図４〜図８を参照して、画像処理装置１において実行される画像処理を説明する。図４に、画像処理を示す。図５に、図４の画像処理内の第１の画像エッジ抽出処理を示す。図６に、注目点Ｘ0の配置条件の具体例を示し、（ａ）にエッジ画素が８連接単純端点である配置条件の一例を示し、（ｂ）にエッジ画素が８連接単純端点である配置条件の他の一例を示し、（ｃ）にエッジ画素が８連接凸点且つ４連接単純端点である配置条件の一例を示し、（ｄ）にエッジ画素が８連接凸点且つ４連接単純端点である配置条件の他の一例を示す。
図７に、追加候補点Ｘ1の配置条件の具体例を示し、（ａ）に注目点Ｘ0が８連接単純端点である配置条件の一例を示し、（ｂ）に注目点Ｘ0が８連接単純端点である配置条件の他の一例を示し、（ｃ）に注目点Ｘ0が８連接凸点且つ４連接単純端点に含まれる配置条件の一例を示し、（ｄ）にエッジ画素が８連接凸点且つ４連接単純端点に含まれる配置条件の他の一例を示す。図８に、２値エッジ画像データのイメージを示し、（ａ）にエッジ抽出閾値Ｔ１による初期２値エッジ画像データＦ１のイメージを示し、（ｂ）にエッジ抽出閾値Ｔ２による２値エッジ画像データＦ２のイメージを示し、（ｃ）に第１の画像エッジ抽出処理による２値エッジ画像データＦ３のイメージを示す。
画像処理は、画像処理対象の入力画像データ（元画像データとする）から画像エッジを抽出し、その画像エッジ内の顔領域を特定し、その顔領域に所定の画像処理を施す処理である。例えば、フィルムスキャナ部９、反射原稿入力装置１０、画像転送手段３０、通信手段（入力）３２等を介して複数画素からなる元画像データが画像調整処理部７０４に入力開始されたことをトリガとして、画像調整処理部７０４において、図示しない内部ＣＰＵと、図示しない内部ＲＯＭから読み出されて図示しない内部ＲＡＭに格納された画像処理プログラムとの協働で、画像処理が実行される。
図４に示すように、まず、フィルムスキャナ部９、反射原稿入力装置１０、画像転送手段３０、通信手段（入力）３２等を介して元画像データが取得される（ステップＳ１）。そして、画像エッジ抽出処理が実行され、元画像データから画像エッジが抽出される（ステップＳ２）。そして、抽出された画像エッジ内から単純領域拡張法により人物の肌色を示す複数の肌色領域が抽出される（ステップＳ３）。
そして、ステップＳ３において抽出された全ての肌色領域について、顔画像であるか否かが判別される（ステップＳ４）。抽出された肌色領域が顔であるか否かを判別する方法は、ニューロネットワークや，パターンマッチングを用いたもの等の公知の判別方法が利用可能である。そして、ステップＳ４の判別結果に基づいて、顔領域が特定される（ステップＳ５）。例えば、全肌色領域のうち、最も顔に近い肌色領域が１つ特定される。
そして、元画像データに対して、ステップＳ５において特定された顔領域の情報に基づいた所定の画像処理が施され（ステップＳ６）、画像処理が終了される。顔領域の情報に基づいた所定の画像処理としては、例えば顔領域の平均輝度を算出し、適正な輝度になるようにする階調変換処理や、顔領域の色を適正な色に変換するカラー調整処理などの公知の画像処理を施すことで好ましい画質に改善することが可能である。
ここで、図５を参照して、ステップＳ２の画像エッジ抽出処理を詳細に説明する。本実施の形態においては、第１の画像エッジ抽出処理として説明する。図５に示すように、ステップＳ１の処理の後、元画像データから多値エッジ画像データが作成される（ステップＳ２０）。
ここで、画像エッジとは、画像データ内のエッジ画素の集まりとする。多値エッジ画像データとは、生のエッジ強度を示す画像の画像データである。また、多値エッジ画像データは、複数の異なる閾値によりエッジの値を多値化した画像データとしてもよい。
多値エッジ画像データは、カラー画像を表すデジタル画像信号としての元画像データから算出される輝度値より作成されることが好ましい。この場合、ラプラシアンフィルタやソーベルフィルタを用いてもよいが、好ましくは二項ウェーブレット変換によって得られる高周波成分を用いた方がよい。
そして、作成された多値エッジ画像データから、予め設定されたエッジ抽出閾値Ｔ１により、多値エッジ画像データから初期２値エッジ画像データが作成される（ステップＳ２１）。２値エッジ画像データとは、１つの閾値により抽出された２値エッジ画素と、エッジ画素でない画素とからなる２値の画像データであるものとする。エッジ抽出閾値Ｔ１は、例えば、抽出するエッジ画素が適切な数より少なくなるような値とする。エッジ抽出閾値Ｔ１は、予め設定された値を用いてもよいが、多値エッジ画像データの特徴量としての画像サイズに応じて決められてもよい。以下、特に断らない限り、エッジ画素とは、２値エッジ画素を示すものとする。
そして、初期２値エッジ画像データに未選択の注目点（注目画素）があるか否かが判別される（ステップＳ２２）。注目点は、初期２値エッジ画像データ上のエッジ画素とすることが好ましい。注目点をエッジ画素とする場合は、エッジ画素としない場合に比べて注目点が少なくてすむため、計算量が少なくなり、処理スピードを高めることができるためである。また、注目点があるか否かの選択は、例えば、初期２値エッジ画像データ上の全画素を所定方向に順に走査していき、注目点の条件を満たす画素が走査されたか否かにより判別される。
また、注目点は、エッジ画素の配置に基づいて選択される。エッジ画素の配置とは、初期２値エッジ画像データにおいて、中心画素（ここでは注目点）に対するその８近傍の２値エッジ画素の配置である。その８近傍画素の配置から中心画素（注目点）の種類を分類し（著者 鳥脇純一郎、編集 辻井重男、「画像理解のためのディジタル画像処理（II）」、初版、昭晃堂、１９８８月４月３０日、参照）、その画素のうち、ある種類のものだけを注目点とする。
例えば、エッジ画素が８連接単純端点、又は８連接凸点且つ４連接単純端点である未選択の中心画素を注目点とすることが好ましい。ステップＳ２２においては、例えば、図６（ａ）及び（ｂ）に示すような８連接単純端点や、図６（ｃ）及び（ｄ）に示す８連接凸点且つ４連接単純端点となるエッジ画素を有する注目点Ｘ0があるか否かが判別される。
未選択の注目点がある場合（ステップＳ２２；ＹＥＳ）、未選択の注目点が１点選択される（ステップＳ２３）。そして、ステップＳ２３において選択された注目点又はステップＳ２６において決定された新注目点に対応する追加候補点（追加候補画素）があるか否かが判別される（ステップＳ２４）。ステップＳ２４においては、多値エッジ画像データの信号値がエッジ抽出閾値Ｔ２以上で、現在の２値エッジ画像データにおいて２値エッジ画素でなく、エッジ画素の配置条件を満たし、注目点又は新注目点に隣接する画素を追加候補点とする。現在の２値エッジ画像データとは、初期２値エッジ画像データにおいて現在までにエッジ画素が追加されている２値エッジ画像データである。エッジ画素の配置条件とは、注目点と同様に、現在の２値エッジ画像データにおいて、中心画素（ここでは追加候補点）に対するその８近傍の２値エッジ画素の配置である。その８近傍画素の配置から中心画素（追加候補点）の種類を分類し、その画素のうち、ある種類のものだけを追加候補点とする。また、前記エッジ画素の配置条件は、注目点又は新注目点を中心として、所定範囲内のエッジ画素の配置条件としてもよい。
また、エッジ画素の配置条件は、追加候補点自体が次の注目点になりうる条件とするのが好ましい。エッジ画素の配置条件は、例えば、その追加候補点がエッジ画素となった時に、８連接単純端点、または８連接凸点且つ４連接単純端点となるようなエッジ画素の配置が好ましい。例えば、図７（ａ）又は（ｂ）に示すように、追加候補点Ｘ1がエッジ画素になった時に、８連接単純端点となるようなエッジ画素の配置や、図７（ｃ）又は（ｄ）に示すように、追加候補点Ｘ1がエッジ画素になった時に、８連接凸点且つ４連接単純端点となるエッジ画素の配置である。
また、エッジ抽出閾値Ｔ２は、エッジ抽出閾値Ｔ１より小さくなければならない。エッジ抽出閾値Ｔ２は、エッジ抽出閾値Ｔ１と同様に、予め設定された値を用いてもよいが、多値エッジ画像データの特徴量としての画像サイズに応じて決められてもよい。
追加候補点がある場合（ステップＳ２４；ＹＥＳ）、追加候補点が決定される（ステップＳ２５）。そして、ステップＳ２５において決定された追加候補点がエッジ画素とされ、新注目点とすることが決定される（ステップＳ２６）。そして、変数Ｍが所定値Ｍ１以上であるか否かが判別される（ステップＳ２７）。変数Ｍは、１つの注目点に対して新注目点をエッジ画素としていくつ連結されたかを示す変数であり、例えば、初期値を０として、画像調整処理部７０４内のＲＡＭに格納される。
所定値Ｍ１は、エッジ画素が適切な画素数だけ連結されるように設定されるのが好ましい。所定値Ｍ１は、予め決められた値としてもよいが、多値エッジ画像データの特徴量としての画像サイズに応じて決められる方がより好ましい。画像サイズが大きくなるにつれて、抜けているエッジの長さも大きくなるからである。また、追加候補点を新注目点とする処理は、注目点の走査方向と逆方向に追加候補点を追加する（エッジ修復を行う）場合だけでもよい。
変数Ｍが所定値Ｍ１以上でない場合（ステップＳ２７；ＮＯ）、変数Ｍに１が加算され（ステップＳ２８）、ステップＳ２４に移行される。変数Ｍが所定値Ｍ１以上である場合（ステップＳ２７；ＹＥＳ）、変数Ｍが０にされ（ステップＳ２９）、ステップＳ２２に移行される。追加候補点がない場合（ステップＳ２４；ＮＯ）、ステップＳ２９に移行される。未選択の注目点がない場合（ステップＳ２２；ＮＯ）、第１の画像エッジ抽出処理が終了され、ステップＳ３に移行される。
第１の画像エッジ抽出処理により、例えば、ステップＳ２１において、エッジ抽出閾値Ｔ１を用いて、図８（ａ）に示すようなイメージの初期２値エッジ画像データＦ１が得られ、エッジ画素として適切なものが抜けているものとする。また、ステップＳ２４で用いたエッジ抽出閾値Ｔ２より大きい値のエッジ画像は、図８（ｂ）に示すようなイメージの２値エッジ画像データＦ２となり、エッジ画素として不適切なものまで含まれている。そして、このようなエッジ抽出閾値Ｔ１，Ｔ２を用いる第１の画像エッジ抽出処理により、図８（ｃ）に示すようなイメージの２値エッジ画像データＦ３が得られる。２値エッジ画像データＦ３は、２値エッジ画像データＦ１に、エッジ抽出閾値Ｔ２より大きく且つステップＳ２２における注目点の条件及びステップＳ２４における追加候補点の条件を満たすエッジ画素が追加され、適切な画像エッジ（エッジ画素）を含む画像データとなる。
以上、本実施の形態によれば、注目点を選択して追加候補点を決定してエッジ画素にし、また、追加候補点を新注目点とすることを決定し、新注目点から追加候補点を決定し、追加候補点をエッジ画素とする手順を所定回数繰り返すことで、エッジの修復を行い、適正な２値エッジ画素を追加することができ、元画像データ中に存在する抽出すべき画像エッジを精度良く抽出できる。
また、追加候補画素をエッジ画素とするとき、８連接単純端点、又は８連接凸点且つ４連接単純端点となるような追加候補点を決定して新注目点を限定することで、適切なエッジ画素だけ修復を行うことができ、処理時間を短縮できる。
また、初期２値エッジ画像データのエッジ画素から８連接単純端点、又は８連接凸点且つ４連接単純端点に位置する注目点を選択して注目点を限定することで、適切なエッジ画素だけ修復を行うことができ、処理時間を短縮できる。
また、エッジ抽出閾値Ｔ１を用いることにより、エッジ画素を追加するための適切な初期２値エッジ画像データを作成できる。
また、エッジ抽出閾値Ｔ２を用いることにより、エッジ画素として追加するための適切な追加候補点を決定できる。
（第２の実施の形態）
図９〜図１２を参照して、本発明に係る第２の実施の形態を説明する。本実施の形態は、第１の実施の形態の画像処理におけるステップＳ２の画像エッジ抽出処理を、第２の画像エッジ抽出処理としたものであり、また、装置構成も第１の実施の形態の画像処理装置１を用いる。よって、説明の重複を避けるため、主に第１の実施の形態と異なる部分について説明する。
図９に、図４の画像処理内の第２の画像エッジ抽出処理を示す。図１０に、注目点Ｘ0の配置条件の具体例を示し、（ａ）にエッジ画素が８連接単純端点である配置条件の一例を示し、（ｂ）にエッジ画素が８連接単純端点である配置条件の他の一例を示す。図１１に、消去候補点Ｘ1の配置条件の具体例を示し、（ａ）に注目点Ｘ0が８連接単純端点である配置条件の一例を示し、（ｂ）に注目点Ｘ0が８連接単純端点である配置条件の他の一例を示す。図１２に、エッジ画像データのイメージを示し、（ａ）にエッジ抽出閾値Ｔ３による初期２値エッジ画像データＦ４のイメージを示し、（ｂ）にエッジ抽出閾値Ｔ４による２値エッジ画像データＦ５のイメージを示し、（ｃ）に第２の画像エッジ抽出処理による２値エッジ画像データＦ６のイメージを示す。
図４に示す画像処理装置１の画像調整処理部７０４において実行される画像処理のステップＳ２の画像エッジ抽出処理としての第２の画像エッジ抽出処理を詳細に説明する。本実施の形態において、画像調整処理部７０４は、初期エッジ画像作成手段、注目点選択手段、消去候補点決定手段、注目点消去手段、消去候補点消去手段、エッジ画素消去手段及び注目点決定手段としての機能を有する。第１の実施の形態における第１の画像エッジ抽出処理は、初期２値エッジ画像データのエッジ画素を増やしていくことにより適切な画像エッジを得る処理であったが、第２の画像エッジ抽出処理は、初期２値エッジ画像データのエッジ画素を減らしていくことにより適切な画像エッジを得る処理である。
図９に示すように、先ず、ステップＳ１の処理の後、元画像データから多値エッジ画像データが作成される（ステップＳ３０）。そして、作成された多値エッジ画像データから、予め設定されたエッジ抽出閾値Ｔ３により、多値エッジ画像データから初期２値エッジ画像データが作成される（ステップＳ３１）。エッジ抽出閾値Ｔ３は、抽出するエッジ画素が適切な数より多くなるような値とする。例えば、エッジ抽出閾値Ｔ３は、第１の実施の形態におけるエッジ抽出閾値Ｔ１よりも小さな値とする。エッジ抽出閾値Ｔ３は、予め設定された値を用いてもよいが、多値エッジ画像データの特徴量としての画像サイズに応じて決められてもよい。
そして、初期２値エッジ画像データに未選択の注目点があるか否かが判別される（ステップＳ３２）。注目点は、初期２値エッジ画像データ上のエッジ画素である。また、注目点は、エッジ画素の配置に基づいて選択される。エッジ画素の配置とは、初期２値エッジ画像データにおいて、中心画素（ここでは注目点）に対するその８近傍の２値エッジ画素の配置である。その８近傍画素の配置から中心画素（注目点）の種類を分類し、その画素のうち、ある種類のものだけを注目点とする。例えば、エッジ画素が８連接単純端点である未選択の中心画素を注目点とするのが好ましい。ステップＳ３２では、例えば、図１０（ａ）及び（ｂ）に示すような８連接単純端点となるエッジ画素を有する、エッジ画素である注目点Ｘ0があるか否かが判別される。
未選択の注目点がある場合（ステップＳ３２；ＹＥＳ）、未選択の注目点が１点選択される（ステップＳ３３）。そして、ステップＳ３３において選択された注目点又はステップＳ３６において設定された新注目点に対応する消去候補点（消去候補画素）があるか否かが判別される（ステップＳ３４）。ステップＳ３４においては、多値エッジ画像データの信号値がエッジ抽出閾値Ｔ４以下で、現在の２値エッジ画像データにおいて２値エッジ画素であり、エッジ画素の配置条件を満たし、注目点又は新注目点に隣接する画素を消去候補点とする。現在の２値エッジ画像データとは、初期２値エッジ画像データにおいて現在までにエッジ画素が消去されている２値エッジ画像データである。エッジ画素の配置条件とは、注目点と同様に、現在の２値エッジ画像データにおいて、中心画素（ここでは消去候補点）に対するその８近傍の２値エッジ画素の配置である。その８近傍画素の配置から中心画素（消去候補点）の種類を分類し、その画素のうち、ある種類のものだけを注目点とする。また、前記エッジ画素の配置条件は、注目点又は新注目点を中心として、所定範囲内のエッジ画素の配置条件としてもよい。
エッジ画素の配置条件は、消去候補点自体が次の注目点になりうる条件とするのが好ましい。エッジ画素の配置条件は、例えば、その消去候補点を中心として、現在の注目点（又は新注目点）をエッジでない画素とした場合に、８連接単純端点となるエッジ画素が存在することが好ましい。ステップＳ３４においては、例えば、図１１（ａ）又は（ｂ）に示すように、エッジ画素でない注目点Ｘ0近傍において８連接単純端点となるような消去候補点Ｘ1があるか否かが判別される。
また、エッジ抽出閾値Ｔ４は、エッジ抽出閾値Ｔ３より大きくなければならない。エッジ抽出閾値Ｔ４は、エッジ抽出閾値Ｔ３と同様に、予め設定された値を用いてもよいが、多値エッジ画像データの特徴量としての画像サイズに応じて決められてもよい。
消去候補点がある場合（ステップＳ３４；ＹＥＳ）、消去候補点の１つが決定される（ステップＳ３５）。そして、ステップＳ３２において選択された注目点又はこのステップＳ３６において決定された新注目点がエッジでない画素とされ、消去候補点が新注目点にすることに決定される（ステップＳ３６）。そして、変数Ｍが所定値Ｍ２以上であるか否かが判別される（ステップＳ３７）。変数Ｍは、１つの注目点に対して新注目点をいくつ連結して消去されたかを示す変数であり、例えば、初期値を０として、画像調整処理部７０４内のＲＡＭに格納される。
所定値Ｍ２は、エッジ画素が適切な画素数だけ連結して消去されるように設定されるのが好ましい。所定値Ｍ２は、予め決められた値としてもよいが、多値エッジ画像データの特徴量としての画像サイズに応じて決められる方がより好ましい。画像サイズが大きくなるにつれて、不必要なエッジの長さも大きくなるからである。
変数Ｍが所定値Ｍ２以上でない場合（ステップＳ３７；ＮＯ）、変数Ｍに１が加算され（ステップＳ３８）、ステップＳ３４に移行される。変数Ｍが所定値Ｍ２以上である場合（ステップＳ３７；ＹＥＳ）、変数Ｍが０にされ（ステップＳ３９）、ステップＳ３２に移行される。消去候補点がない場合（ステップＳ３４；ＮＯ）、ステップＳ３９に移行される。未選択の注目点がない場合（ステップＳ３２；ＮＯ）、第２の画像エッジ抽出処理が終了され、ステップＳ３に移行される。
第２の画像エッジ抽出処理により、例えば、ステップＳ３１において、エッジ抽出閾値Ｔ３を用いて、図１２（ａ）に示すようなイメージの初期２値エッジ画像データＦ４が得られ、エッジ画素として不適切なものが含まれているものとする。また、ステップＳ２４で用いたエッジ抽出閾値Ｔ４より大きい値のエッジ画像は、図１２（ｂ）に示すようなイメージの２値エッジ画像データＦ５となり、エッジ画素として適切なものが抜けている。そして、このようなエッジ抽出閾値Ｔ３，Ｔ４を用いる第２の画像エッジ抽出処理により、図１２（ｃ）に示すようなイメージの２値エッジ画像データＦ６が得られる。２値エッジ画像データＦ６は、２値エッジ画像データＦ４から、エッジ抽出閾値Ｔ４より小さく且つステップＳ３２における注目点の条件及びステップＳ３４における消去候補点の条件を満たすエッジ画素が消去され、適切な画像エッジ（エッジ画素）を含む画像データとなる。
以上、本実施の形態によれば、注目点を選択して消去候補点を決定して２値エッジでない画素にし、また、消去候補点を新たな注目点とすることを決定し、新たな注目点から消去候補点を決定し、新注目点を２値エッジでない画素とする手順を所定回数繰り返すことで、エッジの修復を行い、不適切なエッジ画素を２値エッジでない画素とすることができ、元画像データ中に存在する抽出すべき画像エッジを精度良く抽出できる。
また、エッジ画素でない注目点近傍において８連接単純端点となるような消去候補点を決定して新注目点を限定することで、不適切なエッジ画素だけ２値エッジでない画素とすることができ、処理時間を短縮できる。
また、初期２値エッジ画像データのエッジ画素が８連接単純端点に位置する注目点を選択して注目点を限定することで、不適切なエッジ画素だけ２値エッジでない画素とすることができ、処理時間を短縮できる。
また、エッジ抽出閾値Ｔ３を用いることにより、エッジ画素を２値エッジでない画素とするための適切な初期２値エッジ画像データを作成できる。
また、エッジ抽出閾値Ｔ４を用いることにより、２値エッジでない画素とするための適切な消去候補点を決定できる。
なお、第１の実施の形態においては、追加候補点がエッジ画素となった時に、８連接単純端点、または８連接凸点且つ４連接単純端点となるような追加候補点を決定する構成を説明したが、これに限定されるものではない。例えば、注目点又は新注目点からの距離が所定範囲内にある２値エッジでない画素から追加候補点を決定する構成としてもよい。また、第２の実施の形態においては、エッジ画素でない注目点近傍において８連接単純端点となるような消去候補点を決定する構成を説明したが、これに限定されるものではない。例えば、注目点又は新注目点からの距離が所定範囲内にある２値エッジ画素から消去候補点を決定する構成としてもよい。上記所定範囲内とは、８隣接近傍内であることがより好ましい。
また、第１の実施の形態においては、追加候補点が決定されるごとに、その追加候補点がエッジ画素にされたが、これに限定されるものではなく、全ての追加候補点が決定された後に、その追加候補点がエッジ画素にされる構成としてもよい。また、第２の実施の形態においては、消去候補点が決定されるごとに、その消去候補点に対応する注目点又は新注目点が消去されたが、これに限定されるものではなく、全ての消去候補点が決定された後に、その消去候補点に対応する注目点又は新注目点が消去される構成としてもよい。
また、第１の実施の形態においては、１つの注目点又は新注目点に対して、追加候補点が複数ある構成としてもよい。また、第２の実施の形態においては、１つの注目点又は新注目点に対して、消去候補点が複数ある構成としてもよい。
また、第１の実施の形態において、追加候補点を決定する際に、注目点又は新注目点から所定範囲内にある２値エッジでない画素の中で、多値エッジ画像データの信号値が所定順位以内の大きさである画素を追加候補点として決定することとしてもよい。所定順位は、予め決められた順位でよい。この構成によれば、より適切に画像エッジの抽出を行うことができる。
また、上記各実施の形態においては、第１及び第２の画像エッジ抽出処理を別々に行う構成としたが、これに限定されるものではない。例えば、初期２値エッジ画像データを作成するエッジ抽出閾値をユーザが操作部１１を介して入力し、そのエッジ抽出閾値に基づく初期２値エッジ画像データが作成されてＣＲＴ８に表示され、適切なエッジ画素を追加する画像エッジ抽出処理と、不適切なエッジ画素をエッジでない画素とする画像エッジ抽出処理とのいずれを実行するかをユーザが操作部１１を介して入力し、その入力に基づく画像エッジ抽出処理が実行される構成としてもよい。
また、上記各実施の形態では、画像エッジ抽出処理を顔領域（輪郭）抽出のために用いているが、これに限定されるものではなく、その他の画像処理に用いる画像エッジの抽出に適用してもよい。
また、上記各実施の形態における記述は、本発明に係る画像処理方法、画像処理装置及び画像処理プログラムの一例を示すものであるが、これに限定されるものではなく、本発明の主旨を逸脱しない範囲で適宜変更可能である。
本発明に係る実施の形態の画像処理装置１の外観構成を示す斜視図である。 画像処理装置１の内部構造を示すブロック図である。 図２に示す画像処理部７０の内部構成を主に示すブロック図である。 画像処理を示すフローチャートである。 図４の画像処理内の第１の画像エッジ抽出処理を示すフローチャートである。 注目点Ｘ0の配置条件の具体例を示す図であり、（ａ）はエッジ画素が８連接単純端点である配置条件の一例を示す図であり、（ｂ）はエッジ画素が８連接単純端点である配置条件の他の一例を示す図であり、（ｃ）はエッジ画素が８連接凸点且つ４連接単純端点である配置条件の一例を示す図であり、（ｄ）はエッジ画素が８連接凸点且つ４連接単純端点である配置条件の他の一例を示す図である。 追加候補点Ｘ1の配置条件の具体例を示す図であり、（ａ）は注目点Ｘ0が８連接単純端点である配置条件の一例を示す図であり、（ｂ）は注目点Ｘ0が８連接単純端点である配置条件の他の一例を示す図であり、（ｃ）は注目点Ｘ0が８連接凸点且つ４連接単純端点に含まれる配置条件の一例を示す図であり、（ｄ）はエッジ画素が８連接凸点且つ４連接単純端点に含まれる配置条件の他の一例を示す図である。 ２値エッジ画像データのイメージを示す図であり、（ａ）はエッジ抽出閾値Ｔ１による初期２値エッジ画像データＦ１のイメージを示す図であり、（ｂ）はエッジ抽出閾値Ｔ２による２値エッジ画像データＦ２のイメージを示す図であり、（ｃ）は第１の画像エッジ抽出処理による２値エッジ画像データＦ３のイメージを示す図である。 図４の画像処理内の第２の画像エッジ抽出処理を示すフローチャートである。 注目点Ｘ0の配置条件の具体例を示す図であり、（ａ）はエッジ画素が８連接単純端点である配置条件の一例を示す図であり、（ｂ）はエッジ画素が８連接単純端点である配置条件の他の一例を示す図である。 追加候補点Ｘ1の配置条件の具体例を示す図であり、（ａ）は注目点Ｘ0が８連接単純端点である配置条件の一例を示す図であり、（ｂ）は注目点Ｘ0が８連接単純端点である配置条件の他の一例を示す図である。 エッジ画像データのイメージを示す図であり、（ａ）はエッジ抽出閾値Ｔ３による初期２値エッジ画像データＦ４のイメージを示す図であり、（ｂ）はエッジ抽出閾値Ｔ４による２値エッジ画像データＦ５のイメージを示す図であり、（ｃ）は第２の画像エッジ抽出処理による２値エッジ画像データＦ６のイメージを示す図である。
符号の説明
１ 画像処理装置
２ 筐体
３ マガジン装填部
４ 露光処理部
５ プリント作成部
６ トレー
７ 制御部
７０ 画像処理部
７０１ フィルムスキャンデータ処理部
７０２ 反射原稿スキャンデータ処理部
７０３ 画像データ書式解読処理部
７０４ 画像調整処理部
７０５ ＣＲＴ固有処理部
７０６，７０７ プリント固有処理部
７０８ 画像データ書式作成処理部
７１ データ蓄積手段
８ ＣＲＴ
９ フィルムスキャナ部
１０ 反射原稿入力装置
１１ 操作部
１２ 情報入力手段
１３ａ カード
１３ｂ ＦＤ
１４ 画像読込部
１４ａ ＰＣカード用アダプタ
１４ｂ ＦＤ用アダプタ
１５ 画像書込部
１５ａ ＦＤ用アダプタ
１５ｂ ＭＯ用アダプタ
１５ｃ 光ディスク用アダプタ
１６ａ ＦＤ
１６ｂ ＭＯ
１６ｃ 光ディスク
３０ 画像転送手段
３１ 画像搬送部
３２ 通信手段（入力）
３３ 通信手段（出力）
３４ 外部プリンタ

Claims (54)

  1. 元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成工程と、
    前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択工程と、
    前記注目点からの距離が所定範囲内にある２値エッジでない画素から追加候補点を決定する追加候補点決定工程と、
    前記追加候補点を２値エッジ画素とするエッジ画素追加工程と、を含むことを特徴とする画像処理方法。
  2. 元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成工程と、
    前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択工程と、
    前記注目点からの距離が所定範囲内にある２値エッジでない画素から追加候補点を決定する追加候補点決定工程と、
    前記追加候補点を２値エッジ画素とするエッジ画素追加工程と、
    前記追加候補点を新たな注目点とすることを決定する注目点決定工程と、を含み、
    前記注目点決定工程により追加候補点を新たな注目点とすることを決定し、その注目点に対応して前記追加候補点決定工程により追加候補点を決定し、その追加候補点を前記エッジ画素追加工程により２値エッジ画素とする一連の手順を所定回数だけ繰り返し行うことを特徴とする画像処理方法。
  3. 前記注目点決定工程は、２値エッジ画素の配置に基づいて、新たな注目点を決定することを特徴とする請求項２に記載の画像処理方法。
  4. 前記注目点選択工程は、前記初期２値エッジ画像データにおける２値エッジ画素の配置に基づいて、注目点を選択することを特徴とする請求項１から３のいずれか一項に記載の画像処理方法。
  5. 前記初期エッジ画像作成工程は、前記多値エッジ画像データの信号値が第１の閾値以上である画素とそれ以外の画素とで２値化することにより初期２値エッジ画像データを作成することを特徴とする請求項１から４のいずれか一項に記載の画像処理方法。
  6. 前記追加候補点決定工程は、前記注目点からの距離が所定範囲内にある２値エッジ画素の配置から追加候補点を決定することを特徴とする請求項１から５のいずれか一項に記載の画像処理方法。
  7. 前記追加候補点決定工程は、前記多値エッジ画像データの信号値が第２の閾値以上である画素を追加候補点として決定することを特徴とする請求項１から６のいずれか一項に記載の画像処理方法。
  8. 前記第２の閾値は、前記多値エッジ画像データの特徴量に基づいて決定されることを特徴とする請求項７に記載の画像処理方法。
  9. 前記追加候補点決定工程は、前記注目点からの距離が所定範囲内にある２値エッジでない画素のうちで、前記多値エッジ画像データの信号値が所定順位以内の大きさである画素を追加候補点として決定することを特徴とする請求項１から８のいずれか一項に記載の画像処理方法。
  10. 元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成工程と、
    前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択工程と、
    前記注目点を２値エッジでない画素とする注目点消去工程と、
    前記注目点からの距離が所定範囲内にある２値エッジ画素から消去候補点を決定する消去候補点決定工程と、
    前記消去候補点を２値エッジでない画素とする消去候補点消去工程と、を含むことを特徴とする画像処理方法。
  11. 元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成工程と、
    前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択工程と、
    前記注目点からの距離が所定範囲内にある２値エッジ画素から消去候補点を決定する消去候補点決定工程と、
    前記注目点を２値エッジでない画素とするエッジ画素消去工程と、
    前記消去候補点を新たな注目点とすることを決定する注目点決定工程と、を含み、
    前記注目点決定工程により消去候補点を新たな注目点とすることを決定し、その注目点に対応して前記消去候補点決定工程により消去候補点を決定し、その注目点を前記エッジ画素消去工程により２値エッジでない画素とする一連の手順を所定回数だけ繰り返し行うことを特徴とする画像処理方法。
  12. 前記注目点決定工程は、２値エッジ画素の配置に基づいて、新たな注目点を決定することを特徴とする請求項１１に記載の画像処理方法。
  13. 前記注目点選択工程は、前記初期２値エッジ画像データにおける２値エッジ画素の配置に基づいて、注目点を選択することを特徴とする請求項１０から１２のいずれか一項に記載の画像処理方法。
  14. 前記初期エッジ画像作成工程は、前記多値エッジ画像データの信号値が第３の閾値以上である画素とそれ以外の画素とで２値化することにより初期２値エッジ画像データを作成することを特徴とする請求項１０から１３のいずれか一項に記載の画像処理方法。
  15. 前記消去候補点決定工程は、前記注目点からの距離が所定範囲内にある２値エッジ画素の配置から消去候補点を決定することを特徴とする請求項１０から１４のいずれか一項に記載の画像処理方法。
  16. 前記消去候補点決定工程は、前記多値エッジ画像データの信号値が第４の閾値以下である画素を消去候補点として決定することを特徴とする請求項１０から１５のいずれか一項に記載の画像処理方法。
  17. 前記第４の閾値は、前記多値エッジ画像データの特徴量に基づいて決定されることを特徴とする請求項１６に記載の画像処理方法。
  18. 前記多値エッジ画像データは、前記元画像データのカラー画像を表すデジタル画像信号から算出される輝度値に基づいて作成されることを特徴とする請求項１から１７のいずれか一項に記載の画像処理方法。
  19. 元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成手段と、
    前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択手段と、
    前記注目点からの距離が所定範囲内にある２値エッジでない画素から追加候補点を決定する追加候補点決定手段と、
    前記追加候補点を２値エッジ画素とするエッジ画素追加手段と、を備えることを特徴とする画像処理装置。
  20. 元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成手段と、
    前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択手段と、
    前記注目点からの距離が所定範囲内にある２値エッジでない画素から追加候補点を決定する追加候補点決定手段と、
    前記追加候補点を２値エッジ画素とするエッジ画素追加手段と、
    前記追加候補点を新たな注目点とすることを決定する注目点決定手段と、を備え、
    前記注目点決定手段により追加候補点を新たな注目点とすることを決定し、その注目点に対応して前記追加候補点決定手段により追加候補点を決定し、その追加候補点を前記エッジ画素追加手段により２値エッジ画素とする一連の手順を所定回数だけ繰り返し行うことを特徴とする画像処理装置。
  21. 前記注目点決定手段は、２値エッジ画素の配置に基づいて、新たな注目点を決定することを特徴とする請求項２０に記載の画像処理装置。
  22. 前記注目点選択手段は、前記初期２値エッジ画像データにおける２値エッジ画素の配置に基づいて、注目点を選択することを特徴とする請求項１９から２１のいずれか一項に記載の画像処理装置。
  23. 前記初期エッジ画像作成手段は、前記多値エッジ画像データの信号値が第１の閾値以上である画素とそれ以外の画素とで２値化することにより初期２値エッジ画像データを作成することを特徴とする請求項１９から２２のいずれか一項に記載の画像処理装置。
  24. 前記追加候補点決定手段は、前記注目点からの距離が所定範囲内にある２値エッジ画素の配置から追加候補点を決定することを特徴とする請求項１９から２３のいずれか一項に記載の画像処理装置。
  25. 前記追加候補点決定手段は、前記多値エッジ画像データの信号値が第２の閾値以上である画素を追加候補点として決定することを特徴とする請求項１９から２４のいずれか一項に記載の画像処理装置。
  26. 前記第２の閾値は、前記多値エッジ画像データの特徴量に基づいて決定されることを特徴とする請求項２５に記載の画像処理装置。
  27. 前記追加候補点決定手段は、前記注目点からの距離が所定範囲内にある２値エッジでない画素のうちで、前記多値エッジ画像データの信号値が所定順位以内の大きさである画素を追加候補点として決定することを特徴とする請求項１９から２６のいずれか一項に記載の画像処理装置。
  28. 元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成手段と、
    前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択手段と、
    前記注目点を２値エッジでない画素とする注目点消去手段と、
    前記注目点からの距離が所定範囲内にある２値エッジ画素から消去候補点を決定する消去候補点決定手段と、
    前記消去候補点を２値エッジでない画素とする消去候補点消去手段と、を備えることを特徴とする画像処理装置。
  29. 元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成手段と、
    前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択手段と、
    前記注目点からの距離が所定範囲内にある２値エッジ画素から消去候補点を決定する消去候補点決定手段と、
    前記注目点を２値エッジでない画素とするエッジ画素消去手段と、
    前記消去候補点を新たな注目点とすることを決定する注目点決定手段と、を備え、
    前記注目点決定手段により消去候補点を新たな注目点とすることを決定し、その注目点に対応して前記消去候補点決定手段により消去候補点を決定し、その注目点を前記エッジ画素消去手段により２値エッジでない画素とする一連の手順を所定回数だけ繰り返し行うことを特徴とする画像処理装置。
  30. 前記注目点決定手段は、２値エッジ画素の配置に基づいて、新たな注目点を決定することを特徴とする請求項２９に記載の画像処理装置。
  31. 前記注目点選択手段は、前記初期２値エッジ画像データにおけるエッジ画素の配置に基づいて、注目点を選択することを特徴とする請求項２８から３０のいずれか一項に記載の画像処理装置。
  32. 前記初期エッジ画像作成手段は、前記多値エッジ画像データの信号値が第３の閾値以上である画素とそれ以外の画素とで２値化することにより初期２値エッジ画像データを作成することを特徴とする請求項２８から３１のいずれか一項に記載の画像処理装置。
  33. 前記消去候補点決定手段は、前記注目点からの距離が所定範囲内にある２値エッジ画素の配置から消去候補点を決定することを特徴とする請求項２８から３２のいずれか一項に記載の画像処理装置。
  34. 前記消去候補点決定手段は、前記多値エッジ画像データの信号値が第４の閾値以下である画素を追加候補点として決定することを特徴とする請求項２８から３３のいずれか一項に記載の画像処理装置。
  35. 前記第４の閾値は、前記多値エッジ画像データの特徴量に基づいて決定されることを特徴とする請求項３４に記載の画像処理装置。
  36. 前記多値エッジ画像データは、前記元画像データのカラー画像を表すデジタル画像信号から算出される輝度値に基づいて作成されることを特徴とする請求項１９から３５のいずれか一項に記載の画像処理装置。
  37. コンピュータに、
    元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成機能と、
    前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択機能と、
    前記注目点からの距離が所定範囲内にある２値エッジでない画素から追加候補点を決定する追加候補点決定機能と、
    前記追加候補点を２値エッジ画素とするエッジ画素追加機能と、を実現させるための画像処理プログラム。
  38. コンピュータに、
    元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成機能と、
    前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択機能と、
    前記注目点からの距離が所定範囲内にある２値エッジでない画素から追加候補点を決定する追加候補点決定機能と、
    前記追加候補点を２値エッジ画素とするエッジ画素追加機能と、
    前記追加候補点を新たな注目点とすることを決定する注目点決定機能と、を実現させ、
    前記注目点決定機能により追加候補点を新たな注目点とすることを決定し、その注目点に対応して前記追加候補点決定機能により追加候補点を決定し、その追加候補点を前記エッジ画素追加機能により２値エッジ画素とする一連の手順を所定回数だけ繰り返し行うことを特徴とする画像処理プログラム。
  39. 前記注目点決定機能は、２値エッジ画素の配置に基づいて、新たな注目点を決定することを特徴とする請求項３８に記載の画像処理プログラム。
  40. 前記注目点選択機能は、前記初期２値エッジ画像データにおける２値エッジ画素の配置に基づいて、注目点を選択することを特徴とする請求項３７から３９のいずれか一項に記載の画像処理プログラム。
  41. 前記初期エッジ画像作成機能は、前記多値エッジ画像データの信号値が第１の閾値以上である画素とそれ以外の画素とで２値化することにより初期２値エッジ画像データを作成することを特徴とする請求項３７から４０のいずれか一項に記載の画像処理プログラム。
  42. 前記追加候補点決定機能は、前記注目点からの距離が所定範囲内にある２値エッジ画素の配置から追加候補点を決定することを特徴とする請求項３７から４１のいずれか一項に記載の画像処理プログラム。
  43. 前記追加候補点決定機能は、前記多値エッジ画像データの信号値が第２の閾値以上である画素を追加候補点として決定することを特徴とする請求項３７から４２のいずれか一項に記載の画像処理プログラム。
  44. 前記第２の閾値は、前記多値エッジ画像データの特徴量に基づいて決定されることを特徴とする請求項４３に記載の画像処理プログラム。
  45. 前記追加候補点決定機能は、前記注目点からの距離が所定範囲内にある２値エッジでない画素のうちで、前記多値エッジ画像データの信号値が所定順位以内の大きさである画素を追加候補点として決定することを特徴とする請求項３７から４４のいずれか一項に記載の画像処理プログラム。
  46. コンピュータに、
    元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成機能と、
    前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択機能と、
    前記注目点を２値エッジでない画素とする注目点消去機能と、
    前記注目点からの距離が所定範囲内にある２値エッジ画素から消去候補点を決定する消去候補点決定機能と、
    前記消去候補点を２値エッジでない画素とする消去候補点消去機能と、を実現させるための画像処理プログラム。
  47. コンピュータに、
    元画像データから作成される多値エッジ画像データから初期２値エッジ画像データを作成する初期エッジ画像作成機能と、
    前記初期２値エッジ画像データから注目点を少なくとも一つ選択する注目点選択機能と、
    前記注目点からの距離が所定範囲内にある２値エッジ画素から消去候補点を決定する消去候補点決定機能と、
    前記注目点を２値エッジでない画素とするエッジ画素消去機能と、
    前記消去候補点を新たな注目点とすることを決定する注目点決定機能と、を実現させ、
    前記注目点決定機能により消去候補点を新たな注目点とすることを決定し、その注目点に対応して前記消去候補点決定機能により消去候補点を決定し、その注目点を前記エッジ画素消去機能により２値エッジでない画素とする一連の手順を所定回数だけ繰り返し行うことを特徴とする画像処理プログラム。
  48. 前記注目点決定機能は、２値エッジ画素の配置に基づいて、新たな注目点を決定することを特徴とする請求項４７に記載の画像処理プログラム。
  49. 前記注目点選択機能は、前記初期２値エッジ画像データにおけるエッジ画素の配置に基づいて、注目点を選択することを特徴とする請求項４６から４８のいずれか一項に記載の画像処理プログラム。
  50. 前記初期エッジ画像作成機能は、前記多値エッジ画像データの信号値が第３の閾値以上である画素とそれ以外の画素とで２値化することにより初期２値エッジ画像データを作成することを特徴とする請求項４６から４９のいずれか一項に記載の画像処理プログラム。
  51. 前記消去候補点決定機能は、前記注目点からの距離が所定範囲内にある２値エッジ画素の配置から消去候補点を決定することを特徴とする請求項４６から５０のいずれか一項に記載の画像処理プログラム。
  52. 前記消去候補点決定機能は、前記多値エッジ画像データの信号値が第４の閾値以下である画素を追加候補点として決定することを特徴とする請求項４６から５１のいずれか一項に記載の画像処理プログラム。
  53. 前記第４の閾値は、前記多値エッジ画像データの特徴量に基づいて決定されることを特徴とする請求項５２に記載の画像処理プログラム。
  54. 前記多値エッジ画像データは、前記元画像データのカラー画像を表すデジタル画像信号から算出される輝度値に基づいて作成されることを特徴とする請求項３７から５３のいずれか一項に記載の画像処理プログラム。
JP2004131400A 2004-04-27 2004-04-27 画像処理方法、画像処理装置及び画像処理プログラム Pending JP2005316583A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004131400A JP2005316583A (ja) 2004-04-27 2004-04-27 画像処理方法、画像処理装置及び画像処理プログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004131400A JP2005316583A (ja) 2004-04-27 2004-04-27 画像処理方法、画像処理装置及び画像処理プログラム

Publications (1)

Publication Number Publication Date
JP2005316583A true JP2005316583A (ja) 2005-11-10

Family

ID=35443968

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004131400A Pending JP2005316583A (ja) 2004-04-27 2004-04-27 画像処理方法、画像処理装置及び画像処理プログラム

Country Status (1)

Country Link
JP (1) JP2005316583A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010055577A (ja) * 2008-08-29 2010-03-11 Sharp Corp 画像処理方法、プログラム、記録媒体、画像処理装置、タッチパネル、電子機器及び液晶表示装置。
WO2014038428A1 (ja) * 2012-09-07 2014-03-13 株式会社 日立メディコ 画像処理装置及び画像処理方法
CN111080574A (zh) * 2019-11-19 2020-04-28 天津工业大学 一种基于信息熵和视觉注意机制的织物疵点检测方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS619776A (ja) * 1984-06-25 1986-01-17 Matsushita Electric Works Ltd 画像処理装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS619776A (ja) * 1984-06-25 1986-01-17 Matsushita Electric Works Ltd 画像処理装置

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010055577A (ja) * 2008-08-29 2010-03-11 Sharp Corp 画像処理方法、プログラム、記録媒体、画像処理装置、タッチパネル、電子機器及び液晶表示装置。
WO2014038428A1 (ja) * 2012-09-07 2014-03-13 株式会社 日立メディコ 画像処理装置及び画像処理方法
US9396395B2 (en) 2012-09-07 2016-07-19 Hitachi Medical Corporation Image processing apparatus and image processing method, configured to apply threshold conditions to specify target pixel
JPWO2014038428A1 (ja) * 2012-09-07 2016-08-08 株式会社日立製作所 画像処理装置及び画像処理方法
CN111080574A (zh) * 2019-11-19 2020-04-28 天津工业大学 一种基于信息熵和视觉注意机制的织物疵点检测方法

Similar Documents

Publication Publication Date Title
US8494304B2 (en) Punched hole detection and removal
JP2006319714A (ja) 画像処理方法、画像処理装置及び画像処理プログラム
JP5004856B2 (ja) 画像形成装置及び画像形成方法及び記憶媒体、プログラム
JP4812106B2 (ja) 画像読取装置及びその制御方法
US8218911B2 (en) Image processing apparatus and image processing method
WO2005112428A1 (ja) 画像処理方法、画像処理装置、画像記録装置及び画像処理プログラム
JP4483567B2 (ja) 画像処理装置、画像処理方法および画像処理プログラム
JP2006318255A (ja) 画像処理方法、画像処理装置及び画像処理プログラム
JP3820751B2 (ja) 画像処理装置および方法ならびに画像処理プログラムを記録した記録媒体
JP2000013596A (ja) 画像処理装置および方法ならびに画像処理プログラムを記録した記録媒体
JP2005316583A (ja) 画像処理方法、画像処理装置及び画像処理プログラム
JP4135656B2 (ja) 画像領域判定方法、画像処理装置およびプログラム
JP2006039666A (ja) 画像処理方法、画像処理装置及び画像処理プログラム
JP2004193957A (ja) 画像処理装置、画像処理方法、画像処理プログラムおよび画像記録装置
JP4267029B2 (ja) 画像処理装置、画像処理方法、画像処理方法のプログラム及びその記憶媒体
JP4449619B2 (ja) 画像処理方法、画像処理装置及び画像処理プログラム
JP2000013612A (ja) 画像処理装置および方法ならびに画像処理プログラムを記録した記録媒体
JP2000013613A (ja) 画像処理装置および方法ならびに画像処理プログラムを記録した記録媒体
JP2004193956A (ja) 画像処理装置、画像処理方法、画像処理プログラムおよび画像記録装置
JP4073877B2 (ja) 画像処理方法、画像処理装置及び画像形成装置並びにコンピュータプログラム
JP2005209012A (ja) 画像処理方法、画像処理装置及び画像処理プログラム
JP2004048130A (ja) 画像処理方法、画像処理装置、および画像処理プログラム
WO2006033234A1 (ja) 画像処理方法、画像処理装置、撮像装置及び画像処理プログラム
JP2008066840A (ja) 画像処理装置、画像処理方法、画像処理方法のプログラム及びその記憶媒体
JP2003179737A (ja) 画像処理装置、画像形成装置、および画像処理方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070416

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20070827

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20080221

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100202

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100601