JP3491274B2 - 隔走査線処理符号化方法 - Google Patents
隔走査線処理符号化方法Info
- Publication number
- JP3491274B2 JP3491274B2 JP12460798A JP12460798A JP3491274B2 JP 3491274 B2 JP3491274 B2 JP 3491274B2 JP 12460798 A JP12460798 A JP 12460798A JP 12460798 A JP12460798 A JP 12460798A JP 3491274 B2 JP3491274 B2 JP 3491274B2
- Authority
- JP
- Japan
- Prior art keywords
- sample data
- image information
- scan line
- scan
- scanning
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 56
- 230000007704 transition Effects 0.000 claims description 42
- 238000003672 processing method Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 5
- 230000002093 peripheral effect Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 241000406668 Loxodonta cyclotis Species 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004587 chromatography analysis Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0021—Image watermarking
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、多機能2 進画像の
符号化に適した隔走査線処理符号化方法に係り、特に、
例外サンプルデータ（Exceptional Sample Data ；ESD
）の存否によって対象画像情報の一部分もしくは全体
を選択的に符号化する改良した隔走査線処理符号化方法
に関する。
符号化に適した隔走査線処理符号化方法に係り、特に、
例外サンプルデータ（Exceptional Sample Data ；ESD
）の存否によって対象画像情報の一部分もしくは全体
を選択的に符号化する改良した隔走査線処理符号化方法
に関する。
【０００２】
【従来の技術】解像度または画質の調整、伝送誤りに強
い符号化、伝送率の調整などの多機能が求められる2 進
画像の符号化のために、隔走査線処理符号化方法が用い
られてきている。図1 は、従来の符号化器／復号化器の
概念を示すための図面である。図1 において、入力され
る画像情報が符号化器11を介して符号化され、符号化の
結果より生じたビットストリームが伝送される。復号化
器15は、伝送されたビットストリームから復元された画
像情報を得る。
い符号化、伝送率の調整などの多機能が求められる2 進
画像の符号化のために、隔走査線処理符号化方法が用い
られてきている。図1 は、従来の符号化器／復号化器の
概念を示すための図面である。図1 において、入力され
る画像情報が符号化器11を介して符号化され、符号化の
結果より生じたビットストリームが伝送される。復号化
器15は、伝送されたビットストリームから復元された画
像情報を得る。
【０００３】しかしながら、図1 に示す如き符号化器11
では、発生されるビット量が多く、また、これに伴うシ
ステムの複雑度も増加してくるという欠点があった。か
かる欠点は、多機能2 進画像の符号化では一層深刻化さ
れる。上記問題点を解決するために、隣接する走査線同
士の排他的OR演算を通して形状情報を符号化する、所謂
隔走査線処理符号化方法を利用するようになった。図２
は、従来の隔走査線処理符号化方法を説明するために示
す図面である。図面において、符号200 は遷移の形状情
報を、210 は基盤画像情報を、また、220 は符号化され
る対象画像情報（Object Image Data ）を各々表す。基
盤画像情報210 は、遷移の形状情報200 を構成する画素
の中、奇数番目（あるいは偶数番目）の走査線に属する
画素からなる。対象画像情報220 は、基本的に遷移の形
状情報200 を構成する画素の中、偶数番目の走査線に属
する画素からなり、遷移サンプルデータ（Transitional
Sample Data）、例外サンプルデータ（ESD ）、予測サ
ンプルデータ（Predictal Sample Data ；PSD ）を含
む。
では、発生されるビット量が多く、また、これに伴うシ
ステムの複雑度も増加してくるという欠点があった。か
かる欠点は、多機能2 進画像の符号化では一層深刻化さ
れる。上記問題点を解決するために、隣接する走査線同
士の排他的OR演算を通して形状情報を符号化する、所謂
隔走査線処理符号化方法を利用するようになった。図２
は、従来の隔走査線処理符号化方法を説明するために示
す図面である。図面において、符号200 は遷移の形状情
報を、210 は基盤画像情報を、また、220 は符号化され
る対象画像情報（Object Image Data ）を各々表す。基
盤画像情報210 は、遷移の形状情報200 を構成する画素
の中、奇数番目（あるいは偶数番目）の走査線に属する
画素からなる。対象画像情報220 は、基本的に遷移の形
状情報200 を構成する画素の中、偶数番目の走査線に属
する画素からなり、遷移サンプルデータ（Transitional
Sample Data）、例外サンプルデータ（ESD ）、予測サ
ンプルデータ（Predictal Sample Data ；PSD ）を含
む。
【０００４】遷移サンプルデータとは、図2 に示す対象
画像情報220 のうち四角をつけた画素230 をいい、現走
査線に属する画素と直前及び直後にある二本の走査線に
属する画素（例えば、対象画像情報220 の最初走査線の
左側から三番目の画素と基盤画像情報210 の一番目及び
二番目の走査線の左側から三番目の画素）を比べてみれ
ば、一方は同一であるが他方は異なっているということ
を表す。この遷移サンプルデータは、現走査線の画素と
直前の走査線に属する画素を排他的ＯＲ演算の結果、及
び現走査線に属する画素と直後の走査線に属する画素を
排他的ＯＲ演算した結果を再び排他的ＯＲ演算し、該値
が"1" の場合に該当する。
画像情報220 のうち四角をつけた画素230 をいい、現走
査線に属する画素と直前及び直後にある二本の走査線に
属する画素（例えば、対象画像情報220 の最初走査線の
左側から三番目の画素と基盤画像情報210 の一番目及び
二番目の走査線の左側から三番目の画素）を比べてみれ
ば、一方は同一であるが他方は異なっているということ
を表す。この遷移サンプルデータは、現走査線の画素と
直前の走査線に属する画素を排他的ＯＲ演算の結果、及
び現走査線に属する画素と直後の走査線に属する画素を
排他的ＯＲ演算した結果を再び排他的ＯＲ演算し、該値
が"1" の場合に該当する。
【０００５】例外サンプルデータは、隔走査線処理符号
化の対象画像情報220 のうち、丸をつけた画素240 をい
い、現走査線に属する画素と直前及び直後にある二つの
走査線に属する画素（例えば、対象画像情報220 の最初
走査線の右側から三番目の画素と基盤画像情報210 の最
初及び二番目の走査線の右側から三番目の画素）を比べ
てみれば、両側が全く異なっているということを表す。
この例外サンプルデータは、現走査線の画素と直前の走
査線に属する画素を排他的ＯＲ演算した結果、及び現走
査線に属する画素と直後の走査線に属する画素を排他的
ＯＲ演算した結果を再び排他的ＯＲ演算し、該値が"0"
の場合に該当する。
化の対象画像情報220 のうち、丸をつけた画素240 をい
い、現走査線に属する画素と直前及び直後にある二つの
走査線に属する画素（例えば、対象画像情報220 の最初
走査線の右側から三番目の画素と基盤画像情報210 の最
初及び二番目の走査線の右側から三番目の画素）を比べ
てみれば、両側が全く異なっているということを表す。
この例外サンプルデータは、現走査線の画素と直前の走
査線に属する画素を排他的ＯＲ演算した結果、及び現走
査線に属する画素と直後の走査線に属する画素を排他的
ＯＲ演算した結果を再び排他的ＯＲ演算し、該値が"0"
の場合に該当する。
【０００６】予測サンプルデータとは、対象画像情報22
0 から遷移サンプルデータ230と例外サンプルデータ240
とを除外した画素を言う。隔走査線処理符号化方法に
おいて、基盤画像情報は対象画像情報より独立的に符号
化される。対象画像情報を符号化するに際して、周辺画
素に鑑みた隣接する条件から画素コンテクスト値が得ら
れ、これら画素コンテクスト値を基にした確率模型に基
づいて対象画像情報がエントロピ符号化される。
0 から遷移サンプルデータ230と例外サンプルデータ240
とを除外した画素を言う。隔走査線処理符号化方法に
おいて、基盤画像情報は対象画像情報より独立的に符号
化される。対象画像情報を符号化するに際して、周辺画
素に鑑みた隣接する条件から画素コンテクスト値が得ら
れ、これら画素コンテクスト値を基にした確率模型に基
づいて対象画像情報がエントロピ符号化される。
【０００７】例外サンプルデータは、これが連続的につ
ながる場合及びそうでない場合に分けて符号化される。
後者の場合には、コンテクストの画素予測確率と該特徴
値の出現回数（run ）を求めてエントロピ符号化する。
前者の場合には、コンテクストの画素予測確率と例外サ
ンプルデータの連続するセグメントを符号化する。しか
し、かかる従来の隔走査線処理符号化方法は、遷移サン
プルデータ符号化と例外サンプルデータ符号化を別々に
処理する二つの過程を通して行われるがために、アルゴ
リズムが複雑化し、さらに、システム具現上の困難さが
ある。しかも、例外サンプルデータの符号化によって全
体的な符号化の性能が低下するという問題がある。
ながる場合及びそうでない場合に分けて符号化される。
後者の場合には、コンテクストの画素予測確率と該特徴
値の出現回数（run ）を求めてエントロピ符号化する。
前者の場合には、コンテクストの画素予測確率と例外サ
ンプルデータの連続するセグメントを符号化する。しか
し、かかる従来の隔走査線処理符号化方法は、遷移サン
プルデータ符号化と例外サンプルデータ符号化を別々に
処理する二つの過程を通して行われるがために、アルゴ
リズムが複雑化し、さらに、システム具現上の困難さが
ある。しかも、例外サンプルデータの符号化によって全
体的な符号化の性能が低下するという問題がある。
【０００８】
【発明が解決しようとする課題】本発明は、以上の問題
点の少なくとも一部を解消するために案出されたもので
あり、例外サンプルデータの存否によって対象画像情報
の一部分あるいは全体を選択的に符号化する改良した隔
走査線処理符号化方法を提供することをその目的とす
る。本発明の他の目的は、最適の隔走査線情報処理方向
を設定することにより全体符号化の効率が高まる改良し
た隔走査線処理符号化方法を提供することである。
点の少なくとも一部を解消するために案出されたもので
あり、例外サンプルデータの存否によって対象画像情報
の一部分あるいは全体を選択的に符号化する改良した隔
走査線処理符号化方法を提供することをその目的とす
る。本発明の他の目的は、最適の隔走査線情報処理方向
を設定することにより全体符号化の効率が高まる改良し
た隔走査線処理符号化方法を提供することである。
【０００９】
【課題を解決するための手段】前記第１の目的を達成す
るため、本発明による隔走査線処理符号化方法は、２進
画像情報に隔走査線処理を施して奇数あるいは偶数の走
査線に属する画素を基盤画像情報、前記基盤画像情報と
する走査線が偶数である場合は奇数／奇数である場合は
偶数の走査線に属する画素を対象画像情報とし、前記対
象画像情報に関し、現在走査している走査線に属する画
素と直前の走査線に属する画素との排他的論理和演算結
果、および現在走査している走査線に属する画素と直後
の走査線に属する画素との排他的論理和演算結果を更に
排他的論理和演算し、前記直前と直後の走査線に属する
画素が異なるケースを遷移サンプルデータ、前記直前と
直後の走査線に属する画素が同じであって現在走査して
いる走査線に属する画素とは異なるケースを例外サンプ
ルデータ、前記直前と直後の走査線に属する画素と現在
走査している走査線に属する画素が同じであるケースを
予測サンプルデータとしてそれぞれ符号化する隔走査線
処理符号化方法において、（a）前記２進画像情報を入
力する段階と、（b）入力された前記２進画像情報に関
して垂直／水平あるいは水平／垂直方向のうち予め決定
された隔走査線処理の方向に従って隔走査線処理を行う
段階と、（c）隔走査線処理の結果によって基盤画像情
報を得る段階と、（d）隔走査線処理の結果によって対
象画像情報を得る段階と、（e）前記ステップ（c）で得
た基盤画像情報を任意の符号化方法により符号化する段
階と、（f）前記ステップ（d）で得た対象画像情報が例
外サンプルデータを有しているかどうかを判断する段階
と、（g）例外サンプルデータが無い場合には、遷移サ
ンプルデータに対する符号化を行う段階と、（h）例外
サンプルデータが有る場合には、遷移サンプルデータ、
例外サンプルデータ、及び予測サンプルデータに対する
符号化を行う段階とを含むことを特徴とする。
るため、本発明による隔走査線処理符号化方法は、２進
画像情報に隔走査線処理を施して奇数あるいは偶数の走
査線に属する画素を基盤画像情報、前記基盤画像情報と
する走査線が偶数である場合は奇数／奇数である場合は
偶数の走査線に属する画素を対象画像情報とし、前記対
象画像情報に関し、現在走査している走査線に属する画
素と直前の走査線に属する画素との排他的論理和演算結
果、および現在走査している走査線に属する画素と直後
の走査線に属する画素との排他的論理和演算結果を更に
排他的論理和演算し、前記直前と直後の走査線に属する
画素が異なるケースを遷移サンプルデータ、前記直前と
直後の走査線に属する画素が同じであって現在走査して
いる走査線に属する画素とは異なるケースを例外サンプ
ルデータ、前記直前と直後の走査線に属する画素と現在
走査している走査線に属する画素が同じであるケースを
予測サンプルデータとしてそれぞれ符号化する隔走査線
処理符号化方法において、（a）前記２進画像情報を入
力する段階と、（b）入力された前記２進画像情報に関
して垂直／水平あるいは水平／垂直方向のうち予め決定
された隔走査線処理の方向に従って隔走査線処理を行う
段階と、（c）隔走査線処理の結果によって基盤画像情
報を得る段階と、（d）隔走査線処理の結果によって対
象画像情報を得る段階と、（e）前記ステップ（c）で得
た基盤画像情報を任意の符号化方法により符号化する段
階と、（f）前記ステップ（d）で得た対象画像情報が例
外サンプルデータを有しているかどうかを判断する段階
と、（g）例外サンプルデータが無い場合には、遷移サ
ンプルデータに対する符号化を行う段階と、（h）例外
サンプルデータが有る場合には、遷移サンプルデータ、
例外サンプルデータ、及び予測サンプルデータに対する
符号化を行う段階とを含むことを特徴とする。
【００１０】 前記第２の目的を達成するために本発明
による隔走査線処理符号化方法は、２進画像情報に隔走
査線処理を施して奇数あるいは偶数の走査線に属する画
素を基盤画像情報、前記基盤画像情報とする走査線が偶
数である場合は奇数／奇数である場合は偶数の走査線に
属する画素を対象画像情報とし、前記対象画像情報に関
し、現在走査している走査線に属する画素と直前の走査
線に属する画素との排他的論理和演算結果、および現在
走査している走査線に属する画素と直後の走査線に属す
る画素との排他的論理和演算結果を更に排他的論理和演
算し、前記直前と直後の走査線に属する画素が異なるケ
ースを遷移サンプルデータ、前記直前と直後の走査線に
属する画素が同じであって現在走査している走査線に属
する画素とは異なるケースを例外サンプルデータ、前記
直前と直後の走査線に属する画素と現在走査している走
査線に属する画素が同じであるケースを予測サンプルデ
ータとしてそれぞれ符号化する隔走査線処理符号化方法
において、（a’）前記２進画像情報を入力する段階
と、（b’）入力された前記２進画像情報に関して垂直
／水平あるいは水平／垂直方向のうち符号化ビット量の
少ない隔走査線処理の方向を決める段階と、（c’）決
定された隔走査線処理の方向に従って隔走査線処理を行
う段階と、（d’）隔走査線処理の結果によって基盤画
像情報を得る段階と、（e’）隔走査線処理の結果によ
って対象画像情報を得る段階と、（f’）前記ステップ
（ｄ’）で得た基盤画像情報を任意の符号化方法により
符号化する段階と、（g’）前記ステップ（e’）で得た
対象画像情報が例外サンプルデータを有しているかどう
かを判断する段階と、（h’）例外サンプルデータが無
い場合には、遷移サンプルデータについての符号化を行
う段階と、（I’）例外サンプルデータが有る場合に
は、遷移サンプルデータ、例外サンプルデータ、予測サ
ンプルデータについての符号化を行う段階とを含むこと
を特徴とする。
による隔走査線処理符号化方法は、２進画像情報に隔走
査線処理を施して奇数あるいは偶数の走査線に属する画
素を基盤画像情報、前記基盤画像情報とする走査線が偶
数である場合は奇数／奇数である場合は偶数の走査線に
属する画素を対象画像情報とし、前記対象画像情報に関
し、現在走査している走査線に属する画素と直前の走査
線に属する画素との排他的論理和演算結果、および現在
走査している走査線に属する画素と直後の走査線に属す
る画素との排他的論理和演算結果を更に排他的論理和演
算し、前記直前と直後の走査線に属する画素が異なるケ
ースを遷移サンプルデータ、前記直前と直後の走査線に
属する画素が同じであって現在走査している走査線に属
する画素とは異なるケースを例外サンプルデータ、前記
直前と直後の走査線に属する画素と現在走査している走
査線に属する画素が同じであるケースを予測サンプルデ
ータとしてそれぞれ符号化する隔走査線処理符号化方法
において、（a’）前記２進画像情報を入力する段階
と、（b’）入力された前記２進画像情報に関して垂直
／水平あるいは水平／垂直方向のうち符号化ビット量の
少ない隔走査線処理の方向を決める段階と、（c’）決
定された隔走査線処理の方向に従って隔走査線処理を行
う段階と、（d’）隔走査線処理の結果によって基盤画
像情報を得る段階と、（e’）隔走査線処理の結果によ
って対象画像情報を得る段階と、（f’）前記ステップ
（ｄ’）で得た基盤画像情報を任意の符号化方法により
符号化する段階と、（g’）前記ステップ（e’）で得た
対象画像情報が例外サンプルデータを有しているかどう
かを判断する段階と、（h’）例外サンプルデータが無
い場合には、遷移サンプルデータについての符号化を行
う段階と、（I’）例外サンプルデータが有る場合に
は、遷移サンプルデータ、例外サンプルデータ、予測サ
ンプルデータについての符号化を行う段階とを含むこと
を特徴とする。
【００１１】 本発明はまた、２進画像情報に隔走査線
処理を施して奇数あるいは偶数の走査線に属する画素を
基盤画像情報、前記基盤画像情報とする走査線が偶数で
ある場合は奇数／奇数である場合は偶数の走査線に属す
る画素を対象画像情報とし、前記対象画像情報に関し、
現在走査している走査線に属する画素と直前の走査線に
属する画素との排他的論理和演算結果、および現在走査
している走査線に属する画素と直後の走査線に属する画
素との排他的論理和演算結果を更に排他的論理和演算
し、前記直前と直後の走査線に属する画素が異なるケー
スを遷移サンプルデータ、前記直前と直後の走査線に属
する画素が同じであって現在走査している走査線に属す
る画素とは異なるケースを例外サンプルデータ、前記直
前と直後の走査線に属する画素と現在走査している走査
線に属する画素が同じであるケースを予測サンプルデー
タとしてそれぞれ符号化する隔走査線処理符号化方法に
おいて、（a”）前記２進画像情報に関して隔走査線処
理を行い、基盤画像情報及び対象画像情報を得る過程
と、（b”）前記対象画像情報について遷移サンプルデ
ータ、例外サンプルデータ、予測サンプルデータを得る
過程と、（c”）前記対象画像情報が例外サンプルデー
タを有しているかどうかを判断する過程と、（d”）前
記判断過程の結果に応じて、例外サンプルデータが無い
場合には基盤画像情報及び遷移サンプルデータについて
の符号化のみを行い、例外サンプルデータが有る場合に
は基盤画像情報、遷移サンプルデータ、例外サンプルデ
ータ、そして予測サンプルデータについての符号化を行
う過程とを含むことを特徴とする隔走査線処理符号化方
法に関する。
処理を施して奇数あるいは偶数の走査線に属する画素を
基盤画像情報、前記基盤画像情報とする走査線が偶数で
ある場合は奇数／奇数である場合は偶数の走査線に属す
る画素を対象画像情報とし、前記対象画像情報に関し、
現在走査している走査線に属する画素と直前の走査線に
属する画素との排他的論理和演算結果、および現在走査
している走査線に属する画素と直後の走査線に属する画
素との排他的論理和演算結果を更に排他的論理和演算
し、前記直前と直後の走査線に属する画素が異なるケー
スを遷移サンプルデータ、前記直前と直後の走査線に属
する画素が同じであって現在走査している走査線に属す
る画素とは異なるケースを例外サンプルデータ、前記直
前と直後の走査線に属する画素と現在走査している走査
線に属する画素が同じであるケースを予測サンプルデー
タとしてそれぞれ符号化する隔走査線処理符号化方法に
おいて、（a”）前記２進画像情報に関して隔走査線処
理を行い、基盤画像情報及び対象画像情報を得る過程
と、（b”）前記対象画像情報について遷移サンプルデ
ータ、例外サンプルデータ、予測サンプルデータを得る
過程と、（c”）前記対象画像情報が例外サンプルデー
タを有しているかどうかを判断する過程と、（d”）前
記判断過程の結果に応じて、例外サンプルデータが無い
場合には基盤画像情報及び遷移サンプルデータについて
の符号化のみを行い、例外サンプルデータが有る場合に
は基盤画像情報、遷移サンプルデータ、例外サンプルデ
ータ、そして予測サンプルデータについての符号化を行
う過程とを含むことを特徴とする隔走査線処理符号化方
法に関する。
【００１２】上記方法において、前記隔走査線処理過程
が（a"1 ）入力された2 進画像情報について、水平／垂
直の走査順序及び垂直／水平の走査順序に従って隔走査
線処理を行う過程と、（a"2 ）走査順序による符号化の
結果から得たビット量を比べ、ビット量の少ない走査方
向の隔走査線処理の結果を選択する過程とを含むことが
できる。
が（a"1 ）入力された2 進画像情報について、水平／垂
直の走査順序及び垂直／水平の走査順序に従って隔走査
線処理を行う過程と、（a"2 ）走査順序による符号化の
結果から得たビット量を比べ、ビット量の少ない走査方
向の隔走査線処理の結果を選択する過程とを含むことが
できる。
【００１３】 また、上記方法において、前記選択過程
（a”2）は、各走査方向による遷移サンプルデータ、あ
るいは、遷移サンプルデータと例外サンプルデータと予
測サンプルデータ、の符号化の結果から得たビット量を
比較するのが好ましい。あるいは、前記選択過程（a”
2）は、走査方向に従う、基盤画像情報と対象画像情報
における遷移サンプルデータの符号化の結果から得られ
る合計ビット量、あるいは、前記基盤画像情報と、遷移
サンプルデータ、例外サンプルデータ、対象画像情報に
おける予測サンプルデータの符号化の結果から得られる
合計ビット量を比較するのが好ましい。なお、後記する
発明の実施の形態において、「走査順序」とある記載は
「走査方向」と読み替えるものとする。
（a”2）は、各走査方向による遷移サンプルデータ、あ
るいは、遷移サンプルデータと例外サンプルデータと予
測サンプルデータ、の符号化の結果から得たビット量を
比較するのが好ましい。あるいは、前記選択過程（a”
2）は、走査方向に従う、基盤画像情報と対象画像情報
における遷移サンプルデータの符号化の結果から得られ
る合計ビット量、あるいは、前記基盤画像情報と、遷移
サンプルデータ、例外サンプルデータ、対象画像情報に
おける予測サンプルデータの符号化の結果から得られる
合計ビット量を比較するのが好ましい。なお、後記する
発明の実施の形態において、「走査順序」とある記載は
「走査方向」と読み替えるものとする。
【００１４】
［実施例１］以下、添付した図面に基づき本発明の構成
及び動作並びに効果について更に詳細に説明する。図3
は、本発明による隔走査線処理符号化方法の一実施例を
示すフローチャートである。図3 に示す方法は、2 進画
像情報を入力する段階（301）、入力された2 進画像情
報に関して隔走査線処理を行う段階（302 ）、隔走査線
処理の結果によって基盤画像情報を得る段階（303 ）、
隔走査線処理の結果によって対象画像情報を得る段階
（304 ）、ステップ303 で得た基盤画像情報を符号化す
る段階（305 ）、ステップ304 で得た対象画像情報が例
外サンプルデータを有しているかどうかを判断する段階
（306 ）、例外サンプルデータが無い場合、遷移サンプ
ルデータを符号化する段階（307 ）、また、例外サンプ
ルデータが有る場合、遷移サンプルデータ、例外サンプ
ルデータ、そして予測サンプルデータを符号化する段階
（308 ）を含んでなる。
及び動作並びに効果について更に詳細に説明する。図3
は、本発明による隔走査線処理符号化方法の一実施例を
示すフローチャートである。図3 に示す方法は、2 進画
像情報を入力する段階（301）、入力された2 進画像情
報に関して隔走査線処理を行う段階（302 ）、隔走査線
処理の結果によって基盤画像情報を得る段階（303 ）、
隔走査線処理の結果によって対象画像情報を得る段階
（304 ）、ステップ303 で得た基盤画像情報を符号化す
る段階（305 ）、ステップ304 で得た対象画像情報が例
外サンプルデータを有しているかどうかを判断する段階
（306 ）、例外サンプルデータが無い場合、遷移サンプ
ルデータを符号化する段階（307 ）、また、例外サンプ
ルデータが有る場合、遷移サンプルデータ、例外サンプ
ルデータ、そして予測サンプルデータを符号化する段階
（308 ）を含んでなる。
【００１５】図3 に示す隔走査線処理符号化方法を具体
的に説明すれば次の通りである。最初に、2 進画像情報
を入力する（ステップ301 ）。入力された2 進画像情報
に関して隔走査線処理を行い（ステップ302 ）、図2 に
示す如き基盤画像情報210 と対象画像情報220 とを得る
（ステップ303 、304 ）。これらの中、基盤画像情報21
0 は任意の符号化方法により符号化する（ステップ305
）。対象画像情報220 は、該情報が例外サンプルデー
タを有しているどうかを判断し、例外サンプルデータが
無い場合と例外サンプルデータが有る場合とに分けて符
号化を行う（ステップ306 ）。例外サンプルデータが無
い場合、隔走査線処理符号化の対象画像情報220の各画
素情報に該当する基盤画像情報210 の画素情報の排他的
ＯＲ演算を行い、該結果が"1" の場合にのみ隔走査線処
理符号化の対象画像情報220の当該画素情報を符号化す
る（ステップ307 ）。
的に説明すれば次の通りである。最初に、2 進画像情報
を入力する（ステップ301 ）。入力された2 進画像情報
に関して隔走査線処理を行い（ステップ302 ）、図2 に
示す如き基盤画像情報210 と対象画像情報220 とを得る
（ステップ303 、304 ）。これらの中、基盤画像情報21
0 は任意の符号化方法により符号化する（ステップ305
）。対象画像情報220 は、該情報が例外サンプルデー
タを有しているどうかを判断し、例外サンプルデータが
無い場合と例外サンプルデータが有る場合とに分けて符
号化を行う（ステップ306 ）。例外サンプルデータが無
い場合、隔走査線処理符号化の対象画像情報220の各画
素情報に該当する基盤画像情報210 の画素情報の排他的
ＯＲ演算を行い、該結果が"1" の場合にのみ隔走査線処
理符号化の対象画像情報220の当該画素情報を符号化す
る（ステップ307 ）。
【００１６】すなわち、例外サンプルデータがなけれ
ば、遷移サンプルデータのみが符号化される。例外サン
プルデータが有る場合には排他的ＯＲ演算を行わず、隔
走査線処理符号化の対象画像情報220 の全ての画素情報
を符号化する（ステップ308 ）。ステップ307 とステッ
プ308 において、各符号化対象画素における具体的な方
法は次式1 の通りである。 ［数式1 ］ （Ｃxy＝０）の場合、Ｐ｛０｜Ｆ（Ｃxy）｝を使用した
エントロピ符号化 （Ｃxy＝１）の場合 Ｐ｛１｜Ｆ（Ｃxy）｝を使用したエントロピ符号化 数式２ Ｆ（Ｃxy）＝［Ｃ1 ，Ｃ2 ，Ｃ3 ，・・・Ｃn ］ ここで、Ｃxyは［ｘ，ｙ］に位置する画素を示し、Ｆ
（Ｃxy）はＣxyのコンテクストを示し、また、Ｐ｛０｜
０｝は条件的確率の密度関数を示す。図4 は、符号化対
象画素と周辺画素との関係を示す図面である。図4 にお
いて、Ｃxy（401 ）は、現符号化対象画素を表し、Ｃ1
〜Ｃ13は周辺画素を表す。また、符号402 は、基盤画像
情報210 に属する画素を、403 は、対象画像情報220 に
属する画素を表す。数式1 において、Ｐ｛０｜Ｆ
（Ｃxy）｝及びＰ｛１｜Ｆ（Ｃxy）｝はそれぞれ現符号
化対象画素"0" の場合と"1" の場合の条件的確率値であ
る。ここで、確率情報としては、予め書込まれたものを
利用することもできれば、符号化の最中に更新されるも
のを利用することもできる。
ば、遷移サンプルデータのみが符号化される。例外サン
プルデータが有る場合には排他的ＯＲ演算を行わず、隔
走査線処理符号化の対象画像情報220 の全ての画素情報
を符号化する（ステップ308 ）。ステップ307 とステッ
プ308 において、各符号化対象画素における具体的な方
法は次式1 の通りである。 ［数式1 ］ （Ｃxy＝０）の場合、Ｐ｛０｜Ｆ（Ｃxy）｝を使用した
エントロピ符号化 （Ｃxy＝１）の場合 Ｐ｛１｜Ｆ（Ｃxy）｝を使用したエントロピ符号化 数式２ Ｆ（Ｃxy）＝［Ｃ1 ，Ｃ2 ，Ｃ3 ，・・・Ｃn ］ ここで、Ｃxyは［ｘ，ｙ］に位置する画素を示し、Ｆ
（Ｃxy）はＣxyのコンテクストを示し、また、Ｐ｛０｜
０｝は条件的確率の密度関数を示す。図4 は、符号化対
象画素と周辺画素との関係を示す図面である。図4 にお
いて、Ｃxy（401 ）は、現符号化対象画素を表し、Ｃ1
〜Ｃ13は周辺画素を表す。また、符号402 は、基盤画像
情報210 に属する画素を、403 は、対象画像情報220 に
属する画素を表す。数式1 において、Ｐ｛０｜Ｆ
（Ｃxy）｝及びＰ｛１｜Ｆ（Ｃxy）｝はそれぞれ現符号
化対象画素"0" の場合と"1" の場合の条件的確率値であ
る。ここで、確率情報としては、予め書込まれたものを
利用することもできれば、符号化の最中に更新されるも
のを利用することもできる。
【００１７】［第二の態様］図5 は、本発明に係る隔走
査線処理符号化方法の他の実施例を示すフローチャート
である。隔走査線処理を用いた符号化時に、走査方向の
順序を水平／垂直または垂直／水平に決定できる。ここ
で、水平／垂直の走査順序は通常のラスタースキャンに
該当し、垂直／水平の走査順序は水平／垂直走査のスキ
ャン順序を変えたものである。
査線処理符号化方法の他の実施例を示すフローチャート
である。隔走査線処理を用いた符号化時に、走査方向の
順序を水平／垂直または垂直／水平に決定できる。ここ
で、水平／垂直の走査順序は通常のラスタースキャンに
該当し、垂直／水平の走査順序は水平／垂直走査のスキ
ャン順序を変えたものである。
【００１８】この際、走査順序が変わるならば、結果と
して出される符号化の効率も変わるようになる。図5 に
示す本発明の他の実施例では、走査方向によって生じる
ビット量を比較し、ビット量の少ない走査方向に従って
符号化することにより符号化の効率を高める。
して出される符号化の効率も変わるようになる。図5 に
示す本発明の他の実施例では、走査方向によって生じる
ビット量を比較し、ビット量の少ない走査方向に従って
符号化することにより符号化の効率を高める。
【００１９】図5 に示す方法は、2 進画像情報を入力す
る段階（501 ）、入力された2進画像情報に関して隔走
査線処理方向を決める段階（502 ）、決定された隔走査
線処理の方向に従って隔走査線処理を行う段階（503
）、隔走査線処理の結果によって基盤画像情報を得る
段階（504 ）、隔走査線処理の結果によって対象画像情
報を得る段階（505 ）、ステップ504 で得た基盤画像情
報を任意の符号化方法により符号化する段階（506 ）、
ステップ505 で得た対象画像情報が例外サンプルデータ
を有しているかどうかを判断する段階（507）、例外サ
ンプルデータが無い場合、遷移サンプルデータのみに対
する符号化を行う段階（508 ）、また、例外サンプルデ
ータが有る場合、対象画像情報の全てのデータ（遷移サ
ンプルデータ、例外サンプルデータ、そして予測サンプ
ルデータ）に対する符号化を行う段階（509 ）を含んで
なる。
る段階（501 ）、入力された2進画像情報に関して隔走
査線処理方向を決める段階（502 ）、決定された隔走査
線処理の方向に従って隔走査線処理を行う段階（503
）、隔走査線処理の結果によって基盤画像情報を得る
段階（504 ）、隔走査線処理の結果によって対象画像情
報を得る段階（505 ）、ステップ504 で得た基盤画像情
報を任意の符号化方法により符号化する段階（506 ）、
ステップ505 で得た対象画像情報が例外サンプルデータ
を有しているかどうかを判断する段階（507）、例外サ
ンプルデータが無い場合、遷移サンプルデータのみに対
する符号化を行う段階（508 ）、また、例外サンプルデ
ータが有る場合、対象画像情報の全てのデータ（遷移サ
ンプルデータ、例外サンプルデータ、そして予測サンプ
ルデータ）に対する符号化を行う段階（509 ）を含んで
なる。
【００２０】図5に示す隔走査線処理符号化方法を更に
詳細に説明すれば次の通りである。最初に、2進画像を
入力する（ステップ501）。入力された2進画像情報に関
して、図6に示す如き水平／垂直の走査順序及び垂直／
水平の走査順序を追って隔走査線処理を行う。図6にお
いて、符号603は水平／垂直の走査順序による画像を表
し、604は垂直／水平の走査順序による画像を表す。ま
た、601は、基盤画像情報を表し、602は対象画像情報を
表す。この際、それぞれのケース別に符号化の結果とし
て得られるビット量を得、次の数式3あるいは数式4によ
り適切な走査方向を選択する（ステップ502）。 ［数式３］ 垂直／水平方向の符号化ビット量≦水平／垂直方向の符
号化ビット量の場合、 垂直／水平方向の隔走査線処理そうでなければ、 水平／垂直方向の隔走査線処理符号化方法は図3に示
す。 数式3による方法は、各走査方向の隔走査線処理につい
て該合計が小さい場合の走査方向を隔走査線処理の方向
として決める。 ［数式4］ 符号化ビット量=基盤画像の符号化結果で得られるビッ
ト量+対象画像の符号化結果で得られるビット量 垂直／水平方向の符号化ビット量≦水平／垂直方向の符
号化ビット量の場合、 垂直／水平方向の隔走査線処理そうでなければ、水平／
垂直方向の隔走査線処理 数式4による方法は、各走査方向の隔走査線処理につい
て基盤画像情報、対象画像情報を符号化した結果を用
い、該合計が小さい場合の走査方向を隔走査線処理の方
向として決める。次に、決定された隔走査線処理の方向
に従って隔走査線処理を行い（ステップ503）、図2に示
す如き基盤画像情報210 と対象画像情報220とを得る
（ステップ504、505）。これらの中、基盤画像情報210
は、任意の符号化方法により符号化する（ステップ506
）。対象画像情報220は、該情報が例外サンプルデータ
を有しているかどうかを判断し、例外サンプルデータが
無い場合と例外サンプルデータが有る場合とに分けて符
号化を行う（ステップ507）。例外サンプルデータが無
い場合、隔走査線処理の符号化の対象画像情報220の各
画素情報に該当する基盤画像情報210の画素情報の排他
的ＯＲ演算を行い、該結果が"1" の場合にのみ隔走査線
処理の符号化の対象画像情報220の当該画素情報を符号
化する（ステップ508）。例外サンプルデータが有る場
合には、排他的ＯＲ演算を行なわず、基盤画像情報210
の画素情報及び隔走査線処理の符号化の対象画像情報22
0の全ての画素情報を符号化する（ステップ509）。
詳細に説明すれば次の通りである。最初に、2進画像を
入力する（ステップ501）。入力された2進画像情報に関
して、図6に示す如き水平／垂直の走査順序及び垂直／
水平の走査順序を追って隔走査線処理を行う。図6にお
いて、符号603は水平／垂直の走査順序による画像を表
し、604は垂直／水平の走査順序による画像を表す。ま
た、601は、基盤画像情報を表し、602は対象画像情報を
表す。この際、それぞれのケース別に符号化の結果とし
て得られるビット量を得、次の数式3あるいは数式4によ
り適切な走査方向を選択する（ステップ502）。 ［数式３］ 垂直／水平方向の符号化ビット量≦水平／垂直方向の符
号化ビット量の場合、 垂直／水平方向の隔走査線処理そうでなければ、 水平／垂直方向の隔走査線処理符号化方法は図3に示
す。 数式3による方法は、各走査方向の隔走査線処理につい
て該合計が小さい場合の走査方向を隔走査線処理の方向
として決める。 ［数式4］ 符号化ビット量=基盤画像の符号化結果で得られるビッ
ト量+対象画像の符号化結果で得られるビット量 垂直／水平方向の符号化ビット量≦水平／垂直方向の符
号化ビット量の場合、 垂直／水平方向の隔走査線処理そうでなければ、水平／
垂直方向の隔走査線処理 数式4による方法は、各走査方向の隔走査線処理につい
て基盤画像情報、対象画像情報を符号化した結果を用
い、該合計が小さい場合の走査方向を隔走査線処理の方
向として決める。次に、決定された隔走査線処理の方向
に従って隔走査線処理を行い（ステップ503）、図2に示
す如き基盤画像情報210 と対象画像情報220とを得る
（ステップ504、505）。これらの中、基盤画像情報210
は、任意の符号化方法により符号化する（ステップ506
）。対象画像情報220は、該情報が例外サンプルデータ
を有しているかどうかを判断し、例外サンプルデータが
無い場合と例外サンプルデータが有る場合とに分けて符
号化を行う（ステップ507）。例外サンプルデータが無
い場合、隔走査線処理の符号化の対象画像情報220の各
画素情報に該当する基盤画像情報210の画素情報の排他
的ＯＲ演算を行い、該結果が"1" の場合にのみ隔走査線
処理の符号化の対象画像情報220の当該画素情報を符号
化する（ステップ508）。例外サンプルデータが有る場
合には、排他的ＯＲ演算を行なわず、基盤画像情報210
の画素情報及び隔走査線処理の符号化の対象画像情報22
0の全ての画素情報を符号化する（ステップ509）。
【図１】従来の形状符号化器／復号化器の概念を示すた
めの図面である。
めの図面である。
【図2 】従来の隔走査線処理符号化方法を示すための図
面である。
面である。
【図３】本発明による隔走査線処理符号化方法の一実施
例を示すフローチャートである。
例を示すフローチャートである。
【図４】現画素のコンテクスト値を求めるための隣接画
素を示す図面である。
素を示す図面である。
【図５】本発明による隔走査線処理符号化方法の他の実
施例を示すフローチャートである。
施例を示すフローチャートである。
【図６】図5 に示すステップ502 における隔走査線処理
の方向の決定方法を説明するための図面である。
の方向の決定方法を説明するための図面である。
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 申 在燮
大韓民国 ソウル特別市 銅雀区 新大
方１洞 707番地 現代アパート 104棟
802号
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04N 7/24 - 7/68
H04N 1/41 - 1/419
Claims (6)
- 【請求項１】２進画像情報に隔走査線処理を施して奇数
あるいは偶数の走査線に属する画素を基盤画像情報、前
記基盤画像情報とする走査線が偶数である場合は奇数／
奇数である場合は偶数の走査線に属する画素を対象画像
情報とし、前記対象画像情報に関し、現在走査している
走査線に属する画素と直前の走査線に属する画素との排
他的論理和演算結果、および現在走査している走査線に
属する画素と直後の走査線に属する画素との排他的論理
和演算結果を更に排他的論理和演算し、前記直前と直後
の走査線に属する画素が異なるケースを遷移サンプルデ
ータ、前記直前と直後の走査線に属する画素が同じであ
って現在走査している走査線に属する画素とは異なるケ
ースを例外サンプルデータ、前記直前と直後の走査線に
属する画素と現在走査している走査線に属する画素が同
じであるケースを予測サンプルデータとしてそれぞれ符
号化する隔走査線処理符号化方法において、 （a）前記２進画像情報を入力する段階と、 （b）入力された前記２進画像情報に関して垂直／水平
あるいは水平／垂直方向のうち予め決定された隔走査線
処理の方向に従って隔走査線処理を行う段階と、 （c）隔走査線処理の結果によって基盤画像情報を得る
段階と、 （d）隔走査線処理の結果によって対象画像情報を得る
段階と、 （e）前記ステップ（c）で得た基盤画像情報を任意の符
号化方法により符号化する段階と、 （f）前記ステップ（d）で得た対象画像情報が例外サン
プルデータを有しているかどうかを判断する段階と、 （g）例外サンプルデータが無い場合には、遷移サンプ
ルデータに対する符号化を行う段階と、 （h）例外サンプルデータが有る場合には、遷移サンプ
ルデータ、例外サンプルデータ、及び予測サンプルデー
タに対する符号化を行う段階とを含むことを特徴とする
隔走査線処理符号化方法。 - 【請求項２】２進画像情報に隔走査線処理を施して奇数
あるいは偶数の走査線に属する画素を基盤画像情報、前
記基盤画像情報とする走査線が偶数である場合は奇数／
奇数である場合は偶数の走査線に属する画素を対象画像
情報とし、前記対象画像情報に関し、現在走査している
走査線に属する画素と直前の走査線に属する画素との排
他的論理和演算結果、および現在走査している走査線に
属する画素と直後の走査線に属する画素との排他的論理
和演算結果を更に排他的論理和演算し、前記直前と直後
の走査線に属する画素が異なるケースを遷移サンプルデ
ータ、前記直前と直後の走査線に属する画素が同じであ
って現在走査している走査線に属する画素とは異なるケ
ースを例外サンプルデータ、前記直前と直後の走査線に
属する画素と現在走査している走査線に属する画素が同
じであるケースを予測サンプルデータとしてそれぞれ符
号化する隔走査線処理符号化方法において、 （a’）前記２進画像情報を入力する段階と、 （b’）入力された前記２進画像に関して垂直／水平あ
るいは水平／垂直方向のうち符号化ビット量の少ない隔
走査線処理の方向を決める段階と、 （c’）決定された隔走査線処理の方向に従って隔走査
線処理を行う段階と、 （d’）隔走査線処理の結果によって基盤画像情報を得
る段階と、 （e’）隔走査線処理の結果によって対象画像情報を得
る段階と、 （f’）前記ステップ（d'）で得た基盤画像情報を任意
の符号化方法により符号化する段階と、 （g’）前記ステップ（e'）で得た対象画像情報が例外
サンプルデータを有しているかどうかを判断する段階
と、 （h’）例外サンプルデータが無い場合には、遷移サン
プルデータについての符号化を行う段階と、 （I’）例外サンプルデータが有る場合には、遷移サン
プルデータ、例外サンプルデータ、予測サンプルデータ
についての符号化を行う段階とを含むことを特徴とする
隔走査線処理符号化方法。 - 【請求項３】２進画像情報に隔走査線処理を施して奇数
あるいは偶数の走査線に属する画素を基盤画像情報、前
記基盤画像情報とする走査線が偶数である場合は奇数／
奇数である場合は偶数の走査線に属する画素を対象画像
情報とし、前記対象画像情報に関し、現在走査している
走査線に属する画素と直前の走査線に属する画素との排
他的論理和演算結果、および現在走査している走査線に
属する画素と直後の走査線に属する画素との排他的論理
和演算結果を更に排他的論理和演算し、前記直前と直後
の走査線に属する画素が異なるケースを遷移サンプルデ
ータ、前記直前と直後の走査線に属する画素が同じであ
って現在走査している走査線に属する画素とは異なるケ
ースを例外サンプルデータ、前記直前と直後の走査線に
属する画素と現在走査している走査線に属する画素が同
じであるケースを予測サンプルデータとしてそれぞれ符
号化する隔走査線処理符号化方法において、 （a”）前記２進画像情報に関して隔走査線処理を行
い、基盤画像情報及び対象画像情報を得る過程と、 （b”）前記対象画像情報について遷移サンプルデー
タ、例外サンプルデータ、予測サンプルデータを得る過
程と、 （c”）前記対象画像情報が例外サンプルデータを有し
ているかどうかを判断する過程と、 （d”）前記判断過程の結果に応じて、例外サンプルデ
ータが無い場合には基盤画像情報及び遷移サンプルデー
タについての符号化のみを行い、例外サンプルデータが
有る場合には基盤画像情報、遷移サンプルデータ、例外
サンプルデータ、そして予測サンプルデータについての
符号化を行う過程とを含むことを特徴とする隔走査線処
理符号化方法。 - 【請求項４】 前記隔走査線処理過程は、 （a”１）入力された前記２進画像情報について、水平
／垂直の走査方向及び垂直／水平の走査方向に従って隔
走査線処理を行う過程と、 （a”２）走査方向による符号化の結果から得たビット
量を比べ、ビット量の少ない走査方向の隔走査線処理の
結果を選択する過程とを含むことを特徴とする請求項３
に記載の隔走査線処理符号化方法。 - 【請求項５】 前記選択過程（a”2）は、 各走査方向による遷移サンプルデータ、あるいは、遷移
サンプルデータと例外サンプルデータと予測サンプルデ
ータ、の符号化の結果から得たビット量を比較すること
を特徴とする請求項４に記載の隔走査線処理符号化方
法。 - 【請求項６】 前記選択過程（a”2）は、走査方向に従
う、基盤画像情報と対象画像情報における遷移サンプル
データの符号化の結果から得られる合計ビット量、ある
いは、前記基盤画像情報と、遷移サンプルデータ、例外
サンプルデータ、対象画像情報における予測サンプルデ
ータの符号化の結果から得られる合計ビット量を比較す
ることを特徴とする請求項４に記載の隔走査線処理符号
化方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970025784A KR100251048B1 (ko) | 1997-06-19 | 1997-06-19 | 단일 구조의 부호화가 가능한 주변 화소 성향 값을 이용한 격주사선 처리 부호화 방법 |
| KR97-25784 | 1997-06-19 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1127671A JPH1127671A (ja) | 1999-01-29 |
| JP3491274B2 true JP3491274B2 (ja) | 2004-01-26 |
Family
ID=19510252
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12460798A Expired - Fee Related JP3491274B2 (ja) | 1997-06-19 | 1998-05-07 | 隔走査線処理符号化方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6240212B1 (ja) |
| JP (1) | JP3491274B2 (ja) |
| KR (1) | KR100251048B1 (ja) |
| FR (1) | FR2765013B1 (ja) |
| NL (1) | NL1008938C2 (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6751352B1 (en) | 2000-05-25 | 2004-06-15 | Hewlett-Packard Development Company, L.P. | Method and apparatus for generating and decoding a visually significant barcode |
| US7107453B2 (en) * | 2000-05-25 | 2006-09-12 | Hewlett-Packard Development Company, L.P. | Authenticatable graphical bar codes |
| US6938017B2 (en) * | 2000-12-01 | 2005-08-30 | Hewlett-Packard Development Company, L.P. | Scalable, fraud resistant graphical payment indicia |
| US6655592B2 (en) * | 2001-10-10 | 2003-12-02 | Hewlett-Packard Development Company, L.P. | Graphically demodulating graphical bar codes without foreknowledge of the original unmodulated base image |
| US20070223572A1 (en) * | 2006-03-24 | 2007-09-27 | Samsung Electronics Co., Ltd. | Method and system of pixel interleaving for improving video signal transmission quality in wireless communication |
| US8194750B2 (en) | 2006-10-16 | 2012-06-05 | Samsung Electronics Co., Ltd. | System and method for digital communication having a circulant bit interleaver for equal error protection (EEP) and unequal error protection (UEP) |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB8616616D0 (en) * | 1986-07-08 | 1986-08-13 | Philips Nv | Transmission system |
| US4914520A (en) * | 1988-01-29 | 1990-04-03 | Beard Terry D | Video transfer method using time-spaced interleaved fields |
| EP0607484B1 (en) | 1993-01-20 | 1998-09-09 | Samsung Electronics Co. Ltd. | Method and device for encoding and decoding image data |
| US5850264A (en) * | 1994-06-30 | 1998-12-15 | Intel Corporation | Pseudo interlacing in digital video |
-
1997
- 1997-06-19 KR KR1019970025784A patent/KR100251048B1/ko not_active IP Right Cessation
-
1998
- 1998-03-23 US US09/045,867 patent/US6240212B1/en not_active Expired - Fee Related
- 1998-04-14 FR FR9804627A patent/FR2765013B1/fr not_active Expired - Fee Related
- 1998-04-21 NL NL1008938A patent/NL1008938C2/nl not_active IP Right Cessation
- 1998-05-07 JP JP12460798A patent/JP3491274B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| NL1008938A1 (nl) | 1998-12-22 |
| JPH1127671A (ja) | 1999-01-29 |
| US6240212B1 (en) | 2001-05-29 |
| KR100251048B1 (ko) | 2000-04-15 |
| NL1008938C2 (nl) | 1999-11-02 |
| FR2765013A1 (fr) | 1998-12-24 |
| FR2765013B1 (fr) | 2000-09-29 |
| KR19990002223A (ko) | 1999-01-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2181017C (en) | Method and apparatus for encoding and decoding an image | |
| JPH08214316A (ja) | 移動映像面予測方法及び装置 | |
| JP3284932B2 (ja) | 画像処理装置 | |
| JP2009509418A (ja) | 時間予測のための分類フィルタリング | |
| US5491564A (en) | Data compression method and apparatus for binary image using Markov model encoding | |
| JPS6145429B2 (ja) | ||
| US5424854A (en) | Image processing apparatus for half-tone processing and reproducing high speed images of different resolutions | |
| JP3491274B2 (ja) | 隔走査線処理符号化方法 | |
| JP3466164B2 (ja) | 画像符号化装置、画像復号化装置、画像符号化方法、画像復号化方法、及び媒体 | |
| JP3877892B2 (ja) | ２値形状信号符号化装置 | |
| CN100546390C (zh) | 在图象编码过程中实现自适应扫描的方法 | |
| US6198508B1 (en) | Method of encoding picture data and apparatus therefor | |
| JPH04282780A (ja) | 疑似階調画像の階層的符号化方式 | |
| US6377622B1 (en) | Method and apparatus for coding/decoding scalable shapes by using scan interleaving | |
| JP3139460B2 (ja) | ２値文書画像の符号化方法および符号化装置 | |
| WO2000018133A1 (en) | Encoding device and method, and decoding device and method | |
| US5798751A (en) | Image processing apparatus | |
| JP4590986B2 (ja) | 符号化装置、復号化装置、符号化方法、復号化方法、及びこれらのプログラム | |
| JP2000299866A (ja) | 画像符号化方法 | |
| JP3086583B2 (ja) | 疑似階調画像の符号化方法 | |
| CN109302615B (zh) | 视频压缩的自适应模板预测方法 | |
| KR100327482B1 (ko) | 화상데이터부호화방법 | |
| JPH11196415A (ja) | 適応的にボーダーリングする形状情報符号化／復号化装置および方法 | |
| JP2793536B2 (ja) | 画像データ圧縮方法 | |
| JP3249647B2 (ja) | 画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071114 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081114 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091114 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091114 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101114 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |