JPH04245866A - 符号化装置 - Google Patents
符号化装置Info
- Publication number
- JPH04245866A JPH04245866A JP3010735A JP1073591A JPH04245866A JP H04245866 A JPH04245866 A JP H04245866A JP 3010735 A JP3010735 A JP 3010735A JP 1073591 A JP1073591 A JP 1073591A JP H04245866 A JPH04245866 A JP H04245866A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- encoding
- line
- information
- reference line
- 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
- 238000001514 detection method Methods 0.000 claims abstract description 44
- 238000006243 chemical reaction Methods 0.000 claims 1
- 238000000034 method Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 230000003111 delayed effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
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
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
- H04N1/4175—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding involving the encoding of tone transitions with respect to tone transitions in a reference line
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、ファクシミリ等に用い
られる符号化装置に関する。
られる符号化装置に関する。
【０００２】
【従来の技術】ファクシミリ等に用いられているＭＲ方
式の符号化装置では、参照ラインでの画素の変化状態と
符号化ラインでの画素の変化状態の相関を利用して各種
の符号化モードを決定することが行なわれている。
式の符号化装置では、参照ラインでの画素の変化状態と
符号化ラインでの画素の変化状態の相関を利用して各種
の符号化モードを決定することが行なわれている。
【０００３】この場合、従来のこの種の装置では、参照
ラインと符号化ラインのそれぞれについて、画信号が白
画素から黒画素および黒画素から白画素に変わる変化点
を検出し、変化点が検出されると、この検出された変化
点の状態に応じて符号化モードを決定し、この決定した
モードによって変化点検出位置までの符号化を行なった
後、再び次の符号化モード決定のための変化点の検出を
開始することが行なわれていた（例えば、特開昭５８−
８８９７１号公報、特開昭６１−２６２９６７号公報、
特開昭６１−２３２７７６号公報参照）。
ラインと符号化ラインのそれぞれについて、画信号が白
画素から黒画素および黒画素から白画素に変わる変化点
を検出し、変化点が検出されると、この検出された変化
点の状態に応じて符号化モードを決定し、この決定した
モードによって変化点検出位置までの符号化を行なった
後、再び次の符号化モード決定のための変化点の検出を
開始することが行なわれていた（例えば、特開昭５８−
８８９７１号公報、特開昭６１−２６２９６７号公報、
特開昭６１−２３２７７６号公報参照）。
【０００４】
【発明が解決しようとする課題】しかし、かかる構成に
よれば、符号化処理が遅くなるという問題点があった。
よれば、符号化処理が遅くなるという問題点があった。
【０００５】上述の問題は以下の理由で生じる。すなわ
ち、画信号の変化点検出の動作と符号化モード決定の動
作は、互いに一方が終了するのを待って行なわれ、変化
点が検出されるまでの間は符号化モードの決定は行なわ
れず、符号化モードが決定されるまでの間は次の符号化
モード決定のための変化点検出は行なわれなかった。
ち、画信号の変化点検出の動作と符号化モード決定の動
作は、互いに一方が終了するのを待って行なわれ、変化
点が検出されるまでの間は符号化モードの決定は行なわ
れず、符号化モードが決定されるまでの間は次の符号化
モード決定のための変化点検出は行なわれなかった。
【０００６】このように、従来の符号化装置では、画信
号の変化点検出と符号化モード決定の各動作が互いに動
作結果を待って交代で実行されるために、信号の符号化
動作が一時的に休止する度合が多く、このことが符号化
の処理速度を遅くしていた。
号の変化点検出と符号化モード決定の各動作が互いに動
作結果を待って交代で実行されるために、信号の符号化
動作が一時的に休止する度合が多く、このことが符号化
の処理速度を遅くしていた。
【０００７】本発明は、上述の問題点に鑑みてなされた
もので、符号化処理を高速化させることができる符号化
装置を提供することを目的とする。
もので、符号化処理を高速化させることができる符号化
装置を提供することを目的とする。
【０００８】
【課題を解決するための手段】本発明は上述の課題を解
決するため、画信号の変化点の検出動作を符号化モード
の決定から独立して行なわせるとともに、上記検出動作
によって得られる変化点情報を使って上記符号化モード
の決定を行なわせる、という構成を備えたものである。
決するため、画信号の変化点の検出動作を符号化モード
の決定から独立して行なわせるとともに、上記検出動作
によって得られる変化点情報を使って上記符号化モード
の決定を行なわせる、という構成を備えたものである。
【０００９】
【作用】本発明は、上述の構成によって、画信号の変化
点検出と符号化モード決定の両動作を並行して行なわせ
ることができるため、符号化処理を高速化させることが
可能となる。
点検出と符号化モード決定の両動作を並行して行なわせ
ることができるため、符号化処理を高速化させることが
可能となる。
【００１０】
【実施例】以下、本発明の実施例を図面を参照しながら
説明する。なお、図において同一符号は同一または相当
部分を示すものとする。
説明する。なお、図において同一符号は同一または相当
部分を示すものとする。
【００１１】まず、ＭＲ符号化のモード決定の方式につ
いて説明する。ＭＲ符号化は、現在符号化するライン上
の変化画素の位置と、符号化ライン上または符号化ライ
ンの直前の行の参照ライン上にある参照画素との相対位
置によって行なわれる。変化画素と参照画素は次のよう
に規定されている。
いて説明する。ＭＲ符号化は、現在符号化するライン上
の変化画素の位置と、符号化ライン上または符号化ライ
ンの直前の行の参照ライン上にある参照画素との相対位
置によって行なわれる。変化画素と参照画素は次のよう
に規定されている。
【００１２】ａ０：符号化ライン上の起点画素ａ１：符
号化ライン上でａ０よりも右の最初の変化画素ａ２：符
号化ライン上でａ１よりも右の最初の変化画素ｂ１：参
照ライン上の変化画素のうち、ａ０より右でａ０と反対
の色を持つ最初のが素 ｂ２：符号化ライン上でｂ１より右の最初の変化画素Ｍ
Ｒ符号化は上記変化画素の相対関係によって、以下の３
つのモードに判別し、起点画素を更新する。 （１）パスモード ａ１＞ｂ２、ａ０をｂ２に更新する。 （２）垂直モード ａ１≦ｂ２ かつ │ａ１−ｂ１│≦３、ａ０をａ
１に更新する。 （３）水平モード ａ１≦ｂ２ かつ │ａ１−ｂ１│＞３、ａ０をａ
２に更新する。
号化ライン上でａ０よりも右の最初の変化画素ａ２：符
号化ライン上でａ１よりも右の最初の変化画素ｂ１：参
照ライン上の変化画素のうち、ａ０より右でａ０と反対
の色を持つ最初のが素 ｂ２：符号化ライン上でｂ１より右の最初の変化画素Ｍ
Ｒ符号化は上記変化画素の相対関係によって、以下の３
つのモードに判別し、起点画素を更新する。 （１）パスモード ａ１＞ｂ２、ａ０をｂ２に更新する。 （２）垂直モード ａ１≦ｂ２ かつ │ａ１−ｂ１│≦３、ａ０をａ
１に更新する。 （３）水平モード ａ１≦ｂ２ かつ │ａ１−ｂ１│＞３、ａ０をａ
２に更新する。
【００１３】ここで、図１は本発明の第１の実施例によ
る符号化装置の概略構成を示すものであって、６は参照
ライン上の変化画素を検出する参照ライン変化画素検出
回路、７は符号化ライン上の変化画素を検出する符号化
ライン変化画素検出回路、８は次の符号化モードを決定
するための起点画素情報を選択する起点画素セレクタ、
９は起点画素情報を出力する起点画素レジスタ、１０は
ＭＲ符号化のモードを決定して符号化を行なう符号決定
回路である。
る符号化装置の概略構成を示すものであって、６は参照
ライン上の変化画素を検出する参照ライン変化画素検出
回路、７は符号化ライン上の変化画素を検出する符号化
ライン変化画素検出回路、８は次の符号化モードを決定
するための起点画素情報を選択する起点画素セレクタ、
９は起点画素情報を出力する起点画素レジスタ、１０は
ＭＲ符号化のモードを決定して符号化を行なう符号決定
回路である。
【００１４】次に、図１に示した装置の動作について説
明する。まず、参照ライン変化画素検出回路６が参照ラ
イン上の変化画素を検出すると、図２に示すように、検
出した変化画素の変化情報と画素位置を参照ライン変化
画素情報として出力する。また、符号化ライン変化画素
検出回路７が符号化ライン上の変化画素を検出した場合
も、図２に示すように、検出した変化画素の変化情報と
画素位置を符号ライン変化画素情報として出力する。こ
れらの変化画素情報は、起点画素セレクタ８と符号決定
回路１０に与えられる。
明する。まず、参照ライン変化画素検出回路６が参照ラ
イン上の変化画素を検出すると、図２に示すように、検
出した変化画素の変化情報と画素位置を参照ライン変化
画素情報として出力する。また、符号化ライン変化画素
検出回路７が符号化ライン上の変化画素を検出した場合
も、図２に示すように、検出した変化画素の変化情報と
画素位置を符号ライン変化画素情報として出力する。こ
れらの変化画素情報は、起点画素セレクタ８と符号決定
回路１０に与えられる。
【００１５】符号決定回路１０は、図２に示したフォー
マットの参照ライン変化画素情報と符号化ライン変化画
素情報と、起点画素レジスタ９から与えられる起点画素
情報とによってＭＲ符号化のモードを決定し、この決定
したモードによる符号化を行なう。符号化モードを決定
した符号決定回路１０は、参照ライン変化画素情報と符
号化ライン変化画素情報を選択して、変化画素情報内の
変化情報を起点画素情報の色情報とし、変化画素情報の
画素位置を起点画素情報の画素位置とし、これを起点画
素レジスタ９に次の起点画素情報として格納する。この
とき、参照ライン変化画素検出回路６と符号化ライン変
化画素検出回路７はそれぞれ、上記動作と並行して、参
照ライン上と符号化ライン上の次の変化点を検出してい
る。
マットの参照ライン変化画素情報と符号化ライン変化画
素情報と、起点画素レジスタ９から与えられる起点画素
情報とによってＭＲ符号化のモードを決定し、この決定
したモードによる符号化を行なう。符号化モードを決定
した符号決定回路１０は、参照ライン変化画素情報と符
号化ライン変化画素情報を選択して、変化画素情報内の
変化情報を起点画素情報の色情報とし、変化画素情報の
画素位置を起点画素情報の画素位置とし、これを起点画
素レジスタ９に次の起点画素情報として格納する。この
とき、参照ライン変化画素検出回路６と符号化ライン変
化画素検出回路７はそれぞれ、上記動作と並行して、参
照ライン上と符号化ライン上の次の変化点を検出してい
る。
【００１６】以上のようにして、上述した実施例の符号
化装置では、変化画素の検出とＭＲ符号のモード決定が
並列に動作する。これにより、符号化処理の高速化が可
能になる。
化装置では、変化画素の検出とＭＲ符号のモード決定が
並列に動作する。これにより、符号化処理の高速化が可
能になる。
【００１７】図３は本発明の第２の実施例による符号化
装置の概略構成を示すものであって、６は参照ライン上
の変化画素を検出する参照ライン変化画素検出回路、７
は符号化ライン上の変化画素を検出する符号化ライン変
化画素検出回路、８は次の符号化モードを決定するため
の起点画素情報を選択する起点画素セレクタ、９は起点
画素情報を出力する起点画素レジスタ、１０はＭＲ符号
化のモードを決定して符号化を行なう符号決定回路、１
１は参照ライン上の変化画素情報を制御する比較回路で
ある。
装置の概略構成を示すものであって、６は参照ライン上
の変化画素を検出する参照ライン変化画素検出回路、７
は符号化ライン上の変化画素を検出する符号化ライン変
化画素検出回路、８は次の符号化モードを決定するため
の起点画素情報を選択する起点画素セレクタ、９は起点
画素情報を出力する起点画素レジスタ、１０はＭＲ符号
化のモードを決定して符号化を行なう符号決定回路、１
１は参照ライン上の変化画素情報を制御する比較回路で
ある。
【００１８】次に、図３に示した装置の動作について説
明する。まず、参照ライン変化画素検出回路６が参照ラ
イン上の変化画素を検出すると、この検出による参照ラ
イン変化画素情報は、起点画素セレクタ８と比較回路１
１と符号決定回路１０へ出力される。
明する。まず、参照ライン変化画素検出回路６が参照ラ
イン上の変化画素を検出すると、この検出による参照ラ
イン変化画素情報は、起点画素セレクタ８と比較回路１
１と符号決定回路１０へ出力される。
【００１９】比較回路１１は、起点画素レジスタ９から
出力される起点画素の情報と、参照ライン変化画素検出
回路６から出力された参照ライン変化画素情報とを比較
し、参照ライン変化画素が起点画素よりも左側または同
じ位置であれば、その参照ライン変化画素情報を無効に
して符号決定回路１０へは出力しない。また、起点画素
よりも右側の最初の参照ライン変化画素が、起点画素と
同じ色であれば、その参照ライン変化画素情報も無効に
して符号決定回路１０へは出力しない。上記以外の参照
ライン変化画素であれば、その参照ライン変化画素情報
を符号決定回路１０へ出力する。これと並行して、符号
化ライン変化画素検出回路７が符号化ライン上の変化画
素の検出を行なう。符号化ライン変化画素検出回路７が
符号化ライン変化画素を検出すると、この検出による符
号化ライン変化画素情報は起点画素セレクタ８と符号決
定回路１０へ出力される。
出力される起点画素の情報と、参照ライン変化画素検出
回路６から出力された参照ライン変化画素情報とを比較
し、参照ライン変化画素が起点画素よりも左側または同
じ位置であれば、その参照ライン変化画素情報を無効に
して符号決定回路１０へは出力しない。また、起点画素
よりも右側の最初の参照ライン変化画素が、起点画素と
同じ色であれば、その参照ライン変化画素情報も無効に
して符号決定回路１０へは出力しない。上記以外の参照
ライン変化画素であれば、その参照ライン変化画素情報
を符号決定回路１０へ出力する。これと並行して、符号
化ライン変化画素検出回路７が符号化ライン上の変化画
素の検出を行なう。符号化ライン変化画素検出回路７が
符号化ライン変化画素を検出すると、この検出による符
号化ライン変化画素情報は起点画素セレクタ８と符号決
定回路１０へ出力される。
【００２０】符号決定回路１０は、参照ライン変化画素
情報と符号化ライン変化画素情報および起点画素レジス
タ９から出力される起点画素情報によって、ＭＲ符号化
のモードを決定して符号化を行なう。ＭＲ符号化モード
が決定すると、この決定したＭＲ符号化モードによって
起点画素セレクタ８が参照ライン変化画素情報と符号化
ライン変化画素情報を選択し、これを次の起点画素情報
として起点画素レジスタ９に格納する。このとき、参照
ライン変化画素検出回路６と符号化ライン変化画素検出
回路７はそれぞれ、参照ライン上と符号化ライン上の次
の変化点を検出している。
情報と符号化ライン変化画素情報および起点画素レジス
タ９から出力される起点画素情報によって、ＭＲ符号化
のモードを決定して符号化を行なう。ＭＲ符号化モード
が決定すると、この決定したＭＲ符号化モードによって
起点画素セレクタ８が参照ライン変化画素情報と符号化
ライン変化画素情報を選択し、これを次の起点画素情報
として起点画素レジスタ９に格納する。このとき、参照
ライン変化画素検出回路６と符号化ライン変化画素検出
回路７はそれぞれ、参照ライン上と符号化ライン上の次
の変化点を検出している。
【００２１】以上のようにして、参照ライン上および符
号化ライン上の変化画素を起点画素に関係なく順次に検
出して変化画素の情報を示し、起点画素の情報と参照ラ
イン上の変化画素の情報を比較して不要な参照ライン上
の変化画素情報を無効化することにより、変化画素の検
出とＭＲ符号のモード決定が並列に動作することができ
る。これによって、符号化処理の高速化が可能になる。
号化ライン上の変化画素を起点画素に関係なく順次に検
出して変化画素の情報を示し、起点画素の情報と参照ラ
イン上の変化画素の情報を比較して不要な参照ライン上
の変化画素情報を無効化することにより、変化画素の検
出とＭＲ符号のモード決定が並列に動作することができ
る。これによって、符号化処理の高速化が可能になる。
【００２２】図４は本発明の第３の実施例による符号化
装置の概略構成を示すものであって、６は参照ライン上
の変化画素を検出する参照ライン変化画素検出回路、６
１はその検出を行なっている位置情報を示す参照ライン
位置カウンタ、７は符号化ライン上の変化画素を検出す
る符号化ライン変化画素検出回路、７１はその検出を行
なっている位置情報を示す符号化ライン位置カウンタ、
６２は参照ライン変化画素の検出を行なっている位置と
変化画素の位置を選択的に出力する参照ライン位置情報
セレクタ、７２は符号化ラインの変化画素情報を検出し
ている位置と変化画素の位置を選択的に出力する符号化
ライン位置情報セレクタ、１２は参照ライン位置情報と
符号化ライン位置情報の相関を計算する演算回路、１０
はＭＲ符号化のモードを判定する符号決定回路である。
装置の概略構成を示すものであって、６は参照ライン上
の変化画素を検出する参照ライン変化画素検出回路、６
１はその検出を行なっている位置情報を示す参照ライン
位置カウンタ、７は符号化ライン上の変化画素を検出す
る符号化ライン変化画素検出回路、７１はその検出を行
なっている位置情報を示す符号化ライン位置カウンタ、
６２は参照ライン変化画素の検出を行なっている位置と
変化画素の位置を選択的に出力する参照ライン位置情報
セレクタ、７２は符号化ラインの変化画素情報を検出し
ている位置と変化画素の位置を選択的に出力する符号化
ライン位置情報セレクタ、１２は参照ライン位置情報と
符号化ライン位置情報の相関を計算する演算回路、１０
はＭＲ符号化のモードを判定する符号決定回路である。
【００２３】次に、図４に示した装置の動作について説
明する。図５と図６はそれぞれ上述した装置によって処
理される画信号例を示す。
明する。図５と図６はそれぞれ上述した装置によって処
理される画信号例を示す。
【００２４】図５の画信号をＭＲ符号化した場合、参照
ライン位置カウンタ６１と符号化ライン位置カウンタ７
１はそれぞれ、参照ライン変化画素検出回路６と符号化
ライン変化画素検出回路７が変化画素を検出するときま
でカウントアップされることによって、符号化ライン上
および参照ライン上のそれぞれの変化画素の位置情報を
検出する。検出された変化画素の位置情報は、参照ライ
ン位置情報セレクタ６２および符号化ライン位置情報セ
レクタ７２を介して演算回路１２に入力される。
ライン位置カウンタ６１と符号化ライン位置カウンタ７
１はそれぞれ、参照ライン変化画素検出回路６と符号化
ライン変化画素検出回路７が変化画素を検出するときま
でカウントアップされることによって、符号化ライン上
および参照ライン上のそれぞれの変化画素の位置情報を
検出する。検出された変化画素の位置情報は、参照ライ
ン位置情報セレクタ６２および符号化ライン位置情報セ
レクタ７２を介して演算回路１２に入力される。
【００２５】この場合、図５に示した画信号例では、先
に符号化ライン上の変化画素ａ１が符号化ライン変化画
素検出回路７によって検出される。これとともに、その
検出位置で符号化ライン位置カウンタ７１が停止するこ
とによって、その変化画素ａ１の位置情報“３”が検出
される。カウンタ７１のカウント値すなわち変化画素位
置“３”はセレクタ７２を介して演算回路１２に入力さ
れる。一方、参照ライン上の変化画素ｂ１は検出されな
いため、参照ライン位置カウンタ６１はカウントアップ
を続ける。ここで、参照ライン位置カウンタ６１のカウ
ント値が“７”になると、│ａ１−ｂ１│＝−４によっ
て、ａ１≦ｂ２と│ａ１−ｂ１│＞３の条件が満たされ
、符号化モードとして水平モードが決定される。
に符号化ライン上の変化画素ａ１が符号化ライン変化画
素検出回路７によって検出される。これとともに、その
検出位置で符号化ライン位置カウンタ７１が停止するこ
とによって、その変化画素ａ１の位置情報“３”が検出
される。カウンタ７１のカウント値すなわち変化画素位
置“３”はセレクタ７２を介して演算回路１２に入力さ
れる。一方、参照ライン上の変化画素ｂ１は検出されな
いため、参照ライン位置カウンタ６１はカウントアップ
を続ける。ここで、参照ライン位置カウンタ６１のカウ
ント値が“７”になると、│ａ１−ｂ１│＝−４によっ
て、ａ１≦ｂ２と│ａ１−ｂ１│＞３の条件が満たされ
、符号化モードとして水平モードが決定される。
【００２６】図６の画信号をＭＲ符号化した場合は、先
に参照ライン上の変化画素ｂ１が参照ライン変化画素検
出回路６によって検出される。これとともに、その検出
位置で参照ライン位置カウンタ６１が停止することによ
って、その変化画素ｂ１の位置情報“３”が検出される
。カウンタ６１のカウント値すなわち変化画素位置“３
”はセレクタ６２を介して演算回路１２に入力される。 一方、符号化ライン上の変化画素ａ１は検出されないた
め、符号化ライン位置カウンタ７１はカウントアップを
続ける。ここで、符号化ライン位置カウンタ７１のカウ
ント値が“７”になると、│ａ１−ｂ１│＝−４によっ
て、│ａ１−ｂ１│＞３の条件が満たされる。しかし、
この時点では、ａ１≦ｂ２の条件が不明である。このた
め、参照ライン位置カウンタ６１はｂ２を検出するため
にさらにカウントアップする。このカウントアップによ
ってｂ２の変化画素位置“６”が検出されると、参照ラ
イン位置カウンタ６１はカウントを停止する。この時点
では、符号化ライン上の変化画素ａ１が検出されていな
いので、符号化ライン位置カウンタ７１の方はカウント
アップを続ける。符号化ライン上の変化画素ａ１は検出
されず、符号化ライン位置カウンタ７１のカウント値が
“１０”になると、│ａ１−ｂ１│＝４になって、ａ１
＞ｂ２の条件が満たされるようになる。この条件が満た
されると、符号決定回路１０はパスモードを決定する。
に参照ライン上の変化画素ｂ１が参照ライン変化画素検
出回路６によって検出される。これとともに、その検出
位置で参照ライン位置カウンタ６１が停止することによ
って、その変化画素ｂ１の位置情報“３”が検出される
。カウンタ６１のカウント値すなわち変化画素位置“３
”はセレクタ６２を介して演算回路１２に入力される。 一方、符号化ライン上の変化画素ａ１は検出されないた
め、符号化ライン位置カウンタ７１はカウントアップを
続ける。ここで、符号化ライン位置カウンタ７１のカウ
ント値が“７”になると、│ａ１−ｂ１│＝−４によっ
て、│ａ１−ｂ１│＞３の条件が満たされる。しかし、
この時点では、ａ１≦ｂ２の条件が不明である。このた
め、参照ライン位置カウンタ６１はｂ２を検出するため
にさらにカウントアップする。このカウントアップによ
ってｂ２の変化画素位置“６”が検出されると、参照ラ
イン位置カウンタ６１はカウントを停止する。この時点
では、符号化ライン上の変化画素ａ１が検出されていな
いので、符号化ライン位置カウンタ７１の方はカウント
アップを続ける。符号化ライン上の変化画素ａ１は検出
されず、符号化ライン位置カウンタ７１のカウント値が
“１０”になると、│ａ１−ｂ１│＝４になって、ａ１
＞ｂ２の条件が満たされるようになる。この条件が満た
されると、符号決定回路１０はパスモードを決定する。
【００２７】以上のようにして、変化画素の検出動作と
同時に、その検出動作位置によって符号化モードを決定
できる場合をつくることができ、これによって符号化の
高速が可能になる。
同時に、その検出動作位置によって符号化モードを決定
できる場合をつくることができ、これによって符号化の
高速が可能になる。
【００２８】
【発明の効果】以上の説明から明らかなように、本発明
は、画信号の変化点の検出動作を符号化モードの決定か
ら独立して行なわせるとともに、上記検出動作によって
得られる変化点情報を使って上記符号化モードの決定を
行なわせることによって、画信号の変化点検出と符号化
モード決定の両動作を並行して行なわせることができる
ため、符号化を高速で行なわせることができる、という
効果を有するものである。
は、画信号の変化点の検出動作を符号化モードの決定か
ら独立して行なわせるとともに、上記検出動作によって
得られる変化点情報を使って上記符号化モードの決定を
行なわせることによって、画信号の変化点検出と符号化
モード決定の両動作を並行して行なわせることができる
ため、符号化を高速で行なわせることができる、という
効果を有するものである。
【図１】本発明の第１の実施例による符号化装置の概略
構成図
構成図
【図２】画素情報のフォーマット例を示す図
【図３】本
発明の第２の実施例による符号化装置の概略構成図
発明の第２の実施例による符号化装置の概略構成図
【図４】本発明の第３の実施例による符号化装置の概略
構成図
構成図
【図５】水平モードが決定されるときの画信号例を示す
図
図
【図６】パスモードが決定されるときの画信号例を示す
図
図
６ 参照ライン変化画素検出回路
６１ 参照ライン位置カウンタ
７ 符号化ライン変化画素検出回路
７１ 符号化ライン位置カウンタ
６２ 参照ライン位置情報セレクタ
７２ 符号化ライン位置情報セレクタ１０ 符号決
定回路 １１ 比較回路 １２ 演算回路
定回路 １１ 比較回路 １２ 演算回路
Claims (4)
- 【請求項１】参照ライン上および符号化ライン上にてそ
れぞれに検出される画素変化に関する情報に基づいてＭ
Ｒ符号化を行なう符号化装置であって、上記画素変化に
関する情報を検出するための動作と、上記符号化のモー
ドを決定するための動作とを並行して行なわせる手段を
備えた符号化装置。 - 【請求項２】参照ライン上および符号化ライン上にてそ
れぞれに検出される画素変化に関する情報に基づいてＭ
Ｒ符号化を行なう符号化装置であって、参照ラインおよ
び符号化ラインのそれぞれについて、起点画素に関係な
く順次に画信号の変化画素の検出を行なって、検出した
変化画素の色および位置に関する情報を示す変化点検出
手段と、参照ライン上の変化画素の情報と符号化ライン
上の変化画素の情報をＭＲ符号のモードに応じて選択す
る手段と、選択された変化画素の情報を格納して上記起
点画素の位置および色情報とする手段とを備えた符号化
装置。 - 【請求項３】参照ライン上および符号化ライン上にてそ
れぞれに検出される画素変化に関する情報に基づいてＭ
Ｒ符号化を行なう符号化装置であって、参照ラインおよ
び符号化ラインのそれぞれについて、起点画素に関係な
く順次に画信号の変化画素の検出を行なって、検出した
変化画素の色および位置に関する情報を示す変化点検出
手段と、上記起点画素の情報と参照ライン上の変化画素
の情報を比較する手段と、上記比較結果によって不要と
判定される変化画素情報を無効にする手段とを備えた符
号化装置。 - 【請求項４】参照ライン上および符号化ライン上にてそ
れぞれに検出される画素変化に関する情報に基づいてＭ
Ｒ符号化を行なう符号化装置であって、参照ラインおよ
び符号化ラインのそれぞれについて、起点画素に関係な
く順次に画信号の変化画素の検出を行なって、検出した
変化画素の色および位置に関する情報を示す変化点検出
手段と、この変化点検出手段が参照ラインまたは符号化
ラインのいずれか一方にて変化画素を検出した場合に、
変化画素を検出したライン側における上記変化画素の位
置情報と変化画素を検出中のライン側における検出中の
位置情報を出力する手段と、この出力された位置情報に
よってＭＲ符号のモードを決定するための演算を行なう
手段とを備えた符号化装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3010735A JP2877236B2 (ja) | 1991-01-31 | 1991-01-31 | 符号化装置 |
| US07/824,125 US5365347A (en) | 1991-01-31 | 1992-01-22 | Coding apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3010735A JP2877236B2 (ja) | 1991-01-31 | 1991-01-31 | 符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04245866A true JPH04245866A (ja) | 1992-09-02 |
| JP2877236B2 JP2877236B2 (ja) | 1999-03-31 |
Family
ID=11758553
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3010735A Expired - Fee Related JP2877236B2 (ja) | 1991-01-31 | 1991-01-31 | 符号化装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5365347A (ja) |
| JP (1) | JP2877236B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8908040B2 (en) | 2007-10-04 | 2014-12-09 | Magna Electronics Inc. | Imaging system for vehicle |
| US9018577B2 (en) | 2007-08-17 | 2015-04-28 | Magna Electronics Inc. | Vehicular imaging system with camera misalignment correction and capturing image data at different resolution levels dependent on distance to object in field of view |
| US9796332B2 (en) | 2007-09-11 | 2017-10-24 | Magna Electronics Inc. | Imaging system for vehicle |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5796872A (en) * | 1992-03-25 | 1998-08-18 | Canon Kabushiki Kaisha | Method and apparatus for compressing and decompressing image data |
| KR100276768B1 (ko) * | 1993-01-28 | 2001-01-15 | 윤종용 | 화상데이타의 부호화를 위한 변화화소 검출기 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5888971A (ja) * | 1981-11-21 | 1983-05-27 | Fujitsu Ltd | 画信号符号化方式 |
| JPS5911063A (ja) * | 1982-07-12 | 1984-01-20 | Ricoh Co Ltd | フアクシミリ装置 |
| JPS5958971A (ja) * | 1982-09-29 | 1984-04-04 | Hitachi Ltd | 符号化回路 |
| JPS5980063A (ja) * | 1982-10-30 | 1984-05-09 | Nec Corp | フアクシミリの符号化回路 |
| JPS61212967A (ja) * | 1985-03-18 | 1986-09-20 | Fujitsu Ltd | Ｍｒ符号化方式 |
| JPS61232776A (ja) * | 1985-04-09 | 1986-10-17 | Oki Electric Ind Co Ltd | 符号化回路 |
| US4799110A (en) * | 1985-08-02 | 1989-01-17 | Canon Kabushiki Kaisha | Image signal coding apparatus |
| JPH01279671A (ja) * | 1988-05-06 | 1989-11-09 | Hitachi Ltd | 文書画像データの符号化方式 |
-
1991
- 1991-01-31 JP JP3010735A patent/JP2877236B2/ja not_active Expired - Fee Related
-
1992
- 1992-01-22 US US07/824,125 patent/US5365347A/en not_active Expired - Fee Related
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9018577B2 (en) | 2007-08-17 | 2015-04-28 | Magna Electronics Inc. | Vehicular imaging system with camera misalignment correction and capturing image data at different resolution levels dependent on distance to object in field of view |
| US9972100B2 (en) | 2007-08-17 | 2018-05-15 | Magna Electronics Inc. | Vehicular imaging system comprising an imaging device with a single image sensor and image processor for determining a totally blocked state or partially blocked state of the single image sensor as well as an automatic correction for misalignment of the imaging device |
| US10726578B2 (en) | 2007-08-17 | 2020-07-28 | Magna Electronics Inc. | Vehicular imaging system with blockage determination and misalignment correction |
| US11328447B2 (en) | 2007-08-17 | 2022-05-10 | Magna Electronics Inc. | Method of blockage determination and misalignment correction for vehicular vision system |
| US11908166B2 (en) | 2007-08-17 | 2024-02-20 | Magna Electronics Inc. | Vehicular imaging system with misalignment correction of camera |
| US9796332B2 (en) | 2007-09-11 | 2017-10-24 | Magna Electronics Inc. | Imaging system for vehicle |
| US10766417B2 (en) | 2007-09-11 | 2020-09-08 | Magna Electronics Inc. | Imaging system for vehicle |
| US11613209B2 (en) | 2007-09-11 | 2023-03-28 | Magna Electronics Inc. | System and method for guiding reversing of a vehicle toward a trailer hitch |
| US8908040B2 (en) | 2007-10-04 | 2014-12-09 | Magna Electronics Inc. | Imaging system for vehicle |
| US10003755B2 (en) | 2007-10-04 | 2018-06-19 | Magna Electronics Inc. | Imaging system for vehicle |
| US10616507B2 (en) | 2007-10-04 | 2020-04-07 | Magna Electronics Inc. | Imaging system for vehicle |
| US11165975B2 (en) | 2007-10-04 | 2021-11-02 | Magna Electronics Inc. | Imaging system for vehicle |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2877236B2 (ja) | 1999-03-31 |
| US5365347A (en) | 1994-11-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6370194B2 (en) | Motion vector estimation circuit and method | |
| US5008951A (en) | Image information encoding/decoding device | |
| US4623935A (en) | Picture extracting apparatus | |
| JPH04245866A (ja) | 符号化装置 | |
| JPH08292014A (ja) | パターン位置の計測方法および計測装置 | |
| JPH06326988A (ja) | 動画像符号化前処理装置 | |
| JP2903956B2 (ja) | 画素欠陥補正装置 | |
| JPS61277248A (ja) | 画像読取装置の画質判定方法及び装置 | |
| JPH0363274B2 (ja) | ||
| JPH04868A (ja) | ファクシミリ符号化装置 | |
| JPH0236896B2 (ja) | Jikutaishobutsutainoketsukankensasochi | |
| JPH06311504A (ja) | 動き判定装置 | |
| JP2743763B2 (ja) | 動画像の動き推定方法 | |
| JP2823886B2 (ja) | 原稿サイズ検知方法 | |
| JPH06284329A (ja) | 動きベクトル検出回路 | |
| JPH0683440B2 (ja) | テレビジヨン信号の動き検出装置 | |
| JPS6341273B2 (ja) | ||
| JPH0583638A (ja) | 固体撮像装置 | |
| JPH08181858A (ja) | 画像処理装置 | |
| JP2000278697A (ja) | 動き検出装置 | |
| JPH11317867A (ja) | 画像処理装置 | |
| JPS647539B2 (ja) | ||
| JPS5955678A (ja) | 画像デ−タ圧縮回路 | |
| JPH04302380A (ja) | 動き検出装置 | |
| JPS62260477A (ja) | デ−タ圧縮方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |