JPWO2014174802A1 - Screen transmission system, image information transmitting device, and image information receiving device - Google Patents

Screen transmission system, image information transmitting device, and image information receiving device Download PDF

Info

Publication number
JPWO2014174802A1
JPWO2014174802A1 JP2015513530A JP2015513530A JPWO2014174802A1 JP WO2014174802 A1 JPWO2014174802 A1 JP WO2014174802A1 JP 2015513530 A JP2015513530 A JP 2015513530A JP 2015513530 A JP2015513530 A JP 2015513530A JP WO2014174802 A1 JPWO2014174802 A1 JP WO2014174802A1
Authority
JP
Japan
Prior art keywords
difference
difference area
screen
area
areas
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.)
Pending
Application number
JP2015513530A
Other languages
Japanese (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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Publication of JPWO2014174802A1 publication Critical patent/JPWO2014174802A1/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • G06F3/1454Digital output to display device ; Cooperation and interconnection of the display device with other functional units involving copying of the display data of a local workstation or window to a remote workstation or window so that an actual copy of the data is displayed simultaneously on two or more displays, e.g. teledisplay
    • G06F3/1462Digital output to display device ; Cooperation and interconnection of the display device with other functional units involving copying of the display data of a local workstation or window to a remote workstation or window so that an actual copy of the data is displayed simultaneously on two or more displays, e.g. teledisplay with means for detecting differences between the image stored in the host and the images displayed on the remote displays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock

Abstract

同時に表示すべき複数の差分領域の表示タイミングのずれを防止することができる画面伝送システムを提供する。差分領域集合抽出部54は、差分領域から、同時に表示すべき差分領域の集合である差分領域集合を抽出する。通信部56は、差分領域の符号化データを画面情報受信装置61に送信する。判定部63は、差分領域の符号化データが復号されたときに、その差分領域と同じ差分領域集合に属する全ての差分領域の符号化データが復号されたか否かを判定する。差分領域集合に属する全ての差分領域の符号化データが復号された場合、更新部64は、その差分領域に該当する領域の画像情報を、復号された画像情報で更新する。Provided is a screen transmission system capable of preventing a shift in display timing of a plurality of difference areas to be displayed simultaneously. The difference area set extraction unit 54 extracts a difference area set, which is a set of difference areas to be displayed simultaneously, from the difference area. The communication unit 56 transmits the encoded data of the difference area to the screen information receiving device 61. When the encoded data of the difference area is decoded, the determination unit 63 determines whether the encoded data of all the difference areas belonging to the same difference area set as the difference area has been decoded. When the encoded data of all the difference areas belonging to the difference area set is decoded, the update unit 64 updates the image information of the area corresponding to the difference area with the decoded image information.

Description

本発明は、画像情報を効率的に伝送する画面伝送システム、およびその画面伝送システムに適用される画像情報送信装置、画像情報受信装置、画面伝送方法、画像情報送信プログラムおよび画像情報受信プログラムに関する。   The present invention relates to a screen transmission system that efficiently transmits image information, and an image information transmission device, an image information reception device, a screen transmission method, an image information transmission program, and an image information reception program applied to the screen transmission system.

コンピュータの画面の画像情報をサーバからクライアントに送信する画面伝送システムが知られている。このような画面伝送システムにおいて、サーバとクライアントの通信データ量を削減するために、前画面から表示内容が変化した領域である差分領域の画像情報をサーバが送信する技術が適用されている。また、特許文献1には、個々の差分領域の優先度を定め、その優先度に応じて差分領域の送信順序を制御する技術が記載されている。特許文献1に記載の技術により、優先度の高い差分領域がクライアント側で表示されるまでの遅延時間を短縮でき、また、表示内容の更新頻度を高くすることができる。   There is known a screen transmission system that transmits image information of a computer screen from a server to a client. In such a screen transmission system, in order to reduce the amount of communication data between the server and the client, a technique in which the server transmits image information of a difference area, which is an area whose display content has changed from the previous screen, is applied. Japanese Patent Application Laid-Open No. 2004-228561 describes a technique for determining the priority of each difference area and controlling the transmission order of the difference areas according to the priority. With the technique described in Patent Document 1, it is possible to shorten the delay time until a high-priority difference area is displayed on the client side, and to increase the display content update frequency.

そして、特許文献1には、優先度を決定する方法の一例として、差分領域に含まれる画素の画素値と差分領域の面積とに基づいて優先度を決定することが記載されている。さらに、差分領域に含まれる画素の画素値と差分領域の面積とに基づいて、前画面に対する画素値の変化の度合いを示す変化情報密度を算出し、変化情報密度に基づいて優先度を決定することが記載されている。そして、変化情報密度の計算例として、画素値の変化量の合計を面積の2乗で除算することが記載されている。また、変化情報密度に対して重み付けを行う技術も特許文献1に記載されている。例えば、差分領域の画像情報が最後に送信された時刻と現在時刻との差分や、あるいは、画面に含まれるブロックの送信頻度に基づいて、変化情報密度に対して重み付けを行うことが記載されている。また、クライアントから送られてきた操作情報に基づいて、変化情報密度に対して重み付けを行うことも記載されている。   Patent Document 1 describes, as an example of a method for determining the priority, determining the priority based on the pixel value of the pixel included in the difference region and the area of the difference region. Furthermore, based on the pixel value of the pixel included in the difference area and the area of the difference area, a change information density indicating the degree of change in the pixel value with respect to the previous screen is calculated, and the priority is determined based on the change information density. It is described. As a calculation example of the change information density, it is described that the total change amount of the pixel value is divided by the square of the area. A technique for weighting the change information density is also described in Patent Document 1. For example, it describes that the change information density is weighted based on the difference between the time when the image information in the difference area was last transmitted and the current time, or the transmission frequency of the blocks included in the screen. Yes. It also describes that the change information density is weighted based on operation information sent from the client.

再表2009/004996号公報Table 2009/004996

特許文献1に記載のシステムは、最新の画面を生成したときにその画面から抽出されるそれぞれの差分領域に対して優先度を定める。このとき、クライアント側で同時に表示すべき複数の差分領域に異なる優先度が定められることがある。すると、クライアント側で差分領域が更新されるタイミングがずれ、ユーザにとって見づらい表示となってしまう。具体的には、意味的に同一の内容を表示する差分領域(以下、同一意味画像表示領域と記す場合がある。)は、クライアント側で同時に表示すべきである。しかし、その差分領域に異なる優先度が定められると、その差分領域の表示タイミングがずれてしまう。例えば、一つの動画領域が分割されて、複数の差分領域として抽出されることがある。このような複数の差分領域は、同一意味画像表示領域に該当する。このような場合に、それらの各差分領域に異なる優先度が割り当てられると、クライアント側では、動画領域から分割された各差分領域の画像更新タイミングがずれる。その結果、ユーザが動画を見づらくなってしまう。さらに、特許文献1に記載の技術のように、差分領域の画像情報が最後に送信された時刻と現在時刻との差分が優先度に反映される場合、一度生じたタイミングのずれが後の時刻で検出された差分領域の送信順序に影響することがあり、動画の視認性が低下する問題がある。   The system described in Patent Literature 1 determines the priority for each difference area extracted from a screen when the latest screen is generated. At this time, different priorities may be set for a plurality of difference areas to be displayed simultaneously on the client side. Then, the timing at which the difference area is updated on the client side is shifted, and the display becomes difficult for the user to see. Specifically, the difference area (hereinafter, sometimes referred to as the same meaning image display area) displaying the semantically identical contents should be displayed simultaneously on the client side. However, when different priorities are set for the difference area, the display timing of the difference area is shifted. For example, one moving image area may be divided and extracted as a plurality of difference areas. Such a plurality of difference areas correspond to the same meaning image display area. In such a case, if different priorities are assigned to the respective difference areas, the image update timing of each difference area divided from the moving image area is shifted on the client side. As a result, it becomes difficult for the user to view the moving image. Further, as in the technique described in Patent Document 1, when the difference between the time when the image information of the difference area was last transmitted and the current time is reflected in the priority, the timing difference once occurred is the later time. This may affect the transmission order of the difference areas detected in the above, and there is a problem that the visibility of the moving image is lowered.

そこで、本発明は、同時に表示すべき複数の差分領域の表示タイミングのずれを防止することができる画面伝送システム、およびその画面伝送システムに適用される画像情報送信装置、画像情報受信装置、画面伝送方法、画像情報送信プログラムおよび画像情報受信プログラムを提供することを目的とする。   Accordingly, the present invention provides a screen transmission system capable of preventing a shift in display timing of a plurality of difference areas to be displayed simultaneously, and an image information transmitting device, an image information receiving device, and screen transmission applied to the screen transmission system. It is an object to provide a method, an image information transmission program, and an image information reception program.

本発明による画像伝送システムは、画面の画像情報を送信する画面情報送信装置と、画像情報を受信し、画面を表示する画面情報受信装置とを備え、画面情報送信装置は、 現画面と、現画面に変化する前の前画面とを比較し、前画面に対して変化した現画面上の領域を差分領域として抽出する差分領域抽出手段と、差分領域から、同時に表示すべき差分領域の集合である差分領域集合を抽出する差分領域集合抽出手段と、差分領域集合毎に、差分領域集合に属する差分領域の画像情報を符号化する符号化手段と、差分領域の符号化データを画面情報受信装置に送信する通信手段とを含み、画面情報受信装置は、画面情報送信装置から受信した差分領域の符号化データを復号する復号手段と、差分領域の符号化データが復号されたときに、その差分領域が属する差分領域集合に属する全ての差分領域の符号化データが復号されたか否かを判定する判定手段と、その差分領域集合に属する全ての差分領域の符号化データが復号されたと判定されたときに、画面情報受信装置が記憶している画面の画像情報のうち、その差分領域集合に属する全ての差分領域に該当する領域の画像情報を、復号された画像情報で更新する更新手段とを含むことを特徴とする。   An image transmission system according to the present invention includes a screen information transmitting device that transmits image information on a screen, and a screen information receiving device that receives image information and displays a screen. The screen information transmitting device includes a current screen, a current screen, and a current screen. Compared with the previous screen before changing to the screen, the difference area extraction means for extracting the area on the current screen that changed with respect to the previous screen as the difference area, and the set of difference areas to be displayed simultaneously from the difference area Difference area set extraction means for extracting a certain difference area set, encoding means for encoding image information of a difference area belonging to the difference area set for each difference area set, and encoded data of the difference area as screen information receiving device The screen information receiving apparatus includes a decoding means for decoding the encoded data in the difference area received from the screen information transmitting apparatus, and the encoded information in the differential area is decoded when the encoded data in the differential area is decoded. A determination means for determining whether or not encoded data of all the difference areas belonging to the difference area set to which the difference area belongs is decoded, and it is determined that the encoded data of all the difference areas belonging to the difference area set has been decoded. Update means for updating the image information of the areas corresponding to all the difference areas belonging to the difference area set among the image information of the screen stored in the screen information receiving apparatus with the decoded image information; It is characterized by including.

また、本発明による画面情報送信装置は、現画面と、現画面に変化する前の前画面とを比較し、前画面に対して変化した現画面上の領域を差分領域として抽出する差分領域抽出手段と、差分領域から、同時に表示すべき差分領域の集合である差分領域集合を抽出する差分領域集合抽出手段と、差分領域集合毎に、差分領域集合に属する差分領域の画像情報を符号化する符号化手段と、差分領域の符号化データを送信する通信手段とを備えることを特徴とする。   Further, the screen information transmitting apparatus according to the present invention compares the current screen with the previous screen before changing to the current screen, and extracts the difference area extraction that extracts the area on the current screen that has changed with respect to the previous screen as the difference area. Means, a difference area set extraction means for extracting a difference area set, which is a set of difference areas to be displayed at the same time, from the difference area, and for each difference area set, encodes image information of the difference area belonging to the difference area set. It is characterized by comprising encoding means and communication means for transmitting encoded data of the difference area.

また、本発明による画面情報受信装置は、記憶している画面から変化した領域である差分領域の符号化データを復号する復号手段と、差分領域の符号化データが復号されたときに、その差分領域が属し、同時に表示すべき差分領域の集合である差分領域集合に属する全ての差分領域の符号化データが復号されたか否かを判定する判定手段と、その差分領域集合に属する全ての差分領域の符号化データが復号されたと判定されたときに、記憶している画面の画像情報のうち、その差分領域集合に属する全ての差分領域に該当する領域の画像情報を、復号された画像情報で更新する更新手段とを備えることを特徴とする。   Further, the screen information receiving apparatus according to the present invention includes a decoding unit that decodes encoded data of a difference area that is an area changed from a stored screen, and the difference between the encoded data of the difference area when the encoded data of the difference area is decoded. A determination means for determining whether or not encoded data of all the difference areas belonging to the difference area set, which is a set of difference areas to be displayed at the same time, has been decoded, and all the difference areas belonging to the difference area set When it is determined that the encoded data has been decoded, the image information of the areas corresponding to all the difference areas belonging to the difference area set among the image information of the stored screen is the decoded image information. Update means for updating.

また、本発明による画面伝送方法は、画面情報送信装置が、現画面と、現画面に変化する前の前画面とを比較し、前画面に対して変化した現画面上の領域を差分領域として抽出し、差分領域から、同時に表示すべき差分領域の集合である差分領域集合を抽出し、差分領域集合毎に、差分領域集合に属する差分領域の画像情報を符号化し、差分領域の符号化データを画面情報受信装置に送信し、画面情報受信装置が、画面情報送信装置から受信した差分領域の符号化データを復号し、差分領域の符号化データを復号したときに、その差分領域が属する差分領域集合に属する全ての差分領域の符号化データを復号したか否かを判定し、その差分領域集合に属する全ての差分領域の符号化データを復号したと判定したときに、画面情報受信装置が記憶している画面の画像情報のうち、その差分領域集合に属する全ての差分領域に該当する領域の画像情報を、復号された画像情報で更新することを特徴とする。   Also, in the screen transmission method according to the present invention, the screen information transmitting apparatus compares the current screen with the previous screen before changing to the current screen, and the area on the current screen that has changed with respect to the previous screen is used as a difference area. Extract and extract a difference area set, which is a set of difference areas to be displayed simultaneously, from the difference area, encode the image information of the difference area belonging to the difference area set for each difference area set, and encode the difference area encoded data Is transmitted to the screen information receiving device, and when the screen information receiving device decodes the encoded data of the difference region received from the screen information transmitting device and decodes the encoded data of the difference region, the difference to which the differential region belongs When it is determined whether the encoded data of all the difference areas belonging to the area set has been decoded, and when it is determined that the encoded data of all the difference areas belonging to the difference area set has been decoded, the screen information receiving device Record Of this image as information on the screen, the image information of a region corresponding to all the differential area belonging to the differential area set, and updates the decoding image information.

また、本発明による画像情報送信プログラムは、コンピュータに、現画面と、現画面に変化する前の前画面とを比較し、前画面に対して変化した現画面上の領域を差分領域として抽出する差分領域抽出処理、差分領域から、同時に表示すべき差分領域の集合である差分領域集合を抽出する差分領域集合抽出処理、差分領域集合毎に、差分領域集合に属する差分領域の画像情報を符号化する符号化処理、および、差分領域の符号化データを送信する通信処理を実行させることを特徴とする。   The image information transmission program according to the present invention compares the current screen with the previous screen before changing to the current screen, and extracts the area on the current screen that has changed with respect to the previous screen as a difference area. Difference region extraction processing, difference region set extraction processing for extracting a difference region set, which is a set of difference regions to be displayed simultaneously from the difference region, and encoding of image information of difference regions belonging to the difference region set for each difference region set And a communication process for transmitting the encoded data of the difference area.

また、本発明による画像情報受信プログラムは、コンピュータに、記憶している画面から変化した領域である差分領域の符号化データを復号する復号処理、差分領域の符号化データが復号されたときに、前記差分領域が属し、同時に表示すべき差分領域の集合である差分領域集合に属する全ての差分領域の符号化データが復号されたか否かを判定する判定処理、および、その差分領域集合に属する全ての差分領域の符号化データが復号されたと判定されたときに、記憶している画面の画像情報のうち、その差分領域集合に属する全ての差分領域に該当する領域の画像情報を、復号された画像情報で更新する更新処理を実行させることを特徴とする。   In addition, the image information receiving program according to the present invention is a decoding process for decoding the encoded data of the difference area, which is an area changed from the stored screen, when the encoded data of the difference area is decoded. A determination process for determining whether or not encoded data of all difference areas belonging to the difference area set, which is a set of difference areas to be displayed at the same time, has been decoded, and all belonging to the difference area set When it is determined that the encoded data of the difference area is decoded, the image information of the areas corresponding to all the difference areas belonging to the difference area set is decoded from the stored screen image information. An update process for updating with image information is executed.

本発明によれば、同時に表示すべき複数の差分領域の表示タイミングのずれを防止することができる。   ADVANTAGE OF THE INVENTION According to this invention, the shift | offset | difference of the display timing of the several difference area which should be displayed simultaneously can be prevented.

本発明の画面伝送システムの例を示すブロック図である。It is a block diagram which shows the example of the screen transmission system of this invention. 画面内のブロックの例を示す模式図である。It is a schematic diagram which shows the example of the block in a screen. 変化履歴記憶部が記憶するブロック毎の履歴の例を示す説明図である。It is explanatory drawing which shows the example of the log | history for every block which a change log | history memory | storage part memorize | stores. 本発明の画面伝送システムの処理経過の例を示すフローチャートである。It is a flowchart which shows the example of the process progress of the screen transmission system of this invention. 画面内で移動可能な領域の例を示す説明図である。It is explanatory drawing which shows the example of the area | region which can move within a screen. 本発明の画面伝送システムの主要部を示すブロック図である。It is a block diagram which shows the principal part of the screen transmission system of this invention. 本発明の画像情報送信装置の主要部を示すブロック図である。It is a block diagram which shows the principal part of the image information transmitter of this invention. 本発明の画像情報受信装置の主要部を示すブロック図である。It is a block diagram which shows the principal part of the image information receiver of this invention.

以下、本発明の実施形態を図面を参照して説明する。   Hereinafter, embodiments of the present invention will be described with reference to the drawings.

図1は、本発明の画面伝送システムの例を示すブロック図である。本発明の画面伝送システムは、画面送信サーバ(画像情報送信装置)1と、画面受信クライアント(画像情報受信装置)2とを備える。画面送信サーバ1は、通信ネットワーク(図示略)を介して、コンピュータの画面の画像情報を画面受信クライアント2に送信し、画面受信クライアント2は、その画像情報に基づいて画面を表示する。例えば、画面受信クライアント2は、シンクライアントであり、画面送信サーバ1はシンクライアントに画像情報を送信するサーバである。   FIG. 1 is a block diagram showing an example of a screen transmission system of the present invention. The screen transmission system of the present invention includes a screen transmission server (image information transmission device) 1 and a screen reception client (image information reception device) 2. The screen transmission server 1 transmits image information of a computer screen to a screen reception client 2 via a communication network (not shown), and the screen reception client 2 displays a screen based on the image information. For example, the screen reception client 2 is a thin client, and the screen transmission server 1 is a server that transmits image information to the thin client.

画面送信サーバ1は、画面生成部8と、画面取得部9と、現画面情報記憶部11と、送信画面情報記憶部12と、差分領域抽出部13と、変化履歴記憶部14と、非類似度算出部15と、差分領域集合抽出部16と、優先度決定部17と、符号化部18と、サーバ通信部19と、送信画面情報更新部10とを備える。   The screen transmission server 1 includes a screen generation unit 8, a screen acquisition unit 9, a current screen information storage unit 11, a transmission screen information storage unit 12, a difference area extraction unit 13, and a change history storage unit 14. A degree calculation unit 15, a difference area set extraction unit 16, a priority determination unit 17, an encoding unit 18, a server communication unit 19, and a transmission screen information update unit 10.

現画面情報記憶部11は、最新の画面(以下、現画面と記す場合がある。)の画像情報を記憶する。   The current screen information storage unit 11 stores image information of the latest screen (hereinafter sometimes referred to as the current screen).

画面生成部8は、現画面の画像情報を生成する。画面取得部9は、画面生成部8によって生成された現画面の画像情報を取得し、現画面情報記憶部11に記憶させる。   The screen generation unit 8 generates image information of the current screen. The screen acquisition unit 9 acquires image information of the current screen generated by the screen generation unit 8 and stores it in the current screen information storage unit 11.

送信画面情報記憶部12は、画面送信サーバ1が既に画面受信クライアント2に送信したことになっている直近の画面(前画面)の画像情報を記憶する。現画面から抽出された差分領域の画像情報が符号化され、符号化された差分領域の画像情報が画面受信クライアント2に送信された後、送信画面情報更新部10は、送信画面情報記憶部12に記憶されている画面の画像情報において、その差分領域に該当する領域の画像情報を更新する。この動作により、送信画面情報記憶部12は、前画面の画像情報を記憶する。   The transmission screen information storage unit 12 stores image information of the most recent screen (previous screen) that the screen transmission server 1 has already transmitted to the screen reception client 2. After the image information of the difference area extracted from the current screen is encoded and the encoded image information of the difference area is transmitted to the screen reception client 2, the transmission screen information update unit 10 transmits the transmission screen information storage unit 12 The image information of the area corresponding to the difference area is updated in the image information of the screen stored in. With this operation, the transmission screen information storage unit 12 stores the image information of the previous screen.

差分領域抽出部13は、現画面情報記憶部11に記憶されている現画面の画像情報と、送信画面情報記憶部12に記憶されている前画面の画像情報とを比較して、前画面から変化している領域である差分領域を抽出する。差分領域は、現画面から変化した、一続きになっている画素の集合であるということもできる。差分領域抽出部13は、差分領域が複数存在する場合、各差分領域を抽出する。   The difference area extraction unit 13 compares the image information of the current screen stored in the current screen information storage unit 11 with the image information of the previous screen stored in the transmission screen information storage unit 12, and starts from the previous screen. A difference area that is a changing area is extracted. It can also be said that the difference area is a continuous set of pixels changed from the current screen. The difference area extraction unit 13 extracts each difference area when there are a plurality of difference areas.

変化履歴記憶部14は、画面内のブロック毎に、変化の有無の履歴を記憶する。ブロックとは、一画面を固定サイズの領域で分割した場合の個々の領域である。1画素を1つのブロックとして定めてもよい。すなわち、変化履歴記憶部14は、画面内の画素毎に、変化の有無の履歴を記憶してもよい。   The change history storage unit 14 stores a history of whether or not there is a change for each block in the screen. A block is an individual area when a screen is divided into areas of a fixed size. One pixel may be defined as one block. That is, the change history storage unit 14 may store a history of whether or not there is a change for each pixel in the screen.

図2は、ブロックの例を示す模式図である。図2では、1画面を16ブロックに分割した場合の例を示しているが、1画面の分割数は特に限定されない。既に述べたように、1画素を1ブロックとしてもよい。図3は、変化履歴記憶部14が記憶するブロック毎の履歴の例を示す説明図である。変化履歴記憶部14は、過去N枚の画像における各ブロックの変化の有無を記憶する。ここで、画面の時刻をtで表す。時刻tの画面の一つ前の時刻はt−1である。ある時刻tにおける画面のあるブロックiが、その1つ前の時刻t−1における画面の同じブロックiから変化した場合、変化履歴記憶部14は、時刻tにおけるそのブロックiに関して、「変化有り」を記憶する。また、ある時刻tにおける画面のあるブロックiが、その1つ前の時刻t−1における画面の同じブロックiから変化していない場合、変化履歴記憶部14は、時刻tにおけるそのブロックiに関して、「変化無し」を記憶する。以下、「変化有り」を“1”で表し、「変化なし」を“0”で表すものとする。   FIG. 2 is a schematic diagram illustrating an example of a block. Although FIG. 2 shows an example in which one screen is divided into 16 blocks, the number of divisions for one screen is not particularly limited. As described above, one pixel may be one block. FIG. 3 is an explanatory diagram illustrating an example of a history for each block stored in the change history storage unit 14. The change history storage unit 14 stores the presence / absence of a change in each block in the past N images. Here, the time on the screen is represented by t. The time immediately before the screen at time t is t-1. When a certain block i on the screen at a certain time t changes from the same block i on the previous screen at the time t−1, the change history storage unit 14 “changes” with respect to the block i at the time t. Remember. When a certain block i on the screen at a certain time t has not changed from the same block i on the previous screen at the time t−1, the change history storage unit 14 relates to the block i at the time t. Memorize “no change”. Hereinafter, “with change” is represented by “1”, and “no change” is represented by “0”.

変化履歴記憶部14は、過去N枚の各画面に関して、ブロック毎に変化の有無を記憶する。図2では、ブロック1,2における変化の履歴を図示しているが、変化履歴記憶部14は、他のブロックに関しても同様に、変化の履歴を記憶する。図3に示す例では、ブロック1の変化の履歴は、(1,0,・・・,0,1,0)というN次元ベクトルで表される。他のブロックの変化の履歴も、それぞれN次元ベクトルで表すことができる。   The change history storage unit 14 stores the presence / absence of a change for each block regarding the past N screens. In FIG. 2, the change history in the blocks 1 and 2 is illustrated, but the change history storage unit 14 similarly stores the change history for other blocks. In the example shown in FIG. 3, the change history of block 1 is represented by an N-dimensional vector of (1, 0,..., 0, 1, 0). The change history of other blocks can also be represented by N-dimensional vectors.

以下、ブロックiの時刻tにおける変化の有無をf(i,t)と表す。このとき、ブロックiにおける過去N枚の画面での変化の履歴を表すベクトルをx(i)とすると、ベクトルx(i)は、以下に示す式(1)で表される。   Hereinafter, the presence or absence of a change at time t of block i is represented as f (i, t). At this time, if a vector representing a history of changes in the past N screens in the block i is x (i), the vector x (i) is expressed by the following equation (1).

x(i)=(f(i,t-1), f(i,t-2), ... , f(i,t-N)) 式(1) x (i) = (f (i, t-1), f (i, t-2), ..., f (i, t-N)) Equation (1)

また、N次元ベクトルx(i)のn番目の要素を、xn(i) と記す。ここでは、ブロックiを例にして説明したが、他のブロックに関しても同様である。The nth element of the N-dimensional vector x (i) is denoted as x n (i). Here, the block i has been described as an example, but the same applies to other blocks.

なお、変化履歴記憶部14にブロック毎の変化の履歴を記憶させる動作は、例えば、差分領域抽出部13が行えばよい。   The operation for storing the change history for each block in the change history storage unit 14 may be performed by, for example, the difference area extraction unit 13.

非類似度算出部15は、ブロック毎の変化の有無の履歴に基づいて、現画面から抽出された差分領域同士の非類似度を算出する。「非類似度」は、差分領域同士の非類似の程度を表す値である。差分領域同士が類似していないほど、非類似度は大きな値となる。また、差分領域同士が類似しているほど、非類似度は小さな値となる。   The dissimilarity calculation unit 15 calculates the dissimilarity between the difference areas extracted from the current screen based on the history of the presence / absence of changes for each block. The “dissimilarity” is a value representing the degree of dissimilarity between the difference areas. The dissimilarity becomes larger as the difference areas are not similar. Further, the dissimilarity becomes smaller as the difference areas are more similar.

以下、差分領域同士の非類似度の算出例を示す。差分領域抽出部13によって抽出される差分領域の形状は任意の形状であるが、ここでは、説明を簡単にするために、各差分領域が、1つのブロックに該当する場合を例にして説明する。以下に示す各例では、非類似度算出部15が、差分領域に該当するブロックでの変化の履歴を示すN次元ベクトルを特徴ベクトルとして用いて、差分領域同士の非類似度を算出する。以下に示す各例では、一方の差分領域がブロックiであり、他方の差分領域がブロックjであり、この二つの差分領域の非類似度を求める場合を例にする。   Hereinafter, an example of calculating the dissimilarity between the difference areas will be shown. The shape of the difference area extracted by the difference area extraction unit 13 is an arbitrary shape, but here, in order to simplify the description, the case where each difference area corresponds to one block will be described as an example. . In each example shown below, the dissimilarity calculation unit 15 calculates the dissimilarity between the difference regions using an N-dimensional vector indicating a change history in the block corresponding to the difference region as a feature vector. In each example shown below, an example is given in which one difference area is block i and the other difference area is block j, and the dissimilarity between the two difference areas is obtained.

[例1]
非類似度算出部15は、ブロックiの特徴ベクトルx(i)と、ブロックjの特徴ベクトルx(j)の単純なハミング距離(換言すれば、不一致の回数)を、両者の非類似度として算出してもよい。特徴ベクトルx(i)およびx(j)の距離をd(i,j)とする。例1では、非類似度算出部15は、以下に示す式(2)の計算によって、d(i,j)を算出し、d(i,j)をブロック同士の非類似度とする。
[Example 1]
The dissimilarity calculation unit 15 uses the simple Hamming distance (in other words, the number of mismatches) between the feature vector x (i) of the block i and the feature vector x (j) of the block j as the dissimilarity between them. It may be calculated. Let d (i, j) be the distance between feature vectors x (i) and x (j). In Example 1, the dissimilarity calculation unit 15 calculates d (i, j) by the following expression (2), and sets d (i, j) as the dissimilarity between blocks.

Figure 2014174802
Figure 2014174802

なお、式(2)におけるg(a,b)は、式(3)に示す演算である。   Note that g (a, b) in equation (2) is the calculation shown in equation (3).

Figure 2014174802
Figure 2014174802

すなわち、a,bが等しければg(a,b)=0であり、a,bが異なっていればg(a,b)=1である。式(2)において、xn(i), xn(j)が等しいということは、同じタイミングでブロックi,jに変化が生じているか、あるいは、同じタイミングでブロックi,jのどちらにも変化が生じていないことを意味する。また、式(2)において、xn(i), xn(j)が異なっているということは、一方で変化が生じているが、他方では変化が生じていないことを意味する。That is, g (a, b) = 0 if a and b are equal, and g (a, b) = 1 if a and b are different. In equation (2), x n (i) and x n (j) being equal means that the block i, j has changed at the same timing, or both the blocks i, j have the same timing. It means no change has occurred. In Expression (2), x n (i) and x n (j) being different means that a change has occurred on the one hand, but no change has occurred on the other hand.

上記のように非類似度を算出する場合、一方のブロックで変化が生じるときには、他方のブロックでも変化が生じ、一方のブロックで変化が生じないときには、他方のブロックでも変化が生じないという傾向が強いほど、非類似度は低くなる。すなわち、変化の生じるタイミングの傾向が類似しているほど、非類似度は低くなる。   When calculating dissimilarity as described above, when a change occurs in one block, the change also occurs in the other block, and when no change occurs in one block, there is a tendency that no change occurs in the other block. The stronger, the lower the dissimilarity. That is, the dissimilarity becomes lower as the tendency of the timing of the change is more similar.

例1では、同時に変化が生じることと同時に無変化であることを同様に扱って、非類似度を算出する方法である。   Example 1 is a method of calculating dissimilarity by similarly treating the fact that changes occur at the same time and no change at the same time.

[例2]
例2では、ブロックi,jに同時に変化が生じることと、ブロックi,jが同時に無変化であることの評価に差を付け、ブロックi,jに同時に変化が生じる傾向が高い場合に、特に非類似度を低く評価する(類似の程度が高いと評価する。)。すなわち、例2は、同時に変化が生じることを重視して、同時に変化が生じる回数が多い傾向が強いと、非類似度を低く評価する方法である。例2では、非類似度算出部15は、例えば、以下に示す式(4)の計算によってd(i,j)を算出し、d(i,j)をブロック同士の非類似度とする。
[Example 2]
In Example 2, the difference between the evaluation that the blocks i and j are simultaneously changed and the evaluation that the blocks i and j are not changed at the same time is different. Assess dissimilarity low (evaluate that the degree of similarity is high). In other words, Example 2 is a method of focusing on the fact that changes occur at the same time, and evaluating the dissimilarity as low if there is a strong tendency for the number of changes to occur simultaneously. In Example 2, the dissimilarity calculation unit 15 calculates d (i, j) by, for example, the following expression (4), and sets d (i, j) as the dissimilarity between blocks.

Figure 2014174802
Figure 2014174802

ただし、式(4)におけるg(a,b)は、例えば、式(5)に示す演算である。   However, g (a, b) in Expression (4) is, for example, an operation shown in Expression (5).

Figure 2014174802
Figure 2014174802

すなわち、a,bがともに1であればg(a,b)=0であり、a,bがともに0であればg(a,b)=1/4であり、a,bが異なっていればg(a,b)=1である。式(4)において、xn(i), xn(j)がともに1であるということは、同じタイミングでブロックi,jに変化が生じていることを意味する。また、式(4)において、xn(i), xn(j)がともに0であるということは、同じタイミングでブロックi,jのどちらにも変化が生じていないことを意味する。また、式(4)において、xn(i), xn(j)が異なっているということは、一方で変化が生じているが、他方では変化が生じていないことを意味する。That is, if both a and b are 1, g (a, b) = 0, and if both a and b are 0, g (a, b) = 1/4, and a and b are different. In this case, g (a, b) = 1. In Expression (4), x n (i) and x n (j) are both 1 means that the blocks i and j have changed at the same timing. In Expression (4), x n (i) and x n (j) are both 0, which means that neither block i nor j has changed at the same timing. In Expression (4), x n (i) and x n (j) being different mean that a change has occurred on the one hand, but no change has occurred on the other hand.

[例3]
例3は、ブロックi,jで同時に変化が生じたり、同じタイミングで両者ともに変化しないという傾向が、過去よりも現在に近づくほど、強まっている場合に、非類似度を低く評価する(類似の程度が高いと評価する)方法である。非類似度算出部15は、例えば、以下に示す式(6)の計算によってd(i,j)を算出し、d(i,j)をブロック同士の非類似度とする。
[Example 3]
Example 3 evaluates the dissimilarity lower when the tendency that the blocks i and j change at the same time or both do not change at the same timing becomes stronger toward the present than the past (similar Method). For example, the dissimilarity calculation unit 15 calculates d (i, j) by the calculation of Expression (6) below, and sets d (i, j) as the dissimilarity between blocks.

Figure 2014174802
Figure 2014174802

ただし、w1>w2> ... >wNであり、かつ、w1,w2, ... ,wNは、いずれも0以上の値である。例えば、C を1未満の値とし、wn=Cn-1としてもよい。However, w 1 > w 2 >...> W N and w 1 , w 2 ,..., W N are all 0 or more. For example, C may be a value less than 1 and w n = C n−1 .

なお、例3におけるg(a,b)は、式(3)に示す演算であっても、式(5)に示す演算であってもよい。   Note that g (a, b) in Example 3 may be the calculation shown in Expression (3) or the calculation shown in Expression (5).

上記の例1から例3に示した非類似度の算出方法は、履歴における変化および無変化の傾向に基づいて非類似度を算出する方法である。   The dissimilarity calculation methods shown in Examples 1 to 3 are methods for calculating the dissimilarity based on the change in history and the tendency of no change.

[例4]
例4は、履歴における変化および無変化の傾向とともに、ブロックi,jの画像特徴間の距離も用いて非類似度を算出する方法である。例4では、非類似度算出部15は、以下に示す式(7)の計算によって、d(i,j)を算出し、d(i,j)をブロック同士の非類似度とする。
[Example 4]
Example 4 is a method of calculating the dissimilarity by using the distance between the image features of the blocks i and j together with the change in history and the tendency of no change. In Example 4, the dissimilarity calculation unit 15 calculates d (i, j) by the following equation (7), and sets d (i, j) as the dissimilarity between blocks.

Figure 2014174802
Figure 2014174802

[例5]
例5は、履歴における変化および無変化の傾向とともに、画面内におけるブロックi,jの空間的な距離も用いて非類似度を算出する方法である。例5では、非類似度算出部15は、以下に示す式(8)の計算によって、d(i,j)を算出し、d(i,j)をブロック同士の非類似度とする。
[Example 5]
Example 5 is a method of calculating the dissimilarity by using the spatial distance of the blocks i and j in the screen together with the change in the history and the tendency of no change. In Example 5, the dissimilarity calculation unit 15 calculates d (i, j) by the following equation (8), and sets d (i, j) as the dissimilarity between blocks.

Figure 2014174802
Figure 2014174802

式(7)および式(8)における右辺の第1項は、例1または例2と同様に計算すればよい。また、例3で示した式(6)の右辺を、式(7)および式(8)における右辺の第1項として用いてもよい。   What is necessary is just to calculate the 1st term of the right side in Formula (7) and Formula (8) similarly to Example 1 or Example 2. Further, the right side of Expression (6) shown in Example 3 may be used as the first term of the right side in Expression (7) and Expression (8).

以上の例では、2つのブロック間の非類似度d(i,j)を、過去の変化の有無の履歴に基づいて算出する場合を示した。非類似度算出部15は、非類似度を算出する際に、2つのブロックの画面内位置が近いほど値が小さくなる項を、履歴に基づいて算出した値に加算してもよい。また、意味的に同一の内容を表す領域に2つのブロックが属している可能性を示す情報を、コンピュータ上で動作しているOS(Operating System)やアプリケーションソフトウェアから得られた場合には、非類似度算出部15は、その情報も用いて、ブロック間の非類似度を算出してもよい。   In the above example, the case where the dissimilarity d (i, j) between two blocks is calculated based on the history of the presence or absence of past changes has been shown. When calculating the dissimilarity, the dissimilarity calculating unit 15 may add a term whose value decreases as the in-screen positions of the two blocks are closer to the value calculated based on the history. In addition, when information indicating the possibility that two blocks belong to areas representing semantically identical contents is obtained from an OS (Operating System) or application software running on a computer, The similarity calculation unit 15 may calculate the dissimilarity between blocks using the information.

上記の各例では説明を簡単にするために、各差分領域が1つのブロックに該当する場合を例にして説明した。差分領域の形状は任意の形状であるので、必ずしも1つの差分領域が1つのブロックに該当するとは限らず、差分領域が1つまたは複数のブロックの集合によって構成される。この場合、例えば、差分領域抽出部13が差分領域に含まれるブロックの個数が1になるように差分領域を分割し、非類似度算出部15が差分領域間の非類似度をブロック間の非類似度に置き換えて算出することが、差分領域間の非類似度を算出する1つの手法である。   In each of the above examples, in order to simplify the description, the case where each difference area corresponds to one block has been described as an example. Since the shape of the difference area is an arbitrary shape, one difference area does not necessarily correspond to one block, and the difference area is configured by a set of one or a plurality of blocks. In this case, for example, the difference area extraction unit 13 divides the difference area so that the number of blocks included in the difference area is 1, and the dissimilarity calculation unit 15 determines the dissimilarity between the difference areas between the blocks. It is one method for calculating the dissimilarity between the difference areas to calculate by replacing with the similarity.

他には、非類似度算出部15は、2つの差分領域を構成するブロック同士の非類似度の平均値を、差分領域同士の非類似度として用いてもよい。具体的には、差分領域1がK個のブロックi1, i2,..., iKから構成され、差分領域2がL個のブロックj1, j2,..., jLから構成されている場合、非類似度算出部15は、K×L組のブロック間非類似度d(ik,jl)の平均値を算出し、それを差分領域1と差分領域2の非類似度とする。ここで、差分領域を構成するブロックとは、当該ブロック内の画素の全部あるいは一部が差分領域に属するブロックのことを意味するとする。他には、一部分が差分領域に含まれるブロックに低い重みを付加し、全部が差分領域に含まれるブロックに高い重みを付加してブロック間非類似度の重み付き平均を算出する手法を用いてもよい。あるいは、ブロック間非類似度の平均値ではなく、中間値等を差分領域同士の非類似度として用いてもよい。In addition, the dissimilarity calculation unit 15 may use an average value of dissimilarities between blocks constituting two difference areas as a dissimilarity between difference areas. Specifically, block i 1 of the differential area 1 are K, i 2, ..., is composed of i K, the difference region 2 of the L block j 1, j 2, ..., from j L When configured, the dissimilarity calculation unit 15 calculates an average value of the K × L sets of interblock dissimilarities d (i k , j l ), and calculates the average value of the difference region 1 and the difference region 2. Similarity. Here, the block constituting the difference area means a block in which all or part of the pixels in the block belong to the difference area. Another method is to add a low weight to blocks that are partly included in the difference area, and apply a high weight to blocks that are all included in the difference area to calculate a weighted average of dissimilarities between blocks. Also good. Alternatively, instead of the average value of the dissimilarity between blocks, an intermediate value or the like may be used as the dissimilarity between the difference areas.

この他、非類似度算出部15が、差分領域のN次元特徴ベクトルを、差分領域を構成するブロックのN次元特徴ベクトルの最頻値や中間値等によって算出し、そのN次元特徴ベクトルを用いて、ブロック間の非類似度算出と同様の演算を行って差分領域間の非類似度を算出してもよい。あるいは、非類似度算出部15は、差分領域を構成するブロックのN次元特徴ベクトルの平均値を差分領域のN次元特徴ベクトルとし、式(4)に従って差分領域間の非類似度を算出してもよい。ただし、g(a,b)は、0≦a≦1,0≦b≦1に対して定義された、次のいずれかの条件を満たす実数値関数として定める。   In addition, the dissimilarity calculation unit 15 calculates the N-dimensional feature vector of the difference area from the mode value or the intermediate value of the N-dimensional feature vector of the blocks constituting the difference area, and uses the N-dimensional feature vector. Thus, the dissimilarity between the difference areas may be calculated by performing the same calculation as the dissimilarity calculation between the blocks. Alternatively, the dissimilarity calculation unit 15 calculates the dissimilarity between the difference regions according to the equation (4) by using the average value of the N-dimensional feature vectors of the blocks constituting the difference region as the N-dimensional feature vector of the difference region. Also good. However, g (a, b) is defined as a real-valued function defined for 0 ≦ a ≦ 1, 0 ≦ b ≦ 1 that satisfies any of the following conditions.

(条件1)
aとbの差が小さいほどg(a,b)は小さい値を取る。
(条件2)
条件1を満たすとともに、aとbの差が同程度である場合、aおよびbが(aおよびbの平均値が)0または1に近いほどg(a,b)は小さい値を取る。
(条件3)
条件2を満たすとともに、aおよびbがともに0に近い値である場合よりも、aおよびbがともに1に近い値である場合の方が、g(a,b)は小さい値を取る。
(Condition 1)
The smaller the difference between a and b, the smaller g (a, b).
(Condition 2)
When condition 1 is satisfied and the difference between a and b is approximately the same, g (a, b) takes a smaller value as a and b are closer to 0 or 1 (the average value of a and b).
(Condition 3)
G (a, b) takes a smaller value when both condition a and b are close to 0 than when both condition a and b are close to 0.

条件1を満たすg(a,b)の例として、式(9)、式(10)がある。この場合、2つの差分領域の中で変化があったブロックの数の割合と、変化のなかったブロックの数の割合が同程度の場合に、非類似度は小さく評価される。   Examples of g (a, b) satisfying Condition 1 include Expression (9) and Expression (10). In this case, the dissimilarity is evaluated to be small when the ratio of the number of blocks that have changed in the two difference areas is approximately the same as the ratio of the number of blocks that have not changed.

条件2を満たすg(a,b)の例として、式(11)がある。この場合、2つの差分領域内でそれぞれ、大半のブロックが変化した場合、または、2つの差分領域内でそれぞれ、大半のブロックが変化しなかった場合に、非類似度は小さく評価される。また、2つの差分領域内でそれぞれ、変化のあったブロックと変化しなかったブロックとが混在している場合には、非類似度は大きな値となる。   As an example of g (a, b) satisfying the condition 2, there is a formula (11). In this case, the dissimilarity is evaluated to be small when most of the blocks change in the two difference areas, or when most of the blocks do not change in the two difference areas, respectively. In addition, when there are mixed blocks that have changed and blocks that have not changed in the two difference areas, the dissimilarity is a large value.

条件3を満たすg(a,b)の例として、式(12)がある。この場合、2つの差分領域内でそれぞれ大半のブロックが変化しない場合(a,bがともに0に近い場合)における非類似度が、2つの差分領域内でそれぞれ大半のブロックが変化した場合(a,bがともに1に近い場合)における非類似度よりも大きく評価される。   As an example of g (a, b) satisfying the condition 3, there is a formula (12). In this case, the dissimilarity when most of the blocks do not change in the two difference areas (when both a and b are close to 0) is the case where most of the blocks change in the two difference areas (a , b are both close to 1), the evaluation is greater than the dissimilarity.

g(a,b)=|a-b|2 式(9)g (a, b) = | ab | Formula 2 (9)

g(a,b)=|a-b| 式(10)   g (a, b) = | a-b | Formula (10)

g(a,b)=a(1-b)+b(1-a) 式(11)   g (a, b) = a (1-b) + b (1-a) Formula (11)

Figure 2014174802
Figure 2014174802

なお、任意の形状の差分領域に対応するN次元の特徴ベクトルを定める方法は、上記の例に限定されない。   Note that the method for determining an N-dimensional feature vector corresponding to a difference area having an arbitrary shape is not limited to the above example.

差分領域集合抽出部16は、差分領域同士の非類似度に基づいて、同時に表示すべき差分領域の集合(換言すれば、意味的に同一の内容を表示する差分領域の集合)をそれぞれ抽出する。以下、差分領域集合抽出部16によって抽出される差分領域の各集合を意味集合と記す。差分領域集合抽出部16は、差分領域抽出部13によって現画面から抽出された各差分領域を対象にして、差分領域同士の非類似度に基づいてクラスタリングを行うことによって、意味集合を抽出する。このクラスタリングの手法は、例えば、k近傍法、k平均法、自己組織化写像等の一般的なクラスタリング手法でよい。あるいは、非類似度の小ささだけでなく、意味的に同一の内容を表示する差分領域の集合に含まれる差分領域の連結性が高くなるように補正したクラスタリングに基づく画像領域分割手法を用いてもよい。   Based on the dissimilarity between the difference areas, the difference area set extraction unit 16 extracts a set of difference areas to be displayed at the same time (in other words, a set of difference areas that display semantically identical contents). . Hereinafter, each set of difference areas extracted by the difference area set extraction unit 16 is referred to as a semantic set. The difference area set extraction unit 16 extracts a semantic set by performing clustering based on the dissimilarity between the difference areas for each difference area extracted from the current screen by the difference area extraction unit 13. The clustering method may be a general clustering method such as a k-nearest neighbor method, a k-average method, or a self-organizing map. Alternatively, using an image region segmentation method based on clustering that is corrected so that the connectivity of the difference regions included in the set of difference regions displaying not only the small dissimilarity but also the semantically identical contents is increased. Also good.

また、差分領域集合抽出部16は、抽出したそれぞれの意味集合に対して、意味集合の識別子を付与する。さらに、差分領域集合抽出部16は、抽出した意味集合毎に、意味集合に属する差分領域の数をカウントする。   Further, the difference area set extraction unit 16 assigns a semantic set identifier to each extracted semantic set. Further, the difference area set extraction unit 16 counts the number of difference areas belonging to the semantic set for each extracted semantic set.

優先度決定部17は、差分領域集合抽出部16によって抽出された各意味集合に対して、それぞれ、符号化データの送信順序の優先度を決定する。符号化データとは、差分領域の画像情報を符号化したデータである。優先度決定部17は、例えば、意味集合毎に、意味集合に属している各差分領域に含まれる画素の画素値と、その各差分領域全体の面積とに基づいて、以下の計算を行う。   The priority determination unit 17 determines the priority of the transmission order of the encoded data for each semantic set extracted by the difference region set extraction unit 16. The encoded data is data obtained by encoding the image information in the difference area. For example, for each semantic set, the priority determination unit 17 performs the following calculation based on the pixel values of the pixels included in each differential region belonging to the semantic set and the area of each differential region.

(意味集合に属している各差分領域に含まれる画素の画素値の変化量の合計)/(意味集合に属している各差分領域全体の面積)の2乗   (Sum of changes in pixel values of pixels included in each difference region belonging to the semantic set) / (Area of the entire difference region belonging to the semantic set) squared

この計算結果を、変化情報密度と記す。変化情報密度は、意味集合に属する各差分領域における画素値の変化の度合い、すなわち意味集合に属する各差分領域内の絵としての変化の大きさを表す値である。優先度決定部17は、変化情報密度に基づいて、各意味集合の優先度を決定する。ここでは、変化情報密度そのものを優先度として用いる場合を例にする。   This calculation result is referred to as change information density. The change information density is a value representing the degree of change of the pixel value in each difference area belonging to the semantic set, that is, the magnitude of change as a picture in each difference area belonging to the semantic set. The priority determination unit 17 determines the priority of each semantic set based on the change information density. Here, a case where the change information density itself is used as a priority is taken as an example.

なお、優先度の決定方法は、上記の例に限定されず、優先度決定部17は、他の方法で意味集合の優先度を決定してもよい。   Note that the priority determination method is not limited to the above example, and the priority determination unit 17 may determine the priority of the semantic set by another method.

符号化部18は、優先度の高い意味集合から順に、意味集合に属する差分領域の画像情報を符号化し、サーバ通信部19が保持するバッファ(図示略)に書き込む。前述のように、差分領域の画像情報を符号化したデータを符号化データと記す。   The encoding unit 18 encodes the image information of the difference areas belonging to the semantic set in order from the semantic set with the highest priority, and writes it in a buffer (not shown) held by the server communication unit 19. As described above, data obtained by encoding the image information in the difference area is referred to as encoded data.

サーバ通信部19は、バッファに書き込まれた差分領域の符号化データをバッファに書き込まれた順に画面受信クライアント2に送信する。従って、サーバ通信部19は、優先度が高い意味集合に属している差分領域の符号化データから順次送信することになる。   The server communication unit 19 transmits the encoded data of the difference area written in the buffer to the screen reception client 2 in the order written in the buffer. Accordingly, the server communication unit 19 sequentially transmits the encoded data in the difference area belonging to the semantic set having a high priority.

また、サーバ通信部19は、差分領域の符号化データを画面受信クライアント2に送信するときに、差分領域の符号化データに、その差分領域が属する意味集合の識別子、およびその意味集合に属している差分領域の数の情報を付加して、画面受信クライアント2に送信する。意味集合の識別子および意味集合に属している差分領域の数の情報は、差分領域集合抽出部16によって定められた情報である。   Further, when the server communication unit 19 transmits the encoded data of the difference area to the screen receiving client 2, the server communication unit 19 belongs to the encoded identifier of the difference area, the identifier of the semantic set to which the differential area belongs, and the semantic set. Information on the number of difference areas is added and transmitted to the screen receiving client 2. The information on the number of difference areas belonging to the semantic set identifier and the semantic set is information determined by the differential area set extraction unit 16.

画面生成部8、画面取得部9、送信画面情報更新部10、差分領域抽出部13、非類似度算出部15、差分領域集合抽出部16、優先度決定部17、符号化部18およびサーバ通信部19は、例えば、画像情報送信プログラムに従って動作するコンピュータのCPUによって実現される。例えば、CPUが画像情報送信プログラムを読み込み、そのプログラムに従って、画面生成部8、画面取得部9、送信画面情報更新部10、差分領域抽出部13、非類似度算出部15、差分領域集合抽出部16、優先度決定部17、符号化部18およびサーバ通信部19として動作してもよい。画像情報送信プログラムは、コンピュータが読み取り可能な記録媒体に記憶されていてもよい。また、これらの各要素が別々のハードウェアによって実現されてもよい。   Screen generation unit 8, screen acquisition unit 9, transmission screen information update unit 10, difference region extraction unit 13, dissimilarity calculation unit 15, difference region set extraction unit 16, priority determination unit 17, encoding unit 18 and server communication The unit 19 is realized by a CPU of a computer that operates according to an image information transmission program, for example. For example, the CPU reads the image information transmission program, and according to the program, the screen generation unit 8, the screen acquisition unit 9, the transmission screen information update unit 10, the difference area extraction unit 13, the dissimilarity calculation unit 15, and the difference area set extraction unit 16, the priority determination unit 17, the encoding unit 18, and the server communication unit 19 may be operated. The image information transmission program may be stored in a computer-readable recording medium. Each of these elements may be realized by separate hardware.

画面受信クライアント2は、クライアント通信部21と、復号部22と、差分領域更新部23と、画面情報記憶部24と、画面出力部25とを備える。   The screen reception client 2 includes a client communication unit 21, a decryption unit 22, a difference area update unit 23, a screen information storage unit 24, and a screen output unit 25.

クライアント通信部21は、サーバ通信部19によって送信された差分領域の符号化データ、その差分領域が属する意味集合の識別子、およびその意味集合に属している差分領域の数の情報の組み合わせをそれぞれ受信する。   The client communication unit 21 receives the combination of the encoded data of the difference area transmitted by the server communication unit 19, the identifier of the semantic set to which the differential area belongs, and the information on the number of differential areas that belong to the semantic set. To do.

復号部22は、クライアント通信部21が受信した差分領域の符号化データを復号する。   The decoding unit 22 decodes the encoded data of the difference area received by the client communication unit 21.

差分領域更新部23は、一つの識別子によって特定される意味集合に属する差分領域の数の分だけ、その識別子に対応する差分領域の符号化データの復号が完了すると、画面情報記憶部24に記憶されている画面の画像情報の中から、その各差分領域に該当する領域の画像情報を特定する。差分領域更新部23は、その特定した領域の画像情報を、復号された各差分領域の画像情報と入れ替える。すなわち、差分領域更新部23は、一つの意味集合に属する全ての差分領域の符号化情報が受信され、復号部22によって復号された後に、画面情報記憶部24に記憶されている画面の画像情報におけるそれらの各差分領域に該当する画像情報を更新する。   When the decoding of the encoded data of the difference area corresponding to the identifier is completed by the number of difference areas belonging to the semantic set specified by one identifier, the difference area update unit 23 stores the difference information in the screen information storage unit 24. The image information of the area corresponding to each difference area is specified from the image information of the displayed screen. The difference area update unit 23 replaces the image information of the specified area with the decoded image information of each difference area. In other words, the difference area update unit 23 receives the image information of the screen stored in the screen information storage unit 24 after the encoding information of all the difference regions belonging to one semantic set is received and decoded by the decoding unit 22. The image information corresponding to each of the difference areas is updated.

画面情報記憶部24は、画面出力部25に対して出力する画像情報を記憶する。   The screen information storage unit 24 stores image information to be output to the screen output unit 25.

画面出力部25は、画面情報記憶部24に記憶されている画像情報に基づいて、画像を表示するディスプレイ装置である。上記のように、一つの意味集合に属する全ての差分領域の符号化情報が全て復号された後に、それらの差分領域に該当する領域の画像情報が、復号された情報に入れ替えられる。従って、画面出力部25は、一つの意味集合に属する全ての差分領域の画像を同時に更新することになる。   The screen output unit 25 is a display device that displays an image based on the image information stored in the screen information storage unit 24. As described above, after all the encoded information of all the difference areas belonging to one semantic set is decoded, the image information of the areas corresponding to the difference areas is replaced with the decoded information. Accordingly, the screen output unit 25 simultaneously updates the images of all the difference areas belonging to one semantic set.

クライアント通信部21、復号部22および差分領域更新部23は、例えば、画像情報受信プログラムに従って動作するコンピュータのCPUによって実現される。例えば、CPUが画像情報受信プログラムを読み込み、そのプログラムに従って、クライアント通信部21、復号部22および差分領域更新部23として動作してもよい。画像情報受信プログラムは、コンピュータが読み取り可能な記録媒体に記憶されていてもよい。また、これらの各要素が別々のハードウェアによって実現されてもよい。   The client communication unit 21, the decoding unit 22, and the difference area update unit 23 are realized by a CPU of a computer that operates according to an image information reception program, for example. For example, the CPU may read the image information reception program and operate as the client communication unit 21, the decoding unit 22, and the difference area update unit 23 according to the program. The image information receiving program may be stored in a computer-readable recording medium. Each of these elements may be realized by separate hardware.

図4は、本発明の画面伝送システムの処理経過の例を示すフローチャートである。   FIG. 4 is a flowchart showing an example of processing progress of the screen transmission system of the present invention.

画面生成部8は、最新の画面(現画面)の画像情報を生成すると、その画像情報を画面取得部9に渡す(ステップS1)。そして、画面取得部9は、画面生成部8から取得した現画面の画像情報を現画面情報記憶部11に記憶させる(ステップS2)。   When generating the image information of the latest screen (current screen), the screen generation unit 8 passes the image information to the screen acquisition unit 9 (step S1). Then, the screen acquisition unit 9 stores the current screen image information acquired from the screen generation unit 8 in the current screen information storage unit 11 (step S2).

差分領域抽出部13は、現画面情報記憶部11に記憶されている現画面の画像情報と、送信画面情報記憶部12に記憶されている前画面の画像情報とに基づいて、差分領域を現画面から抽出する(ステップS3)。   The difference area extraction unit 13 displays the current difference area based on the current screen image information stored in the current screen information storage unit 11 and the previous screen image information stored in the transmission screen information storage unit 12. Extract from the screen (step S3).

非類似度算出部15は、変化履歴記憶部14に記憶されているブロック毎の変化の有無の履歴を参照し、ブロック毎の変化の有無の履歴に基づいて、ステップS3で抽出された差分領域同士の非類似度を算出する(ステップS4)。   The dissimilarity calculation unit 15 refers to the history of presence / absence of change for each block stored in the change history storage unit 14, and based on the history of presence / absence of change for each block, the difference region extracted in step S3 The dissimilarity between each other is calculated (step S4).

なお、例えば、ステップS4の後、差分領域抽出部13は、前画像から現画像に変化が生じているか否かをブロック毎に判定し、ブロック毎の判定結果を変化履歴記憶部14に記憶させる。また、このとき、差分領域抽出部13は、変化履歴記憶部14に記憶されている各ブロックの最も古い履歴を削除する。この結果、変化履歴記憶部14が記憶する各ブロックの変化の有無の履歴(具体的には、ブロック毎のN次元ベクトル)が更新される。なお、変化履歴記憶部14に記憶されている各ブロックの履歴の更新方法や、更新タイミングは、上記の例に限定されない。他の態様で、変化履歴記憶部14に記憶されている各ブロックの履歴を更新してもよい。   For example, after step S4, the difference area extraction unit 13 determines for each block whether or not a change has occurred in the current image from the previous image, and stores the determination result for each block in the change history storage unit 14. . At this time, the difference area extraction unit 13 deletes the oldest history of each block stored in the change history storage unit 14. As a result, the history of changes in each block stored in the change history storage unit 14 (specifically, an N-dimensional vector for each block) is updated. Note that the update method and update timing of the history of each block stored in the change history storage unit 14 are not limited to the above example. In another aspect, the history of each block stored in the change history storage unit 14 may be updated.

ステップS4の後、差分領域集合抽出部16は、差分領域同士の非類似度に基づいて、ステップS3で抽出された各差分領域を対象にしてクラスタリングを行うことによって、意味集合を抽出する(ステップS5)。1つの意味集合には、意味的に同一の内容を表示する各差分領域が属している。また、差分領域集合抽出部16は、ステップS5において、抽出した個々の意味集合に対して意味集合の識別子を付与する。さらに、差分領域集合抽出部16は、ステップS5において、意味集合毎に、意味集合に属する差分領域の数をカウントする。   After step S4, the difference area set extraction unit 16 extracts a semantic set by performing clustering on each difference area extracted in step S3 based on the dissimilarity between the difference areas (step S4). S5). Each difference area that displays semantically identical contents belongs to one semantic set. In step S5, the difference area set extraction unit 16 assigns a semantic set identifier to each extracted semantic set. Further, in step S5, the difference area set extraction unit 16 counts the number of difference areas belonging to the semantic set for each semantic set.

