【事件の表示】
　特願２０１６−５５６９７３「パレットベースのビデオコーディング」拒絶査定不服審判事件〔平成２７年　９月１７日国際公開、ＷＯ２０１５／１３８９２７、平成２９年　５月２５日国内公表、特表２０１７−５１３３２１〕について、次のとおり審決する。
【結　論】
　本件審判の請求は、成り立たない。
【理　由】
第１　手続の経緯
　本願は，２０１５年３月１３日（パリ条約による優先権主張外国庁受理２０１４年３月１４日，米国，２０１５年３月１２日，米国）を国際出願日とする出願であって，その手続の経緯は以下のとおりである。
　平成２８年１１月１５日　　：手続補正書の提出
　平成３０年　１月　４日　　：手続補正書の提出
　平成３０年　４月１６日付け：拒絶理由通知書
　平成３０年　６月２２日　　：意見書，手続補正書の提出
　平成３０年　７月　３日付け：拒絶査定
　平成３０年１１月　９日　　：審判請求書，手続補正書の提出
　平成３０年１２月２０日　　：前置報告書
　平成３１年　３月１３日　　：上申書の提出
第２　平成３０年１１月９日にされた手続補正についての補正の却下の決定
［補正の却下の決定の結論］
　平成３０年１１月９日にされた手続補正（以下「本件補正」という。）を却下する。
　
［理由］
１　補正の内容
　本件補正後の特許請求の範囲の請求項１〜３４は，本件補正前の，平成３０年６月２２日提出の手続補正書の特許請求の範囲の請求項１〜３４を補正するものであり，本件補正により，特許請求の範囲の請求項１の記載は，
（本件補正前の請求項１）
「　　【請求項１】
　ビデオデータをコーディングする方法であって，
　ビデオコーダによって，ビデオデータのブロックについて，複数のそれぞれの色値を示す複数のエントリーを有するパレットを決定すること，ここにおいて，ビデオデータの前記ブロックの第１の線が，ビデオデータの前記ブロックの端に隣接して位置するピクセルを含み，ビデオデータの前記ブロックの第２の線が，前記ブロックの前記端に隣接して位置し，前記第１の線の前記ピクセルに直接隣接して位置するピクセルを含む，と，
　スネーク走査順序で，前記パレット中のエントリーに前記ブロックのピクセルをマッピングするインデックス値をコーディングすること，ここにおいて，前記第２の線の前記ピクセルが，前記スネーク走査順序において前記第１の線の前記ピクセルの直後にくる，と，
　を備える方法。」
から，
（本件補正後の請求項１）
「　　【請求項１】
　ビデオデータをコーディングする方法であって，
　ビデオコーダによって，ビデオデータのブロックについて，複数のそれぞれの色値を示す複数のエントリーを有するパレットを決定すること，ここにおいて，ビデオデータの前記ブロックの第１の線が，ビデオデータの前記ブロックの端に隣接して位置するピクセルを含み，ビデオデータの前記ブロックの第２の線が，前記ブロックの前記端に隣接して位置し，前記第１の線の前記ピクセルに直接隣接して位置するピクセルを含む，と，
　
連続するピクセルからなる１つのランが前記第１の線および前記第２の線にわたって同じインデックス値を有し得るように，
　を備える方法。ように」
（当審注：上記請求項１の「を備える方法。ように」は，「を備える方法。」の明らかな誤記であると認められる。以下，本件補正後の請求項１は，「ように」を削除して検討する。）
のように補正された。
　本件補正は，次の補正事項を含むものである。
　補正事項１：本件補正前の請求項１の「スネーク走査順序で，前記パレット中のエントリーに前記ブロックのピクセルをマッピングするインデックス値をコーディングする」との記載を，「
連続するピクセルからなる１つのランが前記第１の線および前記第２の線にわたって同じインデックス値を有し得るように，
２　補正の適否
　上記補正事項１について検討する。
　
（１）補正の目的
　補正事項１は，「前記パレット中のエントリーに前記ブロックのピクセルをマッピングするインデックス値」を「スネーク走査順序で」，「コーディングする」ことから，「連続するピクセルからなる１つのランが前記第１の線および前記第２の線にわたって同じインデックス値を有し得るように」，「スネーク走査順序で」，「コーディングする」ことに限定するものである。
　したがって，上記補正事項１は，本件補正前の請求項１に記載した発明を特定するために必要な事項である「スネーク走査順序で」，「コーディングする」ことについて，上記のとおり限定的に減縮するものであって，本件補正前の請求項１に記載された発明と本件補正後の請求項１に記載された発明の産業上の利用分野及び解決しようとする課題が同一であるから，特許法第１７条の２第５項第２号に規定される「特許請求の範囲の減縮」を目的とするものに該当する。
　
（２）独立特許要件について
　そこで，本件補正後の請求項１に係る発明（以下，「本件補正発明」という。）が，特許出願の際独立して特許を受けることができるものであるか（特許法第１７条の２第６項において準用する同法第１２６条第７項の規定に適合するか）について以下に検討する。
（２−１）本件補正発明
　本件補正発明は，上記１に記載したとおりのものであり，以下に再掲する。
　なお，本件補正発明における各構成の符号は，説明のために当審において付与したものであり，以下，構成Ａないし構成Ｅと称する。
「　　【請求項１】
（Ａ）ビデオデータをコーディングする方法であって，
（Ｂ）ビデオコーダによって，ビデオデータのブロックについて，複数のそれぞれの色値を示す複数のエントリーを有するパレットを決定すること，
（Ｃ）ここにおいて，ビデオデータの前記ブロックの第１の線が，ビデオデータの前記ブロックの端に隣接して位置するピクセルを含み，ビデオデータの前記ブロックの第２の線が，前記ブロックの前記端に隣接して位置し，前記第１の線の前記ピクセルに直接隣接して位置するピクセルを含む，と，
（Ｄ）
連続するピクセルからなる１つのランが前記第１の線および前記第２の線にわたって同じインデックス値を有し得るように，
（Ｅ）ここにおいて，前記第２の線の前記ピクセルが，前記スネーク走査順序において前記第１の線の前記ピクセルの直後にくる，と，
（Ａ）を備える方法。」
（２−２）引用文献について
ア　引用文献１について
（ア）引用文献１の記載事項
　原査定の拒絶の理由で引用文献１として引用された本願の優先日前に頒布された又は電気通信回線を通じて公衆に利用可能となった，米国特許出願公開第２００２／０１５９６３２号明細書（２００２年１０月３１日公開。以下「引用文献１」という。）には，図面とともに，次の記載がある。（下線は，当審で付したものである。以下，同様。）
「[0008]　
“Palette-based” images are images where the color of each pixel of the image is represented as an index or position in a specified color palette. For instance, many graphic images are digitally encoded using a 256 color palette, and each pixel of such an image is encoded as one of those 256 colors. Since it takes 8 bits to represent a selection of one of 256 colors, a very simple encoding would be to represent each pixel as an 8-bit index into the 256 color palette.
（当審仮訳：［０００８］
“パレット−ベース”の画像は，画像の各ピクセルの色が特定のカラーパレットのインデックスまたは位置として表される画像である。例えば，多くのグラフィック画像は，２５６色のパレットを用いてデジタル的にエンコードされ，この画像の各ピクセルは，２５６色のうちの１つとしてエンコードされる。２５６色のうちの１つの選択を表すために８ビットが必要であるので，極めて簡単なエンコーディングは，２５６色のパレットへの８ビットインデックスとして各ピクセルを表現することである。
「[0041]　Referring to FIG. 2, the image processing workstation 150 may be implemented using a programmed general-purpose computer system. This figure may also represent the server, when the server performs image processing tasks. The computer system 150 may include:
　　[0042]　one or more data processing units (CPU's) 152;
　　[0043]　memory 154, which will typically include both high speed random access memory as well as non-volatile memory;
　　[0044]　a user interface 156, including a display device 157 such as a CRT or LCD type display;
　　[0045]　a network or other communication interface 158 for communicating with other computers as well as other devices; and
　　[0046]　one or more communication busses 161 for interconnecting the CPU(s) 152, memory 154, user interface 156, network interface 158 and data port 160.
[0047]　（略）
[0048]　
The computer system's memory 154 stores procedures and data, typically including:
　　[0049]　an operating system 162 for providing basic system services;
　　[0050]　a file system 164, which may be part of the operating system;
　　[0051]　application programs 166, such as programs for viewing and manipulating images;
　　[0052]　
an image processing module 168, for performing various image processing functions including those that are the subject of the present document
　　[0053]　image files 190 representing various images;
　　[0054]　block image files 192, each representing a small block of a larger image; and
　　[0055]　temporary image data arrays 194 for intermediate results generated during image processing and image regeneration.」
（当審仮訳：［００４１］図２を参照すると，画像処理ワークステーション１５０は，プログラムされた汎用コンピュータシステムを用いて実現することができる。この図はまた，画像処理タスクを遂行する場合のサーバを表す。コンピュータシステム１５０は，以下を含み得る：
　［００４２］１つ以上のデータ処理ユニット（ＣＰＵ）１５２；
　［００４３］典型的には，高速ランダムアクセスメモリと不揮発性メモリの両方を含むメモリ１５４；
　［００４４］ＣＲＴ又はＬＣＤタイプのディスプレイのような表示装置１５７を含むユーザインターフェース１５６；
　［００４５］他のコンピュータおよび他の装置と通信するためのネットワークまたは他の通信インターフェース１５８；及び
　［００４６］ＣＰＵ１５２，メモリ１５４，ユーザインターフェース１５６，ネットワークインターフェース１５８，及びデータポート１６０と相互接続するための１つ以上の通信バス１６１。
［００４７］　（略）
［００４８］
コンピュータシステムのメモリ１５４は，手順とデータを記憶し，典型的には，以下を含む
　［００４９］基本的なシステムサービスを提供するオペレーティングシステム１６２；
　［００５０］オペレーティングシステムの一部であるファイルシステム１６４；
　［００５１］画像を表示し操作するためのプログラムであるアプリケーションプログラム１６６；
　［００５２］
本文書に記載されているものを含む様々な画像処理機能を実行する画像処理モジュール１６８
　［００５３］様々な画像を表す画像ファイル１９０；
　［００５４］それぞれがより大きな画像の小ブロックを表すブロック画像ファイル１９２；及び
　［００５５］画像処理時及び画像再生時に生成する中間結果の一時画像データアレイ１９４。）
「[0057]　
The image processing module 168 may include two, and preferably three or more image encoder modules 170
the encoder modules include a re-indexed NQS (nested quadratic splitting) encoder 172, a re-indexed run length encoder 174, and a pattern-based encoder such a GIF encoder 170-3.
[0058]　The image encoder modules 170 produce so-called “block image files,” each of which represents a small portion or block of a graphic image. The set of block image files for an image may include some blocks that are encoded using a first encoding procedure, and other blocks that are encoding using a second encoding procedure. More generally, if the image processing module 168 includes N (e.g., four) image encoders, the blocks of any single image may be encoding some one, two or even all of the different image encoders. Each block image file includes a coding type identifier, which indicates the encoder or encoding method that was used to encode the block image file. 
For a typical 640×832 image, re-encoded using the present invention into one hundred thirty blocks of size 64×64, two or more of the blocks image files will be encoded using the remapped NQS coding method of the present invention, and two or more of the block image files will be encoded using the remapped run length coding method of the present invention.
（当審仮訳：［００５７］
画像処理モジュール１６８は，２好ましくは３以上の画像エンコーダモジュール１７０
を含む
エンコーダモジュールは，再インデクスされたＮＱＳ（入れ子式二次分割）のエンコーダ１７２，再インデクスされたランレングスエンコーダ１７４，およびＧＩＦエンコーダ１７０−３のようなパターンベースのエンコーダを含む。
［００５８］画像エンコーダモジュール１７０は，グラフィック画像の小部分又はブロックの各々を表す，いわゆる“ブロック画像ファイル”を生成する。画像のブロック画像ファイルのセットは，第１のエンコーディング手順を用いてエンコードされるいくつかのブロック，および第２のエンコーディング手順を用いてエンコードされる他のブロックを含むことができる。より一般的には，画像処理モジュール１６８がＮ（例えば４）個の画像エンコーダを含む場合，いずれか１つの画像の複数のブロックは，１，２，または全ての異なる画像エンコーダでエンコードされうる。各ブロック画像ファイルは，ブロック画像ファイルをエンコードするために使用されたエンコーダまたはエンコーディング手順を表すコーディングタイプ識別子を含む。
本発明を使用して，６４×６４のサイズの１３０個のブロックに再エンコードされた典型的な６４０×８３２の画像について，２以上のブロック画像ファイルが本発明の再マッピングされたＮＱＳコーディング方法を用いてエンコードされ，また，２以上のブロック画像ファイルが本発明の再マッピングされたランレングスコーディング方法を用いてエンコードされる。
「[0075]　
FIG. 6C shows a pixel value remapping table 270. 
each entry 272 in the table indicates the original palette index value (also called a pixel value) that has been remapped to a new pixel value. In particular, the first entry 272-1 represents the palette value for pixels remapped to a value of zero, the next entry 272-2 represents the palette value for pixels remapped to a value of 1, and so on
（当審仮訳：［００７５］
図６Ｃは，ピクセル値の再マッピングテーブル２７０を示す。
このテーブル内の各エントリ２７２は，新たなピクセル値に再マッピングされる元のパレットインデックス値（ピクセル値ともいう）を示す。具体的には，第１のエントリ２７２−１は，０の値に再マッピングされるピクセルのパレット値を表し，次のエントリ２７２−２は，１の値に再マッピングされるピクセルのパレット値を表す，などである
「[0077]　Referring to FIG. 7, the remapping and NQS procedure for encoding a block of data values begins by outputting the coding type identifier for this encoding procedure (280). All bits output by the encoding procedure become part of the resulting block image file. Furthermore, the bits in the block image file are ordered in exactly the same order that they are output by the encoding procedure. The procedure next generates a histogram of the pixel values in the block (282). The histogram represents the number of occurrences of each palette index value in the block. For instances, if the pixels in a 64×64 image block specify just two palette index values, one index value might have count of, say, 100, and the other would have a count of 3996 (i.e., 642-100). 
A remapping table 270 (FIG. 6C) is generated so as to map the most frequent palette index value to a new index value of zero (0), the next most frequent palette index value is mapped to a new index value of one (1), and so on. 
Next, all the pixel values in the block are remapped in accordance with the remapping table
As a result, the most common remapped pixel value in the block will be zero (0), the next most common pixel value will be one (1), and so on.
（当審仮訳：［００７７］図７を参照すると，データ値のブロックのエンコーディングのための再マッピングおよびＮＱＳ手順は，このエンコーディング手順のコーディングタイプ識別子を出力することにより開始される（２８０）。エンコーディング手順により出力される全てのビットが，得られたブロック画像ファイルの一部となる。また，ブロック画像ファイル内のビットは，エンコーディング手順により出力されるのと同じ順序で正確に順序付けされる。この手順は次に，ブロック内のピクセル値のヒストグラムを生成する（２８２）。ヒストグラムは，ブロック中の各パレットインデックス値の発生数を表す。例えば，６４×６４の画像ブロック内のピクセルが２つだけのパレットインデックス値を指定する場合，１つのインデックス値が例えば１００のカウントを有し，他は３９９６（すなわち，６４２−１００）のカウントを有するであろう。
最も頻繁なパレットインデックス値が新たなインデックス値ゼロ（０）にマッピングされ，次に頻繁なパレットインデックス値が新たなインデックス値（１）にマッピングされ，以下同様であるように，再マッピングテーブル２７０（図６ｃ）が生成される。
次に，ブロック内の全てのピクセル値は，再マッピングテーブルに基づいて再マッピングされ，
その結果，ブロック内の最も一般的な再マッピングされたピクセル値は０であり，次に一般的なピクセル値は１であり，以下同様である。
「[0094]　
Referring to FIG. 11, the second block image encoding method used in a preferred embodiment is called the remapping and run length encoding procedure. This procedure for encoding a block of data values (herein called pixel values or palette-index values) begins by outputting the coding type identifier for this encoding procedure (360).
[0095]　
Next, a histogram of the pixel values in the block is generated (362). 
　　　AAAAAAAABABCCCBCC . . .
[0096]　the histogram count (for this portion of the image block) for A is only 2, because there are just two contiguous blocks of A pixels, the count for B is 3, and the count for C is 2. This second histogram method is used because a pixel value is written only once to the block image file for each contiguous block of pixels having that pixel value.
[0097] 
A remapping table 270 (FIG. 6C) is generated so that the most frequent palette index value (in the histogram generated as described above) is mapped to a new index value of zero (0), the next most frequent palette index value is mapped to a new index value of one (1), and so on.
The remapping table is output to the block image file (362), and all the pixel values in the block are remapped in accordance with the remapping table (364).
[0098]　The number of distinct pixel values in a block is typically much smaller than the full set of possible palette index values (e.g., 64). To reduce the size of the block image file, the remapping and run length encoding procedure uses a reduced size palette for each block, which in turn reduces the number of bits required to represent each pixel value.
[0099]　More specifically, the number of bits needed to represent any one pixel in the block is determined by computing roundup(log2(DPV)), where DPV is the number of distinct pixel values in the block, and roundup(x) represents the smallest integer that is greater than or equal to x. DPV is also the number of entries in the remapping table. Thus, if the number of distinct pixel values in the block is two, only one bit is needed to encode each remapped pixel. If the number of distinct pixel values in the block is six, three bits are needed to encode each remapped pixel.
[0100]　In one preferred embodiment, a predefined Huffman coding table is used to represent remapped pixel values. For example, if the number of distinct pixel values is six, the two most frequently used pixel values will be represented by 2-bit Huffman codes and the other four pixel values will be represented by 3-bit Huffman codes. More generally, the Huffman coding table used depends on the number of distinct pixel values in the block. If log2(DPV) is not equal to an integer, then a predefined Huffman coding table corresponding to the value of roundup(log2(DPV)) is used to encode the remapped pixel values. Huffman coding the remapped pixel values reduces the size of the block image file, and increases decoding complexity only marginally.
[0101]　 
Next, the remapped bits of the block are run length coded. Any conventional run length coding scheme can be used. Typically, the pixels in each raster scan line of the block are represented by a set of tuples, each of the form: (run length, pixel value).
[0102]　
The “run length” field of each tuple represents a number of successive pixels having the specified pixel value.
[0103]　
To minimize the coding length of each block, it may be advantageous to consider pixel orderings other than the conventional raster scan pixel ordering. In an alternate embodiment of the present invention, the run length coding procedure is divided into two or more procedures, each of which uses a different raster scan pixel ordering, as shown in FIG. 12A. In particular, in addition to the conventional raster scan pixel ordering, run length coding can be used with other pixel orderings, including a modified raster scan (moving left and right on alternating lines), a vertical raster scan, and a diagonal raster scan pattern.
（当審仮訳：［００９４］
図１１を参照すると，好ましい実施形態において使用される第２のブロック画像エンコーディング方法は，再マッピング及びランレングスエンコーディング手順と呼ばれる。データ値（ここではピクセル値またはパレットインデックス値と呼ばれる）のブロックをエンコーディングするためのこの手順は，このエンコーディング手順に対するコーディングタイプ識別子を出力することにより開始される（３６０）。
［００９５］
次に，ブロック内のピクセル値のヒストグラムが生成される（３６２）
　　　ＡＡＡＡＡＡＡＡＢＡＢＣＣＣＢＣＣ　．．．
［００９６］Ａについてのヒストグラムカウント（画像ブロックのこの部分について）は２に過ぎない。なぜなら，Ａピクセルの連続ブロックは２個存在するだけであるためである。そして，Ｂのカウントは３であり，Ｃのカウントは２である。この第２のヒストグラム方法は，ピクセル値が，そのピクセル値を有するピクセルの連続するブロック毎に，ブロック画像ファイルに１回だけ書き込まれるように使用される。
［００９７］
再マッピングテーブル２７０（図６Ｃ）は，最も頻繁なパレットインデックス値（上述したように生成されたヒストグラムにおいて）はゼロ（０）のインデックス値にマッピングされ，次に頻繁なパレットインデックス値は（１）の新たなインデックス値にマッピングされる，などのように生成される
再マッピングテーブルは，ブロック画像ファイルに出力され（３６２），ブロック内の全てのピクセル値は，再マッピングテーブルに基づいて再マッピングされる（３６４）
［００９８］ブロック内の異なるピクセル値の数は，典型的には，可能なパレットインデックス値（例えば６４）の完全なセットよりもはるかに小さい。ブロック画像ファイルのサイズを低減するために，再マッピング及びランレングスエンコーディング手順は，各ブロックに縮小されたサイズのパレットを使用し，次に，各ピクセル値を表すのに必要なビット数を減少させる。
［００９９］より具体的には，ブロック内のいずれかのピクセルを表すのに必要なビット数はｒｏｕｎｄｕｐ（ｌｏｇ２（ＤＰＶ））の計算によって決定され，ここで，ＤＰＶは，ブロックにおける異なるピクセル値の数であり，ｒｏｕｎｄｕｐ（ｘ）は，ｘより大きいか等しい最小の整数を表す。ＤＰＶは，再マッピングテーブル内のエントリの数でもある。したがって，ブロック内の異なるピクセル値の数が２である場合，各再マッピングされたピクセルをエンコーディングするために必要なのは１ビットだけである。ブロック内の異なるピクセル値の数が６である場合，各再マッピングされたピクセルをエンコーディングするのには３ビットが必要である。
［０１００］１つの好ましい実施形態では，予め定義されたハフマンコーディングテーブルを使用して再マッピングされたピクセル値を表す。例えば，異なるピクセル値の数が６である場合，２個の最も頻繁に使用されるピクセル値は，２ビットのハフマンコードで表されるものとし，他の４個のピクセル値が３ビットのハフマンコードによって表わされることになる。より一般的には，使用されるハフマンコーディングテーブルは，ブロック内の異なるピクセル値の数に依存する。ｌｏｇ２（ＤＰＶ）が整数に等しくなければ，ｒｏｕｎｄｕｐ（ｌｏｇ２（ＤＰＶ））の値に対応する予め定められたハフマンコーディングテーブルが，再マッピングされたピクセル値をエンコードするために使用される。再マッピングされたピクセル値をハフマンコーディングすることは，ブロック画像ファイルのサイズを減少させ，デコーディングの複雑さをわずかに増加させるだけである。
［０１０１］
次に，ブロックの再マッピングされたビットがランレングスコーディングされる。任意の従来のランレングスコーディング方式を使用することができる。典型的には，ブロックの各ラスタ走査線のピクセルは，各々が，（ランレングス，ピクセル値）の形式のタプルのセットで表現される。
［０１０２］
各タプルの“ランレングス”フィールドは，指定されたピクセル値を有するピクセルの連続数を表す。
［０１０３］
各ブロックのコーディング長を最小にするために，従来のラスタ走査ピクセル順序付け以外のピクセル順序付けを考慮することが有利である。本発明の別の実施形態では，ランレングスコーディング手順は，各々が図１２Ａに示すような異なるラスタ走査ピクセル順序付けを使用する２以上の手順に分けられる。特に，従来のラスタ走査ピクセル順序付けに加えて，ランレングスコーディングは，変更されたラスタ走査（交互のライン上で左及び右に移動する），垂直ラスタ走査，対角線ラスタ走査パターンを含む他のピクセル順序付けを使用することができる。
「[0129]　 
Another use of the image cache, similar to the one described above for allowing a user to flip back and forth between two images, is the generation of a slide show with video effect. In this embodiment, a set of two to two dozen block images are stored in the image cache, and then these block images are displayed in a predefined sequence at a predefined update rate, such as one update every 0.25 seconds, or one update every 0.5 seconds. The image sequence may be played once, or repeated a set number of times, or repeated in an infinite loop until any of a predefined set of events occurs. By displaying a sequence of block images in this way, a video-like effect is achieved. Because the present invention uses small block image files to facilitate fast downloading of images to client devices, the present invention makes it practical to generate video-like slide shows on low communication bandwidth client devices and even on low CPU bandwidth client devices.
（当審仮訳：［０１２９］
ユーザが２つの画像の間で往復することを可能にするために上述したものと同様の画像キャッシュの別の使用は，ビデオ効果を有するスライドショーの生成である。本実施形態では，画像キャッシュに２〜２ダースのブロック画像のセットを格納し，そのブロック画像を所定の順序で，０．２５秒毎に１回の更新，あるいは０．５秒毎に１回の更新のような所定の更新率で表示する。画像シーケンスは，１回再生されるか，または設定された回数繰り返されるか，または所定のセットのイベントのいずれかが発生するまで無限ループで繰り返されてもよい。このようにして一連のブロック画像を表示することにより，ビデオのような効果が得られる。本発明は，クライアント装置への画像の迅速なダウンロードを容易にするために小さなブロック画像ファイルを使用するので，本発明は，低い通信帯域幅クライアント装置で，また低いＣＰＵ帯域幅クライアント装置でさえ，ビデオのようなスライドショーを生成することを実用的にする。
「ＦＩＧ．２
」
「ＦＩＧ．６Ｃ
」
「ＦＩＧ．７
」
「Re-indexed NQS Encoding Method 172」（図７の説明）
（当審仮訳：再インデクスされたＮＱＳエンコーディング方法１７２）
「ＦＩＧ．１１
」
「Re-indexed Run Length Encoding Method 174」（図１１の説明）
（当審仮訳：再インデクスされたランレングスエンコーディング方法１７４）
「Generate histogram of pixel values in block;
  Generate and output re-mapping table」（図１１のステップ３６２）
（当審仮訳：ブロック内のピクセル値のヒストグラムを生成；再マッピングテーブルを生成及び出力）
「Remap pixel values」（図１１のステップ３６４）
（当審仮訳：ピクセル値の再マッピング）
「Run Length Coding（略）」（図１１のステップ３６６）
（当審仮訳：ランレングスコーディング（略））
「ＦＩＧ．１２Ａ
」
「Modified Raster Scan」（図１２Ａの左から２つ目の走査パターンの説明）
（当審仮訳：変更されたラスタ走査）
（イ）引用発明
　ここで，上記引用文献１に記載されている事項について検討する。
・引用文献１の段落［００９４］の「図１１を参照すると，好ましい実施形態において使用される第２のブロック画像エンコーディング方法は，再マッピング及びランレングスエンコーディング手順と呼ばれる。」との記載，段落［００９５］の「次に，ブロック内のピクセル値のヒストグラムが生成される（３６２）。」との記載，段落［００９７］の「再マッピングテーブルは，ブロック画像ファイルに出力され（３６２），ブロック内の全てのピクセル値は，再マッピングテーブルに基づいて再マッピングされる（３６４）」との記載，図１１のフローの図面，図１１のステップ３６２〜３６６の「ブロック内のピクセル値のヒストグラムを生成；再マッピングテーブルを生成及び出力」（ステップ３６２），「ピクセル値の再マッピング」（ステップ３６４），「ランレングスコーディング」（ステップ３６６）との記載から，引用文献１には，
『再マッピング及びランレングスエンコーディング手順と呼ばれるブロック画像エンコーディング方法であって，ブロック内のピクセル値のヒストグラムを生成し，再マッピングテーブルを生成及び出力するステップ３６２と，ピクセル値の再マッピングを実行するステップ３６４と，ランレングスコーディングを実行するステップ３６６とを備え』る方法の発明が記載されていると認められる。
・引用文献１の図２の記載と，段落［００４８］〜［００５２］の「コンピュータシステムのメモリ１５４は，手順とデータを記憶し，典型的には，以下を含む：（中略）本文書に記載されているものを含む様々な画像処理機能を実行する画像処理モジュール１６８」との記載，段落［００５７］の「画像処理モジュール１６８は，２好ましくは３以上の画像エンコーダモジュール１７０（中略）を含む」との記載，同じく段落［００５７］の「エンコーダモジュールは，再インデクスされたＮＱＳ（入れ子式二次分割）のエンコーダ１７２，再インデクスされたランレングスエンコーダ１７４，およびＧＩＦエンコーダ１７０−３のようなパターンベースのエンコーダを含む。」との記載から，Memory 154（メモリ１５４）には，Image Processing Module 168 （画像処理モジュール１６８）が含まれ，このImage Processing Module 168（画像処理モジュール１６８）には，Image encoder 1 として，Re-indexed NQS(Nested Quadratic Splitting)Encoder 172（再インデクスされたＮＱＳ（入れ子式二次分割）のエンコーダ１７２）が含まれ，Image encoder 2 として，Re-indexed run length encoder 174 （再インデクスされたランレングスエンコーダ１７４）が含まれることが読み取れる。
　そして，上記の「再インデクスされたＮＱＳ（入れ子式二次分割）のエンコーダ１７２」及び「再インデクスされたランレングスエンコーダ１７４」はそれぞれ，図７の「再インデクスされたＮＱＳエンコーディング方法１７２」及び図１１の「再インデクスされたランレングスエンコーディング方法１７４」に対応する「エンコーダ」であることは明らかである。
　そうすると，引用文献１の図１１の「ピクセル値の再マッピング（ステップ３６４）」及び「ランレングスコーディング（ステップ３６６）」を含む『ブロック画像エンコーディング方法』は，『再インデクスされたランレングスエンコーダ１７４』によって『実行される』ものと認められる。
・引用文献１の段落［００５８］の「本発明を使用して，６４×６４のサイズの１３０個のブロックに再エンコードされた典型的な６４０×８３２の画像について，２以上のブロック画像ファイルが本発明の再マッピングされたＮＱＳコーディング方法を用いてエンコードされ，また，２以上のブロック画像ファイルが本発明の再マッピングされたランレングスコーディング方法を用いてエンコードされる。」との記載から，引用文献１には，
『ランレングスコーディング方法では，典型的な６４０×８３２の画像が６４×６４のサイズのブロック毎にエンコードされ』ることが記載されていると認められる。
・引用文献１の段落［００７５］の「図６Ｃは，ピクセル値の再マッピングテーブル２７０を示す。・・・このテーブル内の各エントリ２７２は，新たなピクセル値に再マッピングされる元のパレットインデックス値（ピクセル値ともいう）を示す。具体的には，第１のエントリ２７２−１は，０の値に再マッピングされるピクセルのパレット値を表し，次のエントリ２７２−２は，１の値に再マッピングされるピクセルのパレット値を表す，などである。」との記載，段落［００９５］の「次に，ブロック内のピクセル値のヒストグラムが生成される（３６２）。」との記載，段落［００９７］の「再マッピングテーブル２７０（図６Ｃ）は，最も頻繁なパレットインデックス値（上述したように生成されたヒストグラムにおいて）はゼロ（０）のインデックス値にマッピングされ，次に頻繁なパレットインデックス値は（１）の新たなインデックス値にマッピングされる，などのように生成される。・・・再マッピングテーブルは，ブロック画像ファイルに出力され（３６２）」との記載，図６（Ｃ）の記載，及び図１１のステップ３６２の「ブロック内のピクセル値のヒストグラムを生成；再マッピングテーブルを生成及び出力」との記載，から，引用文献１には，
『ステップ３６２では，ブロック内のピクセル値のヒストグラムが生成され，当該ヒストグラムにおいて最も頻繁なパレットインデックス値（ピクセル値ともいう）が“０”のインデックス値にマッピングされ，次に頻繁なパレットインデックス値が“１”の新たなインデックス値にマッピングされることで，第１のエントリ２７２−１が，“０”の値に再マッピングされるピクセルのパレット値を表し，次のエントリ２７２−２が，“１”の値に再マッピングされるピクセルのパレット値を表す再マッピングテーブル２７０が生成され』ることが記載されていると認められる。
・引用文献１の段落［００９７］の「ブロック内の全てのピクセル値は，再マッピングテーブルに基づいて再マッピングされる（３６４）」との記載及び図１１のステップ３６４の「ピクセル値の再マッピング」との記載から，引用文献１には，
『ステップ３６４では，ブロック内の全てのピクセル値が，再マッピングテーブルに基づいて再マッピングされ』ることが記載されていると認められる。
　ここで，引用文献１の段落［００７７］の「最も頻繁なパレットインデックス値が新たなインデックス値ゼロ（０）にマッピングされ，次に頻繁なパレットインデックス値が新たなインデックス値（１）にマッピングされ，以下同様であるように，再マッピングテーブル２７０（図６ｃ）が生成される。・・・次に，ブロック内の全てのピクセル値は，再マッピングテーブルに基づいて再マッピングされ，・・・その結果，ブロック内の最も一般的な再マッピングされたピクセル値は０であり，次に一般的なピクセル値は１であり，以下同様である。」との記載から，「ブロック内の全てのピクセル値」が，「再マッピングテーブルに基づいて再マッピングされ」，その結果，「ブロック内の最も一般的な再マッピングされたピクセル値は“０”であり，次に一般的なピクセル値は“１”であ」るものと認められる。
　そうすると，引用文献１には，
『ステップ３６４では，ブロック内の全てのピクセル値が，再マッピングテーブルに基づいて再マッピングされ，その結果，ブロック内の最も一般的な再マッピングされたピクセル値は“０”であり，次に一般的なピクセル値は“１”であ』ることが記載されていると認められる。
・引用文献１の段落［０１０１］の「次に，ブロックの再マッピングされたビットがランレングスコーディングされる。」との記載，段落［０１０３］の「各ブロックのコーディング長を最小にするために，従来のラスタ走査ピクセル順序付け以外のピクセル順序付けを考慮することが有利である。本発明の別の実施形態では，ランレングスコーディング手順は，各々が図１２Ａに示すような異なるラスタ走査ピクセル順序付けを使用する２以上の手順に分けられる。特に，従来のラスタ走査ピクセル順序付けに加えて，ランレングスコーディングは，変更されたラスタ走査（交互のライン上で左及び右に移動する），垂直ラスタ走査，対角線ラスタ走査パターンを含む他のピクセル順序付けを使用することができる。」との記載，図１１のステップ３６６の「ランレングスコーディング」との記載，図１２Ａの左から２つ目の走査パターン，及びその説明である「変更されたラスタ走査」との記載から，引用文献１には，
『ステップ３６６では，ブロックの再マッピングされたビットがランレングスコーディングされ，ここで，ランレングスコーディングは，変更されたラスタ走査パターン，すなわち交互のライン上で左及び右に移動するパターンのピクセル順序付けを使用することができる』ことが記載されていると認められる。
　ここで，段落［０１０１］の「任意の従来のランレングスコーディング方式を使用することができる。典型的には，ブロックの各ラスタ走査線のピクセルは，各々が，（ランレングス，ピクセル値）の形式のタプルのセットで表現される」との記載，段落［０１０２］の「各タプルの“ランレングス”フィールドは，指定されたピクセル値を有するピクセルの連続数を表す。」との記載から，引用文献１には，
『ステップ３６６では，ブロックの再マッピングされたビットがランレングスコーディングされ，ブロックの各ラスタ走査線のピクセルは，各々が，（ランレングス，ピクセル値）の形式のタプルのセットで表現され，各タプルの“ランレングス”フィールドは，指定されたピクセル値を有するピクセルの連続数を表し，
　ここで，ランレングスコーディングは，変更されたラスタ走査パターン，すなわち交互のライン上で左及び右に移動するパターンのピクセル順序付けを使用することができる』ことが記載されていると認められる。
・引用文献１の段落［００７５］の「図６Ｃは，ピクセル値の再マッピングテーブル２７０を示す。・・・このテーブル内の各エントリ２７２は，新たなピクセル値に再マッピングされる元のパレットインデックス値（ピクセル値ともいう）を示す。具体的には，第１のエントリ２７２−１は，０の値に再マッピングされるピクセルのパレット値を表し，次のエントリ２７２−２は，１の値に再マッピングされるピクセルのパレット値を表す，などである。」との記載，段落［００９４］の「図１１を参照すると，好ましい実施形態において使用される第２のブロック画像エンコーディング方法は，再マッピング及びランレングスエンコーディング手順と呼ばれる。データ値（ここではピクセル値またはパレットインデックス値と呼ばれる）のブロックをエンコーディングするためのこの手順は，このエンコーディング手順に対するコーディングタイプ識別子を出力することにより開始される（３６０）。」との記載から，再マッピングされる元の「パレットインデックス値」は，「ピクセル値」又は「パレット値」とも呼ばれるものであることが読み取れるから，上記で検討したステップ３６２及びステップ３６４の「ピクセル値」，「パレットインデックス値」，及び「パレット値」は，いずれも同じ「値」を意味しており，例えば，「ピクセル値」に統一しうるものである。
　以上の検討を総合すると，引用文献１には，次のとおりの発明（以下，「引用発明」という。）が記載されていると認められる。
　なお，引用発明の各構成の符号は，説明のために付与したものであり，以下，構成ａないし構成ｉと称する。
　
「（ａ）再マッピング及びランレングスエンコーディング手順と呼ばれるブロック画像エンコーディング方法であって，
（ｂ）ブロック内のピクセル値のヒストグラムを生成し，再マッピングテーブルを生成及び出力するステップ３６２と，
（ｃ）ピクセル値の再マッピングを実行するステップ３６４と，
（ｄ）ランレングスコーディングを実行するステップ３６６とを備え，
（ｅ）前記ブロック画像エンコーディング方法は，再インデクスされたランレングスエンコーダ１７４によって実行されるものであり，
（ｆ）ランレングスコーディング方法では，典型的な６４０×８３２の画像が６４×６４のサイズのブロック毎にエンコードされ，
（ｇ）ステップ３６２では，ブロック内のピクセル値のヒストグラムが生成され，当該ヒストグラムにおいて最も頻繁なピクセル値がゼロ“０”のインデックス値にマッピングされ，次に頻繁なピクセル値が“１”の新たなインデックス値にマッピングされるように，第１のエントリ２７２−１が，“０”の値に再マッピングされるピクセルのピクセル値を表し，次のエントリ２７２−２が，“１”の値に再マッピングされるピクセルのピクセル値を表す再マッピングテーブル２７０が生成され，
（ｈ）ステップ３６４では，ブロック内の全てのピクセル値が，再マッピングテーブルに基づいて再マッピングされ，その結果，ブロック内の最も一般的な再マッピングされたピクセル値は“０”であり，次に一般的なピクセル値は“１”であり，
（ｉ）ステップ３６６では，ブロックの再マッピングされたビットがランレングスコーディングされ，ブロックの各ラスタ走査線のピクセルは，各々が，（ランレングス，ピクセル値）の形式のタプルのセットで表現され，各タプルの“ランレングス”フィールドは，指定されたピクセル値を有するピクセルの連続数を表し，
　ここで，ランレングスコーディングは，変更されたラスタ走査パターン，すなわち交互のライン上で左及び右に移動するパターンのピクセル順序付けを使用することができる，
（ａ）方法。」
　
（２−３）引用発明との対比
ア　本件補正発明と引用発明とを対比する。
（ア）本件補正発明の構成Ａと引用発明の構成ａ，ｆとを対比する。
　構成ｆでは，「典型的な６４０×８３２の画像が６４×６４のサイズのブロック毎にエンコードされ」るところ，当該「画像」は「画像データ」であるから，構成Ａの「ビデオデータ」とは，「データ」である点で共通している。
　そうすると，構成Ａの「ビデオデータをコーディングする方法」と構成ａの「再マッピング及びランレングスエンコーディング手順と呼ばれるブロック画像エンコーディング方法」とは，「データをコーディングする方法」である点で一致している。
　他方で，本件補正発明と引用発明とは，取り扱うデータが，本件補正発明では，「ビデオデータ」であるのに対して，引用発明では「画像」である点で相違している。
（イ）本件補正発明の構成Ｂと引用発明の構成ｂ，ｅ，ｆ，ｇとを対比する。
（イ−１）構成Ｂの「複数のそれぞれの色値を示す複数のエントリーを有するパレット」と構成ｇの「当該ヒストグラムにおいて最も頻繁なピクセル値がゼロ“０”のインデックス値にマッピングされ，次に頻繁なピクセル値が“１”の新たなインデックス値にマッピングされるように，第１のエントリ２７２−１が，“０”の値に再マッピングされるピクセルのピクセル値を表し，次のエントリ２７２−２が，“１”の値に再マッピングされるピクセルのピクセル値を表す再マッピングテーブル２７０」とを対比する。
　構成ｇの「ピクセル値」は，ピクセルの「色」を表現する「値」であるから，構成Ｂの「色値」に相当する。
　また，構成ｇの「再マッピングテーブル２７０」の「第１のエントリ２７２−１」は，「“０”の値に再マッピングされるピクセルのピクセル値を表し」，「次のエントリ２７２−２」は，「“１”の値に再マッピングされるピクセルのピクセル値を表す」ものであるから，構成Ｂの「複数のそれぞれの色値を示す複数のエントリー」に相当する。
　してみれば，構成ｇの「第１のエントリ２７２−１が，“０”の値に再マッピングされるピクセルのピクセル値を表し，次のエントリ２７２−２が，“１”の値に再マッピングされるピクセルのピクセル値を表す再マッピングテーブル２７０」は構成Ｂの「複数のそれぞれの色値を示す複数のエントリーを有するパレット」に相当する。
（イ−２）上記（イ−１）の検討から，構成ｂの「再マッピングテーブルを生成」することは，構成Ｂの「パレットを決定すること」に相当する。
（イ−３）構成Ｂの「ビデオコーダによって，ビデオデータのブロックについて」，「パレットを決定すること」と構成ｂの「ブロック内のピクセル値のヒストグラムを生成し，再マッピングテーブルを生成及び出力するステップ３６２」とを対比する。
　引用発明は，６４０×８３２の画像を「ブロック」に分割して，このブロック毎に「再マッピングテーブル２７０」を生成して，エンコーディングを実行するものである（構成ｆ）のに対して，本件補正発明は，ビデオデータのピクチャを「ブロック」に分割し，このブロック毎に「パレット」を決定して，コーディングを実行しているものであり，両者は，取り扱うデータが「画像のブロック」であるか「ビデオデータのブロック」であるかの違いはあるものの，上位概念では，「データのブロック」を取り扱う点で共通している。また，上記取り扱うデータの違いにより，「再マッピングテーブル２７０（パレット）」を生成（決定）する主体が，「再インデクスされたランレングスエンコーダ１７４」である（構成ｅ）か「ビデオコーダ」であるかの点で相違するものの，「再インデクスされたランレングスエンコーダ１７４」と「ビデオコーダ」は，ともに「コーダ」である点では共通している。
（イ−４）したがって，本件補正発明の構成Ｂと引用発明の構成ｂ，ｅ，ｆ，ｇとは，「コーダによって，データのブロックについて，複数のそれぞれの色値を示す複数のエントリーを有するパレットを決定すること」である点で共通している。
　他方で，本件補正発明と引用発明とは，取り扱うデータが，本件補正発明では「ビデオデータ」であるのに対して引用発明では「画像」である点で相違する。また，パレットを決定するコーダが，本件補正発明では，「ビデオコーダ」であるのに対して引用発明では「再インデクスされたランレングスエンコーダ１７４」である点で相違している。
（ウ）本件補正発明の構成Ｃと引用発明の構成ｆとを対比する。
（ウ−１）構成ｆの典型的な６４０×８３２の画像を分割した「６４×６４のサイズのブロック」は６４×６４＝４０９６個のピクセルが，縦６４個，横６４個に配列されているものである。
　そして，例えばブロックにおける第１行を「第１の線」，当該行のすぐ下の行を「第２の線」，ブロックの右端を「ブロックの端」と呼ぶものとすると，「第１の線」の右端のピクセルは，『ブロックの端に隣接して位置するピクセル』であるといえ，また，「第２の線」の右端のピクセルは，『ブロックの端に隣接して位置し，前記第１の線の前記（右端の）ピクセルに直接隣接して位置するピクセル』であるといえる。
　してみれば，本件補正発明の構成Ｃと引用発明の構成ｆとは，「データの前記ブロックの第１の線が，データの前記ブロックの端に隣接して位置するピクセルを含み，データの前記ブロックの第２の線が，前記ブロックの前記端に隣接して位置し，前記第１の線の前記ピクセルに直接隣接して位置するピクセルを含む」点で共通している。
　他方で，本件補正発明と引用発明とは，取り扱うデータが，本件補正発明では「ビデオデータ」であるのに対して引用発明では「画像」である点で相違している。
（エ）本件補正発明の構成Ｄと引用発明の構成ｇ，ｈ，ｉとを対比する。
（エ−１）構成ｉの「変更されたラスタ走査パターン，すなわち交互のライン上で左及び右に移動するパターン」は，図１２Ａの左から２番目の図面にもあるように，６４×６４のピクセルのブロックにおいて，第１行の左から右に走査した後，そのすぐ下の行では，右から左に走査し，これを交互に繰り返すような走査順序のパターンであると認められる。
　一方，本件補正発明の「スネーク走査順序」は，本願明細書の段落００２３に「本開示の１つまたは複数の技法によれば，ビデオコーダは，マップを符号化するときに，スネーク走査順序を利用し得る。たとえば，上記の例を続けると，図６Ｂの例に関して以下でより詳細に説明するように，ビデオエンコーダ２０は，第２の線の最後のピクセルが走査順序において第１の線の最後のピクセルの直後に走査されるようにマップをコーディングし得る。このようにして，ビデオエンコーダ２０は，ランレングスコーディングの効率を改善し得る。」と記載されており，この記載と，本願の図６Ｂの記載からみて，第１行の左から右に走査した後，そのすぐ下の行では，右から左に走査し，これを交互に繰り返すような走査順序のパターンであると認められる。
　してみれば，構成ｉの「変更されたラスタ走査パターン，すなわち交互のライン上で左及び右に移動するパターン」が構成Ｄの「スネーク走査順序」に相当する。
（エ−２）構成ｇの「“０”のインデックス値」は，ブロック内の「最も頻繁なピクセル値」に対応付けられるものであるから，当該「最も頻繁なピクセル値」を有する「ピクセル」には，「“０”のインデックス値」が対応付けられるものである。
　そうすると，ステップ３６４の再マッピングによって，ピクセルに対応付けられた「“０”のインデックス値」は，当該ピクセルを再マッピングテーブル内の「第１のエントリ２７２−１」に対応付けるものといえるから，「再マッピングテーブル内の第１のエントリ２７２−１」（パレット中のエントリー）に「“０”のインデックス値が対応付けられたピクセル」（ブロックのピクセル）」を「対応付ける」（マッピングする）ものといえる。
　してみれば，構成ｇの“０”，“１”等の「インデックス値」は，構成Ｄの「前記パレット中のエントリーに前記ブロックのピクセルをマッピングするインデックス値」に相当する。
（エ−３）構成Ｄの「前記パレット中のエントリーに前記ブロックのピクセルをマッピングするインデックス値をコーディングすること」と構成ｉの「ブロックの再マッピングされたビットがランレングスコーディングされ，ブロックの各ラスタ走査線のピクセルは，各々が，(ランレングス，ピクセル値)の形式のタプルのセットで表現され，各タプルの“ランレングス”フィールドは，指定されたピクセル値を有するピクセルの連続数を表」すこととを対比する。
　構成ｉの「ブロックの再マッピングされたビット」とは，構成ｈでいう“０”，“１”等の「再マッピングされたピクセル値」のことであり，さらには，構成ｇでいう“０”，“１”等の「インデックス値」のことであるから，構成ｉの「ブロックの再マッピングされたビットがランレングスコーディングされ」ることは，構成Ｄの「インデックス値をコーディングすること」に相当する。
（エ−４）上記（エ−１）〜（エ−３）の検討から，構成Ｄの「連続するピクセルからなる１つのランが前記第１の線および前記第２の線にわたって同じインデックス値を有し得るように，スネーク走査順序で，前記パレット中のエントリーに前記ブロックのピクセルをマッピングするインデックス値をコーディングすること」と構成ｉの「ブロックの再マッピングされたビットがランレングスコーディングされ，ブロックの各ラスタ走査線のピクセルは，各々が，(ランレングス，ピクセル値)の形式のタプルのセットで表現され，各タプルの“ランレングス”フィールドは，指定されたピクセル値を有するピクセルの連続数を表し，ここで，ランレングスコーディングは，変更されたラスタ走査パターン，すなわち交互のライン上で左及び右に移動するパターンのピクセル順序付けを使用することができる」こととは，「スネーク走査順序で，前記パレット中のエントリーに前記ブロックのピクセルをマッピングするインデックス値をコーディングすること」である点で共通している。
　他方で，本件補正発明では，「連続するピクセルからなる１つのランが前記第１の線および前記第２の線にわたって同じインデックス値を有し得るように」コーディングしているのに対して，引用発明では，そのような特定はなされていない点で相違している。
（オ）本件補正発明の構成Ｅと引用発明の構成ｉとを対比する。
　構成Ｅの「前記第１の線の前記ピクセル」とは，構成Ｃの「ビデオデータの前記ブロックの端に隣接して位置するピクセル」のことを指し，また，構成Ｅの「前記第２の線の前記ピクセル」は，構成Ｃの「前記ブロックの前記端に隣接して位置し，前記第１の線の前記ピクセルに直接隣接して位置するピクセル」のことを指すものと認められるところ，上記（ウ）で検討したように，ブロックにおける第１行を「第１の線」，当該行のすぐ下の行を「第２の線」，ブロックの右端を「ブロックの端」と呼ぶものとした場合，「第２の線」の「右端のピクセル」は，構成Ｅの「第２の線の前記ピクセル」に対応し，「第１の線」の「右端のピクセル」は，構成Ｅの「第１の線の前記ピクセル」に対応する。
　そして，構成ｉに記載される，「変更されたラスタ走査パターン，すなわち交互のライン上で左及び右に移動するパターンのピクセル順序付け」を使用してランレングスコーディングを実行する際には，図１２Ａの左から２番目の図面からも明らかなように，「第２の線」の「右端のピクセル」は，「第１の線」の「右端のピクセル」の『直後に』ランレングスエンコーディングが実行されるものである。
　してみれば，構成ｉの「ここで，ランレングスコーディングは，変更されたラスタ走査パターン，すなわち交互のライン上で左及び右に移動するパターンのピクセル順序付けを使用する」ことは，構成Ｅの「ここにおいて，前記第２の線の前記ピクセルが，前記スネーク走査順序において前記第１の線の前記ピクセルの直後にくる」ことに相当する。
　
イ　上記（ア）〜（オ）の検討から，本件補正発明と引用発明の一致点及び相違点は次の通りである。
［一致点］
「（Ａ’）データをコーディングする方法であって，
（Ｂ’）コーダによって，データのブロックについて，複数のそれぞれの色値を示す複数のエントリーを有するパレットを決定すること，（Ｃ’）ここにおいて，データの前記ブロックの第１の線が，データの前記ブロックの端に隣接して位置するピクセルを含み，データの前記ブロックの第２の線が，前記ブロックの前記端に隣接して位置し，前記第１の線の前記ピクセルに直接隣接して位置するピクセルを含む，と，
（Ｄ’）スネーク走査順序で，前記パレット中のエントリーに前記ブロックのピクセルをマッピングするインデックス値をコーディングすること，（Ｅ）ここにおいて，前記第２の線の前記ピクセルが，前記スネーク走査順序において前記第１の線の前記ピクセルの直後にくる，と，
（Ａ’）を備える方法。」
［相違点１］
　取り扱うデータが，本件補正発明では，「ビデオデータ」であるのに対して，引用発明では「画像」である点。
［相違点２］
　パレットを決定するコーダが，本件補正発明では，「ビデオコーダ」であるのに対して引用発明では「再インデクスされたランレングスエンコーダ１７４」である点。
［相違点３］
　本件補正発明では，「連続するピクセルからなる１つのランが前記第１の線および前記第２の線にわたって同じインデックス値を有し得るように」コーディングしているのに対して，引用発明では，そのような特定はなされていない点。
（２−４）判断
　上記相違点について検討する。
ア　相違点１について
　引用文献１の段落０１２９には，「ユーザが２つの画像の間で往復することを可能にするために上述したものと同様の画像キャッシュの別の使用は，ビデオ効果を有するスライドショーの生成である。本実施形態では，画像キャッシュに２〜２ダースのブロック画像のセットを格納し，そのブロック画像を所定の順序で，０．２５秒毎に１回の更新，あるいは０．５秒毎に１回の更新のような所定の更新率で表示する。画像シーケンスは，１回再生されるか，または設定された回数繰り返されるか，または所定のセットのイベントのいずれかが発生するまで無限ループで繰り返されてもよい。このようにして一連のブロック画像を表示することにより，ビデオのような効果が得られる。本発明は，クライアント装置への画像の迅速なダウンロードを容易にするために小さなブロック画像ファイルを使用するので，本発明は，低い通信帯域幅クライアント装置で，また低いＣＰＵ帯域幅クライアント装置でさえ，ビデオのようなスライドショーを生成することを実用的にする。」と記載されていて，複数のブロック画像を連続して再生することにより，ビデオのような効果が得られることが記載されている。
　また，引用発明の「ブロック画像エンコーディング方法」が「ビデオデータ」のピクチャのコーディングに適用できることは明らかである。
　してみれば，引用発明の「ブロック画像エンコーディング方法」で取り扱うデータを「ビデオデータ」とすることにより，相違点１に係る構成とすることは，当業者が容易に想到し得たことである。
　
イ　相違点２について
　上記アで検討したとおり，引用発明の「ブロック画像エンコーディング方法」で取り扱うデータを「ビデオデータ」とすることは，当業者が容易に想到し得たことであるところ，取り扱うデータを「ビデオデータ」とすることに合わせて，パレットを決定するコーダを「ビデオコーダ」とすることは，当業者が適宜なし得たことである。
ウ　相違点３について
　引用文献１の段落０００８には，「“パレット−ベース”の画像は，画像の各ピクセルの色が特定のカラーパレットのインデックスまたは位置として表される画像である。例えば，多くのグラフィック画像は，256色のパレットを用いてデジタル的にエンコードされ，この画像の各ピクセルは，256色のうちの1つとしてエンコードされる。256色のうちの1つの選択を表すために8ビットが必要であるので，極めて簡単なエンコーディングは，256色のパレットへの8ビットインデックスとして各ピクセルを表現することである。」と記載されていて，“パレット−ベース”の画像では，色の数が例えば256色等に限定されることが技術常識であることから，ブロック内で同じインデックス値が連続する確率が高くなり，その結果として，「連続するピクセルからなる１つのランが前記第１の線および前記第２の線にわたって同じインデックス値を有し得るように」なることは明らかである。
　また，走査とは，２次元のデータを１次元のデータに変換することであるから，引用文献１の図１２Ａに記載されているいずれの走査パターンであっても，それぞれ異なる１次元の連続データが生成されるものであり，当該１次元の連続データをランレングス符号化する際に，ブロックの端であるか否かに関わらず，１次元の連続データとして処理されることからすれば，引用発明の「変更されたラスタ走査パターン，すなわち交互のライン上で左及び右に移動するパターン」においても，「連続するピクセルからなる１つのランが前記第１の線および前記第２の線にわたって同じインデックス値を有し得るように」なっていることは自明のことである。
　そうすると，相違点３は，実質的な相違点とはいえない。
エ　そして，これらの相違点を総合的に勘案しても，本件補正発明の奏する作用効果は，引用発明の奏する作用効果から予測される範囲内のものにすぎず，格別顕著なものということはできない。
　
オ　したがって，本件補正発明は，引用発明に基づいて，当業者が容易に発明をすることができたものであり，特許法第２９条第２項の規定により，特許出願の際独立して特許を受けることができないものである。
３　本件補正についてのむすび
　よって，本件補正は，特許法第１７条の２第６項において準用する同法第１２６条第７項の規定に違反するので，同法第１５９条第１項の規定において読み替えて準用する同法第５３条第１項の規定により却下すべきものである。
　よって，上記補正の却下の決定の結論のとおり決定する。
　
第３　本願発明について
１　本願発明
　平成３０年１１月９日にされた手続補正は，上記のとおり却下されたので，本願の請求項に係る発明は，平成３０年６月２２日に提出された手続補正書の特許請求の範囲の請求項１〜３４に記載された事項により特定されるものであるところ，その請求項１に係る発明（以下「本願発明」という。）は，その請求項１に記載された事項により特定される，前記第２［理由］１の「本件補正前の請求項１」に記載のとおりのものである。
２　原査定の拒絶の理由
　原査定の拒絶の理由は，この出願の請求項１に係る発明は，本願の優先権主張の日前に頒布された又は電気通信回線を通じて公衆に利用可能となった下記の引用文献１に記載された発明に基づいて，その出願前にその発明の属する技術の分野における通常の知識を有する者が容易に発明をすることができたものであるから，特許法第２９条第２項の規定により特許を受けることができない，というものである。
引用文献１：米国特許出願公開第２００２／０１５９６３２号明細書
３　引用文献
　原査定の拒絶の理由で引用された引用文献１及びその記載事項は，前記第２［理由］２（２−２）に記載したとおりである。
　
４　対比・判断
　本願発明は，前記第２の［理由］２で検討した本件補正発明から，「スネーク走査順序で」，「コーディングする」ことに係る「連続するピクセルからなる１つのランが前記第１の線および前記第２の線にわたって同じインデックス値を有し得るように」との限定事項を削除したものである。
　そうすると，本願発明の発明特定事項を全て含み，さらに他の事項を付加したものに相当する本件補正発明が，前記第２の［理由］２（２−３），（２−４）に記載したとおり，引用発明に基づいて，当業者が容易に発明をすることができたものであるから，本願発明も，引用発明に基づいて，当業者が容易に発明をすることができたものである。
第４　上申書における主張について
　審判請求人は，平成３１年３月１３日提出の上申書において，補正案を提示するとともに，以下のとおり主張している。
「前置報告書では，引用文献２が本願を拒絶するために新たに引用されました。引用文献２を引用した拒絶の理由が前置解除前に出願人に通知されず，意見書を提出する機会が与えられなかったことは，手続違背にあたる可能性があります。出願人は，審判請求に際して引用文献２に対する意見を述べたり，審判請求と同時に特許請求の範囲を補正したりできませんでした。」
　しかしながら，上記「第２」の「（２−４）判断」に記載のとおり，当審の判断では，前置報告書で新たに引用された引用文献２（小林正明，鎌田清一郎，カラードキュメント画像の可逆圧縮方法，電子情報通信学会論文誌（Ｊ８５−Ｄ−ＩＩ）第４号，２００２年４月，ｐｐ．５８４−５９３）を用いた判断を行っていないことから，審判請求人の上記主張は採用することができない。
　また，上記「第３」の「４　対比・判断」で判断したとおり，原査定の拒絶の理由は妥当であると認められるところ，あらためて当審において拒絶の理由を通知し，補正の機会を与える特段の理由を見いだすことはできない。
第５　むすび
　以上のとおり，本願発明は，特許法第２９条第２項の規定により特許を受けることができないから，他の請求項に係る発明について検討するまでもなく，本願は拒絶されるべきものである。
　よって，結論のとおり審決する。