【事件の表示】
　平成３年特許願第３０１０５９号「線画データ検索方法および線画データ検索装置」拒絶査定に対する審判事件［平成５年４月３０日出願公開、特開平５−１０８７２９］について、次のとおり審決する。
【結　論】
　本件審判の請求は、成り立たない。
【理　由】
１．手続きの経緯、本願発明
　本願は、平成３年１０月２１日の出願であって、その請求項１に係る発明（以下、「本願発明」という。）は、平成１１年１０月２９日付けの手続補正書によって補正された明細書及び図面の記載からみて、特許請求の範囲の請求項１に記載された次のとおりのものと認める。
　「図面に記される個々の線を、それぞれの各特徴点の座標列からなる線画データとして表現した上で、情報処理装置により、当該図面中の角形状の設定領域に対応する当該線画データを絞り込んでいく線画データ検索方法において、
　前記線画データを、前記座標列に、当該座標列のｘ座標およびｙ座標それぞれの最大値および最小値を付加する形のデータフォーマットであらかじめ作成しておき、
　前記情報処理装置は、前記線画データと、前記設定領域の頂点の座標データとの比較処理を実行し、
　ｘｍａｘ＞ｘＡかつ、
　ｘｍｉｎ＜ｘＢかつ、
　ｙｍａｘ＞ｙＡかつ、
　ｙｍｉｎ＜ｙＢ
（ただし、ｘｍａｘ：前記座標列のｘ座標の最大値
　　　　　ｘｍｉｎ：前記座標列のｘ座標の最小値
　　　　　ｙｍａｘ：前記座標列のｙ座標の最大値
　　　　　ｙｍｉｎ：前記座標列のｙ座標の最小値
　　　　ｘＡ、ｘＢ：前記頂点のｘ座標であってｘＡは最小値、ｘＢは最大値
　　　　ｙＡ、ｙＢ：前記頂点のｙ座標であってｙＡは最小値、ｙＢは最大値）
の関係が成立する前記線画データのみを選択する、
ことを特徴とする線画データ検索方法。」
２．引用例記載事項
　これに対して、原査定の拒絶の理由に引用された特開昭６３−１４１１８２号公報（以下、「引用例１」という。）には、特定領域内を通過する図形の判定方式に関して、以下（ａ）〜（ｆ）の事項が記載されている。
（ａ）「画像処理プロセッサ１１は操作員１６の指令により幾何学的図形の画面上の位置、形状（円、長方形等の区別）、寸法、色等の図形データ（Ａ〜Ｎ）を含む描画命令を記憶装置１２より読み出し、図形生成指令に変換し、小型の高速プロセッサ、あるいはＤＤＡ（デジタル微分解析装置）等よりなる画像生成装置１３に送出する。画像生成装置１３は指令に従って図形を点状の画素に分解し、フレーム記憶装置１４上に順次ビットマップの形で記入して行く。ＣＲＴ表示装置１５は、フレーム記憶装置１４の内容を順次走査し、ＴＶにおけるビデオ信号に類似な形式の画像表示信号に変換しＣＲＴ画面上に図形を表示する。」（第２頁右下欄第８〜２０行）
（ｂ）「本発明によれば、画像処理プロセッサに使用する描画命令の中のＸ、Ｙ、座標データより、その命令により描かれる幾何学的図形に外接する長方形の領域を求め、この領域と特定領域の四隅の座標値を使用し、簡単な演算により両領域の重なりの有無を判定する。その結果この幾何学的図形の輪郭線、或いは領域は、特定領域の内部を通過しているか、或いは特定領域に接近していることが予備的に判定され、且つ、この判定は簡単な演算で目的を達成するため極めて短時間で終わる。上記のような予備判定により領域通過、または領域接近と判定された幾何学的図形についてのみ従来例において説明したような全画素についての判定、即ち最終判定を行う。」（第４頁左下欄第１６行〜同頁右下欄第１０行）
（ｃ）「第４図（Ａ）は第３図の画面でＡのように表示される直線、または、ベクトルで一般に次のような命令形式で指示される。　ＬＩＮＢ（Ｘ０、Ｙ０：Ｘ１、Ｙ１：Ｐ：Ｑ：…）　Ｘ０、Ｙ０：Ｘ１、Ｙ１は画面上における直線の始点、終点のＸ−Ｙ座標、Ｐ：Ｑ：…は輝度、色等の指定情報である。」（第３頁左上欄第１２〜１８行）
（ｄ）「前記のように直線の描画命令は一般に次のような形式である。　ＬＩＮＢ（Ｘ０、Ｙ０：Ｘ１、Ｙ１：Ｐ：Ｑ：…）　第５図（Ａ）は直線５１に外接する四辺形５２を点線で示す。本図より明らかな如く、外接四辺形５２の左下隅、右上隅の座標値は直線の始点、終点の座標値と一致する。従って、外接領域の座標値は次のように求まる。左上がりの直線の場合は四辺形５２の他の対角線となるので同様に求まる。　左下隅（Ｘ０、Ｙ０）：右上隅（Ｘ１、Ｙ１）」（第５頁左上欄第１２行〜同頁右上欄第１行）
（ｅ）「以上のような幾何学的図形に外接する長方形領域の座標値の決定は…プログラムの設定時、画像処理プロセッサ１１が、記憶装置１２の描画命令記憶領域２１に描画命令、Ａ〜Ｎを書き込む時に各描画命令について行い、各描画命令の記憶エリアに付加して記入しておき、描画命令を読み出した時点で描画命令に付加してある外接領域座標値を外接領域座標値レジスタ３に転送する方法でもよい。」（第５頁右上欄１８行〜同頁左下欄第９行）
（ｆ）「特定領域６３と外接領域６１の重なりは、点Ｐ０、Ｐ２、Ｔ０、Ｔ２の座標値について、以下の順序で比較することにより判定可能であることは第６図（Ｃ）より明らかである。Ｐ０点のＸ、Ｙ座標値をそれぞれＸＰ０、ＹＰ０と表現して…以下のような演算を行う。　ＸＴ２−ＸＰ０＝Ｘ２０　ＸＴ０−ＸＰ０＝Ｘ００ ＸＴ２−ＸＰ２＝Ｘ２２　ＸＴ０−ＸＰ２＝Ｘ０２　ＹＴ２−ＹＰ０＝Ｙ２０　ＹＴ０−ＹＰ０＝Ｙ００ ＹＴ２−ＹＰ２＝Ｙ２２　ＹＴ０−ＹＰ２＝Ｙ０２　この結果例えば、Ｐ０点が領域６３内にある時　Ｘ２０≧０、Ｘ００≦０　であり、且つ　Ｙ２０≧０　Ｙ００≦０　以上の条件以外はＰ０点は領域６３の外にある。Ｐ２点が領域６３内にある時　Ｘ２２≧０　Ｘ０２≦０　であり、且つ　Ｙ２２≧０　Ｙ０２≦０　以上の条件以外はＰ２点は領域６３の外にある。等の判定が可能である。…本発明の骨子はここに示したような簡単な加減算と比較により、描画命令により指定される幾何学的図形に外接する長方形と特定領域の重なりの有無を判定することが出来、この判定により複数の描画命令により指定される幾何学的図形の内、特定領域を通過あるいは近接している図形を抽出することを容易とすることにある。」（第５頁右下欄第４行〜第６頁左上欄第１２行）
　以上（ａ）〜（ｆ）の記載事項、及び、引用例１第５図（Ａ）において、外接四辺形５２の左下隅のＸ座標値は、直線５１の始点のＸ座標Ｘ０と終点のＸ座標Ｘ１の小さい方の値すなわち最小値のＸ座標をとり、左下隅のＹ座標値は、直線５１の始点のＹ座標Ｙ０と終点のＹ座標Ｙ１の小さい方の値すなわち最小値のＹ座標をとり、右上隅のＸ座標値は、直線５１の始点のＸ座標Ｘ０と終点のＸ座標Ｘ１の大きい方の値すなわち最大値のＸ座標をとり、右上隅のＹ座標値は、直線５１の始点のＹ座標Ｙ０と終点のＹ座標Ｙ１の大きい方の値すなわち最大値のＹ座標をとることが明らかであり、図示されていない左上がりの直線の場合も同様に、外接四辺形５２の左下隅のＸ座標値は、直線の始点のＸ座標Ｘ０と終点のＸ座標Ｘ１の小さい方の値すなわち最小値のＸ座標をとり、左下隅のＹ座標値は、直線の始点のＹ座標Ｙ０と終点のＹ座標Ｙ１の小さい方の値すなわち最小値のＹ座標をとり、右上隅のＸ座標値は、直線の始点のＸ座標Ｘ０と終点のＸ座標Ｘ１の大きい方の値すなわち最大値のＸ座標をとり、右上隅のＹ座標値は、直線の始点のＹ座標Ｙ０と終点のＹ座標Ｙ１の大きい方の値すなわち最大値のＹ座標をとることが明らかであることを勘案すると、引用例１には、
　「画面に表示される幾何学的図形としての直線を、それぞれの始点のＸ座標とＹ座標、終点のＸ座標とＹ座標を含む形式の描画命令で指示した上で、画像処理プロセッサ１１により、前記幾何学的図形としての直線の、始点のＸ座標とＹ座標、終点のＸ座標とＹ座標に基づき、前記直線に外接する長方形状の外接領域の、左下隅のＸ座標値とＹ座標値、右上隅のＸ座標値とＹ座標値を、前記始点のＸ座標と終点のＸ座標の内の最小値を左下隅のＸ座標値とし、前記始点のＹ座標と終点のＹ座標の内の最小値を左下隅のＹ座標値とし、前記始点のＸ座標と終点のＸ座標の内の最大値を右上隅のＸ座標値とし、前記始点のＹ座標と終点のＹ座標の内の最大値を右上隅のＹ座標値として求め、求めた外接領域の、左下隅のＸ座標値とＹ座標値、右上隅のＸ座標値とＹ座標値を各描画命令の記憶エリアに付加して記憶しておき、前記外接領域の、左下隅のＸ座標値、左下隅のＹ座標値、右上隅のＸ座標値、右上隅のＹ座標値と、長方形状の特定領域の、左下隅のＸ座標値、左下隅のＹ座標値、右上隅のＸ座標値、右上隅のＹ座標値との比較処理を行うことで、外接領域と特定領域との重なりの有無を判定し、前記外接領域の、左下隅のＸ座標値、左下隅のＹ座標値、右上隅のＸ座標値、右上隅のＹ座標値と、前記特定領域の、左下隅のＸ座標値、左下隅のＹ座標値、右上隅のＸ座標値、右上隅のＹ座標値とに特定の関係が成立して、外接領域と特定領域とに重なりが有ると判定された場合には、前記幾何学的図形としての直線を、前記特定領域を通過あるいは近接している図形として、複数の描画命令により指定される幾何学的図形の内から抽出する、特定領域内を通過する図形の判定方法」（以下、「引用例１に記載された発明」という。）
が記載されていると認められる。
　同じく引用された特開昭５８−２２１８８７号公報（以下、「引用例２」という。）には、第１図に記載された図形表示制御装置の説明として、以下（ｇ）、（ｈ）の事項が記載されている。
（ｇ）「カバー矩形レジスタ２には、第２図に示す如く、図形定義レジスタ３内の図形Ｄｉをカバーする最小の矩形の対角２頂点の座標値（Ｘｉｍｉｎ、Ｙｉｍｉｎ）、（Ｘｉｍａｘ、Ｙｉｍａｘ）が格納されている。また、図形定義レジスタ３には前記カバー矩形レジスタ２でカバーされる折線、円、円弧等の形状データが折線の座標列、円等の中心座標と半径の大きさ等の形式で格納されている。」（第２頁左上欄末行〜同頁右上欄第７行）
（ｈ）「４は表示領域レジスタであり、第２図に示す如く、表示領域（ウインド）の対角２頂点の座標値（Ｘｗｍｉｎ、Ｙｗｍｉｎ）、（Ｘｗｍａｘ、Ｙｗｍａｘ）が格納されている。５は領域交差判定回路であり、前記カバー矩形レジスタ２および表示領域レジスタ４の内容を読出し、両者の座標値について以下の如き比較を行う。すなわち、Ｘｉｍａｘ＜Ｘｗｍｉｎ…（１）　Ｘｗｍａｘ＜Ｘｉｍｉｎ…（２）　Ｙｉｍａｘ＜Ｙｗｍｉｎ…（３）　Ｙｗｍａｘ＜Ｙｉｍｉｎ…（４）の比較を行い、上記（１）〜（４）のいずれかが成立する場合には、カバー矩形と表示領域とが交差していないと判定し、それ以外の場合には、カバー矩形と表示領域とが交差していると判定するものである。」（第２頁右上欄第８行〜同頁左下欄第３行）
　以上（ｇ）、（ｈ）の記載事項、及び、上記（ｈ）の記載事項中の「上記（１）〜（４）のいずれかが成立する場合…以外の場合」は、上記（１）〜（４）のいずれもが成立しない場合と論理的に同じであり、すなわち、Ｘｉｍａｘ＜ＸｗｍｉｎではなくかつＸｗｍａｘ＜ＸｉｍｉｎではなくかつＹｉｍａｘ＜ＹｗｍｉｎではなくかつＹｗｍａｘ＜Ｙｉｍｉｎではない場合と論理的に同じであり、さらに、Ｘｉｍａｘ≧ＸｗｍｉｎかつＸｗｍａｘ≧ＸｉｍｉｎかつＹｉｍａｘ≧ＹｗｍｉｎかつＹｗｍａｘ≧Ｙｉｍｉｎの場合と論理的に同じであることが明らかであることを勘案すると、引用例２には、
　矩形の対角２頂点の座標値（Ｘｉｍｉｎ、Ｙｉｍｉｎ）、（Ｘｉｍａｘ、Ｙｉｍａｘ）と表示領域の対角２頂点の座標値（Ｘｗｍｉｎ、Ｙｗｍｉｎ）、（Ｘｗｍａｘ、Ｙｗｍａｘ）とに、Ｘｉｍａｘ≧ＸｗｍｉｎかつＸｗｍａｘ≧ＸｉｍｉｎかつＹｉｍａｘ≧ＹｗｍｉｎかつＹｗｍａｘ≧Ｙｉｍｉｎの関係が成立する場合に、矩形と表示領域とが交差していると判定すること
が記載されていると認められる。
３．本願発明と引用例１に記載された発明との対比
　本願発明と引用例１に記載された発明とを対比する。
（イ）引用例１に記載された発明の「画面」は、本願発明の「図面」に相当し、
（ロ）引用例１に記載された発明の「幾何学的図形としての直線」は、本願発明の「線」に包摂され、引用例１に記載された発明の「始点」と「終点」とは、本願発明の「特徴点」に包摂され、引用例１に記載された発明の「始点のＸ座標とＹ座標、終点のＸ座標とＹ座標」は、本願発明の「各特徴点の座標列」に包摂され、
（ハ）引用例１に記載された発明の「描画命令」は、幾何学的図形としての直線の始点のＸ座標とＹ座標、終点のＸ座標とＹ座標を図形データとして含み、その命令を基にして幾何学的図形としての直線が生成されるのであるから、本願発明の「線画データ」に相当し、
（ニ）引用例１に記載された発明の「画像処理プロセッサ１１」は、その機能から見て、本願発明の「情報処理装置」に相当し、
（ホ）引用例１に記載された発明の「長方形状の特定領域」は、本願発明の「角形状の設定領域」に相当し、引用例１に記載された発明の「特定領域を通過あるいは近接している幾何学的図形として、複数の描画命令により指定される幾何学的図形の内から抽出する」は、本願発明の「角形状の設定領域に対応する当該線画データを絞り込んでいく」に相当し、
（ヘ）引用例１に記載された発明は、「求めた外接領域の、左下隅のＸ座標値とＹ座標値、右上隅のＸ座標値とＹ座標値を各描画命令の記憶エリアに付加して記憶しておく」ものであり、本願発明は、「線画データを、前記座標列に、当該座標列のｘ座標およびｙ座標それぞれの最大値および最小値を付加する形のデータフォーマットであらかじめ作成しておく」ものであるから、両者は共に、各特徴点の「座標列のｘ座標およびｙ座標それぞれの最大値および最小値をあらかじめ作成しておく」ものと言え、
（ト）引用例１に記載された発明の「外接領域の、左下隅のＸ座標値とＹ座標値、右上隅のＸ座標値とＹ座標値」は、幾何学的図形としての直線の、始点のＸ座標とＹ座標、終点のＸ座標とＹ座標に基づき、前記始点のＸ座標と終点のＸ座標の内の最小値を左下隅のＸ座標値とし、前記始点のＹ座標と終点のＹ座標の内の最小値を左下隅のＹ座標値とし、前記始点のＸ座標と終点のＸ座標の内の最大値を右上隅のＸ座標値とし、前記始点のＹ座標と終点のＹ座標の内の最大値を右上隅のＹ座標値として求めたものであるから、本願発明の「線の特徴点の座標列のｘ座標およびｙ座標それぞれの最大値および最小値」に相当し、
（チ）引用例１に記載された発明の「特定領域の、左下隅のＸ座標値、左下隅のＹ座標値、右上隅のＸ座標値、右上隅のＹ座標値」は、本願発明の「設定領域の頂点の座標データ」に相当し、
（リ）引用例１に記載された発明の「前記幾何学的図形としての直線を…抽出する」は、本願発明の「前記線画データのみを選択する」に相当し、
（ヌ）引用例１に記載された発明の「特定領域内を通過する図形の判定方法」は、本願発明の「線画データ検索方法」に相当する。
　よって、本願発明と引用例１に記載された発明との一致点、相違点は次のとおりである。
［一致点］
　「図面に記される個々の線を、それぞれの各特徴点の座標列からなる線画データとして表現した上で、情報処理装置により、当該図面中の角形状の設定領域に対応する当該線画データを絞り込んでいく線画データ検索方法において、
　前記座標列のｘ座標およびｙ座標それぞれの最大値および最小値をあらかじめ作成しておき、
　前記情報処理装置は、前記線画データの前記座標列のｘ座標およびｙ座標それぞれの最大値および最小値と、前記設定領域の頂点の座標データとの比較処理を実行し、
　前記ｘ座標およびｙ座標それぞれの最大値および最小値と前記設定領域の頂点の座標データとに特定の関係が成立する前記線画データのみを選択する、
線画データ検索方法」である点。
［相違点］
（１）本願発明が、線画データを、座標列に、当該座標列のｘ座標およびｙ座標それぞれの最大値および最小値を付加する形のデータフォーマットであらかじめ作成しておくのに対して、引用例１に記載された発明は、座標列のｘ座標およびｙ座標それぞれの最大値および最小値（外接領域の、左下隅のＸ座標値とＹ座標値、右上隅のＸ座標値とＹ座標値）を各線画データ（描画命令）の記憶エリアに付加して記憶しておくものではあるが、線画データを、座標列に最大値および最小値を付加する形のデータフォーマットで作成しておくものではない点。
（２）本願発明が「ｘｍａｘ＞ｘＡかつ、ｘｍｉｎ＜ｘＢかつ、ｙｍａｘ＞ｙＡかつ、ｙｍｉｎ＜ｙＢ　（ただし、ｘｍａｘ：前記座標列のｘ座標の最大値　ｘｍｉｎ：前記座標列のｘ座標の最小値　ｙｍａｘ：前記座標列のｙ座標の最大値　ｙｍｉｎ：前記座標列のｙ座標の最小値　ｘＡ、ｘＢ：前記頂点のｘ座標であってｘＡは最小値、ｘＢは最大値　ｙＡ、ｙＢ：前記頂点のｙ座標であってｙＡは最小値、ｙＢは最大値）」の関係が成立する線画データのみを選択するのに対して、引用例１に記載された発明は、線画データの座標列のｘ座標およびｙ座標それぞれの最大値および最小値と設定領域の頂点の座標データとに特定の関係が成立する前記線画データのみを選択する（前記外接領域の、左下隅のＸ座標値、左下隅のＹ座標値、右上隅のＸ座標値、右上隅のＹ座標値と、前記特定領域の、左下隅のＸ座標値、左下隅のＹ座標値、右上隅のＸ座標値、右上隅のＹ座標値とに特定の関係が成立して、外接領域と特定領域とに重なりが有ると判定された場合には、前記幾何学的図形としての直線を、前記特定領域を通過あるいは近接している図形として、複数の描画命令により指定される幾何学的図形の内から抽出する）ものではあるが、特定の関係が「ｘｍａｘ＞ｘＡかつ、ｘｍｉｎ＜ｘＢかつ、ｙｍａｘ＞ｙＡかつ、ｙｍｉｎ＜ｙＢ　（ただし、ｘｍａｘ：前記座標列のｘ座標の最大値　ｘｍｉｎ：前記座標列のｘ座標の最小値　ｙｍａｘ：前記座標列のｙ座標の最大値　ｙｍｉｎ：前記座標列のｙ座標の最小値　ｘＡ、ｘＢ：前記頂点のｘ座標であってｘＡは最小値、ｘＢは最大値　ｙＡ、ｙＢ：前記頂点のｙ座標であってｙＡは最小値、ｙＢは最大値）」であることは記載されていない点。
４．当審の判断
　相違点（１）について。
　図形処理方法において、図形の座標列の座標値に該図形存在領域を示す値を付加する形のデータフォーマットで、図形の座標列の座標値と該図形存在領域を示す値とを記憶手段に記憶させることが周知であるから（例えば特開昭６１−２６７０９４号公報第２頁右上欄末行〜同頁左下欄第１２行、同公報第３頁左下欄第８〜１５行参照。）、引用例１に記載された発明において、座標列のｘ座標およびｙ座標それぞれの最大値および最小値を線画データの記憶エリア２１に付加して記憶しておくのに、線画データを、座標列に、当該座標列のｘ座標およびｙ座標それぞれの最大値および最小値を付加する形のデータフォーマットであらかじめ作成しておくようにすることは、当業者が容易になし得たことである。
　相違点（２）について。
　引用例２に、「矩形の対角２頂点の座標値（Ｘｉｍｉｎ、Ｙｉｍｉｎ）、（Ｘｉｍａｘ、Ｙｉｍａｘ）と表示領域の対角２頂点の座標値（Ｘｗｍｉｎ、Ｙｗｍｉｎ）、（Ｘｗｍａｘ、Ｙｗｍａｘ）とに、Ｘｉｍａｘ≧ＸｗｍｉｎかつＸｗｍａｘ≧ＸｉｍｉｎかつＹｉｍａｘ≧ＹｗｍｉｎかつＹｗｍａｘ≧Ｙｉｍｉｎの関係が成立する場合に、矩形と表示領域とが交差していると判定すること」が記載されており、上記関係式において等号が成立する場合、すなわち、矩形と表示領域とが接する場合を、矩形と表示領域とが交差している場合と判定しないことは、当業者が適宜に選択し得ることであるから、上記引用例２に記載された事項を引用例１に記載された発明の外接領域と特定領域との重なりの有無の判定に適用して、「ｘｍａｘ＞ｘＡかつ、ｘｍｉｎ＜ｘＢかつ、ｙｍａｘ＞ｙＡかつ、ｙｍｉｎ＜ｙＢ　（ただし、ｘｍａｘ：前記座標列のｘ座標の最大値　ｘｍｉｎ：前記座標列のｘ座標の最小値　ｙｍａｘ：前記座標列のｙ座標の最大値　ｙｍｉｎ：前記座標列のｙ座標の最小値　ｘＡ、ｘＢ：前記頂点のｘ座標であってｘＡは最小値、ｘＢは最大値　ｙＡ、ｙＢ：前記頂点のｙ座標であってｙＡは最小値、ｙＢは最大値）」の関係が成立する線画データのみを選択するようにすることは、当業者が容易に推考し得たことである。
５．まとめ
　以上のとおりであるので、本願発明は、引用例１、２に記載された発明及び周知技術事項に基いて、当業者が容易に発明をすることができたものと認められるから、特許法第２９条第２項の規定により特許を受けることができない。
　よって、結論のとおり審決する。