次に、優先度決定部17は、ステップS5で抽出された各意味集合に対して、それぞれ優先度を決定する(ステップS6)。   Next, the priority determination part 17 determines a priority with respect to each meaning set extracted at step S5 (step S6).

そして、符号化部18は、優先度の高い意味集合から順に、意味集合に属する差分領域の画像情報をそれぞれ符号化し、サーバ通信部19が保持するバッファ(図示略)に書き込む(ステップS7)。   Then, the encoding unit 18 encodes the image information of the difference areas belonging to the semantic set in order from the semantic set with the highest priority, and writes the encoded image information in a buffer (not shown) held by the server communication unit 19 (step S7).

サーバ通信部19は、バッファに書き込まれた順に、差分領域の符号化データに対して、その差分領域が属する意味集合の識別子、およびその意味集合に属している差分領域の数の情報を付加し、符号化データ、意味集合の識別子、意味集合に属している差分領域の数の情報の組み合わせを画面受信クライアント2に送信する(ステップS8)。   The server communication unit 19 adds the identifier of the semantic set to which the differential area belongs and the number of differential areas that belong to the semantic set to the encoded data of the differential area in the order written in the buffer. The combination of the encoded data, the identifier of the semantic set, and the information of the number of difference areas belonging to the semantic set is transmitted to the screen receiving client 2 (step S8).

そして、送信画面情報更新部10は、送信画面情報記憶部12に記憶されている画面の画像情報のうち、符号化データが送信済みの差分領域に該当する領域の画像情報を、その差分領域の画像情報で更新する(ステップS9)。   Then, the transmission screen information update unit 10 among the image information of the screen stored in the transmission screen information storage unit 12, the image information of the region corresponding to the difference region to which the encoded data has already been transmitted is stored in the difference region. Update with image information (step S9).

なお、画面生成部8が新たに画面の画像情報を生成した場合、画面送信サーバ1は、ステップS1以降の処理を繰り返す。   When the screen generation unit 8 newly generates screen image information, the screen transmission server 1 repeats the processing from step S1 onward.

また、画面受信クライアント2のクライアント通信部21は、ステップS8でサーバ通信部19によって送信された差分領域の符号化データ、その差分領域が属する意味集合の識別子、およびその意味集合に属している差分領域の数の情報の組み合わせを、それぞれ受信する(ステップS21)。   In addition, the client communication unit 21 of the screen reception client 2 transmits the encoded data of the difference region transmitted by the server communication unit 19 in step S8, the identifier of the semantic set to which the differential region belongs, and the difference belonging to the semantic set. Each combination of information on the number of areas is received (step S21).

復号部22は、クライアント通信部21が受信した差分領域の符号化データを、受信順に復号する(ステップS22)。   The decoding unit 22 decodes the encoded data of the difference area received by the client communication unit 21 in the order of reception (step S22).

差分領域更新部23は、差分領域の符号化データが復号されると、その差分領域の符号化データとともに送信された識別子が示す意味集合に属している全ての差分領域の符号化データの復号が完了したか否かを判定する(ステップS23)。差分領域更新部23は、意味情報の識別子とともに送信された差分領域の数(すなわち、識別子が示す意味集合に属している差分領域の数)と、その識別子に対応する復号済みの差分領域の数とを比較する。そして、差分領域更新部23は、両者が一致した場合に、復号された差分領域が属する意味集合の各差分領域が全て復号済みであると判定する(ステップS23のYes)。また、差分領域更新部23は、両者が一致していない場合、復号された差分領域が属する意味集合の全ての差分領域の復号がまだ完了していないと判定する(ステップS23のNo)。   When the encoded difference area data is decoded, the differential area update unit 23 decodes encoded data of all the differential areas belonging to the semantic set indicated by the identifier transmitted together with the encoded data of the differential area. It is determined whether or not it is completed (step S23). The difference area updating unit 23 transmits the number of difference areas transmitted together with the identifier of the semantic information (that is, the number of difference areas belonging to the semantic set indicated by the identifier) and the number of decoded difference areas corresponding to the identifier. And compare. Then, when the two match, the difference area update unit 23 determines that all the difference areas of the semantic set to which the decoded difference area belongs have been decoded (Yes in step S23). Further, if the two do not match, the difference area update unit 23 determines that decoding of all the difference areas of the semantic set to which the decoded difference area belongs has not been completed yet (No in step S23).

復号された差分領域が属する意味集合の全ての差分領域の復号がまだ完了していない場合(ステップS23のNo)、ステップS22,S23の処理を繰り返す。   If decoding of all the difference areas of the semantic set to which the decoded difference area belongs has not been completed yet (No in step S23), the processes in steps S22 and S23 are repeated.

復号された差分領域が属する意味集合の全ての差分領域の復号が完了した場合(ステップS23のYes)、差分領域更新部23は、画面情報記憶部24に記憶されている画面の画像情報の中から、その意味集合に属する各差分領域に該当する領域の画像情報を特定する。そして、差分領域更新部23は、その特定した領域の画像情報を、その意味集合に属する各差分領域の画像情報と入れ替える(ステップS24)。従って、ステップS24では、差分領域更新部23は、意味集合単位で、画面情報記憶部24に記憶されている画像情報を更新する。   When the decoding of all the difference areas of the semantic set to which the decoded difference area belongs is completed (Yes in step S23), the difference area update unit 23 stores the image information on the screen stored in the screen information storage unit 24. From this, the image information of the area corresponding to each difference area belonging to the semantic set is specified. Then, the difference area update unit 23 replaces the image information of the specified area with the image information of each difference area belonging to the semantic set (step S24). Accordingly, in step S24, the difference area update unit 23 updates the image information stored in the screen information storage unit 24 in a semantic set unit.

画面出力部25は、画面情報記憶部24に記憶されている画面の画像情報が更新されると、その画像情報に基づいて、画像を表示する(ステップS25)。   When the screen image information stored in the screen information storage unit 24 is updated, the screen output unit 25 displays an image based on the image information (step S25).

ステップS25の後、再度、画面情報記憶部24に記憶されている画像情報が意味集合単位で更新されると(ステップS24)、その画像情報に基づいて、新たに画像を表示する(ステップS25)。このように、ステップS24,S25が繰り返される。   After step S25, when the image information stored in the screen information storage unit 24 is updated again in the semantic set unit (step S24), a new image is displayed based on the image information (step S25). . Thus, steps S24 and S25 are repeated.

本実施形態によれば、差分領域集合抽出部16が、現画面から抽出された差分領域を意味集合に分類する。そして、優先度決定部17が、意味集合の優先度を決定し、意味集合の優先度順に、差分領域の画像情報が符号化され、画面受信クライアント2に送信される。そして、画面受信クライアント2では、一つの意味集合に属する全ての差分領域の符号化データの復号が完了したときに、差分領域更新部23が、画面情報記憶部24に記憶されている画面情報のうち、その各差分領域に該当する領域の画像情報を更新し、画面出力部25が更新後の画像情報に基づいて画像を表示する。   According to this embodiment, the difference area set extraction unit 16 classifies the difference areas extracted from the current screen into semantic sets. Then, the priority determination unit 17 determines the priority of the semantic set, and the image information of the difference area is encoded and transmitted to the screen reception client 2 in the order of the priority of the semantic set. Then, in the screen receiving client 2, when the decoding of the encoded data of all the difference areas belonging to one semantic set is completed, the difference area update unit 23 stores the screen information stored in the screen information storage unit 24. Among them, the image information of the area corresponding to each difference area is updated, and the screen output unit 25 displays an image based on the updated image information.

このように、本実施形態では、画面送信サーバ1が意味集合を定め、画面受信クライアント2が意味集合単位で、画像情報を更新する。そして、同時に表示すべき複数の差分領域は、同じ意味集合に分類される。従って、同時に表示すべき複数の差分領域の表示タイミングのずれを防止することができる。   Thus, in this embodiment, the screen transmission server 1 determines a semantic set, and the screen reception client 2 updates the image information for each semantic set. A plurality of difference areas to be displayed at the same time are classified into the same semantic set. Accordingly, it is possible to prevent a shift in display timing of a plurality of difference areas to be displayed at the same time.

また、意味的に同一の内容を表示する差分領域は、同じタイミングで変化したり、同じタイミングで無変化であったりすると考えられる。本発明では、変化の有無の履歴に基づいて、差分領域同士の非類似度を算出し、差分領域に対してクラスタリングを行う。よって、意味集合を適切に抽出することができる。   In addition, it is considered that the difference areas displaying the semantically identical contents change at the same timing or remain unchanged at the same timing. In the present invention, the dissimilarity between the difference areas is calculated based on the history of whether or not there is a change, and the difference areas are clustered. Therefore, a semantic set can be extracted appropriately.

次に、本発明の実施形態の種々の変形例について説明する。   Next, various modifications of the embodiment of the present invention will be described.

画面内に一部の領域が定められ、その領域内で画像が表示されるとともに、ユーザの操作によって、その領域が移動する場合がある。図5は、画面内で移動可能な領域の例を示す説明図である。図5に示す領域32は、画面31内で定められた領域であり、ユーザの操作により移動可能である。このような領域32の例として、画面内に表示されるウィンドウ等が挙げられる。   In some cases, a partial area is defined in the screen, an image is displayed in the area, and the area is moved by a user operation. FIG. 5 is an explanatory diagram showing an example of a movable area in the screen. An area 32 shown in FIG. 5 is an area defined in the screen 31 and can be moved by a user operation. An example of such an area 32 is a window displayed on the screen.

図5(a)は、領域32の移動前の画面の例である。図5(b)は、領域32の移動後の画面の例である。例えば、シンクライアントである画面受信クライアント2において、領域32を移動させる操作が行われた場合、画面送信サーバ1は、図5(b)に示す画面の画面情報を生成する。   FIG. 5A shows an example of a screen before the area 32 is moved. FIG. 5B is an example of the screen after the area 32 is moved. For example, when the operation of moving the area 32 is performed in the screen reception client 2 that is a thin client, the screen transmission server 1 generates screen information of the screen illustrated in FIG.

移動前の領域32が占める範囲を範囲Aと記す。また、移動後の領域32が占める範囲を範囲Bと記す。図5に示すように、領域32が範囲Aから範囲Bに移動したとする。この場合、例えば、差分領域抽出部13が、変化履歴記憶部14に記憶されている範囲Bと重なる各ブロックの変化有無の履歴を、範囲Aと重なる各ブロックの変化有無の履歴で更新してもよい。すなわち、差分領域抽出部13は、範囲Bと重なる各ブロックに、範囲Aと重なる各ブロックの履歴を引き継がせてもよい。ここでは、差分領域抽出部13の動作として説明するが、移動後の領域32が占める範囲Bと重なる各ブロックの履歴を、移動前の領域32が占める範囲Aと重なる各ブロックの履歴で更新する処理を、差分領域抽出部13以外の処理部が行ってもよい。あるいは、この処理を行う専用の処理部が画面送信サーバ1に設けられていてもよい。   A range occupied by the region 32 before the movement is referred to as a range A. A range occupied by the area 32 after movement is referred to as a range B. Assume that the region 32 has moved from the range A to the range B as shown in FIG. In this case, for example, the difference area extracting unit 13 updates the history of whether or not each block overlapping the range B stored in the change history storage unit 14 with the history of whether or not each block overlapping the range A is changed. Also good. That is, the difference area extraction unit 13 may cause each block that overlaps the range B to inherit the history of each block that overlaps the range A. Here, although it demonstrates as operation | movement of the difference area extraction part 13, the log | history of each block which overlaps with the range B which the area | region 32 after movement occupies is updated with the log | history of each block which overlaps with the range A which the area | region 32 before movement moves. The processing may be performed by a processing unit other than the difference area extraction unit 13. Alternatively, a dedicated processing unit that performs this process may be provided in the screen transmission server 1.

領域32内の画像変化の傾向は、移動後においても、移動前の画像変化の傾向と同様であると考えられる。そのため、上記のように、範囲Bと重なる各ブロックの変化有無の履歴を、範囲Aと重なる各ブロックの変化有無の履歴で更新することにより、差分領域同士の非類似度がより高い精度で計算され、その結果、意味集合の抽出精度を向上させることができる。   The tendency of the image change in the region 32 is considered to be the same as the tendency of the image change before the movement even after the movement. Therefore, as described above, by updating the history of the presence / absence of each block that overlaps the range B with the history of the presence / absence of each block that overlaps the range A, the dissimilarity between the difference regions is calculated with higher accuracy. As a result, the extraction accuracy of the semantic set can be improved.

また、差分領域抽出部13は、領域32が移動した後、移動前の領域32が占めていた範囲Aと重なる各ブロックの履歴を、変化の有無が不定であることを示す値で更新してもよい。変化の有無が不定であることを示す値として、例えば、1/2を用いてもよい。例えば、差分領域抽出部13は、領域32が移動した後、移動前の領域32が占めていた範囲Aと重なる各ブロックの履歴を表すN次元ベクトルを、それぞれ、(1/2,1/2,・・・,1/2)に更新してもよい。   In addition, after the area 32 has moved, the difference area extraction unit 13 updates the history of each block that overlaps the range A occupied by the area 32 before the movement with a value indicating that the presence or absence of the change is indefinite. Also good. For example, 1/2 may be used as a value indicating that the presence or absence of the change is indefinite. For example, after the area 32 has moved, the difference area extraction unit 13 calculates (1/2, 1/2) an N-dimensional vector representing the history of each block overlapping the range A occupied by the area 32 before the movement. ,..., 1/2).

また、ブロックの履歴に、変化の有無が不定であることを示す値(本例では、1/2)を用いる場合、非類似度算出部15は、前述のg(a,b)の演算を変更すればよい。   Further, when a value (1/2 in this example) indicating that there is no change is used for the block history, the dissimilarity calculation unit 15 performs the above-described calculation of g (a, b). Change it.

例えば、非類似度算出部15は、前述の例1の方法で非類似度を計算する場合、式(3)の演算に代えて、以下に示す式(3a)の演算を行えばよい。   For example, when calculating the dissimilarity by the method of Example 1 described above, the dissimilarity calculation unit 15 may perform the following expression (3a) instead of the expression (3).

Figure 2014174802
Figure 2014174802

次に、前述の実施形態の他の変形例について説明する。
差分領域抽出部13は、抽出した個々の差分領域に関して、所定の条件が満たされている場合に、差分領域を別々の差分領域に分割してもよい。差分領域抽出部13は、例えば、抽出した差分領域を一つずつ順に選択する。そして、差分領域抽出部13は、選択した差分領域内で複数の画素集合を定める(すなわち、差分領域内で複数の部分領域を定める)。この定め方は、特に限定されない。差分領域抽出部13は、この画素集合同士の非類似度を算出する。この非類似度の算出方法は、非類似度算出部15が差分領域同士の非類似度を算出する方法と同様でよい。そして、他の画素集合との非類似度が著しく高い画素集合が存在する場合、差分領域抽出部13は、差分領域から、その画素集合を分割し、その画素集合を別個の差分領域として定めてもよい。なお、他の画素集合との非類似度が著しく高いか否かは、他の画素集合との非類似度が予め定められた閾値以上であるか否かによって判断してもよい。
Next, another modification of the above-described embodiment will be described.
The difference area extraction unit 13 may divide the difference area into separate difference areas when a predetermined condition is satisfied for each extracted difference area. For example, the difference area extraction unit 13 sequentially selects the extracted difference areas one by one. Then, the difference area extraction unit 13 determines a plurality of pixel sets within the selected difference area (that is, determines a plurality of partial areas within the difference area). This determination method is not particularly limited. The difference area extraction unit 13 calculates the dissimilarity between the pixel sets. This dissimilarity calculation method may be similar to the method in which the dissimilarity calculation unit 15 calculates the dissimilarity between the difference regions. When there is a pixel set that has a significantly high degree of dissimilarity with other pixel sets, the difference area extraction unit 13 divides the pixel set from the difference area and sets the pixel set as a separate difference area. Also good. Note that whether or not the dissimilarity with other pixel sets is extremely high may be determined based on whether or not the dissimilarity with other pixel sets is equal to or more than a predetermined threshold.

また、前述の実施形態では、優先度決定部17が、意味集合毎に算出した変化情報密度そのものを優先度として用いる場合を例にして説明した。優先度決定部17は、他の方法で意味集合の優先度を決定してもよい。   Further, in the above-described embodiment, the case where the priority determination unit 17 uses the change information density calculated for each semantic set as a priority has been described as an example. The priority determination unit 17 may determine the priority of the semantic set by other methods.

例えば、優先度決定部17は、前述のように計算した意味集合の変化情報密度に対して重み付けを行った結果を意味集合の優先度として決定してもよい。以下、変化情報密度に対して重み付けを行う種々の方法を説明する。   For example, the priority determination unit 17 may determine the result of weighting the change information density of the semantic set calculated as described above as the priority of the semantic set. Hereinafter, various methods for weighting the change information density will be described.

例えば、優先度決定部17は、意味集合に属する差分領域と重なるブロックのうち、少なくとも一部分が符号化され画面受信クライアント2に送信されたブロックを特定し、そのブロックの符号化データの送信時刻から現在時刻までの時間を計算する。優先度決定部17は、この時間が長いほど重みを重くして、変化情報密度に対して重み付けを行い、その結果を優先度として決定してもよい。   For example, the priority determination unit 17 identifies a block that is at least partially encoded and transmitted to the screen reception client 2 from among the blocks that overlap with the difference region belonging to the semantic set, and determines the transmission time of the encoded data of the block. Calculate time to current time. The priority determination unit 17 may increase the weight as this time is longer, weight the change information density, and determine the result as the priority.

また、例えば、優先度決定部17は、意味集合に属する差分領域と重なる各ブロックが符号化され画面受信クライアント2に送信される送信頻度を定量的に評価する。そして、優先度決定部17は、その送信頻度が少ないほど重みを重くして、変化情報密度に対して重み付けを行い、その結果を優先度として決定してもよい。   Further, for example, the priority determination unit 17 quantitatively evaluates the transmission frequency at which each block overlapping with the difference region belonging to the semantic set is encoded and transmitted to the screen reception client 2. Then, the priority determination unit 17 may increase the weight as the transmission frequency decreases, weight the change information density, and determine the result as the priority.

また、優先度決定部17は、マウス等のポインティングデバイスの画面内のカーソルの位置と、意味集合に属する差分領域全体の重心位置との距離の逆数を重みとしてもよい。優先度決定部17は、その重みを用いて変化情報密度に対して重み付けを行い、その結果を優先度として決定してもよい。   The priority determination unit 17 may use a reciprocal of the distance between the position of the cursor in the screen of a pointing device such as a mouse and the center of gravity of the entire difference area belonging to the semantic set as a weight. The priority determination part 17 may weight change information density using the weight, and may determine the result as a priority.

また、優先度決定部17は、カーソルの移動速度が閾値未満の場合に重みを1とし、カーソルの移動速度が閾値以上の場合には、意味集合に属する差分領域全体の面積が小さくなるほど大きな値となる重みを用いてもよい。優先度決定部17は、その重みを用いて変化情報密度に対して重み付けを行い、その結果を優先度として決定してもよい。   The priority determination unit 17 sets the weight to 1 when the cursor moving speed is less than the threshold value, and increases the smaller the area of the entire difference region belonging to the semantic set when the cursor moving speed is equal to or higher than the threshold value. May be used. The priority determination part 17 may weight change information density using the weight, and may determine the result as a priority.

また、優先度決定部17は、画面受信クライアント2におけるキーの操作頻度が閾値未満の場合に重みを1とし、キーの操作頻度が閾値以上の場合には、意味集合に属する差分領域全体の面積が小さくなるほど大きな値となる重みを用いてもよい。優先度決定部17は、その重みを用いて変化情報密度に対して重み付けを行い、その結果を優先度として決定してもよい。   The priority determination unit 17 sets the weight to 1 when the key operation frequency in the screen receiving client 2 is less than the threshold, and when the key operation frequency is equal to or greater than the threshold, the area of the entire difference area belonging to the semantic set. You may use the weight which becomes a large value, so that becomes small. The priority determination part 17 may weight change information density using the weight, and may determine the result as a priority.

なお、カーソルの位置、カーソルの移動速度、あるいは、キーの操作頻度等の情報は、画面受信クライアント2が画面送信サーバ1にユーザの操作情報として送信すればよい。   Information such as the cursor position, cursor movement speed, or key operation frequency may be transmitted from the screen reception client 2 to the screen transmission server 1 as user operation information.

以下、本発明の主要部について説明する。図6は、本発明の画面伝送システムの主要部を示すブロック図である。図7は、本発明の画像情報送信装置の主要部を示すブロック図である。図8は、本発明の画像情報受信装置の主要部を示すブロック図である。   Hereinafter, the main part of the present invention will be described. FIG. 6 is a block diagram showing the main part of the screen transmission system of the present invention. FIG. 7 is a block diagram showing the main part of the image information transmitting apparatus of the present invention. FIG. 8 is a block diagram showing the main part of the image information receiving apparatus of the present invention.

本発明の画面伝送システムは、画像情報送信装置51(例えば、画面送信サーバ1)と、画像情報受信装置61(例えば、画面受信クライアント2)とを備える。   The screen transmission system of the present invention includes an image information transmission device 51 (for example, the screen transmission server 1) and an image information reception device 61 (for example, the screen reception client 2).

画像情報送信装置51は、差分領域抽出部52と、差分領域集合抽出部54と、符号化部55と、通信部56とを備える(図6、図7参照)。   The image information transmission device 51 includes a difference area extraction unit 52, a difference area set extraction unit 54, an encoding unit 55, and a communication unit 56 (see FIGS. 6 and 7).

差分領域抽出部52(例えば、差分領域抽出部13)は、現画面と、現画面に変化する前の前画面とを比較し、前画面に対して変化した現画面上の領域を差分領域として抽出する。   The difference area extraction unit 52 (for example, the difference area extraction unit 13) compares the current screen with the previous screen before changing to the current screen, and sets the area on the current screen changed with respect to the previous screen as the difference area. Extract.

差分領域集合抽出部54(例えば、差分領域集合抽出部16)は、差分領域から、同時に表示すべき差分領域の集合である差分領域集合を抽出する。   The difference area set extraction unit 54 (for example, the difference area set extraction unit 16) extracts a difference area set that is a set of difference areas to be displayed simultaneously from the difference area.

符号化部55(例えば、符号化部18)は、差分領域集合毎に、差分領域集合に属する差分領域の画像情報を符号化する。   The encoding unit 55 (for example, the encoding unit 18) encodes the image information of the difference area belonging to the difference area set for each difference area set.

通信部56(例えば、サーバ通信部19)は、差分領域の符号化データを画面情報受信装置61に送信する。   The communication unit 56 (for example, the server communication unit 19) transmits the encoded data of the difference area to the screen information receiving device 61.

また、画像情報受信装置61は、復号部62と、判定部63と、更新部64とを備える(図6、図8参照)。   Further, the image information receiving apparatus 61 includes a decoding unit 62, a determination unit 63, and an update unit 64 (see FIGS. 6 and 8).

復号部62(例えば、復号部22)は、画面情報送信装置51から受信した差分領域の符号化データを復号する。   The decoding unit 62 (for example, the decoding unit 22) decodes the encoded data of the difference area received from the screen information transmitting device 51.

判定部63(例えば、差分領域更新部23)は、差分領域の符号化データが復号されたときに、その差分領域が属する差分領域集合に属する全ての差分領域の符号化データが復号されたか否かを判定する。   Whether or not the determination unit 63 (for example, the difference region update unit 23) has decoded the encoded data of all the difference regions belonging to the difference region set to which the difference region belongs when the encoded data of the difference region is decoded. Determine whether.

更新部64(例えば、差分領域更新部23)は、その差分領域集合に属する全ての差分領域の符号化データが復号されたと判定されたときに、画面情報受信装置61が記憶している画面の画像情報のうち、その差分領域集合に属する全ての差分領域に該当する領域の画像情報を、復号された画像情報で更新する。   The update unit 64 (for example, the difference region update unit 23), when it is determined that the encoded data of all the difference regions belonging to the difference region set has been decoded, the screen information stored in the screen information receiving device 61 is stored. Of the image information, the image information of the areas corresponding to all the difference areas belonging to the difference area set is updated with the decoded image information.

そのような構成により、同時に表示すべき複数の差分領域の表示タイミングのずれを防止することができる。   With such a configuration, it is possible to prevent a shift in display timing of a plurality of difference areas to be displayed simultaneously.

上記の実施形態の一部または全部は、以下の付記のようにも記載され得るが、以下に限定されるわけではない。   A part or all of the above embodiments can be described as in the following supplementary notes, but is not limited to the following.

(付記1)画面の画像情報を送信する画面情報送信装置と、前記画像情報を受信し、画面を表示する画面情報受信装置とを備え、前記画面情報送信装置は、現画面と、前記現画面に変化する前の前画面とを比較し、前記前画面に対して変化した前記現画面上の領域を差分領域として抽出する差分領域抽出手段と、前記差分領域から、同時に表示すべき差分領域の集合である差分領域集合を抽出する差分領域集合抽出手段と、差分領域集合毎に、差分領域集合に属する差分領域の画像情報を符号化する符号化手段と、差分領域の符号化データを前記画面情報受信装置に送信する通信手段とを含み、前記画面情報受信装置は、前記画面情報送信装置から受信した差分領域の符号化データを復号する復号手段と、差分領域の符号化データが復号されたときに、前記差分領域が属する差分領域集合に属する全ての差分領域の符号化データが復号されたか否かを判定する判定手段と、前記差分領域集合に属する全ての差分領域の符号化データが復号されたと判定されたときに、前記画面情報受信装置が記憶している画面の画像情報のうち、前記差分領域集合に属する全ての差分領域に該当する領域の画像情報を、復号された画像情報で更新する更新手段とを含むことを特徴とする画像伝送システム。 (Supplementary Note 1) A screen information transmitting apparatus that transmits image information of a screen and a screen information receiving apparatus that receives the image information and displays a screen, the screen information transmitting apparatus including a current screen and the current screen A difference area extracting means for comparing the previous screen before the change to the previous screen and extracting the area on the current screen that has changed with respect to the previous screen as a difference area; A difference area set extracting means for extracting a difference area set as a set; an encoding means for encoding image information of a difference area belonging to the difference area set for each difference area set; A communication means for transmitting to the information receiving device, wherein the screen information receiving device decodes the encoded data of the difference region received from the screen information transmitting device, and the encoded data of the difference region is decoded. Determining means for determining whether or not encoded data of all the difference areas belonging to the difference area set to which the difference area belongs has been decoded, and decoding of the encoded data of all the difference areas belonging to the difference area set When it is determined that the image information on the screen stored in the screen information receiving device is stored, the image information of the areas corresponding to all the difference areas belonging to the difference area set is decoded image information. An image transmission system comprising an update means for updating.

(付記2)画面情報送信装置は、差分領域同士の非類似度を算出する非類似度算出手段を備え、差分領域集合抽出手段は、差分領域同士の非類似度に基づいて差分領域集合を抽出する付記1に記載の画像伝送システム。 (Supplementary note 2) The screen information transmitting apparatus includes dissimilarity calculating means for calculating the dissimilarity between the difference areas, and the difference area set extracting means extracts the difference area set based on the dissimilarity between the difference areas. The image transmission system according to appendix 1.

(付記3)画面情報送信装置は、画面内のブロック毎に変化の有無の履歴を記憶する変化履歴記憶手段を含み、非類似度算出手段は、前記変化履歴記憶手段に記憶された変化の有無の履歴に基づいて、差分領域同士の非類似度を算出する付記2に記載の画像伝送システム。 (Supplementary Note 3) The screen information transmitting apparatus includes a change history storage unit that stores a history of whether or not there is a change for each block in the screen, and the dissimilarity calculation unit includes the presence or absence of a change stored in the change history storage unit The image transmission system according to supplementary note 2, wherein the dissimilarity between the difference areas is calculated based on the history.

(付記4)画面情報送信装置は、差分領域集合毎に、符号化データの送信順序の優先度を決定する優先度決定手段を含み、通信手段は、差分領域集合の優先度順に、差分領域集合に属する差分領域の画像情報の符号化データを送信する付記2または付記3に記載の画像伝送システム。 (Supplementary note 4) The screen information transmitting apparatus includes priority determining means for determining the priority of the transmission order of the encoded data for each difference area set, and the communication means sets the difference area set in the order of priority of the difference area set. 4. The image transmission system according to appendix 2 or appendix 3, wherein the encoded data of the image information of the difference area belonging to is transmitted.

(付記5)非類似度算出手段は、同じタイミングでともに変化が生じている頻度および同じタイミングでともに変化が生じていない頻度が多いほど、差分領域同士の非類似度を小さな値とする付記2から付記4のうちのいずれかに記載の画像伝送システム。 (Appendix 5) The dissimilarity calculation means sets the dissimilarity between the difference regions to a smaller value as the frequency of both changes at the same timing and the frequency of no change at the same timing increases. The image transmission system according to claim 1.

(付記6)非類似度算出手段は、同じタイミングでともに変化が生じている頻度と、同じタイミングでともに変化が生じていない頻度とでは、同じタイミングでともに変化が生じている頻度をより重視して、同じタイミングでともに変化が生じている頻度が多いほど、差分領域同士の非類似度を小さな値とする付記5に記載の画像伝送システム。 (Appendix 6) The dissimilarity calculation means places more importance on the frequency at which both changes occur at the same timing and the frequency at which both changes occur at the same timing. The image transmission system according to appendix 5, wherein the dissimilarity between the difference areas is set to a smaller value as the frequency of occurrence of both changes at the same timing increases.

(付記7)同じタイミングでともに変化が生じている頻度および同じタイミングでともに変化が生じていない頻度が、現在時刻により近い時刻で多くなっているほど、差分領域同士の非類似度を小さな値とする付記5または付記6に記載の画像伝送システム。 (Supplementary note 7) The dissimilarity between the difference regions is set to a smaller value as the frequency at which the change occurs at the same timing and the frequency at which the change does not occur at the same timing increase at a time closer to the current time. The image transmission system according to appendix 5 or appendix 6.

(付記8)差分領域抽出手段は、差分領域内の部分領域同士の非類似度を算出し、前記差分領域内で、他の部分領域との非類似度が閾値以上である部分領域を、当該差分領域から分割して別の差分領域とする付記1から付記7のうちのいずれかに記載の画像伝送システム。 (Additional remark 8) The difference area extraction means calculates the dissimilarity between the partial areas in the difference area, and in the difference area, the partial area whose dissimilarity with other partial areas is greater than or equal to the threshold The image transmission system according to any one of Supplementary Note 1 to Supplementary Note 7, wherein the differential region is divided from the differential region into another differential region.

(付記9)画面情報送信装置は、画面内で移動可能な領域が移動した場合、移動後に前記領域が占める範囲と重なるブロックでの変化の有無の履歴を、移動前に前記領域が占めていた範囲と重なるブロックでの変化の有無の履歴で更新する履歴書き換え手段を含む付記3から付記8のうちのいずれかに記載の画像伝送システム。 (Supplementary note 9) When a movable area moves on the screen, the screen information transmitting apparatus occupies a history of whether or not there is a change in a block overlapping with a range occupied by the area after the movement, before the movement 9. The image transmission system according to any one of appendix 3 to appendix 8, comprising history rewriting means for updating with a history of presence / absence of a change in a block overlapping the range.

(付記10)通信手段は、差分領域の符号化データ、当該差分領域が属する差分領域集合の識別子および前記差分領域集合に属する差分領域の数を画面情報受信装置に送信し、判定手段は、差分領域の符号化データが復号されたときに、前記差分領域の符号化データとともに送信された差分領域集合の識別子および前記差分領域集合に属する差分領域の数に基づいて、前記識別子が示す差分領域集合に属する全ての差分領域の符号化データが復号されたか否かを判定する付記1から付記8のうちのいずれかに記載の画像伝送システム。 (Supplementary Note 10) The communication means transmits the encoded data of the difference area, the identifier of the difference area set to which the difference area belongs, and the number of difference areas that belong to the difference area set to the screen information receiving device. When the encoded data of the region is decoded, based on the identifier of the differential region set transmitted together with the encoded data of the differential region and the number of differential regions belonging to the differential region set, the differential region set indicated by the identifier The image transmission system according to any one of Supplementary Note 1 to Supplementary Note 8, wherein it is determined whether or not the encoded data of all the difference areas belonging to is decoded.

(付記11)現画面と、前記現画面に変化する前の前画面とを比較し、前記前画面に対して変化した前記現画面上の領域を差分領域として抽出する差分領域抽出手段と、前記差分領域から、同時に表示すべき差分領域の集合である差分領域集合を抽出する差分領域集合抽出手段と、差分領域集合毎に、差分領域集合に属する差分領域の画像情報を符号化する符号化手段と、差分領域の符号化データを送信する通信手段とを備えることを特徴とする画面情報送信装置。 (Supplementary Note 11) A difference area extracting unit that compares a current screen with a previous screen before changing to the current screen and extracts an area on the current screen that has changed with respect to the previous screen as a difference area; Difference area set extraction means for extracting a difference area set that is a set of difference areas to be displayed simultaneously from the difference area, and encoding means for encoding image information of the difference area belonging to the difference area set for each difference area set And a screen information transmitting apparatus comprising: communication means for transmitting encoded data of the difference area.

(付記12)差分領域同士の非類似度を算出する非類似度算出手段を備え、差分領域集合抽出手段は、差分領域同士の非類似度に基づいて差分領域集合を抽出する付記11に記載の画面情報送信装置。 (Additional remark 12) It is provided with the dissimilarity calculation means which calculates the dissimilarity of difference areas, A difference area set extraction means is described in Additional remark 11 which extracts a difference area set based on the dissimilarity of difference areas Screen information transmitter.

(付記13)画面内のブロック毎に変化の有無の履歴を記憶する変化履歴記憶手段を備え、非類似度算出手段は、前記変化履歴記憶手段に記憶された変化の有無の履歴に基づいて、差分領域同士の非類似度を算出する付記12に記載の画面情報送信装置。 (Additional remark 13) It is provided with the change history storage means which memorizes the history of the existence of change for every block in a screen, and a dissimilarity calculation means is based on the history of the existence of change memorized by the change history storage means, Item 13. The screen information transmitting apparatus according to appendix 12, which calculates dissimilarity between difference areas.

(付記14)差分領域集合毎に、符号化データの送信順序の優先度を決定する優先度決定手段を備え、通信手段は、差分領域集合の優先度順に、差分領域集合に属する差分領域の画像情報の符号化データを送信する付記12または付記13に記載の画面情報送信装置。 (Supplementary note 14) Priority determining means for determining the priority of the transmission order of the encoded data is provided for each difference area set, and the communication means includes images of difference areas belonging to the difference area set in order of priority of the difference area set. 14. The screen information transmitting apparatus according to appendix 12 or appendix 13, which transmits encoded data of information.

(付記15)非類似度算出手段は、同じタイミングでともに変化が生じている頻度および同じタイミングでともに変化が生じていない頻度が多いほど、差分領域同士の非類似度を小さな値とする付記12から付記14のうちのいずれかに記載の画面情報送信装置。 (Supplementary Note 15) The dissimilarity calculation means sets the dissimilarity between the difference regions to a smaller value as the frequency at which the change occurs at the same timing and the frequency at which the change does not occur at the same timing increases. To 15. The screen information transmitting device according to any one of appendix 14.

(付記16)非類似度算出手段は、同じタイミングでともに変化が生じている頻度と、同じタイミングでともに変化が生じていない頻度とでは、同じタイミングでともに変化が生じている頻度をより重視して、同じタイミングでともに変化が生じている頻度が多いほど、差分領域同士の非類似度を小さな値とする付記15に記載の画面情報送信装置。 (Supplementary Note 16) The dissimilarity calculating means places more importance on the frequency at which both changes occur at the same timing and the frequency at which both changes occur at the same timing. The screen information transmitting apparatus according to supplementary note 15, wherein as the frequency of changes occurring at the same timing increases, the dissimilarity between the difference areas is set to a smaller value.

(付記17)同じタイミングでともに変化が生じている頻度および同じタイミングでともに変化が生じていない頻度が、現在時刻により近い時刻で多くなっているほど、差分領域同士の非類似度を小さな値とする付記15または付記16に記載の画面情報送信装置。 (Supplementary Note 17) The dissimilarity between the difference areas is set to a smaller value as the frequency at which the change occurs at the same timing and the frequency at which the change does not occur at the same timing increase at a time closer to the current time. The screen information transmitting apparatus according to Supplementary Note 15 or Supplementary Note 16.

(付記18)差分領域抽出手段は、差分領域内の部分領域同士の非類似度を算出し、前記差分領域内で、他の部分領域との非類似度が閾値以上である部分領域を、当該差分領域から分割して別の差分領域とする付記12から付記17のうちのいずれかに記載の画面情報送信装置。 (Additional remark 18) The difference area extraction means calculates the dissimilarity between the partial areas in the difference area, and in the difference area, the partial area whose dissimilarity with other partial areas is greater than or equal to the threshold 18. The screen information transmitting apparatus according to any one of supplementary note 12 to supplementary note 17, which is divided from the differential area and is set as another differential area.

(付記19)画面内で移動可能な領域が移動した場合、移動後に前記領域が占める範囲と重なるブロックでの変化の有無の履歴を、移動前に前記領域が占めていた範囲と重なるブロックでの変化の有無の履歴で更新する履歴書き換え手段を備える付記13から付記18のうちのいずれかに記載の画面情報送信装置。 (Supplementary note 19) When a movable area moves on the screen, the history of whether or not there is a change in the block that overlaps the area occupied by the area after the movement is recorded in the block that overlaps the area occupied by the area before the movement. 19. The screen information transmitting device according to any one of supplementary note 13 to supplementary note 18, comprising history rewriting means for updating with a history of presence / absence of a change.

(付記20)通信手段は、差分領域の符号化データ、当該差分領域が属する差分領域集合の識別子および前記差分領域集合に属する差分領域の数を送信する付記11から付記19のうちのいずれかに記載の画面情報送信装置。 (Supplementary note 20) The communication means transmits the encoded data of the differential region, the identifier of the differential region set to which the differential region belongs, and the number of differential regions belonging to the differential region set to any one of Supplementary note 11 to Supplementary note 19. The screen information transmitting device described.

(付記21)記憶している画面から変化した領域である差分領域の符号化データを復号する復号手段と、差分領域の符号化データが復号されたときに、前記差分領域が属し、同時に表示すべき差分領域の集合である差分領域集合に属する全ての差分領域の符号化データが復号されたか否かを判定する判定手段と、前記差分領域集合に属する全ての差分領域の符号化データが復号されたと判定されたときに、前記記憶している画面の画像情報のうち、前記差分領域集合に属する全ての差分領域に該当する領域の画像情報を、復号された画像情報で更新する更新手段とを備えることを特徴とする画面情報受信装置。 (Supplementary note 21) Decoding means for decoding the encoded data of the difference area, which is an area changed from the stored screen, and when the encoded data of the differential area is decoded, the differential area belongs and is displayed at the same time Determining means for determining whether or not encoded data of all difference areas belonging to the difference area set, which is a set of power difference areas, and encoded data of all difference areas belonging to the difference area set are decoded; Update means for updating the image information of the areas corresponding to all the difference areas belonging to the difference area set, with the decoded image information, among the stored image information of the screen. A screen information receiving apparatus comprising:

(付記22)判定手段は、差分領域の符号化データが復号されたときに、前記差分領域の符号化データとともに送信された差分領域集合の識別子および前記差分領域集合に属する差分領域の数に基づいて、前記識別子が示す差分領域集合に属する全ての差分領域の符号化データが復号されたか否かを判定する付記21に記載の画面情報受信装置。 (Supplementary Note 22) The determination means is based on the difference region set identifier and the number of difference regions belonging to the difference region set transmitted together with the difference region encoded data when the difference region encoded data is decoded. The screen information receiving apparatus according to attachment 21, wherein it is determined whether or not the encoded data of all the difference areas belonging to the difference area set indicated by the identifier has been decoded.

この出願は、2013年4月26日に出願された日本特許出願2013−093153を基礎とする優先権を主張し、その開示の全てをここに取り込む。   This application claims the priority on the basis of the JP Patent application 2013-093153 for which it applied on April 26, 2013, and takes in those the indications of all here.

以上、実施形態を参照して本願発明を説明したが、本願発明は上記の実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。   Although the present invention has been described with reference to the embodiments, the present invention is not limited to the above-described embodiments. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the scope of the present invention.

産業上の利用の可能性Industrial applicability

本発明は、画像情報送信装置および画像情報受信装置間で画像情報を伝送する画面伝送システムに好適に適用される。   The present invention is suitably applied to a screen transmission system that transmits image information between an image information transmitting device and an image information receiving device.

1 画面送信サーバ
2 画面受信クライアント
11 現画面情報記憶部
12 送信画面情報記憶部
13 差分領域抽出部
14 変化履歴記憶部
15 非類似度算出部
16 差分領域集合抽出部
17 優先度決定部
18 符号化部
19 サーバ通信部
21 クライアント通信部
22 復号部
23 差分領域更新部
24 画面情報記憶部
25 画面出力部
DESCRIPTION OF SYMBOLS 1 Screen transmission server 2 Screen reception client 11 Current screen information storage part 12 Transmission screen information storage part 13 Difference area extraction part 14 Change history storage part 15 Dissimilarity calculation part 16 Difference area set extraction part 17 Priority determination part 18 Encoding Unit 19 Server communication unit 21 Client communication unit 22 Decoding unit 23 Difference area update unit 24 Screen information storage unit 25 Screen output unit

Claims (23)

