【事件の表示】
　特願２００５−　　６４３８「ＨＭＭＤカラースペースに基づいたカラー量子化方法を用いたマルチメディアの検索方法」拒絶査定不服審判事件〔平成１７年　８月１１日出願公開、特開２００５−２１６２９５〕について、次のとおり審決する。
【結　論】
　本件審判の請求は、成り立たない。
【理　由】
１．手続の経緯
　本願は、平成１３年５月２５日の出願（パリ条約による優先権主張の優先日２０００年（平成１２年）５月２６日、韓国）である特願２００１−１５７０２３号の一部を平成１７年１月１３日に新たな特許出願としたものであって、平成１９年１１月３０日付けの拒絶理由通知に対し、平成２０年５月２日付けで手続補正がなされたが、平成２０年７月２８日付けで拒絶査定がなされ、これに対し、平成２０年１１月４日に審判請求がなされたものである。
　
２．本願発明について
（１）本願発明
　本願の請求項に係る発明は、平成２０年５月２日付けで手続補正された特許請求の範囲の請求項１ないし１１に記載された事項により特定されるとおりのものであるところ、その請求項１に係る発明（以下、「本願発明」という）は次のとおりである。
  
「イメージを入力する過程と、
　入力された各イメージの変換済みＨＭＭＤカラー値を、量子化法により量子化する過程と、
　入力された各イメージのカラーヒストグラムを作成する過程と、
　基準イメージのカラーヒストグラムと入力された各イメージのカラーヒストグラムとの類似度を測定する過程と、
　測定された類似度に従って、入力されたイメージを配列する過程とを備え、
　前記量子化法は、
　（ａ）ｄｉｆｆとｓｕｍとｈｕｅとを用いて基準となる量子化レベルのカラー量子化を行うことにより、カラースペースを、基準となる量子化レベルに分割する過程と、
　（ｂ）前記（ａ）の過程での量子化による部分領域の少なくとも１つをｄｉｆｆとｓｕｍとｈｕｅのうち少なくとも１つを用いて、更に分割することによって、基準となる量子化レベルによるビンの数より大きい数のビンを備えるカラー量子化を重ねて行う過程と
　を備えたことを特徴とするイメージのカラーヒストグラムを利用したマルチメディア検索方法。」
　
（２）刊行物
　これに対して、原査定の拒絶の理由に引用された本願の優先権主張の日前に頒布された刊行物である特開２０００−１１１３８号公報（以下、刊行物１という）には、図面とともに次のア〜エの事項が記載されている。
ア．「【請求項４】入力色情報（ｒ、ｇ、ｂ）をその色情報等の大小及び差異値を基準として、色相（ｈｕｅ）、最大値（ｍａｘ）、最小値（ｍｉｎ）、差分値（ｄｉｆｆｅｒｅｎｃｅ）を色座標にする３次元の色空間座標値に変換する過程と；前記の色空間座標値を任意の所定値を基準として領域分割し、前記色座標に変換された値等を前記の領域分割された値等と比較して、代表値に色マッピングする過程と；前記マッピングされた色値によって全体ヒストグラムとローカル色ヒストグラムをイメージ全体のピクセルから構成した後、既存のイメージと各ヒストグラムとを比較して、類似性が高いヒストグラムを有するイメージ順に並べる過程とからなることを特徴とする色座標を用いた色量子化方法。」
　
イ．「【０００１】
【発明の属する技術分野】本発明は、ＨＭＭＤ(hue max min difference)カラー空間システムに関するもので、特に色空間上に位置する任意の色に対する色量子化を実行する時、ヒストグラムスコア(histogram score)の加重値を変えて配分することによって、内容ベースイメージ検索に適当な色座標空間構造と色座標及び色スプレーディングを用いた色量子化方法に関する。
【０００２】
【従来の技術】 最近になって、イメージを内容ベースとして検索するための活発な研究が行われており、また商品化されたイメージ検索エンジンや応用プログラム等が多く提示されている。その一例として、ヨーロッパのスウェーデン職業労働連合(The Swedish Confederation of Professional Employees)が監修した“ＴＣＯ９９規格”の特徴は、色の温度変化、外部交差磁場、色の均一性等の人体工学関連分野を追加し、色の明るさ、均一性等が強化され、特に色の均一性の場合、色座標を最初に数値化した点で注目すべきものである。
【０００３】このような内容ベースイメージ検索で用いられる最も重要は情報は色情報であり、色情報をどのような方法でどの程度正確に、効率的に探すことができるかの可否によって、イメージ検索エンジンや応用プログラムの性能が左右される。コンピューターにより論理的に表現される色の数は、日に日に増加しているが、コンピュータで表示される色の数は量子化された利用可能な数によって制限されている。コンピューターでは色を赤（Ｒ）、緑（Ｇ）、青（Ｂ）の３原色を基準とするいわゆる色座標空間(Color Space)で表現されるが、ｒ、ｇ、ｂは人間の視覚的な変化を直接表現できないという制約があるので、大部分の場合は色を色相、飽和度、輝度のＨＳＶ色座標空間に変換して用いている。」
　
ウ．「【０００５】しかし、このような従来のＨＳＶ色座標空間内でも、空間上で人間の視覚が感ずる色の変化幅がそれぞれ異なって現れる。ＨＳＶ色座標空間上で色を単純量子化しても、量子化された色が全ての色を均一に表現できない。また、視覚的な色変化を考えて、色の大きさ対比飽和度のベクトルを量子化しようとすれば、量子化モデル選定の難しさと共に、複雑な数式による多量の計算が要求されるので、これを用いた内容ベースイメージ検索システムでは、その性能を低下させる１つの要因となる。従って、全ての色領域を均一に分布させ、人間の視覚的な観点から見て色の変化が均一に現れる色空間の構造と、その中における色量子化方法が要求される。
【０００６】
【発明が解決しようとする課題】本発明の目的は、全ての色領域を均一に分布させ、人間の視覚的な観点から見て色の変化が均一に現れるように色を量子化できるようにする。」
　
エ．「【０００９】
【発明の実施の形態】以下、本発明による色座標空間構造と色座標及び色スプレーディングを用いた色量子化方法の好ましい実施形態等を添付図面を参照して詳細に説明する。
実施形態１
【００１０】これをより詳細に説明すると、図１において円錐の任意の位置での横断面（水平断面）は、円板形となり、これで差分値と色相の変化が表現される２次元の平面となる。その２次元の平面を見ると、差分値の変化は円中心（Ｏ）から円の外側線を繋ぐ直線として表れ、色相の変化は円中心（Ｏ）と外側の円周線とを繋ぐ二直線の角度（θ）の変化として表れる。従って、色空間中心（Ｏ）を水平断面とする円板（円板の面積が最も大きい位置）の外周、即ち最大円周（ｃ）は、ｍａｘ＝最大、ｍｉｎ＝０、ｄ＝最大の時の色相の変化を純粋に示すことができ、これを展開すると、図２の図示のような色相の変化として示すことができる。
【００１１】従って、図２の図示のとおり、色相の変化は赤色、黄色、緑色、シアン、青色紫色のような色相の変化のみで表現され、これを等分すると色相領域における色の量子化が達成される。図３の図示のとおり、円周の最大の点と頂点Ａ及びＢにより境界を成してｓｕｍベクトルを通過する断面は、ｓｕｍ、ｍａｘ、ｍｉｎ、ｄｉｆｆを含むＭＭＤ平面となる。ここにおいて中心線ａｘはｍａｘベクトルとｍｉｎベクトルの和である。また、ｓｕｍは黒色から白色に変わる色の明るさである。このＭＭＤ平面は、いずれかの色相θ1°におけるｍａｘ、ｍｉｎ、ｄｉｆｆ、ｓｕｍを表わし、黒色、白色、純色を示す３つの頂点を繋ぐ三角形の２次元平面として表現される。
【００１２】図３の図示のようにｍａｘの変化は、黒色から純色と白色へのシェード(shade)の変化を意味し、ｍｉｎの変化は白色から純色と黒色へのティント(tint)変化を意味し、ｄｉｆｆの変化は純色から灰色へのトーン(tone)変化を意味する。従って、特定の色相、すなわちｈ＝θ1°(ＭＭＤ領域)で図４のような色座標平面により色量子化を実施することができる。ここにおいて、図４は本発明の第１実施形態を示したもので、これのみに本発明は制限されない。
【００１３】図４を調べて見ると、ａｘ軸と平行な線（１１）（１２）とｍａｘ方向と平行な線（１３）とｍｉｎ方向と平行な線（１４）とからＭＭＤ２次元平面を区画し、各区画内の領域（Ｃ１〜Ｃｎ）内に入っている色情報を、各領域に対して同一値にマッピングさせることによって、ＭＭＤ領域で色量子化が実施される。従って、図１の色空間は、図２及び図４のような色座標平面の意味を有するようになり、色座標平面内で等分（または非等分）された領域内に入っている色情報を、その領域に代表される色情報値にマッピングさせることによって色量子化を実施することができる。
【００１４】即ち、ｒ、ｇ、ｂから図１に示した本発明のＨＭＭＤ色空間への変換を実施し、ＨＭＭＤ色空間で下記のように色量子化を実施することができる。ｒ、ｇ、ｂ変換と色量子化及びこれからイメージ検索を実施する流れ図は図５に図示した。まず、ｒ、ｇ、ｂ空間は、下記の変換過程を通してＨＭＭＤ色空間に変換される。ここにおいて、ｍａｘ、ｍｉｎ、ｄｉｆｆ、ｓｕｍ値は、０〜１の範囲であり、ｈ値は０〜３６０の範囲であり、またｍａｘ＝ｍｉｎであればｈは無色のように色が定義されない。
【００１５】
　ｍａｘ＝ＭＡＸＩＭＵＭ｛ｒ、ｇ、ｂ｝
　ｍｉｎ＝ＭＩＮＩＭＵＭ｛ｒ、ｇ、ｂ｝
　ｄｉｆｆ＝ｍａｘ−ｍｉｎ
　ｓｕｍ＝（ｍａｘ＋ｍｉｎ）／２
　ｈ=(ｇ−ｂ)／(ｍａｘ-ｍｉｎ)＊60、　　ｉｆ(ｒ=ｍａｘ∩(ｇ-ｂ)＞０)
　　 (ｇ−ｂ)／(ｍａｘ-ｍｉｎ)＊60+360、ｉｆ(ｒ=ｍａｘ∩(ｇ-ｂ)＜０)
     (2.0+(b-r))／(ｍａｘ-ｍｉｎ)＊60、ｉｆ(g=ｍａｘ)
     (4.0+(r-g))／(ｍａｘ-ｍｉｎ)＊60、ｉｆ(b=ｍａｘ)
【００１６】前記の過程を実施して、ＲＧＢ−ＨＭＭＤ変換を行い、色量子化を行う。色量子化はグレー領域の分離とＭＭＤ領域における色量子化そして、色相領域における色量子化の３つの過程からなる。グレー領域の分離は、差分値と設定された基準値（τgray)と比較して、その基準値より小さい場合、ｄ＜τgrayをグレー領域に見なす。その基準値（τgray)は色相（ｈ）によって異なる場合がある。理論的に、ｄｉｆｆ＝０の時、ＡＢ軸ではグレー色となる。
【００１７】図４において、参照番号１１に示すｄｉｆｆ値と基準値との関係によって、色領域はグレー領域に決定され、グレー領域はｓｕｍ値とｄｉｆｆ値により多数個のグレーレベル(gray 1〜gray n)に分けられる。ＭＭＤ領域における色量子化は、グレー領域を除いた領域で行われる。そして、ｍａｘ、ｍｉｎ、ｄｉｆｆ値は量子化基準値となる。図４の図示のとおり、１つのＭＭＤ領域は基準値等１１、１２、１３、１４によって複数の領域（Ｃ１〜Ｃｎ）に分けられる。この分けられた領域は二等辺三角形となり、この領域をｍａｘ、ｍｉｎ、ｄｉｆｆ値を基礎として同一幅に分けるとより小さい三角形等に分けられる。このように、ＭＭＤ領域が更に小さい三角形に分けられるので、より正確にマッピングすることができる。
【００１８】図４は、ＭＭＤ領域を４個のレベル等（Ｃ１〜Ｃ４）に分けた場合であり、このＭＭＤ平面でグレー領域は、グレー１〜グレー４（またはグレー１１〜グレー
４２）に分けられる。次は、色相領域における色量子化に関して説明する。図２の図示のとおり色相領域は、赤色から緑色、緑色から青色、青色から赤色に繋がれる１次元空間であるので、この領域は既存のＨＳＶ色空間における色相と同一の意味を有する。この領域における量子化方法は図２の説明のとおり、同一幅で等分する方法と、純粋なｒ、ｇ、ｂが示す部分を更に広い幅で分ける方法とが使用され得る。特に、量子化方法を用いるためには、本発明による色相値ｈが人間の目に更に均一に見えるようにｈ* に変換され得る。ｈからｈ* への変換は、０〜３６０範囲のｈによって実施される。
　ｈ* ＝６０×(１−ｃｏｓ(３／２×Ｒｅｍ))＋(ｑｕｏ)×１２０、
　ここにおいて、Ｒｅｍ＝(ｉｎｔ(ｈ)ｍｏｄ１２０)＋(ｈ−［ｈ］)であり、
　ｑｕｏ＝ｈ／１２０
  このように、ＲＧＢ−ＨＭＭＤ変換、色量子化が達成されると、これから図５でのようなイメージ検索を実施することができる。
