WO2004114673A1 - Transmission device, image processing system, image processing method, program, and recording medium - Google Patents

Transmission device, image processing system, image processing method, program, and recording medium Download PDF

Info

Publication number
WO2004114673A1
WO2004114673A1 PCT/JP2004/003021 JP2004003021W WO2004114673A1 WO 2004114673 A1 WO2004114673 A1 WO 2004114673A1 JP 2004003021 W JP2004003021 W JP 2004003021W WO 2004114673 A1 WO2004114673 A1 WO 2004114673A1
Authority
WO
WIPO (PCT)
Prior art keywords
video signal
block
predetermined
area
blocks
Prior art date
Application number
PCT/JP2004/003021
Other languages
French (fr)
Japanese (ja)
Inventor
Takashi Watanabe
Tsuyoshi Maeda
Original Assignee
Matsushita Electric Industrial Co., Ltd.
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 Matsushita Electric Industrial Co., Ltd. filed Critical Matsushita Electric Industrial Co., Ltd.
Priority to US10/561,252 priority Critical patent/US20070098277A1/en
Publication of WO2004114673A1 publication Critical patent/WO2004114673A1/en

Links

Classifications

    • 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
    • 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/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference

Definitions

  • the present invention relates to a transmission device that performs image processing on a video signal and outputs the image signal, an image processing method, an image processing method, a program, and a recording medium.
  • FIG. 15 is a model diagram showing a conventional problem.
  • 61 is a PC (Personal Computer) that has screen data.
  • 62 is the PC screen data itself.
  • Reference numeral 63 denotes a transmission area in which a difference value is detected as a result of comparison with the previous frame, and in which all video signals included therein are transmitted. The image data in this area is transmitted.
  • Reference numeral 64 denotes a difference area in which a difference value is detected as a result of comparison with the previous frame.
  • FIG. 16 shows another example of the screen data 62 shown in FIG.
  • 62 a is the screen data itself.
  • 64 a is a difference area in which a difference value is detected as a result of comparison with the previous frame.
  • 63 a is a transmission area in which the difference value is detected as a result of the comparison with the previous frame, and all the video signals contained therein are transmitted.
  • the area in which the difference value from the previous frame is detected that is, the difference area 64a is distributed in a point-like manner as indicated by the X mark in Fig. 16, but even in the case of such a point-like distribution. It will be referred to as a difference area 64a.
  • the screen 62 a is processed in the same manner as the screen 62. That is, after calculating the difference area 64a, the smallest rectangular area including all the calculated difference areas 64a is determined as the transmission area 63a, and the video signal of the portion included in this transmission area 63a Is transmitted.
  • the present invention has been made in consideration of the above problems, and does not increase the amount of image data to be transmitted, does not increase the load due to traffic, and does not impair the immediacy required for real-time transmission, an image processing system, and an image processing method. , A program, and a recording medium.
  • a first aspect of the present invention provides, for each block of a predetermined frame of a video signal composed of each frame divided into a predetermined number of blocks, those blocks, Area determination means for comparing each block of the frame immediately before the predetermined frame corresponding to those blocks, and determining a rectangular area including areas of different pixel values;
  • extracting means for extracting a video signal included in the determined rectangular area (2) or a rectangular area obtained by applying a predetermined rule from the determined rectangular area;
  • Output means for outputting the video signal extracted by the extraction means.
  • the second present invention relates to each of the even numbers divided into a predetermined number of blocks.
  • the block and the block immediately before the predetermined even field or the odd field corresponding to the block are provided.
  • extracting means for extracting a video signal included in the determined rectangular area (2) or a rectangular area obtained by applying a predetermined rule from the determined rectangular area;
  • Output means for outputting the video signal extracted by the extraction means.
  • the third invention is characterized in that, when the predetermined blocks adjacent in the horizontal or vertical direction both have a rectangular area determined by the area determining means, the predetermined rule is that in the horizontal or vertical direction.
  • the transmission device according to the first or second aspect of the present invention which is a rule for generating a rectangular area including both rectangular areas of the adjacent predetermined block.
  • the area including both the rectangular area of the predetermined pack adjacent in the horizontal or vertical direction is the predetermined block adjacent in the horizontal or vertical direction.
  • a transmission device according to a third aspect of the present invention which is a minimum rectangular area including both the rectangular areas.
  • the predetermined rule is that the predetermined blocks adjacent in the horizontal or vertical direction both have a rectangular area determined by the area determining means, and the rectangular areas are horizontal.
  • a transmission rule according to the first or second aspect of the present invention which is a rule for generating a rectangular area that includes both the rectangular areas of the predetermined block adjacent in the horizontal or vertical direction when they are in contact in the vertical direction. It is.
  • the rectangular area including both the rectangular areas of the predetermined block adjacent in the horizontal or vertical direction is the predetermined block adjacent in the horizontal or vertical direction.
  • a transmission device according to a fifth aspect of the present invention, which is a minimum rectangular region including both the rectangular regions.
  • the extracting unit includes an encoding unit that encodes the extracted video signal
  • the transmitting means according to the first or second aspect of the present invention, wherein the output means outputs the encoded video signal.
  • each of the predetermined blocks may be configured such that a receiving device that receives the transmitted video signal divides a direction orthogonal to a scanning direction when displaying the video signal.
  • the transmission device according to the first or second aspect of the present invention which is configured.
  • a ninth aspect of the present invention is the transmission device according to the first or second aspect, wherein a size of each of the predetermined blocks is changed according to a screen resolution of the video signal generator.
  • a tenth aspect of the present invention is the transmission device according to the first or second aspect, wherein the video signal generating device is a personal computer.
  • an eleventh aspect of the present invention provides a video signal generating device that generates a video signal composed of frames divided into a predetermined number of blocks,
  • An image processing system comprising: a receiving device having an output unit that outputs a video signal transmitted from the transmitting device.
  • a twelfth aspect of the present invention provides a video signal generator for generating a video signal composed of each even field and odd field divided into a predetermined number of blocks,
  • a transmitting device comprising: extracting means for extracting a video signal included in a rectangular area obtained by applying a predetermined rule; and transmitting means for transmitting the video signal extracted by the extracting means;
  • An image processing system comprising: a receiving device having an output unit that outputs a video signal transmitted from the transmitting device.
  • the extracting means includes encoding means for encoding the extracted video signal
  • the transmitting means transmits the encoded video signal
  • the receiving device includes a decoding unit that decodes the encoded video signal transmitted from the transmission device in a format corresponding to the coding format of the coding unit.
  • the output means is the image processing system according to the eleventh or eleventh aspect of the present invention, which outputs the video signal decoded by the decoding means.
  • the decoding means and the output means 13 is an image processing system according to a thirteenth aspect of the present invention to be executed.
  • the transmitting device also serves as the video signal generating device
  • the video signal generating device and the transmitting device are personal computers
  • the receiving device is the image processing system according to the eleventh or eleventh aspect of the present invention, which is a liquid crystal projector.
  • the transmitting device also serves as the video signal generating device
  • the image processing system according to the eleventh or eleventh aspect of the present invention, wherein the video signal generating device and the transmitting device are personal computers, and the receiving device is a DLP projector equipped with a network function.
  • the seventeenth invention provides, for each block of a predetermined frame of a video signal composed of each frame divided into a predetermined number of blocks, a block corresponding to each block and the blocks.
  • An output step of outputting the video signal extracted in the extracting step is
  • the eighteenth aspect of the present invention provides a video signal comprising an even field and an odd field, each of which is divided into a predetermined number of blocks, for each block of a predetermined even field or an odd field. And the predetermined even field or odd number corresponding to the blocks An area determining step of comparing each block of the even field or the odd field immediately before the field and determining a rectangular area including areas of different pixel values;
  • An output step of outputting the video signal extracted in the extracting step is
  • a nineteenth aspect of the present invention is the transmission apparatus according to the first aspect of the present invention, wherein each of the predetermined frames of the video signal composed of each frame divided into a predetermined number of blocks is provided.
  • Area determining means for comparing the blocks and blocks corresponding to the blocks in a frame immediately before the predetermined frame to determine a rectangular area including areas having different pixel values;
  • a program for causing a computer to function as extracting means for extracting a video signal included in the determined rectangular area (2) or a rectangular area obtained by applying a predetermined rule from the determined rectangular area. is there.
  • a twenty-first aspect of the present invention is the transmission apparatus according to the second aspect, wherein the predetermined even field of the video signal composed of each even field and odd field divided into a predetermined number of blocks. Or, for each block of the odd field, the block is compared with each block of the even field or the odd field immediately before the predetermined even field or the odd field corresponding to the block, and a different pixel value is obtained.
  • a twenty-first aspect of the present invention is a recording medium carrying the program of the nineteenth or twenty-third aspect of the present invention, which can be processed by a computer.
  • a difference area existing at a distant position as a separate area, so that the effect of reducing transmission of an area instead of a difference area is obtained.
  • FIG. 1 is a diagram showing a form of a system according to the first and second embodiments of the present invention.
  • FIG. 2 is a flowchart illustrating a procedure of a method on the image signal transmitting side according to the first embodiment of the present invention.
  • FIG. 3 is a block diagram showing a configuration of a PC according to the first and second embodiments of the present invention.
  • FIG. 4 is a model diagram of a method for detecting a difference area by dividing a screen into blocks according to the first and second embodiments of the present invention.
  • FIG. 5 is another model diagram of a method for detecting a difference area by dividing the screen into blocks according to the first and second embodiments of the present invention.
  • FIG. 6 is a flowchart illustrating a processing procedure in the projector 1 according to the second embodiment of the present invention.
  • FIG. 7 is a model diagram of a projector that displays data transferred from a PC according to the second embodiment of the present invention via a network.
  • FIG. 8 is a model diagram of an example of processing in which screen data is divided into blocks in units of blocks according to Embodiment 2 of the present invention.
  • FIG. 9 is a model diagram showing a method of calculating a transmission area by dividing a screen into blocks according to Embodiment 3 of the present invention.
  • FIG. 10 is an explanatory diagram showing how to name each block according to the third embodiment of the present invention.
  • FIG. 11 is a flowchart illustrating a method of calculating a transmission area by block area division according to Embodiment 3 of the present invention.
  • FIG. 12 is an explanatory diagram showing a method of calculating a transmission area by block area division according to Embodiment 3 of the present invention.
  • FIG. 13 is another flowchart illustrating a method of calculating a transmission area by block area division according to the third embodiment of the present invention.
  • FIG. 14 is another explanatory diagram showing a method for calculating a transmission area by block area division according to Embodiment 3 of the present invention.
  • FIG. 15 is a model diagram of the difference area detection of the conventional system.
  • FIG. 16 is a diagram showing another example of screen data of a conventional system.
  • STEP 12 Step of segmenting image data into blocks STEP 13 Step of detecting difference area from previous and subsequent frames
  • STEP 14 Step of extracting and encoding the image data in the difference area STEP 15 Step of transmitting the encoded image data via the network
  • STEP 22 Step of decoding the received signal in a format compatible with the encoding method
  • FIG. 1 is a diagram showing an embodiment of a system for implementing the image processing method of the present invention.
  • Reference numeral 11 denotes a PC (personal computer) that can transmit signals through a wireless LAN interface.
  • Reference numeral 12 denotes a liquid crystal projector having a wireless LAN interface for receiving signals, decoding received signals, and projecting the obtained image data.
  • Reference numeral 13 denotes a screen for displaying an image projected by the liquid crystal projector. That is, the present embodiment relates to a video signal generation device such as a PC that generates a video signal, and a video display system including a display device such as a projector or a display, and particularly relates to a wireless LAN (Local Area Network).
  • the present invention relates to a network input type video display system for transmitting a video signal generated by a PC, a camera, or the like to a display device for display.
  • the PC 11 acquires screen data displayed on the display of the PC 11.
  • the screen data is a video signal composed of a plurality of frames.
  • the PC 11 regards the screen data as a moving image and compares it with the immediately preceding frame to detect a region where a difference occurs (hereinafter referred to as a difference region), and detects the smallest rectangular region including the detected difference region.
  • the transmission area Confuse.
  • the image data of the transmission area is extracted from the screen data.
  • the extracted image data is encoded such as by compression, and the encoded data is transmitted via the LAN interface. This operation is performed by PC11.
  • the projector 12 receives a signal via the LAN interface, decodes the received signal to obtain image data, and projects the image data updated by the image data.
  • the projector 12 is taken as an example, but a display device such as a CRT display plasma display, a liquid crystal display or a DLP projector can be used instead.
  • a display device such as a CRT display plasma display, a liquid crystal display or a DLP projector can be used instead.
  • a LAN interface is used, but this LAN can be used either wirelessly or wired. In the case of a wireless LAN, it operates in either peer-to-peer ad hoc mode or infrastructure one mode.
  • the PC 11 is used here as an example, a terminal having a LAN interface and having screen data or a small portable terminal such as a mobile phone may be used.
  • a device that generates video signals it acquires image data from a TV or VTR, detects and extracts the difference area from the immediately preceding frame, and finds the transmission area that is the smallest rectangular area including the difference area.
  • a small attachment part with the function of acquiring image data in the transmission area, encoding it, and transmitting it to the network may be used.
  • these functions may be TV or VTR having a c, but here is an interface LAN as an example, may be Interferon over scan the system can build a network, such as B luetooth.
  • FIG. 3 is a block diagram showing a configuration of the PC 11.
  • Reference numeral 14 denotes screen data acquisition means for acquiring screen data of the PC 11.
  • Reference numeral 15 denotes area determining means 15 for calculating a transmission area for each block.
  • 16 is The extracting means 16 extracts the video signal included in the determined transmission area.
  • Reference numeral 17 denotes output means for transmitting the extracted video signal. Note that these means may be realized by a program stored in the memory of the PC 11 and a CPU that executes the program.
  • FIG. 2 is a flowchart showing a procedure of a method of transmitting an image signal according to the embodiment of the present invention.
  • STEP 11 is a step in which the screen data obtaining means 14 collectively captures the screen data of the PC 11 and obtains the displayed screen as video data in the memory.
  • STEP 12 is a step of dividing the image data acquired by the region determining means 15 into blocks.
  • STEP 13 is a step in which the area determination means 15 obtains a difference value from the immediately preceding frame in each block, detects the difference area, and obtains a transmission area that is the smallest rectangular area including the detected difference area.
  • STEP 14 extracts the image data in the transmission area detected by the extracting means 16, compresses the extracted image data in a lossless encoding format or an irreversible encoding format, and encodes the image data optimal for transmission. Is a step
  • STEP 15 is a step in which the output means 17 transmits the encoded signal data.
  • STEP 16 is a step of determining whether the block that has calculated the current transmission area is the last block in the screen or the transmission area has been calculated for all blocks. If the transmission areas of all blocks have not been detected in this step, the process returns to STEP 13.
  • STEP 17 is a step of discarding the screen data that has been transferred.
  • C STEP 18 is a step of determining whether to end the process using the screen transfer system.
  • the screen data acquisition means 14 acquires the screen data of the PC I 1. Normally, screen data is copied from the memory area of the PC 11 having the screen data to the main memory by using an API (Ap- plication Programming Interface) corresponding to the OS (operating system).
  • API Application Programming Interface
  • the screens are acquired at once. Therefore, it is possible to prevent a screen shift that occurs when a screen is divided and captured.
  • insert processing to wait for screen capture processing until a signal sent to change the screen from the device driver or kernel to the display device is detected to reduce the load on PC 11 when there is no screen change You can also. It is also useful to acquire not only the API depending on the OS but also the information of the newly rewritten screen data from the graphic driver and acquire only the screen data in that area. Also, if there are multiple monitors, change the image data of one of the monitors, the image data of some of the monitors, or the information of all of them, depending on the settings from the user. it can.
  • the area determination means 15 performs area division in units of blocks.
  • JPEG Joint Photographic Experts Group
  • the optimal size of the block for segmentation is 102 pixels horizontally and 96 pixels vertically. If the screen resolution of PC 11 is 600 pixels vertically and 800 pixels horizontally, the optimal block size is 150 pixels vertically and 800 pixels horizontally. For other screen resolutions, if the number of vertical pixels of the screen resolution is divisible by 8 x 8, the block size height is 1/8 of the screen resolution height.
  • the vertical resolution of the screen resolution of PC 11 is not divisible by 8 ⁇ 8, as described in the example above, such as vertical 600 pixels ⁇ horizontal 800 pixels, it is divisible by 8 ⁇ 5
  • the size of the block is 1 Z5.
  • resizing is performed, and resizing is performed to a divisible value so as not to change the aspect ratio, or processing such as changing the size with a black line is performed.
  • the vertical and horizontal sizes of the screen resolution are not divisible by 8, the same process as resizing is performed. If this processing is not performed, the processing in the DCT of J PEG will be time-consuming because of the addition of pixel complementation processing, impairing the immediacy.
  • the area determining means 15 detects a difference area from the immediately preceding frame for each block in which the screen data is divided into blocks by blocks, and calculates a transmission area from the detected difference area. Below is the calculation of the transmission area This will be described with reference to the drawings.
  • FIG. 4 shows a model of a method of detecting a transmission area by dividing a screen block according to the embodiment.
  • 1 1 is a PC having a screen. 22 is the PC screen. 23 is a block that divides the area of the PC screen by this block size. In this example, the height of the block is 1/4 of the screen resolution vertically and the width is 1/4 of the screen resolution horizontally.
  • Reference numeral 25 denotes a difference area where a difference is detected when compared with the immediately preceding frame. In FIG. 4, the difference region 25 is distributed in a point shape as indicated by the X mark, but the difference region 25 may be distributed in a point shape, and the difference region 25 may be distributed from a plurality of adjacent pixels. It may be configured and distributed so as to have an area.
  • Reference numeral 26 denotes a transmission area which is a minimum rectangular area including all the difference areas in one block 23.
  • the area determination means 15 compares the image data of the immediately preceding frame and the current screen data in the block 23 for each block 23, and detects the area where a difference is detected, that is, the difference area 25. I do. Then, a transmission area 26 which is a minimum rectangular area including the detected difference area 25 in one block 23 is derived. That is, the transmission area 26 calculates the minimum X coordinate and the maximum X coordinate of the difference area 25, and also calculates the minimum Y coordinate and the maximum Y coordinate of the difference area 25 at the same time. A line segment connecting the point determined by the minimum Y coordinate and the point determined by the maximum X coordinate and the maximum Y coordinate is obtained as a diagonal rectangular area.
  • the area division by block 23 is not performed, if the transmission area to be transferred is calculated from the upper right and lower left coordinates of the difference area, the image data that is not the difference area, that is, image data that does not need to be transmitted, is calculated. There is a risk that the immediacy is lost and network resources are wasted.
  • the area determining means 15 processes the screen 22 in units of blocks 23, the above-described problem does not occur.
  • the STEP 14 extracts the image data of the transmission area 26 which is the smallest rectangle including the difference area 25 detected by the extracting means 16 and encodes the extracted image data.
  • the extracting means 16 acquires the transmission area 26 which is the smallest rectangular area including the detected difference area 25 in the block 23, and extracts the image data of the transmission area 26 .
  • the image data extracted here is encoded in a form suitable for transfer.
  • the whiteboard data original data before compression
  • the data becomes very large, requiring a long time to transfer, and occupying network resources, resulting in a heavy load on the network. Therefore, by reducing data to be transferred by compressing the data, the time required for the transfer and the load on the network can be reduced.
  • an application can be provided by selectively using lossless compression and irreversible compression of an image depending on the situation for each block 23.
  • the compression ratio of JPEG can be changed, and it is useful to change the compression ratio according to the application, or to automatically determine the situation and change the compression ratio.
  • the output means 17 transfers the encoded data of the screen data extracted from the transmission area 26 via the network.
  • STEP 16 it is currently determined whether the block 23 that has searched, extracted, coded, and transferred the transmission area 26 is the last block. If there is a block 23 that has not been transferred yet, the processing is moved to that block 23 and the processing is performed from STEP 13. The optimal operation sequence for this block is considered to be scanning in raster order from the upper left.
  • STEP 17 the memory area that stores the acquired image data, the extracted image data, and the data area that has been transmitted are released. By performing this processing, the system resources on the PC 21 side can be prevented from being exhausted, and the memory can be used effectively.
  • STEP 18 it is determined whether or not there is an end signal from the user. If there is a signal from the user to terminate, the application must be terminated, so the process moves to termination.
  • the processing must be continued, so the next screen data is acquired and repeated in order. If there is no signal, move the processing to STEP 11 and execute. Also, the extraction, encoding, and transfer may be performed after calculating the transmission area in all the blocks. At the time of this extraction processing, if there is a transmission area extending between blocks between adjacent blocks, one transmission area can be obtained by using the correlation between the blocks. Note that this point will be described in detail in a third embodiment described later.
  • the screen is divided into blocks in units of blocks, and a difference region from the previous frame is obtained in units of blocks. For this reason, since the difference regions existing at distant positions can be regarded as separate regions, transmission of a region that is not the difference region is reduced.
  • Fig. 5 shows an example of a screen when such block division is performed only in the horizontal direction.
  • each block 23 is configured to divide a direction orthogonal to a scanning direction when the projector 112 receiving the transmitted video signal displays the video signal. That is, the horizontal length of the block 23 The length is the same as the horizontal width of the screen 22a, and the vertical length of the block 23 is a length obtained by dividing the vertical width of the screen 22a into eight equal sections. Further, in FIG. 5, 25a is a difference area, and 26a is a transmission area.
  • the screen data is described as a video signal composed of a plurality of frames.
  • the present invention is not limited to this, and the screen data is a video signal composed of a plurality of even fields and odd fields. It doesn't matter.
  • the area determining means 15 determines the predetermined even field or odd field of the video signal composed of each even field and odd field. For each block, compare those blocks with each block of the even or odd field that immediately precedes the given even or odd field corresponding to those blocks, and a rectangle containing the area of different pixel values You only have to determine the area.
  • the screen data has been described as being obtained by acquiring the video signal displayed on the screen of the PC 11 by the screen data acquiring means 14. It can be an incoming video signal.
  • the extracting means 16 may extract the image data of the transmission area 26 and output the extracted image data to the output means 17 as it is. That is, the image data may be transmitted to the projector 12 without encoding.
  • the output unit 17 has been described as transmitting the image data of the transmission area 26 to the projector 12, but the present invention is not limited to this. 17 may output the image data of the transmission area 26 to a recording medium such as a hard disk.
  • the transmission area 26 is described as the smallest rectangular area including all the difference areas 25 included in one block 23.
  • the transmission area 26 is not limited to this. As long as the rectangular area includes all the difference areas 25 included in one block 23, the area need not be the minimum rectangular area.
  • the image data of the present embodiment is an example of the video signal of the present invention
  • the difference area of the present embodiment is an example of the area of the present invention
  • the transmission area of the present embodiment is the rectangular of the present invention. It is an example of an area.
  • FIG. 1 is a diagram showing an embodiment of the system of the present invention.
  • Reference numeral 11 denotes a PC that can transmit a signal through the interface of the Wire Ares LAN.
  • Reference numeral 12 denotes a liquid crystal projector having a wireless LAN interface for receiving signals, decoding the received signals, and projecting the obtained image data.
  • a screen 13 displays an image projected by the liquid crystal projector.
  • the PC 11 and the liquid crystal projector 12 are the same as those in the first embodiment. Further, the configuration of PC 11 is shown in FIG. 3, as in the first embodiment.
  • PC 11 acquires the screen data displayed on the display of PC 11 or, if a secondary monitor exists, the primary monitor and / or the secondary monitor, or both.
  • the obtained video signal is divided into blocks, this screen data is regarded as a moving image, and an area where a difference is generated by comparing with the immediately preceding frame (hereinafter referred to as a difference area) is detected.
  • the transmission area which is the smallest rectangular area including all the difference areas, is calculated, and the image data of the transmission area is extracted from the screen data. Go out.
  • the extracted image data is encoded by compression or the like, and the encoded data is transmitted via the LAN interface. This operation is performed by the PC 11.
  • the projector 12 receives a signal via the LAN interface, decodes the received signal to obtain image data, and projects the image data updated by the image data.
  • the projector 12 is taken as an example, but a display device such as a CRT display plasma display, a liquid crystal display, or a DLP projector can be used instead.
  • a display device such as a CRT display plasma display, a liquid crystal display, or a DLP projector can be used instead.
  • the LAN interface is used.
  • this LAN can be used either wirelessly or wired.
  • a wireless LAN it operates in either the peer-to-peer ad hoc mode or the infrastructure one mode.
  • PC 11 is taken as an example here, a terminal having a LAN interface and having screen data or a small mobile terminal such as a mobile phone may be used.
  • a device that generates a video signal it acquires image data from a TV or VTR, detects and extracts a difference area from the immediately preceding frame, and extracts a transmission area that is the smallest rectangular area including the extracted difference area. It may be a small attachment part that has the function of calculating, acquiring the image data in the transmission area, encoding it, and transmitting it to the network.
  • a TV or VTR having these functions may be used.
  • the LAN interface is described here as an example, an interface to a system that can construct a network such as B1 uet o o th may be used.
  • the area determination means 15 detects and extracts a difference area having a difference from the frame immediately before the moving image, and calculates a transmission area that is the minimum rectangular area including the extracted difference area. Is performed in block units, and the extracted transmission
  • the output means 17 transmits only the video signal included in the area using the wireless / wired LAN.
  • the screen data acquisition means 14 copies the screen data displayed on the PC 11 onto the main memory. At this time, the screen data is acquired collectively instead of dividing the screen data. As a result, it is possible to prevent a screen shift in which an image changes at a boundary of a segmented area of a moving screen such as a moving image.
  • the PC 11 performs these processes.
  • FIG. 7 is a block diagram of the projector 112 for displaying data transferred from the PC 11 via the network.
  • 12 is the projector body.
  • 32 A is a memory for storing and storing transferred data, programs for processing, and the like.
  • 32 B is a decoder for decoding the encoded and transmitted data.
  • 32C is a projection unit for projecting the image data decoded by the decoder toward the screen.
  • 32D is a LAN interface for receiving signals via LAN.
  • FIG. 6 shows the procedure of the process in the projector 12.
  • the LAN interface 32D receives the data transmitted via the LAN and stores it in the memory 32A.
  • the received data stored in the memory 32A is sent to the decoder -32B to decode the data.
  • the projection unit 32C displays the decoded image data on a display device.
  • signals are transmitted from the LAN interface 32D.
  • encoding is performed, the image information, encoding format, and the like are determined based on the header information at the time of transmission, and the data is passed to the next processing. Details about the encode format! As for the value of / and the value, there is information in the header of the image data, but it is sufficient if there is information of which decoder 32B should decode this signal. Decoding is performed by the decoder 32B in the format indicated by the header information of the received data.
  • the system be capable of performing processing in parallel with the receiving step (STEP 21) and the decoding step (STEP 22).
  • the decoded signal is written into a memory area secured as a video memory, and the obtained image data is written.
  • a signal is sent to the display device, and the display device displays the data in the video memory.
  • FIG. 8 shows an example of processing in which screen data is divided into blocks in units of blocks.
  • the processing by the decoder 32B can be performed simultaneously during the receiving step (STEP 21). This is because the chip that controls the decoder 32B and the chip that controls reception by LAN are different.
  • the problem can be solved by performing multi-processing processing by time-division processing such as TSS (Time Sharing System).
  • the transmitting side detects the difference area in 1/4 screen image, calculates the transmission area from the detected difference area, encodes the detected image data, Perform transmission. For this reason, the process on the receiving side is an optional process.
  • 51A is a receiving operation of the image data of the first block.
  • 51B is the first block decryption process. The decoding process cannot be performed unless all signals are received. Also, in the case of transmission processing in the streaming movie format, the received data is immediately sent to the decoder and decoded while receiving.
  • 52A is the reception processing of the second block. At this time, the processing of 51B can be performed simultaneously. 52B is the decryption of the second block.
  • 53A is the reception processing of the third block. At this time, the processing of 53 A is performed simultaneously with the processing of 52 B.
  • 54A is a process of receiving the image data of the fourth block. At this time, it is performed simultaneously with the processing of 53B.
  • 54B is a fourth block decoding process.
  • the processing time of the receiving process is longer than that of the decoding process, but in the opposite case, the received data is stored in a buffer so that the receiving process can be performed without stopping the receiving process.
  • This system requires a device that can perform the above processing.
  • the projector 12 of the present embodiment is not limited to the one having the above configuration and operation, and it is also possible to use a projector used in a conventional technique.
  • a projector used in a conventional technique In the present embodiment, only a plurality of transmission areas appear in one frame, and any projector having a function of receiving an encoded video signal in a fixed transmission area as used in the conventional technology is used. For example, it is applicable to the present embodiment.
  • reference numeral 101 denotes a PC (personal computer).
  • the PC has a display device and displays a screen in the display device.
  • 102 is the displayed screen.
  • 103a, 103b, 103c, 103d, 103e, 103f, 103g, and 103h are compared with the previous frame, respectively.
  • This area is also called a transmission area in the third embodiment. If the transmission area is detected within a block that divides the screen into arbitrary numbers, and transmission is performed individually, overhead will be incurred during transmission, resulting in inefficient operation. For this reason, transmission areas in adjacent blocks are grouped, and the grouping is performed.
  • 1 1 1 and 1 1 2 are transmission areas 103 a, 103 b, 103 c, 103 d, 103 e, 103 f, 103 g, 103 h Is a grouped transmission area generated by grouping in this way.
  • a grouping algorithm for generating the grouped transmission regions 1 1 1 and 1 1 2 will be described. Note that the grouping algorithm is an algorithm executed by the area determining means 15 in FIG.
  • the screen is divided into blocks, and each block is named. (0, 0), (1, 0) from the upper left. Then, the transmission area is searched for each block, and if the transmission area area exists in the block on the upper side and the block on the left side, the transmission area is set as the group with the adjacent transmission area.
  • the method of determining the rectangular coordinates at this time is such that the upper left coordinate is the minimum coordinate among the upper left coordinates of each rectangle, and the lower right coordinate is the maximum coordinate of each rectangle.
  • the origin of the coordinate system provided on the screen 102 in FIG. 9 is the upper left corner of the screen 102
  • the X axis is the positive direction from left to right of the screen 1 ⁇ 2
  • the Y axis Means that the downward direction from the top of the screen 102 is positive.
  • FIG. 11 is a flowchart of this process.
  • the number of divisions of the block is assumed to be n in the horizontal direction and m in the vertical direction (in Fig. 10, the number of divisions in the horizontal direction is 4 and the vertical direction is 4).
  • Each block has a sig_flag indicating the presence or absence of a difference area, and the number of the group to which the block currently belongs.
  • the number of groups to be transmitted is included as GroupNo. When this GroupNo is 0, there is no change area, so there is no need to transmit.
  • STEP 301 is a step of initializing the sig-flag parameter of each block and the numper of the group.
  • the X and Y parameters are parameters indicating the position of the block currently pointed to.
  • STEP 302 is a step of detecting a difference area from the immediately preceding frame in the currently indicated block and calculating a transmission area from the detected difference area.
  • STEP 303 is a step of performing parameter determination from the execution result of STEP 302. If there is a transmission area in this block, the process is sent to STEP 303, and if there is no transmission area, the process is sent to STEP 310.
  • STEP 304 is a step of inputting a value of TRUE to sig_flag because the processing result in STEP 302 is “there is a transmission area”.
  • STEP 305 is a step of determining parameters of a block adjacent to the right side. At this time, this processing is not performed for the block located at the right end of the screen. If the sig-flag of the block on the right is TRUE, the process is sent to STE P 306. If the sig-flag is FALSE, the process is sent to STE P 307.
  • STEP 306 is a step of grouping the block of interest currently and the block on the left.
  • the grouping process registers the same group number as the block on the left in the parameters of the block, compares the group rectangle with the transmission area in the current block, minimizes the upper left coordinate, and lower right Set the value that makes the coordinates of the maximum and.
  • STEP 307 is a step of determining the parameters of the block adjacent to the upper side. This step has a transmission area in the block to the left This is not done in the time and block located at the top of the screen. If the sig-flag parameter of the upper adjacent block is TRUE, the process is sent to STEP 309, and if it is FAL SE, the process is sent to STEP 310.
  • STEP 308 is a step of grouping the block of interest and the block immediately above it.
  • the processing at the time of grouping is as follows: the same group number as the block on the upper side is registered in the parameters of the block, the rectangle of the group is compared with the transmission area of the current block ⁇ , and the upper left coordinates Set the value where is the minimum and the lower right coordinate is the maximum.
  • STEP 309 is a step of generating a new group because there is no transmission area in an adjacent block. Create a new group and increment the GroupNo parameter. Then, the transmission area of the group that is currently focused on the newly created group is registered.
  • STEP 310 is a step to move the block of interest to the block on the right.
  • STEP 311 is a step of determining whether or not the block of interest is at the right end. If the target block before the change is the left end, if the parameter increment results in more than the number of horizontal divisions, there is no adjacent block on the right side. It can be determined that it was located at the left end. At this time, if the block of interest before the parameter change is located at the right end, the process is sent to STEP 312, and if not, the process is sent to STEP 302.
  • STEP 3 12 is a step in which the block of interest is the block at the left end below.
  • STEP 313 is a step of determining whether or not the block of interest before the parameter is changed in STEP 313 is currently positioned at the lower end. If the increment result is equal to or greater than the number of vertical divisions, it is understood that the target block before parameter change is located at the lower end. This At the time of, when the block of interest before the parameter change is located at the lower end, the process is terminated, and when not, the process is sent to STEP 302.
  • 102 is the same screen as that shown in FIG. This screen is divided into 4 x 4 blocks this time, and each block is named.
  • the transmission area 103 a of the (0,0) block is calculated.
  • the transmission area rectangle of this block is (Xi-Y It becomes.
  • This block generates the first group because there is no block adjacent to the block in the upward and left directions. This group is called “Group 1”.
  • This group 1 Register Next, look at the (1,0) block. Transmission area 1 0 3 d of the proc is (Xs- ⁇ Ys- - (X 2- 2, ⁇ 2 -.
  • a 2) for the block adjacent on the left is the presence of transmission area 1 0 3 a, left neighbor Add the transmission area of (1,0) block to the group 1 that includes the transmission area of the block of (1).
  • the coordinates on the upper left are Xi-i ⁇ X 2 — 2 , ⁇ 1-1> Y 2 -i, so (X ⁇ Yw)
  • the lower right coordinate is X- ⁇ Xs-
  • the same processing is performed for the (2,0) block and the (3,0) block. Since these blocks have no transmission area, no grouping is performed. The same processing is performed in the order of (0, 1) (1, 1) (2, 1) (3, 1) (0, 2) (1, 2). In the processing for the (2, 2) block, this block has a transmission area 103e. However, there is no transmission area in the blocks adjacent to the upper and left directions, so a new group, “Group 2”, is generated. Then, when all blocks have been processed, two groups are created. The transmission rectangle is a transmission area 111 in which group 1 is grouped (Xi-i, Y-CKa-s.Yn), and a transmission area 112 in which group 2 is grouped ( X become. In this manner, blocks adjacent in the horizontal or vertical direction are both area determining means.
  • the transmission area determined in 15 above if a rectangular area that includes both the transmission areas of the blocks adjacent in the horizontal or vertical direction is set as a grouped transmission area, the transmission area will be over. Can be made smaller.
  • the transmission areas 103a, 103b, 103c and the transmission area 103d as shown in Fig. 12 are not connected, but are in the same group. It is transmitted as a grouped transmission area 1 1 1. At this time, the area between the transmission areas 103a, 103b, 103c and the transmission area 103d does not need to be transmitted, but is transmitted. The following method may be used to solve this problem.
  • the method is a method to determine whether the transmission area straddles the boundary between adjacent blocks.
  • Figure 13 shows the sequence of this algorithm.
  • STEP 501 is a step of performing an initialization process. Set all the parameters of X, Y, and GroupNo to 0, and initialize the parameters and parameters of each block.
  • Step 503 is a step of detecting the presence / absence of a transmission area from the processing result of step 502 and making a determination. If the transmission area exists in the block of interest, the processing is sent to STEP 504, and if not, the processing is sent to STEP 515.
  • STEP 504 is a step of determining whether the transmission area in the block of interest is in contact with the boundary with the block on the right. At this time, if the transmission area is in contact with the boundary line with the block adjacent to the right side, the process is sent to STEP 505; otherwise, the process is sent to STEP 506.
  • STEP 505 is a step of performing processing for providing a parameter indicating that the transmission area of the target block is in contact with the right boundary line. Set TRUE-parameter to Right—sig—flag of this block.
  • STEP 506 is a step of judging whether or not the transmission area in this block is in contact with the boundary line with the block adjacent downward. At this time, the process is sent to STEP 507 when the transmission area in this block is in contact with the boundary line with the block adjacent downward, and to STEP 508 otherwise.
  • STEP 507 is a step of performing processing for providing a parameter indicating that the transmission area of the target block is in contact with the lower boundary line.
  • STEP 508 is a step of judging whether or not the transmission area of the target block is in contact with the boundary with the block adjacent upward. At this time, the process is sent to STE P 509 if the transmission area in the block of interest is in contact with the boundary line with the block adjacent downward, and to STE P 511 if not.
  • STEP 509 is a step of judging whether this block is not located at the left end and whether the transmission area of the block on the left is in contact with the boundary line with the block of interest. At this time, if this block is located at the left end, there is no block on the left, and the process is sent to the STEP 511 without determining the parameter. Further, if the transmission area of the block adjacent on the left is in contact with the boundary line between the attention-flop lock checks Right_si g one flag parameter of proc left adjacent, STEP 5 1 If the value of this parameter is TRUE To 0, if this parameter is FALSE, send processing to STEP 51 1.
  • the STE P510 connects the transmission area in the block of interest to the block on the left. This is a step of adding to the group to which the transmission area in the packet belongs.
  • the method of adding to the group is the same as the previous method.
  • STEP 511 is a step of checking whether or not the transmission area in the target block is in contact with the boundary with the upwardly adjacent block. At this time, if the transmission area in this block is in contact with the boundary with the block on the upper side, the process is sent to STEP 512, and if not, the process is sent to STEP 514.
  • STEP 5 12 is a step for determining whether or not the current block of interest is not located at the upper end, and whether the transmission area in the upper adjacent block is in contact with the boundary line with the current block of interest. is there. Currently, if the block of interest is at the top, there is no block adjacent to the top, so there is no need to check the parameters. In this case, the process is sent to STEP 514. If this block is not located at the upper end, it is determined whether or not the difference area in the upwardly adjacent block is in contact with the boundary line with the target block using the Bottom-sig_flag parameter on the upper side. At this time, if the Bottom-sig_flag parameter is TRUE, the process is sent to STEP 513, and if it is FALSE, the process is sent to STEP 514.
  • STEP 513 adds the transmission area in the target block to the group to which the transmission area in the upwardly adjacent block belongs.
  • the additional processing is the same as in the previous method.
  • STEP 515 is a step of moving the target block to the right block. Increment X parameter.
  • STEP 516 is a step for determining whether or not the value of X is equal to or greater than the number of horizontal divisions. At this time, if the value obtained by incrementing X is equal to or greater than the number of horizontal divisions, the block to be focused on before changing the parameter is the block located at the right end, so the processing is passed to the right. I can't do it. At this time, if the value of the parameter is equal to or greater than the number of divisions in the horizontal direction, the process proceeds to STEP 517.
  • STEP 517 is a step of performing processing for moving the processing performed to the rightmost end to the leftmost block of the next column. Increment the value of the Y parameter and set the value of the X parameter to 0.
  • STEP 518 is a step of determining whether or not the incremented Y parameter is equal to or greater than the number of vertical divisions. At this time, if the value of the Y parameter is equal to or greater than the number of vertical divisions, since it is located at the lowermost position, it is not possible to move the processing to the block below it. Make a determination. If the value of the Y parameter is less than the number of vertical divisions, the process is sent to STEP 502;
  • the (0,0) block has a transmission area (X-Yi--( ⁇ ⁇ , ⁇ ) as a transmission area 103a.
  • This transmission area 103a has a boundary with a block 103d adjacent to the right. It does not touch, but touches the border with the block 103b, which is adjacent downward.Therefore, the Bottom—sig__flag parameter of this group is set to the value of T RUE.
  • a new group (group 1) is created, and the rectangle of the transmission area of this block is used as the group rectangle, and the process is sent to the next block.
  • 0) block has a transmission area (X 2- ⁇ , ⁇ 2-lHX 2-2, Y 2-2) as a transmission area 103 d.
  • blocks adjacent in the horizontal or vertical direction are both area determining means.
  • the transmission areas determined in step 5 are in contact in the horizontal or vertical direction and the transmission areas are adjacent in the horizontal or vertical direction, the transmission areas that include the transmission areas of the blocks adjacent in the horizontal or vertical direction are grouped together. If the transmission area is set as described above, the overhead at the time of transmission can be reduced.
  • a PC screen is divided into sections to process the screen data so that the difference area from the immediately preceding frame can be defined in detail. Since it can be detected, unnecessary information is not transmitted. As a result, it is possible to reduce the time required for transmission and the overall processing time in real-time transmission, reducing the load on the network, the load on the PC for transmission to the network, and It is possible to reduce the network processing on the display system side that performs reception.
  • screen data can be divided and transmitted in parallel.
  • decryption can be performed while receiving.
  • the processing time can be greatly reduced, and real-time and immediateness can be maintained.
  • the grouped transmission areas of the present embodiment are examples of rectangular areas obtained by applying a predetermined rule from the determined rectangular areas of the present invention.
  • the program of the present invention is a program for causing a computer to execute the functions of all or a part of the transmitting device of the present invention, and is a program that operates in cooperation with the computer.
  • the recording medium of the present invention is a recording medium that carries a program for causing a computer to execute the functions of all or a part of the above-described transmitting device of the present invention, and is readable and readable by a computer.
  • the program is a recording medium that executes the function in cooperation with the computer.
  • the “partial means” of the present invention means one or three or more of the plurality of means.
  • the “function of the means” of the present invention means all or a part of the functions of the means.
  • one use form of the program of the present invention may be a form in which the program is recorded on a computer-readable recording medium and operates in cooperation with the computer.
  • One use form of the program of the present invention may be a form in which the program is transmitted through a transmission medium, read by a computer, and operates in cooperation with the computer.
  • the recording medium includes ROM and the like
  • the transmission medium includes a transmission medium such as the Internet, light, radio waves, and sound waves.
  • the above-described computer of the present invention is not limited to pure hardware such as a CPU, but also includes firmware, an OS, and peripheral devices. You can use it.
  • the configuration of the present invention may be realized by software or hardware. Industrial applicability
  • the present invention provides a transmission device and an image processing system in which the amount of image data to be transmitted does not increase, the load due to traffic does not increase, and the immediacy required for real-time transmission is not impaired.
  • An image processing method, a program, and a recording medium An image processing method, a program, and a recording medium.

Abstract

There are provided a means and a system for rapidly and accurately transmitting a video signal via a network between screen of PC and a display device such as a projector. The transmission device includes: area decision means (15) for comparing respective blocks of a predetermined frame of a video signal consisting of frames each divided into a predetermined number of blocks to corresponding blocks of a preceding frame immediately before the predetermined frame so as to decide a rectangular area containing an area of different pixel values; extraction means (16) for extracting a video signal contained in [A] the rectangular area decided or [B] a rectangular area obtained from the decided rectangular area by applying a predetermined rule; and output means (17) for outputting the video signal extracted by the extraction means.

Description

明 細 書 送信装置、 画像処理、: 、 画像処理方法、 プログラム、 及び記録媒体 技術分野  Description transmitting device, image processing, image processing method, program, and recording medium
本発明は、 映像信号を画像処理して出力する送信装置、 画像処理、二 、 画像処理方法、 プログラム、 及び記録媒体に関するものである。 背景技術  The present invention relates to a transmission device that performs image processing on a video signal and outputs the image signal, an image processing method, an image processing method, a program, and a recording medium. Background art
近年、 P Cの普及とともにインターネットゃイントラネットによるワイヤ ード Zワイヤレスの L ANの普及と環境の整備が進んだ。 液晶プロジェクタ 一や大型ディスプレイ等に P Cの画面を表示を行い、 プレゼンテーション等 が盛んに行われている。 ところが、 P Cと液晶プロジェクタ一等を接続する 映像信号ケーブルは一般に太くて取り扱いが面倒である。 また、 プレゼンテ ーションを行う上でノート P Cをプレゼンテーションを行うホールまで運ん でから行うことが多かった。 このため、 イントラネット等のネットヮ一クを 使用し、 P Cの持ち運びや環境の再構築を必要としない、 ワイヤレス zワイ ヤードの L A N通信による P C画面のリアルタイム伝送が求められている。  In recent years, along with the spread of PCs, the spread of wired Z wireless LANs via the Internet and intranet and the development of environments have progressed. LCD screens and large displays display PC screens for presentations. However, video signal cables that connect a PC to a liquid crystal projector, etc., are generally thick and cumbersome to handle. In addition, they often carried their notebook PCs to the hall where the presentations were made. For this reason, real-time transmission of PC screens by wireless z-wired LAN communication is required, which uses an intranet or other network and does not require carrying the PC or reconstructing the environment.
P Cの画面を液晶プロジェクターへワイヤレスで伝送するシステムとして は特開平 1 0— 1 4 5 7 9 6号公報で開示されたシステムがある。 なお、 特 開平 1 0— 1 4 5 7 9 6号公報の文献の全ての開示は、 そつく りそのまま 引用する (参照する) ことにより、 ここに一体化する。 このシステムは P Cからの映像信号を符号化を行い送信装置から信号の送信を行い、 受信部で 受信した信号を復号し、 復号化された映像信号をプロジェクターから投影を 行う。 この時、 フレーム間で比較を行い前フレームから変わった部分のみを P T/JP2004/003021 As a system for wirelessly transmitting a screen of a PC to a liquid crystal projector, there is a system disclosed in Japanese Patent Application Laid-Open No. 10-145796. The entire disclosure of the publications of Japanese Patent Application Laid-Open No. H10-10459796 is incorporated herein by reference as it is. This system encodes the video signal from the PC, transmits the signal from the transmitting device, decodes the signal received by the receiver, and projects the decoded video signal from the projector. At this time, the comparison is made between the frames and only the parts that have changed from the previous frame are PT / JP2004 / 003021
2 Two
伝送する。 Transmit.
図 1 5は従来の問題を示したモデル図である。 6 1は画面データ持ってい る P C (パーソナルコンピュータ) である。 6 2は P Cの画面データそのも のである。 6 3は前フレームとの比較の結果、 差分値が検出された領域と見 なされ、 その中に含まれる映像信号が全て伝送される伝送領域である。 この 領域内の画像データが伝送される。 6 4は前フレームとの比較の結果、 差分 値が検出された差分領域である。  FIG. 15 is a model diagram showing a conventional problem. 61 is a PC (Personal Computer) that has screen data. 62 is the PC screen data itself. Reference numeral 63 denotes a transmission area in which a difference value is detected as a result of comparison with the previous frame, and in which all video signals included therein are transmitted. The image data in this area is transmitted. Reference numeral 64 denotes a difference area in which a difference value is detected as a result of comparison with the previous frame.
前フレームとの差分値が検出された領域 (以降、 差分領域とする) を算出 した後、 算出された差分領域 6 4を全て含む最小の矩形領域を伝送領域 6 3 として求め、 この伝送領域 6 3に含まれる部分の映像信号を全て伝送する。 また、 図 1 6は、 図 1 5の画面データ 6 2の別の例である。 図 1 6におい て、 6 2 aは、 画面データそのものである。 6 4 aは、 前フレームとの比較 の結果、 差分値が検出された差分領域である。 6 3 aは、 前フレームとの比 較の結果、 差分値が検出された領域と見なされ、 その中に含まれる映像信号 が全て伝送される伝送領域である。  After calculating a region in which a difference value from the previous frame is detected (hereinafter referred to as a difference region), a minimum rectangular region including all the calculated difference regions 64 is obtained as a transmission region 63. Transmit all video signals in the part included in 3. FIG. 16 shows another example of the screen data 62 shown in FIG. In FIG. 16, 62 a is the screen data itself. 64 a is a difference area in which a difference value is detected as a result of comparison with the previous frame. 63 a is a transmission area in which the difference value is detected as a result of the comparison with the previous frame, and all the video signals contained therein are transmitted.
前フレームとの差分値が検出された領域すなわち差分領域 6 4 aは、 図 1 6に X印で示すように点状に分布しているが、 このように点状に分布してい る場合でも差分領域 6 4 aと呼ぶことにする。 画面 6 2 aの場合も、 画面 6 2の場合と同様に処理される。 すなわち、 差分領域 6 4 aを算出した後、 算 出された差分領域 6 4 aを全て含む最小の矩形領域を伝送領域 6 3 aとして 求め、 この伝送領域 6 3 aに含まれる部分の映像信号を全て伝送する。  The area in which the difference value from the previous frame is detected, that is, the difference area 64a is distributed in a point-like manner as indicated by the X mark in Fig. 16, but even in the case of such a point-like distribution. It will be referred to as a difference area 64a. The screen 62 a is processed in the same manner as the screen 62. That is, after calculating the difference area 64a, the smallest rectangular area including all the calculated difference areas 64a is determined as the transmission area 63a, and the video signal of the portion included in this transmission area 63a Is transmitted.
しかしながら上記の構成では、 前フレームと比較して画素値が異なる差分 領域を算出するために、 前フレームと画素が変わった領域の座標を差分領域 とする場合、 これらの座標の最大値と最小値の間の領域が伝送領域となる。 このとき、 図 1 5や図 1 6に示すように、 差分領域が 2つ以上存在し、 離れ た場所にあるとき、 差分領域ではない領域、 つまり、 前のフレームと画素が 同じ画像も伝送領域として捕らえてしまう。 例えば、 図 1 5では、 伝送領域 6 3カ 差分領域 6 4以外のかなり広い領域を含んでいる。 このことにより 、 伝送する画像データの量が増えてしまい、 トラフィックによる負荷が増大 し、 リアルタイム伝送に必要な即時性が損なわれる、 と言う問題点を有して いた。 ' However, in the above configuration, in order to calculate a difference area having a pixel value different from that of the previous frame, if the coordinates of the area where the pixels have changed from the previous frame are used as the difference area, the maximum value and the minimum value of these coordinates are obtained. The area between the is the transmission area. At this time, as shown in Fig. 15 and Fig. 16, when there are two or more difference areas and they are located far apart, the area that is not the difference area, that is, the previous frame and the pixel The same image is also captured as a transmission area. For example, in FIG. 15, a considerably large area other than the transmission area 63 and the difference area 64 is included. As a result, the amount of image data to be transmitted increases, the load due to traffic increases, and the immediacy required for real-time transmission is impaired. '
すなわち、 従来のシステムでは、 伝送する画像データの量が増えてしまい 、 トラフィックによる負荷が増大し、 リアルタイム伝送に必要な即時性が損 なわれるという課題がある。 発明の開示  That is, in the conventional system, there is a problem that the amount of image data to be transmitted increases, the load due to traffic increases, and the immediacy required for real-time transmission is impaired. Disclosure of the invention
本発明は上記課題を考慮し、 伝送する画像データの量が増えることなく、 トラフィックによる負荷が増大せず、 リアルタイム伝送に必要な即時性が損 なわれない送信装置、 画像処理システム、 画像処理方法、 プログラム、 及び 記録媒体を提供することを目的とするものである。  The present invention has been made in consideration of the above problems, and does not increase the amount of image data to be transmitted, does not increase the load due to traffic, and does not impair the immediacy required for real-time transmission, an image processing system, and an image processing method. , A program, and a recording medium.
上述した課題を解決するために、 第 1の本発明は、 所定の数のプロッ クに区域分けされた各フレームで構成された映像信号の所定のフレーム の各プロック毎に、 それらのブロックと、 それらのブロックに対応する 、 前記所定のフレームの直前のフレームの各ブロックとを比較し、 異な る画素値の領域を含む矩形領域を決定する領域決定手段と、  In order to solve the above-described problem, a first aspect of the present invention provides, for each block of a predetermined frame of a video signal composed of each frame divided into a predetermined number of blocks, those blocks, Area determination means for comparing each block of the frame immediately before the predetermined frame corresponding to those blocks, and determining a rectangular area including areas of different pixel values;
( 1 ) その決定された矩形領域 (2 ) またはその決定された矩形領域 から所定の規則を適用して得られる矩形領域に含まれる映像信号を取り 出す取り出し手段と、  (1) extracting means for extracting a video signal included in the determined rectangular area (2) or a rectangular area obtained by applying a predetermined rule from the determined rectangular area;
前記取り出し手段により取り出された映像信号を出力する出力手段と を備えた、 送信装置である。  Output means for outputting the video signal extracted by the extraction means.
また、 第 2の本発明は、 所定の数のブロックに区域分けされた各偶数 フィールド及ぴ奇数フィールドで構成された映像信号の所定の偶数フィ ールドまたは奇数フィールドの各プロック毎に、 それらのブロックと、 それらのプロックに対応する、 前記所定の偶数フィールドまたは奇数フ ィールドの直前の偶数フィールドまたは奇数フィールドの各ブロックと を比較し、 異なる画素値の領域を含む矩形領域を決定する領域決定手段 と、 In addition, the second present invention relates to each of the even numbers divided into a predetermined number of blocks. For each block of a predetermined even field or odd field of a video signal composed of a field and an odd field, the block and the block immediately before the predetermined even field or the odd field corresponding to the block are provided. Area determining means for comparing each of the blocks of the even field or the odd field and determining a rectangular area including areas of different pixel values;
( 1 ) その決定された矩形領域 (2 ) またはその決定された矩形領域 から所定の規則を適用して得られる矩形領域に含まれる映像信号を取り 出す取り出し手段と、  (1) extracting means for extracting a video signal included in the determined rectangular area (2) or a rectangular area obtained by applying a predetermined rule from the determined rectangular area;
前記取り出し手段により取り出された映像信号を出力する出力手段と を備えた、 送信装置である。  Output means for outputting the video signal extracted by the extraction means.
また、 第 3の本発明は、 前記所定の規則とは、 横または縦方向に隣接 する前記所定のプロックがともに前記領域決定手段で決定された矩形領 域を有する場合、 その横または縦方向に隣接する前記所定のプロックの 矩形領域がともに含まれるような矩形領域を生成する規則である、 第 1 また 2の本発明の送信装置である。  Further, the third invention is characterized in that, when the predetermined blocks adjacent in the horizontal or vertical direction both have a rectangular area determined by the area determining means, the predetermined rule is that in the horizontal or vertical direction. The transmission device according to the first or second aspect of the present invention, which is a rule for generating a rectangular area including both rectangular areas of the adjacent predetermined block.
また、 第 4の本発明は、 前記横または縦方向に隣接する前記所定のプ 口ックの矩形領域がともに含まれるような領域とは、 前記横または縦方 向に隣接する前記所定のプロックの矩形領域をともに含む最小の矩形領 域である、 第 3の本発明の送信装置である。  Further, in the fourth aspect of the present invention, the area including both the rectangular area of the predetermined pack adjacent in the horizontal or vertical direction is the predetermined block adjacent in the horizontal or vertical direction. A transmission device according to a third aspect of the present invention, which is a minimum rectangular area including both the rectangular areas.
また、 第 5の本発明は、 前記所定の規則とは、 横または縦方向に隣接 する前記所定のプロックがともに前記領域決定手段で決定された矩形領 域を有し、 それらの矩形領域が横または縦方向で接している場合、 その 横または縦方向に隣接する前記所定のプロックの矩形領域がともに含ま れるような矩形領域を生成する規則である、 第 1または 2の本発明の送 信装置である。 また、 第 6の本発明は、 前記横または縦方向に隣接する前記所定のブ 口ックの矩形領域がともに含まれるような矩形領域とは、 前記横または 縦方向に隣接する前記所定のプロックの矩形領域をともに含む最小の矩 形領域である、 第 5の本発明の送信装置である。 Further, in the fifth aspect of the present invention, the predetermined rule is that the predetermined blocks adjacent in the horizontal or vertical direction both have a rectangular area determined by the area determining means, and the rectangular areas are horizontal. Or a transmission rule according to the first or second aspect of the present invention, which is a rule for generating a rectangular area that includes both the rectangular areas of the predetermined block adjacent in the horizontal or vertical direction when they are in contact in the vertical direction. It is. In a sixth aspect of the present invention, the rectangular area including both the rectangular areas of the predetermined block adjacent in the horizontal or vertical direction is the predetermined block adjacent in the horizontal or vertical direction. A transmission device according to a fifth aspect of the present invention, which is a minimum rectangular region including both the rectangular regions.
また、 第 7の本発明は、 前記取り出し手段は、 取り出された前記映像 信号を符号化する符号化手段を有し、  In a seventh aspect of the present invention, the extracting unit includes an encoding unit that encodes the extracted video signal,
前記出力手段は、 符号化された前記映像信号を出力する、 第 1または 2の本発明の送信装置である。  The transmitting means according to the first or second aspect of the present invention, wherein the output means outputs the encoded video signal.
また、 第 8の本発明は、 前記各所定のブロックは、 前記送信された映 像信号を受信する受信装置がその映像信号を表示する際に走査する方向 に直交する方向を区域分けするように構成されている、 第 1または 2の 本発明の送信装置である。  In the eighth aspect of the present invention, each of the predetermined blocks may be configured such that a receiving device that receives the transmitted video signal divides a direction orthogonal to a scanning direction when displaying the video signal. The transmission device according to the first or second aspect of the present invention, which is configured.
また、 第 9の本発明は、 前記各所定のプロックのサイズは、 前記映像信号 発生装置の画面解像度に応じて変更される、 第 1または 2の本発明の送信装 置である。  A ninth aspect of the present invention is the transmission device according to the first or second aspect, wherein a size of each of the predetermined blocks is changed according to a screen resolution of the video signal generator.
また、 第 1 0の本発明は、 前記映像信号発生装置は、 パーソナルコンビュ ータである、 第 1または 2の本発明の送信装置である。  A tenth aspect of the present invention is the transmission device according to the first or second aspect, wherein the video signal generating device is a personal computer.
また、 第 1 1の本発明は、 所定の数のブロックに区域分けされた各フ レームで構成された映像信号を発生する映像信号発生装置と、  Also, an eleventh aspect of the present invention provides a video signal generating device that generates a video signal composed of frames divided into a predetermined number of blocks,
前記映像信号発生装置が発生した映像信号の所定のフレームの各プロ ック毎に、 それらのプロックと、 それらのプロックに対応する、 前記所 定のフレームの直前のフレームの各プロックとを比較し、 異なる画素値 の領域を含む矩形領域を決定する領域決定手段と、 (1 ) その決定され た矩形領域 (2 ) またはその決定された矩形領域から所定の規則を適用 して得られる矩形領域に含まれる映像信号を取り出す取り出し手段と、 前記取り出し手段により取り出された映像信号を送信する送信手段とを 有する送信装置と、 For each block of a predetermined frame of the video signal generated by the video signal generating device, the block is compared with each block of the frame immediately before the predetermined frame corresponding to the block. A region determining means for determining a rectangular region including regions having different pixel values; (1) a rectangular region obtained by applying a predetermined rule from the determined rectangular region (2) or the determined rectangular region; Extracting means for extracting the video signal included therein, and transmitting means for transmitting the video signal extracted by the extracting means. A transmitting device having
前記送信装置から送信された映像信号を出力する出力手段を有する受 信装置とを備えた、 画像処理システムである。  An image processing system comprising: a receiving device having an output unit that outputs a video signal transmitted from the transmitting device.
また、 第 1 2の本発明は、 所定の数のブロックに区域分けされた各偶 数フィールド及び奇数ブイールドで構成された映像信号を発生する映像 信号発生装置と、  Also, a twelfth aspect of the present invention provides a video signal generator for generating a video signal composed of each even field and odd field divided into a predetermined number of blocks,
前記映像信号発生装置が発生した映像信号の所定の偶数フィールドま たは奇数フィールドの各プロック毎に、 それらのブロックと、 それらの プロックに対応する、 前記所定の偶数フィールドまたは奇数フィールド の直前の偶数フィールドまたは奇数フィールドの各ブロックとを比較し 、 異なる画素値の領域を含む矩形領域を決定する領域決定手段と、 (1 ) .その決定された矩形領域 (2 ) またはその決定された矩形領域から所 定の規則を適用して得られる矩形領域に含まれる映像信号を取り出す取 り出し手段と、 前記取り出し手段により取り出された映像信号を送信す る送信手段とを有する送信装置と、  For each block of a predetermined even field or odd field of the video signal generated by the video signal generating device, the blocks and the even number immediately before the predetermined even field or the odd field corresponding to the block. Area determining means for comparing each block of the field or the odd field to determine a rectangular area including an area of a different pixel value; (1) the determined rectangular area (2) or the determined rectangular area A transmitting device comprising: extracting means for extracting a video signal included in a rectangular area obtained by applying a predetermined rule; and transmitting means for transmitting the video signal extracted by the extracting means;
前記送信装置から送信された映像信号を出力する出力手段を有する受 信装置とを備えた、 画像処理システムである。  An image processing system comprising: a receiving device having an output unit that outputs a video signal transmitted from the transmitting device.
また、 第 1 3の本発明は、 前記取り出し手段は、 取り出された前記映 像信号を符号化する符号化手段を有し、  Further, a thirteenth aspect of the present invention, the extracting means includes encoding means for encoding the extracted video signal,
前記送信手段は、 符号化された前記映像信号を送信し、  The transmitting means transmits the encoded video signal,
前記受信装置は、 前記送信装置から送信された符号化された映像信号 を前記符号化手段の符号化方式に対応する方式で復号する復号化手段を 有し、  The receiving device includes a decoding unit that decodes the encoded video signal transmitted from the transmission device in a format corresponding to the coding format of the coding unit.
前記出力手段は、 前記複号化手段により復号化された映像信号を出力 する、 第 1 1または 1 2の本発明の画像処理システムである。  The output means is the image processing system according to the eleventh or eleventh aspect of the present invention, which outputs the video signal decoded by the decoding means.
また、 第 1 4の本発明は、 前記複号化手段と、 前記出力手段とは、 同時に 実行される、 第 1 3の本発明の画像処理システムである。 Further, in a fifteenth aspect of the present invention, the decoding means and the output means 13 is an image processing system according to a thirteenth aspect of the present invention to be executed.
また、 第 1 5の本発明は、 前記送信装置は、 前記映像信号発生装置を兼ね ており、  In a fifteenth aspect of the present invention, the transmitting device also serves as the video signal generating device,
前記映像信号発生装置及ぴ前記送信装置は、 パーソナルコンピュータであ り、  The video signal generating device and the transmitting device are personal computers,
前記受信装置は、 液晶プロジェクタである、 第 1 1または 1 2の本発明の 画像処理システムである。  The receiving device is the image processing system according to the eleventh or eleventh aspect of the present invention, which is a liquid crystal projector.
また、 第 1 6の本発明は、 前記送信装置は、 前記映像信号発生装置を兼ね ており、  Also, in a sixteenth aspect of the present invention, the transmitting device also serves as the video signal generating device,
前記映像信号発生装置及び前記送信装置は、 パーソナルコンピュータであ り、 前記受信装置は、 ネットワーク機能を搭載した D L Pプロジェクターで ある、 第 1 1または 1 2の本発明の画像処理システムである。  The image processing system according to the eleventh or eleventh aspect of the present invention, wherein the video signal generating device and the transmitting device are personal computers, and the receiving device is a DLP projector equipped with a network function.
また、 第 1 7の本発明は、 所定の数のブロックに区域分けされた各フ レームで構成された映像信号の所定のフレームの各プロック毎に、 それ らのブロックと、 それらのプロックに対応する、 前記所定のフレームの 直前のフレームの各ブロックとを比較し、 異なる画素値の領域を含む矩 形領域を決定する領域決定ステツプと、  In addition, the seventeenth invention provides, for each block of a predetermined frame of a video signal composed of each frame divided into a predetermined number of blocks, a block corresponding to each block and the blocks. An area determining step of comparing each block of the frame immediately before the predetermined frame with each other and determining a rectangular area including areas of different pixel values;
( 1 ) その決定された矩形領域 (2 ) またはその決定された矩形領域 から所定の規則を適用して得られる矩形領域に含まれる映像信号を取り 出す取り出しステップと、  (1) an extraction step of extracting a video signal included in the determined rectangular area (2) or a rectangular area obtained by applying a predetermined rule from the determined rectangular area;
前記取り出しステップにより取り出された映像信号を出力する出カス テツプとを備えた、 画像処理方法である。  An output step of outputting the video signal extracted in the extracting step.
また、 第 1 8の本発明は、 所定の数のブロックに区域分けされた各偶 数フィールド及ぴ奇数フィールドで構成された映像信号の所定の偶数フ ィールドまたは奇数フィールドの各プロック毎に、 それらのプロックと 、 それらのプロックに対応する、 前記所定の偶数フィールドまたは奇数 フィールドの直前の偶数フィールドまたは奇数フィールドの各ブロック とを比較し、 異なる画素値の領域を含む矩形領域を決定する領域決定ス テツプと、 Further, the eighteenth aspect of the present invention provides a video signal comprising an even field and an odd field, each of which is divided into a predetermined number of blocks, for each block of a predetermined even field or an odd field. And the predetermined even field or odd number corresponding to the blocks An area determining step of comparing each block of the even field or the odd field immediately before the field and determining a rectangular area including areas of different pixel values;
( 1 ) その決定された矩形領域 (2 ) またはその決定された矩形領域 から所定の規則を適用して得られる矩形領域に含まれる映像信号を取り 出す取り出しステップと、  (1) an extraction step of extracting a video signal included in the determined rectangular area (2) or a rectangular area obtained by applying a predetermined rule from the determined rectangular area;
前記取り出しステップにより取り出された映像信号を出力する出カス テツプとを備えた、 画像処理方法である。  An output step of outputting the video signal extracted in the extracting step.
また、 第 1 9の本発明は、 第 1の本発明の送信装置の、 所定の数のブ ロックに区域分けされた各フレームで構成された映像信号の所定のフレ 一ムの各ブロック毎に、 それらのブロックと、 それらのプロックに対応 する、 前記所定のフレームの直前のフレームの各プロックとを比較し、 異なる画素値の領域を含む矩形領域を決定する領域決定手段と、  Further, a nineteenth aspect of the present invention is the transmission apparatus according to the first aspect of the present invention, wherein each of the predetermined frames of the video signal composed of each frame divided into a predetermined number of blocks is provided. Area determining means for comparing the blocks and blocks corresponding to the blocks in a frame immediately before the predetermined frame to determine a rectangular area including areas having different pixel values;
( 1 ) その決定された矩形領域 (2 ) またはその決定された矩形領域 から所定の規則を適用して得られる矩形領域に含まれる映像信号を取り 出す取り出し手段としてコンピュータを機能させるためのプログラムで ある。  (1) A program for causing a computer to function as extracting means for extracting a video signal included in the determined rectangular area (2) or a rectangular area obtained by applying a predetermined rule from the determined rectangular area. is there.
また、 第 2 0の本発明は、 第 2の本発明の送信装置の、 所定の数のブ ロックに区域分けされた各偶数フィールド及ぴ奇数フィールドで構成さ れた映像信号の所定の偶数フィールドまたは奇数ブイールドの各ブロッ ク毎に、 それらのブロックと、 それらのブロックに対応する、 前記所定 の偶数フィールドまたは奇数フィールドの直前の偶数フィールドまたは 奇数フィールドの各プロックとを比較し、 異なる画素値の領域を含む矩 形領域を決定する領域決定手段と、  A twenty-first aspect of the present invention is the transmission apparatus according to the second aspect, wherein the predetermined even field of the video signal composed of each even field and odd field divided into a predetermined number of blocks. Or, for each block of the odd field, the block is compared with each block of the even field or the odd field immediately before the predetermined even field or the odd field corresponding to the block, and a different pixel value is obtained. Area determining means for determining a rectangular area including the area;
( 1 ) その決定された矩形領域 (2 ) またはその決定された矩形領域 から所定の規則を適用して得られる矩形領域に含まれる映像信号を取り W (1) The video signal included in the determined rectangular area (2) or a rectangular area obtained by applying a predetermined rule from the determined rectangular area is obtained. W
9 9
出す取り出し手段としてコンピュータを機能させるためのプログラムで ある。 This is a program that allows a computer to function as an extraction unit.
また、 第 2 1の本発明は、 第 1 9または 2 0の本発明のプログラムを 担持した記録媒体であって、 コンピュータにより処理可能な記録媒体で める。  A twenty-first aspect of the present invention is a recording medium carrying the program of the nineteenth or twenty-third aspect of the present invention, which can be processed by a computer.
本発明によれば、 離れた位置に存在する差分領域を別々の領域と捕えるこ とができるため、 差分領域ではな 、領域を伝送することが少なくなると言う 効果が得られる。  According to the present invention, it is possible to regard a difference area existing at a distant position as a separate area, so that the effect of reducing transmission of an area instead of a difference area is obtained.
図面の簡単な説明 BRIEF DESCRIPTION OF THE FIGURES
図 1は、 本発明の実施の形態 1及ぴ 2のシステムの形態を示す図である。 図 2は、 本発明の実施の形態 1の画像信号の送信側の手法の手順を示すフ ローチャート図である。 図 3は、 本発明の実施の形態 1及び 2の P Cの構成を示すプロック図であ る。  FIG. 1 is a diagram showing a form of a system according to the first and second embodiments of the present invention. FIG. 2 is a flowchart illustrating a procedure of a method on the image signal transmitting side according to the first embodiment of the present invention. FIG. 3 is a block diagram showing a configuration of a PC according to the first and second embodiments of the present invention.
図 4は、 本発明の実施の形態 1及び 2の画面のプロック区域分けによる差 分領域の検出方法についてのモデル図である。  FIG. 4 is a model diagram of a method for detecting a difference area by dividing a screen into blocks according to the first and second embodiments of the present invention.
図 5は、 本発明の実施の形態 1及び 2の画面のプロック区域分けによ る差分領域の検出方法についての別のモデル図である。  FIG. 5 is another model diagram of a method for detecting a difference area by dividing the screen into blocks according to the first and second embodiments of the present invention.
図 6は、 本発明の実施の形態 2のプロジェクタ一での処理の手順を示すフ ローチャート図である。 図 7は、 本発明の実施の形態 2の P Cからネットワークを介して転送され たデータを表示するプロジェクターのモデル図である。  FIG. 6 is a flowchart illustrating a processing procedure in the projector 1 according to the second embodiment of the present invention. FIG. 7 is a model diagram of a projector that displays data transferred from a PC according to the second embodiment of the present invention via a network.
図 8は、 本発明の実施の形態 2における画面データをプロック単位で区域 分けした処理の例のモデル図である。 図 9は、 本発明の実施の形態 3の画面のプロック区域分けによる伝送領域 の算出方法についてのモデル図である。 FIG. 8 is a model diagram of an example of processing in which screen data is divided into blocks in units of blocks according to Embodiment 2 of the present invention. FIG. 9 is a model diagram showing a method of calculating a transmission area by dividing a screen into blocks according to Embodiment 3 of the present invention.
図 10は、 本発明の実施の形態 3の各プロックの名前の付けかたを示 す説明図である。  FIG. 10 is an explanatory diagram showing how to name each block according to the third embodiment of the present invention.
図 1 1は、 本発明の実施の形態 3のプロック区域分けによる伝送領域 の算出方法を示すフローチヤ一ト図である。  FIG. 11 is a flowchart illustrating a method of calculating a transmission area by block area division according to Embodiment 3 of the present invention.
図 12は、 本発明の実施の形態 3のブロック区域分けによる伝送領域 の算出方法を示す説明図である。  FIG. 12 is an explanatory diagram showing a method of calculating a transmission area by block area division according to Embodiment 3 of the present invention.
図 1 3は、 本発明の実施の形態 3のプロック区域分けによる伝送領域 の算出方法を示す別のフローチヤ一ト図である。  FIG. 13 is another flowchart illustrating a method of calculating a transmission area by block area division according to the third embodiment of the present invention.
図 14は、 本発明の実施の形態 3のブロック区域分けによる伝送領域 の算出方法を示す別の説明図である。  FIG. 14 is another explanatory diagram showing a method for calculating a transmission area by block area division according to Embodiment 3 of the present invention.
図 15は、 従来システムの差分領域検出のモデル図である。  FIG. 15 is a model diagram of the difference area detection of the conventional system.
図 16は、 従来のシステムの画面データの別の例を示す図である。  FIG. 16 is a diagram showing another example of screen data of a conventional system.
(符号の説明) (Explanation of code)
11 ノ ーソナノレコンピュータ  11 Northonore Computer
12 プロジェクター  12 Projector
13 スクリーン  13 screen
S TE P 11 画像データの取得を行うステップ  Steps to acquire STE P 11 image data
STEP 12 画像データをブロックによる区域分けを行うステップ STEP 13 前後のフレームから差分領域を検出するステップ  STEP 12 Step of segmenting image data into blocks STEP 13 Step of detecting difference area from previous and subsequent frames
STEP 14 差分領域の画像データを抽出し、 符号化を行うステップ STEP 15 符号化された画像データのネッ トワークを介した送信を行 うステップ  STEP 14 Step of extracting and encoding the image data in the difference area STEP 15 Step of transmitting the encoded image data via the network
STEP 16 最後のブロックであるかの判定を行うステップ STEP 1 7 取得した画像データ領域の解放を行うステップ STEP 16 Step to determine if it is the last block STEP 1 7 Step to release the acquired image data area
STEP 1 8 このアプリケーションの終了を判別するステップ  STEP 1 8 Step to determine the end of this application
21 /ヽ。ーソナノレコンピュータ  21 / ヽ. -Sonanore Computer
22 画面  22 screens
23 プロック  23 Block
24 差分検出ブロック  24 Difference detection block
25 フレーム間差分領域  25 Inter-frame difference area
STEP 21 ネットワークを介した信号の受信を行うステップ  STEP 21 Steps for receiving signals over the network
STEP 22 受信した信号を符号化方式に対応した形式での複号化を行 うステップ  STEP 22 Step of decoding the received signal in a format compatible with the encoding method
STEP 23 復号ィヒされた画像データの表示を行うステップ  STEP 23 Display the decrypted image data
3 1 プロジェクター  3 1 Projector
32 A メモリ  32 A memory
32 B デコーダー  32 B decoder
32 C 投影部  32 C projection unit
32D LANインターフェース  32D LAN interface
41 ノヽ。ーソナノレコンピュータ  41 No. -Sonanore Computer
42 プロジェクタ一  42 Projector
43 スクリーン  43 screen
51 A 1つ目のプロックの画像データの受信ステップ  51 A Step for receiving image data of first block
5 1 B 1つ目のブロックの画像データの複号化ステップ  5 1 B Decoding step of image data of first block
52 A 2つ目のプロックの画像データの受信ステップ  52 A Step for receiving image data of second block
52 B 2つ目のプロックの画像データの復号化ステップ  52 B Decoding step of image data of second block
53 A 3つ目のプロックの画像データの受信ステップ  53 A Step for receiving image data of third block
53 B 3つ目のブロックの画像データの復号化ステップ  53 B Decoding step of image data of third block
54 A 4つ目のプロックの画像データの受信ステップ 54 B 4つ目のブロックの画像データの複号化ステップ 54 A Step for receiving image data of fourth block 54 B Decoding step of image data of 4th block
61 ノ ーソナノレコンピュータ  61 Northonore Computer
62 画面  62 screens
63 伝送領域  63 Transmission area
64 差分領域 発明を実施するための最良の形態  64 Difference region Best mode for carrying out the invention
以下に、 本発明の実施の形態を図面を参照して説明する。  Hereinafter, embodiments of the present invention will be described with reference to the drawings.
(実施の形態 1)  (Embodiment 1)
図 1は、 本発明の画像処理方法を実施するシステムの形態を示す図である。 11はワイヤアレス LANのインターフェースにより信号の伝送を行うこと のできる PC (パーソナルコンピュータ) である。 12は信号を受信するヮ ィャレス LANインターフェースを持ち、 受信した信号を復号化し、 得られ た画像データを投影できる液晶プロジェクターである。 13は、 液晶プロジ ヱクタ一により投影された画像を表示するスクリーンである。 すなわち、 本 実施の形態は、 映像信号を発生させる PC等の映像信号発生装置、 及ぴプロ ジェクタ一やディスプレイ等の表示装置を備えた映像表示システムに係り、 特にワイヤレス LAN (Lo c a l Ar e a Ne two r k) 等によつ て P Cやカメラ等で発生した映像信号を表示装置へ送信して表示を行う、 ネ ットワーク入力方式の映像表示システムに関する。  FIG. 1 is a diagram showing an embodiment of a system for implementing the image processing method of the present invention. Reference numeral 11 denotes a PC (personal computer) that can transmit signals through a wireless LAN interface. Reference numeral 12 denotes a liquid crystal projector having a wireless LAN interface for receiving signals, decoding received signals, and projecting the obtained image data. Reference numeral 13 denotes a screen for displaying an image projected by the liquid crystal projector. That is, the present embodiment relates to a video signal generation device such as a PC that generates a video signal, and a video display system including a display device such as a projector or a display, and particularly relates to a wireless LAN (Local Area Network). The present invention relates to a network input type video display system for transmitting a video signal generated by a PC, a camera, or the like to a display device for display.
このシステムでは、 P C 11は P C 11のディスプレイに表示されている 画面データの取得を行る。 ここで、 画面データは、 複数のフレームで構成さ れた映像信号である。 そして、 PC11は、 この画面データを動画像と見な し直前のフレームと比較して差分が生じる領域 (以降、 差分領域と言う) の 検出を行い、 検出された差分領域を含む最小の矩形領域である伝送領域を求 める。 そして、 画面データからその伝送領域の画像データの抽出を行う。 こ こで抽出された画像データを圧縮等の符号化を行い、 符号化されたデータの 送信を LANインターフェースを介して行う。 この動作を PC 1 1力 S行う。 また、 プロジェクター 1 2は LANのインターフェースを介して信号を受 信し、 受信した信号を復号化し画像データを取得し、 その画像データにより 更新された画像デ一タの投影を行う。 In this system, the PC 11 acquires screen data displayed on the display of the PC 11. Here, the screen data is a video signal composed of a plurality of frames. Then, the PC 11 regards the screen data as a moving image and compares it with the immediately preceding frame to detect a region where a difference occurs (hereinafter referred to as a difference region), and detects the smallest rectangular region including the detected difference region. The transmission area Confuse. Then, the image data of the transmission area is extracted from the screen data. The extracted image data is encoded such as by compression, and the encoded data is transmitted via the LAN interface. This operation is performed by PC11. Further, the projector 12 receives a signal via the LAN interface, decodes the received signal to obtain image data, and projects the image data updated by the image data.
また、 ここではプロジェクター 1 2を例にしているが、 CRTディスプレ ィゃプラズマディスプレイ、 液晶ディスプレイや DL Pプロジェクタ一等の 表示機器での代用ができる。  Also, here, the projector 12 is taken as an example, but a display device such as a CRT display plasma display, a liquid crystal display or a DLP projector can be used instead.
また、 この例では LANインターフェースとしているが、 この LANの形 態はワイヤレスでもワイヤードでも対応できる。 また、 ワイヤレス LANの 場合、 ピアツーピアのァドホックモードでもインフラストラクチャ一モード でも動作する。  In this example, a LAN interface is used, but this LAN can be used either wirelessly or wired. In the case of a wireless LAN, it operates in either peer-to-peer ad hoc mode or infrastructure one mode.
また、 ここでは P C 1 1を例にしているが、 LANのインターフェースを 持ち画面データを持つ端末や携帯電話のような小型の携帯端末でも良い。 また、 映像信号を発生させる装置として、 TVや VTR等から画像データ を取得し直前のフレームとの差分領域を検出、 抽出を行い、 その差分領域を 含む最小の矩形領域である伝送領域を求めその伝送領域内の画像データを取 得し、 符号化を行いネットワークへ送信を行う機能を持った小型のアタッチ メントパーツでも良い。 また、 これらの機能を有した TVや VTRでも良い c また、 ここでは LANのインターフェースを例にしているが、 B l u e t o o t hなどのようにネットワークを構築できるシステムへのインターフエ ースでも良い。 Although the PC 11 is used here as an example, a terminal having a LAN interface and having screen data or a small portable terminal such as a mobile phone may be used. In addition, as a device that generates video signals, it acquires image data from a TV or VTR, detects and extracts the difference area from the immediately preceding frame, and finds the transmission area that is the smallest rectangular area including the difference area. A small attachment part with the function of acquiring image data in the transmission area, encoding it, and transmitting it to the network may be used. Moreover, also these functions may be TV or VTR having a c, but here is an interface LAN as an example, may be Interferon over scan the system can build a network, such as B luetooth.
図 3は、 PC 1 1の構成を示すブロック図である。  FIG. 3 is a block diagram showing a configuration of the PC 11.
14は、 PC 1 1の画面データを取得する画面データ取得手段である。 1 5は、 各ブロック毎に伝送領域を算出する領域決定手段 1 5である。 16は 、 決定された伝送領域に含まれる映像信号を取り出す取り出し手段 16であ る。 17は、 取り出された映像信号を送信する出力手段である。 なお、 これ らの手段は、 PC11のメモリに格納されたプログラムとそのプログラムを 実行する CPUによって実現されても構わない。 Reference numeral 14 denotes screen data acquisition means for acquiring screen data of the PC 11. Reference numeral 15 denotes area determining means 15 for calculating a transmission area for each block. 16 is The extracting means 16 extracts the video signal included in the determined transmission area. Reference numeral 17 denotes output means for transmitting the extracted video signal. Note that these means may be realized by a program stored in the memory of the PC 11 and a CPU that executes the program.
このシステムの PC 11の画面を転送する方法について説明する。 図 2で は、 本発明の実施の形態の画像信号の送信の方法の手順を示すフローチヤ一 トである。 STEP 11は、 画面データ取得手段 14が PC 11の画面デー タを一括でキヤプチヤし、 表示されている画面を映像データとしてメモリ内 に取得するステップである。  A method of transferring the screen of the PC 11 of this system will be described. FIG. 2 is a flowchart showing a procedure of a method of transmitting an image signal according to the embodiment of the present invention. STEP 11 is a step in which the screen data obtaining means 14 collectively captures the screen data of the PC 11 and obtains the displayed screen as video data in the memory.
S T E P 12は、 領域決定手段 15が取得した画像データをブロック単位 に区域分けを行うステップである。  STEP 12 is a step of dividing the image data acquired by the region determining means 15 into blocks.
S T E P 13は、 領域決定手段 15が各ブロック内で直前のフレームとの 差分値を求め差分領域の検出を行い、 検出された差分領域を含む最小の矩形 領域である伝送領域を求めるステップである。  STEP 13 is a step in which the area determination means 15 obtains a difference value from the immediately preceding frame in each block, detects the difference area, and obtains a transmission area that is the smallest rectangular area including the detected difference area.
STEP 14は、 取り出し手段 16が検出された伝送領域内の画像データ を抽出し、 抽出された画像データを可逆符号化形式、 または、 不可逆符号化 形式により画像データを圧縮し、 転送に最適な符号化を行ぅステップである STEP 14 extracts the image data in the transmission area detected by the extracting means 16, compresses the extracted image data in a lossless encoding format or an irreversible encoding format, and encodes the image data optimal for transmission. Is a step
STEP 15は、 出力手段 17が符号化された信号データの送信を行うス テツプである。 STEP 15 is a step in which the output means 17 transmits the encoded signal data.
S T E P 16は、 領域決定手段 15力 現在伝送領域を算出したプロック が画面中の最後のプロックであるか、 全てのプロックで伝送領域の算出を行 つたかを判別するステップである。 このステップで全ブロックの伝送領域の 検出が行われていない場合は STEP 13へ処理を戻す。  STEP 16 is a step of determining whether the block that has calculated the current transmission area is the last block in the screen or the transmission area has been calculated for all blocks. If the transmission areas of all blocks have not been detected in this step, the process returns to STEP 13.
STEP 17は、 転送の終わった画面データの破棄を行うステップである c STEP 18は、 この画面転送システムを用いた処理を終了させるかの判 定を行うステップである。 STEP 1 1では、 画面データ取得手段 14が PC I 1の画面データの取 得を行っている。 通常、 PC 1 1の画面のデータを持つメモリ領域から OS (Op e r a t i n g S y s t em) に対応した A P I (Ap 1 i c a t i o n P r o g r a m i n g I n t e r f a c e) を用レヽて画面ァ ータをメインメモリへコピーする。 STEP 17 is a step of discarding the screen data that has been transferred. C STEP 18 is a step of determining whether to end the process using the screen transfer system. In STEP 11, the screen data acquisition means 14 acquires the screen data of the PC I 1. Normally, screen data is copied from the memory area of the PC 11 having the screen data to the main memory by using an API (Ap- plication Programming Interface) corresponding to the OS (operating system).
この時、 画面データの取得 (STEP 1 1) では、 画面を一括で取得する。 よって、 画面を分割して取り込んだときに発生する画面ヮレを防ぐことがで きる。 また、 デバイスドライバやカーネルから表示デバイスへ画面の変更を 行うために送られる信号を検出するまで、 画面の取り込み処理を待つ処理を 入れて、 画面の変更が無い場合の PC 1 1の負荷を下げることもできる。 ま た、 OSへ依存する A P Iのみでなくグラフィックドライバから画面データ の新しく書き換えられた所の情報を取得してその領域の画面データのみを取 得しても有用である。 また、 複数のモニターが存在する場合、 そのうちの一 つのモニターの画像データ力、 そのうちのいくつかのモニターの画像データ カ もしくはそ全ての画像データの情報を取得するのか、 ユーザーからの設 定によって変更できる。  At this time, in the acquisition of screen data (STEP 11), the screens are acquired at once. Therefore, it is possible to prevent a screen shift that occurs when a screen is divided and captured. In addition, insert processing to wait for screen capture processing until a signal sent to change the screen from the device driver or kernel to the display device is detected to reduce the load on PC 11 when there is no screen change You can also. It is also useful to acquire not only the API depending on the OS but also the information of the newly rewritten screen data from the graphic driver and acquire only the screen data in that area. Also, if there are multiple monitors, change the image data of one of the monitors, the image data of some of the monitors, or the information of all of them, depending on the settings from the user. it can.
STEP 1 2では、 領域決定手段 1 5がプロック単位での区域分けを行う。 抽出した画像データの符号化方式にもよるが、 例えば J PEG (J o i n t In STEP 12, the area determination means 15 performs area division in units of blocks. Depending on the encoding method of the extracted image data, for example, JPEG (Joint
Ph o t o g r a p h i c Ex p e r t s Gr o u p) 方式の D CT (D i s c r e t e C o s i n e T r a n s f o rm) のような行 列による 8 X 8の直行変換を行う場合、 最低でも 8ピクセル X 8ピクセルの 大きさが必要となる。 したがって、 この場合ではブロックの大きさは最小単 位が 8ピクセルで 8の倍数の大きさのプロックでの検出を行った方が効率は 良い。 When performing an 8 × 8 orthogonal transformation using a matrix such as the D C (Discrete Cosine Transfo rm) of the Ph otographic Ex perts Group, a size of at least 8 pixels x 8 pixels is required. . Therefore, in this case, it is more efficient to detect a block with a block whose minimum unit is 8 pixels and is a multiple of 8 blocks.
また、 画像を出力するプロジェクタ一等の表示形式にもよるが復号化され た画像が走査ライン順に表示されるデパイスの場合、 横方向のみのプロック 区域分けを行った方が画面の切り替わりがスムーズとなる。 なお、 横方向の みのブロック区域分けを行う場合については、 後述する。 In addition, depending on the display format of the projector that outputs the image, in the case of a decoded image in which the decoded image is displayed in the scanning line order, a block only in the horizontal direction is used. Screen switching is smoother if you divide the area. The case of performing block area division only in the horizontal direction will be described later.
しかし、 プロックのサイズを小さくしブロックによる区域分けを多く行う 場合、 転送でのオーバ^ >ッドが増えるため転送に時間を要し、 即時性を損 なう。 そして、 ブロックのサイズが大きくブロックによる区域分けを少なく 行う場合、 従来と同じように差分領域ではない画像データを転送することが 増え、 即時性を損なう恐れがある。  However, when the block size is reduced and the area is divided into blocks, the transfer time increases because of the increase in transfer overhead, and the immediacy is impaired. When the block size is large and the division into blocks is small, image data that is not in the difference area increases as in the past, and the immediacy may be impaired.
例えば、 P C 1 1の画面解像度が縦 7 6 8ピクセル横 1 0 2 4ピクセルの 場合、 区域分けを行うブロックの大きさは横 1 0 2 4ピクセル縦 9 6ピクセ ルが最適である。 また、 P C 1 1の画面解像度が縦 6 0 0ピクセル横 8 0 0 ピクセルの場合、 ブロックの大きさは縦 1 5 0ピクセル横 8 0 0ピクセルが 最適である。 また、 それ以外の画面解像度の場合、 画面解像度の縦のピクセ ル数が 8 X 8で割り切れるものはプロックサイズの縦が画面解像度の縦の 1 / 8とする。  For example, if the screen resolution of the PC 11 is 768 pixels vertically and 104 pixels horizontally, the optimal size of the block for segmentation is 102 pixels horizontally and 96 pixels vertically. If the screen resolution of PC 11 is 600 pixels vertically and 800 pixels horizontally, the optimal block size is 150 pixels vertically and 800 pixels horizontally. For other screen resolutions, if the number of vertical pixels of the screen resolution is divisible by 8 x 8, the block size height is 1/8 of the screen resolution height.
また、 P C 1 1の画面解像度の縦が、 先ほど例で述ぺたように縦 6 0 0ピ クセル X横 8 0 0ピクセルのようにが 8 X 8で割り切れなかった場合、 8 X 5で割り切れる場合、 ブロックのサイズ 1 Z 5とする。 また、 それ以外の場 合はリサイズを行い、 ァスぺクト比を変更しないように割り切れる値までリ サイズを行う、 または、 黒のラインでサイズの変更を行う等の処理を行う。 また、 画面解像度の縦、 横のサイズが 8で割り切れない場合、 同じように リサイズ等の処理を行う。 この処理を行わないと、 J P E Gの D C Tにおけ る処理について画素補完の処理が加わるため処理に時間を要するようになり 即時性を損なう。  Also, if the vertical resolution of the screen resolution of PC 11 is not divisible by 8 × 8, as described in the example above, such as vertical 600 pixels × horizontal 800 pixels, it is divisible by 8 × 5 The size of the block is 1 Z5. In other cases, resizing is performed, and resizing is performed to a divisible value so as not to change the aspect ratio, or processing such as changing the size with a black line is performed. If the vertical and horizontal sizes of the screen resolution are not divisible by 8, the same process as resizing is performed. If this processing is not performed, the processing in the DCT of J PEG will be time-consuming because of the addition of pixel complementation processing, impairing the immediacy.
S T E P 1 3では、 領域決定手段 1 5が画面データをブロックによる区域 分けを行ったプロック毎に直前のフレームとの差分領域の検出を行い、 検出 された差分領域から伝送領域を算出する。 以下に、 伝送領域の算出について 図を用いて説明を行う。 In STEP 13, the area determining means 15 detects a difference area from the immediately preceding frame for each block in which the screen data is divided into blocks by blocks, and calculates a transmission area from the detected difference area. Below is the calculation of the transmission area This will be described with reference to the drawings.
図 4では実施の形態の画面のプロックの区域分けによる伝送領域の検出方 法についてのモデルを示す。 1 1は画面を持つ P Cである。 2 2は P Cの画 面である。 2 3は P. Cの画面の区域分けをこのブロックのサイズで行うプロ ックである。 この例ではブロックのサイズを縦が画面解像度の縦の 1 / 4、 横が画面解像度の横の 1 / 4である。 2 5は直前のフレームと比較したとき 差分が検出される差分領域である。 なお、 図 4では、 差分領域 2 5は、 X印 で示されるように点状に分布しているが、 差分領域 2 5は点状に分布してい ても構わないし、 隣接する複数の画素から構成されて面積を有するように分 布していても構わない。 2 6は、 一つのブロック 2 3内の差分領域を全て含 む最小の矩形領域である伝送領域である。  FIG. 4 shows a model of a method of detecting a transmission area by dividing a screen block according to the embodiment. 1 1 is a PC having a screen. 22 is the PC screen. 23 is a block that divides the area of the PC screen by this block size. In this example, the height of the block is 1/4 of the screen resolution vertically and the width is 1/4 of the screen resolution horizontally. Reference numeral 25 denotes a difference area where a difference is detected when compared with the immediately preceding frame. In FIG. 4, the difference region 25 is distributed in a point shape as indicated by the X mark, but the difference region 25 may be distributed in a point shape, and the difference region 25 may be distributed from a plurality of adjacent pixels. It may be configured and distributed so as to have an area. Reference numeral 26 denotes a transmission area which is a minimum rectangular area including all the difference areas in one block 23.
画面 2 2をプロック 2 3単位で処理する。 すなわち、 領域決定手段 1 5は 、 プロック 2 3毎に、 ブロック 2 3内で直前のフレームの画像データと現在 の画面データとを比較し、 差分が検出される領域すなわち差分領域 2 5を検 出する。 そして、 一つのブロック 2 3内の検出した差分領域 2 5を含む最小 の矩形領域である伝送領域 2 6を導き出す。 すなわち、 伝送領域 2 6は、 差 分領域 2 5の最小の X座標と最大の X座標を求め、 また同時に差分領域 2 5 の最小の Y座標と最大の Y座標とを求め、 最小の X座標と最小の Y座標で決 まる点と最大の X座標と最大の Y座標とで決まる点とを結ぶ線分を対角線と する矩形領域として求める。  Process screen 2 2 in block 2 3 units. In other words, the area determination means 15 compares the image data of the immediately preceding frame and the current screen data in the block 23 for each block 23, and detects the area where a difference is detected, that is, the difference area 25. I do. Then, a transmission area 26 which is a minimum rectangular area including the detected difference area 25 in one block 23 is derived. That is, the transmission area 26 calculates the minimum X coordinate and the maximum X coordinate of the difference area 25, and also calculates the minimum Y coordinate and the maximum Y coordinate of the difference area 25 at the same time. A line segment connecting the point determined by the minimum Y coordinate and the point determined by the maximum X coordinate and the maximum Y coordinate is obtained as a diagonal rectangular area.
この際、 ブロック 2 3による区域分けを行わない場合、 差分領域の右上と 左下の座標から転送を行う伝送領域を算出した場合、 差分領域では無い、 つ まり、 伝送する必要のない画像データまで転送してしまい、 即時性を損ない 、 ネットワークリソースの無駄遣いになる恐れがある。  At this time, if the area division by block 23 is not performed, if the transmission area to be transferred is calculated from the upper right and lower left coordinates of the difference area, the image data that is not the difference area, that is, image data that does not need to be transmitted, is calculated. There is a risk that the immediacy is lost and network resources are wasted.
また、 検出された差分領域の輪郭を抽出し、 各差分領域でのグループ化、 組み合わせ処理を行う場合、 これらの処理を行う上での演算に時間がかなり かかるため、 リアルタイム性、 即時性が損なわれる。 In addition, when extracting the contours of the detected difference areas and performing grouping and combination processing in each difference area, it takes a considerable amount of time to perform calculations in performing these processing. As a result, the real-time and instantaneous properties are impaired.
従って、 本実施の形態では、 領域決定手段 1 5が画面 2 2をブロック 2 3 単位で処理するために、 上記のような問題は発生しない。  Therefore, in the present embodiment, since the area determining means 15 processes the screen 22 in units of blocks 23, the above-described problem does not occur.
S T E P 1 4は、 取り出し手段 1 6が検出された差分領域 2 5を含む最小 の矩形である伝送領域 2 6の画像データを抽出し、 抽出された画像データの 符号ィ匕を行う。 まず、 取り出し手段 1 6は、 ブロック 2 3内の検出された差 分領域 2 5を含む最小の矩形領域である伝送領域 2 6を取得し、 その伝送領 域 2 6の画像データの抽出を行う。  The STEP 14 extracts the image data of the transmission area 26 which is the smallest rectangle including the difference area 25 detected by the extracting means 16 and encodes the extracted image data. First, the extracting means 16 acquires the transmission area 26 which is the smallest rectangular area including the detected difference area 25 in the block 23, and extracts the image data of the transmission area 26 .
ここで抽出された画像データは転送に適した形で符号化される。 ホワイト ボードのデータ (圧縮前の元のデータ) をそのまま転送した場合、 データが 非常に大きくなるため転送に時間が必要であるのと、 ネットワークリソース を占有するため、 ネットワークへの負荷が重くなる。 そのため、 データを圧 縮することで転送するデータを減らすことで、 転送にかかる時間とネットヮ ークへの負荷を少なくすることができる。  The image data extracted here is encoded in a form suitable for transfer. When the whiteboard data (original data before compression) is transferred as it is, the data becomes very large, requiring a long time to transfer, and occupying network resources, resulting in a heavy load on the network. Therefore, by reducing data to be transferred by compressing the data, the time required for the transfer and the load on the network can be reduced.
圧縮の形態に関しては、 ブロック 2 3毎に状況に応じて画像の可逆圧縮、 不加逆圧縮を使い分け、 アプリケーションを提供することができる。 また、 J P E G符号化の場合、 J P E Gの圧縮率を変えることができ、 用途に応じ て変更させる、 または、 自動的に状況を判別し圧縮率を変えることが有用で める。  Regarding the form of compression, an application can be provided by selectively using lossless compression and irreversible compression of an image depending on the situation for each block 23. In the case of JPEG encoding, the compression ratio of JPEG can be changed, and it is useful to change the compression ratio according to the application, or to automatically determine the situation and change the compression ratio.
S T E P 1 5では、 出力手段 1 7が伝送領域 2 6から抽出された画面デー タを符号化されたデ一タをネットワークを介して転送を行う。  In STEP 15, the output means 17 transfers the encoded data of the screen data extracted from the transmission area 26 via the network.
S T E P 1 6では、 現在、 伝送領域 2 6の検索、 抽出、 符号化、 転送を行 つたプロック 2 3が最後のブロックであるかの判断を行っている。 まだ、 転 送を行っていないブロック 2 3が存在した場合は、 そのブロック 2 3へ処理 を移して S T E P 1 3から処理を行う。 このブロックの操作順序は左上から ラスタ順に走査していく方式が最適と考える。 S T E P 1 7では取得した画像データを保存していたメモリ領域や抽出し てきた画像データ、 送信が終わったデータ領域を開放する。 この処理を行う ことによって、 P C 2 1側のシステムリソースの枯渴を防ぐことができ、 メ モリを有効に使うことができる。 S T E P 1 8では、 ユーザーから終了のシ グナルがあったかどうかを判別する。 ユーザーから終了のシグナルがあった 場合、 アプリケーション終了させなければいけないため、 終了する処理へと 移る。 終了のシグナルが無かった場合、 処理を続行させなければいけないた め、 次の画面データの取得を行い、 順次繰り返す。 シグナルが無い場合は S T E P 1 1へ処理を移し、 実行する。 また、 ブロックでの伝送領域の算出を 全ブロックで行ってから、 抽出、 符号化、 転送を行っても良い。 この抽出処 理の際、 隣接するブロック間でブロック間にまたがる伝送領域があつた場合 、 ブロック間の相関関係を用いて 1つの伝送領域とすることができる。 なお 、 この点については、 後述する実施の形態 3で詳細に説明する。 In STEP 16, it is currently determined whether the block 23 that has searched, extracted, coded, and transferred the transmission area 26 is the last block. If there is a block 23 that has not been transferred yet, the processing is moved to that block 23 and the processing is performed from STEP 13. The optimal operation sequence for this block is considered to be scanning in raster order from the upper left. In STEP 17, the memory area that stores the acquired image data, the extracted image data, and the data area that has been transmitted are released. By performing this processing, the system resources on the PC 21 side can be prevented from being exhausted, and the memory can be used effectively. In STEP 18, it is determined whether or not there is an end signal from the user. If there is a signal from the user to terminate, the application must be terminated, so the process moves to termination. If there is no end signal, the processing must be continued, so the next screen data is acquired and repeated in order. If there is no signal, move the processing to STEP 11 and execute. Also, the extraction, encoding, and transfer may be performed after calculating the transmission area in all the blocks. At the time of this extraction processing, if there is a transmission area extending between blocks between adjacent blocks, one transmission area can be obtained by using the correlation between the blocks. Note that this point will be described in detail in a third embodiment described later.
このように本実施の形態では、 画面をプロック単位で区域分けを行い、 そ のプロック単位で前フレームとの差分領域を求める。 このため、 離れた位置 に存在する差分領域を別々の領域と捕えることができるため、 差分領域では ない領域を伝送することが少なくなる。  As described above, in the present embodiment, the screen is divided into blocks in units of blocks, and a difference region from the previous frame is obtained in units of blocks. For this reason, since the difference regions existing at distant positions can be regarded as separate regions, transmission of a region that is not the difference region is reduced.
なお、 上述したように、 画像を出力するプロジェクタ一等の表示形式にも よるが復号化された画像が走査ラィン順に表示されるデバイスの場合、 横方 向のみのプロックの区域分けを行った方が画面の切り替わりがスムーズとな る。 図 5ににこのような横方向のみのプロックの区域分けを行った場合の画 面例を示す。  As described above, depending on the display format such as the projector that outputs the image, in the case of a device in which the decoded images are displayed in the scanning line order, the block is divided only in the horizontal direction. However, the screen changes smoothly. Fig. 5 shows an example of a screen when such block division is performed only in the horizontal direction.
図 5において、 画面 2 2 aの左から右への方向が走査ラインの方向である。 この場合各ブロック 2 3は、 送信された映像信号を受信するプロジェクタ 一 1 2がその映像信号を表示する際に走査する方向に直交する方向を区 域分けするように構成されている。 すなわちプロック 2 3の横方向の長 さは、 画面 2 2 aの横方向の幅と一致し、 ブロック 2 3の縦方向の長さ は、 画面 2 2 aの縦方向幅を 8等分に区域分けした長さになっている。 また、 図 5において、 2 5 aは、 差分領域であり、 2 6 aは伝送領域で ある。 In FIG. 5, the direction from the left to the right of the screen 22a is the direction of the scanning line. In this case, each block 23 is configured to divide a direction orthogonal to a scanning direction when the projector 112 receiving the transmitted video signal displays the video signal. That is, the horizontal length of the block 23 The length is the same as the horizontal width of the screen 22a, and the vertical length of the block 23 is a length obtained by dividing the vertical width of the screen 22a into eight equal sections. Further, in FIG. 5, 25a is a difference area, and 26a is a transmission area.
さらに、 本実施の形態では、 画面データは、 複数のフレームで構成された 映像信号であるとして説明したが、 これに限らず、 複数の偶数フィールド及 び奇数フィールドで構成された映像信号であつてもかまわない。 画面データ が複数の偶数フィールド及び奇数フィールドで構成された映像信号の場合に は、 領域決定手段 1 5は、 各偶数フィールド及び奇数フィールドで構成さ れた映像信号の所定の偶数フィールドまたは奇数フィールドの各プロッ ク毎に、 それらのプロックと、 それらのブロックに対応する、 所定の偶 数フィールドまたは奇数フィールドの直前の偶数フィールドまたは奇数 フィールドの各プロックとを比較し、 異なる画素値の領域を含む矩形領 域を決定すればよい。  Further, in the present embodiment, the screen data is described as a video signal composed of a plurality of frames. However, the present invention is not limited to this, and the screen data is a video signal composed of a plurality of even fields and odd fields. It doesn't matter. When the screen data is a video signal composed of a plurality of even fields and odd fields, the area determining means 15 determines the predetermined even field or odd field of the video signal composed of each even field and odd field. For each block, compare those blocks with each block of the even or odd field that immediately precedes the given even or odd field corresponding to those blocks, and a rectangle containing the area of different pixel values You only have to determine the area.
さらに、 本実施の形態では、 画面データは、 P C 1 1の画面に表示さ れている映像信号を画面データ取得手段 1 4によって取得されたもので あるとして説明したが、 P C 1 1に外部から入力されてくる映像信号で あってもかまわない。  Furthermore, in the present embodiment, the screen data has been described as being obtained by acquiring the video signal displayed on the screen of the PC 11 by the screen data acquiring means 14. It can be an incoming video signal.
さらに、 本実施の形態では、 取り出し手段 1 6は、 伝送領域 2 6の画像 データを抽出し、 抽出された画像データの符号化を行うとして説明したが、 これに限らない。 取り出し手段 1 6が、 伝送領域 2 6の画像データを抽出し 、 抽出した画像データをそのまま出力手段 1 7に出力してもかまわない。 す なわち、 画像データを符号化せずにプロジェクター 1 2に送信してもかまわ ない。  Furthermore, in the present embodiment, the description has been given assuming that the extracting unit 16 extracts the image data of the transmission area 26 and encodes the extracted image data. However, the present invention is not limited to this. The extracting means 16 may extract the image data of the transmission area 26 and output the extracted image data to the output means 17 as it is. That is, the image data may be transmitted to the projector 12 without encoding.
さらに、 本実施の形態では、 出力手段 1 7が伝送領域 2 6の画像データを プロジェクター 1 2に送信するとして説明したが、 これに限らず、 出力手段 1 7がハードディスクなどの記録メディアに伝送領域 2 6の画像データを出 力しても構わない。 Further, in the present embodiment, the output unit 17 has been described as transmitting the image data of the transmission area 26 to the projector 12, but the present invention is not limited to this. 17 may output the image data of the transmission area 26 to a recording medium such as a hard disk.
さらに、 本実施の形態では、 伝送領域 2 6がーつのブロック 2 3に含 まれる差分領域 2 5を全て含む最小の矩形領域であるとして説明したが 、 これに限らず、 伝送領域 2 6が一つのブロック 2 3に含まれる差分領 域 2 5を全て含む矩形領域でありさえすれば、 最小の矩形領域でなくて も構わない。  Further, in the present embodiment, the transmission area 26 is described as the smallest rectangular area including all the difference areas 25 included in one block 23. However, the transmission area 26 is not limited to this. As long as the rectangular area includes all the difference areas 25 included in one block 23, the area need not be the minimum rectangular area.
さらに、 本実施の形態の画像データは本発明の映像信号の例であり、 本実施の形態の差分領域は、 本発明の領域の例であり、 本実施の形態の 伝送領域は本発明の矩形領域の例である。  Further, the image data of the present embodiment is an example of the video signal of the present invention, the difference area of the present embodiment is an example of the area of the present invention, and the transmission area of the present embodiment is the rectangular of the present invention. It is an example of an area.
(実施の形態 2 )  (Embodiment 2)
図 1では、.本発明のシステムの実施の形態を示す図である。 1 1はワイヤ アレス L ANのィンターフェースにより信号の伝送を行うことのできる P C である。 1 2は信号を受信するワイヤレス L ANインターフェースを持ち、 受信した信号を複号化し、 得られた画像データを投影できる液晶プロジェク ターである。 1 3は、 液晶プロジヱクタ一により投影された画像を表示する スクリーンである。 なお、 P C 1 1、 液晶プロジェクター 1 2は、 第 1の実 施の形態と同様のものである。 また、 P C 1 1の構成は、 実施の形態 1と同 様に図 3で示される。  FIG. 1 is a diagram showing an embodiment of the system of the present invention. Reference numeral 11 denotes a PC that can transmit a signal through the interface of the Wire Ares LAN. Reference numeral 12 denotes a liquid crystal projector having a wireless LAN interface for receiving signals, decoding the received signals, and projecting the obtained image data. A screen 13 displays an image projected by the liquid crystal projector. The PC 11 and the liquid crystal projector 12 are the same as those in the first embodiment. Further, the configuration of PC 11 is shown in FIG. 3, as in the first embodiment.
このシステムでは、 P C 1 1は P C 1 1のディスプレイに表示されている 画面データ、 または、 セカンダリモニターが存在する場合は、 プライマリモ 二ターまたはセカンダリモ-ター、 もしくは、 その両方の画面データの取得 を行い、 取得した映像信号をブロックに区域分けし、 この画面データを動画 像と見なし直前のフレームと比較して差分が生じる領域 (以降、 差分領域と 言う) の検出を行い、 一つのブロック内の差分領域を全て含む最小の矩形領 域である伝送領域を算出し、 画面データからその伝送領域の画像データの抽 出を行う。 ここで抽出された画像データを圧縮等の符号化を行い、 符号化さ れたデータの送信を L ANインターフェースを介して行う。 この動作を P C 1 1が行う。 In this system, PC 11 acquires the screen data displayed on the display of PC 11 or, if a secondary monitor exists, the primary monitor and / or the secondary monitor, or both. The obtained video signal is divided into blocks, this screen data is regarded as a moving image, and an area where a difference is generated by comparing with the immediately preceding frame (hereinafter referred to as a difference area) is detected. The transmission area, which is the smallest rectangular area including all the difference areas, is calculated, and the image data of the transmission area is extracted from the screen data. Go out. The extracted image data is encoded by compression or the like, and the encoded data is transmitted via the LAN interface. This operation is performed by the PC 11.
また、 プロジェクター 1 2は L ANのインターフェースを介して信号を受 信し、 受信した信号を復号ィヒし画像データを取得し、 その画像データにより 更新された画像データの投影を行う。  Further, the projector 12 receives a signal via the LAN interface, decodes the received signal to obtain image data, and projects the image data updated by the image data.
また、 ここではプロジェクター 1 2を例にしているが、 C R Tディスプレ ィゃプラズマディスプレイ、 液晶ディスプレイや D L Pプロジェクタ一等の 表示機器での代用ができる。  Also, here, the projector 12 is taken as an example, but a display device such as a CRT display plasma display, a liquid crystal display, or a DLP projector can be used instead.
また、 この例では L ANインターフェースとしているが、 この L ANの形 態はワイヤレスでもワイヤードでも対応できる。 また、 ワイヤレス L ANの 場合、 ピアツーピアのァドホックモードでもインフラストラクチャ一モード でも動作する。  In this example, the LAN interface is used. However, this LAN can be used either wirelessly or wired. In the case of a wireless LAN, it operates in either the peer-to-peer ad hoc mode or the infrastructure one mode.
また、 ここでは P C 1 1を例にしているが、 L ANのインターフェースを 持ち画面データを持つ端末や携帯電話のような小型の携帯端末でも良い。 また、 映像信号を発生させる装置として、 T Vや V T R等から画像データ を取得し直前のフレームとの差分領域を検出、 抽出を行い、 抽出された差分 領域を含む最小の矩形領域である伝送領域を算出し、 その伝送領域内の画像 データを取得し、 符号化を行いネットワークへ送信を行う機能を持った小型 のアタッチメントパーツでも良い。 また、 これらの機能を有した T Vや V T Rでも良い。 また、 ここでは L ANのインターフェースを例にしているが、 B 1 u e t o o t hなどのようにネットワークを構築できるシステムへのィ ンターフェースでも良い。  Although PC 11 is taken as an example here, a terminal having a LAN interface and having screen data or a small mobile terminal such as a mobile phone may be used. In addition, as a device that generates a video signal, it acquires image data from a TV or VTR, detects and extracts a difference area from the immediately preceding frame, and extracts a transmission area that is the smallest rectangular area including the extracted difference area. It may be a small attachment part that has the function of calculating, acquiring the image data in the transmission area, encoding it, and transmitting it to the network. Also, a TV or VTR having these functions may be used. Although the LAN interface is described here as an example, an interface to a system that can construct a network such as B1 uet o o th may be used.
本実施の形態では、 領域決定手段 1 5が動画像の直前のフレームとの差分 の存在する差分領域を検出及び抽出し、 抽出した差分領域を含む最小の矩形 領域である伝送領域を算出することをプロック単位で行い、 抽出された伝送 領域に含まれる映像信号のみを出力手段 17がワイヤレス/ワイヤードの L ANを用いて伝送する。 In the present embodiment, the area determination means 15 detects and extracts a difference area having a difference from the frame immediately before the moving image, and calculates a transmission area that is the minimum rectangular area including the extracted difference area. Is performed in block units, and the extracted transmission The output means 17 transmits only the video signal included in the area using the wireless / wired LAN.
画面データの取得に関しては、 画面データ取得手段 14が PC 11で表示 されている画面データをメインメモリ上にコピーする。 このとき、 分割して 画面データを取得するのではなく、 一括して画面データの取得を行う。 この ことにより、 動画像のように動いている画面の区域分け領域の境目で画像が 変化してしまう画面ヮレを防ぐことができる。 PC11ではこれらの処理を 行う。  As for the screen data acquisition, the screen data acquisition means 14 copies the screen data displayed on the PC 11 onto the main memory. At this time, the screen data is acquired collectively instead of dividing the screen data. As a result, it is possible to prevent a screen shift in which an image changes at a boundary of a segmented area of a moving screen such as a moving image. The PC 11 performs these processes.
また、 PCI 1ではなく映像信号を発生させる TVチューナーや DVDプ レーヤー、 VTRでもかまわないが、 この際、 映像信号をブロックによる区 域分けを行い、 前後のフレーム間の差分領域を検出し、 一つのプロックに含 まれる差分領域を全て含む最小の矩形領域である伝送領域を算出し、 その算 出した伝送領域内の画像データを抽出し、 符号化を行い送信する、 と言う処 理を実行するための装置を内蔵、 または、 付属させることが必要となる。 図 7は PC 11からネットワークを介して転送されたデータを表示するプ ロジェクタ一 12のブロック図である。 12がプロジェクター本体である。 32 Aは転送されてきたデータ、 処理を行うプログラム等を保持、 保存する ためのメモリである。 32 Bは符号化されて伝送されてきたデータを復号化 するためのデコーダーである。 32 Cはデコーダーが復号した画像データを スクリーンに向けて投射するための投影部である。 32Dは LANを介した 信号を受信するための LANインターフェースである。  A TV tuner, DVD player, or VTR that generates a video signal instead of PCI 1 may be used. In this case, the video signal is divided into blocks, and the difference area between the previous and next frames is detected. Calculates the transmission area that is the smallest rectangular area that includes all the difference areas included in one block, extracts the image data in the calculated transmission area, encodes it, and transmits it. It is necessary to incorporate or attach a device to perform the operation. FIG. 7 is a block diagram of the projector 112 for displaying data transferred from the PC 11 via the network. 12 is the projector body. 32 A is a memory for storing and storing transferred data, programs for processing, and the like. 32 B is a decoder for decoding the encoded and transmitted data. 32C is a projection unit for projecting the image data decoded by the decoder toward the screen. 32D is a LAN interface for receiving signals via LAN.
このプロジェクター 12での処理の手順を図 6に示す。  FIG. 6 shows the procedure of the process in the projector 12.
STEP 21では、 LANインターフェース 32Dが LANを介して送信 されてくるデータを受信しメモリ 32 Aへ蓄える。  In STEP 21, the LAN interface 32D receives the data transmitted via the LAN and stores it in the memory 32A.
STEP 22では、 メモリ 32 Aに蓄えられた受信したデータをデコーダ -32 Bへ送りデコーダ一 32 B力 そのデータを復号化する。 STEP 23では、 投影部 32 Cが復号ィヒされた画像データを表示デパイ スによる表示を行う。 In STEP 22, the received data stored in the memory 32A is sent to the decoder -32B to decode the data. In STEP 23, the projection unit 32C displays the decoded image data on a display device.
このシステムでは、 LANインターフェース 32Dから信号が伝送されて くる。 この時点では符号ィヒが行われており、 伝送時のヘッダー情報により画 像の情報、 エンコード形式等を判別し、 そのデータを次の処理へ渡す。 ェン コ一ド形式については細か!/、値については画像データのへッダーに情報があ るが、 この信号をどのデコーダー 32 Bで復号化すればよいのか、 の情報が あればよい。 受信データのヘッダー情報が示す形式のデコーダー 32 Bでの 復号化を行う。  In this system, signals are transmitted from the LAN interface 32D. At this point, encoding is performed, the image information, encoding format, and the like are determined based on the header information at the time of transmission, and the data is passed to the next processing. Details about the encode format! As for the value of / and the value, there is information in the header of the image data, but it is sufficient if there is information of which decoder 32B should decode this signal. Decoding is performed by the decoder 32B in the format indicated by the header information of the received data.
また、 受信ステップ (S TEP 21) と復号化ステップ (STEP 22) とをパラレルで処理を進めることのできるシステムであることが好ましい。 表示ステップ (STEP 21) では復号化された信号をビデオメモリとして 確保したメモリ領域に複号化して取得できた画像データを書き込む。 この書 き込みが終了した時点で表示デバィスへシグナルを送り、 表示デバィスはビ デォメモリ内のデータの表示を行う。  Further, it is preferable that the system be capable of performing processing in parallel with the receiving step (STEP 21) and the decoding step (STEP 22). In the display step (STEP 21), the decoded signal is written into a memory area secured as a video memory, and the obtained image data is written. When the writing is completed, a signal is sent to the display device, and the display device displays the data in the video memory.
図 8では画面データをプロック単位で区域分けした処理の例を示す。 この システムでは受信ステップ (STEP 21) を行っている間にデコーダー 3 2 Bによる処理を同時に行うことができる。 これは、 デコーダー 32 Bを司 るチップと LANによる受信を司るチップが異なるからである。 また、 同一 のチップにより処理を行う場合でも、 TS S (T i me Sh a r i n g S y s t em) 等の時分割処理によるマルチプロセッシング処理を行うこと により、 解決ができる。  FIG. 8 shows an example of processing in which screen data is divided into blocks in units of blocks. In this system, the processing by the decoder 32B can be performed simultaneously during the receiving step (STEP 21). This is because the chip that controls the decoder 32B and the chip that controls reception by LAN are different. In addition, even when processing is performed by the same chip, the problem can be solved by performing multi-processing processing by time-division processing such as TSS (Time Sharing System).
画面を 4プロックによって区域分けした場合、 送信側では 1 /4の画面デ 一夕での差分領域の検出、 検出された差分領域からの伝送領域の算出、 及び 検出された画像データの符号化、 伝送を行う。 このため、 受信側の処理は随 時処理となる。 51 Aは 1つ目のブロックの画像データの受信動作である。 51 Bは 1つ 目のプロックの複号化処理である。 復号ィヒ処理は信号を全て受信しなければ 行うことはできない。 また、 ストリーミングムービー形式での伝送処理場合 、 受信しながら、 受信したデータを即座にデコーダーに送り復号ィヒを行う。 When the screen is divided into 4 blocks, the transmitting side detects the difference area in 1/4 screen image, calculates the transmission area from the detected difference area, encodes the detected image data, Perform transmission. For this reason, the process on the receiving side is an optional process. 51A is a receiving operation of the image data of the first block. 51B is the first block decryption process. The decoding process cannot be performed unless all signals are received. Also, in the case of transmission processing in the streaming movie format, the received data is immediately sent to the decoder and decoded while receiving.
52 Aは 2つめのブロックの受信処理である。 この時、 51 Bの処理とは 同時に行うことができる。 52 Bは 2つめのプロックの複号化処理である。  52A is the reception processing of the second block. At this time, the processing of 51B can be performed simultaneously. 52B is the decryption of the second block.
53 Aは 3つ目のブロックの受信処理である。 この時、 53 Aの処理は 5 2 Bの処理と同時に行われる。  53A is the reception processing of the third block. At this time, the processing of 53 A is performed simultaneously with the processing of 52 B.
54 Aは 4つ目のブロックの画像データの受信処理である。 この時、 53 Bの処理と同時に行われる。 54 Bは 4つ目のプロックの復号化処理である。 この例では受信処理の方が復号化処理よりも処理時間が長かったが、 逆の 場合、 受信したデータをバッファに貯めておくことで受信処理を止めること なく処理を行うことができる。 このシステムでは上記のような処理を行うこ とのできる装置が必要となる。  54A is a process of receiving the image data of the fourth block. At this time, it is performed simultaneously with the processing of 53B. 54B is a fourth block decoding process. In this example, the processing time of the receiving process is longer than that of the decoding process, but in the opposite case, the received data is stored in a buffer so that the receiving process can be performed without stopping the receiving process. This system requires a device that can perform the above processing.
なお、 本実施の形態のプロジェクター 12は、 上記のような構成及び動作 をするものに限らず、 従来の技術で用いられるプロジェクターを用いること も可能である。 本実施の形態では、 伝送領域が 1フレームにっき複数現れる だけであって、 従来の技術で用いられるような決まった伝送領域の符号化さ れた映像信号を受信する機能を持っているプロジェクターであれば、 本実施 の形態に適用可能である。  Note that the projector 12 of the present embodiment is not limited to the one having the above configuration and operation, and it is also possible to use a projector used in a conventional technique. In the present embodiment, only a plurality of transmission areas appear in one frame, and any projector having a function of receiving an encoded video signal in a fixed transmission area as used in the conventional technology is used. For example, it is applicable to the present embodiment.
(実施の形態 3)  (Embodiment 3)
図 9において、 101は PC (パーソナルコンピュータ) である。 P Cはディスプレイ装置を持ち、 ディスプレイ装置の中に画面を表示する。 102は表示された画面である。 そして、 連続で画面を表示している時 、 103 a、 103 b、 103 c、 103 d、 1 03 e、 103 f 、 1 03 g、 103 hは、 それぞれ、 直前のフレームと比較した結果、 直前 のフレームから変化のあった部分を含む最小の矩形領域である。 この領 域を実施の形態 3でも伝送領域と呼ぶ。 画面を任意の数に区切ったプロ ック内で伝送領域を検出し、 それぞれで伝送した場合、 伝送時のオーバ 一ヘッドがかかり効率が良くない。 そのため、 隣接するプロック内の伝 送領域のグループ化を行い、 グループ単位で行う。 このことにより伝送 時のオーバーへッド削減だけではなく、 受信側での画面の表示時に表示 ズレを防ぐこともできる。 1 1 1、 1 1 2は、 伝送領域 1 0 3 a、 1 0 3 b、 1 0 3 c、 1 0 3 d、 1 0 3 e、 1 0 3 f 、 1 0 3 g、 1 0 3 h をこのようにしてグループ化することによって生成したグループ化され た伝送領域である。 以下に、 グループ化された伝送領域 1 1 1、 1 1 2 を生成するためのグループ化のアルゴリズムについて、 説明する。 なお 、 グループ化アルゴリズムは、 図 3の領域決定手段 1 5が実行するアル ゴリズムである。 In FIG. 9, reference numeral 101 denotes a PC (personal computer). The PC has a display device and displays a screen in the display device. 102 is the displayed screen. When displaying the screen continuously, 103a, 103b, 103c, 103d, 103e, 103f, 103g, and 103h are compared with the previous frame, respectively. Is the smallest rectangular area including the part that has changed from the frame of FIG. This area is also called a transmission area in the third embodiment. If the transmission area is detected within a block that divides the screen into arbitrary numbers, and transmission is performed individually, overhead will be incurred during transmission, resulting in inefficient operation. For this reason, transmission areas in adjacent blocks are grouped, and the grouping is performed. This not only reduces overhead during transmission, but also prevents display misalignment when displaying the screen on the receiving side. 1 1 1 and 1 1 2 are transmission areas 103 a, 103 b, 103 c, 103 d, 103 e, 103 f, 103 g, 103 h Is a grouped transmission area generated by grouping in this way. Hereinafter, a grouping algorithm for generating the grouped transmission regions 1 1 1 and 1 1 2 will be described. Note that the grouping algorithm is an algorithm executed by the area determining means 15 in FIG.
図 1 0のように、 画面をブロックに区域分けし、 各ブロックに名前を 付ける。 左上から (0, 0) 、 (1 , 0) · · · とする。 そして、 この プロック毎に伝送領域を検索し、 上隣のプロックと左隣のプロックに伝 送領域領域が存在した場合、 隣の伝送領域とグループとする。 この際の 矩形座標の決定方法は、 左上の座標を各矩形の左上の座標のうち最小の 座標とし、 右下の座標は各矩形の最大の座標とする。 なお、 図 9で画面 1 0 2に設けられた座標系の原点は、 画面 1 0 2の左上端であり、 X軸 は、 画面 1 ◦ 2の左から右向きが正の向きであり、 Y軸は、 画面 1 0 2 の上から下向きが正の向きである。  As shown in Figure 10, the screen is divided into blocks, and each block is named. (0, 0), (1, 0) from the upper left. Then, the transmission area is searched for each block, and if the transmission area area exists in the block on the upper side and the block on the left side, the transmission area is set as the group with the adjacent transmission area. The method of determining the rectangular coordinates at this time is such that the upper left coordinate is the minimum coordinate among the upper left coordinates of each rectangle, and the lower right coordinate is the maximum coordinate of each rectangle. Note that the origin of the coordinate system provided on the screen 102 in FIG. 9 is the upper left corner of the screen 102, the X axis is the positive direction from left to right of the screen 1◦2, and the Y axis. Means that the downward direction from the top of the screen 102 is positive.
図 1 1は、 この処理のフローチャートである。 前提条件として、 プロ ックの区域分け数を横方向 n、 縦方向 m とする (図 1 0では簡単のため 横方向 4、 縦方向 4の区域分け数とした) 。 各プロックは差分領域の有 無を示す sig_flagと、 現在、 そのブロックが属しているグループのナン パーのパラメータを持つ。 グローバルパラメータとして、 GroupNoとして 、 伝送を行うグループの数を持つ。 この GroupNoが 0の時は、 変化領域が 存在しないため、 伝送を行う必要な無い。 FIG. 11 is a flowchart of this process. As a prerequisite, the number of divisions of the block is assumed to be n in the horizontal direction and m in the vertical direction (in Fig. 10, the number of divisions in the horizontal direction is 4 and the vertical direction is 4). Each block has a sig_flag indicating the presence or absence of a difference area, and the number of the group to which the block currently belongs. With par parameters. As a global parameter, the number of groups to be transmitted is included as GroupNo. When this GroupNo is 0, there is no change area, so there is no need to transmit.
S T E P 301は、 各ブロックの sig— flagパラメータとグループのナ ンパーを初期化を行うステップである。 この時、 Xと Yパラメータは、 現在指し示すブロックの位置を示すパラメータである。  STEP 301 is a step of initializing the sig-flag parameter of each block and the numper of the group. At this time, the X and Y parameters are parameters indicating the position of the block currently pointed to.
S TE P 302は、 現在指し示しているブロック内で直前のフレーム との差分領域の検出を行い検出した差分領域から伝送領域を算出するス テツプである。  STEP 302 is a step of detecting a difference area from the immediately preceding frame in the currently indicated block and calculating a transmission area from the detected difference area.
STEP 303は、 STEP 302の実行結果からパラメータ判別を 行うステップである。 このプロック内に伝送領域が存在する場合は ST E P 303へ、 伝送領域の存在しない場合は S TE P 310へ処理を送 る。  STEP 303 is a step of performing parameter determination from the execution result of STEP 302. If there is a transmission area in this block, the process is sent to STEP 303, and if there is no transmission area, the process is sent to STEP 310.
STEP 304は STEP 302での処理結果が 「伝送領域あり」 だ つたので、 sig_f lagに TRUEの値を入力するステップである。  STEP 304 is a step of inputting a value of TRUE to sig_flag because the processing result in STEP 302 is “there is a transmission area”.
STEP 305は、 右側に隣接するブロックのパラメータの判別を行 うステップである。 このとき、 画面の右端に位置するブロックにおいて は、 この処理は行われない。 右隣のブロックの sig— flagが TRUEであ れば S TE P 306、 F AL S Eであれば S TE P 307へ処理を送る。  STEP 305 is a step of determining parameters of a block adjacent to the right side. At this time, this processing is not performed for the block located at the right end of the screen. If the sig-flag of the block on the right is TRUE, the process is sent to STE P 306. If the sig-flag is FALSE, the process is sent to STE P 307.
S TE P 306は、 現在注目しているプロックと左隣のプロックとを グループ化するステップである。 そして、 グループ化時の処理は、 左隣 のプロックと同じグループナンバーをブロックが持つパラメータに登録 し、 グループの矩形を、 現在のブロック内の伝送領域と比較し、 左上の 座標を最小、 右下の座標を最大、 とする値をセッ トする。  STEP 306 is a step of grouping the block of interest currently and the block on the left. The grouping process registers the same group number as the block on the left in the parameters of the block, compares the group rectangle with the transmission area in the current block, minimizes the upper left coordinate, and lower right Set the value that makes the coordinates of the maximum and.
S TE P 307では上側に隣接するプロックのパラメータ判別を行う ステップである。 このステップは左隣のプロックに伝送領域を存在する 時と、 画面の上端に位置するブロックでは行わない。 上隣のブロックの sig〜flagパラメータが TRUEであれば S TE P 309へ、 FAL SE であれば S TE P 310へ処理を送る。 S TE P 308は、 現在注目し ているプロックと上隣のブロックとを、 グループ化を行うステップであ る。 このとき、 そして、 グループ化時の処理は、 上隣のブロックと同じ グループナンパ一をプロックが持つパラメータに登録し、 グループの矩 形を、 現在のブロック內の伝送領域と比較し、 左上の座標を最小、 右下 の座標を最大、 とする値をセッ トする。 STEP 307 is a step of determining the parameters of the block adjacent to the upper side. This step has a transmission area in the block to the left This is not done in the time and block located at the top of the screen. If the sig-flag parameter of the upper adjacent block is TRUE, the process is sent to STEP 309, and if it is FAL SE, the process is sent to STEP 310. STEP 308 is a step of grouping the block of interest and the block immediately above it. At this time, the processing at the time of grouping is as follows: the same group number as the block on the upper side is registered in the parameters of the block, the rectangle of the group is compared with the transmission area of the current block 內, and the upper left coordinates Set the value where is the minimum and the lower right coordinate is the maximum.
S TE P 309は、 隣接するプロックに伝送領域が存在しないため、 新しいグループを生成するステップである。 新しいグループを生成し、 GroupNoパラメータをインクリメントする。 そして、 新しく生成したグル ープに現在注目しているグループの伝送領域を登録する。  STEP 309 is a step of generating a new group because there is no transmission area in an adjacent block. Create a new group and increment the GroupNo parameter. Then, the transmission area of the group that is currently focused on the newly created group is registered.
S TE P 310は、 注目するブロックを右隣のプロックへ移すステツ プである。  STEP 310 is a step to move the block of interest to the block on the right.
S TE P 3 1 1は注目するプロックが右端であつたかを判別するステ ップである。 変更前の注目プロックが左端だった場合は、 パラメータを インクリメントした結果が横方向の区域分け数以上になった場合は、 右 側に隣接するプロックが存在しないため、 以前、 注目していたプロック が左端に位置していたと判断することができる。 このとき、 パラメータ 変更前の注目プロックが、 右端に位置していた場合は S TE P 3 1 2へ 、 左端ではない場合は S TE P 302へ、 それぞれ処理を送る。  STEP 311 is a step of determining whether or not the block of interest is at the right end. If the target block before the change is the left end, if the parameter increment results in more than the number of horizontal divisions, there is no adjacent block on the right side. It can be determined that it was located at the left end. At this time, if the block of interest before the parameter change is located at the right end, the process is sent to STEP 312, and if not, the process is sent to STEP 302.
S T E P 3 12では、 注目するプロックを 1つ下の左端のブロックと するステップである。 STEP 31 3では現在 STEP 3 1 2でパラ メータを変更する前の注目プロックが下端に位置していたかを判別する ステップである。 インクリメントした結果が縦方向の区域分け数以上の 場合、 パラメータ変更前の注目ブロックが下端に位置すると分かる。 こ の時、 パラメータ変更前の注目プロックが下端に位置する場合は終了、 下端ではない場合は S TE P 3 02へ処理を送る。 STEP 3 12 is a step in which the block of interest is the block at the left end below. STEP 313 is a step of determining whether or not the block of interest before the parameter is changed in STEP 313 is currently positioned at the lower end. If the increment result is equal to or greater than the number of vertical divisions, it is understood that the target block before parameter change is located at the lower end. This At the time of, when the block of interest before the parameter change is located at the lower end, the process is terminated, and when not, the process is sent to STEP 302.
図 1 2を例にして説明する。 図 1 2において、 1 02は図 9に示した ものと同じ画面である。 この画面を今回は 4 X 4のブロックに区域分け を行い、 それぞれのプロックに名前をつける。 初期化処理を行い、 グル ープ化アルゴリズムを実施する。 まず、 (0,0) プロックの伝送領域 1 0 3 aを算出する。 このとき、 このプロックの伝送領域矩形は(Xi- Y
Figure imgf000031_0001
となる。 このブロックは、 上方向と左方向に隣接するプロ ックが無いため、 1つ目のグループを生成する。 このグループを 「グル ープ 1」 と呼ぶ。 このグループ 1
Figure imgf000031_0002
を登録す る。 次に、 (1,0)プロックに注目する。 このプロックの伝送領域 1 0 3 d は(Xs-^Ys- - (X 2- 22- 2)である。 左隣のブロックには伝送領域 1 0 3 aが存在するため、 左隣のプロックの伝送領域が含まれるグループ 1に 、 (1,0)ブロックの伝送領域を加える。 左上の座標は、 Xi-i < X22、 Υ 1-1 > Y2-iなので (X ^Yw)となる。 また、 右下の座標は、 X -^Xs-
This will be described with reference to FIGS. In FIG. 12, 102 is the same screen as that shown in FIG. This screen is divided into 4 x 4 blocks this time, and each block is named. Perform initialization processing and implement the grouping algorithm. First, the transmission area 103 a of the (0,0) block is calculated. At this time, the transmission area rectangle of this block is (Xi-Y
Figure imgf000031_0001
It becomes. This block generates the first group because there is no block adjacent to the block in the upward and left directions. This group is called “Group 1”. This group 1
Figure imgf000031_0002
Register. Next, look at the (1,0) block. Transmission area 1 0 3 d of the proc is (Xs- ^ Ys- - (X 2- 2, Υ 2 -. A 2) for the block adjacent on the left is the presence of transmission area 1 0 3 a, left neighbor Add the transmission area of (1,0) block to the group 1 that includes the transmission area of the block of (1). The coordinates on the upper left are Xi-i <X 22 , Υ 1-1> Y 2 -i, so (X ^ Yw) The lower right coordinate is X-^ Xs-
2、 なので(X2-2,Y となる。 2 So, (X 2 - 2, a Y.
(2,0)プロック、 (3,0)プロックにも同様の処理を行う。 これらのプロ ックには伝送領域が存在しないため、 グループ化処理は行われない。 (0 , 1 )( 1 , 1 )( 2 , 1 )( 3 , 1 )( 0 , 2 )( 1 , 2 )の順で同様の処理を行う。 ( 2, 2 )プロ ックの場合の処理では、 このプロックには伝送領域 1 03 eが存在する。 しかし、 上方向、 左方向に隣接するブロックには伝送領域が存在しない ので、 新しいグループ、 「グループ 2」 を生成する。 そして、 全てのブ ロックの処理が終了した段階で、 グループは 2つ生成される。 そして、 伝送矩形は、 グループ 1がグループされた伝送領域 1 1 1である(Xi- i,Y -CKa-s.Yn)と、 グループ 2がグループ化された伝送領域 1 1 2であ る(X
Figure imgf000031_0003
なる。 このように、 横または縦方向に隣接するプロックがともに領域決定手段
The same processing is performed for the (2,0) block and the (3,0) block. Since these blocks have no transmission area, no grouping is performed. The same processing is performed in the order of (0, 1) (1, 1) (2, 1) (3, 1) (0, 2) (1, 2). In the processing for the (2, 2) block, this block has a transmission area 103e. However, there is no transmission area in the blocks adjacent to the upper and left directions, so a new group, “Group 2”, is generated. Then, when all blocks have been processed, two groups are created. The transmission rectangle is a transmission area 111 in which group 1 is grouped (Xi-i, Y-CKa-s.Yn), and a transmission area 112 in which group 2 is grouped ( X
Figure imgf000031_0003
Become. In this manner, blocks adjacent in the horizontal or vertical direction are both area determining means.
1 5で決定された伝送領域を有する場合、 その横または縦方向に隣接す るプロックの伝送領域がともに含まれるような矩形領域をグループ化さ れた伝送領域とすれば、 伝送時のオーバーへッドを小さくすることが出 来る。 In the case of having the transmission area determined in 15 above, if a rectangular area that includes both the transmission areas of the blocks adjacent in the horizontal or vertical direction is set as a grouped transmission area, the transmission area will be over. Can be made smaller.
また、 上記の方法では図 1 2にあるような、 伝送領域 1 0 3 a、 1 0 3 b、 1 0 3 cと伝送領域 1 0 3 dとは、 繋がっていないが、 同じダル ープであるグループ化された伝送領域 1 1 1として伝送される。 このと き、 伝送領域 1 0 3 a、 1 0 3 b、 1 0 3 cと伝送領域 1 03 dとの間 の領域は伝送する必要が無いが伝送されてしまう。 この問題を解決する ため、 次の方式を行っても良い。  Also, in the above method, the transmission areas 103a, 103b, 103c and the transmission area 103d as shown in Fig. 12 are not connected, but are in the same group. It is transmitted as a grouped transmission area 1 1 1. At this time, the area between the transmission areas 103a, 103b, 103c and the transmission area 103d does not need to be transmitted, but is transmitted. The following method may be used to solve this problem.
その方式とは、 隣り合ったプロックの境界線を伝送領域が跨いでいる かを判別する方式である。 このアルゴリズムのシーケンスを図 1 3に示 す。 図 1 3において、 S TE P 50 1は初期化処理を行うステップであ る。 X, Y, GroupNoのパラメータを全て 0にして、 各プロックのパラメ、 タを初期化する。  The method is a method to determine whether the transmission area straddles the boundary between adjacent blocks. Figure 13 shows the sequence of this algorithm. In FIG. 13, STEP 501 is a step of performing an initialization process. Set all the parameters of X, Y, and GroupNo to 0, and initialize the parameters and parameters of each block.
S T E P 50 2は、 ブロック内で直前のフレームとの伝送領域を算出  S T E P 502 calculates the transmission area with the previous frame in the block
S TE P 5 0 3は、 S TE P 50 2の処理結果から伝送領域の有無を 検出し判別を行うステップである。 注目プロック内に伝送領域が存在す る場合は S TE P 504へ、 存在しない場合は S T E P 5 1 5へ処理を 送る。 Step 503 is a step of detecting the presence / absence of a transmission area from the processing result of step 502 and making a determination. If the transmission area exists in the block of interest, the processing is sent to STEP 504, and if not, the processing is sent to STEP 515.
S TE P 5 04は注目しているプロック内の伝送領域が右隣のブロッ クとの境界線に接しているかを判別するステップである。 このとき、 伝 送領域が右側に隣接するプロックとの境界線に接している場合は S TE P 5 0 5へ、 接していない場合は S TE P 5 0 6へ処理を送る。 STEP 505は注目ブロックの伝送領域が右側の境界線に接してい る事を示すパラメータを持たせる処理を行うステップである。 このブロ ックが持つ Right— sig— flagに TRUEのパラメータをセッ トする。 STEP 504 is a step of determining whether the transmission area in the block of interest is in contact with the boundary with the block on the right. At this time, if the transmission area is in contact with the boundary line with the block adjacent to the right side, the process is sent to STEP 505; otherwise, the process is sent to STEP 506. STEP 505 is a step of performing processing for providing a parameter indicating that the transmission area of the target block is in contact with the right boundary line. Set TRUE-parameter to Right—sig—flag of this block.
STEP 506は、 このブロック内の伝送領域が下方向に隣接するブ ロックとの境界線に接しているかを判別するステップである。 このとき 、 このブロック内の伝送領域が下方向に隣接するブロックとの境界線に 接している場合 S TE P 507へ、 接していない場合 S TE P 508へ 処理を送る。  STEP 506 is a step of judging whether or not the transmission area in this block is in contact with the boundary line with the block adjacent downward. At this time, the process is sent to STEP 507 when the transmission area in this block is in contact with the boundary line with the block adjacent downward, and to STEP 508 otherwise.
STEP 507は注目ブロックの伝送領域が下側の境界線に接してい る事を示すパラメータを持たせる処理を行うステップである。 このブロ ックが持つ Bottom_sig— f lagに TRUEのパラメータをセットする。  STEP 507 is a step of performing processing for providing a parameter indicating that the transmission area of the target block is in contact with the lower boundary line. Set a parameter of TRUE to Bottom_sig—flag of this block.
S TE P 508は注目プロックの伝送領域が上方向に隣接するブロッ クとの境界線に接しているかどうかを判別するステップである。 このと き、 注目しているプロック内の伝送領域が下方向に隣接するプロックと の境界線に接している場合 S TE P 509へ、 接していない場合 STE P 5 1 1へ処理を送る。  STEP 508 is a step of judging whether or not the transmission area of the target block is in contact with the boundary with the block adjacent upward. At this time, the process is sent to STE P 509 if the transmission area in the block of interest is in contact with the boundary line with the block adjacent downward, and to STE P 511 if not.
STEP 509は、 このブロックが左端に位置していない、 かつ、 左 隣のブロックの伝送領域が注目ブロックとの境界線に接しているかを判 別するステップである。 このとき、 このプロックが左端に位置している 場合、 左隣のプロックは存在しないためパラメータの判別は行わずに S TEP 5 1 1へ処理を送る。 また、 左隣のブロックの伝送領域が注目プ ロックとの境界線に接しているかどうかは、 左隣のプロックの Right_si g一 flagパラメータをチェックし、 このパラメータの値が TRUEであれ ば STEP 5 1 0へ、 このパラメータが FALSEならば STEP 51 1へ処理を送る。 STEP 509 is a step of judging whether this block is not located at the left end and whether the transmission area of the block on the left is in contact with the boundary line with the block of interest. At this time, if this block is located at the left end, there is no block on the left, and the process is sent to the STEP 511 without determining the parameter. Further, if the transmission area of the block adjacent on the left is in contact with the boundary line between the attention-flop lock checks Right_si g one flag parameter of proc left adjacent, STEP 5 1 If the value of this parameter is TRUE To 0, if this parameter is FALSE, send processing to STEP 51 1.
S TE P 5 10は、 注目しているプロック内の伝送領域を左隣のブロ ック内の伝送領域が属するグループへ追加するステップである。 グルー プへの追加方法は前の方式と同様である。 The STE P510 connects the transmission area in the block of interest to the block on the left. This is a step of adding to the group to which the transmission area in the packet belongs. The method of adding to the group is the same as the previous method.
S T E P 5 1 1は注目ブロック内の伝送領域が上方向に隣接するプロ ックとの境界線に接しているかをチェックするステップである。 このと き、 このプロック内の伝送領域が上隣のブロックとの境界線に接してい る場合は S T E P 5 1 2へ、 接していない場合は S T E P 5 1 4へ処理 を送る。  STEP 511 is a step of checking whether or not the transmission area in the target block is in contact with the boundary with the upwardly adjacent block. At this time, if the transmission area in this block is in contact with the boundary with the block on the upper side, the process is sent to STEP 512, and if not, the process is sent to STEP 514.
S T E P 5 1 2は現在、 注目しているプロックが上端に位置していな い、 かつ、 上隣のブロック内の伝送領域が現在の注目ブロックとの境界 線に接しているかどうかを判別するステップである。 現在、 注目するブ 口ックが上端に位置する場合、 上方向に隣接するプロックは存在しない ため、 パラメータをチェックする必要は無い。 この時は S T E P 5 1 4 へ処理を送る。 また、 このプロックが上端に位置していない場合、 上方 向に隣接するプロック内の差分領域が注目プロックとの境界線に接して いるかどうかを、 上隣の Bottom— sig_flagパラメータを用いて判別を行う このとき、 Bottom— si g_f lagパラメータが T R U Eの場合は S T E P 5 1 3へ、 F A L S Eの場合は S T E P 5 1 4へそれぞれ処理を送る。  STEP 5 12 is a step for determining whether or not the current block of interest is not located at the upper end, and whether the transmission area in the upper adjacent block is in contact with the boundary line with the current block of interest. is there. Currently, if the block of interest is at the top, there is no block adjacent to the top, so there is no need to check the parameters. In this case, the process is sent to STEP 514. If this block is not located at the upper end, it is determined whether or not the difference area in the upwardly adjacent block is in contact with the boundary line with the target block using the Bottom-sig_flag parameter on the upper side. At this time, if the Bottom-sig_flag parameter is TRUE, the process is sent to STEP 513, and if it is FALSE, the process is sent to STEP 514.
S T E P 5 1 3は上方向に隣接するプロック内の伝送領域が属するグ ループへ注目プロック内の伝送領域を追加する。 追加処理については、 前方式と同様である。  STEP 513 adds the transmission area in the target block to the group to which the transmission area in the upwardly adjacent block belongs. The additional processing is the same as in the previous method.
S T E P 5 1 5は、 注目ブロックを右のブロックへ移すステップであ る。 Xパラメータをインクリメントする。  STEP 515 is a step of moving the target block to the right block. Increment X parameter.
S T E P 5 1 6は Xの値が横方向の区域分け数以上になっているかを 判別するステップである。 このとき、 Xをインクリメントした値が横方 向の区域分け数以上になる場合、 パラメータを変更する前の注目してい たプロックは右端に位置するブロックであることから、 処理を右隣へ渡 すことができない。 このとき、 パラメータの値が横方向区域分け数以上 の場合 STEP 51 7へ、 パラメータの値が横方向の区域分け数未満の 場合 S TE P 502へ処理を送る。 STEP 516 is a step for determining whether or not the value of X is equal to or greater than the number of horizontal divisions. At this time, if the value obtained by incrementing X is equal to or greater than the number of horizontal divisions, the block to be focused on before changing the parameter is the block located at the right end, so the processing is passed to the right. I can't do it. At this time, if the value of the parameter is equal to or greater than the number of divisions in the horizontal direction, the process proceeds to STEP 517.
S TE P 51 7は、 最右端まで行った処理を次のカラムの左端のブロ ックへ移す処理を行うステップである。 Yパラメータの値をインクリメ ントし、 Xパラメータの値を 0にする。  STEP 517 is a step of performing processing for moving the processing performed to the rightmost end to the leftmost block of the next column. Increment the value of the Y parameter and set the value of the X parameter to 0.
STEP 51 8はインクリメントした Yパラメータが縦方向の区域分 け数以上になっているかを判別するステップである。 このとき、 Yパラ メータの値が、 縦方向の区域分け数以上になる場合は、 最下端に位置し ていることから、 これ以上下のプロックへ処理を移すことはできなくな るため、 この判別を行う。 Yパラメータの値が縦方向の区域分け数未満 の場合は S TE P 502へ、 以上の場合は終了へ処理を送る。  STEP 518 is a step of determining whether or not the incremented Y parameter is equal to or greater than the number of vertical divisions. At this time, if the value of the Y parameter is equal to or greater than the number of vertical divisions, since it is located at the lowermost position, it is not possible to move the processing to the block below it. Make a determination. If the value of the Y parameter is less than the number of vertical divisions, the process is sent to STEP 502;
図 14を用いてこのアルゴリズムの例を示す。 まず、 初期化処理を行 い、 (0 ,0)ブロックから差分検索、 グループ化処理を行う。 (0,0)プロッ クは伝送領域 103 aとして伝送領域 (X - Yi- - (Χ^,Υ を持つ。 こ の伝送領域 103 aは右方向に隣接するプロック 103 dとの境界線に は接していないが、 下方向に隣接するプロック 103 bとの境界線には 接している。 このため、 このグループの Bottom— sig__flagパラメータに T RUEの値をセットする。 また、 このブロックは左方向、 上方向に接し ているブロックを持たないため、 新しくグループ (グループ 1) を生成 し、 このブロックが持つ伝送領域の矩形をグループの矩形とする。 そし て、 次のプロックへ処理を送る。 (1,0)プロックは伝送領域 103 dとし て伝送領域 (X 2-Ι,Υ 2-lHX 2-2, Y 2-2)を持つ。 このブロック内の伝送領域 An example of this algorithm is shown in FIG. First, an initialization process is performed, and a difference search and a grouping process are performed from the (0, 0) block. The (0,0) block has a transmission area (X-Yi--(Χ ^, Υ) as a transmission area 103a. This transmission area 103a has a boundary with a block 103d adjacent to the right. It does not touch, but touches the border with the block 103b, which is adjacent downward.Therefore, the Bottom—sig__flag parameter of this group is set to the value of T RUE. Since there is no block in contact with the upper direction, a new group (group 1) is created, and the rectangle of the transmission area of this block is used as the group rectangle, and the process is sent to the next block. , 0) block has a transmission area (X 2-Ι, Υ 2-lHX 2-2, Y 2-2) as a transmission area 103 d.
103 dは右方向、 下方向と隣接するプロックとの境界線には接してい ないため、 パラメータの変化は無い。 そして、 この伝送領域 1 03 dは 上方向、 左方向に隣接するプロックとの境界線とも接していないため、 新しいグループ (グループ 2) を生成し、 このグループに注目グループ の伝送領域 1 0 3 dを登録する。 (0,2)ブロック、 (0,3)ブロックは伝送 領域が存在しないため、 グループ化処理は行われない。 (1 ,0)ブロックは 、 伝送領域 1 0 3 b として伝送領域 (Xi- .Y -CXi— 2,Y2)を持つ。 この伝 送領域 1 0 3 bは下方向の隣接プロックとの境界線に接しているため、 Bottom— sig_flagパラメータの値を TRUEにする。 また、 この伝送領域103 d does not touch the boundary between the rightward and downward directions and the adjacent block, so there is no change in the parameters. And since this transmission area 103 d is not in contact with the boundary between the block adjacent to the upper direction and the left direction, A new group (group 2) is generated, and the transmission area 103 d of the group of interest is registered in this group. Since the (0,2) block and (0,3) block do not have a transmission area, no grouping processing is performed. (1, 0) block has a transmission area (Xi- .Y -CXi- 2, Y 2 ) as the transmission area 1 0 3 b. Since the transmission area 103b is in contact with the boundary between the adjacent block in the downward direction, the value of the Bottom-sig_flag parameter is set to TRUE. Also, this transmission area
1 03 bは上隣のプロックとの境界線に接している。 そして、 上隣のブ ロックの Bottom— sig— flagパラメータは T RUEなので、 上隣のブロック 内の伝送領域 1 0 3 aが属しているグループ 1に注目しているブロック の伝送領域を追加する。 以降、 最後の(3,3)プロックまでこの処理を行う c このような処理を行うことにより、 3つのグループ化された伝送領域 1103 b is in contact with the border line with the block next to it. Then, since the Bottom-sig-flag parameter of the upper adjacent block is T RUE, the transmission area of the block focused on group 1 to which the transmission area 103a in the upper adjacent block belongs is added. Thereafter, this process is performed until the last (3, 3) block. C By performing such a process, three transmission areas 1 are grouped.
1 3、 1 1 4、 1 1 5を得ることができる。 1 3, 1 1 4 and 1 1 5 can be obtained.
このように横または縦方向に隣接するプロックがともに領域決定手段 In this way, blocks adjacent in the horizontal or vertical direction are both area determining means.
1 5で決定された伝送領域を有し、 それらの伝送領域が横または縦方向 で接している場合、 その横または縦方向に隣接するプロックの伝送領域 がともに含まれるような伝送領域をグループ化された伝送領域とすれば 、 伝送時のオーバーヘッ ドを小さくすることが出来る。 If the transmission areas determined in step 5 are in contact in the horizontal or vertical direction and the transmission areas are adjacent in the horizontal or vertical direction, the transmission areas that include the transmission areas of the blocks adjacent in the horizontal or vertical direction are grouped together. If the transmission area is set as described above, the overhead at the time of transmission can be reduced.
本実施の形態によれば、 P C画面をプロジェクタ一等の表示機器へ画面デ ータをリアルタイムに伝送するシステムについて、 画面データを区域分けし て処理することで直前フレームとの差分領域を詳細に検出することができる ため、 不必要な情報を伝送することが無くなる。 このため、 伝送に要する時 間の短縮、 リアルタイム伝送における全般の処理時間の短縮を行うことがで き、 ネットワークにかかる負荷の軽減、 ネットワークへの伝送における P C の負荷の軽減、 また、 ネットワークからの受信を行う表示システム側のネッ トワーク処理の軽減を行うことができる。  According to the present embodiment, for a system for transmitting screen data in real time to a display device such as a projector, a PC screen is divided into sections to process the screen data so that the difference area from the immediately preceding frame can be defined in detail. Since it can be detected, unnecessary information is not transmitted. As a result, it is possible to reduce the time required for transmission and the overall processing time in real-time transmission, reducing the load on the network, the load on the PC for transmission to the network, and It is possible to reduce the network processing on the display system side that performs reception.
また、 本実施の形態によれば、 画面データを分割しパラレルに伝送するこ とによって、 受信しながら複号化を行うことができる。 このため、 処理時間 を大幅に短縮することができ、 リアルタイム性、 即時性を保つことができる。 Further, according to the present embodiment, screen data can be divided and transmitted in parallel. Thus, decryption can be performed while receiving. As a result, the processing time can be greatly reduced, and real-time and immediateness can be maintained.
'なお、 本実施の形態のグループ化された伝送領域は、 本発明のその決定さ れた矩形領域から所定の規則を適用して得られる矩形領域の例である。  Note that the grouped transmission areas of the present embodiment are examples of rectangular areas obtained by applying a predetermined rule from the determined rectangular areas of the present invention.
尚、 本発明のプログラムは、 上述した本発明の送信装置の全部又は一 部の手段の機能をコンピュータにより実行させるためのプログラムであ つて、 コンピュータと協働して動作するプログラムである。  The program of the present invention is a program for causing a computer to execute the functions of all or a part of the transmitting device of the present invention, and is a program that operates in cooperation with the computer.
又、 本発明の記録媒体は、 上述した本発明の送信装置の全部又は一部 の手段の機能をコンピュータにより実行させるためのプログラムを担持 した記録媒体であり、 コンピュータにより読み取り可能且つ、 読み取ら れた前記プログラムが前記コンピュータと協動して前記機能を実行する 記録媒体である。  Further, the recording medium of the present invention is a recording medium that carries a program for causing a computer to execute the functions of all or a part of the above-described transmitting device of the present invention, and is readable and readable by a computer. The program is a recording medium that executes the function in cooperation with the computer.
尚、 本発明の上記 「一部の手段」 とは、 それらの複数の手段の内の、 一^ 3又は幾つかの手段を意味する。  The “partial means” of the present invention means one or three or more of the plurality of means.
又、 本発明の上記 「手段の機能」 とは、 前記手段の全部又は一部の機 能を意味する。  The “function of the means” of the present invention means all or a part of the functions of the means.
又、 本発明のプログラムの一利用形態は、 コンピュータにより読み取 り可能な記録媒体に記録され、 コンピュータと協働して動作する態様で あっても良い。  Further, one use form of the program of the present invention may be a form in which the program is recorded on a computer-readable recording medium and operates in cooperation with the computer.
又、 本発明のプログラムの一利用形態は、 伝送媒体中を伝送し、 コン ピュータにより読みとられ、 コンピュータと協働して動作する態様であ つても良い。  One use form of the program of the present invention may be a form in which the program is transmitted through a transmission medium, read by a computer, and operates in cooperation with the computer.
又、 記録媒体としては、 R O M等が含まれ、 伝送媒体としては、 イン ターネット等の伝送媒体、 光 ·電波 ·音波等が含まれる。  The recording medium includes ROM and the like, and the transmission medium includes a transmission medium such as the Internet, light, radio waves, and sound waves.
又、 上述した本発明のコンピュータは、 C P U等の純然たるハ一ドウ エアに限らず、 ファームウェアや、 O S、 更に周辺機器を含むものであ つても良い。 Further, the above-described computer of the present invention is not limited to pure hardware such as a CPU, but also includes firmware, an OS, and peripheral devices. You can use it.
尚、 以上説明した様に、 本発明の構成は、 ソフ トウェア的に実現して も良いし、 ハードウエア的に実現しても良い。 産業上の利用可能性  As described above, the configuration of the present invention may be realized by software or hardware. Industrial applicability
以上説明したところから明らかなように、 本発明は、 伝送する画像データ の量が増えることなく、 トラフィックによる負荷が増大せず、 リアルタイム 伝送に必要な即時性が損なわれない送信装置、 画像処理システム、 画像処理 方法、 プログラム、 及び記録媒体を提供することが出来る。  As is apparent from the above description, the present invention provides a transmission device and an image processing system in which the amount of image data to be transmitted does not increase, the load due to traffic does not increase, and the immediacy required for real-time transmission is not impaired. , An image processing method, a program, and a recording medium.

Claims

請 求 の 範 囲 The scope of the claims
1 . 所定の数のプロックに区域分けされた各フレームで構成された 映像信号の所定のフレームの各ブロック毎に、 それらのプロックと、 そ れらのブロックに対応する、 前記所定のフレームの直前のフレームの各 プロックとを比較し、 異なる画素値の領域を含む矩形領域を決定する領 域決定手段と、 1. For each block of a predetermined frame of the video signal composed of each frame divided into a predetermined number of blocks, the blocks and the blocks corresponding to those blocks, immediately before the predetermined frame Area determination means for comparing each block of the frame of the frame of interest and determining a rectangular area including areas of different pixel values;
( 1 ) その決定された矩形領域 (2 ) またはその決定された矩形領域 から所定の規則を適用して得られる矩形領域に含まれる映像信号を取り 出す取り出し手段と、  (1) extracting means for extracting a video signal included in the determined rectangular area (2) or a rectangular area obtained by applying a predetermined rule from the determined rectangular area;
前記取り出し手段により取り出された映像信号を出力する出力手段と を備えた、 送信装置。  Output means for outputting the video signal extracted by the extracting means.
2 . 所定の数のプロックに区域分けされた各偶数フィールド及び奇 数フィールドで構成された映像信号の所定の偶数フィールドまたは奇数 フィールドの各ブロック毎に、 それらのブロックと、 それらのブロック に対応する、 前記所定の偶数フィールドまたは奇数フィールドの直前の 偶数フィールドまたは奇数フィールドの各プロックとを比較し、 異なる 画素値の領域を含む矩形領域を決定する領域決定手段と、  2. For each predetermined even or odd field block of the video signal composed of each even field and odd field divided into a predetermined number of blocks, these blocks correspond to the blocks. Area determination means for comparing each block of the even field or the odd field immediately before the predetermined even field or the odd field, and determining a rectangular area including areas of different pixel values;
( 1 ) その決定された矩形領域 (2 ) またはその決定された矩形領域 から所定の規則を適用して得られる矩形領域に含まれる映像信号を取り 出す取り出し手段と、  (1) extracting means for extracting a video signal included in the determined rectangular area (2) or a rectangular area obtained by applying a predetermined rule from the determined rectangular area;
前記取り出し手段により取り出された映像信号を出力する出力手段と を備えた、 送信装置。  Output means for outputting the video signal extracted by the extracting means.
3 . 前記所定の規則とは、 横または縦方向に隣接する前記所定のブ 口ックがともに前記領域決定手段で決定された矩形領域を有する場合、 その横または縦方向に隣接する前記所定のブロックの矩形領域がともに 含まれるような矩形領域を生成する規則である、 請求の範囲第 1項また は第 2項記載の送信装置。 3. The predetermined rule is that when the predetermined blocks adjacent in the horizontal or vertical direction both have a rectangular area determined by the area determining means, 3. The transmission device according to claim 1, wherein the rule is a rule for generating a rectangular area including both rectangular areas of the predetermined block adjacent in the horizontal or vertical direction.
4 . 前記横または縦方向に隣接する前記所定のブロックの矩形領域 がともに含まれるような領域とは、 前記横または縦方向に隣接する前記 所定のプロックの矩形領域をともに含む最小の矩形領域である、 請求の 範囲第 3項記載の送信装置。  4. The region including both the rectangular regions of the predetermined block adjacent in the horizontal or vertical direction is the smallest rectangular region including both the rectangular regions of the predetermined block adjacent in the horizontal or vertical direction. 4. The transmission device according to claim 3, wherein:
5 . 前記所定の規則とは、 横または縦方向に隣接する前記所定のプ ロックがともに前記領域決定手段で決定された矩形領域を有し、 それら の矩形領域が横または縦方向で接している場合、 その横または縦方向に 隣接する前記所定のプロックの矩形領域がともに含まれるような矩形領 域を生成する規則である、 請求の範囲第 1項または第 2項記載の送信装  5. The predetermined rule is that the predetermined blocks adjacent in the horizontal or vertical direction both have a rectangular area determined by the area determining means, and the rectangular areas are in contact in the horizontal or vertical direction. 3. The transmission device according to claim 1, wherein the rule is a rule that generates a rectangular area that includes both rectangular areas of the predetermined block adjacent in the horizontal or vertical direction.
6 . 前記横または縦方向に隣接する前記所定のプロックの矩形領域 がともに含まれるような矩形領域とは、 前記横または縦方向に隣接する 前記所定のプロックの矩形領域をともに含む最小の矩形領域である、 請 求の範囲第 5項記載の送信装置。 6. The rectangular area that includes both the rectangular areas of the predetermined block adjacent in the horizontal or vertical direction is the smallest rectangular area that includes both the rectangular areas of the predetermined block adjacent in the horizontal or vertical direction. The transmitting device according to claim 5, wherein the transmitting device is:
7 . 前記取り出し手段は、 前記取り出された映像信号を符号化する 符号化手段を有する、 請求の範囲第 1項または第 2項記載の送信装置。  7. The transmission device according to claim 1, wherein the extracting unit includes an encoding unit that encodes the extracted video signal.
8 . 前記各所定のブロックは、 前記送信された映像信号を受信する 受信装置がその映像信号を表示する際に走査する方向に直交する方向を 区域分けするように構成されている、 請求の範囲第 1項または第 2項記 載の送信装置。  8. Each of the predetermined blocks is configured to divide a direction orthogonal to a scanning direction when a receiving device that receives the transmitted video signal displays the video signal into zones. Transmitter according to Paragraph 1 or 2.
9 . 前記各所定のプロックのサイズは、 前記映像信号発生装置の画面解 像度に応じて変更される、 請求の範囲第 1項または第 2項記載の送信装置。  9. The transmitting device according to claim 1, wherein the size of each of the predetermined blocks is changed according to a screen resolution of the video signal generating device.
1 0 . 前記映像信号発生装置は、 パーソナルコンピュータである、 請求の 範囲第 1項または第 2項記載の送信装置。 10. The video signal generator according to claim 1, wherein the video signal generator is a personal computer. 3. The transmission device according to paragraph 1 or 2.
1 1 . 所定の数のブロックに区域分けされた各フレームで構成された 映像信号を発生する映像信号発生装置と、  11. A video signal generator for generating a video signal composed of frames divided into a predetermined number of blocks,
前記映像信号発生装置が発生した映像信号の所定のフレームの各プロ ック毎に、 それらのブロックと、 それらのプロックに対応する、 前記所 定のフレームの直前のフレームの各プロックとを比較し、 異なる画素値 の領域を含む矩形領域を決定する領域決定手段と、 (1 ) その決定され た矩形領域 (2 ) またはその決定された矩形領域から所定の規則を適用 して得られる矩形領域に含まれる映像信号を取り出す取り出し手段と、 前記取り出し手段により取り出された映像信号を送信する送信手段とを 有する送信装置と、  For each block of a predetermined frame of the video signal generated by the video signal generator, each block is compared with each block of the frame immediately before the predetermined frame corresponding to the block. A region determining means for determining a rectangular region including regions having different pixel values; (1) a rectangular region obtained by applying a predetermined rule from the determined rectangular region (2) or the determined rectangular region; A transmitting device, comprising: extracting means for extracting a video signal included therein; and transmitting means for transmitting the video signal extracted by the extracting means;
前記送信装置から送信された映像信号を出力する出力手段を有する受 信装置とを備えた、 画像処理システム。  An image processing system, comprising: a receiving device having output means for outputting a video signal transmitted from the transmitting device.
1 2 . 所定の数のプロックに区域分けされた各偶数フィールド及び奇 数フィールドで構成された映像信号を発生する映像信号発生装置と、 前記映像信号発生装置が発生した映像信号の所定の偶数フィールドま たは奇数フィールドの各ブロック毎に、 それらのブロックと、 それらの プロックに対応する、 前記所定の偶数フィールドまたは奇数フィールド の直前の偶数フィールドまたは奇数フィールドの各プロックとを比較し 、 異なる画素値の領域を含む矩形領域を決定する領域決定手段と、 (1 ) その決定された矩形領域 (2 ) またはその決定された矩形領域から所 定の規則を適用して得られる矩形領域に含まれる映像信号を取り出す取 り出し手段と、 前記取り出し手段により取り出された映像信号を送信す る送信手段とを有する送信装置と、  12. A video signal generator for generating a video signal composed of each even field and odd field divided into a predetermined number of blocks, and a predetermined even field of a video signal generated by the video signal generator Alternatively, for each block of the odd field, the block is compared with each block of the even field or the odd field immediately before the predetermined even field or the odd field corresponding to the block, and different pixel values are obtained. Region determining means for determining a rectangular region including the region of (1), a video included in the determined rectangular region (2) or a rectangular region obtained by applying a predetermined rule from the determined rectangular region A transmitting device comprising: an extracting unit for extracting a signal; and a transmitting unit for transmitting a video signal extracted by the extracting unit. And,
前記送信装置から送信された映像信号を出力する出力手段を有する受 信装置とを備えた、 画像処理 > A receiving device having an output unit for outputting a video signal transmitted from the transmitting device.
1 3 . 前記取り出し手段は、 前記取り出された映像信号を符号化する 符号化手段を有し、 , 13. The extracting means includes encoding means for encoding the extracted video signal.
前記送信手段は、 前記符号化された映像信号を送信し、  The transmitting means transmits the encoded video signal,
前記受信装置は、 前記送信装置から送信された符号化された映像信号 を前記符号化手段の符号化方式に対応する方式で復号する復号化手段を 有し、  The receiving device includes a decoding unit that decodes the encoded video signal transmitted from the transmission device in a format corresponding to the coding format of the coding unit.
前記出力手段は、 前記復号化手段により復号化された映像信号を出力 する、 請求の範囲第 1 1項または第 1 2項記載の画像処理システム。 The image processing system according to claim 11, wherein the output unit outputs a video signal decoded by the decoding unit.
1 4 . 前記複号化手段と、 前記出力手段とは、 同時に実行される、 請求の 範囲第 1 3項記載の画像処理システム。 14. The image processing system according to claim 13, wherein said decryption unit and said output unit are executed simultaneously.
1 5 . 前記送信装置は、 前記映像信号発生装置を兼ねており、  15. The transmitting device also serves as the video signal generating device,
前記映像信号発生装置及ぴ前記送信装置は、 パーソナルコンピュータであ り、  The video signal generating device and the transmitting device are personal computers,
前記受信装置は、 液晶プロジェクタである、 請求の範囲第 1 1項または第 1 2項記載の画像処理システム。  The image processing system according to claim 11, wherein the receiving device is a liquid crystal projector.
1 6 . 前記送信装置は、 前記映像信号発生装置を兼ねており、  16. The transmitting device also serves as the video signal generating device,
前記映像信号発生装置及び前記送信装置は、 パーソナルコンピュータであ り、 前記受信装置は、 ネットワーク機能を搭載した D L Pプロジェクターで ある、 請求の範囲第 1 1項または第 1 2項記載の画像処理システム。  13. The image processing system according to claim 11, wherein the video signal generating device and the transmitting device are personal computers, and the receiving device is a DLP projector equipped with a network function.
1 7 . 所定の数のプロックに区域分けされた各フレームで構成された 映像信号の所定のフレームの各プロック毎に、 それらのブロックと、 そ れらのブロックに対応する、 前記所定のフレームの直前のフレームの各 プロックとを比較し、 異なる画素値の領域を含む矩形領域を決定する領 域決定ステップと、  17. For each block of a predetermined frame of the video signal composed of each frame divided into a predetermined number of blocks, for each block of the predetermined frame, the blocks and the predetermined frame corresponding to those blocks An area determining step of comparing each block of the immediately preceding frame with each other to determine a rectangular area including areas having different pixel values;
( 1 ) その決定された矩形領域 (2 ) またはその決定された矩形領域 から所定の規則を適用して得られる矩形領域に含まれる映像信号を取り 出す取り出しステップと、 (1) The video signal included in the determined rectangular area (2) or a rectangular area obtained by applying a predetermined rule from the determined rectangular area is obtained. Take out step,
前記取り出しステップにより取り出された映像信号を出力する出カス テツプとを備えた、 画像処理方法。  An output step of outputting the video signal extracted in the extracting step.
1 8 . 所定の数のブロックに区域分けされた各偶数フィールド及び奇 数フィールドで構成された映像信号の所定の偶数フィールドまたは奇数 フィ一/レドの各プロック毎に、 それらのプロックと、 それらのブロック に対応する、 前記所定の偶数フィールドまたは奇数フィールドの直前の 偶数フィールドまたは奇数フィールドの各プロックとを比較し、 異なる 画素値の領域を含む矩形領域を決定する領域決定ステップと、  18. For each predetermined even field or odd field / red block of the video signal composed of each even field and odd field divided into a predetermined number of blocks, the blocks and their An area determining step of comparing each block of the even field or the odd field immediately before the predetermined even field or the odd field corresponding to the block, and determining a rectangular area including areas of different pixel values;
( 1 ) その決定された矩形領域 (2 ) またはその決定された矩形領域 から所定の規則を適用して得られる矩形領域に含まれる映像信号を取り 出す取り出しステップと、  (1) an extraction step of extracting a video signal included in the determined rectangular area (2) or a rectangular area obtained by applying a predetermined rule from the determined rectangular area;
前記取り出しステップにより取り出された映像信号を出力する出カス テツプとを備えた、 画像処理方法。  An output step of outputting the video signal extracted in the extracting step.
1 9 . 請求の範囲第 1項記載の送信装置の、 所定の数のプロックに区 域分けされた各フレームで構成された映像信号の所定のフレームの各ブ ロック毎に、 それらのブロックと、 それらのプロックに対応する、 前記 所定のフレームの直前のフレームの各プロックとを比較し、 異なる画素 値の領域を含む矩形領域を決定する領域決定手段と、  19. The transmitting apparatus according to claim 1, wherein each block of a predetermined frame of the video signal composed of each frame divided into a predetermined number of blocks, Area determining means for comparing each block of the frame immediately before the predetermined frame corresponding to the blocks, and determining a rectangular area including areas of different pixel values;
( 1 ) その決定された矩形領域 (2 ) またはその決定された矩形領域 から所定の規則を適用して得られる矩形領域に含まれる映像信号を取り 出す取り出し手段としてコンピュータを機能させるためのプログラム。  (1) A program for causing a computer to function as extracting means for extracting a video signal included in the determined rectangular area (2) or a rectangular area obtained by applying a predetermined rule from the determined rectangular area.
2 0 . 請求の範囲第 2項記載の送信装置の、 所定の数のブロックに区 域分けされた各偶数フィールド及び奇数フィールドで構成された映像信 号の所定の偶数フィールドまたは奇数フィールドの各プロック毎に、 そ れらのプロックと、 それらのプロックに対応する、 前記所定の偶数フィ ールドまたは奇数フィールドの直前の偶数フィールドまたは奇数フィー ルドの各プロックとを比較し、 異なる画素値の領域を含む矩形領域を決 定する領域決定手段と、 20. The transmission device according to claim 2, wherein each block of a predetermined even field or an odd field of the video signal composed of each even field and odd field divided into a predetermined number of blocks. Each time, the blocks and the predetermined even-numbered fields corresponding to the blocks are Area determination means for comparing each block of the even field or the odd field immediately before the field or the odd field and determining a rectangular area including areas of different pixel values;
( 1 ) その決定された矩形領域 (2 ) またはその決定された矩形領域 から所定の規則を適用して得られる矩形領域に含まれる映像信号を取り 出す取り出し手段としてコンピュータを機能させるためのプログラム。  (1) A program for causing a computer to function as extracting means for extracting a video signal included in the determined rectangular area (2) or a rectangular area obtained by applying a predetermined rule from the determined rectangular area.
2 1 . 請求の範囲第 1 9項または第 2 0項記載のプログラムを担持し た記録媒体であって、 コンピュータにより処理可能な記録媒体。 21. A recording medium carrying the program according to claim 19 or 20, which can be processed by a computer.
PCT/JP2004/003021 2003-06-19 2004-03-09 Transmission device, image processing system, image processing method, program, and recording medium WO2004114673A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US10/561,252 US20070098277A1 (en) 2004-03-09 2004-03-09 Transmitting apparatus, image processing system, image processing method, program, and recording medium

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2003174332 2003-06-19
JP2003-174332 2003-06-19

Publications (1)

Publication Number Publication Date
WO2004114673A1 true WO2004114673A1 (en) 2004-12-29

Family

ID=33534788

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2004/003021 WO2004114673A1 (en) 2003-06-19 2004-03-09 Transmission device, image processing system, image processing method, program, and recording medium

Country Status (1)

Country Link
WO (1) WO2004114673A1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02501701A (en) * 1987-10-19 1990-06-07 ブリテツシユ・テレコミユニケイシヨンズ・パブリツク・リミテツド・カンパニー signal coding
JPH0564172A (en) * 1991-09-03 1993-03-12 Hitachi Ltd Video communication system and video transmitter and video receiver
JP2000083239A (en) * 1998-07-08 2000-03-21 Victor Co Of Japan Ltd Monitor system
JP2002330074A (en) * 2001-01-22 2002-11-15 Matsushita Electric Ind Co Ltd Method for transferring data, method for processing image, system for transferring data, and image processor

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02501701A (en) * 1987-10-19 1990-06-07 ブリテツシユ・テレコミユニケイシヨンズ・パブリツク・リミテツド・カンパニー signal coding
JPH0564172A (en) * 1991-09-03 1993-03-12 Hitachi Ltd Video communication system and video transmitter and video receiver
JP2000083239A (en) * 1998-07-08 2000-03-21 Victor Co Of Japan Ltd Monitor system
JP2002330074A (en) * 2001-01-22 2002-11-15 Matsushita Electric Ind Co Ltd Method for transferring data, method for processing image, system for transferring data, and image processor

Similar Documents

Publication Publication Date Title
US7173635B2 (en) Remote graphical user interface support using a graphics processing unit
US7889974B2 (en) Method and apparatus for editing images, and method and apparatus for reproducing the edited images
CN101006728B (en) Real-time image stabilization
US9756328B2 (en) System, terminal, and method for dynamically adjusting video
CN109040792B (en) Processing method for video redirection, cloud terminal and cloud desktop server
US7145947B2 (en) Video data processing apparatus and method, data distributing apparatus and method, data receiving apparatus and method, storage medium, and computer program
CN102484710B (en) System and method for pixel interpolating
US7714896B2 (en) Image capturing apparatus and image capturing method
US8749566B2 (en) System and method for an optimized on-the-fly table creation algorithm
TW201411556A (en) Image processing method, image output processing method, and image reception processing method
JP2001103491A (en) Transmitter, receiver and signal transmission system using them
JP2005033763A (en) Transmission apparatus, image processing system, image processing method, program, and recording medium
CN103686056B (en) The method for processing video frequency of conference terminal and the conference terminal
JP2022002376A (en) Image processing apparatus, image processing method, and program
JPWO2008056421A1 (en) Network video composition display system
CN111246208B (en) Video processing method and device and electronic equipment
TW201414307A (en) Conference terminal and video processing method thereof
JP2004312584A (en) Image processing method and image display system
WO2004114673A1 (en) Transmission device, image processing system, image processing method, program, and recording medium
US20070098277A1 (en) Transmitting apparatus, image processing system, image processing method, program, and recording medium
JP2019083433A (en) Video transmitting device, video receiving device and program
CN115086665A (en) Error code masking method, device, system, storage medium and computer equipment
JP2012247897A (en) Image processing apparatus and method of processing image
US20140362097A1 (en) Systems and methods for hardware-accelerated key color extraction
JP2005341093A (en) Contents adaptating apparatus, contents adaptation system, and contents adaptation method

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

DPEN Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed from 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2007098277

Country of ref document: US

Ref document number: 10561252

Country of ref document: US

122 Ep: pct application non-entry in european phase
WWP Wipo information: published in national office

Ref document number: 10561252

Country of ref document: US