(57)【要約】  【課題】  メモリＩ／Ｆや液晶Ｉ／Ｆなどのデバイス間のデータ伝送において信号線のデータ遷移数を減らし、それによって省電力化及び低ＥＭＩ化を実現できるデータ伝送システムを提供する。  【解決手段】  データ伝送システムにおいて、グラフィックスデータが更新されたときにデータ送信装置とデータ受信装置のそれぞれで特徴点を抽出し、以降のグラフィックスデータが更新されないときは、データ送信装置は更新時に抽出した特徴点については差分データでなく、特徴点のインデクスを符号化して送信する。データ受信装置おいても同様に更新時に抽出した特徴点においては差分データでなく、特徴点のインデクスを復号化する。【選択図】  図１
2011015030.tif 000002
【特許請求の範囲】
【請求項１】
所定の単位ごとの送信データを受け付けて、ｎビット（ｎは１以上の自然数）の信号線を用いて符号化データを送信するデータ送信装置であって、
前記送信データ中のｎビット単位のデータについて、該データの前のｎビット単位のデータとの差分をとって差分データを生成する演算部と、
前記差分データが所定の閾値より大きくなる特徴点を抽出する特徴点抽出部と、
前記特徴点のデータとインデクスとを対応付けた特徴点情報を保持する特徴点情報保持部と、
前記特徴点抽出部によって新たな特徴点が抽出された送信データの後の単位の送信データについては、該特徴点において該特徴点のデータに対応する前記インデクスを選択し、該特徴点以外において前記差分データを選択する選択部と、
前記選択部で選択された前記インデクス又は前記差分データを符号化してｎビットの前記符号化データを生成する符号化部と、
を有することを特徴とするデータ送信装置。
【請求項２】
所定の単位ごとの送信データを受け付けて、ｎ（＝ｋ×ｍ）ビット（ｋ、ｍは２以上の自然数）の信号線を用いて符号化データを送信するデータ送信装置であって、
前記送信データ中のｍビット単位のデータについて、該データの前のｍビット単位のデータとの差分をとって差分データを生成する演算部と、
前記差分データが所定の閾値より大きくなる特徴点を抽出する特徴点抽出部と、
前記特徴点のデータとインデクスとを対応付けた特徴点情報を保持する特徴点情報保持部と、
前記特徴点が更新された送信データの後の単位の送信データについては、該特徴点において該特徴点のデータに対応する前記インデクスを選択し、該特徴点以外において前記差分データを選択する選択部と、
前記選択部で選択された前記インデクス又は前記差分データを符号化してｍビットの前記符号化データを生成する符号化部と、
を有することを特徴とするデータ送信装置。
【請求項３】
所定の単位ごとの送信データを受け付けて、ｎビット（ｎは１以上の自然数）の信号線を用いて符号化演算データを送信するデータ送信装置であって、
前記送信データ中のｎビット単位のデータについて、該データの前のｎビット単位のデータとの差分をとって差分データを生成する第１の演算部と、
前記差分データが所定の閾値より大きくなる特徴点を抽出する特徴点抽出部と、
前記特徴点のデータをインデクスと対応付けた特徴点情報を保持する特徴点情報保持部と、
前記特徴点が更新された送信データの後の単位の送信データについては、該特徴点において該特徴点のデータに対応する前記インデクスを選択し、該特徴点以外において前記差分データを選択する選択部と、
前記選択部で選択された前記インデクス又は前記差分データを符号化してｎビットの符号化データを生成する符号化部と、
ｎビットの前記符号化演算データを生成する第２の演算部とを有し、
前記第２の演算部は、前記符号化部で生成されたｎビットの符号化データと該第２の演算部で生成されたその前のｎビットの符号化演算データとを用いて演算を行って前記ｎビットの符号化演算データを生成することを特徴とするデータ送信装置。
【請求項４】
所定の単位ごとの送信データを受け付けて、ｎ（＝ｋ×ｍ）ビット（ｋ、ｍは２以上の自然数）の信号線を用いて符号化演算データを送信するデータ送信装置であって、
前記送信データ中のｍビット単位のデータについて、該データの前のｍビット単位のデータとの差分をとって差分データを生成する第１の演算部と、
前記差分データが所定の閾値より大きくなる特徴点を抽出する特徴点抽出部と、
前記特徴点のデータをインデクスと対応付けた特徴点情報を保持する特徴点情報保持部と、
前記特徴点が更新された送信データの後の単位の送信データについては、該特徴点において該特徴点のデータに対応する前記インデクスを選択し、該特徴点以外において前記差分データを選択する選択部と、
前記選択部で選択された前記インデクス又は前記差分データを符号化してｍビットの符号化データを生成する符号化部と、
ｍビットの前記符号化演算データを生成する第２の演算部とを有し、
前記第２の演算部は、前記符号化部で生成されたｍビットの符号化データと該第２の演算部で生成されたその前のｍビットの符号化演算データとを用いて演算を行って前記ｍビットの符号化演算データを生成することを特徴とするデータ送信装置。
【請求項５】
前記選択部は、前記特徴点抽出部によって特徴点が抽出された単位の送信データについては、前記差分データを選択することを特徴とする請求項１ないし請求項４に記載のデータ送信装置。
【請求項６】
前記選択部は、前記特徴点抽出部によって特徴点が抽出された送信データの単位の次の単位の送信データから再度新たな特徴点が抽出される単位の送信データまで、該特徴点において前記インデクスを選択し、該特徴点以外において、前記差分データを選択することを特徴とする請求項１ないし請求項４に記載のデータ送信装置。
【請求項７】
前記選択部は、外部から特徴点の更新が通知されたときに、該更新の通知に係る単位の後の単位の送信データについて、該特徴点において前記インデクスを選択することを特徴とする請求項１ないし請求項４に記載のデータ送信装置。
【請求項８】
前記選択部は、前記特徴点が更新されたのに応じて、該新たな特徴点が抽出された単位の後の単位の送信データについて、該特徴点において前記インデクスを選択することを特徴とする請求項１ないし請求項４に記載のデータ送信装置。
【請求項９】
前記送信データがＲＧＢフォーマットの画像データであり、ＲＧＢの各要素がｍビットであることを特徴とする請求項２又は請求項４に記載のデータ送信装置。
【請求項１０】
前記送信データがＲＧＢフォーマットの画像データであり、ｍビットの要素のいずれか２つが色差であることを特徴とする請求項２又は請求項４に記載のデータ送信装置。
【請求項１１】
前記送信データがＹＵＶフォーマットの画像データであり、ＹＵＶの各要素がｍビットであることを特徴とする請求項２又は請求項４に記載のデータ送信装置。
【請求項１２】
前記第２の演算部は、前記符号化部で生成されたｎビットの符号化データと該第２の演算部で生成されたその前のｎビットの符号化演算データとのビット毎の排他的論理和をとって前記ｎビットの符号化演算データを生成することを特徴とする請求項３に記載のデータ送信装置。
【請求項１３】
前記第２の演算部は、前記符号化部で生成されたｍビットの符号化データと該第２の演算部で生成されたその前のｍビットの符号化演算データとのビット毎の排他的論理和をとって前記ｍビットの符号化演算データを生成することを特徴とする請求項４に記載のデータ送信装置。
【請求項１４】
前記符号化部は、出現確率のより高い前記差分データに対して信号線上でのビット反転数がより少なくなる符号化テーブルを用いて、前記差分データを符号化し、
前記インデクスには、該インデクスを前記符号化テーブルで符号化した場合の信号線上でのビット反転数が、前記閾値を前記符号化テーブルで符号化した場合の信号線上のビット反転数よりも少なくなる値が用いられることを特徴とする請求項１ないし請求項１３に記載のデータ送信装置。
【請求項１５】
ｎビット（ｎは１以上の自然数）の信号線を用いて、所定の単位ごとの符号化データを受信するデータ受信装置であって、
受信したｎビットの前記符号化データを復号化してｎビット単位の復号化データを生成する復号化部と、
前記復号化データが所定の閾値より大きくなる特徴点を抽出する特徴点抽出部と、
前記特徴点のデータとインデクスとを対応付けた特徴点情報を保持する特徴点情報保持部と、
ｎビット単位の演算データを生成する演算部と、
前記特徴点が更新された符号化データの後の単位の符号化データについては、該特徴点において、該特徴点の前記復号化データが示すインデクスに対応する前記特徴点のデータを前記特徴点情報から選択し、該特徴点以外において前記演算データを選択し、選択したデータをｎビット単位の選択データとして出力する選択部とを有し、
前記演算部は、前記復号化部で生成されたｎビット単位の復号化データとその前に前記選択部から出力されたｎビット単位の選択データとを加算して前記ｎビット単位の演算データを生成し、
前記選択データを受信データとすることを特徴とするデータ受信装置。
【請求項１６】
ｎ（＝ｋ×ｍ）ビット（ｋ、ｍは２以上の自然数）の信号線を用いて、所定の単位ごとの符号化データを受信するデータ受信装置であって、
受信したｍビットの前記符号化データを復号化してｍビット単位の復号化データを生成する復号化部と、
前記復号化データが所定の閾値より大きくなる特徴点を抽出する特徴点抽出部と、
前記特徴点のデータとインデクスとを対応付けた特徴点情報を保持する特徴点情報保持部と、
ｍビット単位の演算データを生成する演算部と、
前記特徴点が更新された符号化データの後の単位の符号化データについては、該特徴点において、該特徴点の前記復号化データが示すインデクスに対応する前記特徴点のデータを前記特徴点情報から選択し、該特徴点以外において前記演算データを選択し、選択したデータをｍビット単位の選択データとして出力する選択部とを有し、
前記演算部は、前記復号化部で生成されたｍビット単位の復号化データとその前に前記選択部から出力されたｍビット単位の選択データとを加算して前記ｍビット単位の演算データを生成し、
前記選択データを受信データとすることを特徴とするデータ受信装置。
【請求項１７】
ｎビット（ｎは１以上の自然数）の信号線を用いて、所定の単位ごとの符号化演算データを受信するデータ受信装置であって、
受信したｎビットの前記符号化演算データとその前に受信したｎビットの前記符号化演算データとを用いて演算を行ってｎビットの第２の演算データを生成する第２の演算部と、
前記第２の演算データを復号化してｎビット単位の復号化データを生成する復号化部と、
前記復号化データが所定の閾値より大きくなる特徴点を抽出する特徴点抽出部と、
前記特徴点のデータとインデクスとを対応付けた特徴点情報を保持する特徴点情報保持部と、
ｎビット単位の第１の演算データを生成する第１の演算部と、
前記特徴点が更新された符号化演算データの後の単位の符号化演算データについては、該特徴点において、該特徴点の前記復号化データが示すインデクスに対応する前記特徴点のデータを前記特徴点情報から選択し、該特徴点以外において前記第１の演算データを選択し、選択したデータをｎビット単位の選択データとして出力する選択部とを有し、
前記第１の演算部は、前記復号化部で生成されたｎビット単位の復号化データとその前に前記選択部から出力されたｎビット単位の選択データとを加算して前記第１の演算データを生成し、
前記選択データを受信データとすることを特徴とするデータ受信装置。
【請求項１８】
ｎ（＝ｋ×ｍ）ビット（ｋ、ｍは２以上の自然数）の信号線を用いて、所定の単位ごとの符号化演算データを受信するデータ受信装置であって、
受信したｍビットの前記符号化演算データとその前に受信したｍビットの前記符号化演算データとを用いて演算を行ってｍビットの第２の演算データを生成する第２の演算部と、
前記第２の演算データを復号化してｍビット単位の復号化データを生成する復号化部と、
前記復号化データが所定の閾値より大きくなる特徴点を抽出する特徴点抽出部と、
前記特徴点のデータとインデクスとを対応付けた特徴点情報を保持する特徴点情報保持部と、
ｍビット単位の第１の演算データを生成する第１の演算部と、
前記特徴点が更新された符号化演算データの後の単位の符号化演算データについては、該特徴点において、該特徴点の前記復号化データが示すインデクスに対応する前記特徴点のデータを前記特徴点情報から選択し、該特徴点以外において前記第１の演算データを選択し、選択したデータをｍビット単位の選択データとして出力する選択部とを有し、
前記第１の演算部は、前記復号化部で生成されたｍビット単位の復号化データとその前に前記選択部から出力されたｍビット単位の選択データとを加算して前記第１の演算データを生成し、
前記選択データを受信データとすることを特徴とするデータ受信装置。
【請求項１９】
前記選択部は、前記特徴点抽出部によって特徴点が抽出された符号化データについては、前記演算データを選択することを特徴とする請求項１５又は請求項１６に記載のデータ受信装置。
【請求項２０】
前記選択部は、前記特徴点抽出部によって特徴点が抽出された符号化演算データについては、前記第１の演算データを選択することを特徴とする請求項１７又は請求項１８に記載のデータ受信装置。
【請求項２１】
前記選択部は、前記特徴点抽出部によって特徴点が抽出された符号化データの次の単位の符号化データから新たに特徴点が抽出される単位の符号化データまで、該特徴点において前記特徴点情報中の前記特徴点のデータを選択し、該特徴点以外において、前記演算データを選択することを特徴とする請求項１５又は請求項１６に記載のデータ受信装置。
【請求項２２】
前記選択部は、前記特徴点抽出部によって特徴点が抽出された符号化演算データの単位の次の単位の符号化演算データから新たに特徴点が抽出される単位の符号化演算データまで、該特徴点において前記特徴点情報中の前記特徴点のデータを選択し、該特徴点以外において、前記第１の演算データを選択することを特徴とする請求項１７又は請求項１８に記載のデータ受信装置。
【請求項２３】
前記選択部は、外部から特徴点の更新が通知されたときに、該更新の通知に係る単位の後の単位の符号化データについて、該特徴点において前記特徴点情報中の前記特徴点のデータを選択することを特徴とする請求項１５又は請求項１６に記載のデータ受信装置。
【請求項２４】
前記選択部は、外部から特徴点の更新が通知されたときに、該更新の通知に係る単位の後の単位の符号化演算データについて、該特徴点において前記特徴点情報中の前記特徴点のデータを選択することを特徴とする請求項１７又は請求項１８に記載のデータ受信装置。
【請求項２５】
前記選択部は、前記特徴点が更新されたのに応じて、該新たな特徴点が抽出された単位の後の単位の符号化データについて、該特徴点において前記特徴点情報中の前記特徴点のデータを選択することを特徴とする請求項１５又は請求項１６に記載のデータ受信装置。
【請求項２６】
前記選択部は、前記特徴点が更新されたのに応じて、該新たな特徴点が抽出された単位の後の単位の符号化演算データについて、該特徴点において前記特徴点情報中の前記特徴点のデータを選択することを特徴とする請求項１７又は請求項１８に記載のデータ受信装置。
【請求項２７】
前記第２の演算部は、受信したｎビットの前記符号化演算データとその前に受信したｎビットの前記符号化演算データとのビット毎の排他的論理和をとって前記第２の演算データを生成することを特徴とする請求項１８に記載のデータ受信装置。
【請求項２８】
前記第２の演算部は、受信したｍビットの前記符号化演算データとその前に受信したｍビットの前記符号化演算データとのビット毎の排他的論理和をとって前記第２の演算データを生成することを特徴とする請求項１９に記載のデータ受信装置。
【請求項２９】
所定の単位ごとの送信データを受け付けて、ｎビット（ｎは１以上の自然数）の信号線を用いて符号化データを送信するデータ送信装置と、前記符号化データを受信するデータ受信装置とからなるデータ伝送システムであって、
前記データ送信装置は、
前記送信データ中のｎビット単位のデータについて、該データの前のｎビット単位のデータとの差分をとって差分データを生成する送信側演算部と、
前記差分データが所定の閾値より大きくなる特徴点を抽出する送信側特徴点抽出部と、
前記特徴点のデータとインデクスとを対応付けた送信側特徴点情報を保持する送信側特徴点情報保持部と、
前記送信側特徴点抽出部によって新たな特徴点が抽出された送信データの後の単位の送信データについては、該特徴点において該特徴点のデータに対応する前記インデクスを選択し、該特徴点以外において前記差分データを選択する送信側選択部と、
前記送信側選択部で選択された前記インデクス又は前記差分データを符号化してｎビットの前記符号化データを生成する符号化部とを有し、
前記データ受信装置は、
受信したｎビットの前記符号化データを復号化してｎビット単位の復号化データを生成する復号化部と、
前記復号化データが所定の閾値より大きくなる特徴点を抽出する受信側特徴点抽出部と、
前記特徴点のデータとインデクスとを対応付けた受信側特徴点情報を保持する受信側特徴点情報保持部と、
ｎビット単位の演算データを生成する受信側演算部と、
前記受信側特徴点抽出部によって新たな特徴点が抽出された符号化データの後の単位の符号化データについては、該特徴点において、該特徴点の前記復号化データが示すインデクスに対応する前記特徴点のデータを前記受信側特徴点情報から選択し、該特徴点以外において前記演算データを選択し、選択したデータをｎビット単位の選択データとして出力する受信側選択部とを有し、
前記受信側演算部は、前記復号化部で生成されたｎビット単位の復号化データとその前に前記受信側選択部から出力されたｎビット単位の選択データとを加算して前記ｎビット単位の演算データを生成し、
前記選択データを受信データとすることを特徴とするデータ伝送システム。
【請求項３０】
所定の単位ごとの送信データを受け付けて、ｎ（＝ｋ×ｍ）ビット（ｋ、ｍは２以上の自然数）の信号線を用いて符号化データを送信するデータ送信装置と、前記符号化データを受信するデータ受信装置とからなるデータ伝送システムであって、
前記データ送信装置は、
前記送信データ中のｍビット単位のデータについて、該データの前のｍビット単位のデータとの差分をとって差分データを生成する送信側演算部と、
前記差分データが所定の閾値より大きくなる特徴点を抽出する送信側特徴点抽出部と、
前記特徴点のデータとインデクスとを対応付けた送信側特徴点情報を保持する送信側特徴点情報保持部と、
前記送信側特徴点抽出部によって新たな特徴点が抽出された送信データの後の単位の送信データについては、該特徴点において該特徴点のデータに対応する前記インデクスを選択し、該特徴点以外において前記差分データを選択する送信側選択部と、
前記送信側選択部で選択された前記インデクス又は前記差分データを符号化してｍビットの前記符号化データを生成する符号化部とを有し、
前記データ受信装置は、
受信したｍビットの前記符号化データを復号化してｍビット単位の復号化データを生成する復号化部と、
前記復号化データが所定の閾値より大きくなる特徴点を抽出する受信側特徴点抽出部と、
前記特徴点のデータとインデクスとを対応付けた受信側特徴点情報を保持する受信側特徴点情報保持部と、
ｍビット単位の演算データを生成する受信側演算部と、
前記受信側特徴点抽出部によって新たな特徴点が抽出された符号化データの後の単位の符号化データについては、該特徴点において、該特徴点の復号化データが示すインデクスに対応する前記特徴点のデータを前記受信側特徴点情報から選択し、該特徴点以外において前記演算データを選択し、選択したデータをｍビット単位の選択データとして出力する受信側選択部とを有し、
前記受信側演算部は、前記復号化部で生成されたｍビット単位の復号化データとその前に前記受信側選択部から出力されたｍビット単位の選択データとを加算して前記ｍビット単位の演算データを生成し、
前記選択データを受信データとすることを特徴とするデータ伝送システム。
【請求項３１】
所定の単位ごとの送信データを受け付けて、ｎビット（ｎは１以上の自然数）の信号線を用いて符号化演算データを送信するデータ送信装置と、前記符号化演算データを受信するデータ受信装置とからなるデータ伝送システムであって、
前記データ送信装置は、
前記送信データ中のｎビット単位のデータについて、該データの前のｎビット単位のデータとの差分をとって差分データを生成する第１の送信側演算部と、
前記差分データが所定の閾値より大きくなる特徴点を抽出する送信側特徴点抽出部と、
前記特徴点のデータをインデクスと対応付けた送信側特徴点情報を保持する送信側特徴点情報保持部と、
前記送信側特徴点抽出部によって新たな特徴点が抽出された送信データの後の単位の送信データについては、該特徴点において該特徴点のデータに対応する前記インデクスを選択し、該特徴点以外において前記差分データを選択する送信側選択部と、
前記送信側選択部で選択された前記インデクス又は前記差分データを符号化してｎビットの符号化データを生成する符号化部と、
ｎビットの前記符号化演算データを生成する第２の送信側演算部とを有し、
前記第２の送信側演算部は、前記符号化部で生成されたｎビットの符号化データと該第２の演算部で生成されたその前のｎビットの符号化演算データとを用いて演算を行って前記ｎビットの符号化演算データを生成し、
前記データ受信装置は、
受信したｎビットの前記符号化演算データとその前に受信したｎビットの前記符号化演算データとを用いて演算を行ってｎビットの第２の演算データを生成する第２の受信側演算部と、
前記第２の演算データを復号化してｎビット単位の復号化データを生成する復号化部と、
前記復号化データが所定の閾値より大きくなる特徴点を抽出する受信側特徴点抽出部と、
前記特徴点のデータとインデクスとを対応付けた受信側特徴点情報を保持する受信側特徴点情報保持部と、
ｎビット単位の第１の演算データを生成する第１の受信側演算部と、
前記受信側特徴点抽出部によって新たな特徴点が抽出された符号化演算データの後の単位の符号化演算データについては、該特徴点において、該特徴点の復号化データが示すインデクスに対応する前記特徴点のデータを前記受信側特徴点情報から選択し、該特徴点以外において前記第１の演算データを選択し、選択したデータをｎビット単位の選択データとして出力する受信側選択部とを有し、
前記第１の受信側演算部は、前記復号化部で生成されたｎビット単位の復号化データとその前に前記受信側選択部から出力されたｎビット単位の選択データとを加算して前記第１の演算データを生成し、
前記選択データを受信データとすることを特徴とするデータ伝送システム。
【請求項３２】
所定の単位ごとの送信データを受け付けて、ｎ（＝ｋ×ｍ）ビット（ｋ、ｍは２以上の自然数）の信号線を用いて符号化演算データを送信するデータ送信装置と、前記符号化演算データを受信する受信装置とからなるデータ伝送システムであって、
前記データ送信装置は、
前記送信データ中のｍビット単位のデータについて、該データの前のｍビット単位のデータとの差分をとって差分データを生成する第１の送信側演算部と、
前記差分データが所定の閾値より大きくなる特徴点を抽出する送信側特徴点抽出部と、
前記特徴点のデータをインデクスと対応付けた送信側特徴点情報を保持する送信側特徴点情報保持部と、
前記送信側特徴点抽出部によって新たな特徴点が抽出された送信データの後の単位の送信データについては、該特徴点において該特徴点のデータに対応する前記インデクスを選択し、該特徴点以外において前記差分データを選択する送信側選択部と、
前記送信側選択部で選択された前記インデクス又は前記差分データを符号化してｍビットの符号化データを生成する符号化部と、
ｍビットの前記符号化演算データを生成する第２の送信側演算部とを有し、
前記第２の送信側演算部は、前記符号化部で生成されたｍビットの符号化データと該第２の送信側演算部で生成されたその前のｍビットの符号化演算データとを用いて演算を行って前記ｍビットの符号化演算データを生成し、
前記データ受信装置は、
受信したｍビットの前記符号化演算データとその前に受信したｍビットの前記符号化演算データとを用いて演算を行ってｍビットの第２の演算データを生成する第２の受信側演算部と、
前記第２の演算データを復号化してｍビット単位の復号化データを生成する復号化部と、
前記復号化データが所定の閾値より大きくなる特徴点を抽出する受信側特徴点抽出部と、
前記特徴点のデータとインデクスとを対応付けた受信側特徴点情報を保持する受信側特徴点情報保持部と、
ｍビット単位の第１の演算データを生成する第１の受信側演算部と、
前記受信側特徴点抽出部によって新たな特徴点が抽出された符号化演算データの後の単位の符号化演算データについては、該特徴点において、該特徴点の復号化データが示すインデクスに対応する前記特徴点のデータを前記受信側特徴点情報から選択し、該特徴点以外において前記第１の演算データを選択し、選択したデータをｍビット単位の選択データとして出力する受信側選択部とを有し、
前記第１の受信側演算部は、前記復号化部で生成されたｍビット単位の復号化データとその前に前記受信側選択部から出力されたｍビット単位の選択データとを加算して前記第１の演算データを生成し、
前記選択データを受信データとすることを特徴とするデータ伝送システム。
【請求項３３】
前記第２の送信側演算部は、前記符号化部で生成されたｎビットの符号化データと該第２の演算部で生成されたその前のｎビットの符号化演算データとのビット毎の排他的論理和をとって前記符号化演算データを生成し、
前記第２の受信側演算部は、受信したｎビットの前記符号化演算データとその前に受信したｎビットの前記符号化演算データとのビット毎の排他的論理和をとって前記第２の演算データを生成することを特徴とする請求項３１に記載のデータ伝送システム。
【請求項３４】
前記第２の送信側演算部は、前記符号化部で生成されたｍビットの符号化データと該第２の演算部で生成されたその前のｍビットの符号化演算データとのビット毎の排他的論理和をとって前記符号化演算データを生成し、
前記第２の受信側演算部は、受信したｍビットの前記符号化演算データとその前に受信したｍビットの前記符号化演算データとのビット毎の排他的論理和をとって前記第２の演算データを生成することを特徴とする請求項３２に記載のデータ伝送システム。
【請求項３５】
前記データ送信装置は、システムＬＳＩであり、
前記データ受信装置は、表示デバイスであり、
前記所定の単位ごとの送信データは、フレームごとの画像データであり、
前記送信側特徴点抽出部及び前記受信側特徴点抽出部は、前記表示デバイスの特定の領域においてのみ特徴点の抽出を行うことを特徴とする請求項２９ないし請求項３２のいずれかに記載のデータ伝送システム。
【請求項３６】
前記送信側特徴点情報保持部は、前記差分データの値が大きい特徴点から優先的に前記特徴点の情報を保持し、
前記受信側特徴点情報は、前記復号化データの値が大きい特徴点から優先的に前記特徴点の情報を保持することを特徴とする請求項２９ないし請求項３２のいずれかに記載のデータ伝送システム。
【請求項３７】
所定の単位ごとの送信データを受け付けて、ｎビット（ｎは１以上の自然数）の信号線を用いて符号化データを送信するデータ送信方法であって、
前記送信データ中のｎビット単位のデータについて、該データの前のｎビット単位のデータとの差分をとって差分データを生成する演算ステップと、
前記差分データが所定の閾値より大きくなる特徴点を抽出する特徴点抽出ステップと、
前記特徴点のデータとインデクスとを対応付けた特徴点情報を保持する特徴点情報保持ステップと、
前記特徴点抽出ステップで新たな特徴点が抽出された送信データの後の単位の送信データについては、該特徴点において該特徴点のデータに対応する前記インデクスを選択し、該特徴点以外において前記差分データを選択する選択ステップと、
前記選択ステップで選択された前記インデクス又は前記差分データを符号化してｎビットの前記符号化データを生成する符号化ステップと、
を有することを特徴とするデータ送信方法。
【請求項３８】
所定の単位ごとの送信データを受け付けて、ｎ（＝ｋ×ｍ）ビット（ｋ、ｍは２以上の自然数）の信号線を用いて符号化データを送信するデータ送信方法であって、
前記送信データ中のｍビット単位のデータについて、該データの前のｍビット単位のデータとの差分をとって差分データを生成する演算ステップと、
前記差分データが所定の閾値より大きくなる特徴点を抽出する特徴点抽出ステップと、
前記特徴点のデータとインデクスとを対応付けた特徴点情報を保持する特徴点情報保持ステップと、
前記特徴点が更新された送信データの後の単位の送信データについては、該特徴点において該特徴点のデータに対応する前記インデクスを選択し、該特徴点以外において前記差分データを選択する選択ステップと、
前記選択ステップで選択された前記インデクス又は前記差分データを符号化してｍビットの前記符号化データを生成する符号化ステップと、
を有することを特徴とするデータ送信方法。
【請求項３９】
所定の単位ごとの送信データを受け付けて、ｎビット（ｎは１以上の自然数）の信号線を用いて符号化データを送信するデータ送信プログラムであって、コンピュータに、
前記送信データ中のｎビット単位のデータについて、該データの前のｎビット単位のデータとの差分をとって差分データを生成する演算ステップと、
前記差分データが所定の閾値より大きくなる特徴点を抽出する特徴点抽出ステップと、
前記特徴点のデータとインデクスとを対応付けた特徴点情報を保持する特徴点情報保持ステップと、
前記特徴点抽出ステップで新たな特徴点が抽出された送信データの後の単位の送信データについては、該特徴点において該特徴点のデータに対応する前記インデクスを選択し、該特徴点以外において前記差分データを選択する選択ステップと、
前記選択ステップで選択された前記インデクス又は前記差分データを符号化してｎビットの前記符号化データを生成する符号化ステップと、
を実行させることを特徴とするデータ送信プログラム。
【請求項４０】
所定の単位ごとの送信データを受け付けて、ｎ（＝ｋ×ｍ）ビット（ｋ、ｍは２以上の自然数）の信号線を用いて符号化データを送信するデータ送信プログラムであって、コンピュータに、
前記送信データ中のｍビット単位のデータについて、該データの前のｍビット単位のデータとの差分をとって差分データを生成する演算ステップと、
前記差分データが所定の閾値より大きくなる特徴点を抽出する特徴点抽出ステップと、
前記特徴点のデータとインデクスとを対応付けた特徴点情報を保持する特徴点情報保持ステップと、
前記特徴点が更新された送信データの後の単位の送信データについては、該特徴点において該特徴点のデータに対応する前記インデクスを選択し、該特徴点以外において前記差分データを選択する選択ステップと、
前記選択ステップで選択された前記インデクス又は前記差分データを符号化してｍビットの前記符号化データを生成する符号化ステップと、
を実行させることを特徴とするデータ送信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化されたデータを伝送するためのデータ送信装置、データ受信装置及びシステムに関するものである。
【背景技術】
【０００２】
近年、携帯電話などのモバイル機器では、取り扱うデータ量が膨大になっており、大型の機器と同様に、メモリＩ／Ｆや液晶Ｉ／Ｆなどのデバイス間のデータ転送の省電力化、ＥＭＩ（Electro-Magnetic Interference、電磁干渉）ノイズの低減が課題となっている。
【０００３】
そこで、従来より、メモリＩ／Ｆや液晶Ｉ／Ｆなどのバスにおいて信号線のデータ遷移数（以下、「ビット反転数」ともいう）を削減することにより省電力化、ＥＭＩノイズ低減を行う手法が考えられている（例えば、特許文献１参照）。
【０００４】
特許文献１には、シリアルバスにおいてデータ遷移数を削減する技術が開示されている。この特許文献１では、自然画等では隣の画素との差分データの出現確率に偏りがある（０近傍に集中する）という画像データの特徴を利用して、差分データの出現確率が高い数値に対してビット反転数が少ないコードを割り付けて（例えば、０は００００００００、＋１は０００００００１、−１は１１１１１１１０など）符号化することでデータの遷移数を減らしている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−１５７４４３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特にモバイル機器などでは、ＴＶ視聴や動画再生など自然画がメインに画面に表示されるような利用シーンにおいても、それと同時に携帯電話の電波強度やメニューなどのグラフィックス画が重畳されていることが多い。特許文献１のように隣の画素との差分データを、その出現確率が高い数値に対して遷移数が少なくなるコードを割り付けて符号化する方法では、自然画の領域では信号線のデータ遷移数削減の効果が高いが、グラフィックス画の領域では隣の画素の差が０近傍に分布する訳ではないため、効果を見出すことが困難である。そこで、特許文献１のような自然画に対して、有効にデータ遷移数を削減できる手法と併用でき、グラフィックス画の領域でもデータ遷移数削減が可能な手法が求められている。
【課題を解決するための手段】
【０００７】
本発明のデータ伝送システムは、所定の単位ごとの送信データを受け付けて、ｎビット（ｎは１以上の自然数）の信号線を用いて符号化データを送信するデータ送信装置と、前記符号化データを受信するデータ受信装置とからなるデータ伝送システムであって、前記データ送信装置は、前記送信データ中のｎビット単位のデータについて、該データの前のｎビット単位のデータとの差分をとって差分データを生成する送信側演算部と、前記差分データが所定の閾値より大きくなる特徴点を抽出する送信側特徴点抽出部と、前記特徴点のデータとインデクスとを対応付けた送信側特徴点情報を保持する送信側特徴点情報保持部と、前記送信側特徴点抽出部によって新たな特徴点が抽出された送信データの後の単位の送信データについては、該特徴点において該特徴点のデータに対応する前記インデクスを選択し、該特徴点以外において前記差分データを選択する送信側選択部と、前記送信側選択部で選択された前記インデクス又は前記差分データを符号化してｎビットの前記符号化データを生成する符号化部とを有し、前記データ受信装置は、受信したｎビットの前記符号化データを復号化してｎビット単位の復号化データを生成する復号化部と、前記復号化データが所定の閾値より大きくなる特徴点を抽出する受信側特徴点抽出部と、前記特徴点のデータとインデクスとを対応付けた受信側特徴点情報を保持する受信側特徴点情報保持部と、ｎビット単位の演算データを生成する受信側演算部と、前記受信側特徴点抽出部によって新たな特徴点が抽出された符号化データの後の単位の符号化データについては、該特徴点において、該特徴点の前記復号化データが示すインデクスに対応する前記特徴点のデータを前記受信側特徴点情報から選択し、該特徴点以外において前記演算データを選択し、選択したデータをｎビット単位の選択データとして出力する受信側選択部とを有し、前記受信側演算部は、前記復号化部で生成されたｎビット単位の復号化データとその前に前記受信側選択部から出力されたｎビット単位の選択データとを加算して前記ｎビット単位の演算データを生成し、前記選択データを受信データとするという構成を有している。
【発明の効果】
【０００８】
本発明のデータ伝送システムは、データ送信装置とデータ受信装置のそれぞれで、隣接するデータの相関が低い特徴点を抽出して、その特徴点のデータをインデクスと対応付けて保持し、特徴点が抽出された後の送信データについては、インデクスを符号化したデータを伝送するので、隣接するデータの相関が高いことを利用して信号線におけるデータ遷移数を減らす技術において一部に隣接するデータの相関が低いところがあった場合に、該相関が低いデータについてもデータの遷移数を減らすことができる。
【図面の簡単な説明】
【０００９】
【図１】本発明の第１の実施の形態におけるデータ伝送システムのブロック図
【図２】本発明の第１の実施の形態における符号化テーブル
【図３】本発明の第１の実施の形態における特徴点色テーブル
【図４】本発明の第１の実施の形態における更新されたフレームについての符号化データの例を示す図
【図５】本発明の第１の実施の形態における更新されたフレームの次のフレーム以降の符号化データの例を示す図
【図６】本発明の第２の実施の形態におけるデータ伝送システムのブロック図
【図７】本発明の第２の実施の形態におけるデータの符号化及び演算の例を示す図
【図８】本発明の第３の実施の形態におけるデータ伝送システムのブロック図
【図９】本発明の第４の実施の形態におけるデータ伝送システムのブロック図
【発明を実施するための形態】
【００１０】
以下、本発明の実施の形態におけるデータ伝送システムについて、図面を用いて説明する。本発明のデータ伝送システムは、シリアルバスでデータを伝送するシステム及びパラレルバスでデータを伝送するシステムのいずれにも有効である。本発明は、隣接するデータ同士の差分の出現確率に偏りがある（０近傍に集中する）という特徴を有するデータに対して、差分データの出現確率が高い数値に、信号線における遷移数が少なくなるような符号化データを割り付ける符号化を行って、データを伝送するシステムに有効に応用される。このような符号化は、シリアルバスでデータを伝送する場合には、例えば、差分データの０、＋１、−１に対して、それぞれ００００００００、０００００００１、１１１１１１１０という符号化データを割り付けることで実現される。以下では、パラレルバスでデータを伝送する場合を例にとって説明する。
【００１１】
（第１の実施の形態）
図１は、本発明の第１の実施の形態におけるデータ伝送システムのブロック図である。データ伝送システム１０は、データを送信するデータ送信装置１００とデータを受信するデータ受信装置１１０とからなる。本実施の形態では、データ送信装置１００はシステムＬＳＩであり、データ受信装置１１０は表示デバイスであり、これらによって表示データ伝送システムが構成される。送信データはＲＧＢフォーマットの画像データである。
【００１２】
また、本実施の形態におけるデータ伝送システム１０では、データ送信装置１００とデータ受信装置１１０との間で、２４ビットの信号線を通して、ＲＧＢのそれぞれについて、８ビット（合計２４ビット）のデータがパラレルに伝送される。データ送信装置１００及びデータ受信装置１１０には、それぞれデータ送信プログラム及びデータ受信プログラムが記憶されている。データ送信装置１００及びデータ受信装置１１０は、これらのプログラムに従って、以下に説明する動作を実行する。
【００１３】
データ送信装置１００及びデータ受信装置１１０には画像制御装置５００が接続されている。画像制御装置５００は、送信すべき画像データに含まれるグラフィックスデータが更新された場合に更新通知を出力する。
【００１４】
データ送信装置１００は、遅延部１０１と、演算部１０２と、特徴点抽出部１０３と、特徴点情報保持部１０４と、選択部１０５と、符号化部１０６とを有する。データ送信装置１００には、送信データである画像データが、画素の並び順に入力され、１フレームの画像データが入力されると、続いて次のフレームの画像データが入力される。
【００１５】
遅延部１０１は、入力された送信データを遅延させて遅延データを演算部１０２に出力する。演算部１０２には、送信データが入力されるとともに遅延部１０１から出力された遅延データも入力される。演算部１０２は、直接入力されたある画素のデータと遅延部１０１から出力された遅延データ（前の画素のデータ）との差分をとって差分データを生成し、この差分データを選択部１０５及び特徴点抽出部１０３に出力する。
【００１６】
特徴点抽出部１０３は、画像制御装置５００から更新通知を受けたときに、その更新通知に係る送信データの差分データから、差分データの差分値があらかじめ設定された閾値以上となる特徴点を抽出する。
【００１７】
特徴点情報保持部１０４は、特徴点抽出部１０３で抽出された特徴点の位置（例えば、Ｘ座標＝２、Ｙ座標＝１など）、及び特徴点情報を保持している。特徴点情報は、特徴点のインデクスと色情報（画素値）との対応関係を特徴点色テーブルの形式で定義されている。
【００１８】
特徴点情報保持部１０４は、特徴点抽出部１０３が画像制御装置５００から更新通知を受けて特徴点を抽出した際に、その更新通知を受ける前の特徴点情報を保持している場合は、その古い特徴点情報に対して、インデクスの絶対値の低い順から、新たな特徴点情報を上書きしていく。このように、特徴点情報は、グラフィックスデータが更新されるごとに上書き更新される。
【００１９】
図３は、特徴点情報保持部１０４に保持されている特徴点色テーブルである。特徴点色テーブルでは、特徴点抽出部１０３で抽出された画素の色情報（画素値）がインデクスと対応付けられている。
【００２０】
なお、特徴点情報保持部１０４で保持する情報が多くなると、システムのコストアップに繋がる。このため、特徴点情報保持部１０４は、特徴点を抽出して保持する画像領域を限定してもよい。携帯電話などのモバイル機器では、ＴＶ視聴や動画再生など自然画がメインに画面に表示される場合にも、同時に特定の箇所に携帯電話の電波強度やメニューなどのグラフィックス画が重畳されていることが多い。
【００２１】
よって、このようなグラフィックス画が重畳される箇所に限定して、特徴点抽出部１０３によって、特徴点を抽出してもよい。また、特徴点情報保持部１０４で保持する情報の数（例えば、特徴点の数や特徴点色テーブルに登録できる色の数など）に上限を設け、差分データの差分値が大きいものを優先的に特徴点として抽出して、その特徴点情報を保持してもよい。
【００２２】
選択部１０５は、演算部１０２で生成された差分データと特徴点情報保持部１０４から読み出した特徴点のインデクスとのいずれかを選択して、選択データとして符号化部１０６に出力する。
【００２３】
符号化部１０６は、選択部１０５から出力された差分データ又は特徴点のインデクスを受け取って、これを８ビットのデータに符号化して符号化データとして出力する。これらの動作はＲＧＢ各要素の８ビットのデータに対して行われる。符号化部１０６から出力された各要素の８ビットの符号化データは、８ビット（ＲＧＢの全ての要素を合わせると２４ビット）の信号線を通してデータ受信装置１１０に伝送される。
【００２４】
図２は、符号化部１０６にて符号化をする際に用いる符号化テーブルである。図２に示す符号化テーブルでは、０には００００００００が対応付けられている。そして、絶対値が小さい値ほど、０に対応する００００００００に対して各信号線上のビット反転が少なくなるように符号化データを対応付けしている。
【００２５】
例えば、１と２０を例にとると、絶対値がより小さい１に対応付けた０００００００１と０に対応づけた００００００００との間で反転するビットは最後のビットのみであり、ビット反転数は１である。一方、２０に対応付けた００００１０１１と０に対応づけた００００００００との間で反転するビットは、第１桁、第２桁、第４桁の３つであり、ビット反転数は３である。
【００２６】
このように、絶対値が小さい１のほうが、絶対値が大きい２０よりも、０に対応付けた００００００００からのビット反転数がより少なくなっている。
【００２７】
自然画は近傍画素間の相関が高く、隣の画素との差分値はラプラス分布となる。すなわち、隣の画素との差分値は、０の出現確率が非常に高く、差分値の絶対値が大きくなるに従い急激に出現確率が低くなる。
【００２８】
このような特性をもつ送信データをパラレルバスで送信する場合には、図２のような符号化テーブルを用いることでパラレルバスの各信号線におけるビット反転数を減らすことができ、これによって省電力化、低ＥＭＩ化を図ることができる。
【００２９】
自然画のような画像データのパラレル伝送において、図２の符号化テーブルを用いることで、ビット反転数を減らすことができる原理は、次のとおりである。
【００３０】
自然画の画像データのようなラプラス分布の特性をもつデータの連続データを送る場合は、現在（時刻ｔ）の差分データとして、０を中心として絶対値が小さい値の出現確率が高い。また、その前の時刻（ｔ−１）においても、０を中心として絶対値が小さい差分データの出現確率が高い。
【００３１】
したがって、時刻ｔと時刻（ｔ−１）とでは、絶対値がより小さい値から、絶対値がより小さい値に遷移する確率が、より高いことになる。よって、絶対値がより小さい値から、絶対値がより小さい値に遷移する際に、各パラレルバス上でのビット反転数がより少なくなるように符号化することによって、データ伝送において各バス上で、ビットが反転する回数をより少なくできる。
【００３２】
図２の符号化テーブルでは、０からのビット反転数が１となる符号化データが、絶対値のより小さい差分データである−４〜−１及び＋１〜＋４に割り当てられている。ここで、ビット反転数が１となる符号化データとは、差分データ０に対応する符号化データが００００００００である場合には、８ビットの中に１を１つのみ含む符号化データである。
【００３３】
また、ビット反転数が２となる符号化データが、−４〜＋４を除いて、絶対値がより小さい差分データである−１８〜−５及び＋５〜＋１８に割り当てられている。ビット反転数が２となる符号化データとは、差分データ０に対応する符号化データが００００００００である場合には、８ビットの中に１を２つ含む符号化データである。
【００３４】
ここで、８ビットのうちのどこに１を含めるかは、差分データの絶対値が小さいほど、差分データ＋１に対応する符号化データとの遷移数が小さくなるようにして決定する。
【００３５】
具体的には、差分データ＋５〜＋１１では、差分データ＋１からのビット反転数が１となるように、最下位ビットを１としている。差分データ−５〜−１１では、差分データ−１からのビット反転数が１となるように、最上位ビットを１としている。
【００３６】
また、＋５〜＋１１の７ビットのうちのどこにもうひとつの１を含めるかは、差分データの絶対値が小さいほど、差分データ＋２（差分データ＋１の次に絶対値が小さい差分データ）に対応する符号化データとの遷移数が小さくなるようにして決定する。
【００３７】
具体的には、差分データ＋５〜＋１１では、差分データ＋５において、差分データ＋２からのビット遷移数が１となるように、最下位から２つ目のビットを１としている。
【００３８】
以下同様にして、０からのビット反転数が３、４・・・となる符号化データを割り当てていく。なお、符号化テーブルは、上記のように、絶対値がより小さい差分データに対して、差分データの０に対応付けた符号化データとのビット反転数が、より小さい符号化データを対応付けるというルールを原則として作成されているが、すべての差分データに、このルールを適用しなくとも、上記の効果は得られる。
【００３９】
例えば、絶対値の比較的大きい、いくつかの差分データに上記のルールが適用されていないものがあったとしても、差分データの絶対値が大きいほど、その出現確率は小さいため、全体で見れば、ビット反転数の軽減効果に対する影響は小さくなる。
【００４０】
次に、選択部１０５による選択動作を説明する。選択部１０５は、画像制御装置５００から更新通知を受けると、その更新通知に係る送信データの次のフレームの送信データ以降、特徴点情報保持部１０４に保持されている座標（特徴点）について、図３の特徴点色テーブルを参照して、その特徴点の色情報（画素値）に対応するインデクスを選択して、符号化部１０６に出力する。
【００４１】
そして、選択部１０５は、新たに画像制御装置５００から更新通知を受けるまで、同様にして、特徴点情報保持部１０４に保持されているインデクスを選択する。新たに画像制御装置５００から更新通知を受けると、その更新通知に係るフレームについては、特徴点も含めて演算部１０２で生成された差分データを選択して符号化部１０６に出力する。
【００４２】
このように、選択部１０５は、グラフィックスデータが更新されたフレームについては、特徴点も含めて差分データを選択する。更に、選択部１０５は、グラフィックスが更新されたフレームの次のフレームから、次にグラフィックスデータが更新されるまでは、特徴点については、特徴点情報保持部１０４に保持されたインデクスを選択し、特徴点以外については差分データを選択する。
【００４３】
図３に示すように、特徴点色テーブルにおいて、インデクスには絶対値の小さい値が採用されている。よって、隣接する画素との差分が大きくなる特徴点について、差分データの代わりにインデクスを選択することで、上記の原理によって各信号線のデータ遷移数を減らすことができる。インデクスの絶対値は、特徴点抽出部１０３で用いる閾値よりも小さくする。
【００４４】
データ受信装置１１０は、復号化部１１６と、特徴点抽出部１１３と、特徴点情報保持部１１４と、選択部１１５と、演算部１１２と、遅延部１１１とを有する。復号化部１１６は、データ送信装置１００から送信されてきた符号化データを入力して、これを復号化して復号化データを生成する。
【００４５】
この復号化の際には、復号化部１１６は、データ送信装置１００の符号化部１０６において、符号化に用いたテーブルと同一のテーブル、すなわち図２に示した符号化テーブルを用いる。したがって、復号化データは、すなわちデータ送信装置１００の選択部１０５で選択された差分データ又は特徴点のインデクスとなる。
【００４６】
特徴点抽出部１１３は、データ送信装置１００の特徴点抽出部１０３と同様に、画像制御装置５００から更新通知を受けると、復号化データから特徴点を抽出する。このとき、特徴点抽出部１１３は、特徴点抽出部１０３で用いる閾値と同じ閾値を用いる。即ち、特徴点抽出部１１３は、特徴点抽出部１０３と同じ条件で特徴点を抽出する。
【００４７】
また、特徴点情報保持部１１４は、データ送信装置１００の特徴点情報保持部１０４と同様にして、特徴点の位置及び特徴点情報を保持する。この特徴点情報の保持（特徴点色テーブルの作成を含む）の方法は、データ送信装置１００の特徴点情報保持部１０４と同じである。これにより、データ送信装置１００の特徴点情報保持部１０４とデータ受信装置１１０の特徴点情報保持部１１４には同じ情報が保持されることになる。
【００４８】
演算部１１２は、演算データを算出して出力する。遅延部１１１は、選択部１１５で選択された出力された選択データを遅延させて演算部１１２に出力する。演算部１１２は、復号化部１１３で得られた復号化データと遅延部１１１から出力された前の画素の選択データとを加算して、演算データとして出力する。この演算データは、元の送信データの画素値が復元されたものである。
【００４９】
選択部１１５は、データ送信装置１００の選択部１０５と同様にして、画像制御装置５００から更新通知を受けて、グラフィックスデータが更新されたフレームについては、特徴点も含めて演算部１１２から出力された演算データを選択する。また、選択部１１５は、グラフィックスデータが更新されたフレームの次のフレームからは、特徴点については、特徴点情報保持部１１４の色情報テーブルを参照して、その特徴点の復号化データが示すインデクスに対応する色情報を特徴点情報保持部１１４から選択する。ここで、選択部１１５は、特徴点以外については演算部１１２から出力された演算データを選択する。
【００５０】
図４は、グラフィックスデータが更新されたフレームについての符号化データを示す図である。また、図５は、グラフィックスデータが更新されたフレームの次のフレーム以降の符号化データを示す図である。
【００５１】
図４及び図５は、あるフレームにおけるＹ座標＝１のラインのデータの例を示している。この例で、送信データ（画素値）は、Ｘ座標＝０から順に、２０、２１、１０９、１０９、１１０、１１０、・・・である。この場合、遅延部１０１の出力（ここでは初期状態を０としている）は０、２０、２１、１０９、１０９、１１０、・・・となり、演算部１０２では、それぞれの差分をとって２０、１、８８、０、１、０、・・・という差分データを生成し、これを特徴点抽出部１０３及び選択部１０５に出力する。
【００５２】
この例において、特徴点を抽出するのに用いる閾値は２０とする。特徴点抽出部１０３は差分データが閾値２０以上であるＸ座標＝２の点を特徴点として抽出する。なお、最初の画素であるＸ座標＝０の差分データは特徴点抽出の対象とはしない。
【００５３】
そして、特徴点情報保持部１０４は、このＸ座標＝２、Ｙ座標＝１の位置を特徴点として、その位置の情報を保持するとともに、この特徴点についての特徴点色テーブルを作成する。具体的には、例えば図３の表の第１行目に示すように、この位置の色情報（画素値）１０９に対してインデクス０を割り当てて特徴点色テーブルを作成する。
【００５４】
このように特徴点を抽出して、その特徴点の位置の情報を保持して特徴点色テーブルを作成した、そのフレームについては、選択部１０５は、図４に示すように、Ｘ座標＝２のデータとして、差分データ８８を選択して符号化部１０６に出力する。このフレームはすなわち、グラフィックスデータが更新されたフレームである。
【００５５】
符号化部１０６では、このグラフィックスデータが更新されたフレームについては、差分データの２０、１、８８、０、１、０を、それぞれ図２に示す符号化テーブルに従って、２０→００００１０１１、１→０００００００１、８８→１００１０１１１、０→００００００００、１→０００００００１、０→００００００００、・・・と符号化して符号化データを生成し、これをデータ受信装置１１０に送信する。この場合のＸ座標＝１〜５までのビット反転数は、２、４、５、１、１となる。
【００５６】
図５に示すように、更新されたフレームの次のフレーム以降においては、Ｘ座標＝２、Ｙ座標＝１という特徴点については、選択部１０５は、グラフィックスデータが更新されたフレームで作成された特徴点色テーブルを参照して、その特徴点の画素値１０９に対応するインデクス０を選択して符号化部１０６に出力する。
【００５７】
これを符号化部１０６で符号化すると、００００００００という符号化データが生成される。そうすると、Ｘ座標＝１〜５までのビット反転数は、２、１、０、１、１となり、図４に示すグラフィックスデータが更新されたフレームのビット反転数（２、４、５、１、１）と比較して、それ以降のグラフィックスデータが更新されていないフレームのビット反転数は、削減される。
【００５８】
なお、自然画などでは、色差（例えばＲ−Ｇ）の差分データの方が、Ｇの差分データよりも０近傍の値の出現確率が高くなる傾向がある。このため、ＲＧＢの各データを送信データするよりも、そのうちの２つの要素をＲとの色差（Ｒ−Ｇ、Ｒ−Ｂ）とした送信データのほうが、よりビット反転数を減らすことができる。
【００５９】
本実施の形態におけるデータ伝送システム１０によれば、データ送信装置１００とデータ受信装置１１０のそれぞれで、グラフィックスデータと自然画との境界など、画素値又は色差の相関が低い画素を特徴点として抽出して、その特徴点の色情報（画素値や色差）をインデクスと対応付けて保持し、特徴点が抽出された後のフレームについては、インデクスを符号化した符号化データを伝送するので、隣接する色情報の相関が高いという自然画の特性を利用して、信号線におけるデータ遷移数を減らす技術において、一部にグラフィックスデータと自然画との境界など、隣接する色情報の相関が低いところがあった場合に、該相関が低い画素についても、各信号線におけるデータ遷移数を減らすことができる。
【００６０】
また、本実施の形態によれば、画像制御装置５００によって、グラフィックスデータが更新されたことが通知されるので、特徴点抽出部１０３及び特徴点抽出部１１３は、グラフィックスの更新があったときにのみ特徴点を抽出すればよく、データ送信装置１００及びデータ受信装置１１０にて処理の負荷を軽減できる。また、選択部１０５及び選択部１１５においても差分データ等からグラフィックスデータの更新があったか否かを判断する必要がなく、処理の負担を軽減できる。
【００６１】
（第２の実施の形態）
図６は、本発明の第２の実施の形態におけるデータ伝送システムのブロック図である。データ伝送システム２０は、データを送信するデータ送信装置２００とデータを受信するデータ受信装置２１０とからなる。
【００６２】
本実施の形態では、第１の実施の形態と同様に、データ送信装置２００はシステムＬＳＩであり、データ受信装置２１０は表示デバイスであり、データ伝送システム２０はこれらによって構成される表示データ伝送システムであり、送信データはＲＧＢフォーマットの画像データである。
【００６３】
また、本実施の形態におけるデータ伝送システム２０では、第１の実施の形態におけるデータ伝送システム１０と同様に、データ送信装置２００とデータ受信装置２１０との間で、２４ビットの信号線を通して、ＲＧＢのそれぞれについて、８ビット（合計２４ビット）のデータがパラレルに伝送される。さらに、第１の実施の形態と同様に、データ送信装置２００及びデータ受信装置２１０には画像制御装置５００が接続されている。
【００６４】
データ送信装置２００は、第１の遅延部２０１と、第１の演算部２０２と、特徴点抽出部２０３と、特徴点情報保持部２０４と、選択部２０５と、符号化部２０６と、第２の演算部２０７と、第２の遅延部２０８とを有する。データ受信装置２１０は、第２の演算部２１７と、第２の遅延部２１５と、復号化部２１６と、特徴点抽出部２１３と、特徴点情報保持部２１４と、第１の遅延部２１１と、第１の演算部２１２と、選択部２１５とを有する。
【００６５】
データ伝送システム２０では、データ送信装置２００の出力段に、第１の実施の形態に加えて第２の演算部２０７と第２の遅延部２０８が追加され、かつデータ受信装置２１０の入力段に、第１の実施の形態における構成に加えて第２の演算部２１７と第２の遅延部２１５が追加されている。データ伝送システム２０は、この構成により、更なるビット反転数削減を実現できる。
【００６６】
データ送信装置２００において、第１の遅延部２０１、第１の演算部２０２、特徴点抽出部２０３、特徴点保情報保持部２０４、選択部２０５及び符号化部２０６の動作は、それぞれ第１の実施の形態における遅延部１０１、演算部１０２、特徴点抽出部１０３、特徴点保情報保持部１０４、選択部１０５及び符号化部１０６と同じである。
【００６７】
第２の演算部２０７は、符号化演算データを生成して送信する。第２の遅延部２０８は、第２の演算部２０７で生成された符号化演算データを遅延させて第２の演算部２０７に出力する。第２の演算部２０７では、符号化部２０６で得られた符号化データと第２の遅延部２０８から出力された前の符号化演算データとの排他的論理和をとって、符号化演算データとして出力する。
【００６８】
なお、第２の遅延部２０８は初期値として００００００００を出力する。第２の演算部２０７から出力された符号化演算データは、８ビット（ＲＧＢの全ての要素をあわせると２４ビット）の信号線を通して、順にデータ受信装置２１０に送信される。
【００６９】
データ受信装置２１０において、第２の遅延部２１５は、データ送信装置２００から送信されてきた符号化演算データを遅延させて遅延データを第２の演算部２１７に出力する。第２の演算部２１７には、第２の演算部２０７から符号化演算データが入力され、第２の遅延部２１５から出力された遅延データ（前の符号化演算データ）も入力される。
【００７０】
第２の演算部２１７は、直接入力された符号化演算データと、第２の遅延部２１５から出力された前の符号化演算データとの排他的論理和をとることで、第２の演算データとし、復号化部２１６に出力する。
【００７１】
データ伝送システム２０では、データ送信装置２００にて第１の実施の形態と同様にして生成された符号化データに対して、第２の演算部２０７で演算を行うことにより符号化演算データとし、この符号化演算データを伝送して、データ受信装置２１０では符号化演算データに対して演算をして第２の演算データを生成する。
【００７２】
この第２の演算データはデータ送信装置２００で生成された符号化データと一致する。すなわち、データ受信装置２１０の第２の演算部２１７は符号化データを復元する。復号化部２１６、特徴点抽出部２１３、特徴点情報保持部２１４、選択部２１５、第１の遅延部２１１及び第１の演算部２１２の動作は、それぞれ第１の実施の形態における復号化部１１６、特徴点抽出部１１３、特徴点情報保持部１１４、選択部１１５、遅延部１１１及び演算部１１２と同じである。
【００７３】
図７は、第２の実施の形態におけるデータの符号化及び演算の例を示す図である。図７の例では、図４及び図５に示したのと同一のデータ例を用いている。図７を参照して、データ送信装置２００における第２の演算部２０７及び第２の遅延部２０８の動作を説明する。
【００７４】
第２の演算部２０７では、符号化部２０６の最初の出力である符号化データ０００１００１１を受けると、第２の遅延部２０８の出力である初期値００００００００との間で排他的論理和を求めて、符号化演算データとして０００１００１１を出力する。第２の遅延部２０８は、この符号化演算データ０００１００１１を遅延させて遅延データとして、第２の演算部２０７に出力する。
【００７５】
第２の演算部２０７は、２番目の符号化データ０００００００１と先の符号化演算データ０００１００１１との排他的論理和を求めて、符号化演算データ０００１００１０を出力する。
【００７６】
以下同様にして、第２の演算部２０７は、符号化データと１つ前の符号化演算データとの排他的論理和をとって、０００１００１０、０００１００１０、０００１００１１、０００１００１１、・・・と符号化演算データを出力する。そして、データ送信装置２００は、この符号化演算データを順にデータ受信装置２１０に送信する。
【００７７】
一方、データ受信装置２１０では、第２の演算部２１４は、受信した符号化演算データ０００１００１１、０００１００１０、０００１００１０、０００１００１０、０００１００１１、０００１００１１、・・・と、第２の遅延部２１５の出力（初期状態は０：００００００００）００００００００、０００１００１１、０００１００１０、０００１００１０、０００１００１０、０００１００１１、・・・と、のビット毎の排他的論理和をとった第２の演算データ０００１００１１、０００００００１、００００００００、００００００００、０００００００１、００００００００、・・・を、復号化部２１６に出力する。図７から明らかなように、この第２の演算データとデータ送信装置２００の符号化部２０６で得られた符号化データとは一致している。
【００７８】
図７の符号化データのビット反転数（２、１、０、１、１）と符号化演算データのビット反転数（１、０、０、１、０）とを比較してわかるように、第２の実施の形態ではビット反転数をさらに削減できている。
【００７９】
（第３の実施の形態）
図８は、本発明の第３の実施の形態におけるデータ伝送システムのブロック図である。データ伝送システム３０は、データを送信するデータ送信装置３００とデータを受信するデータ受信装置３１０とからなる。
【００８０】
第１の実施の形態におけるデータ伝送システムでは、外部の画像制御装置５００がデータ送信装置１００及びデータ受信装置１１０に接続され、グラフィックスデータの更新を通知していた。これに対して、本実施の形態におけるデータ伝送システム３０では、グラフィックスデータの更新があったことは、データ送信装置３００の特徴点抽出部３０３及びデータ受信装置３１０の特徴点抽出部３１３が、それぞれ検知する点において、第１の実施の形態と異なる。以下では、第１の実施の形態と異なる部分のみについて説明する。
【００８１】
データ送信装置３００の特徴点抽出部３０３は、前のフレームとは異なる位置において特徴点を抽出した場合、及び前のフレームでは特徴点を抽出した位置について特徴点を抽出しなかった場合に、選択部３０５に対して、該フレームのグラフィックスデータが更新されたことを示す更新通知を出力する。
【００８２】
この場合に、新たに抽出された特徴点については、第１の実施の形態と同様に、その位置の情報と特徴点情報とが、特徴点保持部３０４に保持される。選択部３０５は、第１の実施の形態における選択部１０５と同様に、更新通知を受けたフレームについては、演算部３０２からの差分データを選択するとともに、それ以降のフレームでは、特徴点については特徴点情報保持部３０４に保持されたインデクスを選択し、特徴点以外については差分データを選択する。
【００８３】
データ送信装置３００についても同様に、特徴点抽出部３１３は、前のフレームとは異なる位置において特徴点を抽出した場合、及び前のフレームでは特徴点を抽出した位置について特徴点を抽出しなかった場合に、選択部３１５に対して、該フレームのグラフィックスデータが更新されたことを示す更新通知を出力する。
【００８４】
この場合に、新たに抽出された特徴点については、第１の実施の形態と同様に、その位置と特徴点情報とが、特徴点保持部３１４に保持される。
【００８５】
選択部３１５は、第１の実施の形態における選択部１１５と同様に、更新通知を受けたフレームについては、演算部３１２からの演算データを選択するとともに、それ以降のフレームでは、特徴点については特徴点情報保持部３０４に保持された色情報を選択し、特徴点以外については演算データを選択する。
【００８６】
本実施の形態によれば、第１の実施の形態と比較して、画像制御装置５００から更新情報をデータ送信装置及びデータ受信装置に通知する必要がないので、システムの構成を簡略化できる。
【００８７】
（第４の実施の形態）
図９は、本発明の第４の実施の形態におけるデータ伝送システムのブロック図である。データ伝送システム４０は、データを送信するデータ送信装置４００とデータを受信するデータ受信装置４１０とからなる。
【００８８】
第３の実施の形態におけるデータ伝送システムでは、データ送信装置３００及びデータ受信装置３１０がそれぞれ、差分データ及び符号化データから特徴点の変化を検知して、グラフィックスデータが更新されたことを把握するようにしていた。
【００８９】
本実施の形態におけるデータ送信装置４００では、特徴点抽出部４０３が、第３の実施の形態における特徴点抽出部３０３と同様にして、グラフィックスデータの更新を検知して選択部４０５に更新通知を出力する。これに対して、本実施の形態におけるデータ送信装置４００の特徴点抽出部４０３は、グラフィックスデータの更新を、さらにデータ受信装置４１０に通知する点において、第３の実施の形態と異なる。データ送信装置４００のその他の点については、第３の実施の形態におけるデータ送信装置３００と同様である。
【００９０】
また、第１の実施の形態では、データ受信装置１００の特徴点抽出部１１３及び選択部１１５が外部の画像制御装置５００から更新通知を受けていた。これに対して、本実施の形態におけるデータ受信装置４１０の特徴点抽出部４１３及び選択部４１５は、データ送信装置４００の特徴点抽出部４０３から出力された更新通知を受ける。データ受信装置４１０のその他の点については、第１の実施の形態におけるデータ受信装置１１０と同じである。
【００９１】
本実施の形態によれば、外部の画像制御装置から更新通知を受ける必要がなく、システムの構成が簡素化される。また、データ受信装置においては復号データからグラフィックスデータの更新を検知する処理も必要ないため、処理の負担を軽減できる。
【００９２】
（変形例）
上記の実施の形態では、ＲＧＢの各要素について、それぞれ８ビットのデータバスを用いたが、データバスのビット数はこれに限るものではなく、各要素が２ビット以上であれば、それより多くても少なくてもよい。例えば、ＲＧＢの各要素は、それぞれ１０ビットであり、これを合計３０ビットのデータバスを用いて伝送してもよい。
【００９３】
また、伝送するデータは、ＲＧＢデータには限られず、例えばＹ、Ｕ、Ｖ（輝度と色差）データであってもよいし、画像データと同様にラプラス分布を示すデータであれば必ずしも画像データでなくてもよい。
【００９４】
また、ＲＧＢデータを伝送する場合も、２つの要素（例えばＧ、Ｂ）については、Ｒとの色差（Ｒ−Ｇ、Ｒ−Ｂ）として送ってもよい。さらに、上記の実施の形態では、ＲＧＢの各要素を独立とみなし、同一処理を行う場合を例にとり、１つの要素（８ビット）に着目して説明したが、これに限るものでもない。
【００９５】
上記した実施の形態では、符号化テーブルにおいて、差分データ０に対応する符号化データを００００００００とする例について説明したが、差分データ０に対応する符号化データは、必ずしも００００００００でなくてもよく、任意に設定することができる。
【００９６】
また、第３及び第４の実施の形態におけるデータ伝送システムは、第２の実施の形態における第２の演算部及び第２の遅延部を追加すれば、データ遷移数の更なる軽減を実現できる。
【産業上の利用可能性】
【００９７】
以上のように、本発明にかかるデータ伝送システムは、データ送信装置とデータ受信装置との間の信号線のデータ遷移数を減らし、それによって省電力化及び低ＥＭＩ化を実現できるという効果を有し、データ伝送を行うデータ伝送システム等として有用である。
【符号の説明】
【００９８】
１０  データ伝送システム
１００  データ送信装置
１０１  遅延部
１０２  演算部
１０３  特徴点抽出部
１０４  特徴点情報保持部
１０５  選択部
１０６  符号化部
１１０  データ受信装置
１１１  遅延部
１１２  演算部
１１３  特徴点抽出部
１１４  特徴点情報保持部
１１５  選択部
１１６  復号化部
２０  データ伝送システム
２００  データ送信装置
２０７  第２の演算部
２０８  第２の遅延部
２１０  データ受信装置
２１５  第２の遅延部
２１７  第２の演算部
３０  データ伝送システム
３００  データ送信装置
３１０  データ受信装置
４０  データ伝送システム
４００  データ送信装置
４１０  データ受信装置
５００  画像制御装置
【図１】
2011015030.tif 000003
【図２】
2011015030.tif 000004
【図３】
2011015030.tif 000005
【図４】
2011015030.tif 000006
【図５】
2011015030.tif 000007
【図６】
2011015030.tif 000008
【図７】
2011015030.tif 000009
【図８】
2011015030.tif 000010
【図９】
2011015030.tif 000011