画面の画像情報を送信する画面情報送信装置と、
前記画像情報を受信し、画面を表示する画面情報受信装置とを備え、
前記画面情報送信装置は、
現画面と、前記現画面に変化する前の前画面とを比較し、前記前画面に対して変化した前記現画面上の領域を差分領域として抽出する差分領域抽出手段と、
前記差分領域から、同時に表示すべき差分領域の集合である差分領域集合を抽出する差分領域集合抽出手段と、
差分領域集合毎に、差分領域集合に属する差分領域の画像情報を符号化する符号化手段と、
差分領域の符号化データを前記画面情報受信装置に送信する通信手段とを含み、
前記画面情報受信装置は、
前記画面情報送信装置から受信した差分領域の符号化データを復号する復号手段と、
差分領域の符号化データが復号されたときに、前記差分領域が属する差分領域集合に属する全ての差分領域の符号化データが復号されたか否かを判定する判定手段と、
前記差分領域集合に属する全ての差分領域の符号化データが復号されたと判定されたときに、前記画面情報受信装置が記憶している画面の画像情報のうち、前記差分領域集合に属する全ての差分領域に該当する領域の画像情報を、復号された画像情報で更新する更新手段とを含む
ことを特徴とする画像伝送システム。
A screen information transmitting device for transmitting screen image information;
A screen information receiving device for receiving the image information and displaying a screen;
The screen information transmitting device
A difference area extracting means for comparing a current screen with a previous screen before changing to the current screen, and extracting an area on the current screen changed with respect to the previous screen as a difference area;
A difference area set extraction means for extracting a difference area set, which is a set of difference areas to be displayed simultaneously, from the difference area;
For each difference area set, encoding means for encoding the image information of the difference area belonging to the difference area set;
Communication means for transmitting the encoded data of the difference area to the screen information receiving device,
The screen information receiving device,
Decoding means for decoding the encoded data of the difference area received from the screen information transmitting device;
A determination unit that determines whether encoded data of all the difference areas belonging to the set of difference areas to which the difference area belongs is decoded when the encoded data of the difference area is decoded;
When it is determined that the encoded data of all the difference areas belonging to the difference area set has been decoded, all the differences belonging to the difference area set among the screen image information stored in the screen information receiving device An image transmission system comprising: update means for updating image information of an area corresponding to the area with the decoded image information.
画面情報送信装置は、
差分領域同士の非類似度を算出する非類似度算出手段を備え、
差分領域集合抽出手段は、差分領域同士の非類似度に基づいて差分領域集合を抽出する
請求項1に記載の画像伝送システム。
Screen information transmitter
Dissimilarity calculation means for calculating the dissimilarity between the difference areas,
The image transmission system according to claim 1, wherein the difference area set extraction unit extracts the difference area set based on a dissimilarity between the difference areas.
画面情報送信装置は、画面内のブロック毎に変化の有無の履歴を記憶する変化履歴記憶手段を含み、
非類似度算出手段は、前記変化履歴記憶手段に記憶された変化の有無の履歴に基づいて、差分領域同士の非類似度を算出する
請求項2に記載の画像伝送システム。
The screen information transmitting device includes a change history storage unit that stores a history of whether or not there is a change for each block in the screen,
The image transmission system according to claim 2, wherein the dissimilarity calculating unit calculates a dissimilarity between the difference areas based on a history of presence / absence of a change stored in the change history storing unit.
画面情報送信装置は、差分領域集合毎に、符号化データの送信順序の優先度を決定する優先度決定手段を含み、
通信手段は、差分領域集合の優先度順に、差分領域集合に属する差分領域の画像情報の符号化データを送信する
請求項2または請求項3に記載の画像伝送システム。
The screen information transmission device includes a priority determination unit that determines the priority of the transmission order of the encoded data for each difference region set,
The image transmission system according to claim 2 or 3, wherein the communication unit transmits the encoded data of the image information of the difference areas belonging to the difference area set in order of priority of the difference area set.
非類似度算出手段は、同じタイミングでともに変化が生じている頻度および同じタイミングでともに変化が生じていない頻度が多いほど、差分領域同士の非類似度を小さな値とする請求項2から請求項4のうちのいずれか1項に記載の画像伝送システム。   The dissimilarity calculation means sets the dissimilarity between the difference areas to a smaller value as the frequency of the change occurring at the same timing and the frequency of the change not changing at the same timing increase. 5. The image transmission system according to claim 1. 非類似度算出手段は、同じタイミングでともに変化が生じている頻度と、同じタイミングでともに変化が生じていない頻度とでは、同じタイミングでともに変化が生じている頻度をより重視して、同じタイミングでともに変化が生じている頻度が多いほど、差分領域同士の非類似度を小さな値とする
請求項5に記載の画像伝送システム。
The dissimilarity calculation means gives more importance to the frequency at which changes occur at the same timing and the frequency at which changes do not occur at the same timing. The image transmission system according to claim 5, wherein as the frequency of changes in both increases, the dissimilarity between the difference areas is set to a smaller value.
同じタイミングでともに変化が生じている頻度および同じタイミングでともに変化が生じていない頻度が、現在時刻により近い時刻で多くなっているほど、差分領域同士の非類似度を小さな値とする
請求項5または請求項6に記載の画像伝送システム。
The dissimilarity between the difference areas is set to a smaller value as the frequency at which the change occurs at the same timing and the frequency at which the change does not occur at the same timing increase at a time closer to the current time. Or the image transmission system of Claim 6.
差分領域抽出手段は、差分領域内の部分領域同士の非類似度を算出し、前記差分領域内で、他の部分領域との非類似度が閾値以上である部分領域を、当該差分領域から分割して別の差分領域とする
請求項1から請求項7のうちのいずれか1項に記載の画像伝送システム。
The difference area extraction means calculates the dissimilarity between the partial areas in the difference area, and divides the partial area in the difference area whose dissimilarity with other partial areas is equal to or greater than a threshold from the difference area. The image transmission system according to any one of claims 1 to 7, wherein the difference transmission region is set as another difference region.
通信手段は、差分領域の符号化データ、当該差分領域が属する差分領域集合の識別子および前記差分領域集合に属する差分領域の数を画面情報受信装置に送信し、
判定手段は、差分領域の符号化データが復号されたときに、前記差分領域の符号化データとともに送信された差分領域集合の識別子および前記差分領域集合に属する差分領域の数に基づいて、前記識別子が示す差分領域集合に属する全ての差分領域の符号化データが復号されたか否かを判定する
請求項1から請求項8のうちのいずれか1項に記載の画像伝送システム。
The communication means transmits the encoded data of the difference area, the identifier of the difference area set to which the difference area belongs, and the number of difference areas belonging to the difference area set to the screen information receiving device,
The determination means, based on the identifier of the difference area set transmitted together with the encoded data of the difference area and the number of difference areas belonging to the difference area set, when the encoded data of the difference area is decoded. The image transmission system according to any one of claims 1 to 8, wherein it is determined whether or not encoded data of all the difference areas belonging to the difference area set indicated by is decoded.
現画面と、前記現画面に変化する前の前画面とを比較し、前記前画面に対して変化した前記現画面上の領域を差分領域として抽出する差分領域抽出手段と、
前記差分領域から、同時に表示すべき差分領域の集合である差分領域集合を抽出する差分領域集合抽出手段と、
差分領域集合毎に、差分領域集合に属する差分領域の画像情報を符号化する符号化手段と、
差分領域の符号化データを送信する通信手段とを備える
ことを特徴とする画面情報送信装置。
A difference area extracting means for comparing a current screen with a previous screen before changing to the current screen, and extracting an area on the current screen changed with respect to the previous screen as a difference area;
A difference area set extraction means for extracting a difference area set, which is a set of difference areas to be displayed simultaneously, from the difference area;
For each difference area set, encoding means for encoding the image information of the difference area belonging to the difference area set;
A screen information transmitting apparatus comprising: communication means for transmitting encoded data of a difference area.
差分領域同士の非類似度を算出する非類似度算出手段を備え、
差分領域集合抽出手段は、差分領域同士の非類似度に基づいて差分領域集合を抽出する
請求項10に記載の画面情報送信装置。
Dissimilarity calculation means for calculating the dissimilarity between the difference areas,
The screen information transmitting apparatus according to claim 10, wherein the difference area set extraction unit extracts the difference area set based on a dissimilarity between the difference areas.
画面内のブロック毎に変化の有無の履歴を記憶する変化履歴記憶手段を備え、
非類似度算出手段は、前記変化履歴記憶手段に記憶された変化の有無の履歴に基づいて、差分領域同士の非類似度を算出する
請求項11に記載の画面情報送信装置。
A change history storage means for storing a history of whether or not there is a change for each block in the screen;
The screen information transmitting apparatus according to claim 11, wherein the dissimilarity calculating unit calculates a dissimilarity between the difference areas based on a history of presence / absence of a change stored in the change history storing unit.
差分領域集合毎に、符号化データの送信順序の優先度を決定する優先度決定手段を備え、
通信手段は、差分領域集合の優先度順に、差分領域集合に属する差分領域の画像情報の符号化データを送信する
請求項11または請求項12に記載の画面情報送信装置。
Priority determining means for determining the priority of the transmission order of encoded data for each differential region set,
The screen information transmission device according to claim 11 or 12, wherein the communication unit transmits encoded data of image information of difference areas belonging to the difference area set in order of priority of the difference area set.
非類似度算出手段は、同じタイミングでともに変化が生じている頻度および同じタイミングでともに変化が生じていない頻度が多いほど、差分領域同士の非類似度を小さな値とする
請求項11から請求項13のうちのいずれか1項に記載の画面情報送信装置。
The dissimilarity calculation means sets the dissimilarity between the difference regions to a smaller value as the frequency of both changes at the same timing and the frequency of no change at the same timing increases. 14. The screen information transmission device according to claim 1.
非類似度算出手段は、同じタイミングでともに変化が生じている頻度と、同じタイミングでともに変化が生じていない頻度とでは、同じタイミングでともに変化が生じている頻度をより重視して、同じタイミングでともに変化が生じている頻度が多いほど、差分領域同士の非類似度を小さな値とする
請求項14に記載の画面情報送信装置。
The dissimilarity calculation means gives more importance to the frequency at which changes occur at the same timing and the frequency at which changes do not occur at the same timing. The screen information transmitting apparatus according to claim 14, wherein the dissimilarity between the difference areas is set to a smaller value as the frequency of changes in both increases.
同じタイミングでともに変化が生じている頻度および同じタイミングでともに変化が生じていない頻度が、現在時刻により近い時刻で多くなっているほど、差分領域同士の非類似度を小さな値とする
請求項14または請求項15に記載の画面情報送信装置。
15. The dissimilarity between difference regions is set to a smaller value as the frequency at which changes occur at the same timing and the frequency at which changes do not occur at the same timing increase at a time closer to the current time. Or the screen information transmitter of Claim 15.
差分領域抽出手段は、差分領域内の部分領域同士の非類似度を算出し、前記差分領域内で、他の部分領域との非類似度が閾値以上である部分領域を、当該差分領域から分割して別の差分領域とする
請求項10から請求項16のうちのいずれか1項に記載の画面情報送信装置。
The difference area extraction means calculates the dissimilarity between the partial areas in the difference area, and divides the partial area in the difference area whose dissimilarity with other partial areas is equal to or greater than a threshold from the difference area. The screen information transmitting apparatus according to any one of claims 10 to 16, wherein the screen information transmitting apparatus is a different difference area.
通信手段は、差分領域の符号化データ、当該差分領域が属する差分領域集合の識別子および前記差分領域集合に属する差分領域の数を送信する
請求項10から請求項17のうちのいずれか1項に記載の画面情報送信装置。
The communication means transmits the encoded data of the difference area, the identifier of the difference area set to which the difference area belongs, and the number of difference areas belonging to the difference area set. The screen information transmitting device described.
記憶している画面から変化した領域である差分領域の符号化データを復号する復号手段と、
差分領域の符号化データが復号されたときに、前記差分領域が属し、同時に表示すべき差分領域の集合である差分領域集合に属する全ての差分領域の符号化データが復号されたか否かを判定する判定手段と、
前記差分領域集合に属する全ての差分領域の符号化データが復号されたと判定されたときに、前記記憶している画面の画像情報のうち、前記差分領域集合に属する全ての差分領域に該当する領域の画像情報を、復号された画像情報で更新する更新手段とを備える
ことを特徴とする画面情報受信装置。
Decoding means for decoding the encoded data of the difference area, which is an area changed from the stored screen;
When encoded data of the difference area is decoded, it is determined whether the encoded data of all the difference areas belonging to the difference area set, which is the set of difference areas to be displayed at the same time, has been decoded. Determination means to perform,
Areas corresponding to all the difference areas belonging to the difference area set among the image information of the stored screen when it is determined that the encoded data of all the difference areas belonging to the difference area set has been decoded. A screen information receiving apparatus comprising: update means for updating the image information with the decoded image information.
判定手段は、差分領域の符号化データが復号されたときに、前記差分領域の符号化データとともに送信された差分領域集合の識別子および前記差分領域集合に属する差分領域の数に基づいて、前記識別子が示す差分領域集合に属する全ての差分領域の符号化データが復号されたか否かを判定する
請求項19に記載の画面情報受信装置。
The determination means, based on the identifier of the difference area set transmitted together with the encoded data of the difference area and the number of difference areas belonging to the difference area set, when the encoded data of the difference area is decoded. The screen information receiving apparatus according to claim 19, wherein it is determined whether or not encoded data of all difference areas belonging to the difference area set indicated by is decoded.
画面情報送信装置が、
現画面と、前記現画面に変化する前の前画面とを比較し、前記前画面に対して変化した前記現画面上の領域を差分領域として抽出し、
前記差分領域から、同時に表示すべき差分領域の集合である差分領域集合を抽出し、
差分領域集合毎に、差分領域集合に属する差分領域の画像情報を符号化し、
差分領域の符号化データを画面情報受信装置に送信し、
前記画面情報受信装置が、
前記画面情報送信装置から受信した差分領域の符号化データを復号し、
差分領域の符号化データを復号したときに、前記差分領域が属する差分領域集合に属する全ての差分領域の符号化データを復号したか否かを判定し、
前記差分領域集合に属する全ての差分領域の符号化データを復号したと判定したときに、前記画面情報受信装置が記憶している画面の画像情報のうち、前記差分領域集合に属する全ての差分領域に該当する領域の画像情報を、復号された画像情報で更新する
ことを特徴とする画面伝送方法。
Screen information transmitter
Compare the current screen with the previous screen before changing to the current screen, extract the area on the current screen that has changed with respect to the previous screen as a difference area,
From the difference area, extract a difference area set that is a set of difference areas to be displayed simultaneously,
For each difference area set, encode the image information of the difference area belonging to the difference area set,
Send the encoded data of the difference area to the screen information receiving device,
The screen information receiving device is
Decode the encoded data of the difference area received from the screen information transmitting device,
When decoding the encoded data of the difference area, determine whether or not the encoded data of all the difference areas belonging to the difference area set to which the difference area belongs,
When it is determined that the encoded data of all the difference areas belonging to the difference area set has been decoded, all the difference areas belonging to the difference area set among the image information of the screen stored in the screen information receiving device A screen transmission method characterized in that the image information of the area corresponding to is updated with the decoded image information.
コンピュータに、
現画面と、前記現画面に変化する前の前画面とを比較し、前記前画面に対して変化した前記現画面上の領域を差分領域として抽出する差分領域抽出処理、
前記差分領域から、同時に表示すべき差分領域の集合である差分領域集合を抽出する差分領域集合抽出処理、
差分領域集合毎に、差分領域集合に属する差分領域の画像情報を符号化する符号化処理、および、
差分領域の符号化データを送信する通信処理
を実行させるための画像情報送信プログラム。
On the computer,
A difference area extraction process for comparing the current screen and the previous screen before changing to the current screen, and extracting an area on the current screen that has changed with respect to the previous screen as a difference area;
A difference area set extraction process for extracting a difference area set, which is a set of difference areas to be displayed simultaneously, from the difference area;
For each difference area set, an encoding process for encoding image information of difference areas belonging to the difference area set, and
An image information transmission program for executing communication processing for transmitting encoded data of a difference area.
コンピュータに、
記憶している画面から変化した領域である差分領域の符号化データを復号する復号処理、
差分領域の符号化データが復号されたときに、前記差分領域が属し、同時に表示すべき差分領域の集合である差分領域集合に属する全ての差分領域の符号化データが復号されたか否かを判定する判定処理、および、
前記差分領域集合に属する全ての差分領域の符号化データが復号されたと判定されたときに、前記記憶している画面の画像情報のうち、前記差分領域集合に属する全ての差分領域に該当する領域の画像情報を、復号された画像情報で更新する更新処理
を実行させるための画像情報受信プログラム。
On the computer,
A decoding process for decoding the encoded data of the difference area, which is an area changed from the stored screen;
When encoded data of the difference area is decoded, it is determined whether the encoded data of all the difference areas belonging to the difference area set, which is the set of difference areas to be displayed at the same time, has been decoded. Determination process to perform, and
Areas corresponding to all the difference areas belonging to the difference area set among the image information of the stored screen when it is determined that the encoded data of all the difference areas belonging to the difference area set has been decoded. An image information receiving program for executing update processing for updating the image information with the decoded image information.
JP2015513530A 2013-04-26 2014-04-16 Screen transmission system, image information transmitting device, and image information receiving device Pending JPWO2014174802A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2013093153 2013-04-26
JP2013093153 2013-04-26
PCT/JP2014/002154 WO2014174802A1 (en) 2013-04-26 2014-04-16 Screen transmission system, image information transmission device, and image information reception device

Publications (1)

Publication Number Publication Date
JPWO2014174802A1 true JPWO2014174802A1 (en) 2017-02-23

Family

ID=51791391

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015513530A Pending JPWO2014174802A1 (en) 2013-04-26 2014-04-16 Screen transmission system, image information transmitting device, and image information receiving device

Country Status (2)

Country Link
JP (1) JPWO2014174802A1 (en)
WO (1) WO2014174802A1 (en)

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07143450A (en) * 1993-11-19 1995-06-02 Fujitsu General Ltd Still picture transmission method
JP4010198B2 (en) * 2002-07-23 2007-11-21 セイコーエプソン株式会社 Network-compatible display device, network-compatible projector, and display control program
JP2004086550A (en) * 2002-08-27 2004-03-18 Matsushita Electric Ind Co Ltd Display image updating system
JP2005284694A (en) * 2004-03-30 2005-10-13 Fujitsu Ltd Three-dimensional model data providing program, three-dimensional model data providing server, and three-dimensional model data transfer method
JP2007025073A (en) * 2005-07-13 2007-02-01 Sony Corp Data transmission method, data transmission apparatus, data receiving apparatus, and program
WO2009004996A1 (en) * 2007-06-29 2009-01-08 Nec Corporation Screen transmission system, screen transmission server, screen transmission method, and program recording medium
JP5895671B2 (en) * 2012-03-30 2016-03-30 富士通株式会社 Information processing apparatus, image transmission method, and image transmission program

Also Published As

Publication number Publication date
WO2014174802A1 (en) 2014-10-30

Similar Documents

Publication Publication Date Title
US11132818B2 (en) Predicting attributes for point cloud compression according to a space filling curve
CN111052189B (en) System, method, and computer-readable medium for generating a compressed point cloud
US11363309B2 (en) Point cloud geometry compression using octrees and binary arithmetic encoding with adaptive look-up tables
US11538196B2 (en) Predictive coding for point cloud compression
US10909727B2 (en) Hierarchical point cloud compression with smoothing
US20190311499A1 (en) Adaptive distance based point cloud compression
WO2020155627A1 (en) Facial image recognition method and apparatus, electronic device, and storage medium
US8224099B2 (en) Screen data transmitting system, screen data transmitting server, screen data transmitting method and program recording medium
US10298970B2 (en) Image transmission method and apparatus
US11818401B2 (en) Point cloud geometry compression using octrees and binary arithmetic encoding with adaptive look-up tables
JP6314973B2 (en) Image coding apparatus, image coding method, and image coding program
JP4176663B2 (en) Transmission device, image processing system, image processing method, program, and recording medium
EP3362945A1 (en) Method and device for clustering patches of a degraded version of an image
WO2014174802A1 (en) Screen transmission system, image information transmission device, and image information reception device
JP5110304B2 (en) Screen data transmitting apparatus, screen data transmitting method, and screen data transmitting program
JP6044138B2 (en) Image region dividing apparatus, method, and program
EP3722949B1 (en) Image transmission method, apparatus and storage medium
EP3951766A1 (en) Image display control device, transmission device, image display control method, and program
CN113678431A (en) Image transmission/reception system, image transmission device, image reception device, image transmission/reception method, and program
KR20220102012A (en) Method and apparatus for data genration
US20240070927A1 (en) Image compression performance optimization for image compression
JP4985492B2 (en) Screen data transmitting apparatus and method
JP2017162151A (en) Information processing device, program, and information processing method
JP6569242B2 (en) Image processing apparatus, image processing system, and image processing program
JP6555151B2 (en) Communication apparatus and communication system