【００１９】図５の実施形態は、図２及び図４に表現したように、ｒ、ｇ、ｂに表現される色を４個のグレー領域、４色のＭＭＤ領域及び１２色の色相領域に分けて、全部
で５２色に量子化する。このようなイメージ検索機で用いられる特徴要素は、量子化された５２色に表現されるグローバル色のヒストグラムとローカル色のヒストグラムとが用いられる。グローバル色のヒストグラムは、イメージ全体が有する色分布（イメージ全体の各ピクセルが有する色の総量的な分布）を示し、ローカル色のヒストグラムは位置別に特定な領域で現れる色分布（イメージの特定部分が有する色の総量的な分布）を示す。
【００２０】イメージ入力に対して各ピクセルが表れるｒ、ｇ、ｂカラー値をＨＭＭＤ色空間に変換してから、これをｈｕｅ、ｍａｘ、ｍｉｎ、ｄｉｆｆｅｒｅｎｃｅ値によって上述した５２色の中いずれか１つの色にマッピングし、マッピングされた色値によってグローバル色のヒストグラムとローカル色のヒストグラムをイメージ全体のピクセルに対して構成した後、既存のイメージと各ヒストグラムとを比較して、類似性が高いヒストグラムを有するイメージ純に並べると、その手順がすぐ最も類似しているイメージ手順となるものである。」
　
　以上の記載により、刊行物１には次の発明（以下、「刊行物１発明」という）が記載されているものと認められる。
　
　入力色情報をＨＭＭＤ色空間へ変換し、ＨＭＭＤ色空間での複数の領域へ前記入力色情報をマッピングすることにより色量子化を実施し、該色量子化によりイメージ全体の各ピクセルが有する色の総量的な分布を示すヒストグラムを構成した後、既存のイメージとヒストグラムとを比較して、類似性が高いヒストグラムを有するイメージ順に並べる方法であって、
　前記色量子化は、
　グレー領域の分離とＭＭＤ領域における色量子化そして、色相領域における色量子化の３つの過程からなり、
　グレー領域の分離は、差分値ｄｉｆｆと設定された基準値とを比較して、基準値より小さい場合をグレー領域と見なし、その基準値は色相（ｈ）によって異なる場合があり、グレー領域はｓｕｍ値とｄｉｆｆ値により多数個のグレーレベルに分けられ、
　ＭＭＤ領域における色量子化は、グレー領域を除いた領域で行われ、そして、ｍａｘ、ｍｉｎ、ｄｉｆｆ値は量子化基準値となり、１つのＭＭＤ領域は基準値によって複数の領域に分けられ、この分けられた領域は二等辺三角形となり、この領域をｍａｘ、ｍｉｎ、ｄｉｆｆ値を基礎として同一幅に分けるとより小さい三角形等に分けられ、
　色相領域における色量子化は、同一幅で等分する方法と、純粋なｒ、ｇ、ｂが示す部分を更に広い幅で分ける方法とが使用され得るものであり、特に、量子化方法を用いるためには、色相値ｈが人間の目に更に均一に見えるようにｈ* に変換され得る方法。
　
（３）対比
　本願発明と刊行物１発明とを対比する。
　
　刊行物１発明は、「入力色情報をＨＭＭＤ色空間へ変換し、ＨＭＭＤ色空間での複数の領域へ前記入力色情報をマッピングすることにより色量子化を実施し、該色量子化によりイメージ全体の各ピクセルが有する色の総量的な分布を示すヒストグラムを構成した後、既存のイメージとヒストグラムとを比較して、類似性が高いヒストグラムを有するイメージ順に並べる方法」であるから、本願発明の「イメージを入力する過程」、「入力された各イメージの変換済みＨＭＭＤカラー値を、量子化法により量子化する過程」、「入力された各イメージのカラーヒストグラムを作成する過程」、「基準イメージのカラーヒストグラムと入力された各イメージのカラーヒストグラムとの類似度を測定する過程」、「測定された類似度に従って、入力されたイメージを配列する過程」のそれぞれに相当する過程を備えた方法である。
　
　本願発明の「量子化法」に相当する刊行物１発明の「色量子化」は、「グレー領域の分離」の過程を備え、その「グレー領域の分離」は、「差分値ｄｉｆｆと設定された基準値とを比較して、基準値より小さい場合をグレー領域と見なし、その基準値は色相（ｈ）によって異なる場合があり、グレー領域はｓｕｍ値とｄｉｆｆ値により多数個のグレーレベルに分けられ」るものであって、このグレー領域の分離の過程は、差分値ｄｉｆｆと色相（ｈ）（本願発明の「ｈｕｅ」に相当）とｓｕｍ値とを用いて量子化を行っているといえるから、刊行物１発明は、本願発明の「（ａ）ｄｉｆｆとｓｕｍとｈｕｅとを用いて基準となる量子化レベルのカラー量子化を行うことにより、カラースペースを、基準となる量子化レベルに分割する過程」に相当する過程を備えているといえる。なお、ここで、量子化レベルが「基準となる」ものであることは、刊行物１発明では特定されていないが、本願発明において、「基準となる」とは、単に、（ｂ）の過程で行われる量子化に対してビンの数を比較するための基準にすぎないと考えられる（それ以上の意味は本願の明細書及び図面を参酌しても記載されていないし自明でもない）から、実質的にこの点で両者は相違しないものである。
　
　刊行物１発明の「色量子化」は、さらに、「ＭＭＤ領域における色量子化」の過程、および「色相領域における色量子化」の過程を備え、これらの過程は、「グレー領域を除いた領域で行われ、そして、ｍａｘ、ｍｉｎ、ｄｉｆｆ値は量子化基準値となり、１つのＭＭＤ領域は基準値によって複数の領域に分けられ、この分けられた領域は二等辺三角形となり、この領域をｍａｘ、ｍｉｎ、ｄｉｆｆ値を基礎として同一幅に分けるとより小さい三角形等に分けられ」る過程、および、「色相領域における色量子化は、同一幅で等分する方法と、純粋なｒ、ｇ、ｂが示す部分を更に広い幅で分ける方法とが使用され得るものであり、特に、量子化方法を用いるためには、色相値ｈが人間の目に更に均一に見えるようにｈ* に変換され得る」過程であって、上記「グレー領域の分離」の過程で分離された領域に対してさらに、ｄｉｆｆを用いた量子化、および、色相領域における色量子化を行う過程であるといえる。また、分離された領域に対してさらに量子化を行うとビンの数が大きくなるのは明らかであるから、刊行物１発明は、本願発明の「（ｂ）前記（ａ）の過程での量子化による部分領域の少なくとも１つをｄｉｆｆとｓｕｍとｈｕｅのうち少なくとも１つを用いて、更に分割することによって、基準となる量子化レベルによるビンの数より大きい数のビンを備えるカラー量子化を重ねて行う過程」に相当する過程を備えているといえる。
　
　刊行物１発明の方法は、イメージの色量子化によるヒストグラムを利用して既存のイメージと類似性が高いヒストグラムを有するイメージ順に並べる方法であるから、「イメージのカラーヒストグラムを利用した検索方法」といえるものである。
　
　以上をまとめると、本願発明と刊行物１発明の一致点及び相違点は次のとおりである。
　
［一致点］
　イメージを入力する過程と、
　入力された各イメージの変換済みＨＭＭＤカラー値を、量子化法により量子化する過程と、
　入力された各イメージのカラーヒストグラムを作成する過程と、
　基準イメージのカラーヒストグラムと入力された各イメージのカラーヒストグラムとの類似度を測定する過程と、
　測定された類似度に従って、入力されたイメージを配列する過程とを備え、
　前記量子化法は、
　（ａ）ｄｉｆｆとｓｕｍとｈｕｅとを用いて基準となる量子化レベルのカラー量子化を行うことにより、カラースペースを、基準となる量子化レベルに分割する過程と、
　（ｂ）前記（ａ）の過程での量子化による部分領域の少なくとも１つをｄｉｆｆとｓｕｍとｈｕｅのうち少なくとも１つを用いて、更に分割することによって、基準となる量子化レベルによるビンの数より大きい数のビンを備えるカラー量子化を重ねて行う過程と
　を備えたことを特徴とするイメージのカラーヒストグラムを利用した検索方法。
　
［相違点］
　本願発明は、マルチメディア検索方法であるのに対し、刊行物１発明はそうではない点。
　
（４）当審の判断
　上記相違点について考察する。
　検索方法としてマルチメディア検索方法は、例を挙げるまでもなく周知の技術であるから、刊行物１発明における検索方法をマルチメディア検索方法とすることは当業者が必要に応じて適宜なし得ることにすぎない事項である。
　したがって、本願発明は、刊行物１発明に基づいて、当業者が容易に発明をすることができたものである。
　
３．むすび
　以上のとおり、本願の請求項１に係る発明は、刊行物１に記載された発明に基づいて、当業者が容易に発明をすることができたものであるから、特許法第２９条第２項の規定により特許を受けることができない。
　したがって、本願は、その余の請求項に論及するまでもなく拒絶すべきものである。
　よって、結論のとおり審決する。