JP3933483B2 - 画像符号化方法及び画像復号化方法 - Google Patents

画像符号化方法及び画像復号化方法 Download PDF

Info

Publication number
JP3933483B2
JP3933483B2 JP2002019311A JP2002019311A JP3933483B2 JP 3933483 B2 JP3933483 B2 JP 3933483B2 JP 2002019311 A JP2002019311 A JP 2002019311A JP 2002019311 A JP2002019311 A JP 2002019311A JP 3933483 B2 JP3933483 B2 JP 3933483B2
Authority
JP
Japan
Prior art keywords
image signal
signal
encoded data
data
image
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 - Lifetime
Application number
JP2002019311A
Other languages
English (en)
Other versions
JP2002335526A (ja
Inventor
端 内海
慶一 日比
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sharp Corp
Original Assignee
Sharp Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sharp Corp filed Critical Sharp Corp
Priority to JP2002019311A priority Critical patent/JP3933483B2/ja
Publication of JP2002335526A publication Critical patent/JP2002335526A/ja
Application granted granted Critical
Publication of JP3933483B2 publication Critical patent/JP3933483B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Description

【0001】
【発明の属する技術分野】
本発明は、画像情報を符号化し通信回線を介して他の装置へ伝送する画像符号化方法、及び、伝送された符号化データを復号し元の画像情報を復元する画像復号化方法に関し、特に、無線通信網等、伝送誤り率の高い環境で符号化データの通信を行う画像符号化方法及び画像復号化方法に関するものである。
【0002】
【従来の技術】
近年、PHS(Personal Handyphone System)やディジタルセルラー等の無線通信網を利用した画像通信サービスが期待され、実用化が進められつつある。
【0003】
現状では、これらの無線通信網は伝送容量が大きくないため、音声、画像など情報量の多いマルチメディア情報を伝送する際には、符号化することによって伝送するデータ量を削減する。
【0004】
ところで、無線通信での問題点の一つに伝送誤り率の高いことが挙げられる。上記のように符号化したデータは、元の情報から様々な冗長度を削減しているため、ビットあたりの情報量が符号化前のデータに比べて大きく、伝送中に生じた少量の誤りが復元後の品質に対して重大な影響を与える可能性がある。従って、これらの無線通信網を利用した画像通信においては、この伝送誤りによる情報の品質の劣化を防ぐための対策が非常に重要である。
【0005】
図4に従来の画像通信で用いられている符号化器と復号化器とを備えたシステムの構成を示す。入力画像信号41は、情報源符号化部42で符号化されデータ量を削減される。符号化された画像データ43は、送信制御部44へ送られ、通信回線の伝送速度に従って符号化データ45として順次送信される。
【0006】
一方、通信回線から受信した符号化データ45は、受信制御部46に格納され、この受信制御部46から符号化信号47として符号化された単位毎に順次情報源復号部48へ送られる。そして、この情報源復号化部48で復号され、画像信号49として出力される。
【0007】
以下に、図4における符号化器(以下の説明では符号化装置と称す)の動作について、図4及び図5を参照しながら説明する。図5に図4の情報源符号化部42の構成例を示す。
【0008】
図5に示すように、入力画像信号41は、そのまま、または前フレームの符号化再生信号との差分が変換/量子化部51に送られる。変換/量子化部51で画像信号の空間的な冗長度の除去を行い、その符号化信号43を外部のバッファなどへ送信すると共に、逆量子化/逆変換部52へ送る。
【0009】
逆量子化/逆変換部52では、前記変換/量子化部51と逆の処理を行い復号化差分信号53を生成する。復号化差分信号53は、フレームメモリ54に蓄積されている前フレームの復元信号55と加算され、新たにフレームメモリ54に格納される。
【0010】
フレームメモリ54に格納された復元画像信号55は、次のフレームの入力画像信号41との差分をとることで、時間的な冗長度の削減に使用される。
【0011】
また、図4に示すように、情報源符号化部42からの符号化信号43は送信制御部44に送られる。送信制御部44では、符号化の条件等を示すヘッダ情報を符号化信号に付加し、通信回線の送信速度に合わせてバッファリングを行い順次送信する。
【0012】
次に、図4における復号化器(以下の説明では復号化装置と称す)の動作について、図4及び図6を参照して説明する。図4に示すように、受信した符号化データ列は、受信制御部46でヘッダ情報と画像情報とに分割され、画像情報は情報源復号化部48へ送られる。
【0013】
図6にこの情報源復号化部48の構成例を示す。受信した画像情報の符号化信号47は、逆量子化/逆変換部61で復号される。ここで生成された復号化差分信号62は、フレームメモリ63に蓄積されている前フレームの復元信号64と加算され新たにフレームメモリに格納されると共に、外部へ送信される。この出力信号49が、復元された画像信号である。
【0014】
前述のように、画像信号は送信データ量を削減するために符号化されて送信されるが、さらに符号化の効率を上げるため通常可変長符号化される。可変長符号化されると、符号化データ量は例えば画像のフレーム毎にそれぞれ異なり一定にはならない。
【0015】
そこで、復号化装置側で画像フレームの開始位置等の判断を行うために、符号化装置側で符号化データ列中に同期ワードを挿入する。この同期ワードは、固定パターンであり他の画像情報の符号とは一致することのないユニークなコードが割り付けられ、検出のミスが無いように配慮されている。
【0016】
この同期ワードがあることで、復号化装置は連続して受信する符号化データ列の中から画像情報の境界を判断することが可能になり、正しく画像信号を復元することができる。
【0017】
ところで、画像信号の符号化を行う場合、符号化処理の遅延を低減するため、画像信号はブロック単位に分割して処理を行う。そのブロックの分割単位を図7に示す。画像の1フレームはいくつかのGOB(グループオブブロック)に分割される。GOBはさらにいくつかの16画素×16ライン単位のマクロブロックに分割される。
【0018】
マクロブロックは、4つの輝度信号ブロックと2つの色差信号ブロックとに分割される。それぞれのブロックは8画素×8ラインのサイズである。なお、水平方向に1列分のマクロブロックの集合を指して、マクロブロックラインと呼ぶこともある。図7の場合は、1GOBが1マクロブロックラインに相当する。
【0019】
符号化されたこれらのデータは、画像フレームの左上から右下へ向かってGOB単位に、GOB内はマクロブロック単位に、マクロブロック内はブロック単位に、順次送信される。
【0020】
この時、フレームの先頭及び各GOBの先頭毎に同期ワードを挿入し、復号化装置側でフレームとGOBの位置が特定できるようになっている。マクロブロックとブロックとは、GOBのヘッダに続くマクロブロックのヘッダとブロック内のデータによって識別を行う。
【0021】
このように、同期ワードを設定しているため、復号化装置側でそのパターンをサーチしていれば、途中で符号化データ内にエラーがあっても必ずGOBの先頭で同期がとれるため、エラーの影響を後に波及させないようにすることができる。
【0022】
【発明が解決しようとする課題】
しかしながら、復号化装置側では確実に同期をとるために常に同期ワードのサーチを行う必要があり、その分処理のオーバーヘッドが増すことになる。さらに、伝送誤りなどで、本来フレームやGOBの先頭でないにもかかわらず、たまたま同じパターンが現れてしまったり、同期ワード自体に誤りが生じて別の符号として認識されてしまうような可能性があり、そのような場合は、その後の符号の復号に影響が及んでしまい、復元画像の甚だしい劣化を引き起こす結果になる。
【0023】
本発明は、上記問題に鑑みてなされたものであり、符号化データの伝送中に誤りが生じた場合に、復号化装置側で誤りの検出を容易にし、復元画像への影響を軽減することが可能な画像符号化方法及び画像復号化方法を提供するものである。
【0024】
【課題を解決するための手段】
本願の第1の発明は、入力された画像信号と前フレームの信号との差分を算出する差分算出ステップと、前記画像信号または前記差分を変換および量子化する変換/量子化ステップと、変換および量子化された画像信号を逆量子化および逆変換する逆量子化/逆変換ステップと、逆量子化および逆変換された画像信号を前フレームの復元信号と加算するステップと、加算された画像信号をフレームメモリに蓄積する蓄積ステップと、前記フレームメモリに蓄積された画像信号を入力画像信号の前フレームの信号として読み出す読み出しステップと、前記変換および量子化された画像信号の可変長符号化を行って符号化データを生成する可変長符号化ステップと、前記符号化データ中のマクロブロックの境界位置に、画像情報の境界を示す同期ワードを挿入する同期ワード挿入ステップと、入力された前記画像信号のフォーマット及びフレームレートに応じて、前記符号化データのビット数で表されるデータ長を決定するデータ長決定ステップを有し、前記同期ワードを挿入する前記マクロブロックの境界位置を、前記データ長より前の位置に定めることを特徴とする。
【0026】
本願の第の発明は、画像情報の境界を示す同期ワードを含む符号化データを受信する受信ステップと、前記符号化データ中のマクロブロックの境界位置に挿入されている、同期ワードを検出する同期ワード検出ステップと、前記符号化データに対応する画像信号のフォーマット及びフレームレートに応じて、前記符号化データのビット数で表されるデータ長を判定するデータ長判定ステップと、前記符号化データを可変長復号して符号化データを画像信号に復元する可変長復号化ステップと、可変長復号された画像信号を逆量子化および逆変換する逆量子化/逆変換ステップと、逆量子化および逆変換された画像信号を前フレームの復元信号と加算するステップと、逆量子化および逆変換された画像信号そのままもしくは、前フレームの復元信号と加算された画像信号をフレームメモリに蓄積する蓄積ステップと、前記フレームメモリに蓄積された画像信号を受信符号化データに対応する画像信号の前フレームの復元信号として読み出す読み出しステップを有し、前記同期ワード検出ステップにおいて、前記符号化データ中の、前記データ長より前の位置のマクロブロックの境界位置に挿入されている前記同期ワードを検出すると共に、前記データ長より前の位置で前記同期ワードを検出できなかった場合には伝送エラーが発生していると判定することを特徴とする。
【0028】
【発明の実施の形態】
以下に、本発明の一実施形態について、図面を参照しながら説明する。なお、以下の説明において、上記した従来例と同一部分には、同一符号を付して説明する。また、以下の説明において、符号化装置及び復号化装置とは、それぞれ単独に存在するものばかりでなく、一つの符号化システムに備えられる符号化器及び復号化器も含むものとする。
【0029】
図1は本発明による符号化装置の構成を示すブロック図である。10は符号化制御部、11は同期ワード挿入間隔選択部、12は同期ワード挿入部、42は情報源符号化部、44は送信制御部である。
【0030】
上記符号化装置において、符号化データの送信開始時に、同期ワード挿入間隔選択部11は、入力画像信号のフォーマットとフレームレート及び通信回線の送信速度から、1マクロブロックライン分のおおよそのデータ長Nを決定し、同期ワード挿入部12に通知する。
【0031】
この時、決定するデータ長Nは、予め統計的に求めておいたものをテーブルに保存しておいても良いし、符号化の条件が決定した時に算出することも可能である。算出に必要な条件は、通信開始時に復号化装置側へも送信しておく。
【0032】
データ長Nを通知された同期ワード挿入部12は、各同期ワードの先頭からデータ長のカウントを開始し、データ長Nだけ経過した位置の前後で最も近傍のマクロブロックの先頭位置に同期ワードを挿入する。
【0033】
ここで、同期ワードを挿入する位置は、各同期ワードからデータ長Nが経過した後最初に現れるマクロブロックの先頭か、または各同期ワードからデータ長Nの範囲内で最後に現れるマクロブロックの先頭のどちらかに決定する。
【0034】
図2に本発明による復号化装置の構成図を示す。20は復号化制御部、21は同期ワード検出部、22は同期ワード挿入間隔判定部、46は受信制御部、48は情報源復号化部である。
【0035】
この復号化装置において、同期ワード挿入間隔判定部22は、通信回線の伝送速度と受信した符号化データから1マクロブロックラインのおよその長さのデータ長Nを決定し、同期ワード検出部21へ通知する。
【0036】
このとき決定するデータ長Nは、予め統計的に求めておいたものをテーブルに保存しておいても良いし、通信先の符号化装置から通知された符号化の条件から算出することも可能であるが、いずれにしても、符号化装置側の同期ワード挿入間隔選択部11と同一のアルゴリズムを採用する。
【0037】
データ長Nを通知された同期ワード検出部21は、各同期ワードの先頭からデータ長のカウントを開始し、データ長Nだけ経過した時から、正方向または逆方向に同期ワードの検索を開始する。
【0038】
正方向と逆方向のどちらにサーチを開始するかは、符号化装置の動作と合わせて予め定めておいても良いし、両方向にサーチしてデータ長Nの位置からより近い位置に現れた同期ワードを採用することも可能である。
【0039】
この復号化装置において、同期ワードが上記の位置に検出できなかった場合は伝送エラーが起きている状態と考えられるが、この時、復号化装置は、同期ワードの出現が予想される前後のマクロブロックを復号に使用しないことで、伝送エラーの復元画像に与える影響を軽減させることが可能である。
【0040】
図3に上記符号化装置による符号化データ列の一例を示す。PSC31は、フレームの先頭を示すピクチャスタートコードである。SYNC32は、同期ワードで、各同期ワード間の距離はN±α(α=1マクロブロック分以内のデータ長)となっている。
【0041】
以上のように、上記符号化装置によれば、同期ワード挿入間隔選択部11は、通信回線の送信速度と入力画像信号の条件から適切な同期ワードのデータ長間隔を決定し、同期ワード挿入部12に通知する。同期ワード挿入部12は、符号化データのデータ長をカウントするとともに、前記同期ワード挿入間隔選択部11から通知されたデータ長Nに従って同期ワードを挿入する。
【0042】
このとき、データ長Nは一応の目安であり、実際に同期ワードを挿入する位置はマクロブロックの先頭とする。同期ワード挿入の位置をデータ長Nより後にするか前にするかは、予め決定しておくか、よりデータ長Nから近い方に決定するという条件を定めておくものとする。
【0043】
また、上記復号化装置によれば、同期ワード挿入間隔判定部22は、前記同期ワード挿入間隔選択部11と同様のアルゴリズムで同期ワードのデータ長間隔を決定し、同期ワード検出部21に通知する。同期ワード検出部21は、符号化データのデータ長をカウントするとともに、前記同期ワード挿入間隔判定部22から通知されたデータ長Nに従って、同期ワードの検出を実施する。
【0044】
【発明の効果】
以上のように、本発明の画像符号化方法及び画像復号化方法によれば、符号化データ列中に同期ワードを半固定の間隔で、かつ必ずマクロブロックの境界位置に挿入することで、従来のブロック単位の処理手順は変えることなく、復号化装置側での同期ワードの位置の特定が容易になり、伝送エラーによる同期ワードの誤検出を減少させることができるとともに、その結果、伝送エラーによる復元画像の劣化を軽減することが可能となる。
【図面の簡単な説明】
【図1】本発明に係る画像符号化装置の一実施形態を示すブロック図である。
【図2】本発明に係る画像復号化装置の一実施形態を示すブロック図である。
【図3】本発明に係る画像符号化装置の一実施形態による符号化データ列の構成を説明するための概念図である。
【図4】従来の符号化装置及び復号化装置の構成を示すブロック図である。
【図5】符号化装置における情報源符号化部の構成を示すブロック図である。
【図6】復号化装置における情報源復号化部の構成を示すブロック図である。
【図7】画像信号の符号化ブロックの構成を説明するための概念図である。
【符号の説明】
11 同期ワード挿入間隔選択部
12 同期ワード挿入部
21 同期ワード検出部
22 同期ワード挿入間隔判定部
32 同期ワード

Claims (2)

  1. 入力された画像信号と前フレームの信号との差分を算出する差分算出ステップと、前記画像信号または前記差分を変換および量子化する変換/量子化ステップと、変換および量子化された画像信号を逆量子化および逆変換する逆量子化/逆変換ステップと、逆量子化および逆変換された画像信号を前フレームの復元信号と加算するステップと、加算された画像信号をフレームメモリに蓄積する蓄積ステップと、前記フレームメモリに蓄積された画像信号を入力画像信号の前フレームの信号として読み出す読み出しステップと、前記変換および量子化された画像信号の可変長符号化を行って符号化データを生成する可変長符号化ステップと、前記符号化データ中のマクロブロックの境界位置に、画像情報の境界を示す同期ワードを挿入する同期ワード挿入ステップと、入力された前記画像信号のフォーマット及びフレームレートに応じて、前記符号化データのビット数で表されるデータ長を決定するデータ長決定ステップを有し、前記同期ワードを挿入する前記マクロブロックの境界位置を、前記データ長より前の位置に定めることを特徴とする画像符号化方法。
  2. 画像情報の境界を示す同期ワードを含む符号化データを受信する受信ステップと、前記符号化データ中のマクロブロックの境界位置に挿入されている、同期ワードを検出する同期ワード検出ステップと、前記符号化データに対応する画像信号のフォーマット及びフレームレートに応じて、前記符号化データのビット数で表されるデータ長を判定するデータ長判定ステップと、前記符号化データを可変長復号して符号化データを画像信号に復元する可変長復号化ステップと、可変長復号された画像信号を逆量子化および逆変換する逆量子化/逆変換ステップと、逆量子化および逆変換された画像信号を前フレームの復元信号と加算するステップと、逆量子化および逆変換された画像信号そのままもしくは、前フレームの復元信号と加算された画像信号をフレームメモリに蓄積する蓄積ステップと、前記フレームメモリに蓄積された画像信号を受信符号化データに対応する画像信号の前フレームの復元信号として読み出す読み出しステップを有し、前記同期ワード検出ステップにおいて、前記符号化データ中の、前記データ長より前の位置のマクロブロックの境界位置に挿入されている前記同期ワードを検出すると共に、前記データ長より前の位置で前記同期ワードを検出できなかった場合には伝送エラーが発生していると判定することを特徴とする画像復号化方法。
JP2002019311A 2002-01-29 2002-01-29 画像符号化方法及び画像復号化方法 Expired - Lifetime JP3933483B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002019311A JP3933483B2 (ja) 2002-01-29 2002-01-29 画像符号化方法及び画像復号化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002019311A JP3933483B2 (ja) 2002-01-29 2002-01-29 画像符号化方法及び画像復号化方法

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2001027624A Division JP3642737B2 (ja) 2001-02-05 2001-02-05 画像符号化装置及び画像復号化装置

Publications (2)

Publication Number Publication Date
JP2002335526A JP2002335526A (ja) 2002-11-22
JP3933483B2 true JP3933483B2 (ja) 2007-06-20

Family

ID=19192126

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002019311A Expired - Lifetime JP3933483B2 (ja) 2002-01-29 2002-01-29 画像符号化方法及び画像復号化方法

Country Status (1)

Country Link
JP (1) JP3933483B2 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101044935B1 (ko) 2004-01-14 2011-06-28 삼성전자주식회사 전송 에러가 발생한 지점을 탐지하여 바르게 디코딩된데이터를 복원하는 디코딩 방법 및 그 디코딩 장치

Also Published As

Publication number Publication date
JP2002335526A (ja) 2002-11-22

Similar Documents

Publication Publication Date Title
EP0800678B1 (en) Method and device for error control in video compression
CN101175213B (zh) 视频源编码的方法和设备以及视频源解码的方法和设备
JP3157101B2 (ja) 画像符号化方法及び画像符号化装置
JP3657971B2 (ja) 復号化方法及び装置
JP4537583B2 (ja) 映像信号のエラー隠蔽
JPH0937245A (ja) 動画像伝送システム及び動画像伝送装置
JPH0523113B2 (ja)
US5774483A (en) Method and apparatus for recovering an image in a video telephone system
KR20050074812A (ko) 전송 에러가 발생한 지점을 탐지하여 바르게 디코딩된데이터를 복원하는 디코딩 방법 및 그 디코딩 장치
JP2000152230A (ja) 映像信号の伝送/復元方法及び装置
US6983016B2 (en) Method for detecting errors in video information
US6697425B1 (en) Dynamic image encoding apparatus and method for encoding a dynamic image
JP3933483B2 (ja) 画像符号化方法及び画像復号化方法
JP2002027483A (ja) 画像符号化装置、画像復号化装置および記憶媒体
JP3408104B2 (ja) 符号化装置及び復号化装置
JP3642737B2 (ja) 画像符号化装置及び画像復号化装置
JP2002325259A (ja) 誤り補正に基づいてデジタル画像を符号化する方法
EP0553837B1 (en) Moving-image signal encoding apparatus
JP2897921B2 (ja) 画像符号化伝送装置
KR20010043203A (ko) 가변 길이 프레임 송신 장치 및 가변 길이 프레임 송신 방법
JP2952875B2 (ja) 復号化装置及び方法
JP2887177B2 (ja) 動画像圧縮符号の復号方法及び復号装置
JPH05292488A (ja) 動画像符号化・復号装置
KR20040046540A (ko) 동영상 디코딩 방법
KR20040035013A (ko) 동영상 디코딩 방법

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040324

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061219

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20061225

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070216

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: 20070313

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070313

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100330

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110330

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120330

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120330

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130330

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130330

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140330

Year of fee payment: 7

SG99 Written request for registration of restore

Free format text: JAPANESE INTERMEDIATE CODE: R316G99

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term