JP2007534239A - カラー画像の符号化のための方法、システム、およびソフトウェア製品 - Google Patents
カラー画像の符号化のための方法、システム、およびソフトウェア製品 Download PDFInfo
- Publication number
- JP2007534239A JP2007534239A JP2007508692A JP2007508692A JP2007534239A JP 2007534239 A JP2007534239 A JP 2007534239A JP 2007508692 A JP2007508692 A JP 2007508692A JP 2007508692 A JP2007508692 A JP 2007508692A JP 2007534239 A JP2007534239 A JP 2007534239A
- Authority
- JP
- Japan
- Prior art keywords
- new
- color
- color image
- cost
- output function
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/40—Tree coding, e.g. quadtree, octree
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
- H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/19—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding using optimisation based on Lagrange multipliers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/94—Vector quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/96—Tree coding, e.g. quad-tree coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Color Television Systems (AREA)
- Heat Sensitive Colour Forming Recording (AREA)
- Chemical And Physical Treatments For Wood And The Like (AREA)
- Closed-Circuit Television Systems (AREA)
- Color Image Communication Systems (AREA)
Abstract
Description
近年、インターネットにおけるカラー画像データの量は爆発的に増大している。特に、ウェブサイト、デジタルカメラ、オンラインゲームの人気の高まりによって、カラー画像データは、インターネットトラフィックの中で大きな位置を占めるようになってきている。一方で、主に画像表示装置やデータ記憶装置および伝送帯域幅の限界のために、ワイヤレスチャンネルまたは低電力の小型機器を介するカラー画像へのアクセスは、依然として時間がかかると共に不便であり、多くのマルチメディアアプリケーションのボトルネックとなっている。(例えば、非特許文献1(以下「参考資料[1]」)、非特許文献2(以下「参考資料[2]」)、非特許文献3(以下「参考資料[3]」)、非特許文献4(以下「参考資料[4]」)、非特許文献5(以下「参考資料[5]」)および非特許文献6(以下「参考資料[6]」)を参照されたい。)
上記の制限を解決する一つの方法は、カラー画像を圧縮、最適化、または再符号化する効率的なカラー画像符号化スキームを適用することである。典型的なカラー画像符号化スキームは、カラーパレット、ピクセルマッピング、および可逆コード(lossless code)から成る。カラーパレットは、ベクトル量子化コードブックとしての役割を果たし、オリジナルのカラー画像の全ての色を表現するために利用される。次に、ピクセルマッピングは、カラーパレットの色に対応するインデックスに画像の各ピクセルをマッピングする。このピクセルマッピングは、カラーパレットの色へのRGBカラーベクトルの量子化が固定されており、一旦カラーパレットが与えられると画像のRGBカラーベクトルのピクセル位置とは無関係となるハードディシジョンピクセルマッピングか、あるいは、RGBカラーベクトルが異なるピクセル位置でカラーパレットの異なる色に量子化され得るソフトディシジョンピクセルマッピングであり得る。最後に、ピクセルマッピングから生じたインデックスシーケンスが、可逆コードによって符号化される。
J.Barrilleaux、R.Hinkle、およびS.Wells、「Efficient vector quantization for color image encoding」、Acoustics,Speech,and Signal Processing、IEEE International Conference on ICASSP’87、vol.12、740〜743ページ、1987年4月 M.T.OrchardおよびC.A.Bouman、「Color quantization of images」、Signal Processing、IEEE Transactions、vol.39、no.12、2677〜2690ページ、1991年12月 I.Ashdown、「Octree color quantization」、C/C++ Users Journal、vol.13、no.3、31〜43ページ、1994年 X.Wu、「Yiq vector quantization in a new color palette architecture」、IEEE Trans.on Image Processing、vol.5、no.2、321〜329ページ、1996年 L.Velho、J.GomesおよびM.V.R.Sobreiro、「Color image quantization by pairwise clustering」、Proc.Tenth Brazilian Symp.Comput.Graph.Image Process、L.H.de FigueiredoおよびM.L.Netto、Eds.Campos do Jordao、Spain、203〜210ページ、1997年 S.Wan、P.PrusinkiewiczおよびS.Wong、「Variance−based color image quantization for frame buffer display」、Res.Appl.、vol.15、52〜58ページ、1990年 A.ZaccarinおよびB.Liu、「A novel approach for coding color quantized image」、Image Processing、IEEE Transactions、vol.2、no.4、442〜453ページ、1993年10月 N.D.MemonおよびA.Venkateswaran、「On ordering color maps for lossless predictive coding」、IEEE Transactions on Image Processing、vol.5、no.11、1522〜1527ページ、1996年 X.Chen、S.KwongおよびJ.fu Feng、「A new compression scheme for color−quantized images」、Circuits and Systems for Video Technology、IEEE Transactions、vol.12、no.10、904〜908ページ、2002年10月
本発明の第1の局面にしたがうと、データ処理システムを用いることにより、N個の異なる色を有するデジタル化されたカラー画像から、デジタル化されたカラー画像における全ピクセルのM個の互いに素なクラスタへのツリー構造パーティションを形成する方法が示されており、MはN以下であり、N個の異なる色における各色は、カラーパレットにおける複数のPビットのバイトによってデジタル的に表現され、各PビットのバイトにおけるPビットは、最上位から最下位へと順序付けられている。この方法は、(a)N個の異なる色の全てを含むルートノードを提供するステップと、(b)該ルートノードにリンクされた兄弟ノードの第1のレベルを提供するステップであって、N個の異なる色における各色は、複数のPビットのバイトにおける各Pビットのバイトの第1のビットの値に基づいて、データ処理システムにより、兄弟(sibling)ノードの第1のレベルにおける関連のあるノードに割り当てられる、ステップと、(c)1色よりも多い色を含むノードのk番目のレベルにおける各ノードに対し、(k+1)番目のレベルの複数の兄弟ノードを提供するステップであって、そのノードにおける各色は、N個の異なる色の各色に対してその色のみを含む異なるリーフノードが存在するように、その色に対する複数のPビットのバイトにおける各Pビットのバイトの(k+1)番目のビットの値に基づいて、データ処理システムにより、(k+1)番目のレベルの複数の兄弟ノードの関連のある兄弟ノードに割り当てられる、ステップと、(d)M個のリーフノードのみが残されるまで、リーフノードを選択および統合するステップとを含む。
図1を参照すると、ブロック図によって本発明の一局面にしたがうコンピュータシステムが10が示されている。コンピュータシステムは、カラー画像データを保存するメモリ12と、デジタルカラー画像を表示するモニター14と、画像処理のための、および、計算上の複雑性を低く抑え、GIF/PNGデコーダとの互換性を保つ一方で、量子化、ひずみおよび圧縮重量を同時に最適化するカラーデータの圧縮を提供するためのCPU16と、伝送線20によるコンピュータシステム10からの伝送の前に、カラー画像データを符号化するGIFエンコーダまたはPNGエンコーダのような、エンコーダ20とを含む。
[19]で示される可変圧縮率トレリスソース符号化は、固定された勾配の不可逆符号化をトレリス構造のデコーダーの場合に拡大したものである。固定された勾配の不可逆符号化は、E.hui Yang、Z.Zhang、およびT.Berger、「Fixed−slope universal lossy data compression」、IEEE Trans.on Information Theory、vol.43、no.5、1465〜1476ページ、1997年9月(以下「参考資料[20]」)に示されている。各実数値のソースシーケンスxn=(x0,x1,...,xn−1)∈Rnに対し、シーケンスun=(u0,u1...un−1)∈Mn set,Mset={0,1,...,M−1}を求めることにより、コスト関数
本発明の一局面にしたがうと、VRTSEに対する初期カラー画像符号化スキームを提供するエントロピー制約階層的統合量子化(ECHMQ)を介することにより、問題2が扱われる。ECHMQは、VRTCQ1およびVRTCQ2の双方に対して、第1のステージ、すなわちステージ1としての役割を果たす。
Θijの重心は、
このセクションでは、ソフトディシジョン量子化を採用することにより、GIF/PNGデコーダとの互換性を維持する一方で、量子化されたカラー画像の圧縮率とひずみとをさらに同時に最適化する。初期のカラー画像符号化スキームとしてECHMQの最後に得られるハードディシジョン量子化器を用いることにより、VRTSEをカラー画像符号化に拡大し、VRTCQ1を得る。
−logW(ui│ui−1)+d(xi,g(ui)) (4.13)
のように計算される。ここに、任意の0≦i<nに対し、si=uiである。ステージiで状態jに到達する生存経路(survivor path)を求めるために、それぞれ3回の加算、3回の減算、および乗算が必要なM個の累積コストを比較する必要がある。したがって、全計算複雑性は、O(nM2)となる。
Mの値が大きい場合にVRTCQ1の計算複雑性を低減するために、(2.6)とは異なる方法により、Lempel−Zivコードワード長関数の上限を設定する。このために、k次の経験的エントロピーrk(un)とは異なる新しい情報量を定義する。M’は、M未満の整数とする。b(・)は、Mset={0,1,...,M−1}からM’set={0,1,...,M’−1}へのマッピングとする。bの言葉では、MsetをM’個のグループ{i∈Mset:b(i)=j}j=0,1,...,M’−1に分割する。任意のun=(u0,u1,...,un−1)∈Mset nに対し、b(un)=(b(u0),b(u1),...,b(un−1))とする。
−logWs(b(ut)│b(ut−1))−logWU(ut│b(ut))+λd(xt,g(ut)) (5.17)
によってtが増大するのにともなって、常時コストが増大することに留意されたい。
ステップ1:オリジナルの画像でECHMQを実行して、M個のリーフノードを有する八分木TMと、そのサイズMのカラーパレットと、対応するハードディシジョンピクセルマッピングとを得る。
ステップ1:t=0に設定する。VRTCQ2のステージ1から、b、(un)(0)、(sn)(0)、g(0)、WU (0)、およびWs(0)を得る。ここに、(un)(0)=(u0 (0),u1 (0),…,un−1 (0))は、ハードディシジョンピクセルマッピングから得られるインデックスシーケンスであり、0≦u<Mの(sn)(0)=(s0 (0),s1 (0),…,sn−1 (0))=b((un)(0),g(0)(u))は、ステージ1のステップ1で得られる新しいカラーパレットにおけるインデックスuに対応する色であり、
Claims (42)
- データ処理システムを用いることにより、N個の異なる色を有するデジタル化されたカラー画像から、該デジタル化されたカラー画像における全ピクセルのM個の互いに素なクラスタへのツリー構造のパーティショニングを形成する方法であって、MはN以下であり、N個の異なる色における各色は、カラーパレットにおける複数のPビットのバイトによってデジタル的に表現され、各PビットのバイトにおけるPビットは、最上位から最下位へと順序付けられており、該方法は、
(a)該N個の異なる色の全てを含むルートノードを提供するステップと、
(b)該ルートノードにリンクされた兄弟ノードの第1のレベルを提供するステップであって、該N個の異なる色における各色は、該複数のPビットのバイトにおける各Pビットのバイトの第1のビットの値に基づいて、該データ処理システムにより、兄弟ノードの該第1のレベルにおける関連のあるノードに割り当てられる、ステップと、
(c)1色よりも多い色を含むノードのk番目のレベルにおける各ノードに対し、(k+1)番目のレベルの複数の兄弟ノードを提供するステップであって、そのノードにおける各色は、該N個の異なる色の各色に対してその色のみを含む異なるリーフノードが存在するように、その色に対する該複数のPビットのバイトにおける各Pビットのバイトの(k+1)番目のビットの値に基づいて、該データ処理システムにより、該(k+1)番目のレベルの該複数の兄弟ノードにおける関連のある兄弟ノードに割り当てられる、ステップと、
(d)M個のリーフノードのみが残されるまで、リーフノードを選択および統合するステップと
を含む、方法。 - ステップ(d)は、M個のリーフノードのみが残されるまで、リーフ兄弟モードのペアを繰り返し選択および統合するステップを含む、請求項1に記載の方法。
- ステップ(d)は、M個のリーフノードのみが残されるまで、その統合が最小のエントロピー制約コストインクリメントを有するリーフ兄弟モードのペアを繰り返し選択および統合するステップを含む、請求項1に記載の方法。
- ステップ(d)は、統合前エントロピー制約総コストと統合後エントロピー制約総コストとの差を計算せずに、最小のエントロピー制約コストインクリメントを計算するステップを含む、請求項3に記載の方法。
- 前記N個の異なる色の各色に対する前記複数のPビットのバイトは、複数の原色の各原色に対するPビットのバイトを含む、請求項1に記載の方法。
- 前記複数の原色は、赤、緑、青を含む、請求項3に記載の方法。
- M個の異なる色を有するデジタル化された新しいカラー画像を形成するステップをさらに含み、ステップ(d)が完了した後に、該M個の異なる色と前記M個のリーフノードとの間には、1対1の対応関係が存在する、請求項1に記載の方法。
- N個の異なる色を有するデジタル化されたカラー画像から、該デジタル化されたカラー画像における全ピクセルのM個の互いに素なクラスタへのツリー構造のパーティショニングを形成するデータ処理システムであって、MはN以下であり、N個の異なる色における各色は、カラーパレットにおける複数のPビットのバイトによってデジタル的に表現され、各PビットのバイトにおけるPビットは、最上位から最下位へと順序付けられており、該データ処理システムは、
(a)ノード生成手段であって、
(i)該N個の異なる色の全てを含むルートノードを提供するステップと、
(ii)該ルートノードにリンクされた兄弟ノードの第1のレベルを提供するステップであって、該N個の異なる色における各色は、該複数のPビットのバイトにおける各Pビットのバイトの第1のビットの値に基づいて、兄弟ノードの該第1のレベルにおける関連のあるノードへ割り当てられる、ステップと、
(iii)1色よりも多い色を含むノードのk番目のレベルにおける各ノードに対し、(k+1)番目のレベルの複数の兄弟ノードを提供するステップであって、そのノードにおける各色は、該N個の異なる色の各色に対してその色のみを含む異なるリーフノードが存在するように、その色に対する該複数のPビットのバイトにおける各Pビットのバイトの(k+1)番目のビットの値に基づいて、該(k+1)番目のレベルの該複数の兄弟ノードにおける関連のある兄弟ノードに割り当てられる、ステップと
のための、ノード生成手段と、
(b)M個のリーフノードのみが残されるまで、リーフノードを選択および統合するノード統合手段と
を含む、データ処理システム。 - 前記ノード統合手段は、M個のリーフノードのみが残されるまで、リーフ兄弟モードのペアを繰り返し選択および統合するように動作することが可能である、請求項8に記載のデータ処理システム。
- リーフノードのペアを潜在的に統合するために、そのような統合の各々に対するエントロピー制約コストインクリメントを計算するためのコスト計算手段をさらに含み、
該コスト計算手段は、前記ノード統合手段にリンクされており、該ノード統合手段は、M個のリーフノードのみが残されるまで、該コスト計算手段で決定されるような最小のエントロピー制約コストインクリメントをその統合が有するリーフ兄弟モードのペアを繰り返し選択および統合するように動作することが可能である、請求項8に記載のデータ処理システム。 - 前記コスト計算手段は、統合前総エントロピー制約コストと統合後総エントロピー制約コストとの差を計算せずに、最小のエントロピー制約コストインクリメントを計算するように動作することが可能である、請求項10に記載のデータ処理システム。
- 前記N個の異なる色の各色に対する前記複数のPビットのバイトは、複数の原色の各原色に対するPビットのバイトを含む、請求項8に記載のデータ処理システム。
- 前記複数の原色は、赤、緑、青を含む、請求項10に記載のデータ処理システム。
- M個の異なる色を有するデジタル化された新しいカラー画像を形成するステップをさらに含み、ステップ(d)が完了した後に、該M個の異なる色と前記M個のリーフノードとの間には、1対1の対応関係が存在する、請求項8に記載のデータ処理システム。
- N個の異なる色を有するデジタル化されたカラー画像から、該デジタル化されたカラー画像における全ピクセルのM個の互いに素なクラスタへのツリー構造のパーティショニングを形成するように、コンピュータシステム上で用いられるコンピュータプログラム製品であって、MはN以下であり、N個の異なる色における各色は、カラーパレットにおける複数のPビットのバイトによってデジタル的に表現され、各PビットのバイトにおけるPビットは、最上位から最下位へと順序付けられており、該コンピュータプログラム製品は、
記録媒体と、
該媒体に記憶された手段であって、
(a)該N個の異なる色の全てを含むルートノードを提供するステップと、
(b)該ルートノードにリンクされた兄弟ノードの第1のレベルを提供するステップであって、該N個の異なる色における各色は、該複数のPビットのバイトにおける各Pビットのバイトの第1のビットの値に基づいて、兄弟ノードの該第1のレベルにおける関連のあるノードに割り当てられる、ステップと、
(c)1色よりも多い色を含むノードのk番目のレベルにおける各ノードに対し、(k+1)番目のレベルの複数の兄弟ノードを提供するステップであって、そのノードにおける各色は、該N個の個別の色の各色に対してその色のみを含む異なるリーフノードが存在するように、その色に対する該複数のPビットのバイトにおける各Pビットのバイトの(k+1)番目のビットの値に基づいて、該(k+1)番目のレベルの該複数の兄弟ノードにおける関連のある兄弟ノードに割り当てられる、ステップと、
(d)M個のリーフノードのみが残されるまで、リーフノードを選択および統合するステップと
を実行するように該コンピュータシステムに命令する、手段と
を含む、コンピュータプログラム製品。 - ステップ(d)は、M個のリーフノードのみが残されるまで、リーフ兄弟モードのペアを繰り返し選択および統合するステップを含む、請求項15に記載のコンピュータプログラム製品。
- ステップ(d)は、M個のリーフノードのみが残されるまで、その統合が最小のエントロピー制約コストインクリメントを有するリーフ兄弟モードのペアを繰り返し選択および統合するステップを含む、請求項15に記載のコンピュータプログラム製品。
- ステップ(d)は、統合前総エントロピー制約コストと統合後総エントロピー制約コストとの差を計算せずに、最小のエントロピー制約コストインクリメントを計算するステップを含む、請求項15に記載のコンピュータプログラム製品。
- 前記N個の異なる色の各色に対する前記複数のPビットのバイトは、複数の原色の各原色に対するPビットのバイトを含む、請求項15に記載のコンピュータプログラム製品。
- 前記複数の原色は、赤、緑、青を含む、請求項15に記載のコンピュータプログラム製品。
- M個の異なる色を有するデジタル化された新しいカラー画像を形成するステップをさらに含み、ステップ(d)が完了した後に、該M個の異なる色と前記M個のリーフノードの間には、1対1の対応関係が存在する、請求項15に記載のコンピュータプログラム製品。
- 共にn個のピクセルで定義される、オリジナルのデジタル化されたカラー画像から導出された新しいデジタル化されたカラー画像に対し、ピクセルマッピングを表す新しいインデックスシーケンスと、カラーパレットを表す新しい出力関数とを導出する方法であって、該オリジナルのデジタル化されたカラー画像は、該n個のピクセルに割り当てられたN個の異なる色によって提供されており、該新しいデジタル化されたカラー画像は、該n個のピクセルに割り当てられたM個の異なる色によって提供されており、該新しいインデックスシーケンスは、該n個のピクセルを表すためのn個のインデックスメンバーを有しており、該新しい出力関数は、該n個のインデックスメンバーを該M個の色にマッピングするためのものであり、該方法は、
(a)該オリジナルのデジタル化されたカラー画像におけるピクセルの位置に関わらず、該オリジナルのデジタル化されたカラー画像における各ピクセルの色に基づいて、該オリジナルのデジタル化されたカラー画像における全てのピクセルをM個の互いに素なクラスタに分割することにより、第1の新しいインデックスシーケンスを提供するステップであって、MはN以下である、ステップと、
(b)該M個の互いに素なクラスタにおけるピクセルへの該M個の異なる色の1対1のマッピングを提供するために、第1の新しい出力関数を提供するステップと、
(c)該第1の新しいインデックスシーケンスの各メンバーに対し、該第1の新しい出力関数によってそのメンバーに割り当てられている色の値が、該第1の新しい出力関数によって該第1の新しいインデックスシーケンスの少なくとも1つの他のメンバーに割り当てられている色の値にどのように相関付けられているかに基づいて、該新しいインデックスシーケンスと該新しい出力関数とをそれぞれ提供するために、該第1の新しいインデックスシーケンスと該第1の新しい出力関数とにソフトディシジョン最適化プロセスを適用するステップと
を含む、方法。 - 前記新しいインデックスシーケンスは、前記新しいデジタル化されたカラー画像における各ピクセルに対し、該新しいインデックスシーケンスと前記新しい出力関数とによって該ピクセルに割り当てられた前記色の値が、該カラー画像の該ピクセルの位置に依存するように、ソフトディシジョンピクセルマッピングを提供する、請求項22に記載の方法。
- ステップ(c)は、反復的なソフトディシジョン最適化プロセスを適用し、各反復後に、前記オリジナルのデジタル化されたカラー画像の圧縮およびひずみを表すコスト関数におけるインクリメントの低下を決定するステップ
を含み、該インクリメントの低下が選択された閾値を下回るときに、ステップ(c)が終了し、前記新しいインデックスシーケンスと前記新しいカラーマッピングとが決定される、請求項22に記載の方法。 - ステップ(c)は、
(i)カウンタkを1に設定するステップと、
(ii)k番目のインデックスシーケンスに対し、全ての考えられるインデックスシーケンスにわたり、k番目の出力関数とk番目の推移確率関数に対して前記コスト関数を最適化することにより、(k+1)番目のインデックスシーケンスを決定するステップと、
(iii)該(k+1)番目のインデックスシーケンスから(k+1)番目の出力関数と(k+1)番目の推移確率関数とを決定するステップと、
(iv)該(k+1)番目のインデックスシーケンスと、該(k+1)番目の出力関数と、該(k+1)番目の推移確率関数とから、(k+1)番目のコストを決定するステップと、
(v)該(k+1)番目のコストと該k番目のコストとの間の(k+1)番目のコスト差を計算し、該(k+1)番目のコスト差が選択された閾値を下回るときに、新しいインデックスシーケンスと新しい出力関数として、該(k+1)番目のインデックスシーケンスと該(k+1)番目の出力関数とをそれぞれ選択し、そうでない場合は、kを1だけ増加させ、サブステップ(ii)から(v)を繰り返すステップと
を含む、請求項24に記載の方法。 - ステップ(ii)において、前記所定のk番目の出力関数とk番目の推移確率関数とに対し、全ての考えられるインデックスシーケンスにわたり、前記コスト関数を最適化することによって、前記(k+1)番目のインデックスシーケンスを決定するステップは、ビタビアルゴリズムを用いることを含む、請求項25に記載の方法。
- ステップ(a)は、前記M個の互いに素なクラスタをM’個の互いに素なグループにグループ分けするステップをさらに含み、M’はM未満であり、
ステップ(c)は、該M’個の互いに素なグループに関するソフトディシジョン最適化プロセスを適用するステップを含む、請求項26に記載の方法。 - 前記コスト関数は、MおよびM’の双方に依存する、請求項27に記載の方法。
- 共にn個のピクセルで定義される、オリジナルのデジタル化されたカラー画像から導出された新しいデジタル化されたカラー画像に対し、ピクセルマッピングを表す新しいインデックスシーケンスと、カラーパレットを表す新しい出力関数とを導出するデータ処理システムであって、該オリジナルのデジタル化されたカラー画像は、該n個のピクセルに割り当てられたN個の異なる色によって提供されており、該新しいデジタル化されたカラー画像は、該n個のピクセルに割り当てられたM個の異なる色によって提供されており、該新しいインデックスシーケンスは、該n個のピクセルを表すためのn個のインデックスメンバーを有しており、該新しい出力関数は、該n個のインデックスメンバーを該M個の色にマッピングするためのものであり、該データ処理システムは、
(a)ハードディシジョンモジュールであって、
(i)該オリジナルのデジタル化されたカラー画像におけるピクセルの位置に関わらず、該オリジナルのデジタル化されたカラー画像における各ピクセルの色に基づいて、該オリジナルのデジタル化されたカラー画像における全てのピクセルをM個の互いに素なクラスタに分割することにより、第1の新しいインデックスシーケンスを提供し、MはN以下であり、
(ii)該M個の互いに素なクラスタにおけるピクセルへの該M個の異なる色の1対1のマッピングを提供するために、第1の新しい出力関数を提供する、
ハードディシジョンモジュールと、
(b)該第1の新しいインデックスシーケンスの各メンバーに対し、該第1の新しい出力関数によってそのメンバーに割り当てられている色の値が、該第1の新しい出力関数によって該第1の新しいインデックスシーケンスの少なくとも1つの他のメンバーに割り当てられている色の値にどのように相関付けられているかに基づいて、該新しいインデックスシーケンスと該新しい出力関数とをそれぞれ提供するために、該第1の新しいインデックスシーケンスと該第1の新しい出力関数とにソフトディシジョン最適化プロセスを適用するソフトディシジョンモジュールと
を含む、データ処理システム。 - 前記新しいインデックスシーケンスは、前記新しいデジタル化されたカラー画像における各ピクセルに対し、該新しいインデックスシーケンスと前記新しい出力関数とによって該ピクセルに割り当てられた前記色の値が、該カラー画像の該ピクセルの位置に依存するように、ソフトディシジョンピクセルマッピングを提供する、請求項29に記載のデータ処理システム。
- 前記ソフトディシジョンモジュールは、(i)反復的なソフトディシジョン最適化プロセスを適用し、(ii)各反復後に、前記オリジナルのデジタル化されたカラー画像の圧縮およびひずみを表すコスト関数のインクリメントの低下を決定し、(iii)該インクリメントの低下が選択した閾値を下回るときに、該反復的なソフトディシジョン最適化プロセスを終了し、前記新しいインデックスシーケンスと前記新しいカラーマッピングとを決定するように動作することが可能である、請求項29に記載のデータ処理システム。
- 前記反復的なソフトディシジョン最適化プロセスは、
(i)カウンタkを1に設定するステップと、
(ii)k番目のインデックスシーケンスに対し、全ての考えられるインデックスシーケンスにわたり、k番目の出力関数とk番目の推移確率関数に対して前記コスト関数を最適化することにより、(k+1)番目のインデックスシーケンスを決定するステップと、
(iii)該(k+1)番目のインデックスシーケンスから(k+1)番目の出力関数と(k+1)番目の推移確率関数を決定するステップと、
(iv)該(k+1)番目のインデックスシーケンスと、該(k+1)番目の出力関数と、前記(k+1)番目の推移確率関数とから、(k+1)番目のコストを決定するステップと、
(v)該(k+1)番目のコストと該k番目のコストとの間の(k+1)番目のコスト差を計算し、該(k+1)番目のコスト差が選択した閾値を下回るときに、新しいインデックスシーケンスと前記新しい出力関数として、該(k+1)番目のインデックスシーケンスと該(k+1)番目の出力関数とをそれぞれ選択し、そうでない場合は、kを1だけ増加させ、サブステップ(ii)から(v)を繰り返すステップと
を含む、請求項31に記載のデータ処理システム。 - ステップ(ii)において、前記所定のk番目の出力関数とk番目の推移確率関数とに対し、全ての考えられるインデックスシーケンスにわたり、前記コスト関数を最適化することによって、前記(k+1)番目のインデックスシーケンスを決定するステップは、ビタビアルゴリズムを用いることを含む、請求項32に記載のデータ処理システム。
- 前記ハードディシジョンモジュールは、前記M個の互いに素なクラスタをM’個の互いに素なグループにグループ分けするように動作することが可能であり、M’はM未満であり、
前記ハードディシジョンモジュールは、該M’個の互いに素なグループに関するソフトディシジョン最適化プロセスを適用するように動作することが可能である、
請求項33に記載のデータ処理システム。 - 前記コスト関数は、MおよびM’の双方に依存する、請求項34に記載のデータ処理システム。
- 共にn個のピクセルで定義される、オリジナルのデジタル化されたカラー画像から導出された新しいデジタル化されたカラー画像に対し、ピクセルマッピングと、カラーパレットを表す新しい出力関数とを形成するように、コンピュータシステム上で用いられるコンピュータプログラム製品であって、該オリジナルのデジタル化されたカラー画像は、該n個のピクセルに割り当てられたN個の異なる色によって提供されており、該新しいデジタル化されたカラー画像は、該n個のピクセルに割り当てられたM個異なる色によって提供されており、該新しいインデックスシーケンスは、該n個のピクセルを表すためのn個のインデックスメンバーを有しており、該新しい出力関数は、該M個の色に前記n個のインデックスメンバーをマッピングするためのものであり、該コンピュータプログラム製品は、
記録媒体と、
該媒体に記憶された手段であって、
(a)該オリジナルのデジタル化されたカラー画像におけるピクセルの位置に関わらず、該オリジナルのデジタル化されたカラー画像における各ピクセルの色に基づいて、該オリジナルのデジタル化されたカラー画像における全てのピクセルをM個の互いに素なクラスタに分割することにより、第1の新しいインデックスシーケンスを提供するステップであって、MはN以下である、ステップと、
(b)該M個の互いに素なクラスタにおけるピクセルへの該M個の異なる色の1対1のマッピングを提供するために、第1の新しい出力関数を提供するステップと、
(c)該第1の新しいインデックスシーケンスの各メンバーに対し、該第1の新しい出力関数によってそのメンバーに割り当てられている色の値が、該第1の新しい出力関数によって該第1の新しいインデックスシーケンスの少なくとも1つの他のメンバーに割り当てられているカラーの値にどのように相関付けられているかに基づいて、該新しいインデックスシーケンスと該新しい出力関数とをそれぞれ提供するために、該第1の新しいインデックスシーケンスと該第1の新しい出力関数とにソフトディシジョン最適化プロセスを適用するステップと
を実行するように該コンピュータシステムに命令する、手段と
を含む、コンピュータプログラム製品。 - 前記新しいインデックスシーケンスは、前記新しいデジタル化されたカラー画像における各ピクセルに対し、該新しいインデックスシーケンスと前記新しい出力関数とによって該ピクセルに割り当てられた前記色の値が、該カラー画像の該ピクセルの位置に依存するように、ソフトディシジョンピクセルマッピングを提供する、請求項36に記載の方法。
- ステップ(c)は、反復的なソフトディシジョン最適化プロセスを適用し、各反復後に、前記オリジナルのデジタル化されたカラー画像の圧縮およびひずみを表すコスト関数におけるインクリメントの低下を決定するステップ
を含み、該インクリメントの低下が選択された閾値を下回るときに、ステップ(c)が終了し、前記新しいインデックスシーケンスと前記新しいカラーマッピングとが決定される、請求項36に記載の方法。 - ステップ(c)は、
(i)カウンタkを1に設定するステップと、
(ii)k番目のインデックスシーケンスに対し、全ての考えられるインデックスシーケンスにわたり、k番目の出力関数とk番目の推移確率関数とに対して前記コスト関数を最適化することにより、(k+1)番目のインデックスシーケンスを決定するステップと、
(iii)該(k+1)番目のインデックスシーケンスから(k+1)番目の出力関数と(k+1)番目の推移確率関数とを決定するステップと、
(iv)該(k+1)番目のインデックスシーケンスと、該(k+1)番目の出力関数と、該(k+1)番目の推移確率関数とから、(k+1)番目のコストを決定するステップと、
(v)該(k+1)番目のコストと該k番目のコストとの間の(k+1)番目のコスト差を計算し、該(k+1)番目のコスト差が選択された閾値を下回るときに、新しいインデックスシーケンスと新しい出力関数として、該(k+1)番目のインデックスシーケンスと該(k+1)番目の出力関数とをそれぞれ選択し、そうでない場合は、kを1だけ増加させ、サブステップ(ii)から(v)を繰り返すステップと
を含む、請求項38に記載の方法。 - ステップ(ii)において、前記所定のk番目の出力関数とk番目の推移確率関数とに対し、全ての考えられるインデックスシーケンスにわたり、前記コスト関数を最適化することによって、前記(k+1)番目のインデックスシーケンスを決定するステップは、ビタビアルゴリズムを用いることを含む、請求項39に記載の方法。
- ステップ(a)は、前記M個の互いに素なクラスタをM’個の互いに素なグループにグループ分けするステップをさらに含み、M’はM未満であり、
ステップ(c)は、該M’個の互いに素なグループに関するソフトディシジョン最適化プロセスを適用するステップを含む、請求項40に記載の方法。 - 前記コスト関数は、MおよびM’の双方に依存する、請求項41に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US56403304P | 2004-04-21 | 2004-04-21 | |
US10/831,656 US7525552B2 (en) | 2004-04-21 | 2004-04-23 | Method, system and software product for color image encoding |
PCT/CA2005/000573 WO2005104036A1 (en) | 2004-04-21 | 2005-04-15 | Method, system and software product for color image encoding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007534239A true JP2007534239A (ja) | 2007-11-22 |
JP4607953B2 JP4607953B2 (ja) | 2011-01-05 |
Family
ID=35136304
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007508692A Active JP4607953B2 (ja) | 2004-04-21 | 2005-04-15 | カラー画像の符号化のための方法、システム、およびソフトウェア製品 |
Country Status (10)
Country | Link |
---|---|
EP (1) | EP1745439B1 (ja) |
JP (1) | JP4607953B2 (ja) |
KR (1) | KR100868716B1 (ja) |
CN (1) | CN101065779B (ja) |
AT (2) | ATE447748T1 (ja) |
AU (2) | AU2005236504B2 (ja) |
BR (1) | BRPI0510076B1 (ja) |
CA (1) | CA2563122C (ja) |
DE (2) | DE602005017486D1 (ja) |
SG (1) | SG136944A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015192372A (ja) * | 2014-03-28 | 2015-11-02 | 株式会社メガチップス | 画像圧縮回路および画像圧縮方法 |
JP2016001873A (ja) * | 2014-06-11 | 2016-01-07 | 富士通株式会社 | 画像エンコーディング方法及び画像エンコーディング装置 |
CN110070496A (zh) * | 2019-02-28 | 2019-07-30 | 北京字节跳动网络技术有限公司 | 图像特效的生成方法、装置和硬件装置 |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7525552B2 (en) | 2004-04-21 | 2009-04-28 | Slipstream Data Inc. | Method, system and software product for color image encoding |
CN102510434A (zh) * | 2011-09-30 | 2012-06-20 | 深圳市融创天下科技股份有限公司 | 一种图像数据发送、恢复方法、装置及终端 |
ES2866352T3 (es) * | 2011-12-15 | 2021-10-19 | Tagivan Ii Llc | Señalización de banderas de bloque codificado (CBF) de luminancia-crominancia en codificación de vídeo |
CN109951712B (zh) | 2013-04-08 | 2022-11-11 | 杜比国际公司 | 对lut进行编码的方法和进行解码的方法以及对应的设备 |
GB201321851D0 (en) | 2013-12-10 | 2014-01-22 | Canon Kk | Run length parameters coding for palette mode |
CN105637861B (zh) * | 2014-03-17 | 2018-11-20 | 富士通株式会社 | 基于调色板的编码装置、方法以及图像处理设备 |
EP3167612B1 (en) * | 2014-07-07 | 2021-06-16 | HFI Innovation Inc. | Methods of handling escape pixel as a predictor in index map coding |
WO2016029420A1 (zh) * | 2014-08-29 | 2016-03-03 | 富士通株式会社 | 基于调色板的图像编码方法、装置以及图像处理设备 |
KR20160037111A (ko) | 2014-09-26 | 2016-04-05 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
KR102470832B1 (ko) | 2014-10-20 | 2022-11-28 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
CN111800632B (zh) | 2015-01-15 | 2024-03-29 | 株式会社Kt | 对编码视频信号解码的方法和对视频信号编码的方法 |
CN111970515B (zh) | 2015-01-29 | 2024-03-29 | 株式会社Kt | 对视频信号进行编解码的方法 |
WO2016122253A1 (ko) | 2015-01-29 | 2016-08-04 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
CN112839225B (zh) | 2015-04-02 | 2024-03-29 | 株式会社Kt | 对视频信号进行编解码的方法 |
US10448058B2 (en) * | 2015-05-21 | 2019-10-15 | Qualcomm Incorporated | Grouping palette index at the end and index coding using palette size and run value |
CN106296757A (zh) * | 2015-06-09 | 2017-01-04 | 中兴通讯股份有限公司 | 一种图像处理方法和装置 |
CN109416830A (zh) * | 2016-07-08 | 2019-03-01 | 深圳市大疆创新科技有限公司 | 用于图像处理的系统和方法 |
WO2021136470A1 (en) * | 2019-12-31 | 2021-07-08 | Beijing Bytedance Network Technology Co., Ltd. | Clustering based palette mode for video coding |
CN113068043B (zh) * | 2020-01-02 | 2024-04-30 | 武汉金山办公软件有限公司 | 一种png图像压缩方法、装置、电子设备及存储介质 |
CN115457167B (zh) * | 2022-09-21 | 2023-06-09 | 山东大学 | 基于色彩排序的调色板设计系统 |
CN116469336B (zh) * | 2023-06-20 | 2023-08-18 | 联士光电(深圳)有限公司 | 一种彩色微显示芯片的数字驱动方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10173538A (ja) * | 1996-12-13 | 1998-06-26 | Hajime Matsuoka | ベクトル量子化圧縮を高速化する方法 |
JPH11177985A (ja) * | 1997-10-02 | 1999-07-02 | At & T Corp | 高速の画像圧縮のための方法および装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6215910B1 (en) | 1996-03-28 | 2001-04-10 | Microsoft Corporation | Table-based compression with embedded coding |
DE69832469T2 (de) | 1997-02-03 | 2006-07-13 | Sharp K.K. | Mit embedded coding arbeitender bildcodierer mit ratenstörungsoptimierung |
EP0905651A3 (en) | 1997-09-29 | 2000-02-23 | Canon Kabushiki Kaisha | Image processing apparatus and method |
US6113068A (en) | 1998-10-05 | 2000-09-05 | Rymed Technologies | Swabbable needleless injection port system having low reflux |
GB0104939D0 (en) * | 2001-02-28 | 2001-04-18 | Ccc Network Systems Group Ltd | Method and system for improved image processing |
-
2005
- 2005-04-15 AT AT05734230T patent/ATE447748T1/de not_active IP Right Cessation
- 2005-04-15 KR KR1020067024347A patent/KR100868716B1/ko active IP Right Grant
- 2005-04-15 EP EP05734230A patent/EP1745439B1/en active Active
- 2005-04-15 DE DE602005017486T patent/DE602005017486D1/de active Active
- 2005-04-15 DE DE602005024054T patent/DE602005024054D1/de active Active
- 2005-04-15 BR BRPI0510076A patent/BRPI0510076B1/pt active IP Right Grant
- 2005-04-15 CA CA2563122A patent/CA2563122C/en active Active
- 2005-04-15 AU AU2005236504A patent/AU2005236504B2/en active Active
- 2005-04-15 SG SG200716758-8A patent/SG136944A1/en unknown
- 2005-04-15 JP JP2007508692A patent/JP4607953B2/ja active Active
- 2005-04-15 CN CN200580012655XA patent/CN101065779B/zh active Active
- 2005-04-15 AT AT07118519T patent/ATE484040T1/de not_active IP Right Cessation
-
2010
- 2010-01-11 AU AU2010200101A patent/AU2010200101B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10173538A (ja) * | 1996-12-13 | 1998-06-26 | Hajime Matsuoka | ベクトル量子化圧縮を高速化する方法 |
JPH11177985A (ja) * | 1997-10-02 | 1999-07-02 | At & T Corp | 高速の画像圧縮のための方法および装置 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015192372A (ja) * | 2014-03-28 | 2015-11-02 | 株式会社メガチップス | 画像圧縮回路および画像圧縮方法 |
JP2016001873A (ja) * | 2014-06-11 | 2016-01-07 | 富士通株式会社 | 画像エンコーディング方法及び画像エンコーディング装置 |
CN110070496A (zh) * | 2019-02-28 | 2019-07-30 | 北京字节跳动网络技术有限公司 | 图像特效的生成方法、装置和硬件装置 |
CN110070496B (zh) * | 2019-02-28 | 2020-07-31 | 北京字节跳动网络技术有限公司 | 图像特效的生成方法、装置和硬件装置 |
Also Published As
Publication number | Publication date |
---|---|
BRPI0510076A (pt) | 2007-10-16 |
BRPI0510076B1 (pt) | 2019-01-29 |
AU2010200101B2 (en) | 2011-11-24 |
KR20070026512A (ko) | 2007-03-08 |
CN101065779B (zh) | 2012-10-10 |
DE602005024054D1 (de) | 2010-11-18 |
ATE484040T1 (de) | 2010-10-15 |
CA2563122A1 (en) | 2005-11-03 |
AU2005236504B2 (en) | 2010-02-25 |
AU2010200101A1 (en) | 2010-01-28 |
EP1745439A4 (en) | 2007-12-19 |
CA2563122C (en) | 2012-02-28 |
DE602005017486D1 (de) | 2009-12-17 |
EP1745439A1 (en) | 2007-01-24 |
JP4607953B2 (ja) | 2011-01-05 |
KR100868716B1 (ko) | 2008-11-13 |
ATE447748T1 (de) | 2009-11-15 |
EP1745439B1 (en) | 2009-11-04 |
SG136944A1 (en) | 2007-11-29 |
CN101065779A (zh) | 2007-10-31 |
AU2005236504A1 (en) | 2005-11-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4607953B2 (ja) | カラー画像の符号化のための方法、システム、およびソフトウェア製品 | |
US7525552B2 (en) | Method, system and software product for color image encoding | |
US11276203B2 (en) | Point cloud compression using fixed-point numbers | |
US10911787B2 (en) | Hierarchical point cloud compression | |
CN111095929B (zh) | 一种压缩针对点云的属性信息的系统、方法及计算机可读介质 | |
US7903893B2 (en) | Method, system and computer program product for entropy constrained color splitting for palette images with pixel-wise splitting | |
KR100845090B1 (ko) | 화상 부호화 장치, 화상 복호 장치 및 그것들의 제어 방법 | |
Chen et al. | Improved adaptive vector quantization algorithm using hybrid codebook data structure | |
JP6572093B2 (ja) | 画像符号化装置及びその制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100407 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100607 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20100607 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100607 |
|
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: 20100913 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101007 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4607953 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131015 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |