JP2002133414A - 画像処理方法及びその装置、記憶媒体 - Google Patents
画像処理方法及びその装置、記憶媒体Info
- Publication number
- JP2002133414A JP2002133414A JP2000321492A JP2000321492A JP2002133414A JP 2002133414 A JP2002133414 A JP 2002133414A JP 2000321492 A JP2000321492 A JP 2000321492A JP 2000321492 A JP2000321492 A JP 2000321492A JP 2002133414 A JP2002133414 A JP 2002133414A
- Authority
- JP
- Japan
- Prior art keywords
- image
- data
- feature amount
- image feature
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/5838—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using colour
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Library & Information Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Television Signal Processing For Recording (AREA)
Abstract
(57)【要約】
【課題】 検索精度に悪影響を与えず、また効率よく画
像を検索するための画像特徴量を決定することを可能と
する。 【解決手段】 Ｓ３０１で第一の画像特徴量データを取
り出す。次にＳ３０２で第二の画像特徴量データを取り
出す。次に、Ｓ３０３では、２つの画像特徴量データの
間の距離を算出する。さらに、算出された距離ｄはＳ３
０４においてしきい値と比較され、このしきい値より距
離ｄが小さかった場合は、データ量的に小さくて有利な
ほうの、より係数の数の少ない画像特徴量データを選択
し（Ｓ３０５）、そうでなかった場合は、処理はＳ３０
６に流れ、より係数の数が多い特徴量データを選択す
る。
像を検索するための画像特徴量を決定することを可能と
する。 【解決手段】 Ｓ３０１で第一の画像特徴量データを取
り出す。次にＳ３０２で第二の画像特徴量データを取り
出す。次に、Ｓ３０３では、２つの画像特徴量データの
間の距離を算出する。さらに、算出された距離ｄはＳ３
０４においてしきい値と比較され、このしきい値より距
離ｄが小さかった場合は、データ量的に小さくて有利な
ほうの、より係数の数の少ない画像特徴量データを選択
し（Ｓ３０５）、そうでなかった場合は、処理はＳ３０
６に流れ、より係数の数が多い特徴量データを選択す
る。
Description
【０００１】
【発明の属する技術分野】本発明は画像を処理可能な画
像処理方法及びその装置に関する。
像処理方法及びその装置に関する。
【０００２】
【従来の技術】画像を変倍し、生成された変倍画像に対
して公知の離散コサイン変換（ＤＣＴ）処理と量子化処
理を行い、その結果得られた係数のうち低周波成分側か
ら幾つかの係数を取り出し、取り出した係数を原画像の
特徴量とし、例えば画像検索に用いるデータとする方式
が知られている（ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９
／ＷＧ１１／Ｎ３５２２”ＭＰＥＧ−７ Ｖｉｓｕａ１
Ｗｏｒｋｉｎｇ Ｄｒａｆｔ ４．Ｏ”（〔ＶＷＤ
４．０〕）、あるいは、ＩＳ０／ＩＥＣ ＪＴＣ１／Ｓ
Ｃ２９／ＷＧ１１／Ｎ３５２２”ＭＰＥＧ−７ Ｖｉｓ
ｕａ１ ｐａｒｔｏｆ ｅＸｐｅｒｉｍｅｎｔａｔｉｏ
ｎＭｏｄｅ１ Ｖｅｒｓｉｏｎ ７．０”（〔ＶＸＭ
７．Ｏ〕））。
して公知の離散コサイン変換（ＤＣＴ）処理と量子化処
理を行い、その結果得られた係数のうち低周波成分側か
ら幾つかの係数を取り出し、取り出した係数を原画像の
特徴量とし、例えば画像検索に用いるデータとする方式
が知られている（ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９
／ＷＧ１１／Ｎ３５２２”ＭＰＥＧ−７ Ｖｉｓｕａ１
Ｗｏｒｋｉｎｇ Ｄｒａｆｔ ４．Ｏ”（〔ＶＷＤ
４．０〕）、あるいは、ＩＳ０／ＩＥＣ ＪＴＣ１／Ｓ
Ｃ２９／ＷＧ１１／Ｎ３５２２”ＭＰＥＧ−７ Ｖｉｓ
ｕａ１ ｐａｒｔｏｆ ｅＸｐｅｒｉｍｅｎｔａｔｉｏ
ｎＭｏｄｅ１ Ｖｅｒｓｉｏｎ ７．０”（〔ＶＸＭ
７．Ｏ〕））。
【０００３】図１は〔ＶＷＤ４．０〕もしくは〔ＶＸＭ
７．０１〕に記載されている、Ｃｏ１ｏｒ Ｌａｙｏｕ
ｔ ｄｅｓｃｒｉｐｔｏｒにおける、特徴データ取り出
し処理を表す図である。また、図８はその処理の流れを
示す流れ図である。
７．０１〕に記載されている、Ｃｏ１ｏｒ Ｌａｙｏｕ
ｔ ｄｅｓｃｒｉｐｔｏｒにおける、特徴データ取り出
し処理を表す図である。また、図８はその処理の流れを
示す流れ図である。
【０００４】原画像１０００１を８ラ８画素に変倍し
（Ｓ１０４０１）、生成した８ｘ８画素画像（１００１
１，１００１２，１００１３）の各画素をＹＣｂＣｒ色
空間データ（１００２１，１００２２，１００２３）に
変換する（Ｓ１０４０２）。次に、Ｙ，Ｃｂ，Ｃｒの各
成分データ１００２１，１００２２，１００２３に対し
てＤＣＴを行って（Ｓ１０４０３）ＤＣＴ係数１００３
１，１００３２，１００３３を得、さらにＤＣＴ係数１
００３１，１００３２，１００３３に対して量子化（Ｓ
１０４０４）を行う。
（Ｓ１０４０１）、生成した８ｘ８画素画像（１００１
１，１００１２，１００１３）の各画素をＹＣｂＣｒ色
空間データ（１００２１，１００２２，１００２３）に
変換する（Ｓ１０４０２）。次に、Ｙ，Ｃｂ，Ｃｒの各
成分データ１００２１，１００２２，１００２３に対し
てＤＣＴを行って（Ｓ１０４０３）ＤＣＴ係数１００３
１，１００３２，１００３３を得、さらにＤＣＴ係数１
００３１，１００３２，１００３３に対して量子化（Ｓ
１０４０４）を行う。
【０００５】画像変倍処理、色変換処理、ＤＣＴ変換処
理は公知のものでよい。
理は公知のものでよい。
【０００６】量子化処理は、例えば〔ＶＷＤ４．０〕に
よれば、以下のプログラムコード１００〜１０３の示す
ような処理で実現することができる。プログラムコード
１００００〜１０００３は公知のＣ言語を用いて記述さ
れている。同文書によれば量子化処理は、Ｙ成分とＣｂ
／Ｃｒ成分それぞれについて、ＤＣ成分とＡＣ成分で異
なる処理を施すので、同文書には量子化処理としてプロ
グラムコード１００００〜１０００３の４通りが提示さ
れている。
よれば、以下のプログラムコード１００〜１０３の示す
ような処理で実現することができる。プログラムコード
１００００〜１０００３は公知のＣ言語を用いて記述さ
れている。同文書によれば量子化処理は、Ｙ成分とＣｂ
／Ｃｒ成分それぞれについて、ＤＣ成分とＡＣ成分で異
なる処理を施すので、同文書には量子化処理としてプロ
グラムコード１００００〜１０００３の４通りが提示さ
れている。
【０００７】
【外１】
【０００８】
【外２】
【０００９】
【外３】
【００１０】
【外４】
【００１１】プログラムコード１００００，１０００１
による量子化処理の結果、ＹもしくはＣｂ／Ｃｒ成分の
量子化されたＤＣＴ係数（以下、量子化ＤＣＴ係数）は
０〜６４の値になる。またプログラムコード１０００
２，１０００３による量子化処理の結果ＹもしくはＣｂ
／Ｃｒ成分の量子化ＤＣＴ係数は０〜３２の値となる。
したがって、量子化ＤＣＴ係数のＤＣ成分は符号無し６
ｂｉｔ，ＡＣ成分は符号無し５ｂｉｔで表現することが
できる。
による量子化処理の結果、ＹもしくはＣｂ／Ｃｒ成分の
量子化されたＤＣＴ係数（以下、量子化ＤＣＴ係数）は
０〜６４の値になる。またプログラムコード１０００
２，１０００３による量子化処理の結果ＹもしくはＣｂ
／Ｃｒ成分の量子化ＤＣＴ係数は０〜３２の値となる。
したがって、量子化ＤＣＴ係数のＤＣ成分は符号無し６
ｂｉｔ，ＡＣ成分は符号無し５ｂｉｔで表現することが
できる。
【００１２】さらに量子化処理の結果得られた、量子化
ＤＣＴ係数１００４１，１００４２，１００４３のうち
低周波数成分側から幾つかの係数を選択する（Ｓ１０４
０５）。図４の場合は例として、Ｙ成分の係数に関して
は６個、Ｃｂ／Ｃｒ成分の係数に関しては３個ずつ選択
している例である。係数選択は、実際は図１０１に示す
ジグザグスキャンによって８ラ８と二次元に配置された
係数を一次元に並び替え、その先頭から幾つかを選択す
ることによって実現される。図５の１０１０１は、ジグ
ザグスキャンを表す図である。１０１０１各ブロックに
書かれている１から６４の数字は、一次元に並びかえら
れた後にその係数が先頭から何番目に配置されるかを示
す数字である。
ＤＣＴ係数１００４１，１００４２，１００４３のうち
低周波数成分側から幾つかの係数を選択する（Ｓ１０４
０５）。図４の場合は例として、Ｙ成分の係数に関して
は６個、Ｃｂ／Ｃｒ成分の係数に関しては３個ずつ選択
している例である。係数選択は、実際は図１０１に示す
ジグザグスキャンによって８ラ８と二次元に配置された
係数を一次元に並び替え、その先頭から幾つかを選択す
ることによって実現される。図５の１０１０１は、ジグ
ザグスキャンを表す図である。１０１０１各ブロックに
書かれている１から６４の数字は、一次元に並びかえら
れた後にその係数が先頭から何番目に配置されるかを示
す数字である。
【００１３】最後に、得られた係数の低周波成分側から
幾つかの係数を取り出す。〔ＶＷＤ４．０〕によれば、
ここで取り出す係数の数は１，３，６，１０，１５，２
１，２８，６４のいずれかである。また、係数の数は、
Ｃｂ成分係数とＣｒ成分係数に関しては同数であるが、
Ｙ成分係数の数とＣｂ／Ｃｒ成分係数の数には別々の数
を設定可能である。〔ＶＷＤ４．０〕によれば、デフォ
ルトではＹ成分係数に関して６個、Ｃｂ／Ｃｒ成分係数
に関しては３個を選択する。図５では、例としてこのデ
フォルト時の係数選択である、Ｙ成分係数に関して６個
（１００５１）、Ｃｂ／Ｃｒ成分係数に関しては３個
（１００５２，１００５３）を選択している。
幾つかの係数を取り出す。〔ＶＷＤ４．０〕によれば、
ここで取り出す係数の数は１，３，６，１０，１５，２
１，２８，６４のいずれかである。また、係数の数は、
Ｃｂ成分係数とＣｒ成分係数に関しては同数であるが、
Ｙ成分係数の数とＣｂ／Ｃｒ成分係数の数には別々の数
を設定可能である。〔ＶＷＤ４．０〕によれば、デフォ
ルトではＹ成分係数に関して６個、Ｃｂ／Ｃｒ成分係数
に関しては３個を選択する。図５では、例としてこのデ
フォルト時の係数選択である、Ｙ成分係数に関して６個
（１００５１）、Ｃｂ／Ｃｒ成分係数に関しては３個
（１００５２，１００５３）を選択している。
【００１４】選択された係数１００５１，１００５２，
１００５３をもって原画像１０００１の特徴データ、す
なわちＣｏ１ｏｒ Ｌａｙｏｕｔ ｄｅｓｃｒｉｐｔｏ
ｒデータとする。
１００５３をもって原画像１０００１の特徴データ、す
なわちＣｏ１ｏｒ Ｌａｙｏｕｔ ｄｅｓｃｒｉｐｔｏ
ｒデータとする。
【００１５】また、〔ＶＷＤ４．０〕によれば、このＣ
ｏ１ｏｒ Ｌａｙｏｕｔ ｄｅｓｃｒｉｐｔｏｒは図６
や図７に示すようなバイナリ構造で格納される。図６の
１０２０１や図７の１０３０１において、正方形は１ｂ
ｉｔを表現している。また、１０２０１や１０３０１で
は、説明の便利のためフィールド毎に区切って書いてい
るが、実際は同図に破線の矢印で示しているような順序
で連続して格納されている。
ｏ１ｏｒ Ｌａｙｏｕｔ ｄｅｓｃｒｉｐｔｏｒは図６
や図７に示すようなバイナリ構造で格納される。図６の
１０２０１や図７の１０３０１において、正方形は１ｂ
ｉｔを表現している。また、１０２０１や１０３０１で
は、説明の便利のためフィールド毎に区切って書いてい
るが、実際は同図に破線の矢印で示しているような順序
で連続して格納されている。
【００１６】図６はＣｏ１ｏｒ Ｌａｙｏｕｔ ｄｅｓ
ｃｒｉｐｔｏｒがデフォルトの場合、すなわち、Ｙの量
子化ＤＣＴ係数６個、Ｃｂ／Ｃｒの量子化ＤＣＴ係数が
各３個の場合のバイナリ構造を表す図である。この場
合、先頭の拡張フラグには“０”が格納されている。さ
らにそれに後続して、Ｙの量子化ＤＣＴ係数が６個、Ｃ
ｂの量子化ＤＣＴ係数が３個、Ｃｒの量子化ＤＣＴ係数
が３個の順に格納されている。量子化ＤＣＴ係数は前述
したように量子化の結果ＤＣ成分については符号無し６
ｂｉｔ，ＡＣ成分については符号無し５ｂｉｔで表現で
きるので、ＤＣ成分については６ｂｉｔ，ＡＣ成分につ
いては５ｂｉｔの領域に格納される。
ｃｒｉｐｔｏｒがデフォルトの場合、すなわち、Ｙの量
子化ＤＣＴ係数６個、Ｃｂ／Ｃｒの量子化ＤＣＴ係数が
各３個の場合のバイナリ構造を表す図である。この場
合、先頭の拡張フラグには“０”が格納されている。さ
らにそれに後続して、Ｙの量子化ＤＣＴ係数が６個、Ｃ
ｂの量子化ＤＣＴ係数が３個、Ｃｒの量子化ＤＣＴ係数
が３個の順に格納されている。量子化ＤＣＴ係数は前述
したように量子化の結果ＤＣ成分については符号無し６
ｂｉｔ，ＡＣ成分については符号無し５ｂｉｔで表現で
きるので、ＤＣ成分については６ｂｉｔ，ＡＣ成分につ
いては５ｂｉｔの領域に格納される。
【００１７】一方、図７はＣｏ１ｏｒ Ｌａｙｏｕｔ
ｄｅｓｃｒｉｐｔｏｒがデフォルトでないの場合のバイ
ナリ構造を表す図である。この場合、先頭の拡張フラグ
には“１”が格納されている。それに後続して、３ｂｉ
ｔのフィールドが２つ後続する。この３ｂｉｔのフィー
ルドはそれぞれＹの量子化ＤＣＴ係数の数、Ｃｂ／Ｃｒ
の量子化ＤＣＴ係数の数を表すのに用いられる。
ｄｅｓｃｒｉｐｔｏｒがデフォルトでないの場合のバイ
ナリ構造を表す図である。この場合、先頭の拡張フラグ
には“１”が格納されている。それに後続して、３ｂｉ
ｔのフィールドが２つ後続する。この３ｂｉｔのフィー
ルドはそれぞれＹの量子化ＤＣＴ係数の数、Ｃｂ／Ｃｒ
の量子化ＤＣＴ係数の数を表すのに用いられる。
【００１８】
【外５】
【００１９】さらに、この２つの３ｂｉｔの係数指定フ
ィールドに後続してＹ，Ｃｂ，Ｃｒの順に量子化ＤＣＴ
係数が格納される。Ｙ，Ｃｂ，Ｃｒの係数の数は、前述
の係数指定フィールドで指定した係数の数である。図７
の１０３０１では例としてＹの量子化ＤＣＴ係数が６
個、Ｃｂ／Ｃｒの量子化ＤＣＴ係数がそれぞれ６個の場
合を示している。
ィールドに後続してＹ，Ｃｂ，Ｃｒの順に量子化ＤＣＴ
係数が格納される。Ｙ，Ｃｂ，Ｃｒの係数の数は、前述
の係数指定フィールドで指定した係数の数である。図７
の１０３０１では例としてＹの量子化ＤＣＴ係数が６
個、Ｃｂ／Ｃｒの量子化ＤＣＴ係数がそれぞれ６個の場
合を示している。
【００２０】また、この特徴データ間の類似度について
は、〔ＶＸＭ７．０〕によれば以下の式により算出され
る。例えば、２つのＣｏ１ｏｒＬａｙｏｕ ｄｅｓｃｒ
ｉｐｔｏｒ，ＣＬＤ１（ＹＣｏｅｆｆ，ＣｂＣｏｅｆ
ｆ，ＣｒＣｏｅｆｆ）とＣＬＤ２（ＹＣｏｅｆｆ'，Ｃ
ｂＣｏｅｆｆ'，ＣｒＣｏｅｆｆ'）の間の類似度Ｄは式
１０００１で算出される。
は、〔ＶＸＭ７．０〕によれば以下の式により算出され
る。例えば、２つのＣｏ１ｏｒＬａｙｏｕ ｄｅｓｃｒ
ｉｐｔｏｒ，ＣＬＤ１（ＹＣｏｅｆｆ，ＣｂＣｏｅｆ
ｆ，ＣｒＣｏｅｆｆ）とＣＬＤ２（ＹＣｏｅｆｆ'，Ｃ
ｂＣｏｅｆｆ'，ＣｒＣｏｅｆｆ'）の間の類似度Ｄは式
１０００１で算出される。
【００２１】
【外６】
【００２２】式１０００１Ｃｏ１ｏｒＬａｙｏｕｔ ｄ
ｅｓｃｒｉｐｔｏｒの類似度算出式式１０００１におい
て、λは各係数に関する重み付けであり、〔ＶＸＭ７．
０〕には次の表１０００２のような重み付け値が示され
ている。ここで示されていないものについては、重み付
け値は１である。
ｅｓｃｒｉｐｔｏｒの類似度算出式式１０００１におい
て、λは各係数に関する重み付けであり、〔ＶＸＭ７．
０〕には次の表１０００２のような重み付け値が示され
ている。ここで示されていないものについては、重み付
け値は１である。
【００２３】
【外７】
【００２４】また、２つのｄｅｓｃｒｉｐｔｏｒの持つ
係数の数が異なる場合には、少ない係数に合わせて式１
０００１を適用するか、あるいは不足している係数は１
６をその値として補い、多い係数に合わせて式１０００
１を適用するということが示されている。
係数の数が異なる場合には、少ない係数に合わせて式１
０００１を適用するか、あるいは不足している係数は１
６をその値として補い、多い係数に合わせて式１０００
１を適用するということが示されている。
【００２５】
【発明が解決しようとする課題】Ｃｏ１ｏｒ Ｌａｙｏ
ｕｔ ｄｅｓｃｒｉｐｔｏｒの持つ量子化ＤＣＴ係数の
数の選択は、デフォルトとしてはＹについては６個、Ｃ
ｂ／Ｃｒについては３個となっている。通常、この係数
の選択の方式はシステムによって予め定めるなどして、
システム内で一様に決定されているか、あるいは１件１
件に対してユーザが指定するなどの方法をとる必要があ
った。
ｕｔ ｄｅｓｃｒｉｐｔｏｒの持つ量子化ＤＣＴ係数の
数の選択は、デフォルトとしてはＹについては６個、Ｃ
ｂ／Ｃｒについては３個となっている。通常、この係数
の選択の方式はシステムによって予め定めるなどして、
システム内で一様に決定されているか、あるいは１件１
件に対してユーザが指定するなどの方法をとる必要があ
った。
【００２６】しかしながら、デフォルトの係数選択方式
は必ずしも万能ではなく、全ての画像についてその特徴
を表現するために十分であるとはいえない。不十分な場
合には、検索システム全体の検索精度にも悪影響を与え
ることになる。
は必ずしも万能ではなく、全ての画像についてその特徴
を表現するために十分であるとはいえない。不十分な場
合には、検索システム全体の検索精度にも悪影響を与え
ることになる。
【００２７】一方これを回避するために、係数データを
多めにとるように係数選択を行ったり、あるいは全ての
係数データを保持するといった方法も考えられるが、必
然的に特徴量データサイズが大きくなる。これは対象と
なる画像の数が極端に多かったり、あるいは記憶領域や
通信路によってデータ容量が厳しく制限されたりするな
ど、必ずしも好ましくない場合も存在する。
多めにとるように係数選択を行ったり、あるいは全ての
係数データを保持するといった方法も考えられるが、必
然的に特徴量データサイズが大きくなる。これは対象と
なる画像の数が極端に多かったり、あるいは記憶領域や
通信路によってデータ容量が厳しく制限されたりするな
ど、必ずしも好ましくない場合も存在する。
【００２８】したがって、検索精度に悪影響を与えず、
また効率よくＣｏ１ｏｒＬａｙｏｕｔ ｄｅｓｃｒｉｐ
ｔｏｒを使うためには、各画像に対して保持する量子化
ＤＣＴ係数の数を好適に決定する必要がある。
また効率よくＣｏ１ｏｒＬａｙｏｕｔ ｄｅｓｃｒｉｐ
ｔｏｒを使うためには、各画像に対して保持する量子化
ＤＣＴ係数の数を好適に決定する必要がある。
【００２９】
【課題を解決するための手段】上記課題を解決するため
に、本発明は、画像から第１の画像特徴量を抽出する第
１の抽出手段と、該画像から第２の画像特徴量を抽出す
る第２の抽出手段と、前記第１の抽出手段より抽出され
た第１の画像特徴量と第２の抽出手段により抽出された
第２の画像特徴量との類似度を判定する判定手段と、前
記判定手段の判定結果に応じて、第１の画像特徴量或は
第２の画像特徴量のいずれか１つの画像特徴量を画像の
特徴量として選択する選択手段とを有することを特徴と
する画像処理装置を提供する。
に、本発明は、画像から第１の画像特徴量を抽出する第
１の抽出手段と、該画像から第２の画像特徴量を抽出す
る第２の抽出手段と、前記第１の抽出手段より抽出され
た第１の画像特徴量と第２の抽出手段により抽出された
第２の画像特徴量との類似度を判定する判定手段と、前
記判定手段の判定結果に応じて、第１の画像特徴量或は
第２の画像特徴量のいずれか１つの画像特徴量を画像の
特徴量として選択する選択手段とを有することを特徴と
する画像処理装置を提供する。
【００３０】また、本発明は、画像をＤＣＴ処理するＤ
ＣＴ処理手段と、前記ＤＣＴ処理手段によりＤＣＴ処理
されたデータを量子化する量子化手段と、前記量子化手
段により量子化された量子化ＤＣＴ係数の中から抽出す
る量子化ＤＣＴ係数の数を原画像に応じて選択する係数
選択手段と、前記係数選択手段により選択された数の量
子化ＤＣＴ係数を画像特徴量として設定する設定手段と
を有することを特徴とする画像処理装置を提供する。
ＣＴ処理手段と、前記ＤＣＴ処理手段によりＤＣＴ処理
されたデータを量子化する量子化手段と、前記量子化手
段により量子化された量子化ＤＣＴ係数の中から抽出す
る量子化ＤＣＴ係数の数を原画像に応じて選択する係数
選択手段と、前記係数選択手段により選択された数の量
子化ＤＣＴ係数を画像特徴量として設定する設定手段と
を有することを特徴とする画像処理装置を提供する。
【００３１】また、本発明は、画像から第１の画像特徴
量を抽出する第１の抽出工程と、該画像から第２の画像
特徴量を抽出する第２の抽出工程と、前記第１の抽出工
程より抽出された第１の画像特徴量と第２の抽出工程よ
り抽出された第２の画像特徴量との類似度を判定する判
定工程と、前記判定工程の判定結果に応じて、第１の画
像特徴量或は第２の画像特徴量のいずれか１つの画像特
徴量を画像の特徴量として選択する選択工程とを有する
ことを特徴とする画像処理方法を提供する。
量を抽出する第１の抽出工程と、該画像から第２の画像
特徴量を抽出する第２の抽出工程と、前記第１の抽出工
程より抽出された第１の画像特徴量と第２の抽出工程よ
り抽出された第２の画像特徴量との類似度を判定する判
定工程と、前記判定工程の判定結果に応じて、第１の画
像特徴量或は第２の画像特徴量のいずれか１つの画像特
徴量を画像の特徴量として選択する選択工程とを有する
ことを特徴とする画像処理方法を提供する。
【００３２】また、本発明は、画像をＤＣＴ処理するＤ
ＣＴ処理工程と、前記ＤＣＴ処理工程によりＤＣＴ処理
されたデータを量子化する量子化工程と、前記量子化工
程により量子化された量子化ＤＣＴ係数の中から抽出す
る量子化ＤＣＴ係数の数を原画像に応じて選択する係数
選択工程と、前記係数選択工程により選択された数の量
子化ＤＣＴ係数を画像特徴量として設定する設定工程と
を有することを特徴とする画像処理方法を提供する。
ＣＴ処理工程と、前記ＤＣＴ処理工程によりＤＣＴ処理
されたデータを量子化する量子化工程と、前記量子化工
程により量子化された量子化ＤＣＴ係数の中から抽出す
る量子化ＤＣＴ係数の数を原画像に応じて選択する係数
選択工程と、前記係数選択工程により選択された数の量
子化ＤＣＴ係数を画像特徴量として設定する設定工程と
を有することを特徴とする画像処理方法を提供する。
【００３３】また、本発明は、画像から第１の画像特徴
量を抽出する第１の抽出工程のプログラムコードと、該
画像から第２の画像特徴量を抽出する第２の抽出工程の
プログラムコードと、前記第１の抽出工程より抽出され
た第１の画像特徴量と第２の抽出工程より抽出された第
２の画像特徴量との類似度を判定する判定工程のプログ
ラムコードと、前記判定工程の判定結果に応じて、第１
の画像特徴量或は第２の画像特徴量のいずれか１つの画
像特徴量を画像の特徴量として選択する選択工程のプロ
グラムコードとを有することを特徴とする記憶媒体を提
供する。
量を抽出する第１の抽出工程のプログラムコードと、該
画像から第２の画像特徴量を抽出する第２の抽出工程の
プログラムコードと、前記第１の抽出工程より抽出され
た第１の画像特徴量と第２の抽出工程より抽出された第
２の画像特徴量との類似度を判定する判定工程のプログ
ラムコードと、前記判定工程の判定結果に応じて、第１
の画像特徴量或は第２の画像特徴量のいずれか１つの画
像特徴量を画像の特徴量として選択する選択工程のプロ
グラムコードとを有することを特徴とする記憶媒体を提
供する。
【００３４】また、本発明は、画像をＤＣＴ処理するＤ
ＣＴ処理工程のプログラムコードと、前記ＤＣＴ処理工
程によりＤＣＴ処理されたデータを量子化する量子化工
程のプログラムコードと、前記量子化工程により量子化
された量子化ＤＣＴ係数の中から抽出する量子化ＤＣＴ
係数の数を原画像に応じて選択する係数選択工程のプロ
グラムコードと、前記係数選択工程により選択された数
の量子化ＤＣＴ係数を画像特徴量として設定する設定工
程のプログラムコードとを有することを特徴とする記憶
媒体を提供する。
ＣＴ処理工程のプログラムコードと、前記ＤＣＴ処理工
程によりＤＣＴ処理されたデータを量子化する量子化工
程のプログラムコードと、前記量子化工程により量子化
された量子化ＤＣＴ係数の中から抽出する量子化ＤＣＴ
係数の数を原画像に応じて選択する係数選択工程のプロ
グラムコードと、前記係数選択工程により選択された数
の量子化ＤＣＴ係数を画像特徴量として設定する設定工
程のプログラムコードとを有することを特徴とする記憶
媒体を提供する。
【００３５】また、本発明は、画像の特徴量を抽出し、
該特徴量を画像に付与する画像処理方法によって実行さ
れる命令シーケンスを示し、かつ搬送波に組み込まれた
コンピュータデータ信号であって、前記画像処理方法
は、画像から第１の画像特徴量を抽出する第１の抽出工
程と、該画像から第２の画像特徴量を抽出する第２の抽
出工程と、前記第１の抽出工程より抽出された第１の画
像特徴量と第２の抽出工程より抽出された第２の画像特
徴量との類似度を判定する判定工程と、前記判定工程の
判定結果に応じて、第１の画像特徴量或は第２の画像特
徴量のいずれか１つの画像特徴量を画像の特徴量として
選択する選択工程とを備えることを特徴とするコンピュ
ータデータ信号を提供する。
該特徴量を画像に付与する画像処理方法によって実行さ
れる命令シーケンスを示し、かつ搬送波に組み込まれた
コンピュータデータ信号であって、前記画像処理方法
は、画像から第１の画像特徴量を抽出する第１の抽出工
程と、該画像から第２の画像特徴量を抽出する第２の抽
出工程と、前記第１の抽出工程より抽出された第１の画
像特徴量と第２の抽出工程より抽出された第２の画像特
徴量との類似度を判定する判定工程と、前記判定工程の
判定結果に応じて、第１の画像特徴量或は第２の画像特
徴量のいずれか１つの画像特徴量を画像の特徴量として
選択する選択工程とを備えることを特徴とするコンピュ
ータデータ信号を提供する。
【００３６】また、本発明は、画像の特徴量を抽出し、
該特徴量を画像に付与する画像処理方法によって実行さ
れる命令シーケンスを示し、かつ搬送波に組み込まれた
コンピュータデータ信号であって、前記画像処理方法
は、画像をＤＣＴ処理するＤＣＴ処理工程と、前記ＤＣ
Ｔ処理工程によりＤＣＴ処理されたデータを量子化する
量子化工程と、前記量子化工程により量子化された量子
化ＤＣＴ係数の中から抽出する量子化ＤＣＴ係数の数を
原画像に応じて選択する係数選択工程と、前記係数選択
工程により選択された数の量子化ＤＣＴ係数を画像特徴
量として設定する設定工程とを備えることを特徴とする
コンピュータデータ信号を提供する。
該特徴量を画像に付与する画像処理方法によって実行さ
れる命令シーケンスを示し、かつ搬送波に組み込まれた
コンピュータデータ信号であって、前記画像処理方法
は、画像をＤＣＴ処理するＤＣＴ処理工程と、前記ＤＣ
Ｔ処理工程によりＤＣＴ処理されたデータを量子化する
量子化工程と、前記量子化工程により量子化された量子
化ＤＣＴ係数の中から抽出する量子化ＤＣＴ係数の数を
原画像に応じて選択する係数選択工程と、前記係数選択
工程により選択された数の量子化ＤＣＴ係数を画像特徴
量として設定する設定工程とを備えることを特徴とする
コンピュータデータ信号を提供する。
【００３７】
【発明の実施の形態】以下、添付の図面を参照して本発
明の好適な一実施形態を説明する。
明の好適な一実施形態を説明する。
【００３８】＜第１の実施形態＞図９は、第１の実施形
態における画像特徴量抽出処理が可能な画像処理装置の
構成を示すブロック図である。
態における画像特徴量抽出処理が可能な画像処理装置の
構成を示すブロック図である。
【００３９】図９において、データ入出力部９００は、
静止画像データと動画像データの両方を入力可能な画像
入力装置である。具体的には、スチル撮影可能なデジタ
ルビデオ装置がある。また、メモリーカード、ＰＣカー
ド等から、ＵＳＢなどを通して、デジタルカメラなどで
撮影した画像等のデータを読み込むことも可能である。
また、逆に、画像等のデータをメモリーカードヘ書き込
むことも行う。
静止画像データと動画像データの両方を入力可能な画像
入力装置である。具体的には、スチル撮影可能なデジタ
ルビデオ装置がある。また、メモリーカード、ＰＣカー
ド等から、ＵＳＢなどを通して、デジタルカメラなどで
撮影した画像等のデータを読み込むことも可能である。
また、逆に、画像等のデータをメモリーカードヘ書き込
むことも行う。
【００４０】入力部９０１は、ユーザーからの指示や、
データを入力する装置で、キーボードやポインティング
装置を含む。なお、ポインティング装置としては、マウ
ス、トラックボール、タブレット等が挙げられる。入力
部９０１の具体的な例としては、画像の入カモードや撮
影モードを設定するモード設定手段があげられる。
データを入力する装置で、キーボードやポインティング
装置を含む。なお、ポインティング装置としては、マウ
ス、トラックボール、タブレット等が挙げられる。入力
部９０１の具体的な例としては、画像の入カモードや撮
影モードを設定するモード設定手段があげられる。
【００４１】蓄積部９０２は、画像データや画像特徴量
データを蓄積する装置で、通常は、ハードディスクなど
が用いられる。表示部９０３は、ＧＵＩ等の画像を表示
する装置で、一般的に、ＣＲＴや、液晶ディスプレイな
どが用いられる。
データを蓄積する装置で、通常は、ハードディスクなど
が用いられる。表示部９０３は、ＧＵＩ等の画像を表示
する装置で、一般的に、ＣＲＴや、液晶ディスプレイな
どが用いられる。
【００４２】９０４は、ＣＰＵであり、上述した各構成
の処理の全てに関わる。ＲＯＭ９０５と、ＲＡＭ９０６
は、その処理に必要なプログラム、データ、作業領域な
どをＣＰＵ９０４に提供する。また、図３、図８のフロ
ーチャートで示される処理に必要な制御プログラムは、
蓄積部９０２に格納されているか、ＲＯＭ９０５に格納
されているものとする。なお、制御プログラムが蓄積部
９０２に格納されている場合は、一旦ＲＡＭ９０６に読
み込まれてから実行される。なお、システム構成につい
ては、上記以外にも、様々な構成要素が存在するが、本
発明の主眼ではないので、その説明は省略する。
の処理の全てに関わる。ＲＯＭ９０５と、ＲＡＭ９０６
は、その処理に必要なプログラム、データ、作業領域な
どをＣＰＵ９０４に提供する。また、図３、図８のフロ
ーチャートで示される処理に必要な制御プログラムは、
蓄積部９０２に格納されているか、ＲＯＭ９０５に格納
されているものとする。なお、制御プログラムが蓄積部
９０２に格納されている場合は、一旦ＲＡＭ９０６に読
み込まれてから実行される。なお、システム構成につい
ては、上記以外にも、様々な構成要素が存在するが、本
発明の主眼ではないので、その説明は省略する。
【００４３】以下に、上記画像処理装置を用いた画像特
徴量抽出方式について、図を参照して説明する。
徴量抽出方式について、図を参照して説明する。
【００４４】まず、Ｃｏ１ｏｒ Ｌａｙｏｕｔ ｄｅｓ
ｃｒｉｐｔｏｒの画像特徴量抽出のおおまかな流れは、
従来技術および図４、図５、図６に示した通りであるの
で、ここでは割愛する。
ｃｒｉｐｔｏｒの画像特徴量抽出のおおまかな流れは、
従来技術および図４、図５、図６に示した通りであるの
で、ここでは割愛する。
【００４５】従来技術においては原画像を縮小した後に
色変換をほどこしYCbCrデータを得ているが、本発明に
よる方式においてはDCT処理に対する入力として8x8画素
分のYCbCrの画像データがあればよく、例えば原画像全
体に対して色変換をほどこし、その後に公知の画像変倍
方式によって8x8画素分のYCbCr画像データを得るのであ
っても、本発明による方式の意図するところである。さ
らには、原画像が元々YCbCr方式の画像データであるよ
うな場合には、色変換処理は冗長であって、省略しても
本発明の意図するところと変わらない。
色変換をほどこしYCbCrデータを得ているが、本発明に
よる方式においてはDCT処理に対する入力として8x8画素
分のYCbCrの画像データがあればよく、例えば原画像全
体に対して色変換をほどこし、その後に公知の画像変倍
方式によって8x8画素分のYCbCr画像データを得るのであ
っても、本発明による方式の意図するところである。さ
らには、原画像が元々YCbCr方式の画像データであるよ
うな場合には、色変換処理は冗長であって、省略しても
本発明の意図するところと変わらない。
【００４６】以下説明の簡便のため、Ｙ成分の量子化Ｄ
ＣＴをｘ個、Ｃｂ成分の量子化ＤＣＴをｙ個、Ｃｒ成分
の量子化ＤＣＴをｚ個保持するＣｏ１ｏｒ Ｌａｙｏｕ
ｔｄｅｓｃｒｉｐｔｏｒを、ｘ／ｙ／ｚ ｄｅｓｃｒｉ
ｐｔｏｒと略記することとする。
ＣＴをｘ個、Ｃｂ成分の量子化ＤＣＴをｙ個、Ｃｒ成分
の量子化ＤＣＴをｚ個保持するＣｏ１ｏｒ Ｌａｙｏｕ
ｔｄｅｓｃｒｉｐｔｏｒを、ｘ／ｙ／ｚ ｄｅｓｃｒｉ
ｐｔｏｒと略記することとする。
【００４７】今、ある画像のＣｏ１ｏｒ Ｌａｙｏｕｔ
ｄｅｓｃｒｉｐｔｏｒを作成する場合を考える。例え
ば、図１に示すように、６／３／３と６／６／６の２つ
の係数選択方式を候補とし、それらのうち一つを選択す
るとする。
ｄｅｓｃｒｉｐｔｏｒを作成する場合を考える。例え
ば、図１に示すように、６／３／３と６／６／６の２つ
の係数選択方式を候補とし、それらのうち一つを選択す
るとする。
【００４８】図１は、ある画像に対する画像特徴量デー
タのための係数選択を示す図である。図１において、１
０１はＹ成分の量子化ＤＣＴ係数（の一部）、１０２は
Ｃｂ成分の量子化ＤＣＴ係数（の一部）、１０３はＣｒ
成分の量子化ＤＣＴ係数（の一部）を表している。原画
像から、１０１〜１０３の量子化ＤＣＴ係数を得る方法
は、図４に示してある。
タのための係数選択を示す図である。図１において、１
０１はＹ成分の量子化ＤＣＴ係数（の一部）、１０２は
Ｃｂ成分の量子化ＤＣＴ係数（の一部）、１０３はＣｒ
成分の量子化ＤＣＴ係数（の一部）を表している。原画
像から、１０１〜１０３の量子化ＤＣＴ係数を得る方法
は、図４に示してある。
【００４９】これらの係数は、図５にあるようなジグザ
グスキャン処理により、図１の１１１〜１１３に示すよ
うに一次元に配置される。
グスキャン処理により、図１の１１１〜１１３に示すよ
うに一次元に配置される。
【００５０】次に、一次元に配置された量子化ＤＣＴ係
数から係数選択を行う。ここで、例えば６／３／３で選
択を行うと、図１の１２１で示すような係数の組が抽出
される。またあるいは６／６／６で選択を行うと、図１
の１２２で示すような係数の組が選択される。
数から係数選択を行う。ここで、例えば６／３／３で選
択を行うと、図１の１２１で示すような係数の組が抽出
される。またあるいは６／６／６で選択を行うと、図１
の１２２で示すような係数の組が選択される。
【００５１】もし、量子化係数の組１２１と量子化係数
の組１２２の表す原画像の特徴が、十分に近いならば、
量子化係数の組１２１の方が、データ量が小さいという
利点がある。しかし逆に、これらがあまり近くないなら
ば、量子化係数の組１２１は原画像の特徴を一部損なっ
ている可能性がある。したがって、なんらかの基準によ
って、これを選択することとなる。
の組１２２の表す原画像の特徴が、十分に近いならば、
量子化係数の組１２１の方が、データ量が小さいという
利点がある。しかし逆に、これらがあまり近くないなら
ば、量子化係数の組１２１は原画像の特徴を一部損なっ
ている可能性がある。したがって、なんらかの基準によ
って、これを選択することとなる。
【００５２】この選択をするために、本実施例では、量
子化係数の組１２１と量子化係数の組１２２の間の距離
を考える。〔ＶＸＭ７．０〕によれば、ｄｅｓｃｒｉｐ
ｔｏｒの距離計算において、比較する２つのｄｅｓｃｒ
ｉｐｔｏｒの係数の数が異なる場合には、係数の数の少
ないｄｅｓｃｒｉｐｔｏｒに合わせて係数の数が多いｄ
ｅｓｃｒｉｐｔｏｒの一部係数を無視するか、あるいは
係数の数の多いｄｅｓｃｒｉｐｔｏｒに合わせて、係数
の数の少ないｄｅｓｃｒｉｐｔｏｒが持っていない係数
部分には１６を補う、という方法が示されている。
子化係数の組１２１と量子化係数の組１２２の間の距離
を考える。〔ＶＸＭ７．０〕によれば、ｄｅｓｃｒｉｐ
ｔｏｒの距離計算において、比較する２つのｄｅｓｃｒ
ｉｐｔｏｒの係数の数が異なる場合には、係数の数の少
ないｄｅｓｃｒｉｐｔｏｒに合わせて係数の数が多いｄ
ｅｓｃｒｉｐｔｏｒの一部係数を無視するか、あるいは
係数の数の多いｄｅｓｃｒｉｐｔｏｒに合わせて、係数
の数の少ないｄｅｓｃｒｉｐｔｏｒが持っていない係数
部分には１６を補う、という方法が示されている。
【００５３】前者の場合、１２１と１２２の一部係数を
取り除いて係数の数が同じになるようにしたものは、常
に同一であるが、後者の場合、１２２のＣb4〜Ｃb6，Ｃ
r4〜Ｃr6の値によっては、１２１と１２２は一致しな
い。図２の１２１′は、１２１に対して、その不足して
いる係数成分に１６を補ったものを表している。
取り除いて係数の数が同じになるようにしたものは、常
に同一であるが、後者の場合、１２２のＣb4〜Ｃb6，Ｃ
r4〜Ｃr6の値によっては、１２１と１２２は一致しな
い。図２の１２１′は、１２１に対して、その不足して
いる係数成分に１６を補ったものを表している。
【００５４】本実形態では、この１２１'と１２２の間
の距離を考える。両者の距離が非常に近いならば、両者
が表す原画像の特徴は近く、すなわち１２１と１２２の
特徴が近いと考えられる。その場合には、データ量的に
有利な１２１（６／３／３）を選択し、そうでないなら
ば、１２２を選択する。
の距離を考える。両者の距離が非常に近いならば、両者
が表す原画像の特徴は近く、すなわち１２１と１２２の
特徴が近いと考えられる。その場合には、データ量的に
有利な１２１（６／３／３）を選択し、そうでないなら
ば、１２２を選択する。
【００５５】１２１′と１２２の間の距離には様々な方
法が考えられるが、本実施例では１２１′と１２２の対
応する係数の絶対差の合計を考える。すなわち、次式で
与えられるｄを考える。
法が考えられるが、本実施例では１２１′と１２２の対
応する係数の絶対差の合計を考える。すなわち、次式で
与えられるｄを考える。
【００５６】
【外８】
【００５７】式１：本発明による、２つのｄｅｓｃｒｉ
ｐｔｏｒの距離を測る式の例（１）ここで、１２１′と
１２２の場合、 ・Ｙｉ＝Ｙｉ′（１≦ｉ≦６） ・Ｃｂｊ＝Ｃｂ′ｊ （１≦ｊ≦３） ・Ｃｒｋ＝Ｃｒ′ｋ （１≦ｋ≦３） ・Ｃｂ′ｊ＝Ｃｒ′ｋ＝１６ （４≦ｋ≦６） が成立する。ここで、Ｙ'ｉ，Ｃｂ'ｊ，Ｃｒ'ｋは１２
２の係数を、Ｙ'ｉ，Ｃｂ'ｊ，Ｃｒ'ｋは１２１'の係数
を表しているものとする。これを、代入すると、式１は
次のようになる。
ｐｔｏｒの距離を測る式の例（１）ここで、１２１′と
１２２の場合、 ・Ｙｉ＝Ｙｉ′（１≦ｉ≦６） ・Ｃｂｊ＝Ｃｂ′ｊ （１≦ｊ≦３） ・Ｃｒｋ＝Ｃｒ′ｋ （１≦ｋ≦３） ・Ｃｂ′ｊ＝Ｃｒ′ｋ＝１６ （４≦ｋ≦６） が成立する。ここで、Ｙ'ｉ，Ｃｂ'ｊ，Ｃｒ'ｋは１２
２の係数を、Ｙ'ｉ，Ｃｂ'ｊ，Ｃｒ'ｋは１２１'の係数
を表しているものとする。これを、代入すると、式１は
次のようになる。
【００５８】
【外９】
【００５９】式２：本発明による、２つのｄｅｓｃｒｉ
ｐｔｏｒの距離を測る式の例（２）次に、このｄの値
を、予め定めておいたしきい値Ｔｈと比較する。もし、
ｄがＴｈより小さいならば、１２１'と１２２は十分に
近いと判断し、１２１、すなわち６／３／３の量子化Ｄ
ＣＴ係数を選択する。そうでない場合には、１２２、す
なわち６／６／６の量子化ＤＣＴ係数を選択する。ここ
で、しきい値Ｔｈの値は任意の正の値で良い。また、何
らかの条件によって動的に決定するのでも良いし、ある
いは経験的な方法などで予め定めておいた値であっても
良い。
ｐｔｏｒの距離を測る式の例（２）次に、このｄの値
を、予め定めておいたしきい値Ｔｈと比較する。もし、
ｄがＴｈより小さいならば、１２１'と１２２は十分に
近いと判断し、１２１、すなわち６／３／３の量子化Ｄ
ＣＴ係数を選択する。そうでない場合には、１２２、す
なわち６／６／６の量子化ＤＣＴ係数を選択する。ここ
で、しきい値Ｔｈの値は任意の正の値で良い。また、何
らかの条件によって動的に決定するのでも良いし、ある
いは経験的な方法などで予め定めておいた値であっても
良い。
【００６０】本実施形態では、２つのｄｅｓｃｒｉｐｔ
ｏｒの距離を判定するのに、対応する係数の絶対差の合
計を用いたが、この他の距離定義であっても構わない。
例えば〔ＶＸＭ７．０〕の式１０００１によるような距
離定義であっても構わない。また、単一の式で判定を行
ったが、例えばＹ，Ｃｂ，Ｃｒ色成分各々について判定
処理を行い、そのａｎｄ条件、ｏｒ条件によって判定す
るのでも良い。
ｏｒの距離を判定するのに、対応する係数の絶対差の合
計を用いたが、この他の距離定義であっても構わない。
例えば〔ＶＸＭ７．０〕の式１０００１によるような距
離定義であっても構わない。また、単一の式で判定を行
ったが、例えばＹ，Ｃｂ，Ｃｒ色成分各々について判定
処理を行い、そのａｎｄ条件、ｏｒ条件によって判定す
るのでも良い。
【００６１】本実施形態では、量子化ＤＣＴ係数の数の
候補として、６／６／６と６／３／３を候補とする場合
のみを説明したが、他のパターンであっても良い。
候補として、６／６／６と６／３／３を候補とする場合
のみを説明したが、他のパターンであっても良い。
【００６２】図３は上記係数選択判断処理の処理の流れ
を示す図である。
を示す図である。
【００６３】まず、Ｓ３０１で、第一の画像特徴量デー
タを取り出す。これは本実施例の場合例えば１２１を取
り出す処理に相当する。次にＳ３０２で、第二の画像特
徴量データを取り出す。これは本実施例の場合例えば１
２２を取り出す処理に相当する。
タを取り出す。これは本実施例の場合例えば１２１を取
り出す処理に相当する。次にＳ３０２で、第二の画像特
徴量データを取り出す。これは本実施例の場合例えば１
２２を取り出す処理に相当する。
【００６４】次に、Ｓ３０３では、２つの画像特徴量デ
ータの間の距離を算出する。すなわち本実施例において
は、量子化ＤＣＴ係数１２１より１２１'を作成し、１
２１'と１２２の間の距離ｄを、例えば式１もしくは式
２によるような式によって算出する。
ータの間の距離を算出する。すなわち本実施例において
は、量子化ＤＣＴ係数１２１より１２１'を作成し、１
２１'と１２２の間の距離ｄを、例えば式１もしくは式
２によるような式によって算出する。
【００６５】さらに、算出された距離ｄはＳ３０４にお
いてしきい値と比較される。このしきい値より距離ｄが
小さかった場合は、データ量的に小さくて有利なほう
の、より係数の数の少ない画像特徴量データを選択し
（Ｓ３０５）、そうでなかった場合は、処理はＳ３０６
に流れ、より係数の数が多い特徴量データを選択する。
いてしきい値と比較される。このしきい値より距離ｄが
小さかった場合は、データ量的に小さくて有利なほう
の、より係数の数の少ない画像特徴量データを選択し
（Ｓ３０５）、そうでなかった場合は、処理はＳ３０６
に流れ、より係数の数が多い特徴量データを選択する。
【００６６】このようにして選択された係数の数による
量子化ＤＣＴ係数を用いてＣｏ１ｏｒ Ｌａｙｏｕｔ
ｄｅｓｃｒｉｐｔｏｒを作成する。
量子化ＤＣＴ係数を用いてＣｏ１ｏｒ Ｌａｙｏｕｔ
ｄｅｓｃｒｉｐｔｏｒを作成する。
【００６７】＜第２の実施形態＞第一の実施形態では、
ｄｅｓｃｒｉｐｔｏｒデータの値に応じて量子化ＤＣＴ
係数の数を決定したが、この他にも、例えばその画像の
撮影条件などで変更するのであっても良い。
ｄｅｓｃｒｉｐｔｏｒデータの値に応じて量子化ＤＣＴ
係数の数を決定したが、この他にも、例えばその画像の
撮影条件などで変更するのであっても良い。
【００６８】例えば、経験的に動画像データはダイナミ
ックレンジが比較的小さく、６／３／３で十分に表現可
能である場合があることがわかっている。一方静止画像
は高精細な画像も多く、６／６／６でないと十分に表現
されない場合が多いことがわかっている。
ックレンジが比較的小さく、６／３／３で十分に表現可
能である場合があることがわかっている。一方静止画像
は高精細な画像も多く、６／６／６でないと十分に表現
されない場合が多いことがわかっている。
【００６９】そこで、本実施例では６／３／３と６／６
／６の選択の場合に、原画像の撮影条件によって変更す
る。すなわち、 ・原画像が動画像ならば、６／３／３ ・原画像が静止画像ならば、６／６／６ の量子化ＤＣＴ係数を保持するようにする。原画像が動
画像か静止画像かというのは、例えば原画像データのＭ
ＩＭＥ−Ｔｙｐｅやファイル名の拡張子等から判断する
のでもよいし、例えば本発明を動画像と静止画像の両方
を撮影可能な例えば公知のデジタルビデオ撮影装置に適
用したような場合には、その撮影モード（例えばダイヤ
ルなどによってユーザが指定する）から判定するのでも
良い。
／６の選択の場合に、原画像の撮影条件によって変更す
る。すなわち、 ・原画像が動画像ならば、６／３／３ ・原画像が静止画像ならば、６／６／６ の量子化ＤＣＴ係数を保持するようにする。原画像が動
画像か静止画像かというのは、例えば原画像データのＭ
ＩＭＥ−Ｔｙｐｅやファイル名の拡張子等から判断する
のでもよいし、例えば本発明を動画像と静止画像の両方
を撮影可能な例えば公知のデジタルビデオ撮影装置に適
用したような場合には、その撮影モード（例えばダイヤ
ルなどによってユーザが指定する）から判定するのでも
良い。
【００７０】なお、本発明は、複数の機器（例えばホス
トコンピュータ，インタフェイス機器，リーダ，プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機，ファクシミリ装置
など）に適用してもよい。
トコンピュータ，インタフェイス機器，リーダ，プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機，ファクシミリ装置
など）に適用してもよい。
【００７１】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。
【００７２】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。
【００７３】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。
【００７４】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。
【００７５】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。
【００７６】以上、説明したように、８画素×８画素の
画像に対して、公知の離散コサイン変換と、さらに量子
化処理を施して得られる、量子化されたＤＣＴ係数のう
ち、低周波数成分側から幾つかの係数を選択して取り出
し、取り出された係数を原画像の特徴量とする画像特徴
量抽出方式において、原画像に応じて抽出する係数の数
を変更させることによって、好適な係数の数を選択可能
となる。
画像に対して、公知の離散コサイン変換と、さらに量子
化処理を施して得られる、量子化されたＤＣＴ係数のう
ち、低周波数成分側から幾つかの係数を選択して取り出
し、取り出された係数を原画像の特徴量とする画像特徴
量抽出方式において、原画像に応じて抽出する係数の数
を変更させることによって、好適な係数の数を選択可能
となる。
【００７７】
【発明の効果】検索精度に悪影響を与えず、また効率よ
く画像を検索するための画像特徴量を決定することが可
能になった。
く画像を検索するための画像特徴量を決定することが可
能になった。
【図１】特徴データ取り出し処理を表す図である。
【図２】係数の数が異なるｄｅｓｃｒｉｐｔｏｒ比較の
時の処理を示す図である。
時の処理を示す図である。
【図３】係数選択判断処理の処理の流れを示す図であ
る。
る。
【図４】Ｃｏ１ｏｒ Ｌａｙｏｕｔ ｄｅｓｃｒｉｐｔ
ｏｒの特徴抽出処理を示す図である。
ｏｒの特徴抽出処理を示す図である。
【図５】ジグザグスキャン処理を示す図である。
【図６】Ｃｏ１ｏｒ Ｌａｙｏｕｔ ｄｅｓｃｒｉｐｔ
ｏｒのバイナリ格納方式（デフォルト）を示す図であ
る。
ｏｒのバイナリ格納方式（デフォルト）を示す図であ
る。
【図７】Ｃｏ１ｏｒ Ｌａｙｏｕｔ ｄｅｓｃｒｉｐｔ
ｏｒのバイナリ格納方式を示す図である。
ｏｒのバイナリ格納方式を示す図である。
【図８】Ｃｏ１ｏｒ Ｌａｙｏｕｔ ｄｅｓｃｒｉｐｔ
ｏｒの特徴抽出処理の流れを示す流れ図である。
ｏｒの特徴抽出処理の流れを示す流れ図である。
【図９】本発明の画像処理装置の構成を示すブロック図
である。
である。
【手続補正書】
【提出日】平成１３年１１月１９日（２００１．１１．
１９）
１９）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正内容】
【００２９】
【課題を解決するための手段】上記課題を解決するため
に、本発明は、画像から第１の画像特徴量を抽出する第
１の抽出手段と、該画像から第２の画像特徴量を抽出す
る第２の抽出手段と、前記第１の抽出手段より抽出され
た第１の画像特徴量と第２の抽出手段により抽出された
第２の画像特徴量とを比較する比較手段と、前記比較手
段の比較結果に応じて、第１の画像特徴量或は第２の画
像特徴量のいずれか１つの画像特徴量を画像の特徴量と
して選択する選択手段とを有することを特徴とする画像
処理装置を提供する。
に、本発明は、画像から第１の画像特徴量を抽出する第
１の抽出手段と、該画像から第２の画像特徴量を抽出す
る第２の抽出手段と、前記第１の抽出手段より抽出され
た第１の画像特徴量と第２の抽出手段により抽出された
第２の画像特徴量とを比較する比較手段と、前記比較手
段の比較結果に応じて、第１の画像特徴量或は第２の画
像特徴量のいずれか１つの画像特徴量を画像の特徴量と
して選択する選択手段とを有することを特徴とする画像
処理装置を提供する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正内容】
【００３１】上記課題を解決するために、本発明は、画
像から第１の画像特徴量を抽出する第１の抽出工程と、
該画像から第２の画像特徴量を抽出する第２の抽出工程
と、前記第１の抽出工程より抽出された第１の画像特徴
量と第２の抽出工程より抽出された第２の画像特徴量と
を比較する比較工程と、前記比較工程の比較結果に応じ
て、第１の画像特徴量或は第２の画像特徴量のいずれか
１つの画像特徴量を画像の特徴量として選択する選択工
程とを有することを特徴とする画像処理方法を提供す
る。
像から第１の画像特徴量を抽出する第１の抽出工程と、
該画像から第２の画像特徴量を抽出する第２の抽出工程
と、前記第１の抽出工程より抽出された第１の画像特徴
量と第２の抽出工程より抽出された第２の画像特徴量と
を比較する比較工程と、前記比較工程の比較結果に応じ
て、第１の画像特徴量或は第２の画像特徴量のいずれか
１つの画像特徴量を画像の特徴量として選択する選択工
程とを有することを特徴とする画像処理方法を提供す
る。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正内容】
【００３３】上記課題を解決するために、本発明は、画
像から第１の画像特徴量を抽出する第１の抽出工程のプ
ログラムコードと、該画像から第２の画像特徴量を抽出
する第２の抽出工程のプログラムコードと、前記第１の
抽出工程より抽出された第１の画像特徴量と第２の抽出
工程より抽出された第２の画像特徴量とを比較する比較
工程のプログラムコードと、前記比較工程の比較結果に
応じて、第１の画像特徴量或は第２の画像特徴量のいず
れか１つの画像特徴量を画像の特徴量として選択する選
択工程のプログラムコードとを有することを特徴とする
記憶媒体を提供する。
像から第１の画像特徴量を抽出する第１の抽出工程のプ
ログラムコードと、該画像から第２の画像特徴量を抽出
する第２の抽出工程のプログラムコードと、前記第１の
抽出工程より抽出された第１の画像特徴量と第２の抽出
工程より抽出された第２の画像特徴量とを比較する比較
工程のプログラムコードと、前記比較工程の比較結果に
応じて、第１の画像特徴量或は第２の画像特徴量のいず
れか１つの画像特徴量を画像の特徴量として選択する選
択工程のプログラムコードとを有することを特徴とする
記憶媒体を提供する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正内容】
【００３５】上記課題を解決するために、本発明は、画
像の特徴量を抽出し、該特徴量を画像に付与する画像処
理方法によって実行される命令シーケンスを示し、かつ
搬送波に組み込まれたコンピュータデータ信号であっ
て、前記画像処理方法は、画像から第１の画像特徴量を
抽出する第１の抽出工程と、該画像から第２の画像特徴
量を抽出する第２の抽出工程と、前記第１の抽出工程よ
り抽出された第１の画像特徴量と第２の抽出工程より抽
出された第２の画像特徴量とを比較する比較工程と、前
記比較工程の比較結果に応じて、第１の画像特徴量或は
第２の画像特徴量のいずれか１つの画像特徴量を画像の
特徴量として選択する選択工程とを備えることを特徴と
するコンピュータデータ信号を提供する。
像の特徴量を抽出し、該特徴量を画像に付与する画像処
理方法によって実行される命令シーケンスを示し、かつ
搬送波に組み込まれたコンピュータデータ信号であっ
て、前記画像処理方法は、画像から第１の画像特徴量を
抽出する第１の抽出工程と、該画像から第２の画像特徴
量を抽出する第２の抽出工程と、前記第１の抽出工程よ
り抽出された第１の画像特徴量と第２の抽出工程より抽
出された第２の画像特徴量とを比較する比較工程と、前
記比較工程の比較結果に応じて、第１の画像特徴量或は
第２の画像特徴量のいずれか１つの画像特徴量を画像の
特徴量として選択する選択工程とを備えることを特徴と
するコンピュータデータ信号を提供する。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｇ０６Ｔ 7/40 Ｇ０６Ｔ 7/40 Ｂ Ｈ０４Ｎ 5/91 Ｈ０４Ｎ 5/91 Ｎ 7/30 7/133 Ｚ Ｆターム(参考） 5B075 ND06 NK06 NK31 NR05 NR20 PR06 QM08 5C053 FA14 GB23 HA21 HA29 5C059 KK36 KK38 MA00 MA23 MC01 MC11 MC22 MC23 PP01 PP16 SS12 SS14 SS15 SS19 SS26 UA39 5L096 AA02 AA06 BA08 CA04 DA02 EA03 FA26 GA08 GA38 JA03
Claims (39)
- 【請求項１】 画像から第１の画像特徴量を抽出する第
１の抽出手段と、該画像から第２の画像特徴量を抽出す
る第２の抽出手段と、 前記第１の抽出手段より抽出された第１の画像特徴量と
第２の抽出手段により抽出された第２の画像特徴量との
類似度を判定する判定手段と、 前記判定手段の判定結果に応じて、第１の画像特徴量或
は第２の画像特徴量のいずれか１つの画像特徴量を画像
の特徴量として選択する選択手段と、を有することを特
徴とする画像処理装置。 - 【請求項２】 前記選択手段は、前記判定手段により画
像特徴量が類似していると判定された場合、第１の画像
特徴量或は第２の画像特徴量のうちデータ量の少ない画
像特徴量を選択し、 前記判定手段により画像特徴量が類似していないと判定
された場合、第１の画像特徴量或は第２画像特徴量のう
ちデータ量の多い画像特徴量を選択することを特徴とす
る請求項１記載の画像処理装置。 - 【請求項３】 前記画像特徴量は、前記画像を変倍し、
生成された変倍画像に対してＤＣＴ処理と量子化処理を
行い、その結果得られた係数のうち低周波成分側から幾
つかの係数を取り出したものであることを特徴とする請
求項１に記載の画像処理装置。 - 【請求項４】 前記第１の抽出手段と前記第２の抽出手
段は、前記係数の取り出す数が異なることを特徴とする
請求項３に記載の画像処理装置。 - 【請求項５】 画像をＤＣＴ処理するＤＣＴ処理手段
と、 前記ＤＣＴ処理手段によりＤＣＴ処理されたデータを量
子化する量子化手段と、 前記量子化手段により量子化された量子化ＤＣＴ係数の
中から抽出する量子化ＤＣＴ係数の数を原画像に応じて
選択する係数選択手段と、 前記係数選択手段により選択された数の量子化ＤＣＴ係
数を画像特徴量として設定する設定手段と、 を有することを特徴とする画像処理装置。 - 【請求項６】 前記画像は８画素×８画素の画像であ
り、ＹＣｂＣｒ色空間で表された画像であることを特徴
とする請求項５記載の画像処理装置。 - 【請求項７】 前記８画素×８画素の画像とは、原画像
を縮小して、必要ならばＹＣｂＣｒ色空間データに変換
して得られるものであることを特徴とする請求項６記載
の画像処理装置。 - 【請求項８】 前記係数選択手段により選択された量子
化ＤＣＴ係数に基づいて、低周波数成分側から幾つかの
量子化ＤＣＴ係数を取り出す取り出し手段とを有するこ
とを特徴とする請求項５に記載の画像処理装置。 - 【請求項９】 原画像とは、静止画像か、もしくは動画
像データのあるフレーム画像であって、前記係数選択手
段は原画像が静止画像であるか動画像データのあるフレ
ーム画像であるかに応じて量子化ＤＣＴ係数の数を選択
することを特徴とする請求項５に記載の画像処理装置。 - 【請求項１０】 Ｙ／Ｃｂ／Ｃｒ成分の量子化された量
子化ＤＣＴ係数をジグザグスキャンによって並べ替え、
原画像が静止画像である場合はＹ／Ｃｂ／Ｃｒ成分の量
子化ＤＣＴ係数の低周波数成分側から各々先頭６個ずつ
を選択し、原画像が動画像である場合は、Ｙ成分の量子
化ＤＣＴ係数を低周波数成分側から先頭６個、Ｃｂ／Ｃ
ｒ成分の量子化ＤＣＴ係数を低周波数成分側から各々先
頭３個ずつを選択することを特徴とする請求項５に記載
の画像処理装置。 - 【請求項１１】 静止画像データと動画像データの両方
を入力可能な画像入力手段を有し、 画像入カモードに応じて入力された画像が静止画像であ
るか動画像データのあるフレーム画像であるかを判定す
る判定手段を有することを特徴とする請求項５に記載の
画像処理装置。 - 【請求項１２】 静止画像データと動画像データの両方
を入力可能な画像入力手段とは、スチル撮影可能なデジ
タルビデオ装置であって、デジタルビデオの撮影モード
に連動して選択する量子化ＤＣＴ係数の数を決定するこ
とを特徴とする請求項１１に記載の画像処理装置。 - 【請求項１３】 原画像が静止画像データか動画像デー
タかということを、原画像を含むデータのＭＩＭＥ Ｔ
ＹＰＥより判定することを特徴とする請求項１１に記載
の画像処理装置。 - 【請求項１４】 原画像が静止画像データか動画像デー
タかということを、原画像を含むデータのファイル名の
拡張子より判定することを特徴とする請求項１１に記載
の画像処理装置。 - 【請求項１５】 前記選択手段には、選択する量子化Ｄ
ＣＴ係数の数として２つの候補を用意し、そのうちから
１つを選択させ、量子化ＤＣＴ係数が少ない方の数によ
る第一の画像特徴量データと、量子化ＤＣＴ係数が多い
方の数による第二の画像特徴量データとの類似度判定を
行い、その類似度値と予め定めておいたしきい値との比
較結果に応じて第一の画像特徴量データと、係数が多い
方の数による第二の画像特徴量データのうち１つを選択
することを特徴とする請求項５に記載の画像処理装置。 - 【請求項１６】 前記第一の画像特徴量データと、前記
第二の画像特徴量データとの類似度判定の際に、第一の
画像特徴量データに、係数が少ない方である第一の画像
特徴量データが持っておらず、係数が多いほうである第
二の画像特徴量データが持っている係数部のデータとし
て予め定められた値を補って類似判定を行うことを特徴
とする請求項１５に記載の画像処理装置。 - 【請求項１７】 前記予め定められた値とは、量子化Ｄ
ＣＴ係数が１６であることを特徴とする請求項１６に記
載の画像処理装置。 - 【請求項１８】 前記予め定められた値とは、ＤＣＴ係
数が０を意味する値であることを特徴とする請求項１６
に記載の画像処理装置。 - 【請求項１９】 画像から第１の画像特徴量を抽出する
第１の抽出工程と、該画像から第２の画像特徴量を抽出
する第２の抽出工程と、 前記第１の抽出工程より抽出された第１の画像特徴量と
第２の抽出工程より抽出された第２の画像特徴量との類
似度を判定する判定工程と、 前記判定工程の判定結果に応じて、第１の画像特徴量或
は第２の画像特徴量のいずれか１つの画像特徴量を画像
の特徴量として選択する選択工程と、を有することを特
徴とする画像処理方法。 - 【請求項２０】 前記選択工程は、前記判定工程により
画像特徴量が類似していると判定された場合、第１の画
像特徴量或は第２の画像特徴量のうちデータ量の少ない
画像特徴量を選択し、 前記判定工程により画像特徴量が類似していないと判定
された場合、第１の画像特微量或は第２画像特徴量のう
ちデータ量の多い画像特徴量を選択することを特徴とす
る請求項１９に記載の画像処理方法。 - 【請求項２１】 前記画像特徴量は、前記画像を変倍
し、生成された変倍画像に対してＤＣＴ処理と量子化処
理を行い、その結果得られた係数のうち低周波成分側か
ら幾つかの係数を取り出したものであることを特徴とす
る請求項１９に記載の画像処理方法。 - 【請求項２２】 前記第１の抽出工程と前記第２の抽出
工程は、前記係数の取り出す数が異なることを特徴とす
る請求項２１に記載の画像処理方法。 - 【請求項２３】 画像をＤＣＴ処理するＤＣＴ処理工程
と、前記ＤＣＴ処理工程によりＤＣＴ処理されたデータ
を量子化する量子化工程と、前記量子化工程により量子
化された量子化ＤＣＴ係数の中から抽出する量子化ＤＣ
Ｔ係数の数を原画像に応じて選択する係数選択工程と、 前記係数選択工程により選択された数の量子化ＤＣＴ係
数を画像特徴量として設定する設定工程と、を有するこ
とを特徴とする画像処理方法。 - 【請求項２４】 前記画像は８画素×８画素の画像であ
り、ＹＣｂＣｒ色空間で表された画像であることを特徴
とする請求項２３に記載の画像処理方法。 - 【請求項２５】 前記８画素×８画素の画像とは、原画
像を縮小して、必要ならばＹＣｂＣｒ色空間データに変
換して得られるものであることを特徴とする請求項２４
に記載の画像処理方法。 - 【請求項２６】 前記係数選択工程により選択された量
子化ＤＣＴ係数に基づいて、低周波数成分側から幾つか
の量子化ＤＣＴ係数を取り出す取り出し工程とを有する
ことを特徴とする請求項２３に記載の画像処理方法。 - 【請求項２７】 原画像とは、静止画像か、もしくは動
画像データのあるフレーム画像であって、前記係数選択
工程は原画像が静止画像であるか動画像データのあるフ
レーム画像であるかに応じて量子化ＤＣＴ係数の数を選
択することを特徴とする請求項２３に記載の画像処理方
法。 - 【請求項２８】 Ｙ／Ｃｂ／Ｃｒ成分の量子化された量
子化ＤＣＴ係数をジグザグスキャンによって並べ替え、
原画像が静止画像である場合はＹ／Ｃｂ／Ｃｒ成分の量
子化ＤＣＴ係数の低周波数成分側から各々先頭６個ずつ
を選択し、原画像が動画像である場合は、Ｙ成分の量子
化ＤＣＴ係数を低周波数成分側から先頭６個、Ｃｂ／Ｃ
ｒ成分の量子化ＤＣＴ係数を低周波数成分側から各々先
頭３個ずつを選択することを特徴とする請求項２３に記
載の画像処理方法。 - 【請求項２９】 静止画像データと動画像データの両方
を入力可能な画像入力工程を有し、 画像入カモードに応じて入力された画像が静止画像であ
るか動画像データのあるフレーム画像であるかを判定す
る判定工程を有することを特徴とする請求項２３に記載
の画像処理方法。 - 【請求項３０】 原画像が静止画像データか動画像デー
タかということを、原画像を含むデータのＭＩＭＥ Ｔ
ＹＰＥより判定することを特徴とする請求項２９に記載
の画像処理方法。 - 【請求項３１】 原画像が静止画像データか動画像デー
タかということを、原画像を含むデータのファイル名の
拡張子より判定することを特徴とする請求項２９に記載
の画像処理方法。 - 【請求項３２】 前記選択工程には、選択する量子化Ｄ
ＣＴ係数の数として２つの候補を用意し、そのうちから
１つを選択させ、量子化ＤＣＴ係数が少ない方の数によ
る第一の画像特徴量データと、量子化ＤＣＴ係数が多い
方の数による第二の画像特徴量データとの類似度判定を
行い、その類似度値と予め定めておいたしきい値との比
較結果に応じて第一の画像特徴量データと、係数が多い
方の数による第二の画像特徴量データのうち１つを選択
することを特徴とする請求項２３に記載の画像処理方
法。 - 【請求項３３】 前記第一の画像特徴量データと、前記
第二の画像特徴量データとの類似度判定の際に、第一の
画像特徴量データに、係数が少ない方である第一の画像
特徴量データが持っておらず、係数が多いほうである第
二の画像特徴量データが持っている係数部のデータとし
て予め定められた値を補って類似判定を行うことを特徴
とする請求項３２に記載の画像処理方法。 - 【請求項３４】 前記予め定められた値とは、量子化Ｄ
ＣＴ係数が１６であることを特徴とする請求項３３に記
載の画像処理方法。 - 【請求項３５】 前記予め定められた値とは、ＤＣＴ係
数が０を意味する値であることを特徴とする請求項３３
に記載の画像処理方法。 - 【請求項３６】 画像から第１の画像特徴量を抽出する
第１の抽出工程のプログラムコードと、該画像から第２
の画像特徴量を抽出する第２の抽出工程のプログラムコ
ードと、前記第１の抽出工程より抽出された第１の画像
特徴量と第２の抽出工程より抽出された第２の画像特徴
量との類似度を判定する判定工程のプログラムコード
と、前記判定工程の判定結果に応じて、第１の画像特徴
量或は第２の画像特徴量のいずれか１つの画像特徴量を
画像の特徴量として選択する選択工程のプログラムコー
ドと、を有することを特徴とする記憶媒体。 - 【請求項３７】 画像をＤＣＴ処理するＤＣＴ処理工程
のプログラムコードと、 前記ＤＣＴ処理工程によりＤＣＴ処理されたデータを量
子化する量子化工程のプログラムコードと、 前記量子化工程により量子化された量子化ＤＣＴ係数の
中から抽出する量子化ＤＣＴ係数の数を原画像に応じて
選択する係数選択工程のプログラムコードと、 前記係数選択工程により選択された数の量子化ＤＣＴ係
数を画像特徴量として設定する設定工程のプログラムコ
ードと、を有することを特徴とする記憶媒体。 - 【請求項３８】 画像の特徴量を抽出し、該特徴量を画
像に付与する画像処理方法によって実行される命令シー
ケンスを示し、かつ搬送波に組み込まれたコンピュータ
データ信号であつて、 前記画像処理方法は、 画像から第１の画像特徴量を抽出する第１の抽出工程
と、該画像から第２の画像特徴量を抽出する第２の抽出
工程と、前記第１の抽出工程より抽出された第１の画像
特徴量と第２の抽出工程より抽出された第２の画像特徴
量との類似度を判定する判定工程と、前記判定工程の判
定結果に応じて、第１の画像特徴量或は第２の画像特徴
量のいずれか１つの画像特徴量を画像の特徴量として選
択する選択工程と、を備えることを特徴とするコンピュ
ータデータ信号。 - 【請求項３９】 画像の特徴量を抽出し、該特徴量を画
像に付与する画像処理方法によって実行される命令シー
ケンスを示し、かつ搬送波に組み込まれたコンピュータ
データ信号であって、 前記画像処理方法は、 画像をＤＣＴ処理するＤＣＴ処理工程と、前記ＤＣＴ処
理工程によりＤＣＴ処理されたデータを量子化する量子
化工程と、前記量子化工程により量子化された量子化Ｄ
ＣＴ係数の中から抽出する量子化ＤＣＴ係数の数を原画
像に応じて選択する係数選択工程と、前記係数選択工程
により選択された数の量子化ＤＣＴ係数を画像特徴量と
して設定する設定工程と、を備えることを特徴とするコ
ンピュータデータ信号。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000321492A JP3684148B2 (ja) | 2000-10-20 | 2000-10-20 | 画像処理方法及びその装置、記憶媒体 |
| US09/977,318 US7149363B2 (en) | 2000-10-20 | 2001-10-16 | Image processing method, apparatus therefor and storing medium |
| AU81453/01A AU785095B2 (en) | 2000-10-20 | 2001-10-18 | Image processing method, apparatus therefor and storing medium |
| EP20010308920 EP1199650A3 (en) | 2000-10-20 | 2001-10-19 | Image indexing method |
| KR10-2001-0064591A KR100464224B1 (ko) | 2000-10-20 | 2001-10-19 | 화상처리방법 및 그 장치, 기억매체 |
| US11/491,265 US7394928B2 (en) | 2000-10-20 | 2006-07-24 | Selection of coefficients for quantization processing based on whether an original image is a still image or a moving image |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000321492A JP3684148B2 (ja) | 2000-10-20 | 2000-10-20 | 画像処理方法及びその装置、記憶媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002133414A true JP2002133414A (ja) | 2002-05-10 |
| JP3684148B2 JP3684148B2 (ja) | 2005-08-17 |
Family
ID=18799608
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000321492A Expired - Fee Related JP3684148B2 (ja) | 2000-10-20 | 2000-10-20 | 画像処理方法及びその装置、記憶媒体 |
Country Status (5)
| Country | Link |
|---|---|
| US (2) | US7149363B2 (ja) |
| EP (1) | EP1199650A3 (ja) |
| JP (1) | JP3684148B2 (ja) |
| KR (1) | KR100464224B1 (ja) |
| AU (1) | AU785095B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7149363B2 (en) | 2000-10-20 | 2006-12-12 | Canon Kabushiki Kaisha | Image processing method, apparatus therefor and storing medium |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5239367B2 (ja) * | 2007-03-19 | 2013-07-17 | 富士通株式会社 | 情報提供システム、情報提供プログラムおよび情報提供方法 |
| JP5096776B2 (ja) * | 2007-04-04 | 2012-12-12 | キヤノン株式会社 | 画像処理装置及び画像検索方法 |
| US8270724B2 (en) * | 2009-03-13 | 2012-09-18 | Nec Corporation | Image signature matching device |
| TWI561060B (en) * | 2015-01-15 | 2016-12-01 | Mstar Semiconductor Inc | Signal processing apparatus and signal processing method including quantization or inverse-quantization process |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0778256A (ja) * | 1993-06-17 | 1995-03-20 | Omron Corp | 特徴量選択方法及び装置 |
| JP2000259832A (ja) * | 1999-01-06 | 2000-09-22 | Nec Corp | 画像特徴量生成装置、画像検索装置、並びにその生成方法及び検索方法 |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0214672A (ja) * | 1988-06-30 | 1990-01-18 | Dainippon Screen Mfg Co Ltd | 画像データ圧縮方法 |
| US5063608A (en) * | 1989-11-03 | 1991-11-05 | Datacube Inc. | Adaptive zonal coder |
| JPH06333046A (ja) | 1993-05-18 | 1994-12-02 | Nippon Avionics Co Ltd | 画像の特徴量抽出装置 |
| JP2531106B2 (ja) * | 1993-08-17 | 1996-09-04 | 日本電気株式会社 | 動画像符号化制御方式 |
| US5712809A (en) * | 1994-10-31 | 1998-01-27 | Vivo Software, Inc. | Method and apparatus for performing fast reduced coefficient discrete cosine transforms |
| CN1178494C (zh) * | 1996-08-30 | 2004-12-01 | 索尼公司 | 记录静止画面和动态画面的方法和装置 |
| JPH10108121A (ja) * | 1996-09-25 | 1998-04-24 | Nikon Corp | 電子カメラ |
| JPH10254993A (ja) * | 1997-03-12 | 1998-09-25 | Canon Inc | 文字抽出装置及び文字抽出方法 |
| JP3209171B2 (ja) * | 1998-01-08 | 2001-09-17 | 日本電気株式会社 | 動画像符号化装置 |
| JPH11212993A (ja) | 1998-01-27 | 1999-08-06 | Minolta Co Ltd | 画像検索装置及び方法並びに画像検索プログラムを記録した記録媒体 |
| US6720971B1 (en) * | 1998-05-29 | 2004-04-13 | Canon Kabushiki Kaisha | Image processing method and apparatus, and storage medium |
| US6633685B1 (en) * | 1998-08-05 | 2003-10-14 | Canon Kabushiki Kaisha | Method, apparatus, and storage media for image processing |
| US6665090B1 (en) * | 2000-03-13 | 2003-12-16 | Hewlett-Packard Development Company, L.P. | System and method for creating and printing a creative expression |
| JP3684148B2 (ja) | 2000-10-20 | 2005-08-17 | キヤノン株式会社 | 画像処理方法及びその装置、記憶媒体 |
-
2000
- 2000-10-20 JP JP2000321492A patent/JP3684148B2/ja not_active Expired - Fee Related
-
2001
- 2001-10-16 US US09/977,318 patent/US7149363B2/en not_active Expired - Fee Related
- 2001-10-18 AU AU81453/01A patent/AU785095B2/en not_active Ceased
- 2001-10-19 KR KR10-2001-0064591A patent/KR100464224B1/ko not_active IP Right Cessation
- 2001-10-19 EP EP20010308920 patent/EP1199650A3/en not_active Withdrawn
-
2006
- 2006-07-24 US US11/491,265 patent/US7394928B2/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0778256A (ja) * | 1993-06-17 | 1995-03-20 | Omron Corp | 特徴量選択方法及び装置 |
| JP2000259832A (ja) * | 1999-01-06 | 2000-09-22 | Nec Corp | 画像特徴量生成装置、画像検索装置、並びにその生成方法及び検索方法 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7149363B2 (en) | 2000-10-20 | 2006-12-12 | Canon Kabushiki Kaisha | Image processing method, apparatus therefor and storing medium |
| US7394928B2 (en) | 2000-10-20 | 2008-07-01 | Canon Kabushiki Kaisha | Selection of coefficients for quantization processing based on whether an original image is a still image or a moving image |
Also Published As
| Publication number | Publication date |
|---|---|
| US20020071609A1 (en) | 2002-06-13 |
| US7149363B2 (en) | 2006-12-12 |
| AU8145301A (en) | 2002-05-02 |
| JP3684148B2 (ja) | 2005-08-17 |
| KR100464224B1 (ko) | 2005-01-03 |
| US7394928B2 (en) | 2008-07-01 |
| EP1199650A3 (en) | 2011-07-20 |
| AU785095B2 (en) | 2006-09-14 |
| US20060257035A1 (en) | 2006-11-16 |
| EP1199650A2 (en) | 2002-04-24 |
| KR20020031069A (ko) | 2002-04-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7860308B2 (en) | Approach for near duplicate image detection | |
| KR100708130B1 (ko) | 동영상 추출장치 및 방법 | |
| JP2002535751A (ja) | 領域に基づいた画像の保管及び検索システム | |
| JP2010079545A (ja) | 画像処理装置、画像処理方法およびプログラム | |
| US20060274081A1 (en) | Image retrieving apparatus, image retrieving method, program, and storage medium | |
| EP2842106B1 (en) | Method and system for image analysis | |
| US9305603B2 (en) | Method and apparatus for indexing a video stream | |
| US6928186B2 (en) | Semantic downscaling and cropping (SEDOC) of digital images | |
| EP1574991A1 (en) | Similar image extraction device, similar image extraction method, and similar image extraction program | |
| JP4078085B2 (ja) | 変倍画像生成装置、方法、及びそのコンピュータプログラムとコンピュータ読み取り可能な記憶媒体 | |
| JP2004334852A (ja) | ピクセルタイプによる画像処理 | |
| JP2003006643A (ja) | 画像処理装置及びその方法、プログラム | |
| JP2002133414A (ja) | 画像処理方法及びその装置、記憶媒体 | |
| JP4460368B2 (ja) | 画像補正装置および方法，ならびに画像補正プログラム | |
| EP1347393A1 (en) | Image searching device | |
| JP2007199749A (ja) | 画像検索方法及び画像検索装置 | |
| JP2000048181A (ja) | 画像比較装置、画像比較方法及び記録媒体 | |
| JP4001446B2 (ja) | 画像背景色特定のための方法、装置及びコンピュータ読み取り可能な記録媒体 | |
| US6341294B1 (en) | Image processing apparatus for retrieving moving image data | |
| JPH09186861A (ja) | 画像処理方法とその装置 | |
| JPH0774966A (ja) | 画像処理装置 | |
| JP3814499B2 (ja) | 画像処理装置及びその方法、プログラム | |
| JPH1153370A (ja) | 画像処理装置及びその方法、記憶媒体 | |
| JP2006139601A (ja) | 画像判断装置、画像形成装置、画像判断方法、画像判断プログラム、画像形成プログラムおよびコンピュータ読取り可能な記録媒体 | |
| JPH1153372A (ja) | 画像処理装置及びその方法、記憶媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041108 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041116 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050113 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050208 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050304 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20050425 |
|
| 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: 20050524 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050527 |
|
| 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: 20090603 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090603 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100603 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110603 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120603 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120603 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130603 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |