WO1998010592A1 - Image compression encoder and image compression encoding method - Google Patents
Image compression encoder and image compression encoding method Download PDFInfo
- Publication number
- WO1998010592A1 WO1998010592A1 PCT/JP1997/003107 JP9703107W WO9810592A1 WO 1998010592 A1 WO1998010592 A1 WO 1998010592A1 JP 9703107 W JP9703107 W JP 9703107W WO 9810592 A1 WO9810592 A1 WO 9810592A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- viewpoint position
- code amount
- area
- viewpoint
- region
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/115—Selection of the code volume for a coding unit prior to coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods 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/146—Data rate or code amount at the encoder output
- H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods 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/162—User input
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods 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/17—Methods 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
- H04N19/37—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability with arrangements for assigning different transmission priorities to video input data or to video coded data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods 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/146—Data rate or code amount at the encoder output
Definitions
- the present invention relates to an image compression encoding device and an image compression encoding method for encoding and compressing image data.
- BACKGROUND ART In recent years, with the progress of video digitization and image compression technology, various types of image compression encoding have been performed. However, conventionally, the code amount allocated to a predetermined unit of image data is fixed at a certain fixed amount (in the case of a fixed rate), or the code amount allocated to the predetermined unit of image data is changed depending on the fineness of the image. Even in the case of a variable rate, if the maximum value of the code amount within a certain period of time is determined because the maximum code amount to be allocated is determined, and if a complicated screen continues continuously, The code amount was restricted.
- the code amount is set so as to minimize the image quality degradation at the time of decoding while maintaining the same code amount for one entire screen. The control was done.
- the viewer's perception of image quality degradation should be It depends on what you see.
- the other region is not so complicated and the amount of code allocated should not be reduced. At least, even when the generated code amount is not so large, that is, when there is enough code amount, the code amount allocated to other areas is necessarily reduced, and the image quality of other areas is unnecessarily degraded. There is a problem of getting it.
- the size of the area that the viewer gazes at on the screen is not always constant. Therefore, if the size of the area to which the allocated code amount is increased is fixed, the following problem occurs. In other words, if the area watched by the viewer is larger than the area where the code amount is increased, a large code amount is assigned to the central area of the area watched by the viewer, and the deterioration of image quality is small. In the area on the peripheral side of the area watched by the viewer, the allocated code amount decreases, and the image quality deteriorates greatly, resulting in a screen that is difficult for the viewer to see, that is, a screen with deteriorated image quality.
- the present invention has been made in view of the above-described problems, and enables image data to be encoded and compressed in real time within a limited code amount. It is an object of the present invention to provide an image compression encoding device and an image compression encoding method capable of obtaining a high-quality image. Disclosure of the invention The present invention provides encoding means for compressing and encoding input image data, viewpoint position detecting means for detecting a viewpoint position on a screen on which the input image data is output, and viewpoint position detecting means.
- An area setting means for setting an area near the viewpoint position to be detected in the vicinity of the detected viewpoint position; and, when a code amount generated by the encoding means exceeds a predetermined amount, the vicinity of the viewpoint position set by the area setting means.
- Code amount limiting means for limiting the code amount generated by the encoding means so that the code amount allocated to an area other than the area is smaller than the code amount allocated to the area near the viewpoint position.
- the viewpoint position detecting means detects the operator's viewpoint position on the screen based on the input image data
- the region setting means detects the viewpoint position on the screen based on the input image data.
- An area near the viewpoint position is set near the viewpoint position detected by the outputting means.
- the input image data is encoded and compressed by the encoding means, and when the code amount is not limited by the code amount limiting means, the code amount per predetermined time generated by the encoding means is equal to the predetermined amount. Only when it exceeds, the code amount corresponding to the region is set so that the code amount allocated to the region other than the region near the viewpoint position set by the region setting means is smaller than the code amount allocated to the region near the viewpoint position.
- the present invention provides encoding means for compressing and encoding input image data, viewpoint position detecting means for detecting a viewpoint position on a screen to which the input image data is output, and detection by the viewpoint position detecting means.
- Area setting means for setting a viewpoint position vicinity area near the viewpoint position; and a code amount allocated to an area other than the viewpoint position vicinity area set by the area setting means, a code assigned to the viewpoint position vicinity area.
- Code amount limiting means for limiting allocation of the code amount according to the viewpoint position vicinity area so as to be smaller than the viewpoint amount, and an area for changing the size of the viewpoint position vicinity area set by the area setting means And variable means.
- the viewpoint position detecting means detects the operator's viewpoint position on the screen based on the input image data
- the region setting means detects the viewpoint position on the screen based on the input image data.
- An area near the viewpoint position is set near the viewpoint position detected by the outputting means.
- the size of the area near the viewpoint position can be changed by the area size changing means.
- the input image data is encoded and compressed by the encoding means, and the code amount allocated to the area other than the area near the viewpoint position set by the area setting means by the code restriction means is determined by the viewpoint position.
- the code amount limiting unit gradually reduces the code amount allocated to an area other than the area near the viewpoint position in a direction away from the area near the viewpoint position. This makes it possible to avoid conspicuous boundaries of the region near the viewpoint position, and to obtain a visually more high-quality image.
- the apparatus further comprises a selection unit for selecting whether or not to change the allocation of the code amount according to the area by the code amount restriction unit.
- a selection unit for selecting whether or not to change the allocation of the code amount according to the area by the code amount restriction unit.
- the region setting unit sets the region near the viewpoint position temporally continuously between detection points of each viewpoint position. To do so.
- the area setting means may include: when a viewpoint position is first detected by the viewpoint position detecting means in an image unit including a plurality of frames or a plurality of fields; and when the image unit is started.
- the area setting means may be configured to continuously set the vicinity of the viewpoint position between the viewpoint position and the viewpoint position within an image unit including a plurality of frames or a plurality of fields.
- the region near the viewpoint position is set continuously between the last time the viewpoint position is detected by the detection means and the end of the image unit. It is mentioned. This makes it possible to set a region near the viewpoint position even when the viewpoint position is not stable after or before the scene change, and it is possible to obtain a visually higher-quality image. .
- FIG. 1 is a block diagram showing a configuration of an image compression encoding apparatus according to one embodiment of the present invention.
- FIG. 2 is a block diagram showing a detailed configuration of the position detection unit in FIG.
- FIG. 3 is an explanatory diagram showing a configuration of an eyeball movement measuring device used in the image compression encoding device according to one embodiment of the present invention.
- FIG. 4 is an explanatory diagram for explaining the operation principle of the eye movement measuring device shown in FIG.
- FIG. 5 is an explanatory diagram for describing an overview of viewpoint correction in the image compression encoding device according to one embodiment of the present invention.
- FIG. 6 is an explanatory diagram for describing an operation performed by an operator when encoding a video signal in the image compression encoding apparatus according to one embodiment of the present invention.
- FIG. 7 is an explanatory diagram showing markers displayed on a monitor screen in the image compression encoding device according to one embodiment of the present invention.
- FIG. 8 is a flowchart for explaining the operation of the position processing unit in FIG.
- FIG. 9 is a flowchart for explaining the operation of the position processing unit in FIG. It is.
- FIG. 10 is a flowchart for explaining the operation of the position processing unit in FIG.
- FIG. 11 is a flowchart for explaining the operation of the position processing unit in FIG.
- FIG. 12 is a flowchart for explaining the operation of the position processing unit in FIG.
- FIG. 13 is a flowchart for explaining the operation of the position processing unit in FIG.
- FIG. 14 is a flowchart for explaining the operation of the position processing unit in FIG.
- FIG. 15 is a flowchart for explaining the operation of the position processing unit in FIG.
- FIG. 16 is a flowchart for explaining the operation of the position processing unit in FIG.
- FIG. 17 is a flowchart for explaining the operation of the position processing unit in FIG.
- FIG. 18 is a flowchart for explaining the operation of the position processing unit in FIG.
- FIG. 19 is a flowchart for explaining the operation of the position processing unit in FIG. BEST MODE FOR CARRYING OUT THE INVENTION
- FIG. 19 is a flowchart for explaining the operation of the position processing unit in FIG. BEST MODE FOR CARRYING OUT THE INVENTION
- an eye movement measuring device is used as a viewpoint position detecting means for detecting an operator's viewpoint position on the screen based on the input image data.
- the eye movement measuring device will be described.
- FIG. 3 is an explanatory diagram showing a configuration of an eye movement measuring device.
- This eye movement measurement device includes a light-emitting diode (hereinafter, referred to as an LED) 1 that emits infrared light, a two-segment photodetector 2 having light-receiving units 2A and 2B divided into two parts in the horizontal direction. It has. 3A and 3B, for convenience, the LED 1 and the split photodetector 2 are shown separately, but they are actually integrated, and the goggle-shaped holding member holds the eyeball 3 in place. It is held so that it is located at the lower position in the center.
- an LED light-emitting diode
- the two-piece photodetector 2 When the operator mounts the holding member, the two-piece photodetector 2 is arranged such that the light receiving section 2A is arranged on the right side as viewed from the operator, and the light receiving section 2B is arranged on the left side as viewed from the operator. ing.
- the LED 1 When the operator puts on the holding member, as shown in Fig. 3A, the LED 1 irradiates infrared rays toward the eyeball 1 from a position outside the field of view below the eyeball 1 and shown in Fig. 3B.
- the two-segment photodetector 2 detects reflected light from the eyeball 1.
- FIG. 4A shows the state of the eyeball 3 when the viewpoint of the operator moves rightward. Since the light reflectance of the central part of the eyeball (black eye) 3a is smaller than that of the peripheral part of the eyeball (white eye) 3b, the amount of light returning to the light receiving part 2A in the state shown in FIG. The amount of light returning to part 2B is smaller.
- FIG. 4B shows the state of the eyeball 3 when the viewpoint of the operator moves to the left. This In this state, the amount of light returning to the light receiving unit 2B is smaller than the amount of light returning to the light receiving unit 2A. Therefore, it is possible to detect the horizontal movement of the eyeball 3, that is, the horizontal movement of the viewpoint from the difference between the output of the light receiving unit 2A and the output of the light receiving unit 2B.
- FIG. 4C shows the state of the eyeball 3 when the operator's viewpoint moves upward. In this state, each light returning to the light receiving sections 2A and 2B increases.
- FIG. 4D shows the state of the eyeball 3 when the operator's viewpoint moves downward. In this state, the amount of each light returning to the light receiving sections 2A and 2B decreases. Therefore, the vertical movement of the eyeball 3, that is, the vertical movement of the viewpoint can be detected from the sum of the output of the light receiving unit 2A and the output of the light receiving unit 2B. In this manner, the position of the operator's viewpoint can be detected from the difference and the sum of the outputs of the light receiving sections 2A and 2B.
- the above is the principle of operation of the eye movement measuring device.
- the position of the operator's head is fixed and the predetermined number on the screen
- the position of the point is watched, and the viewpoint position is corrected (hereinafter referred to as viewpoint correction) based on the outputs of the light receiving sections 2A and 2B at that time.
- the screen 5 is divided into 640 in the horizontal direction (X direction) and 480 in the vertical direction (y direction), and the origin in the upper left of the screen 5 is m, the horizontal position is m, and the vertical
- the position is represented by n, and the position of an arbitrary point on the screen is represented by P (m, n).
- the following nine points namely, P (10, 10), P (32, 10), P (630, 10), P (10, 24) , P (32, 24), P (63, 24), P (10, 470), P (320, 470), and P (630, 470) are displayed with the marker 6 in order, and the operator 7 wearing the holding member 8 to which the eye movement measuring device is attached is displayed by the marker 6
- Each of the indicated points is gazed at, and the viewpoint is corrected based on the outputs of the light receiving sections 2A and 2B at that time.
- FIG. 1 is a block diagram showing a configuration of the image compression encoding apparatus according to the present embodiment.
- This image compression encoding apparatus receives a video signal 10 and encodes and compresses the video signal 10, and delays the output data of the compression unit 11 for a predetermined time.
- the output data is input from the delay unit 12 and the delay unit 12, and if necessary, the code amount allocated to the area other than the area close to the viewpoint position is determined by the code amount allocated to the area close to the viewpoint position.
- a code amount reducing unit 13 that outputs a code amount 14 by reducing the code amount by changing the code amount allocation according to the area so as to reduce the code amount.
- the compression unit 11 uses, for example, a discrete cosine transform (hereinafter, referred to as DCT) processing using spatial correlation and a temporal correlation as employed in the Moving Picture Experts Group (MPEG) standard.
- DCT discrete cosine transform
- MPEG Moving Picture Experts Group
- the compression processing of the video signal is performed by using the bidirectional prediction coding described above.
- the compression unit 11 performs DCT processing on a predetermined pixel block basis, quantizes the coefficients after the DCT processing, and furthermore, performs variable length coding on the quantized data and outputs coded data.
- the variable length coding may be performed by the code amount reduction unit 13 and the compression unit 11 may output the quantized data.
- the image compression encoding apparatus further includes a change switch 16 for the operator to instruct the timing of a scene change and the like, and a code amount.
- a suspending switch 17 for giving an instruction to suspend changing the code amount assignment according to the area in the reducing unit 13 and a size changing lever 18 for changing the size of the area near the viewpoint position. are provided.
- the image compression encoding device further includes a position detection unit that detects the viewpoint position of the operator based on the output signals of each of the light receiving units 2A and 2B of the two-divided photodetector 2.
- a position processing unit 21 for performing a process of determining the center position of the area near the viewpoint position based on the position information output from the position detection unit 20; and an output signal of the size-variable lever 18 And a size for performing processing for determining the size of the area near the viewpoint based on the output signal of the delay unit 22 And a processing unit 23.
- the image compression encoding apparatus further determines the position and size of the marker on the screen from the position information from the position detection unit 20 and the output signal of the size variable lever 18, and displays the marker on the video signal 10 for marker display. And a marker insertion unit 24 that superimposes these signals and outputs the superimposed signal as a video output signal 25 for monitoring.
- the image compression / encoding apparatus further includes a correlation detection unit 26 that receives the output data of the compression unit 11 and checks the correlation between the current screen and the previous screen, and an output data of the correlation detection unit 26. Evening and changeover switch 16 Inputs the output signal of switch 16 and the switching signal 28 from a switcher (not shown) used for camera switching, and determines the evening of the scene switching 2 7 And a system control unit that controls the entire image compression and encoding device
- the system control section 30 includes a compression section 11 and a position processing section 21 And the output signals of the size processing section 23 and the switching processing section 27, and the output signals of the change switch 16 and the interruption switch 17 are input.
- Switch selection signal 31 and viewpoint correction mode signal 32 which are input via a switch, etc.
- specified code amount data 33 which is input via an interface (not shown). I have.
- the system control section 30 outputs a code amount reduction control signal 35 to the code amount reduction section 13 and controls the marker insertion section 24 and the switching processing section 27. .
- An output signal of the interruption switch 17 and output data of the switching processing unit 27 are also input to the position processing unit 21.
- the size processing unit 23 is also configured to receive the output data of each of the position processing unit 21 and the switching processing unit 27.
- the position processing unit 21, the size processing unit 23, the correlation detection unit 26, the switching processing unit 27, and the system control unit 30 are composed of, for example, a microcontroller.
- FIG. 2 is a professional and technical diagram showing a detailed configuration of the position detection unit 20 in FIG.
- the position detection unit 20 includes a subtractor 41 that generates a difference signal between the current-to-voltage converted signals of the light receiving units 2A and 2B in the two-segment photodetector 2, and a light receiving unit 2A. , 2B, an adder 42 that generates a sum signal of the signal after the current-to-voltage conversion, and an analog-to-digital converter that converts the output signal of the subtracter 41 into, for example, an 8-bit digital signal.
- a / D converter (2) 4 for converting the output signal of the converter (1) 43 and the adder 42 into, for example, an 8-bit digital signal. 4 and a divider 45 for dividing the output signal of the A / D converter (1) 43 by the output signal of the A / D converter (2) 44. division The output signal of the unit 45 and the output signal of the A / D converter (2) 44 are input to the system control unit 30. At the time of viewpoint correction, the system control section 30 outputs the output signal of the divider 45 and the output signal of the A / D converter (2) 44, and the marker 6 generated by the system control section 30 (see FIG.
- the position detection unit 20 further stores a correction value for the output signal of the divider 45 output from the system control unit 30 at the time of viewpoint correction, and stores the correction value at the time of encoding the video signal 10.
- the RAM (random-access memory) (1) 47 outputs the correction value according to the output signal of (5), and the A / D converter (2) output from the system control unit 30 during viewpoint correction.
- the operation of the image compression encoding apparatus will be described.
- the operation at the time of viewpoint correction will be described. Whether or not to perform the operation of the viewpoint correction is instructed by the viewpoint correction mode signal 32 input to the system control unit 30.
- a control signal for instructing insertion of the force 6 is sent from the system control unit 30 to the marker input unit 24, and the force input unit 24 is responded to this control signal.
- the video signal 10 is superimposed with the display signal of the display 6 so that the marker 6 is inserted at a predetermined position on the screen, and is output as the monitor output video signal 25.
- the operator turns on the change switch 16 when the viewpoint comes to the marker 6 on the screen.
- the system control section 30 sets the position of the output signal of the divider 45 and the A / D converter (2) 44 and the position of the marker 6 at that time.
- a correction value is calculated based on the information and the correction value is stored in the RAMs 47 and 48 in association with the output values of the divider 45 and the A / D converter (2) 44. .
- the system control unit 30 sequentially switches the position of the marker 6 according to the control signal.
- a viewpoint position marker 61 indicating the viewpoint position is displayed on the screen 5, and, for example, a rectangular frame-shaped range designation marker 62 indicating the range of the region near the viewpoint position is displayed around the marker 61.
- the signals after the current-to-voltage conversion of the light receiving units 2A and 2B in the two-segment photodetector 2 are sequentially input to the position detecting unit 20 shown in FIG.
- a difference signal and a sum signal are generated by the subtractor 41 and the adder 42, and the difference signal and the sum signal are digitized by A / D converters 43 and 44, respectively. Is converted into a signal.
- a / D converter The output signal of (1) 43 is divided by the output signal of the A / D converter (2) 44.
- the output signal of the divider 45 is input to the RAM (1) 47 and the multiplier (1) 49, and the output signal of the A / D converter (2) 44 is multiplied by the RAM (2) 48 (2) Input to 50.
- Multiplier (1) 49 multiplies the output signal of divider 45 by the correction value output from RAM (1) 47, and multiplier (2) 50 performs A / D conversion.
- the output signal of the unit (2) 44 is corrected by multiplying it by the correction value output from the RAM (2) 48.
- the output signals of the multipliers 47 and 48 are converted into horizontal and vertical position information on the screen by the ROMs 51 and 52, respectively. It is sent to the insertion section 24.
- the marker input unit 24 determines the positions and sizes of the markers 6 1 and 6 2 on the screen from the position information from the position detection unit 20 and the output signal of the size changeable lever 18, and converts them to the video signal 10.
- the signal for marker display is superimposed and output as the monitor output video signal 25.
- the monitors 61 and 62 are superimposed and displayed on the screen based on the video signal 10 on the monitor.
- the position processing unit 21 performs a process of determining the center position of the area near the viewpoint position, as described later in detail.
- the output signal of the size changing lever 18 is delayed by the delay unit 22 by an amount corresponding to the processing time of the position processing unit 21 and is input to the size processing unit 23, where the size processing unit 2 In step 3, processing for determining the size of the area near the viewpoint position is performed.
- the size processing section 23 cuts the high frequency component of the size fluctuation based on the output data of the position processing section 21 when the viewpoint position is constant. As a result, size fluctuations due to minute movements of the hand can be suppressed.
- the video signal 10 to be encoded is encoded and compressed by the compression unit 11, and the output data of the compression unit 11 is converted by the delay unit 12 into the position processing unit 21 and the size processing unit 2. It is delayed by the processing time in 3 and input to the code amount reduction unit 13.
- the output data of the compression unit 11 is also input to a correlation detection unit 26, and the correlation detection unit 26 checks the correlation between the current screen and the previous screen.
- the correlation detection unit 26 takes the difference of the low-frequency component of the DCT-transformed coefficients in the compression unit 11 between the current screen and the previous screen, and this difference is large (the low-frequency component). When the change is large), it is judged that the correlation is small.
- the output data of the correlation detection unit 26 is input to the switching processing unit 27.
- an output signal of the change switch 16 and a switch signal 28 from the switch are input to the switch processing unit 27.
- the evening of the scene change is determined. Specifically, the switching processing unit 27 sets the origin of the time at which the change switch 16 is turned on, and within a period of 1.0 to 0 seconds, the DCT coefficient of the DCT coefficient is compared with the previous screen. Select the screen where the change is large (the correlation is small) as the screen at the scene change. If there is little change in the correlation in the section of 1.0 to 0 seconds, 1 .33 seconds is set as the switching point of the scene.
- the switching processing unit 27 receives the switching signal 28 from the switcher used for camera switching. Input timing Is the scene switching point.
- a scene switching signal which is an output of the switching processing unit 27 indicating a scene switching eye, is input to the system control unit 30, the position processing unit 21, and the size processing unit 23.
- the position processing unit 21 determines the viewpoint position between the detection points of the viewpoint positions. The interpolation processing is performed so that the area near the position is set continuously in time. This interpolation processing is performed for each scene. Further, under predetermined conditions, the position processing section 21 sets a region near the viewpoint position temporally continuously between the time of detection of the first viewpoint position in one scene and the start of the scene.
- the area near the viewpoint position is set temporally continuously between the time of detection of the last viewpoint position in one scene and the end of the scene. Interpolation is performed so that The size processing unit 23 also performs the same interpolation processing as the position processing unit 21.
- the system control unit 30 compares the code amount per predetermined time by the output data of the compression unit 11 with a specified value of the code amount specified in advance by the specified code amount data 33, and performs compression.
- a code amount reduction control signal 35 is output to the code amount reduction unit 13 only when the code amount per predetermined time due to the output data of the unit 11 exceeds the specified value, and the code amount reduction unit is output.
- the code amount reduction unit 13 is made to reduce the code amount so that the code amount per predetermined time outputted from 13 does not exceed the specified value.
- the system control unit 30 sets the area near the viewpoint position based on the output data of the position processing unit 21 and the output data of the size processing unit 23, and sets the area other than the area near this viewpoint position.
- the allocation of the code amount is changed according to the region so that the code amount is smaller than the code amount allocated to the region near the viewpoint position.
- the amount of code is reduced by sequentially reducing the number of bits allocated to the coefficients after the DCT processing, starting from the high frequency side.
- the amount of code is reduced stepwise from the area near the viewpoint to the outside. For example, the number of allocated bits is sequentially reduced by one bit for each pixel block on which DCT processing is performed from the area near the viewpoint to the outside.
- the code amount is reduced as necessary, and the code data 14 output from the code amount reduction unit 13 is output to the outside as the output data of the image compression encoding device. This output data is transmitted to a communication network or recorded on a recording medium, for example.
- the processing of position processing can be broadly divided into point processing for specifying the viewpoint position when the viewpoint is fixed, and vector processing for determining the movement vector of the viewpoint position when the viewpoint is moving. It consists of three types of processes, namely, the interrupt process, which interrupts the allocation of a large amount of code to the area near the viewpoint position.
- the viewpoint position determined by the point processing is represented by a point P (i, p (i)), and the vector determined by the vector processing is represented by V (i, V (i)).
- N (i, n (i)
- i the time since the scene was changed
- p (i), V (i), n (i) indicates the number of processes within the same unit time t.
- interpolation processing is performed as described later, so that a plurality of point processing and vector processing are performed within the same unit time t.
- the interruption process is either performed or not performed within the same unit time t even if the interpolation process is performed.
- step S101 in the position processing, first, p (i), V (i), and n (i) are all cleared (set to 0) (step S101), and similarly, i is cleared. Clear (set to 0) (step S102). Next, i + 1 is newly set to i (step S103), and it is determined whether or not the scene is switched (step S104). Scene switching information is obtained from the switching processing unit 27. If the scene is switched (Y), the process moves to the end processing (Figs. 15 to 19) described later. If the scene has not been switched (N), the state of the suspending switch 17 is checked (step S105). If the suspending switch 17 is pressed (turned on), the process proceeds to the suspending switch processing (FIG. 14) described later.
- step S106 it is determined whether the viewpoint moving distance is small or large.
- the viewpoint movement distance within the unit time t is calculated, If this viewpoint movement distance is within 20 x 20 pixels of the screen, it is determined that the viewpoint movement distance is small. Otherwise, it is determined that the viewpoint movement distance is large. If the viewpoint movement distance is small, the viewpoint is assumed to be fixed, and the process proceeds to the point processing (FIG. 9) described later. If the viewpoint movement distance is large, it is determined whether the viewpoint movement speed is high or low (step S107).
- the moving speed of the viewpoint is determined based on the moving distance between frames (1/30 second), and when moving more than 100 pixels vertically or horizontally between frames within the unit time t If there is, it is determined that the viewpoint moving speed is high, and otherwise, it is determined that the viewpoint moving speed is low.
- the moving speed of the viewpoint is high, it is regarded that the viewpoint is moving, and the process is not performed within the unit time t, and the process returns to step S103 to update i. Since a high-speed moving object that moves more than 100 pixels vertically or horizontally between frames cannot be seen by the human eye on the screen, a large amount of code is allocated to the area near the viewpoint position. There is no need to perform any processing. If the movement speed of the viewpoint is low, the procedure moves to the vector processing (Figs. 11 and 12) described later.
- the average of the viewpoint positions within the unit time t (viewpoint average position) is obtained, and the point P (i, p) determined by the processing within the unit time t is obtained.
- (i)) (m i 0, nio) to (step S 2 0 1).
- the average viewpoint position is obtained, for example, by averaging the viewpoint positions for each frame.
- m i 0 is the horizontal position on the screen, ni. Is the vertical position on the screen.
- variable j is set to 1 (step S202), and then,
- PD ref is 1800 . If PD (i, i-j) is smaller than PD ref (Y), it is assumed that the user is continuously looking at the vicinity of the same point, and no interpolation processing is performed. ) To update i to proceed to the processing at the next unit time t. On the other hand, if PD (i, i-j) is equal to or larger than PD ref (N), it is determined whether or not there is a previously viewed place near the point at the current processing.
- V i, v (i)) msi. , Nsi. , Mei. , Neio)
- VED (X, y) is expressed by the following equation.
- VED (, y) tm x . â Me y . .) 2 4- (n x .- ne y) 2 PD (i, i - j) is less than or VED than PD ref (i, if i-j) is remote smaller by PD re f (step S 206; Y) performs point interpolation processing (Fig. 10).
- PD (i, i - j) is PD ref by remote small or VED (i, i- j) If there is other than when the small Sai than PD r "(step S 206; N) is, N (i- .
- N i - j 3 0
- N i - j 3 0
- Y interruption processing has been made, and it or earlier portion That is, without performing the interpolation process, the process returns to step S103 (FIG. 8), and updates i so that the process proceeds to the next unit time t.
- N i â i, 0
- N return to step S204.
- the viewpoint is continuously viewed in time.
- the near-position region is set, and a process of allocating a large amount of code to the near-view position region is performed as necessary. This allows, for example, the operator to sequentially view multiple locations on the screen
- the area near the viewpoint position is set successively and temporally near each of the plurality of gaze points. If the previously viewed location cannot be found near the point of the current processing within the fixed time TD max or before the start of the scene (step S205; Y), the scene is switched.
- step S208 It is determined whether or not the time i has been within the specified time TS (step S208). If the time i since the scene was switched exceeds the specified time TS (N), the interpolation processing is not performed, and the process returns to step S103 (FIG. 8) and proceeds to the processing at the next unit time t. To update i. If the time i since the scene was switched is within the specified time TS (step S208; Y), the position of the point P (1, (1)) in i21 for processing is (M, mo) (step S209), and moves to the point internal processing (Fig. 10), from the start of the scene to the current processing. Interpolation processing is performed.
- FIG. 10 shows the point interpolation processing.
- the variable k is set to 0 (step S301), then k + 1 is newly set to k (step S302).
- k j. Judgment is made (step S303). If it is not k2j (N), p (ik) +1 is newly set as p (ik) (step S304). That is, the number of processes is incremented by one.
- the interpolated value P (ikâp, p (ik)) of the point is calculated as the center value ((m l0 + m (1 â.) / 2, ( â + n ( ,,,.) / 2), add the internal value (step S308), and return to step S302. â (i, 0) ) And P (ij, 0) are not present (step S 307; N), it is determined whether or not P (i, 0) and V (ij, 0) are present (Step S309) When there is P (i, 0) and V (ijâ0), (Y), that is, the points of the current process and the vector of the previous process (iâj) are obtained.
- the interpolated value P (ik, p (ik)) of the point is calculated as the center value ((msi. + m âââ))) / 2, (nsio + nti-j) o) / 2) and add this interpolated value (step S311), and returns to step S302.
- FIG. 11 and FIG. 12 show the vector processing.
- the average of the viewpoint position vectors within the unit time t is obtained, and this is determined by the vector V (i, V (i)) determined by processing within the unit time t.
- the average viewpoint movement vector is obtained, for example, by averaging the viewpoint movement vector between each frame within the unit time t, and calculating this average vector as the center of this average vector. It is determined by multiplying by 15 times.
- V â X y) (msxoâme y o) 2 + (ns x .âne y .) 2 Specifically, first, a variable j is set to 1 (step S 402), and then VD (i, j) is smaller than a fixed distance VD r "(step S403).
- VDref is, like PDref,
- VD (i, iâj) is smaller than VD rBf (Y)
- the vector is assumed to be continuous and interpolation is not performed.
- i is updated to proceed to processing at the next unit time t.
- V (ij, 0) it is determined whether or not V (ij, 0) exists (step S407). If V (ij, 0) exists (Y), the continuity between the current vector and the vector determined by the previous vector processing is determined. In the case of vector processing, the difference between the starting point of the current processing vector predicted from the previous vector and the actual vector starting point of the current processing, or the current processing vector The continuity of the vector is determined by the difference between the starting point of the previous vector predicted from the vector and the starting point of the previous actual vector. Here, the continuity of the vector is determined based on the difference between the starting point of the previous vector predicted from the vector at the time of the current processing and the starting point of the previous actual vector.
- the starting point of the previous vector predicted from the vector at the time of the current processing (hereinafter referred to as the vector starting point predicted value) mc nc ii returns the vector at the time of the current processing to the time difference as it is Can be obtained by the following formula, and is expressed by the following equation.
- mc xy ms xo- (X - y) x (me x .- ms x.)
- ncxy ns-(x-y) x, ne x .
- VCD (x, y) which represents the distance between the predicted vector starting point m C xy, â C and the starting point of the previous actual vector, is expressed by the following equation.
- VCD (X, y) (mc xy â ms y .) 2 + (nc xy â ns y .) 2 Therefore, if there is V (i â j, 0) (step S 407; Y), VCD It is determined whether (i, i â j) is smaller than PD ref (step S 408). If VCD (i, i-j) is smaller than PD ref (Y), vector interpolation is performed (Fig. 13).
- V (i- j, 0) is not (step S 407; N) or VCD (i, i one j) If the PD r "or more (step S 408; N) is, P (i - j, 0 ) Is determined (step S 409) . If P (i â j, 0) is present (Y), the vector determined at the current processing and the point determined by the previous point processing are determined. Judgment of continuity with the point.
- the distance VSD (, y) between the starting point of the vector and the previous point at the time of the current processing, and the VSCD representing the distance between the predicted value mc xy , nc xy of the vector starting point and the previous point (X, y) is defined as the following equation.
- VSD (X, y) (ms x .1 m; 2 + (ns x . â Ny .) 2
- VSD (i, i-j) It is determined whether or not VSD (i, i-j) is smaller than PD ref (step S410). If VSD (i, i-j) is smaller than PD ref (Y), point interpolation is performed (Fig. 10). VSD (i, i one j) is equal to or greater than PD ref (N) is, VS CD (i, i- j ) or PD ref less it determines whether than (Step S 4 I 1). If VS CD (i, i-j) is smaller than PD rer (Y), the vector Perform the interpolation processing (Fig. 13).
- step S 409; N VS CD (i, i - j ) If the PD r "or more (step S 4 1 1; N) is, N (i- j) (0) is determined (step S412) If N (i-j, 0) is present (Y), it means that the interruption process has been performed, so that the previous part is determined. That is, without performing the interpolation process, the process returns to step S103 (FIG. 8), and updates i to proceed to the process at the next unit time t.N (iâj, 0) If not (N), the process returns to step S404 (FIG. 11).
- the area near the viewpoint position is set continuously in time after the interpolation processing is performed.
- the operator may select a plurality of target targets at different positions. Then, the area near the viewpoint is set continuously in time.
- step S405 when the interpolation processing is not performed (step S405; Y), it is determined whether or not the time i from when the scene is switched is within the specified time TS (see FIG. 11). Step S406). If the time i since the scene was switched exceeds the specified time TS (N), the interpolation processing is not performed, and the process returns to step S103 (Fig. 8) to proceed to the processing at the next unit time t. Update i to move. If the time i since the scene was switched is within the specified time TS (step S 406; Y), the process moves to the vector interpolation process (Fig. 13), at the start of the scene. During the period from to the current processing, vector interpolation is performed.
- Figure 13 shows the vector interpolation process.
- the variable k is set to 0 (step S501)
- k + 1 is newly set to k (step S502)
- Step S506 the process returns to Step S502.
- the interpolated value of the vector is an extension of the vector at the time of the current processing. Therefore, as it goes back in time, the start point of a vector is replaced by the end point of the previous vector in order, and the end point of the previous vector is created. The start point of the previous vector may be created by going back by the difference between the end point and the start point of the vector.
- the vector interpolation value V (ik, v (ik)) is specifically expressed by the following equation.
- m s 0 i ic m s i â k + 1 v (i â k + n â (m s i oâ m e i o)
- ns 0 ik ns u â v (i-iichi (nsio-neio)
- n â 0-k nsi-k + 1 v (t-k + 1) It is.
- step S507 it is determined whether or not V (i-j, 0) is present (step S507). If V (1âj, 0) exists (Y), that is, if the interpolation processing is performed based on the question of the current processing vector and the previous (i-j) processing vector, the current processing The start point of the vector at the time of processing is connected to the end point of the previous vector, and the interpolated value of each vector is calculated by dividing the interval by the unit time taken, and the interpolated value of this vector is calculated. In addition (step S508), the process returns to step S502.
- the vector interpolated value V (i-k, v (i-k)) is specifically expressed by the following equation.
- n e v i-k n s i-k +: (i-k + 1>
- Vâ (iâj, 0) does not exist (step S507; N)
- the interpolation between the vector at the current processing and the point at the previous processing (iâj) is performed.
- the start point of the vector at the time of the current processing is connected to the previous point, the interval is divided for each unit time, and the interpolated value of each vector is calculated. Add the interpolated value of (step S509), and returns to step S502.
- the vector interpolation value V (ikV (ik)) is specifically expressed by the following equation.
- n e i-k n s i-k v (i-k + 1)
- step S503 this (step S503; Y)
- step S503 this (step S503; Y)
- the vector interpolation processing ends, and the flow returns to step S103 (FIG. 8).
- FIG. 14 shows the interruption switch processing.
- interpolation processing of the interruption processing is performed.
- This interpolation process is a process in which if the suspending switch 17 has been turned on within a certain period of time after the scene switching when the on state of the suspending switch 17 has been continued since the scene switching, it is regarded as an off state after the scene switching. If the suspending switch 17 has been turned off within a certain period of time after the scene switching while the off state of the switch 17 has been continued since the scene switching, it is regarded as the on state from the scene switching. It is a kind.
- the interruption switch processing first, the time i since the scene was switched is compared with the specified time TS (step S601).
- n (i) 1, that is, N (i, 1) (step S602), and step S106 (FIG. 8)
- N i1-1,0
- the suspending switch 17 if the suspending switch 17 has been turned on within the specified time TS after the scene switching while the off state of the suspending switch 17 has continued since the scene switching, it will be turned on from the scene switching. It is regarded as a state, and interruption processing is performed from the time of scene switching.
- step S601 if i is greater than the specified time TS, it is set to N (i, 0) (snap S610), the interruption process is performed, and the process returns to step S106 (Fig. 8).
- FIGS. 15 to 19 show end processing.
- interpolation is performed by interpolation processing from the end of the scene to a point before a predetermined end processing time TE. If there is an inserted point or vector, interpolation is performed until the scene is switched.
- the end processing time TE is set to 5 seconds.
- step S701 j is set to 20 (step S701), j + 1 is newly set to j (step S702), and next, whether i-j is larger than TE is determined. Is determined (step S703). If i-j is not larger than TE (N), it is determined whether or not N (i-j, 0) exists (step S704). If there is no N (i-1, 0) (N), the process returns to step S702. If there is N (i â 1, 0) (Y), the process proceeds to step S705, and the interpolation processing is performed for j and later. If i-j is larger than TE (step S703; Y), the process also proceeds to step S705.
- step S810 the non-interpolated points input in the unit time following the point P (ik-1, q) searched for in the processing shown in Fig. 15 It is determined whether or not P (ikâ0) exists (step S810). If the point P (ik â 0) is (Y), the distance PDN (ik-0,0) between the point and the searched point P (ik â 1, q) It is determined whether or not i â k â 1, q) is smaller than of PD ref (step S 802). PDN is expressed by the following equation.
- the interpolated point P (i-k-1 , Q) are points interpolated by interpolation using the non-interpolated point P (ik).
- the point of P (ik, 0) is interpolated to the scene change point by the processing after step S803.
- step S8 â 1; N If there is no uninterpolated point P (ik-0) input in the next unit time of the searched point P (ik-1, q) (step S8 â 1; N) In other words, if only the vector or the interpolated value is input in the next unit time, and PDN (ik, 0, iâkâ1, q) is more than 1/2 of PD ref If is not smaller (step S802; N), the process returns to step S706 (FIG. 15) without performing the interpolation process.
- step S910 the non-interpolated points input in the next unit time of the vector V (ik-1, q) searched in the processing shown in Fig. 16 It is determined whether or not P (ik) is present (step S910). If there is the point P (i-k, 0) (Y), the distance VEDN (i-k, 0) between the point and the end point of the searched vector V (i-k-1 1, q) is obtained. It is determined whether (0, iâkâ1, q) is smaller than 1/2 of PD ref (step S902). VEDN is expressed by the following equation.
- the interpolated vector V (ik-1,) q) is a vector interpolated by the interpolation process using the non-interpolated point P (i-k, 0).
- the point of P (ik : 0) is interpolated to the scene change point by the processing after step S903.
- step S 904 By repeating the processing of steps S 904 to S 907 until r 2 k is reached, P is calculated from the next unit time of the non-interpolated point P (i-k, 0) to the scene change. The point at (i-k, 0) is interpolated.
- step S905; Y the process returns to step S713 (FIG. 16).
- step S901; N If there is no uninterpolated point P (ik-0) input at the next unit time of the searched vector V (ik-1, q) (step S901; N ) Proceeds to the processing shown in FIG. Further, VEDN (i - k, 0 , i- k one 1, q) if is not less than 1/2 of the PD ref (Step S 90 2; N), the step S 7 without interpolation processing Return to 1 3 (Fig. 16).
- step S908 the non-interpolated vector input in the unit time next to the vector V (ik- 1, q) searched in the processing shown in Fig. 16 It is determined whether or not V (ik, 0) exists (step S908). If the vector V (iâk, 0) exists (Y), the start point of the vector and the searched vector V (i-k -Determine whether the distance to the end point of 1), 0, 1 1,) is smaller than 1 of (step). Is represented by the following equation.
- VD N (x, y, z, a)
- step S910 (ms â z -me 2 + (ns xa -ne ya ) 2 1, 0, 1,) is smaller than that (step; is the interpolated vector 11,) and is not interpolated It can be seen that the vector is interpolated by interpolation using the vector. In this case, the vector is interpolated up to the scene switching point by the processing after step S910.
- the vector interior value V (i-r, V (i-r)) is specifically expressed by the following equation.
- step S910 0
- Step S 908; N When there is no non-interpolated vector V (ik-0) input in the next unit time of the searched vector V (ik-l, q) (snap S 908; N) In other words, if only the interpolated value is input in the next unit time, and if VDN (ik, 0, i1k-1, q) is not smaller than 1/2 of PD ref ( Step S909; N) returns to step S713 (FIG. 16) without performing the interpolation process.
- the point value and the vector value for each unit time determined by the processing described with reference to FIGS. 8 to 19 are converted into the point value for each frame, and The point value becomes the center position of the area near the viewpoint position. Note that the point value in the unit time becomes the point value for each frame as it is.
- the vector at the unit time is divided into vectors at each frame, and the starting point of the vector at each frame is obtained. The midpoint between the point and the end point may be used as the point value for each frame.
- the position processing in the position processing unit 21 has been described above, but the size processing in the size processing unit 23 is substantially the same as the position processing. That is, in the size processing, a fixed value of the size of the area near the viewpoint position in the unit time is defined instead of the point in the position processing, and the size of the area near the viewpoint position in the unit time in place of the vector in the position processing. Is defined. Then, also in the size processing, as in the case of the position processing, the internal processing of the fixed value and the changed value of the size is performed. Note that the size processing differs greatly from the position processing in that the output signal of the size changing lever 18 lags behind the movement of the viewpoint, so that only the value in the latter half of the unit time is used to determine the size.
- the point is to determine the fixed value and the change value.
- the size value obtained by the size processing is determined so as to correspond to each of the center positions (point values for each frame) of the area near the viewpoint position determined by the position processing. Therefore, a three-dimensional value (m, n, s) based on a point (m, n) and a size (s) is obtained for each frame as information representing the area near the viewpoint position. Note that the size value s is set to 0 when interruption processing is being performed.
- the system control unit 30 generates a code amount reduction control signal 35 based on the information (m, n, s) representing the area near the viewpoint position obtained in this way, and sends the signal to the code amount reduction unit 13. send.
- the viewpoint position of the operator is detected, and the vicinity of the viewpoint position is detected based on the viewpoint position and the output of the size varying lever 18. It is possible to set an area and change the amount of code according to the area so that the amount of code allocated to the area other than the area near the viewpoint position is smaller than the amount of code allocated to the area near the viewpoint position.
- image data is encoded and compressed in real time within a limited code amount.
- the process of changing the code amount allocation according to the area is performed.
- Image data can be encoded by effectively using a limited amount of code without unnecessarily deteriorating image quality when there is room, and at the time of decoding, visually high-quality images for users as much as possible Can be obtained.
- the image compression encoding apparatus since the size of the area near the viewpoint position can be changed, the area to which a large amount of code is allocated is set to an appropriate size. From this point, it is also possible from this point that it is possible to effectively use the limited code amount to encode the image data, and to obtain a visually high-quality image for the user as much as possible during decoding. Become.
- the boundary of the area near the viewpoint is conspicuous. Can be avoided.
- the operator can sequentially view a plurality of locations on the screen and change the viewpoint.
- areas near the viewpoint position can be set temporally consecutively in the vicinity of a plurality of gaze points, and the viewpoint position is not stable before and after the scene change
- the area near the viewpoint can be set, and as a result, the area near the viewpoint is intermittent. Can be prevented from being set, and a high quality image can be obtained visually for the user at the time of decoding.
- the present invention is not limited to the above embodiment.
- the encoding method in 1 is not limited to the method using the DCT processing and the bidirectional prediction encoding, but may be another method. Further, the method of eliminating the code amount is not limited to the method of decreasing the number of bits allocated to the coefficients after the DCT processing, but may be another method such as pixel reduction. In addition, various changes can be made without departing from the spirit of the present invention.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
æ 现 æž ç»åå§çž®ç¬Šå·åè£
眮åã³ç»åå§çž®ç¬Šå·åæ¹æ³ æ è¡ å é æ¬çºæã¯ã ç»åããŒã¿ã笊å·åããŠå§çž®ããç»åå§çž®ç¬Šå·åè£
眮 åã³ç»åå§çž®ç¬Šå·åæ¹æ³ã«é¢ããã è æ¯ æ è¡ è¿å¹Žã æ åã®ãã£ãžã¿ã«ååã³ç»åå§çž®æè¡ã®é²æ©ã«äŒŽãã è²ã
ãªç»åå§çž®ç¬Šå·åãè¡ãªãããããã«ãªã€ãŠããã ãããã åŸæ¥ã¯ã æå®åäœã®ç»åããŒã¿ã«å²ãåœãŠããã笊å·éãããäžå®éã§åºå® ãããŠããã ïŒåºå®ã¬ãŒãã®å ŽåïŒ ã ç»åã®çްããã«ãã£ãŠæå®å äœã®ç»åããŒã¿ã«å²ãåœãŠããã笊å·éãå€åãããå¯å€ã¬ãŒåã® å Žåã§ãã£ãŠãã æå€§ã«å²ãåœãŠããã笊å·éãæ±ºãŸã£ãŠããã ã ãŠã ããäžå®æéå
ã§ã®ç¬Šå·éã®æå€§å€ã決ããããŠããã é£ç¶ã ãŠè€éãªç»é¢ãç¶ã ãšãã«ã¯ã 笊å·éã®å¶éãåããŠããã åœç¶ãª ããã ç»é¢ã«å²ãåœãŠããã笊å·éã®å¢æžã¯ã ç»è³ªã®åãæªãã«ã€ ãªããã ããã§ã åŸæ¥ã¯ã ç»é¢äžã®è€éãªæã«ããå€ãã®ç¬Šå·éã å²ãåœãŠãçã®æ¹æ³ã«ãã£ãŠã äžæã®ç»é¢å
šäœãšããŠã¯åäžã®ç¬Šå· éãšããªããã åŸ©å·æã«ãããç»è³ªå£åãæå°ãšãªãããã«ç¬Šå·é ãå¶åŸ¡ããããšãè¡ãããŠããã
ãããã èŠèŽè
ã®ç»è³ªå£åã®æãæ¹ã¯ã äžæã®ç»é¢äžã®ã©ãã«æ³š
ç®ãããã§å€ãã£ãŠã ãã äžæ¹ã èŠèŽè
ãæ³šèŠããã®ã¯ã ãã®ç»é¢ äžã®éèŠãªéšåã§ãã£ãŠã ãã®éšåãã ãã®ç»é¢äžã®è€éãªéšåã« åœãããšã¯éããªãã ãã®ããã ç»é¢äžã®è€éãªæã«ããå€ãã®ç¬Š å·éãå²ãåœãŠãæ¹æ³ã§ã¯ã 次ã®ãããªäžå
·åãçããã ããªãã¡ã äŸãã°è€éãªèæ¯ã®äžã«äž»äººå
¬ãããå Žåçã§ã¯ã è€éãªèæ¯ã®æ¹ ã«å€ãã®ç¬Šå·ãå²ãåœãŠããã çµæãšããŠèŠèŽè
ãæ³šèŠãã䞻人å
¬ ã«å²ãåœãŠããã笊å·éãå°ãªããªãã åŸ©å·æã«èŠèŽè
ã¯ç»è³ªå£å ãæããããšã«ãªãã
ããã«å¯ŸåŠããã«ã æäœè
ãã ç»é¢æ¯ã«ã ç»é¢å
ã«ããã笊å·é ã®å²ã åœãŠãä»»æã«å€ããããšãã§ããããã«ããããšãèããã ãã ãããã 笊å·éã®å²ãåœãŠã®ç°ãªãé åãã ç»é¢æ¯ã«æäœè
ã èšå®ããã®ã¯ã å€å€§ãªåŽåãå¿
èŠã«ãªããšå
±ã«ã çäžç¶çã®ãªã¢ã« å€ã£ã æ§ãèŠæ±ããããããªç¶æ³ã§ã¯ã ãã®ãããªæäœã¯äžå¯èœã§ ããã
ãšããã§ã ç¹éå¹³ 7â 4 4 1 1 0å·å
¬å ±ã«ã¯ã å©çšè
ã®èŠç¹ã®äœ çœ®ãæ€åºãã 1ç»é¢äžã«ãããèŠç¹äœçœ®è¿åã®äžå®ã®é åãé«è§£å 床ã§è¡šç€ºãã ä»ã®é åãäœè§£å床ã§è¡šç€ºããæè¡ã瀺ãããŠããã ãã®æè¡ã¯ã èšãæãããšã 1ç»é¢äžã«ãããèŠç¹äœçœ®è¿åã®é å ã«å²ãåœãŠã笊å·éãå€ã ãã ä»ã®é åã«å²ãåœãŠã笊å·éãå°ãª ãããæè¡ãšèšããã ãã®æè¡ã«ããã°ã åç»é¢ãéããã笊å·é å
ã§ãªã¢ã«ã¿ã€ã ã«ç¬Šå·åããªããã åŸ©å·æã«å©çšè
ã®æããç»è³ª å£åãæããããšãå¯èœãšãªãã
ããããªããã åžžã«ã èŠç¹è¿åã®é åã«å²ãåœãŠã笊å·éãå€ã ãã ä»ã®é åã«å²ãåœãŠã笊å·éãå°ãªãããããã«ããå Žåã«ã¯ã ä»ã®é åãããã»ã©è€éã§ã¯ãªãã å²ãåœãŠã笊å·éãå°ãªã ããª
ã ãšãã çºçãã笊å·éãããã»ã©å€ããªããªãå Žåããªãã¡ç¬Šå· éã«äœè£ãããå Žåã§ãã£ãŠãã ä»ã®é åã«å²ãåœãŠã笊å·éã¯å¿
ãå°ãªãããã ä»ã®é åã®ç»è³ªãäžå¿
èŠã«å£åããŠããŸããšããå é¡ç¹ãããã
ãŸãã ç»é¢äžã«ãããŠèŠèŽè
ãæ³šèŠããé åã®å€§ããã¯äžå®ãšã¯ éããªãã åŸã£ãŠã å²ãåœãŠã笊å·éãå€ã ããé åã®å€§ãããäž å®ã«ããå Žåã«ã¯ã 次ã®ãããªåé¡ãçããã ããªãã¡ã èŠèŽè
ã æ³šèŠããé åã笊å·éãå€ãããé åããã倧ããå Žåã«ã¯ã èŠèŽ è
ãæ³šèŠããé åã®ãã¡ã®äžå¿åŽã®é åã§ã¯ç¬Šå·éãå€ãå²ãåœãŠ ãããŠç»è³ªã®å£åãå°ããã èŠèŽè
ãæ³šèŠããé åã®ãã¡ã®åšèŸºåŽ ã®é åã§ã¯å²ãåœãŠããã笊å·éãå°ãªããªãã ç»è³ªã®å£åã倧ã ããªãã èŠèŽè
ã«ãšã£ãŠã¯èŠã«ããç»é¢ã ããªãã¡ç»è³ªã®å£åãã ç»é¢ãšãªã£ãŠããŸãã éã«ã èŠèŽè
ãæ³šèŠããé åã笊å·éãå€ã ããé åãããå°ããå Žåã«ã¯ã èŠèŽè
ãæ³šèŠããé å以å€ã®é å ã«ãå€ãã®ç¬Šå·éãå²ãåœãŠãããŠããŸãã ãã®çµæã èŠèŽè
ãæ³š èŠããé åã«å²ãåœãŠããã笊å·éãå°ãªããªã€ãŠããŸãäºæ
ãç ãåŸãã
æ¬çºæã¯ã äžè¿°ãããããªåé¡ç¹ã«éã¿ãŠãªããããã®ã§ããã ç»åããŒã¿ãéããã笊å·éå
ã§ãªã¢ã«ã¿ã€ã ã«ç¬Šå·åããŠå§çž®ã§ ãã äžã€ã åŸ©å·æã«ã§ããã ãå©çšè
ã«ãšã£ãŠèŠèŠçã«é«ç»è³ªãªç» åãåŸãããããã«ããç»åå§çž®ç¬Šå·åè£
眮åã³ç»åå§çž®ç¬Šå·åæ¹ æ³ãæäŸããããšãç®çãšãããã®ã§ããã çº æ ã® é 瀺
æ¬çºæã¯ã å
¥åç»åããŒã¿ãå§çž®ããŠç¬Šå·åãã笊å·åææ®µãšã åèšå
¥åç»åãäžå€ãåºåãããç»é¢äžã«ãããèŠç¹äœçœ®ãæ€åºã ãèŠç¹äœçœ®æ€åºææ®µãšã åèšèŠç¹äœçœ®æ€åºææ®µã«ãã£ãŠæ€åºããã èŠç¹äœçœ®ã®è¿åã«èŠç¹äœçœ®è¿åé åãèšå®ããé åèšå®ææ®µãšã å èšç¬Šå·åææ®µã«ãã£ãŠçºçããã笊å·éãæå®éãè¶
ãããšãã å èšé åèšå®ææ®µã«ãã£ãŠèšå®ãããèŠç¹äœçœ®è¿åé å以å€ã®é åã« å²ãåœãŠããã笊å·éãã åèšèŠç¹äœçœ®è¿åé åã«å²ãåœãŠããã 笊å·éãããå°ãªããªãããåèšç¬Šå·åææ®µã«ãã£ãŠçºçããã笊 å·éãå¶éãã笊å·éå¶éææ®µãšãåããããšãç¹åŸŽãšããã
ãã®ãããªæ§æã«ãããŠã èŠç¹äœçœ®æ€åºææ®µã«ãã£ãŠã å
¥åç»å ãäžå€ã«åºã¥ãç»é¢äžã«ãããæäœè
ã®èŠç¹äœçœ®ãæ€åºããã é å èšå®ææ®µã«ãã£ãŠã å
¥åç»åãäžå€ã«åºã¥ãç»é¢äžã§ã èŠç¹äœçœ®æ€ åºææ®µã«ãã£ãŠæ€åºãããèŠç¹äœçœ®ã®è¿åã«èŠç¹äœçœ®è¿åé åãèš å®ãããã ãŸãã 笊å·åææ®µã«ãã£ãŠå
¥åç»åãäžå€ã笊å·åãã ãŠå§çž®ããã 笊å·éå¶éææ®µã«ãã£ãŠã 笊å·éãå¶éããªãå Žåã« ã¯ç¬Šå·åææ®µã«ãã£ãŠçºçãããæå®æéåœããã®ç¬Šå·éãæå®é ãè¶ããããšãšãªããšãã«ã®ã¿ã é åèšå®ææ®µã«ãã£ãŠèšå®ããã èŠç¹äœçœ®è¿åé å以å€ã®é åã«å²ãåœãŠããã笊å·éãã èŠç¹äœçœ® è¿åé åã«å²ãåœãŠããã笊å·éãããå°ãªããªãããã«ã é åã« å¿ããŠç¬Šå·éã®å²ãåœãŠãå€ããããšã«ãã£ãŠã 笊å·åææ®µã«ã〠ãŠçºçããã笊å·éãå¶éãããã åŸã£ãŠã 笊å·éã«äœè£ããããš ãã«ç»è³ªãäžå¿
èŠã«å£åãããããšããªãã ç»åãäžå€ãéããã 笊å·éå
ã§ãªã¢ã«ã¿ã€ã ã«ç¬Šå·åããŠå§çž®ã§ãã äžã€ã åŸ©å·æã«ã§ ããã ãå©çšè
ã«ãšã£ãŠèŠèŠçã«é«ç»è³ªãªç»åãåŸãããšãå¯èœãš ãªããšãã广ãå¥ããã
ãŸãæ¬çºæã¯ã å
¥åç»åããŒã¿ãå§çž®ç¬Šå·åãã笊å·åææ®µãšã åèšå
¥åç»åããŒã¿ãåºåãããç»é¢äžã«ãããèŠç¹äœçœ®ãæ€åºã ãèŠç¹äœçœ®æ€åºææ®µãšã åèšèŠç¹äœçœ®æ€åºææ®µã§æ€åºãããåèšèŠ ç¹äœçœ®ã®è¿åã«èŠç¹äœçœ®è¿åé åãèšå®ããé åèšå®ææ®µãšã åèš é åèšå®ææ®µã§èšå®ãããèŠç¹äœçœ®è¿åé å以å€ã®é åã«å²ãåœãŠ ããã笊å·éãã åèšèŠç¹äœçœ®è¿åé åã«å²ãåœãŠããã笊å·éã ããå°ãªããªãããã«ã åèšèŠç¹äœçœ®è¿åé åã«å¿ããŠç¬Šå·éã®å² ãåœãŠãå¶éãã笊å·éå¶éææ®µãšã åèšé åèšå®ææ®µã§èšå®ãã ãèŠç¹äœçœ®è¿åé åã®å€§ãããå€ããé åå¯å€ææ®µãšãåããããš ãç¹åŸŽãšããã
ãã®ãããªæ§æã«ãããŠã èŠç¹äœçœ®æ€åºææ®µã«ãã£ãŠã å
¥åç»å ãäžå€ã«åºã¥ãç»é¢äžã«ãããæäœè
ã®èŠç¹äœçœ®ãæ€åºããã é å èšå®ææ®µã«ãã£ãŠã å
¥åç»åãäžå€ã«åºã¥ãç»é¢äžã§ã èŠç¹äœçœ®æ€ åºææ®µã«ãã£ãŠæ€åºãããèŠç¹äœçœ®ã®è¿åã«èŠç¹äœçœ®è¿åé åãèš å®ãããã ãã®èŠç¹äœçœ®è¿åé åã®ãµã€ãºã¯ã é åãµã€ãºå¯å€ææ®µ ã«ãã£ãŠå€ããããã ãŸãã 笊å·åææ®µã«ãã£ãŠå
¥åç»åãäžå€ã 笊å·åãããŠå§çž®ããã 笊å·çå¶éææ®µã«ãã£ãŠã é åèšå®ææ®µã« ãã£ãŠèšå®ãããèŠç¹äœçœ®è¿åé å以å€ã®é åã«å²ãåœãŠããã笊 å·éãã èŠç¹äœçœ®è¿åé åã«å²ãåœãŠããã笊å·éãããå°ãªã㪠ãããã«ã é åã«å¿ããŠç¬Šå·éã®å²ãåœãŠãå€ããããšã«ãã£ãŠã 笊å·åææ®µã«ãã£ãŠçºçããã笊å·éãå¶éãããã åŸã£ãŠã å€ã ã®ç¬Šå·éåãå²ãåœãŠãããé åãé©åãªå€§ããã«èšå®ããããšã å¯èœãšãªãã ç»åãäžå€ãéããã笊å·éå
ã§ãªã¢ã«ã¿ã€ã ã«ç¬Šå· åããŠå§çž®ã§ãã äžã€ã åŸ©å·æã«ã§ããã ãå©çšè
ã«ãšã£ãŠèŠèŠç ã«é«ç»è³ªãªç»åãåŸãããšãå¯èœãšãªããšãã广ãå¥ããã
ããã§ã åèšç¬Šå·éå¶éææ®µã¯ã åèšèŠç¹äœçœ®è¿åé å以å€ã®é åã«å²ãåœãŠããã笊å·éãã åèšèŠç¹äœçœ®è¿åé åããé¢ããæ¹ åã«åãã£ãŠæ®µéçã«æžå°ãããããšã奜ãŸããã ããã«ãã€ãŠã èŠç¹äœçœ®è¿åé åã®å¢çéšãç®ç«ã€ããšãé¿ããããšãã§ãã ãã èŠèŠçã«é«ç»è³ªãªç»åãåŸãããšãå¯èœãšãªãã
ãŸãã åèšç¬Šå·éå¶éææ®µã«ãã£ãŠé åã«å¿ããŠç¬Šå·éã®å²ãåœ ãŠãå€ããããšãè¡ããåŠããéžæããéžæææ®µãããã«åããã ãšã奜ãŸããã ããã«ãã€ãŠã æäœè
ãã å¿
èŠã«å¿ããŠã é åã«å¿ ããŠç¬Šå·éã®å²ãåœãŠãå€ããããšãè¡ããåŠããéžæããããšã å¯èœãšãªãã 䜿ãåæãåäžããã
ããã«ã åèšé åèšå®ææ®µã¯ã åèšèŠç¹äœçœ®æ€åºææ®µã«ãã£ãŠèŠ ç¹äœçœ®ãæç¶çã«æ€åºããããšãã¯ã åèŠç¹äœçœ®ã®æ€åºæç¹éã§èŠ ç¹äœçœ®è¿åé åã¯æéçã«é£ç¶ããŠèšå®ãããããã«ããããšãæ ããããã ããã«ãã€ãŠã äŸãã°æäœè
ãç»é¢å
ã®è€æ°ã®å Žæãé æ¬¡ã èŠç¹ãå€ããŠç¹°ãè¿ã泚èŠããå Žåã«ãã æ³šèŠããè€æ°ã®å Žæ ã®è¿åã«ããããã æéçã«é£ç¶ããŠèŠç¹äœçœ®è¿åé åãèšå®ãã ããšãã§ãã ããèŠèŠçã«é«ç»è³ªãªç»åãåŸãããšãå¯èœãšãªãã ãŸãããã«ã åèšé åèšå®ææ®µã¯ã è€æ°ã®ãã¬ãŒã ãŸãã¯è€æ°ã® ãã£äžã«ããããªãç»ååäœå
ã«ãããŠåèšèŠç¹äœçœ®æ€åºææ®µã§æ åã«èŠç¹äœçœ®ãæ€åºããããšããšã åèšç»ååäœãéå§ããããšã ãšã®éã§åèšèŠç¹äœçœ®è¿åãé£ç¶ããŠèšå®ãããããã«ããããšã æãããã ãŸãã åèšé åèšå®ææ®µã¯ã è€æ°ã®ãã¬ãŒã ãŸãã¯è€æ° ã®ãã£äžã« ããããªãç»ååäœå
ã«ãããŠåèšèŠç¹äœçœ®æ€åºææ®µã§ æåŸã«èŠç¹äœçœ®ãæ€åºããããšããšã åèšç»ååäœãçµäºããããš ããšã®éã§åèšèŠç¹äœçœ®è¿åé åãé£ç¶ããŠèšå®ãããããã«ãã
ããšãæããããã ããã«ãã€ãŠã ã·ãŒã³ã®åãæ¿ããåŸãåãæ¿ ããåã«ãããŠèŠç¹äœçœ®ãå®å®ããŠããªããšãã«ãããŠãèŠç¹äœçœ® è¿åé åãèšå®ããããšãã§ãã ããèŠèŠçã«é«ç»è³ªãªç»åãåŸã ããšãå¯èœãšãªãã å³é¢ã®ç°¡åãªèª¬æ å³ 1ã¯ã æ¬çºæã®äžå®æœã®åœ¢æ
ã«ä¿ãç»åå§çž®ç¬Šå·åè£
çœ®ã®æ§æ ã瀺ããããã¯å³ã§ããã
å³ 2ã¯ã å³ 1ã«ãããäœçœ®æ€åºéšã®è©³çŽ°ãªæ§æã瀺ããããã¯å³ ã§ããã
å³ 3ã¯ã æ¬çºæã®äžå®æœã®åœ¢æ
ã«ä¿ãç»åå§çž®ç¬Šå·åè£
眮ã§å©çš ããçŒçéåæž¬å®åšã®æ§æã瀺ã説æå³ã§ããã
å³ 4ã¯ã å³ 3ã«ç€ºããçŒçéåæž¬å®åšã®åäœåçã«ã€ããŠèª¬æã ãããã®èª¬æå³ã§ããã
å³ 5ã¯ã æ¬çºæã®äžå®æœã®åœ¢æ
ã«ä¿ãç»åå§çž®ç¬Šå·åè£
眮ã«ãã ãèŠç¹è£æ£ã®æŠç¥ã«ã€ããŠèª¬æããããã®èª¬æå³ã§ããã
å³ 6ã¯ã æ¬çºæã®äžå®æœã®åœ¢æ
ã«ä¿ãç»åå§çž®ç¬Šå·åè£
眮ã«ãã ããããªä¿¡å·ã®ç¬Šå·åæã®æäœè
ã®æäœã«ã€ããŠèª¬æããããã®èª¬ æå³ã§ããã
å³ 7ã¯ã æ¬çºæã®äžå®æœã®åœ¢æ
ã«ä¿ãç»åå§çž®ç¬Šå·åè£
眮ã«ãã ãŠã¢ãã¿ç»é¢ã«è¡šç€ºããããŒã«ã瀺ã説æå³ã§ããã
å³ 8ã¯ã å³ 1ã«ãããäœçœ®åŠçéšã®åäœã説æããããã®æµãå³ ã§ããã
å³ 9ã¯ã å³ 1ã«ãããäœçœ®åŠçéšã®åäœã説æããããã®æµãå³
ã§ããã
å³ 1 0ã¯ã å³ 1ã«ãããäœçœ®åŠçéšã®åäœã説æããããã®æµã å³ã§ããã
å³ 1 1ã¯ã å³ 1ã«ãããäœçœ®åŠçéšã®åäœã説æããããã®æµã å³ã§ããã
å³ 1 2ã¯ã å³ 1ã«ãããäœçœ®åŠçéšã®åäœã説æããããã®æµã å³ã§ããã
å³ 1 3ã¯ã å³ 1ã«ãããäœçœ®åŠçéšã®åäœã説æããããã®æµã å³ã§ããã
å³ 1 4ã¯ã å³ 1ã«ãããäœçœ®åŠçéšã®åäœã説æããããã®æµã å³ã§ããã
å³ 1 5ã¯ã å³ 1ã«ãããäœçœ®åŠçéšã®åäœã説æããããã®æµã å³ã§ããã
å³ 1 6ã¯ã å³ 1ã«ãããäœçœ®åŠçéšã®åäœã説æããããã®æµã å³ã§ããã
å³ 1 7ã¯ã å³ 1ã«ãããäœçœ®åŠçéšã®åäœã説æããããã®æµã å³ã§ããã
å³ 1 8ã¯ã å³ 1ã«ãããäœçœ®åŠçéšã®åäœã説æããããã®æµã å³ã§ããã
å³ 1 9ã¯ã å³ 1ã«ãããäœçœ®åŠçéšã®åäœã説æããããã®æµã å³ã§ããã çºæã宿œããããã®æè¯ã®åœ¢æ
以äžã æ¬çºæã«ä¿ã奜ãŸãã宿œã®åœ¢æ
ã«ã€ããŠã å³é¢ãåç
§ã
ãªãã詳现ã«èª¬æããã
æ¬å®æœã®åœ¢æ
ã«ä¿ãç»åå§çž®ç¬Šå·åè£
眮ã§ã¯ã å
¥åç»åãäžå€ã« åºã¥ãç»é¢äžã«ãããæäœè
ã®èŠç¹äœçœ®ãæ€åºããèŠç¹äœçœ®æ€åºæ 段ãšããŠã çŒçéåæž¬å®åšãçšãããã å§ãã«ã ãã®çŒçéåæž¬å® åšã«ã€ããŠèª¬æããã
å³ 3ã¯ã çŒçéåæž¬å®åšã®æ§æã瀺ã説æå³ã§ããã ãã®çŒçé åæž¬å®åšã¯ã èµ€å€ç·ãçºå
ããçºå
ãã€ãªãŒ ã ïŒä»¥äžã L E Dãšèš ãã ïŒ 1 ãšã æ°Žå¹³æ¹åã« 2åå²ãããåå
éš 2 AïŒ 2 Bãæãã 2 åå²å
æ€åºåš 2 ãšãåããŠããã å³ 3 A , å³ 3 Bã§ã¯ã 䟿å®äžã L E D 1 ãš 2åå²å
æ€åºåš 2 ãšãå¥ã
ã«ç€ºããŠãããã ãããã¯ã å® éã«ã¯äžäœåããã ãŽãŒã°ã«ç¶ã®ä¿æéšæã«ãã£ãŠã çŒç 3ã®äžå€® éšã®äžåŽã®äœçœ®ã«é
眮ãããããã«ä¿æãããŠããã ãªãã 2åå² å
æ€åºåš 2ã¯ã æäœè
ãä¿æéšæãè£
çãããšãã åå
éš 2 Aãæ äœè
ããèŠãŠå³åŽã åå
éš 2 Bãæäœè
ããèŠãŠå·ŠåŽã«é
眮ããã ããã«ãªã€ãŠããã æäœè
ãä¿æéšæãè£
çãããšãã å³ 3 Aã«ç€º ããããã«ã L E D 1ã¯ã çŒç 1ã®äžåŽã®èŠéå€ã®äœçœ®ããçŒç 1 ã«åããŠèµ€å€ç·ãç
§å°ãã å³ 3 Bã«ç€ºããããã«ã 2åå²å
æ€åºåš 2ã¯ã çŒç 1ããã®åå°å
ãæ€åºããããã«ãªã£ãŠããã
ããã§ã å³ 4ãåç
§ããŠã å³ 3ã«ç€ºããçŒçéåæž¬å®åšã®åäœå çã«ã€ããŠèª¬æããã å³ 4 Aã¯ã æäœè
ã®èŠç¹ã峿¹åã«ç§»åãã ãšãã®çŒç 3ã®ç¶æ
ã瀺ãããã®ã§ããã çŒçäžå¿éš ïŒé»ç®ïŒ 3 a ã¯ã çŒçåšèŸºéš ïŒçœç®ïŒ 3 bã«æ¯ã¹ãŠå
ã®åå°çãå°ããã®ã§ã å³ 4 Aã«ç€ºããç¶æ
ã§ã¯ã åå
éš 2 Aã«æ»ã£ãŠã ãå
éã¯ã åå
éš 2 Bã«æ»ã£ãŠã ãå
éã«æ¯ã¹ãŠå°ãªããªãã å³ 4 Bã¯ã æäœè
ã®èŠç¹ ãå·Šæ¹åã«ç§»åãããšãã®çŒç 3ã®ç¶æ
ã瀺ãããã®ã§ããã ãã®
ç¶æ
ã§ã¯ã åå
éš 2 Bã«æ»ã£ãŠã ãå
éã¯ã åå
éš 2 Aã«æ»ã£ãŠã ãå
éã«æ¯ã¹å°ãªããªãã åŸã£ãŠã åå
éš 2 Aã®åºåãšåå
éš 2 B ã®åºåãšã®å·®ããã çŒç 3ã®æ°Žå¹³æ¹åã®ç§»åã èšãæãããšèŠç¹ã® æ°Žå¹³æ¹åã®ç§»åãæ€åºããããšãå¯èœãšãªãã
å³ 4 Cã¯ã æäœè
ã®èŠç¹ãäžæ¹åã«ç§»åãããšãã®çŒç 3ã®ç¶æ
ã瀺ãããã®ã§ããã ãã®ç¶æ
ã§ã¯ã åå
éš 2 A, 2 Bã«æ»ã£ãŠã ãåå
ã¯å
±ã«å€ããªãã å³ 4 Dã¯ã æäœè
ã®èŠç¹ãäžæ¹åã«ç§»åã ããšãã®çŒç 3ã®ç¶æ
ã瀺ãããã®ã§ããã ãã®ç¶æ
ã§ã¯ã åå
éš 2 A, 2 Bã«æ»ã£ãŠã ãåå
ã¯å
±ã«å°ãªããªãã åŸã£ãŠã åå
éš 2 Aã®åºåãšåå
éš 2 Bã®åºåã®åããã çŒç 3ã®åçŽæ¹åã®ç§»åã èšãæãããšèŠç¹ã®åçŽæ¹åã®ç§»åãæ€åºããããšãå¯èœãšãªãã ãã®ããã«ããŠã åå
éš 2 AïŒ 2 Bã®åºåã®å·®ãšåããã æäœè
ã®èŠç¹ã®äœçœ®ãæ€åºããããšãå¯èœãšãªãã 以äžãçŒçéåæž¬å®åš ã®åäœåçã§ãããã å®éã«ã¯ã æäœè
æ¯ã«çŒç 3ã§ã®åå°å
éã éãã®ã§ã æäœè
ã®é ã®äœçœ®ãåºå®ããŠã ç»é¢äžã®äºã決ãããã æ°ç¹ã®äœçœ®ã泚èŠããŠãããã ãã®ãšãã®åå
éš 2 AïŒ 2 Bã®åºå ã«åºã¥ããŠã èŠç¹äœçœ®ã®è£æ£ ïŒä»¥äžã èŠç¹è£æ£ãšèšãã ïŒ ãè¡ãã ãšã«ãªãã
ããã§ã å³ 5ãåç
§ããŠã èŠç¹è£æ£ã®æŠç¥ã«ã€ããŠèª¬æããã ã ãã§ã¯ã ç»é¢ 5äžã暪æ¹å ïŒXæ¹åïŒ ã« 64 0ã 瞊æ¹å ïŒ yæ¹åïŒ ã« 4 8 0ã«åå²ãã ç»é¢ 5ã®å·Šäžãåç¹ãšããŠã 暪æ¹åã®äœçœ®ã mã 瞊æ¹åã®äœçœ®ã nã§è¡šãã ç»é¢äžã®ä»»æã®ç¹ã®äœçœ®ã P (mïŒ n) ã§è¡šãã èŠç¹è£æ£æã«ã¯ã äŸãã°ä»¥äžã® 9ç¹ã ããªãã¡ã P ( 1 0ïŒ 1 0 ) ã P ( 3 2 0ïŒ 1 0 ) ã P ( 6 3 0ïŒ 1 0 ) ã P ( 1 0ïŒ 2 4 0 ) ã P ( 3 2 0ïŒ 24 0 ) ã P ( 6 3 0ïŒ 2 4 0 ) ã P ( 1 0 ,
470) ã P ( 320ïŒ 470) ã P ( 63 0ïŒ 4 70) ã«ã é æ¬¡ã ããŒã« 6ã衚瀺ãã çŒçéåæž¬å®åšãåãä»ããããä¿æéšæ 8ã è£
çããæäœè
7ã«ã ããŒã« 6ã«ãã£ãŠç€ºãããåç¹ã泚èŠããŠã ããã ãã®ãšãã®åå
éš 2 AïŒ 2 Bã®åºåã«åºã¥ããŠã èŠç¹è£æ£ã è¡ãããã
å³ 1ã¯ã æ¬å®æœã®åœ¢æ
ã«ä¿ãç»åå§çž®ç¬Šå·åè£
çœ®ã®æ§æã瀺ãã ããã¯å³ã§ããã ãã®ç»åå§çž®ç¬Šå·åè£
眮ã¯ã ãããªä¿¡å· 1 0ãå
¥ åãã ãã®ãããªä¿¡å· 1 0ã笊å·åããŠå§çž®ããå§çž®éš 1 1ãšã ã ã®å§çž®éš 1 1ã®åºåãäžå€ãæå®æéé
å»¶ããé
å»¶åš 1 2ãšã ãã® é
å»¶åš 1 2ããåºåããŒã¿ãå
¥åãããŠã å¿
èŠã«å¿ããŠã èŠç¹äœçœ® è¿åé å以å€ã®é åã«å²ãåœãŠããã笊å·éãã èŠç¹äœçœ®è¿åé å ã«å²ã åœãŠããã笊å·éã ã ãå°ãªããªãããã«ã é åã«å¿ããŠç¬Š å·éã®å²ãåœãŠãå€ããããšã«ãã£ãŠã 笊å·éã®åæžãè¡ã£ãŠã 笊 å·ãäžå€ 14ãåºåãã笊å·éåæžéš 13ãšãåããŠããã å§çž®éš 1 1ã¯ã äŸãã°ã MPE G (Moving Picture Experts Group) èŠæ Œ ã§æ¡çšãããŠããããã«ã 空éççžé¢ãå©çšãã颿£ã³ãµã€ã³å€æ (以äžã D CTãšèšãã ïŒ åŠçãšæéççžé¢ãå©çšããåæ¹åäºæž¬ 笊å·åãšãçšããŠãããªä¿¡å·ã®å§çž®åŠçãè¡ãããã«ãªã€ãŠããã ãã®å Žåã å§çž®éš 1 1ã¯ã æå®ã®ç»çŽ ãããã¯åäœã§ D C TåŠçã è¡ãã D C TåŠçåŸã®ä¿æ°ãéååãã æŽã«ã éååããŒã¿ãå¯å€ é·ç¬Šå·åããŠç¬Šå·ããŒã¿ãåºåããããã«ãªã£ãŠããã ãªãã å¯å€ é·ç¬Šå·åã¯ç¬Šå·éåæžéš 1 3ã§è¡ãããã«ãã å§çž®éš 1 1ã¯éåå ããŒã¿ãåºåããããã«ããŠãè¯ãã
ç»åå§çž®ç¬Šå·åè£
眮ã¯ã æŽã«ã æäœè
ãã·ãŒã³ã®åãæ¿ããç®ã® ã¿ã€ ã ã³ã°çãæç€ºããããã®ãã§ã³ãžçšã¹ã£ ãã 1 6ãšã 笊å·é
åæžéš 1 3ã«ãããŠé åã«å¿ããŠç¬Šå·éã®å²ãåœãŠãå€ããããšã äžæããæç€ºãäžããããã®äžæçšã¹ã£ ãã 1 7 ãšã èŠç¹äœçœ®è¿å é åã®ãµã€ãºãå€ããããã®ãµã€ãºå¯å€çšã¬ãäž 1 8 ãšãåããŠã ãã
ç»åå§çž®ç¬Šå·åè£
眮ã¯ã æŽã«ã 2åå²å
æ€åºåš 2ã®ååå
éš 2 A , 2 Bã®åºåä¿¡å·ã«åºã¥ããŠæäœè
ã®èŠç¹äœçœ®ãæ€åºããäœçœ®æ€åºéš
2 0ãšã ãã®äœçœ®æ€åºéš 2 0ããåºåãããäœçœ®æ
å ±ã«åºã¥ããŠã èŠç¹äœçœ®è¿åé åã®äžå¿äœçœ®ã決å®ããåŠçãè¡ãäœçœ®åŠçéš 2 1 ãšã ãµã€ãºå¯å€çšã¬ãäž 1 8ã®åºåä¿¡å·ãã äœçœ®åŠçéš 2 1 ã«ãã ãåŠçæéçžåœåã ãé
å»¶ããé
å»¶åš 2 2 ãšã ãã®é
å»¶åš 2 2ã®åº åä¿¡å·ã«åºã¥ããŠã èŠç¹äœçœ®è¿åé åã®ãµã€ãºã決å®ããåŠçãè¡ ããµã€ãºåŠçéš 2 3 ãšãåããŠããã
ç»åå§çž®ç¬Šå·åè£
眮ã¯ã æŽã«ã äœçœ®æ€åºéš 2 0ããã®äœçœ®æ
å ±ãš ãµã€ãºå¯å€çšã¬ã㌠1 8ã®åºåä¿¡å·ããç»é¢äžã®ããŒã«ã®äœçœ®ãšå€§ ãããæ±ºãã ãããªä¿¡å· 1 0ã«ããŒã«è¡šç€ºçšã®ä¿¡å·ãéç³ããŠã 㢠äºå€çšåºåãããªä¿¡å· 2 5 ãšããŠåºåããããŒã«æ¿å
¥éš 2 4ãåã ãŠããã
ç»åå§çž®ç¬Šå·åè£
眮ã¯ã æŽã«ã å§çž®éš 1 1ã®åºåãäžå€ãå
¥åãã çŸåšã®ç»é¢ãšåç»é¢ãšã®çžé¢ã調ã¹ãçžé¢æ€åºéš 2 6 ãšã ãã®çžé¢ æ€åºéš 2 6ã®åºåãäžå€ãšãã§ã³ãžçšã¹ã€ ãã 1 6ã®åºåä¿¡å·ãšå ã¡ã©åæ¿ã«çšããå³ç€ºããªãã¹ã£ ããã€ããã®åæ¿ä¿¡å· 2 8ãšãå
¥ åãã ã·ãŒã³ã®åãæ¿ããç®ã®å€ã€ ãã³ã°ã決å®ããåæ¿åŠçéš 2 7ãšã ç»åå§çž®ç¬Šå·åè£
眮å
šäœãå¶åŸ¡ããã·ã¹ãã ã³ã³ åããŒã«éš
3 0 ãšãåããŠããã
ã·ã¹ãã ã³ã³ åããŒã«éš 3 0ã«ã¯ã å§çž®éš 1 1ïŒ äœçœ®åŠçéš 2 1
ããã³ãµã€ãºåŠçéš 2 3ããã³åæ¿åŠçéš 2 7ã®ååºåãäžå€ã ã ã§ã³ãžçšã¹ã£ ãã 1 6ããã³äžæçšã¹ã£ ãã 1 7ã®ååºåä¿¡å·ãå
¥ åããã æŽã«ã å³ç€ºããªãã¹ã£ ããçãä»ããŠå
¥åãããåæ¿éžæ ä¿¡å· 3 1ããã³èŠç¹è£æ£ã¢äžãä¿¡å· 3 2ã å³ç€ºããªãã€ã³å€ããšäž ã¹ãä»ããŠå
¥åãããèŠå®ç¬Šå·éããŒã¿ 3 3ãå
¥åãããããã«ãª ã€ãŠããã ãŸãã ã·ã¹ãã ã³ã³ ãããŒã«éš 3 0ã¯ã 笊å·éåæžéš 1 3ã«å¯ŸããŠç¬Šå·éåæžå¶åŸ¡ä¿¡å· 3 5ãåºåãããšå
±ã«ã ããŒã«æ¿å
¥ éš 2 4ããã³åæ¿åŠçéš 2 7ãå¶åŸ¡ããããã«ãªã€ãŠããã
äœçœ®åŠçéš 2 1ã«ã¯ã äžæçšã¹ã£ ãã 1 7ã®åºåä¿¡å·ããã³åæ¿ åŠçéš 2 7ã®åºåããŒã¿ãå
¥åãããããã«ãªã£ãŠããã ãŸãã ãµ ã£ãºåŠçéš 2 3ã«ã¯ã äœçœ®åŠçéš 2 1ããã³åæ¿åŠçéš 2 7ã®ååº ã«ãäžå€ãå
¥åãããããã«ãªã£ãŠããã
äœçœ®åŠçéš 2 1 , ãµã€ãºåŠçéš 2 3ïŒ çžé¢æ€åºéš 2 6 , åæ¿åŠç éš 2 7ããã³ã·ã¹ãã ã³ã³ ã ããŒã«éš 3 0ã¯ã äŸãã°ãã€ã¯ãã³ã³ ãã¥ãŒå€ã«ãã£ãŠæ§æãããã
å³ 2ã¯ã å³ 1 ã«ãããäœçœ®æ€åºéš 2 0ã®è©³çŽ°ãªæ§æã瀺ãããã㜠ã¯å³ã§ããã ãã®äœçœ®æ€åºéš 2 0ã¯ã 2åå²å
æ€åºåš 2ã«ãããå å
éš 2 AïŒ 2 Bã®é»æµäžé»å§å€æãããåŸã®ä¿¡å·ã®å·®ä¿¡å·ãçæã ãæžç®åš 4 1 ãšã åå
éš 2 AïŒ 2 Bã®é»æµäžé»å§å€æãããåŸã®ä¿¡ å·ã®åä¿¡å·ãçæããå ç®åš 4 2 ãšã æžç®åš 4 1ã®åºåä¿¡å·ãäŸã ã° 8 ãã åã®ã㣠ãžã¿ã«ä¿¡å·ã«å€æããã¢ããã°äžã㣠ãžã¿ã« ïŒä»¥ äžã A / Dãšèšãã ïŒ å€æåš ïŒ 1 ) 4 3 ãšã å ç®åš 4 2ã®åºåä¿¡å· ãäŸãã° 8 ãã
åã®ãã£ãžå€ã«ä¿¡å·ã«å€æãã A / Då€æåš ïŒ 2 ) 4 4ãšã A / Då€æåš ïŒ 1 ) 4 3ã®åºåä¿¡å·ã A / Då€æåš ïŒ 2 ) 4 4ã®åºåä¿¡å·ã«ãã£ãŠå²ç®ããå²ç®åš 4 5 ãšãåããŠããã å²ç®
åš 4 5ã®åºåä¿¡å·ããã³ A/ Då€æåš ïŒ 2 ) 44ã®åºåä¿¡å·ã¯ã·ã¹ ãã ã³ã³ åããŒã«éš 3 0ã«å
¥åãããããã«ãªã£ãŠããã ã·ã¹ãã ã³ã³ ãããŒã«éš 3 0ã¯ã èŠç¹è£æ£æã«ã¯ã å²ç®åš 4 5ã®åºåä¿¡å·ã ãã³ A/Då€æåš ïŒ 2 ) 4 4ã®åºåä¿¡å·ãšã ã·ã¹ãã ã³ã³ ãããŒã« éš 3 0ãçºçããããŒã« 6 (å³ 5 ) ã®äœçœ®æ
å ±ãšã«åºã¥ããŠã ãäž å 6ã«ãã£ãŠç€ºãããåäœçœ®ã«ãããåºæºå€ã«å€æããããã®è£æ£ å€ãèšç®ãã ãã®è£æ£å€ãã å²ç®åš 4 5ããã³ A/Då€æåš ïŒ 2 ) 44ã®ååºåå€ã«å¯Ÿå¿ä»ããŠåºåããããã«ãªã£ãŠããã
äœçœ®æ€åºéš 2 0ã¯ã æŽã«ã èŠç¹è£æ£æã«ã·ã¹ãã ã³ã³ ãããŒã«éš 3 0ããåºåãããå²ç®åš 4 5ã®åºåä¿¡å·ã«å¯Ÿããè£æ£å€ãèšæ¶ãã ãããªä¿¡å· 1 0ã®ç¬Šå·åæã«ã å²ç®åš 4 5ã®åºåä¿¡å·ã«å¿ããŠè£æ£ å€ãåºåãã R AM (ã©ã³ãã - ã¢ã¯ã»ã¹ · ã¡ã¢ãªïŒ ïŒ 1 ) 4 7ãšã èŠç¹è£æ£æã«ã·ã¹ãã ã³ã³ ãããŒã«éš 3 0ã ãåºåããã A/Då€ æåš ïŒ 2 ) 44ã®åºåä¿¡å·ã«å¯Ÿããè£æ£å€ãèšæ¶ãã ãããªä¿¡å· 1 0ã®ç¬Šå·åæã«ã A/Då€æåš ïŒ 2 ) 44ã®åºåä¿¡å·ã«å¿ããŠè£æ£ å€ãåºåãã R AM ( 2 ) 4 8ãšã ãããªä¿¡å· 1 0ã®ç¬Šå·åæã«ã å²ç®åš 4 5ã®åºåä¿¡å·ã«ã RAM ( 1 ) 4 7ããåºåãããè£æ£å€ ãæããæç®åš ïŒ 1 ) 4 9 ãšã ãããªä¿¡å· 1 0ã®ç¬Šå·åæã«ã A/ Då€æåš ïŒ 2 ) 44ã®åºåä¿¡å·ã«ã RAM ( 2 ) 4 8ããåºåãã ãè£æ£å€ãæããæç®åš ïŒ 2 ) 5 0ãšã æç®åš ïŒ 1 ) 4 9ã®åºåä¿¡ å·ãç»é¢äžã®æšªæ¹åã®äœçœ®æ
å ±ã«å€æããããã® R OM (ãªãŒã · ãªã³ãª ' ã¡ã¢ãªïŒ ïŒ 1 ) 5 1 ãšã æç®åš ïŒ 2 ) 5 0ã®åºåä¿¡å·ãç» é¢äžã®çžŠæ¹åã®äœçœ®æ
å ±ã«å€æããããã® R OM ( 2 ) 5 2ãšãå ããŠããã R OM 5 1 , 5 2ã®åºåæ
å ±ã¯ã ã·ã¹ãã ã³ã³ ãããŒã« éš 3 0ã«å
¥åããããšå
±ã«ã å³ 1ã«ãããäœçœ®åŠçéš 2 1ã«éãã
ãããã«ãªã£ãŠããã
次ã«ã æ¬å®æœã®åœ¢æ
ã«ä¿ãç»åå§çž®ç¬Šå·åè£
眮ã®åäœã«ã€ããŠèª¬ æããã ãŸãã èŠç¹è£æ£æã®åäœã«ã€ããŠèª¬æããã èŠç¹è£æ£ã®å äœãå®è¡ãããåŠãã¯ã ã·ã¹ãã ã³ã³ ãããŒã«éš 3 0ã«å
¥åããã èŠç¹è£æ£ã¢ãŒãä¿¡å· 3 2ã«ãã£ãŠæç€ºãããã èŠç¹è£æ£æã«ã¯ã ã· ã¹ãã ã³ã³ ãããŒã«éš 3 0ããããŒã«æ·å
¥éš 2 4ã«å¯ŸããŠã ãäžå 6ã®æ¿å
¥ãæç€ºããå¶åŸ¡ä¿¡å·ãéããã ãã®å¶åŸ¡ä¿¡å·ã«å¿ããŠã ã äžåæ·å
¥éš 2 4ã¯ã ããŒã« 6ãç»é¢äžã®äºãèŠå®ãããäœçœ®ã«æ¿å
¥ ãããããã«ã ãããªä¿¡å· 1 0ã«ãäžå 6ã®è¡šç€ºçšã®ä¿¡å·ãéç³ã ãŠã ã¢ãã¿çšåºåãããªä¿¡å· 2 5ãšããŠåºåããã æäœè
ã¯ã ç»é¢ äžã®ããŒã« 6ã«èŠç¹ãåã€ããšãã«ãã§ã³ãžçšã¹ã£ ãã 1 6ããªã³ ã«ããã ã·ã¹ãã ã³ã³ ãããŒã«éš 3 0ã¯ã ãã§ã³ãžçšã¹ã£ ãã 1 6 ããªã³ã«ããããšã ãã®ãšãã®å²ç®åš 4 5ããã³ A / Då€æåš ïŒ 2 ) 4 4ã®ååºåä¿¡å·ãšããŒã« 6ã®äœçœ®æ
å ±ãšã«åºã¥ããŠè£æ£å€ãèšç® ãã ãã®è£æ£å€ãå²ç®åš 4 5ããã³ A / Då€æåš ïŒ 2 ) 4 4ã®ååº åå€ã«å¯Ÿå¿ä»ããŠã R A M 4 7 , 4 8ã«èšæ¶ãããã æ¬¡ã«ã ãã§ã³ ãžçšã¹ã£ ãã 1 6ããªã³ã«ããããšã ã·ã¹ãã ã³ã³ åããŒã«éš 3 0 ã¯ã å¶åŸ¡ä¿¡å·ã«ãã£ãŠã ããŒã« 6ã®äœçœ®ãé æ¬¡åãæ¿ããã 以äžã® æäœãç¹°ãè¿ãã é ã«ã å³ 5ã«ç€ºãã 9ç®æã§ã®æž¬å®ãçµãããšã è£æ£å€ãå
šãŠèšç®ãããããšã«ãªãã
次ã«ã æ¬å®æœã®åœ¢æ
ã«ä¿ãç»åå§çž®ç¬Šå·åè£
眮ã«ããããããªä¿¡ å·ã®ç¬Šå·åæã®åäœã«ã€ããŠèª¬æããã ãã®åäœã¯ã èŠç¹è£æ£ã¢äž ãä¿¡å· 3 2ã«ãã£ãŠèŠç¹è£æ£ã®åäœãæç€ºãããŠãããšã以å€ã®ãš ãã«å®è¡ãããã ãŸãã å³ 6ãåç
§ããŠã ãããªä¿¡å·ã®ç¬Šå·åæã« ãããæäœè
ã®æäœã«ã€ããŠèª¬æããã ãããªä¿¡å·ã®ç¬Šå·åæã çŒ
çéåæž¬å®åšãåãä»ããããä¿æéšæ 8ãè£
çããæäœè
7ã¯ã èªåèªèº«ã®èŠç¹ãšã ãã§ã³ãžçšã¹ã£ ãã 1 6 , äžæçšã¹ã€ ãã 1 7 ããã³ãµã€ãºå¯å€çšã¬ã㌠1 8ãæäœããã ããªãã¡ã æäœè
7ã¯, ç»é¢ 5äžã«çŸãããäžå 6 1 ãèŠãªããèŠç¹ãå€ãããšå
±ã«ã ãµã€ ãºå¯å€çšã¬ã㌠1 8ã«ãã£ãŠã 笊å·éãå€ãå²ãåœãŠãé åã§ãã èŠç¹äœçœ®è¿åé åã®å€§ãã ïŒãµã€ãºïŒ ãæå®ããã ç»é¢ 5äžã«ã¯ã èŠç¹äœçœ®ã瀺ãèŠç¹äœçœ®çšããŒã« 6 1ã衚瀺ããã ãã®åšå²ã«ã èŠ ç¹äœçœ®è¿åé åã®ç¯å²ã瀺ãã äŸãã°ç©åœ¢ã®æ ç¶ã®ç¯å²æå®çšã㌠å 6 2ã衚瀺ãããã æäœè
7ãèŠç¹ãåãããšã ãäžå 6 1 , 6 2ã¯ã å
±ã«èŠç¹ã«è¿œåŸããŠç»é¢ 5äžãç§»åããã ãŸãã æäœè
7ã ãµã€ãºå¯å€çšã¬ã㌠1 8ãæäœãããšã ããŒã« 6 2ã®å€§ãããå€å ããã å³ 7 Aãå³ 7 Dã«ã ããŒã« 6 2ã®å€§ãããç°ãªã 4çš®é¡ã®ç¶ æ
ã«ã€ããŠã ãäžå 6 1 , 6 2ã®è¡šç€ºäŸã瀺ãã ãŸãã æäœè
7ã¯ã ç»é¢ 5ã«è¡šç€ºãããŠããæ åã®ã·ãŒã³ãåãæ¿ãã£ããšãã«ã¯ã ã ã§ã³ãžçšã¹ã£ ãã 1 6ããªã³ã«ããããšã«ãã£ãŠã ã·ãŒã³ã®åãæ¿ ããã®ã¿ã€ ãã³ã°ãæç€ºããã æŽã«ã æäœè
7ã¯ã ç»é¢ 5äžã«ç¹ã« éèŠãªéšåããªãå Žåçã«ã¯ã äžæçšã¹ã£ ãã 1 7ããªã³ã«ããã ãšã«ã ãã èŠç¹äœçœ®è¿åé åã«ç¬Šå·éãå€ãå²ãåœãŠãããšãäžæ ããããšãã§ããã
ãããªä¿¡å·ã®ç¬Šå·åæã«ã¯ã 2åå²å
æ€åºåš 2ã«ãããåå
éš 2 AïŒ 2 Bã®é»æµäžé»å§å€æãããåŸã®ä¿¡å·ãã å³ 2ã«ç€ºããäœçœ®æ€ åºéš 2 0ã«é 次å
¥åãããã äœçœ®æ€åºéš 2 0ã§ã¯ã æžç®åš 4 1ãã ã³å ç®åš 4 2ã«ãã£ãŠå·®ä¿¡å·ããã³åä¿¡å·ãçæããã ãã®å·®ä¿¡å· ããã³åä¿¡å·ã¯ã ãããã A / Då€æåš 4 3ïŒ 4 4ã«ãã£ãŠã〠㞠ã¿ã«ä¿¡å·ã«å€æãããã ãŸãã å²ç®åš 4 5ã«ãã£ãŠã A / D倿åš
( 1 ) 4 3ã®åºåä¿¡å·ã¯ A/ Då€æåš ïŒ 2 ) 44ã®åºåä¿¡å·ã«ã〠ãŠå²ç®ãããã å²ç®åš 4 5ã®åºåä¿¡å·ã¯ã RAM ( 1 ) 4 7ãšæç® åš ïŒ 1 ) 4 9ã«å
¥åããã A/Då€æåš ïŒ 2 ) 44ã®åºåä¿¡å·ã¯ã RAM ( 2 ) 4 8ãšæç®åš ïŒ 2 ) 5 0ã«å
¥åãããã æç®åš ïŒ 1 ) 4 9ã¯ã å²ç®åš 4 5ã®åºåä¿¡å·ã«ã RAM ( 1 ) 4 7ããåºåãã ãè£æ£å€ãæããŠè£æ£ãã æç®åš ïŒ 2 ) 5 0ã¯ã A/Då€æåš ïŒ 2 ) 4 4ã®åºåä¿¡å·ã«ã R AM ( 2 ) 4 8ããåºåãããè£æ£å€ãæã ãŠè£æ£ããã æç®åš 4 7 , 4 8ã®ååºåä¿¡å·ã¯ã ãããã R OM 5 1 , 5 2ã«ãã£ãŠç»é¢äžã®æšªæ¹åããã³çžŠæ¹åã®äœçœ®æ
å ±ã«å€æã ãã ãã®äœçœ®æ
å ±ãäœçœ®åŠçéš 2 1 ãšããŒã«æ¿å
¥éš 2 4ã«éãããã ããŒã«æ·å
¥éš 2 4ã¯ã äœçœ®æ€åºéš 2 0ããã®äœçœ®æ
å ±ãšãµã€ãºå¯ å€çšã¬ã㌠1 8ã®åºåä¿¡å·ããç»é¢äžã®ããŒã« 6 1 , 6 2ã®äœçœ®ãš 倧ãããæ±ºãã ãããªä¿¡å· 1 0ã«ããŒã«è¡šç€ºçšã®ä¿¡å·ãéç³ããŠã ã¢ãã¿çšåºåãããªä¿¡å· 2 5ãšããŠåºåããã ãã®ã¢ãã¿çšåºåã ãã©ä¿¡å· 2 5ã«åºã¥ããŠã ã¢ãã¿ã«ã¯ã ãããªä¿¡å· 1 0ã«åºã¥ãç» é¢äžã«ãäžå 6 1 , 6 2ãéç³ãããŠè¡šç€ºãããã äžæ¹ã äœçœ®åŠç éš 2 1ã§ã¯ã åŸã§è©³ãã説æããããã«ã èŠç¹äœçœ®è¿åé åã®äžå¿ äœçœ®ã決å®ããåŠçãè¡ãããã
ãŸãã ãµã€ãºå¯å€çšã¬ã㌠1 8ã®åºåä¿¡å·ã¯ã é
å»¶åš 2 2ã«ã〠ãŠã äœçœ®åŠçéš 2 1ã«ãããåŠçæéçžåœåã ãé
å»¶ãããŠãµã€ãº åŠçéš 2 3ã«å
¥åããã ãã®ãµã€ãºåŠçéš 2 3ã§ã¯ã èŠç¹äœçœ®è¿å é åã®ãµã€ãºã決å®ããåŠçãè¡ãããã ãªãã ãµã€ãºåŠçéš 2 3 ã§ã¯ã äœçœ®åŠçéš 2 1ã®åºåãäžå€ã«åºã¥ããŠã èŠç¹äœçœ®ãäžå®ã® ãšãã¯ã ãµã€ãºå€åã®é«ååãã«ã åããããã«ãªã€ãŠããã ãã ã«ããã æã®åŸ®å°ãªåãã«ãããµã€ãºå€åãæå¶ããããšãã§ããã
笊å·åããããããªä¿¡å· 1 0ã¯ã å§çž®éš 1 1ã«ãã£ãŠç¬Šå·åãã ãŠå§çž®ããã ãã®å§çž®éš 1 1ã®åºåãäžå€ã¯ã é
å»¶åš 1 2ã«ãã£ãŠã äœçœ®åŠçéš 2 1ããã³ãµã€ãºåŠçéš 2 3ã«ãããåŠçæéçžåœåã ãé
å»¶ãããŠç¬Šå·éåæžéš 1 3ã«å
¥åãããã
ãŸãã å§çž®éš 1 1ã®åºåãäžå€ã¯ã çžé¢æ€åºéš 2 6ã«ãå
¥åããã ãã®çžé¢æ€åºéš 2 6ã«ãã£ãŠã çŸåšã®ç»é¢ãšåç»é¢ãšã®çžé¢ã調㹠ãããã ããã§ã¯ã çžé¢æ€åºéš 2 6ã¯ã çŸåšã®ç»é¢ãšåç»é¢ãšã§ã å§çž®éš 1 1ã«ãã㊠D C T倿ãããä¿æ°ã®ãã¡ã®äœååã®å·®åã åã£ãŠã ãã®å·®åã倧ãã ïŒäœååã®å€åã倧ããïŒ ãšãã«çžé¢ã å°ãããšå€æããã çžé¢æ€åºéš 2 6ã®åºåãäžå€ã¯åæ¿åŠçéš 2 7 ã«å
¥åãããã åæ¿åŠçéš 2 7ã«ã¯ã ãã®ä»ã«ã ãã§ã³ãžçšã¹ã£ ã ã 1 6ã®åºåä¿¡å·ãšã¹ã£ ããã€ããã®åæ¿ä¿¡å· 2 8 ãšãå
¥åãããã åæ¿åŠçéš 2 7ã¯ã ã·ã¹ãã ã³ã³ ãããŒã«éš 3 0ã«å
¥åãããŠãã åæ¿éžæä¿¡å· 3 1ãæäœè
ã®ã¹ã£ ããã®ã¢ãŒãã«ãªã£ãŠãããšãã« ã¯ã çžé¢æ€åºéš 2 6ã®åºåãäžå€ãšãã§ã³ãžçšã¹ã£ ãã 1 6ã®åºå ä¿¡å·ãšã«åºã¥ããŠã ã·ãŒã³ã®åãæ¿ãã ç®ã®å€ã€ ã ã³ã°ã決å®ããã å
·äœçã«ã¯ã åæ¿åŠçéš 2 7ã¯ã ãã§ã³ãžçšã¹ã£ ãã 1 6ããªã³ã« ãªã£ãæå»ãåç¹ã«ãšã£ãŠã äž 1 . 0ã 0ç§ã®éã§ã åç»é¢ãšæ¯ã¹ ㊠D C Tä¿æ°ã®ãã¡ã®äœæžåã®å€åã倧ãã ïŒçžé¢ãå°ããïŒ ç»é¢ ãã·ãŒã³ã®åãæ¿ãã ç®ã®ç»é¢ãšããŠéžæããã ãŸãã äž 1 . 0ã 0ç§ã®åºéã§ã®çžé¢ã®å€åãå°ãªãå Žåã«ã¯ã äž 0 . 3 3ç§ãã·äž ã³ã®åãæ¿ããç®ãšããã
ãŸãã åæ¿åŠçéš 2 7ã¯ã ã·ã¹ãã ã³ã³ ãããŒã«éš 3 0ã«å
¥åã ããŠããåæ¿éžæä¿¡å· 3 1ãã«ã¡ã©ã¢ãŒãã«ãªã£ãŠãããšãã¯ã å ã¡ã©åæ¿ã«çšããã¹ã£ ããã€ããã®åæ¿ä¿¡å· 2 8ã®å
¥åã®ã¿ã€ ã ã³
ã°ãã·ãŒã³ã®åãæ¿ãã ç®ãšããã
ã·ãŒã³ã®åãæ¿ãã ç®ã瀺ãåæ¿åŠçéš 2 7ã®åºåãäžå€ã§ãã ã·ãŒã³åæ¿ä¿¡å·ã¯ã ã·ã¹ãã ã³ã³ ãããŒã«éš 3 0 , äœçœ®åŠçéš 2 1 ããã³ãµã€ãºåŠçéš 2 3ã«å
¥åãããã äœçœ®åŠçéš 2 1ã¯ã åŸã§è©³ ãã説æããããã«ã äœçœ®æ€åºéš 2 0ã«ãã£ãŠèŠç¹äœçœ®ãæå®ã®äœ 眮é¢ä¿ã®äžã§æç¶çã«æ€åºããããšãã«ã¯ã åèŠç¹äœçœ®ã®æ€åºæç¹ éã§èŠç¹äœçœ®è¿åé åãæéçã«é£ç¶ããŠèšå®ãããããã«å
æ¿åŠ çãè¡ãã ãã®å
æ¿åŠçã¯ã ã·ãŒã³åäœã§è¡ãããã æŽã«ã äœçœ®åŠ çéš 2 1ã¯ã æå®ã®æ¡ä»¶äžã§ã äžã€ã®ã·ãŒã³å
ã«ãããæåã®èŠç¹ äœçœ®ã®æ€åºæç¹ãšã·ãŒã³ã®éå§æãšã®éã§èŠç¹äœçœ®è¿åé åãæé çã«é£ç¶ããŠèšå®ãããããã«å
æ¿åŠçãè¡ããšå
±ã«ã æå®ã®æ¡ä»¶ äžã§ã äžã€ã®ã·ãŒã³å
ã«ãããæåŸã®èŠç¹äœçœ®ã®æ€åºæç¹ãšã·ãŒã³ ã®çµäºæãšã®éã§èŠç¹äœçœ®è¿åé åãæéçã«é£ç¶ããŠèšå®ããã ããã«å
æ¿åŠçãè¡ãã ãµã€ãºåŠçéš 2 3ãã äœçœ®åŠçéš 2 1 ãšå æ§ã®å
æ¿åŠçãè¡ãã
ã·ã¹ãã ã³ã³ ãããŒã«éš 3 0ã¯ã å§çž®éš 1 1ã®åºåãäžå€ã«ãã æå®æéåœããã®ç¬Šå·éãšã èŠå®ç¬Šå·éããŒã¿ 3 3ã«ãã£ãŠäºãèŠ å®ãããŠãã笊å·éã®èŠå®å€ãšãæ¯èŒãã å§çž®éš 1 1ã®åºåãäžå€ ã«ããæå®æéåœããã®ç¬Šå·éãèŠå®å€ãè¶ããå Žåã«ã®ã¿ã ç¬Šå· éåæžéš 1 3ã«å¯ŸããŠç¬Šå·éåæžå¶åŸ¡ä¿¡å· 3 5ãåºåããŠã 笊å·é åæžéš 1 3ããåºåãããæå®æéåœããã®ç¬Šå·éãèŠå®å€ãè¶ã ãªãããã«ã 笊å·éåæžéš 1 3ã«å¯ŸããŠç¬Šå·éã®åæžãè¡ãããã ãã®ãšãã ã·ã¹ãã ã³ã³ ãããŒã«éš 3 0ã¯ã äœçœ®åŠçéš 2 1ã®åºå ãäžå€ãšãµã€ãºåŠçéš 2 3ã®åºåãäžå€ãšã«åºã¥ããŠèŠç¹äœçœ®è¿å é åãèšå®ãã ãã®èŠç¹äœçœ®è¿åé å以å€ã®é åã«å²ãåœãŠããã
笊å·éãã èŠç¹äœçœ®è¿åé åã«å²ãåœãŠããã笊å·éãã ãå°ãªã ãªãããã«ã é åã«å¿ããŠç¬Šå·éã®å²ãåœãŠãå€ããã 笊å·éã®å æžã¯ã D C TåŠçåŸã®ä¿æ°ã®ãã¡ã®é«ååŽããé ã«ã ãã®ä¿æ°ã«å² ãåœãŠããããã ãæ°ãé æ¬¡æžãããŠãã ããšã«ãã£ãŠè¡ãã ãã ãã èŠç¹äœçœ®è¿åé åã®å¢çéšãç®ç«ã€ããšãé¿ããããã 笊å·é ã®åæžã¯ã èŠç¹äœçœ®è¿åé åããå€åŽã«åãã£ãŠæ®µéçã«è¡ãã äŸ ãã°ã èŠç¹äœçœ®è¿åé åããå€åŽã«åãã£ãŠã D C TåŠçãè¡ãç» çŽ ãããã¯æ¯ã«ã é æ¬¡ 1 ãã ããã€å²ãåœãŠãã ãæ°ãæžå°ãããã ãã®ããã«ã å¿
èŠã«å¿ããŠç¬Šå·éã®åæžãè¡ãããŠç¬Šå·éåæžéš 1 3ããåºåããã笊å·ããŒã¿ 1 4ãã ç»åå§çž®ç¬Šå·åè£
Ïã®åºåã âå€ãšããŠå€éšã«åºåãããã ãã®åºåããŒã¿ã¯ã äŸãã°é信網㞠éä¿¡ããããã èšé²åªäœã«èšé²ããããããã
以äžã å³ 8ãªããå³ 1 9ã®æµãå³ãåç
§ããŠã äœçœ®åŠçéš 2 1ã« ãããäœçœ®åŠçã«ã€ããŠè©³ãã説æããã ãã®äœçœ®åŠçã¯äžå®ã®å äœæé tæ¯ã«è¡ãããšãšããã åäœæé tã¯ã äŸãã° 5 0 0 m s ( 1 / 2ç§ïŒ ãšããã äœçœ®åŠçã®åŠçå
容ã¯ã 倧ããåããŠã èŠç¹ ãåºå®ãããŠããå Žåã«èŠç¹äœçœ®ãç¹å®ããããã®ã㣠㳠ãåŠçã èŠç¹ãç§»åããŠããå Žåã«èŠç¹äœçœ®ã®ç§»åã¹ã¯ ãã«ãæ±ããã¹ã¯ å ã«åŠçã èŠç¹äœçœ®è¿åé åã«ç¬Šå·éãå€ãå²ãåœãŠãããšãäžæã ãäžæåŠçã® 3çš®é¡ãããªãã 以äžã ã〠㳠ãåŠçã«ãã£ãŠæ±ºå®ã ããèŠç¹äœçœ®ãã㣠㳠ã P ( iïŒ p ( i ) ) ã§è¡šãã ã¹ã¯ ãã«åŠç ã«ãã£ãŠæ±ºå®ãããã㯠ãã«ã V ( iïŒ V ( i ) ) ã§è¡šãã äžæåŠ çã®ç¶æ³ã N ( i , n ( i ) ) ã§è¡šãã ãªãã iã¯ã ã·ãŒã³ãå€ã ã€ãŠããã®æéã衚ãã içªç®ã®æéã¯ã ã·ãŒã³ãå€ãã£ãŠãã i / 2ã ïŒ i + 1 ) / 2ç§ã®éã®åŠçãæå³ããã p ( i ) ã V ( i ) ã
n ( i ) ã¯ã ããããåäžåäœæé tå
ã§ã ããã€ç®ã®åŠçã«åœã ããã瀺ãã èŠç¹ç§»åæã«ã¯ã åŸè¿°ããããã«å
æ¿åŠçãè¡ãªãã ãã®ã§ã åäžåäœæé tå
ã§è€æ°ã®ãã€ã³ ãåŠçã ã㯠ãã«åŠçã è¡ãªãããã p ( i ) = 0ã V ( i ) = 0ã®ãšãã¯ã å
æ¿åŠçãè¡ ã€ãŠããªãå®éã®èŠç¹äœçœ®ã衚ãã p ( i ) â 0 v ( i ) â 0ã® ãšãã¯ã å
æ¿åŠçã«ãããã®ã§ããããšã衚ãã ãŸãã äžæåŠç㯠å
æ¿åŠçãæœããŠãã åäžåäœæé tå
ã§ã¯äžæåŠçãè¡ãªããã ãè¡ãªãããªããã®ã©ã¡ããã§ããã ãããã åŸè¿°ããããã«äžæ çšã¹ã£ ãã 1 7ã®ãªã³ã®ã¿ã€ ã ã³ã°ã§ã äžæåŠçãè¡ããè¡ããªã ããåãããããã äžæåŠçãè¡ããªããšãããã³äžæçšã¹ã£ ãã 1 7ãæŒãããŠãããšã ïŒãªã³ã«ãªã£ãŠãããšãïŒ ã n ( i ) = 1 ã§è¡šãã äžæåŠçãè¡ãªããšãã n ( i ) = 0ã§è¡šãã
å³ 8ã«ç€ºããããã«ã äœçœ®åŠçã§ã¯ã ãŸãã p ( i ) ã V ( i ) ã n ( i ) ãå
šãŠã¯ ãªã¢ã ïŒ 0ãšãïŒ ïŒã¹ããã S 1 0 1 ) ã åæ§ã« iã㯠ãªã¢ãã ïŒ0ãšããïŒ ïŒã¹ããã S 1 02) ã æ¬¡ã«ã i + 1 ãæ°ãã« iãšã ïŒã¹ããã S 1 03) ã ã·ãŒã³ã®åãæ¿ãããåŠã ã倿ãã ïŒã¹ããã S 1 04) ã ã·ãŒã³ã®åãæ¿ããæ
å ±ã¯åæ¿ åŠçéš 27ããåŸãŠããã ã·ãŒã³ãåãæ¿ãã£ãå Žå ïŒ Y) ã«ã¯ã åŸè¿°ããã§ã³ ãåŠç ïŒå³ 1 5ãå³ 1 9) ã«ç§»ãã ã·ãŒã³ãåãæ¿ã ã€ãŠããªãå Žå ïŒN) ã«ã¯ã äžæçšã¹ã£ ãã 1 7ã®ç¶æ
ã確èªãã (ã¹ããã S 1 0 5) ã äžæçšã¹ã£ ãã 1 7ãæŒãããŠãã ïŒãªã³ ã«ãªã£ãŠããïŒ å Žåã«ã¯ã åŸè¿°ããäžæçšã¹ã£ ããåŠç ïŒå³ 1 4 ) ã«ç§»ãã äžæçšã¹ã£ ãã 1 7ãæŒãããŠããªã ïŒãªãã«ãªã£ãŠããïŒ å Žåã«ã¯ã èŠç¹ç§»åè·é¢ãå°ããã倧ãããã倿ãã ïŒã¹ããã S 106) ã ããã§ã¯ã åäœæé tå
ã«ãããèŠç¹ç§»åè·é¢ãæ±ãã
ãã®èŠç¹ç§»åè·é¢ãç»é¢äžã®ç»çŽ ã§ 2 0 x 2 0以å
ã®å Žåã«ã¯èŠç¹ ç§»åè·é¢ãå°ãããšå€æãã ãã以å€ã®å Žåã«ã¯èŠç¹ç§»åè·é¢ã倧 ãããšå€æãããã®ãšããã èŠç¹ç§»åè·é¢ãå°ããå Žåã«ã¯ã èŠç¹ ã¯åºå®ãããŠãããã®ãšããŠã åŸè¿°ããã〠㳠ãåŠç ïŒå³ 9 ) ã«ç§» ãã èŠç¹ç§»åè·é¢ã倧ããå Žåã«ã¯ã èŠç¹ã®ç§»åé床ãé«éãäœé ãã倿ãã ïŒã¹ããã S 1 0 7 ) ã ããã§ã¯ã èŠç¹ã®ç§»åé床ã ãã¬ãŒã ïŒ 1 / 3 0ç§ïŒ éã®ç§»åè·é¢ã«åºã¥ããŠå€æãã åäœæé tå
ã«ãããŠã ãã¬ãŒã éã§ 1 0 0ç»çŽ ä»¥äžã 瞊æ¹åãŸãã¯æšªæ¹å ã«ç§»åãããšããããå Žåã«ã¯ã èŠç¹ã®ç§»åé床ãé«éã§ãããšå€ æãã ãã以å€ã®å Žåã«ã¯èŠç¹ã®ç§»åé床ãäœéã§ãããšå€æãã ãã®ãšããã èŠç¹ã®ç§»åé床ãé«éã®å Žåã«ã¯ã èŠç¹ç§»åäžãšèŠãª ããŠã åäœæé tå
ã«ãããåŠçãè¡ããã ã¹ããã S 1 0 3ã«æ» ã€ãŠ iãæŽæ°ããã ãªãã ãã¬ãŒã éã§ 1 0 0ç»çŽ ä»¥äžã 瞊æ¹å㟠ãã¯æšªæ¹åã«ç§»åãããããªé«éã®ç§»åç©ã¯ã ç»é¢äžã§ã¯äººéã®ç® ãã€ããŠè¡ããªãã®ã§ã èŠç¹äœçœ®è¿åé åã«ç¬Šå·éãå€ãå²ãåœãŠ ãåŠçãè¡ãå¿
èŠæ§ã¯ãªãã èŠç¹ã®ç§»åé床ãäœéã®å Žåã«ã¯ã åŸ è¿°ããã¹ã¯ ãã«åŠç ïŒå³ 1 1ïŒ å³ 1 2 ) ã«ç§»ãã
å³ 9ã«ç€ºããã〠㳠ãåŠçã§ã¯ã ãŸãã åäœæé tå
ã®èŠç¹äœçœ® ã®å¹³å ïŒèŠç¹å¹³åäœçœ®ïŒ ãæ±ãã ãããåäœæé tå
ã«ãããåŠç ã«ãã£ãŠæ±ºå®ãããã〠㳠ã P ( i , p ( i ) ) = ( m i 0 , n i o ) ãšãã ïŒã¹ããã S 2 0 1 ) ã ãªãã èŠç¹å¹³åäœçœ®ã¯ã äŸãã°ã ã ã¬ãŒã æ¯ã®èŠç¹äœçœ®ãå¹³åããŠæ±ããã ãŸãã m i 0ã¯ç»é¢äžã®æšªæ¹ åã®äœçœ®ã n iãã¯ç»é¢äžã®çžŠæ¹åã®äœçœ®ãšããã æ¬¡ã«ã å
æ¿åŠçã è¡ããåŠãã倿ããã é£ç¶ããŠåãç¹ã®è¿åãèŠãŠãããšãã¯ã å
æ¿åŠçã¯äžèŠãªã®ã§ã ããã§ã¯ã äžã€åã®åäœæé tã«ãããåŠ
çã«ãã£ãŠæ±ºå®ããããã€ã³ åãšã®è·é¢ã«åºã¥ããŠã å
æ¿åŠçãè¡ ããåŠãã倿ããã ãã€ã³ åéã®è·é¢ã¯ã 暪æ¹åïŒ çžŠæ¹åããã ãã®äœçœ®ã®å·®ã® 2ä¹ãå ç®ããå€ PD (x , y ) ãçšããã ãªãã xïŒ yã¯ã åãã€ã³ ãæ±ºå®æã® iã衚ããŠããã PD (X , y ) ã¯ã 以äžã®åŒã§è¡šãããã
P D ( , y ) = ( m 0â m y 0 ) ' + nxãâ nyã) 2
å
·äœçã«ã¯ã ãŸãã 倿° j = 1ãšã ïŒã¹ããã S 202 ) ã æ¬¡ã«ã
P D ( iïŒ iäž j ) ãã äžå®è·é¢ P D ref ã ãå°ãããåŠãã倿 ãã ïŒã¹ããã S 203 ) ã ããã§ã PDref 㯠1 800ãšããã P D ( iïŒ i - j ) ã P Dref ããå°ããå Žå ïŒ Y) ã«ã¯ã é£ç¶ã ãŠåãç¹ã®è¿åãèŠãŠãããšèŠãªããŠã å
æ¿åŠçãè¡ããã ã¹ãã ã S 1 03 (å³ 8) ã«æ»ã£ãŠã 次ã®åäœæé tã«ãããåŠçã«ç§»ã ãã iãæŽæ°ããã äžæ¹ã PD ( i , i - j ) ã PDref 以äžã®å Ž å ïŒN) ã«ã¯ã çŸåŠçæã®ãã€ã³ ãè¿åã«ä»¥åã«èŠãŠããå Žæãã ããåŠãã倿ããã ããã¯ã äžå®æé TDraax (ããã§ã¯ã 5ç§ ãšããã ïŒ å
ã«ã 以åã®ã〠㳠ãåŠçã«ãã£ãŠæ±ºå®ããããã€ã³ ã ãŸãã¯ä»¥åã®ã¹ã¯ ãã«åŠçã«ãã£ãŠæ±ºå®ãããã¹ã¯ ãã«ã®çµç¹äœçœ® ããããåŠãã倿ããŠè¡ãã ãªãã ã㯠ãã«åŠçã§ã¯ã ã㯠ãã« V ( i , V ( i ) ) ãå§ç¹ãšçµç¹ã§è¡šãã å
æ¿åŠçã§ã¯ãªã V ( i ) = 0ã®ãšãã ã㯠ãã« V ( i , V ( i ) ) ã¯æ¬¡åŒã§è¡šãããã ãªãã å§ç¹ã®äœçœ®ã ïŒrn s io, n s io) ã çµç¹ã®äœçœ®ã ïŒm e , n e i 0) ãšããã
V i , v { i ) ) = m s iãïŒ n s iãïŒ m e iãïŒ n e i o ) çŸåŠçæã®ãã£ã³ åè¿åã«ä»¥åã«èŠãŠããå ŽæããããåŠãã®å€ æã¯ã å
·äœçã«ã¯ã 以äžã®ããã«ããŠè¡ãã ããªãã¡ã ãŸãã j +
1ãæ°ãã« jãš ã ïŒã¹ããã S 2 04 ) ã t iâ t iã€ã T D maxãè¶ ããããŸã㯠i = jãã ãã以å€ãã倿ãã ïŒã¹ããã S 2 05 ) ã ãã以å€ã§ããå Žåã ããªãã¡ t t i â jã T Draax以å
ã§ããã äž ã€ i = jã§ã¯ãªãå Žå ïŒN) ã¯ã P D ( i , iâ j ) ãäžå®è·é¢ P D re f ãããå°ããããŸãã¯çŸåŠçæã®ã㣠㳠åãšä»¥åã®ã¹ã¯ ãã«åŠ çã«ãã£ãŠæ±ºå®ãããã㯠ãã«ã®çµç¹ãšã®è·é¢ VE D ( i , i - j ) ãäžå®è·é¢ P D re f ã ããå°ãããã ãã以å€ãã倿ãã ïŒã¹ãã ã S 2 0 6) ã ãªãã VED ( X , y ) ã¯ã 以äžã®åŒã§è¡šãããã
VED ( , y ) = tmxãâ meyã) 24- (nxãâ neyã) 2 P D ( i , i - j ) ã PDrefãããå°ããããŸã㯠VED ( i , iâ j ) ã P D re f ã ããå°ããå Žå ïŒã¹ããã S 2 06 ïŒ Y ) ã¯ã ãã€ã³ åã®å
æ¿åŠç ïŒå³ 1 0 ) ãè¡ãã PD ( iïŒ i - j ) ã PD r e f ã ããå°ããããŸã㯠V E D ( i , iâ j ) ã P D r "ãããå° ããå Žå以å€ã®å Žå ïŒã¹ããã S 206 ïŒ N) ã¯ã N ( iâ j , 0 ) ããããåŠãã倿ãã ïŒã¹ããã S 207 ) ã N ( i - j 3 0) ãããã° ïŒY) ã äžæåŠçããªãããŠããããšã«ãªãã®ã§ã ãã以 åã®éšåãšã¯åãé¢ãããã ããªãã¡ã å
æ¿åŠçãè¡ããã ã¹ãã ã S 1 03 (å³ 8 ) ã«æ»ã£ãŠã 次ã®åäœæé tã«ãããåŠçã«ç§»ã ãã iãæŽæ°ããã N ( i - i , 0 ) ããªããã° ïŒN) ã ã¹ããã S 204ã«æ»ãã
ãã®ããã«ã çŸåŠçæã®ãã£ã³ åè¿åã«ä»¥åã«èŠãŠããå Žæãã ãå Žåã«ã¯ã å
æ¿åŠçãè¡ããã çŸåŠçæã®ãã€ã³ ãè¿åã«ã¯ã æ éçã«é£ç¶ããŠèŠç¹äœçœ®è¿åé åãèšå®ããã å¿
èŠã«å¿ããŠã èŠç¹ äœçœ®è¿åé åã«ç¬Šå·éãå€ãå²ãåœãŠãåŠçãè¡ãããããšã«ãªãã ããã«ããã äŸãã°ã æäœè
ãç»é¢å
ã®è€æ°ã®å Žæãé æ¬¡ã èŠç¹ã
å€ããŠç¹°ãè¿ã泚èŠããå Žåã«ã 泚èŠããè€æ°ã®å Žæã®è¿åã«ãã ããã æéçã«é£ç¶ããŠèŠç¹äœçœ®è¿åé åãèšå®ãããããšã«ãªãã äžå®æé T D maxå
ãŸãã¯ã·ãŒã³ã®éå§æãŸã§ã®éã«ã çŸåŠçæã® ãã€ã³ åè¿åã«ä»¥åã«èŠãŠããå ŽæãèŠã€ãããªãã£ãå Žå ïŒã¹ã ãã S 205 ïŒ Y) ã«ã¯ã ã·ãŒã³ãåãæ¿ãã€ãŠããã®æé iãèŠ å®æé T S以å
ãåŠãã倿ãã ïŒã¹ããã S 208) ã ã·ãŒã³ã åãæ¿ãã€ãŠããã®æé iãèŠå®æé T Sãè¶ããŠããå Žå ïŒN) ã¯ã å
æ¿åŠçãè¡ããã ã¹ããã S 103 (å³ 8) ã«æ»ã£ãŠã 次㮠åäœæé tã«ãããåŠçã«ç§»ããã iãæŽæ°ããã ã·ãŒã³ãåãæ¿ ãã£ãŠããã®æé iãèŠå®æé T S以å
ã®å Žå ïŒã¹ããã S 208 ïŒ Y) ã¯ã åŠççšã«ã iäº 1ã«ããããã€ã³ ã P ( 1 , ( 1 ) ) ã®äœçœ®ãã çŸåŠçæã«ããããã€ã³ ãã®äœçœ® ïŒm , mo) ãšåã ã«ã㊠ïŒã¹ããã S 2 09) ã ãã€ã³ ãã®å
æ·åŠç ïŒå³ 1 0 ) ãžç§» ãã ã·ãŒã³ã®éå§æããçŸåŠçæãŸã§ã®éã ãã€ã³ ãã®å
æ¿åŠçã è¡ãã
å³ 1 0ã¯ã ãã€ã³ ãã®å
æ¿åŠçã瀺ãããã®ã§ããã ãã®ãã€ã³ åã®å
æ¿åŠçã§ã¯ã ãŸãã 倿° k = 0ãšã ïŒã¹ããã S 30 1 ) ã æ¬¡ã«ã k + 1ãæ°ãã« kãšã ïŒã¹ããã S 302 ) ã æ¬¡ã«ã k = j ãåŠãã倿ãã ïŒã¹ããã S 303 ) ã käº jã§ã¯ãªãå Žå ïŒN) ã«ã¯ã p ( i - k) + 1ãæ°ãã« p ( i - k) ãšãã ïŒã¹ããã S 304 ) ã ããªãã¡ã åŠçåæ°ã 1ã€ã³ã¯ ãªã¡ã³ ãããã æ¬¡ã«ã i äž j = 0ãåŠãã倿ãã ïŒã¹ããã S 305) ã iâ j = 0ã®å Ž å ïŒY) ã¯ã ã·ãŒã³ã®éå§æããçŸåŠçæãŸã§ã®éã çŸåŠçæã«ã ãããã€ã³ ããåããŠããã ããªãã¡ã ã〠㳠ãã®å
æ¿å€ P ( i - kïŒ p ( iâ k) ) ãã çŸåŠçæã«ãããã㣠㳠ãã®äœçœ® ïŒmi0ïŒ
n i0) ãåãã«ããŠã ãã®å
æ¿å€ãå ã ïŒã¹ããã S 30 6 ) ã ã¹ ããã S 302ã«æ»ãã iâ jïŒ= 0ã§ã¯ãªãå Žå ïŒã¹ããã S 30 5 ïŒ N) ã¯ã P ( i , 0) ããã³ P ( i - j , 0) ããããåŠãã 倿ãã ïŒã¹ããã S 30 7 ) ã P ( i , 0) ããã³ P ( i - j , 0 ) ãããå Žå ïŒ Î¥ ) ã ããªãã¡çŸåŠçæã«ããããã€ã³ ããšä»¥å ( iäž j ) ã®åŠçæã«ããããã€ã³ åãšã®éã§å
æ¿åŠçãè¡ãå Žå ã¯ã 2ã€ã®ã〠㳠ãã¯éåžžã«è¿ãäœçœ®é¢ä¿ã«ããã®ã§ã ã〠㳠ãã® å
æ¿å€ P ( iâ kïŒ p ( i - k ) ) ãã 2ç¹éã®äžå¿å€ ïŒ ïŒml0 + m (1â ãïŒ / 2 , ( η Ï Î¿ + n (, , ãïŒ / 2 ) ãšããŠã ãã®å
æ·å€ã å ã ïŒã¹ããã S 308) ã ã¹ããã S 302ã«æ»ãã Ρ ( i , 0) ããã³ P ( i - j , 0 ) ãããå Žå以å€ã®å Žå ïŒã¹ããã S 30 7 ïŒ N) ã¯ã P ( iïŒ 0 ) ããã³ V ( iâ j , 0 ) ããããåŠããå€ æãã ïŒã¹ããã S 309) ã P ( i , 0) ããã³ V ( iâ jïŒ 0) ãããå Žå ïŒ Y) ã ããªãã¡çŸåŠçæã«ããããã€ã³ åãšä»¥å ïŒ i â j ) ã®åŠçæã«ãããã¹ã¯ ãã«ã®çµç¹ãšã®éã§å
æ¿åŠçãè¡ãå Ž åã¯ã 2ç¹ã¯éåžžã«è¿ãäœçœ®é¢ä¿ã«ããã®ã§ã ã〠㳠ãã®å
æ¿å€ P ( i - k , p ( i - k )) ãã 2ç¹éã®äžå¿å€ ïŒ ïŒmiãå m e "â n 0 ) / 2 , (ni() + ne (ããïŒãïŒ / 2) ãšããŠã ãã®å
æ¿å€ãå ã ïŒã¹ ããã S 3 1 0) ã ã¹ããã S 302ã«æ»ãã P ( i , 0) ããã³ V ( iâ jïŒ 0 ) ãããå Žå以å€ã®å Žå ïŒã¹ããã S 309 ; N) ã¯ã çŸåŠçæã«ãããã¹ã¯ ãã«ã®å§ç¹ãšä»¥å ïŒ iâ j ) ã®åŠçæã« ãããã〠㳠ã ãšã®éã§ã®å
æ¿åŠçãšãªãã ãã®å Žåãã 2ç¹ã¯é åžžã«è¿ãäœçœ®é¢ä¿ã«ããã®ã§ã ã〠㳠ãã®å
æ¿å€ P ( i - k, p ( i - k ) ) ãã 2ç¹éã®äžå¿å€ ïŒ ïŒm s iã + m "âãïŒãïŒ /2, ( n s i o + n t i - j) o) / 2 ) ãšããŠã ãã®å
æ¿å€ãå ã ïŒã¹ããã
S 3 1 1 ) ã ã¹ããã S 30 2ã«æ»ãã k = jãšãªã£ãã ïŒã¹ãã ã S 303 ; Y) ã ãã€ã³ åã®å
æ¿åŠçãçµäºãã ã¹ããã S 1 0 3 (å³ 8 ) ã«æ»ãã
å³ 1 1ããã³å³ 1 2ã¯ã ã¹ã¯ ãã«åŠçã瀺ãããã®ã§ããã ãŸãã åäœæé tå
ã®èŠç¹äœçœ®ã¹ã¯ ãã«ã®å¹³å ïŒå¹³åèŠç¹ç§»åã¹ã¯ ãã«ïŒ ãæ±ãã ãããåäœæå tå
ã«ãããåŠçã«ãã£ãŠæ±ºå®ãããã¹ã¯ ãã« V ( i , V ( i ) ) ãšãã ïŒã¹ããã S 40 1 ) ã å¹³åèŠç¹ç§» åã㯠ãã«ã¯ã äŸãã°ã åäœæé tå
ã«ãããåã ã¬ãŒã éã§ã®èŠ ç¹ç§»åã®ã¹ã¯ ãã«ã®å¹³åãæ±ãã ãã®å¹³åã®ã¹ã¯ ãã«ãã ãã®å¹³å ã®ã¹ã¯ ãã«ã®äžå¿ãåºæºã«ã㊠1 5åããããšã«ãã£ãŠæ±ããããã æ¬¡ã«ã ã〠㳠ãåŠçã®å Žåãšåæ§ã«ã å
æ·åŠçãè¡ããåŠãã倿 ããã ããªãã¡ã èŠç¹ãã åããã®ã远ã£ãŠé£ç¶çã«ç§»åããŠãã ãšãã«ã¯ã å
æ¿åŠçã¯äžèŠãªã®ã§ã ããã§ã¯ã çŸåŠçæã«ããã㹠㯠ãã«ã®å§ç¹ãšäžã€åã®åŠçã«ãã£ãŠæ±ºå®ãããã¹ã¯ ãã«ã®çµç¹ãš ã®è·é¢ã«åºã¥ããŠã å
æ¿åŠçãè¡ããåŠãã倿ããã çŸåŠçæã« ãããã¹ã¯ ãã«ã®å§ç¹ãšäžã€åã®åŠçã«ãã£ãŠæ±ºå®ãããã¹ã¯ ãã« ã®çµç¹ãšã®è·é¢ã¯ã 暪æ¹åïŒ çžŠæ¹åããããã®äœçœ®ã®å·®ã® 2ä¹ãå ç®ããå€ VD ( x , y ) ãçšããã ãªãã xïŒ yã¯ã åã¹ã¯ ãã«æ±º å®æã® iã衚ããŠããã VD ( X , y ) ã¯ã 以äžã®åŒã§è¡šãããã
V Ï X y ) = ( m s x oâ m e y o ) 2 + ( n s xãâ n e yã) 2 å
·äœçã«ã¯ã ãŸãã 倿° j = 1ãšã ïŒã¹ããã S 402 ) ã æ¬¡ã«ã VD ( iïŒ iäž j ) ãã äžå®è·é¢ VDr"ã ãå°ãããåŠãã倿ã ã ïŒã¹ããã S 403 ) ã ããã§ã VDrefã¯ã PDrefãšåæ§ã«ã
1 800ãšããã VD ( i , iâ j ) ã VDrBfããå°ããå Žå ïŒ Y) ã«ã¯ã ã㯠ãã«ãé£ç¶ããŠãããšèŠãªããŠã å
æ¿åŠçãè¡ããã ã¹
ããã S I 03 (å³ 8 ) ã«æ»ã£ãŠã 次ã®åäœæé tã«ãããåŠçã« ç§»ããã iãæŽæ°ããã äžæ¹ã VD ( iïŒ i - j ) ã VDref ä»¥äž ã®å Žå ïŒ N) ã«ã¯ã j + 1ãæ°ãã« jãšã ïŒã¹ããã S 404 ) ã t i â t tâãã T Dmax ãè¶ããããŸã㯠i = jãã ãã以å€ããå€ æãã ïŒã¹ããã S 405 ) ã ãã以å€ã§ããå Žåã ããªãã¡ t i - t iã€ã T D ma x以å
ã§ããã äžã€ iäº jã§ã¯ãªãå Žå ïŒN) ã¯ã çŸ åŠçæã®ãºã¯ ãã«ãšã 以åã®ã¹ã¯ ãã«åŠçã«ãã£ãŠæ±ºå®ãããã¹ã¯ ãã«ãŸãã¯ä»¥åã®ã〠㳠ãåŠçã«ãã£ãŠæ±ºå®ããããã€ã³ ããšã®é£ ç¶æ§ã倿ããã
å
·äœçã«ã¯ã ãŸãã å³ 1 2ã«ç€ºããããã«ã V ( i - j , 0 ) ã ãããåŠãã倿ãã ïŒã¹ããã S 407 ) ã V ( iâ j , 0) ã ããå Žå ïŒY) ã¯ã çŸåŠçæã®ã¹ã¯ ãã«ãšä»¥åã®ã¹ã¯ ãã«åŠçã«ã ã€ãŠæ±ºå®ãããã¹ã¯ ãã«ãšã®é£ç¶æ§ã倿ããã ã¹ã¯ ãã«åŠçã®å Ž åã¯ã 以åã®ã¹ã¯ ãã«ããäºæž¬ããçŸåŠçæã®ã¹ã¯ ãã«ã®å§ç¹ãšçŸ åŠçæã®å®éã®ã㯠ãã«ã®å§ç¹ãšã®å·®ã ãŸãã¯ã çŸåŠçæã®ã¹ã¯ ã ã«ããäºæž¬ãã以åã®ã¹ã¯ ãã«ã®å§ç¹ãšä»¥åã®å®éã®ãºã¯ ãã«ã®å§ ç¹ãšã®å·®ã«ãã£ãŠã㯠ãã«ã®é£ç¶æ§ã倿ããã ããã§ã¯ã çŸåŠç æã®ã¹ã¯ ãã«ããäºæž¬ãã以åã®ã¹ã¯ ãã«ã®å§ç¹ãšä»¥åã®å®éã®ã 㯠ãã«ã®å§ç¹ãšã®å·®ã«ãã£ãŠã¹ã¯ ãã«ã®é£ç¶æ§ã倿ããããšãšã ãã ãã®å Žåã çŸåŠçæã®ã㯠ãã«ããäºæž¬ãã以åã®ã㯠ãã«ã® å§ç¹ ïŒä»¥äžã ãºã¯ åã«å§ç¹äºæž¬å€ãšèšãã ïŒ mc n c i.iã¯ã çŸ åŠçæã®ã¹ã¯ ãã«ãã ãã®ãŸãŸæé差忻ãããšã«ãã£ãŠæ±ããã ãšãã§ãã 以äžã®åŒã§è¡šãããã
m c xy = m s xoâ ( X - y ) x (mexãâ msxã)
n c x y = n s - ( x - y ) x ãnexãäž nsxã)
ãã®ã¹ã¯ åã«å§ç¹äºæž¬å€ m C xyïŒ Î C ãšä»¥åã®å®éã®ã¹ã¯ ãã« ã®å§ç¹ãšã®è·é¢ã衚ã V CD (xïŒ y) ã¯ã 以äžã®åŒã§è¡šãããã
V C D ( X , y ) = (mcxyâ msyã) 2+ (n cxyâ n syã) 2 åŸã£ãŠã V ( iâ j , 0) ãããå Žå ïŒã¹ããã S 40 7 ïŒ Y) ã¯ã V C D ( i , i - j ) ã P D refã ããå°ãããåŠãã倿ãã (ã¹ããã S 408) ã VCD ( i , i - j ) ã PDref ãããå°ã ãå Žå ïŒ Y) ã¯ã ã¹ã¯ ãã«ã®å
æ¿åŠç ïŒå³ 1 3 ) ãè¡ãã V ( iâ j , 0 ) ããªãå Žå ïŒã¹ããã S 407 ïŒ N) ãŸã㯠VCD ( i , iäž j ) ã P D r"以äžã®å Žå ïŒã¹ããã S 408 ïŒ N) ã¯ã P ( i â jïŒ 0) ããããåŠãã倿ãã ïŒã¹ããã S 409) ã P ( i â jïŒ 0 ) ãããå Žå ïŒ Y) ã¯ã çŸåŠçæã®ã¹ã¯ ãã«ãšä»¥åã®ã〠㳠ãåŠçã«ãã£ãŠå³å®ãããã〠㳠ããšã®é£ç¶æ§ã倿ããã
ããã§ã çŸåŠçæã®ã¹ã¯ ãã«ã®å§ç¹ãšä»¥åã®ã㣠㳠ããšã®è·é¢ V S D ( , y ) ãšã ã㯠ãã«å§ç¹äºæž¬å€ m c xy, n cxyãšä»¥åã®ã ã€ã³ å ãšã®è·é¢ã衚ã V S C D ( X , y ) ãã 以äžã®åŒã®ããã«å® æâ 9 ãã
V S D ( X , y ) = (msxãäž m ; 2 + (nsxãâ nyã) 2
V S C D ( x , y ) äº (mcxyâ myã) 2+ ( n c x y - n y o ) 2 P ( i - j , 0) ãããå Žå ïŒã¹ããã S 409 ïŒ Y) ã¯ã ãŸãã
V S D ( i , i - j ) ã P D refã ããå°ãããåŠãã倿ãã ïŒã¹ ãã
ã S 4 1 0 ) ã VSD ( i , i - j ) ã PDref ãããå°ããå Ž å ïŒ Y) ã¯ã ã〠㳠ãã®å
æ¿åŠç ïŒå³ 1 0 ) ãè¡ãã VSD ( iïŒ iäž j ) ã P D ref以äžã®å Žå ïŒN) ã¯ã V S CD ( i, iâ j ) ã PDrefãããå°ãããåŠãã倿ãã ïŒã¹ããã S 4 I 1 ) ã VS CD ( iïŒ i - j ) ã PDrerãããå°ããå Žå ïŒY) ã¯ã ã㯠ãã«
ã®å
æ¿åŠç ïŒå³ 1 3 ) ãè¡ãã
P ( i - j , 0 ) ããªãå Žå ïŒã¹ããã S 409 ïŒ N) ãŸã㯠V S CD ( i , i - j ) ã PDr "以äžã®å Žå ïŒã¹ããã S 4 1 1 ïŒ N) ã¯ã N ( iâ jïŒ 0 ) ããããåŠãã倿ãã ïŒã¹ããã S 412 ) ã N ( i -j , 0 ) ãããã° ïŒ Y) ã äžæåŠçããªãããŠããããšã«ãª ãã®ã§ã ãã以åã®éšåãšã¯åãé¢ãããã ããªãã¡ã å
æ¿åŠçã è¡ããã ã¹ããã S 1 03 (å³ 8 ) ã«æ»ã£ãŠã 次ã®åäœæé tã«ã ããåŠçã«ç§»ããã iãæŽæ°ããã N ( iâ jïŒ 0 ) ããªããã° ( N ) ã ã¹ããã S 404 (å³ 1 1 ) ã«æ»ãã
ãã®ããã«ã çŸåŠçæã®ã㯠ãã«ãšã 以åã®ã㯠ãã«åŠçã«ã〠ãŠå³å®ãããã¹ã¯ ãã«ãŸãã¯ä»¥åã®ã〠㳠ãåŠçã«ãã£ãŠæ±ºå®ãã ãã〠㳠ããšã®åã«é£ç¶æ§ãããå Žåã«ã¯ã å
æ¿åŠçãè¡ãããŠæ éçã«é£ç¶ããŠèŠç¹äœçœ®è¿åé åãèšå®ãããããšã«ãªãã ããã« ããã äŸãã°ã æäœè
ãç»é¢å
ã§ç§»åãã察象ãšä»ã®å¯Ÿè±¡ ïŒåæ¢ã ããã®ã§ãç§»åãããã®ã§ãè¯ãã ïŒ ãšã亀äºã«æ³šèŠããå Žåã«ã 泚èŠããè€æ°ã®å¯Ÿè±¡ã«å¯ŸããŠããããã æéçã«é£ç¶ããŠèŠç¹äœçœ® è¿åé åãèšå®ãããããšã«ãªãã
ãã€ã³ ãåŠçãšåæ§ã«ã å
æ¿åŠçãè¡ãªãããªãå Žå ïŒã¹ããã S 405 ïŒ Y) ã«ã¯ã ã·ãŒã³ãåãæ¿ãã€ãŠããã®æé iãèŠå®æ é T S以å
ãåŠãã倿ãã ïŒå³ 1 1ã¹ããã S 406) ã ã·ãŒã³ ãåãæ¿ãã€ãŠããã®æé iãèŠå®æé T Sãè¶ããŠããå Žå ïŒN) ã¯ã å
æ¿åŠçãè¡ããã ã¹ããã S 1 03 (å³ 8) ã«æ»ã£ãŠã 次㮠åäœæé tã«ãããåŠçã«ç§»ããã iãæŽæ°ããã ã·ãŒã³ãåãæ¿ ãã£ãŠããã®æé iãèŠå®æé T S以å
ã®å Žå ïŒã¹ããã S 406 ïŒ Y) ã¯ã ã¹ã¯ ãã«ã®å
æ¿åŠç ïŒå³ 1 3 ) ãžç§»ãã ã·ãŒã³ã®éå§æ
ããçŸåŠçæãŸã§ã®éã ã㯠ãã«ã®å
æ¿åŠçãè¡ãã
å³ 1 3ã¯ã ã¹ã¯ ãã«ã®å
æ¿åŠçã瀺ãããã®ã§ããã ãã®ã¹ã¯ ã ã«ã®å
æ¿åŠçã§ã¯ã ãŸãã 倿° k= 0ãšã ïŒã¹ããã S 5 0 1 ) ã æ¬¡ã«ã k + 1ãæ°ãã« kãšã ïŒã¹ããã S 5 0 2 ) ã æ¬¡ã«ã k = j ãåŠãã倿ãã ïŒã¹ããã S 5 0 3 ) ã k = jã§ã¯ãªãå Žå ïŒN) ã«ã¯ã V ( i - k ) + 1ãæ°ãã« v ( i - k ) ãšãã ïŒã¹ããã S
5 04 ) ã ããªãã¡ã åŠçåæ°ã 1ã€ã³ã¯ ãªã¡ã³ ãããã æ¬¡ã«ã i äž j = 0ãã åŠãã倿ãã ïŒã¹ããã S 5 0 5 ) ã iäž ïŒ i = 0ã® å Žå ïŒY) ã¯ã ã·ãŒã³ã®éå§æããçŸåŠçæãŸã§ã®éã ã¹ã¯ ãã«ã® å
æ¿å€ãå ããŠçŸåŠçæã«ãããèŠç¹ã«è³ããºã¯ ãã«ãåããŠãã
(ã¹ããã S 5 0 6 ) ã ã¹ããã S 5 0 2ã«æ»ãã ã㯠ãã«ã®å
æ¿ å€ã¯ã çŸåŠçæã®ã㯠ãã«ãå»¶é·ãããã®ã«ãªãã ãã£ãŠã æéç ã«é¡ãã«åŸã£ãŠã é çªã«ã ããã㯠ãã«ã®å§ç¹ãäžã€åã®ã㯠ãã« ã®çµç¹ã«çœ®ãæããŠäžã€åã®ã¹ã¯ ãã«ã®çµç¹ãäœæãããšå
±ã«ã äœ æããçµç¹ããçŸåŠçæã®ã㯠ãã«ã®çµç¹ãšå§ç¹ãšã®å·®åã ãé¡ã€ ãŠã äžã€åã®ã¹ã¯ ãã«ã®å§ç¹ãäœæããŠãã ããã«ããã°è¯ãã ã 㯠ãã«ã®å
æ¿å€ V ( iâ kïŒ v ( i - k) ) ã¯ã å
·äœçã«ã¯ã ä»¥äž ã®åŒã§è¡šãããã
V ( i - k, v( i - k ))
äº ( m s 0 i - kïŒ n s 0 i _kïŒ m e 0 i kïŒ m e 0 iâ
ãã ãã
m s 0 i ic = m s i- k+ 1 v (i -k+ nâ ( m s i oâ m e i o)
n s 0 i k= n så ã v (i - ãäž ( n s i o - n e i o)
me 0 i-k = ms i-k+i v <i -k + n
n Î 0 - k = n s i - k + 1 v ( t - k + 1 )
ã§ããã
i - j = 0ã§ã¯ãªãå Žå ïŒã¹ããã S 505 ïŒ N) ã¯ã V ( i - jïŒ 0 ) ããããåŠãã倿ãã ïŒã¹ããã S 507 ) ã V ( 1â jïŒ 0 ) ãããå Žå ïŒ Y) ã ããªãã¡çŸåŠçæã®ã¹ã¯ ãã«ãšä»¥å ( i - j ) ã®åŠçæã®ã¹ã¯ ãã«ãšã®åã§å
æ¿åŠçãè¡ãå Žåã¯ã çŸ åŠçæã®ã㯠ãã«ã®å§ç¹ãšã 以åã®ã㯠ãã«ã®çµç¹ãšãçµã³ã ãã® éãããã£ãåäœæéæ¯ã«åããŠã åã㯠ãã«ã®å
æ¿å€ãæ±ãã ã ã®ã㯠ãã«ã®å
æ¿å€ãå ã㊠ïŒã¹ããã S 5 08) ã ã¹ããã S 5 02ã«æ»ãã ã¹ã¯ ãã«ã®å
æ¿å€ V ( i - k , v ( iäž k) ) ã¯ã å
· äœçã«ã¯ã 以äžã®åŒã§è¡šãããã
V ( i - k , v ( i - k ) )
= (, m s v i - n s v me v i -k , n e V i- ãã ãã
m e v i - k = m s i
n e v i-k= n s i-k+: ( i - k + 1 >
ã§ããã
Vâ ( iâ jïŒ 0 ) ããªãå Žå ïŒã¹ããã S 507 ; N) ã¯ã ã ãªãã¡çŸåŠçæã®ãºã¯ ãã«ãšä»¥å ïŒ iâ j ) ã®åŠçæã®ãã€ã³ åãš ã®éã§å
æ¿åŠçãè¡ãå Žåã¯ã çŸåŠçæã®ã㯠ãã«ã®å§ç¹ãšã 以å ã®ã〠㳠ããšãçµã³ã ãã®éãããã£ãåäœæéæ¯ã«åããŠã å㹠㯠ãã«ã®å
æ¿å€ãæ±ãã ãã®ã㯠ãã«ã®å
æ¿å€ãå ã㊠ïŒã¹ããã
S 509 ) ã ã¹ããã S 50 2ã«æ»ãã ã¹ã¯ åã«ã®å
æ¿å€ V ( i k V ( i - k ) ) ã¯ã å
·äœçã«ã¯ã 以äžã®åŒã§è¡šãããã
V ( i -k, v ( iäž k) )
= ( m s p i-k, n s p i -k , m e p x - k , n e p ãã ãã
m s p i - k
= m s i - k + 1 v (i · k + 1 (ms iãäžmi jã) / ( j â l ) n s p i - k
= n s i - k + 1 v ( i - k (â l )â ( n s iãâ ri i ã) Z ^ j â 1 ) me p i-k = ms i-k+i v " 1 )
n e i-k = n s i-k v ( i - k + 1 )
ã§ããã
k=ã ãšãªã£ãã ïŒã¹ããã S 503 ; Y) ã ãºã¯ ãã«ã®å
æ¿åŠ çãçµäºãã ã¹ããã S 103 (å³ 8) ã«æ»ãã
å³ 14ã¯ã äžæçšã¹ã£ ããåŠçã瀺ãããã®ã§ããã ãã®äžæçš ã¹ã£ ããåŠçã§ã¯ã äžæåŠçã®å
æ¿åŠçãè¡ãã ãã®å
æ¿åŠçã¯ã äžæçšã¹ã£ ãã 1 7ã®ãªã³ç¶æ
ãã·ãŒã³åæ¿æããç¶ããŠãããšã ã«ã ã·ãŒã³åæ¿åŸäžå®æé以å
ã«ãªãã«ãããå Žåã«ã ã·ãŒã³åæ¿ åŸã¯ãªãç¶æ
ãšèŠãªãåŠçãšã äžæçšã¹ã£ ãã 1 7ã®ãªãç¶æ
ãã· ãŒã³åæ¿æããç¶ããŠãããšãã«ã ã·ãŒã³åæ¿åŸäžå®æé以å
ã«ã© ã³ã«ãããå Žåã«ã ã·ãŒã³åæ¿æãããªã³ç¶æ
ãšèŠãªãåŠçã® 2çš® é¡ã§ããã äžæçšã¹ã€ ããåŠçã§ã¯ã ãŸãã ã·ãŒã³ãåãæ¿ãã£ãŠ ããã®æé iãšèŠå®æé T Sãšãæ¯èŒãã ïŒã¹ããã S 60 1 ) ã iãèŠå®æé T Sããå°ãããšãã¯ã n ( i ) = 1ã ããªãã¡ N ( iïŒ 1 ) ãšã㊠ïŒã¹ããã S 602) ã ã¹ããã S 1 0 6 (å³ 8)
ã«æ»ãã ãªãã äžæçšã¹ã£ ãã 1 7ãæŒãããŠãããã äžã€å
æ·åŠ çãããªããšãã¯ã n ( i ) = 1ã®ãŸãŸã§ã äžæåŠçã¯è¡ãããªãã ã¹ããã S 602ã®åŠçã«ã ãã äžæçšã¹ã£ ãã 1 7ã®ãªã³ç¶æ
ã ã·ãŒã³åæ¿æããç¶ããŠãããšãã«ã ã·ãŒã³åæ¿åŸèŠå®æé T S以 å
ã«ãªãã«ãããå Žåã«ã¯ã ã·ãŒã³åæ¿åŸã¯ãªãç¶æ
ãšèŠãªããã ã·ãŒã³åæ¿åŸããäžæåŠçã¯è¡ãããªãã
ã¹ããã S 6⊠1ã«ãããŠã iãèŠå®æé T Sãšçãããšãã¯ã n ( i ) = 0ã ããªãã¡ N ( iïŒ 0) ãšã ïŒã¹ããã S 6 03) ã äžæåŠçãè¡ãããã«ããŠã å
æ¿åŠçã«ç§»ãã ãã®å
æ·åŠçã§ã¯ã ãŸãã ååã®åŠçæã«ãããäžæåŠçã®ç¶æ³ã確èªãã n ( iâ 1 ) = 0ã ããªãã¡ N ( i - 1 , 0) ããããåŠãã倿ãã ïŒã¹ãã ã S 604 ) ã N ( iâ 1ïŒ 0 ) ãããå Žå ïŒ Y) ã«ã¯ã ãã®ãŸãŸ äžæåŠçãç¶è¡ããããã«ããŠã¹ããã S 1 06 (å³ 8 ) ã«æ»ãã N ( iäž 1 , 0 ) ããªãå Žå ïŒN) ã«ã¯ã ãŸãã j = 0ãš ã ïŒã¹ã ãã S 605 ) ã æ¬¡ã«ã j + 1ãæ°ãã« jãšã ïŒã¹ããã S 606 ) ã N ( i - j , 1 ) ããããåŠãã倿ãã ïŒã¹ããã S 6ïŒ 07 ) ã N ( iâ jïŒ 1 ) ãããå Žå ïŒ Y) ã«ã¯ã N ( iâ jïŒ 0 ) ã«å€æŽã ããªãã¡äžæåŠçãå
æ¿ãã ïŒã¹ããã S 608 ) ã æ¬¡ã«ã i = j ãåŠãã倿ã ïŒã¹ããã S 609 ) ã i = jãŠãªããã° ïŒN) ã ã¹ããã S 606ã«æ»ãã N ( iâ j , 1 ) ããªãå Žå ïŒã¹ããã S 60 7 ïŒ N) ããã³ i = jã®å Žå ïŒã¹ããã S 609 ïŒ Y) ã¯ã ã¹ããã S 10 6 (å³ 8) ã«æ»ãã ãã®ãããªåŠçã«ããã äžæçš ã¹ã£ ãã 1 7ã®ãªãç¶æ
ãã·ãŒã³åæ¿æããç¶ããŠãããšãã«ã ã· ãŒã³åæ¿åŸèŠå®æé T S以å
ã«ãªã³ã«ãããå Žåã«ã¯ã ã·ãŒã³åæ¿ æãããªã³ç¶æ
ãšèŠãªããã ã·ãŒã³åæ¿æããäžæåŠçãè¡ãããã
ã¹ããã S 60 1ã«ãããŠã iãèŠå®æé T Sãã倧ãããšãã¯ã N ( i , 0) ãšã ïŒã¹ããã S 6 1 0) ã äžæåŠçãè¡ãããã«ã ãŠã ã¹ããã S 106 (å³ 8) ã«æ»ãã
å³ 1 5ãªããå³ 1 9ã¯ã ãšã³ ãåŠçã瀺ãããã®ã§ããã ãã®ã§ ã³ ãåŠçã§ã¯ã ã·ãŒã³ã®åãæ¿ãã ç®ã瀺ãåæ¿åŠçéš 27ããã® ã·ãŒã³åæ¿ä¿¡å·ãå
¥åããããšã ã·ãŒã³ã®çµäºæããæå®ã®ã§ã³ ã åŠçæé T EåãŸã§ã«ã å
æ¿åŠçã«ãã£ãŠå
æ¿ãããã〠㳠ããŸã ã¯ã¹ã¯ ãã«ãããå Žåã«ã¯ã ã·ãŒã³ã®åãæ¿ããç®ãŸã§å
æ¿åŠçã è¡ãããã ããã§ã¯ã ãšã³ ãåŠçæé T Eã 5ç§ãšããã
ãã®ãšã³ ãåŠçã§ã¯ã ãŸãã jäº 0ãšã ïŒã¹ããã S 70 1 ) ã æ¬¡ã«ã j + 1ãæ°ãã« jãšã ïŒã¹ããã S 702 ) ã æ¬¡ã«ã iäž j ã TEãã ã倧ãããåŠãã倿ãã ïŒã¹ããã S 703 ) ã iäž jã TEã ãã倧ãããªãå Žå ïŒN) ã¯ã N ( iâ jïŒ 0 ) ããã ãåŠãã倿ãã ïŒã¹ããã S 704) ã N ( iâ 1ïŒ 0) ããªã å Žå ïŒN) ã«ã¯ã ã¹ããã S 702ã«æ»ãã N ( iäž 1ïŒ 0 ) ããã å Žå ïŒ Y) ã«ã¯ã¹ããã S 7 05ã«é²ã¿ã å
æ¿åŠç㯠j以éã«ã€ã ãŠè¡ãããã iäž jã T Eã ãã倧ããå Žå ïŒã¹ããã S 703 ïŒ Y) ãã¹ããã S 70 5ã«é²ãã
ã¹ããã S 705以éã§ã¯ã ãŸãã ãšã³ ãåŠçæéå
ã§å
æ¿ãã ãã€ã³ ããæ€çŽ¢ããã å
·äœçã«ã¯ã ã¹ããã S 705ã§ã 倿° k = 0ãšãã æ¬¡ã«ã k + 1ãæ°ãã« kãšã ïŒã¹ããã S 706) ã æ¬¡ã«ã k = jãåŠãã倿ãã ïŒã¹ããã S 707 ) ã k = jã§ã¯ãªãå Ž å ïŒN) ã«ã¯ã 倿° qãã q = p ( iâkâ l ) ãšã ïŒã¹ããã S 708) ã P ( iâ käž 1ïŒ q) ã ããªãã¡å
æ¿ããã〠㳠ããã ããåŠãã倿ãã ïŒã¹ããã S 709) ã å
æ¿ãããã€ã³ ã P
( iâ käž 1 , q) ããªããã° ïŒN) ã qâ 1ãæ°ãã« qãšã ïŒã¹ ããã S 7 10) ã q = 0ãåŠãã倿ã ïŒã¹ããã S 7 1 1 ) ã q = 0ãŠãªããã° ïŒN) ã ã¹ããã S 709ã«æ»ãã q = 0ã§ãã ã° ïŒ Y ) ã ã¹ããã S 706ã«æ»ãã å
æ¿ããã〠㳠ã P ( iâ k äž 1 , q ) ãããã° ïŒã¹ããã S 709 ïŒ Y) ã å³ 1 7ã«ç€ºãåŠç ã«é²ãã å
æ¿ããã〠㳠ã P ( i - k -1, 0) ãèŠã€ãããã k = jãšãªã€ãå Žå ïŒã¹ããã S 707 ïŒ Y) ã¯ã å³ 1 6ã«ç€ºãå
æ¿ã ãã¹ã¯ ãã«ã®æ€çŽ¢åŠçã«é²ãã
å³ 1 6ã«ç€ºããåŠçã§ã¯ã ã§ã³ ãåŠçæéå
ã§å
æ¿ããã¹ã¯ ãã« ãæ€çŽ¢ããã å
·äœçã«ã¯ã ã¹ããã S 7 1 2ã§ã 倿° k = 0ãšãã æ¬¡ã«ã k + 1ãæ°ãã« kãšã ïŒã¹ããã S 7 13 ) ã æ¬¡ã«ã k = j ãåŠãã倿ãã ïŒã¹ããã S 7 14 ) ã k = jã§ã¯ãªãå Žå ïŒN) ã«ã¯ã 倿° qãã q = v ( i - k - 1 ) ãšã ïŒã¹ããã S 7 1 5) ã V ( iâ kâ 1ïŒ q ) ã ããªãã¡å
æ¿ããã㯠ãã«ããããåŠãã 倿ãã ïŒã¹ããã S 7 1 6 ) ã å
æ¿ããã㯠ãã« V ( i - k - 1 , q ) ããªããã° ïŒN) ã q - 1ãæ°ãã« qãšã ïŒã¹ããã S 7 1 7 ) ã q = 0ãåŠãã倿ã ïŒã¹ããã S 7 1 8 ) ã q = 0ãŠãªããã°
(N) ã ã¹ããã S 7 1 6ã«æ»ãã q = 0ã§ããã° ïŒY) ã ã¹ãã ã S 7 1 3ã«æ»ãã å
æ¿ããã〠㳠ã V ( i - k - 1, q ) ãããã°
(ã¹ããã S 7 1 6 ; Y) ã å³ 1 8ã«ç€ºãåŠçã«é²ãã å
æ¿ããã 㯠ãã« V ( i - k-1, q) ãèŠã€ãããã k= j ãšãªã£ãå Žå ïŒã¹ ããã S 7 14 ïŒ Y) ã¯ã 笊å·åãçµäºãããåŠãã倿ã ïŒã¹ã ãã S 7 1 9 ) ã 笊å·åãçµäºããå Žå ïŒ Y) ã«ã¯äœçœ®åŠçéš 2 1 ã«ãããäœçœ®åŠçãçµäºãã 笊å·åãçµäºããªãå Žå ïŒN) ã«ã¯ã 次ã®ã·ãŒã³ã«ãããäœçœ®åŠçã®ããã ã¹ããã S 1 0 1 (å³ 8) ã«
æ»ãã p ( i) ã v ( i) ã n ( i) ããã³ iã㯠ãªã¢ããã
å³ 1 7ã«ç€ºããåŠçã§ã¯ã ãŸãã å³ 1 5ã«ç€ºããåŠçã§æ€çŽ¢ãã ããã€ã³ ã P ( i - k - 1 , q ) ã®æ¬¡ã®åäœæéã«ãããŠå
¥åãã ãŠããå
æ¿ããŠããªããã€ã³ ã P ( iâ kïŒ 0 ) ããããåŠããå€ æãã ïŒã¹ããã S 8 0 1 ) ã ãã®ãã€ã³ ã P ( iâ k, 0) ãã ãã± ïŒ Y) ã ãã®ã〠㳠åãšæ€çŽ¢ããããã€ã³ ã P ( iâ kâ 1ïŒ q ) ãšã®è·é¢ PDN ( i - k , 0ïŒ i - k - 1 , q ) ã PDref ã® 1 / 2ãããå°ãããåŠãã倿ãã ïŒã¹ããã S 802 ) ã ãªãã PDNã¯ã 以äžã®åŒã§è¡šãããã
PDN ( X , y , zïŒ a)
= ( mxz - my z 2 + ( n x a - n ya 2
PDN ( i - k, 0ïŒ iäž kâ l , q ) ã PDrefã® 1/2ããã å°ããå Žå ïŒã¹ããã S 80 2 ; Y) ã¯ã å
æ¿ããã〠㳠ã P ( i äž käž 1ïŒ q ) ã¯ã å
æ¿ããŠããªãã〠㳠ã P ( iâkïŒ 0) ãçš ããå
æ¿åŠçã«ãã£ãŠå
æ¿ããããã€ã³ ãã§ããããšãåããã ã ã®å Žåã«ã¯ã ã¹ããã S 80 3以éã®åŠçã«ãã£ãŠã P ( i - k , 0) ã®ãã€ã³ ããã·ãŒã³ã®åãæ¿ããç®ãŸã§å
æ¿ããã å
·äœçã«ã¯ã 倿° r = 0ãšã ïŒã¹ããã S 803) ã æ¬¡ã« Î + lãæ°ãã« rãšã (ã¹ããã S 804) ã r = kãåŠãã倿ãã ïŒã¹ããã S 80 5 ) ã r = kã§ãªããã° ïŒN) ã p ( iäž r ) + 1ãæ°ãã« p ( i - r ) ãšã ïŒã¹ãã
ã S 80 6) ã ããªãã¡ã åŠçåæ°ã 1ã€ã³ã¯ ãªã¡ã³ ã ãã ãã€ã³ ãã®å
æ¿å€ P ( iâ rïŒ p ( iâ r) ) ãã ã ã€ã³ å P ( i - k , 0 ) ãšåãå€ ïŒmi-kãïŒ ii i - ko ) ãšãã ãã®å
æ¿å€ãå ã㊠ïŒã¹ããã S 807) ã ã¹ããã S 804ã«æ»ãã ã¹ ãã
ã S 804ãS 807ã®åŠçãã r = kãšãªããŸã§ç¹°ãè¿ãã
ãšã«ã ãã å
æ¿ããŠããªããã€ã³ ã P ( i - k , 0) ã®æ¬¡ã®åäœæ éããã·ãŒã³ã®åãæ¿ãã ç®ãŸã§ã P ( iâ k, 0) ã®ãã€ã³ ãã å
æ¿ãããã r = kãšãªã£ãã ïŒã¹ããã S 80 5 ïŒ Y) ã¯ã ã¹ã ãã S 706 (å³ 1 5 ) ã«æ»ãã
æ€çŽ¢ããããã€ã³ ã P ( iâ käž 1ïŒ q) ã®æ¬¡ã®åäœæéã«ãã ãŠå
¥åãããŠããå
æ¿ããŠããªããã€ã³ ã P ( i - k , 0) ããªã å Žå ïŒã¹ããã S 8⊠1 ïŒ N) ããªãã¡æ¬¡ã®åäœæéã«ãããŠå
¥å ãããŠããã®ãã㯠ãã«ã ãŸãã¯å
æ¿å€ã®ã¿ã®å Žåã ããã³ PDN ( i - k , 0ïŒ iâ kâ 1ïŒ q ) ã PDrefã® 1/2ãããå°ãã㪠ãå Žå ïŒã¹ããã S 8 02 ïŒ N) ã¯ã å
æ¿åŠçãè¡ããã«ã¹ãã
ã S 706 (å³ 1 5) ã«æ»ãã
å³ 1 8ã«ç€ºããåŠçã§ã¯ã ãŸãã å³ 1 6ã«ç€ºããåŠçã§æ€çŽ¢ãã ãã㯠ãã« V ( iâ käž 1 , q ) ã®æ¬¡ã®åäœæéã«ãããŠå
¥åãã ãŠããå
æ¿ããŠããªããã€ã³ ã P ( i - k , 0) ããããåŠããå€ æãã ïŒã¹ããã S 9 0 1 ) ã ãã®ãã€ã³ ã P ( i - k , 0) ãã ãã° ïŒY) ã ãã®ã〠㳠ã ãšæ€çŽ¢ãããã㯠ãã« V ( iâ käž 1ïŒ q ) ã®çµç¹ãšã®è·é¢ VEDN ( iâ kïŒ 0, iâ kâ 1, q ) ã PDref ã® 1/2ãããå°ãããåŠãã倿ãã ïŒã¹ããã S 902) ã 㪠ãã VEDNã¯ã 以äžã®åŒã§è¡šãããã
VEDN (xïŒ y , z , a)
äº ( mx z - m e y z ) 2+ (nxaâ n eya) 2
VEDN ( i - k , 0, i - k -1, q) ã PDrefã® 1/2ãã ãå°ããå Žå ïŒã¹ããã S 9 02 ïŒ Y) ã¯ã å
æ¿ããã㯠ãã« V ( i - k - 1 , q) ã¯ã å
æ¿ããŠããªãã〠㳠ã P ( i - k, 0) ãçšããå
æ¿åŠçã«ãã£ãŠå
æ¿ãããã¹ã¯ ãã«ã§ããããšãåããã
ãã®å Žåã«ã¯ã ã¹ããã S 9 03以éã®åŠçã«ãã£ãŠã P ( i - k: 0) ã®ãã€ã³ ããã·ãŒã³ã®åãæ¿ããç®ãŸã§å
æ¿ããã å
·äœçã«ã¯ã 倿° r = 0ãšã ïŒã¹ããã S 903) ã æ¬¡ã« r+ 1ãæ°ãã« rãšã
(ã¹ããã S 904) ã r = kãåŠãã倿ãã ïŒã¹ããã S 90 5) ã r = kãŠãªããã° ïŒN) ã p ( i - r ) + 1ãæ°ãã« p ( i äž r) ãšã ïŒã¹ããã S 90 6) ã ããªãã¡ã åŠçåæ°ã 1ã€ã³ã¯ ãªã¡ã³ ã ãã ãã€ã³ ãã®å
æ¿å€ P ( i - r , p ( i - r ) ) ãã ã 〠㳠å P ( i - k , 0 ) ãšåãå€ ïŒmi . ãïŒ n i ko) ãšãã ãã®å
æ·å€ãå ã㊠ïŒã¹ããã S 9 07) ã ã¹ããã S 904ã«æ»ãã ã¹ ããã S 904~S 907ã®åŠçãã räº kãšãªããŸã§ç¹°ãè¿ãã ãšã«ããã å
æ¿ããŠããªããã€ã³ ã P ( i - k , 0) ã®æ¬¡ã®åäœæ éããã·ãŒã³ã®åãæ¿ããç®ãŸã§ã P ( iâ kïŒ 0) ã®ãã€ã³ ãã å
æ¿ãããã r = kãšãªã£ãã ïŒã¹ããã S 905 ïŒ Y) ã¯ã ã¹ã ãã S 7 1 3 (å³ 1 6 ) ã«æ»ãã
æ€çŽ¢ãããã¹ã¯ ãã« V ( i - k - 1 , q ) ã®æ¬¡ã®åäœæéã«ãã ãŠå
¥åãããŠããå
æ¿ããŠããªããã€ã³ ã P ( i - k , 0 ) ããªã å Žå ïŒã¹ããã S 90 1 ; N) ã¯ã å³ 1 9ã«ç€ºãåŠçã«é²ãã ãŸãã VEDN ( i - k , 0ïŒ iâ käž 1, q ) ã PDrefã® 1/2ããã å°ãããªãå Žå ïŒã¹ããã S 90 2 ïŒ N) ã¯ã å
æ¿åŠçãè¡ããã« ã¹ããã S 7 1 3 (å³ 1 6 ) ã«æ»ãã
å³ 1 9ã«ç€ºããåŠçã§ã¯ã ãŸãã å³ 1 6ã«ç€ºããåŠçã§æ€çŽ¢ãã ãã㯠ãã« V ( iâ kâ 1 , q ) ã®æ¬¡ã®åäœæéã«ãããŠå
¥åãã ãŠããå
æ¿ããŠããªãã㯠ãã« V ( i - k , 0) ããããåŠããå€ æãã ïŒã¹ããã S 908) ã ãã®ã㯠ãã« V ( iâ k, 0) ãã ãã° ïŒY) ã ãã®ã㯠ãã«ã®å§ç¹ãšæ€çŽ¢ãããã㯠ãã« V ( i - k
- 1 ) ã®çµç¹ãšã®è·é¢ ïŒ 0ïŒ äž 1ïŒ ) ã ã® 1 ãããå°ãããåŠãã倿ãã ïŒã¹ããã ) ã ãªãã ã¯ã 以äžã®åŒã§è¡šãããã
VD N (x , y , zïŒ a)
= ( m s Ï z - m e 2 + ( n s xa - n e ya) 2 äž ïŒ 0ïŒ 1ïŒ ) ã ã® ããã å°ããå Žå ïŒã¹ããã ïŒ ã¯ã å
æ¿ããã㯠ãã« äž äž ïŒ ) ã¯ã å
æ¿ããŠããªãã㯠ãã« ãçš ããå
æ¿åŠçã«ãã£ãŠå
æ¿ãããã¹ã¯ ãã«ã§ããããšãåããã ã ã®å Žåã«ã¯ã ã¹ããã S 9 1 0以éã®åŠçã«ãã£ãŠã ã·ãŒã³ã®åã æ¿ãã ç®ãŸã§ã¹ã¯ ãã«ã®å
æ¿ãè¡ãã å
·äœçã«ã¯ã 倿° r = kãšã (ã¹ããã S 9 1 0) ã æ¬¡ã« räž 1ãæ°ãã« rãšã ïŒã¹ããã S 9 1 1 ) ã r = 0ãåŠãã倿ãã ïŒã¹ããã S 9 1 2) ã r = 0ã§ ãªããã° ïŒN) ã p ( i - r ) ãæ°ãã« p ( iâ r ) ãšã ïŒã¹ ããã S 9 1 3 ) ã ããªãã¡ã åŠçåæ°ã 1ã€ã³ã¯ãªã¡ã³ ã ãã ã 㯠ãã«ã®å
æ·å€ V ( i - r , v ( i - r ) ) ãæ±ãã ãã®ã㯠ãã« ã®å
æ¿å€ãå ã㊠ïŒã¹ããã S 9 1 4) ã ã¹ããã S 9 1 1ã«æ»ãã ãºã¯ ãã«ã®å
æ·å€ V ( iâ rïŒ V ( iâ r ) ) ã¯ã å
·äœçã«ã¯ã 以 äžã®åŒã§è¡šãããã
V ( i - r , v ( i - r) )
= (ms ki- r, n s k me k i - r , n e k ãã ãã
ã§ããã
ã¹ããã S 9 1 1ãS 9 14ã®åŠçãã r = 0ãšãªããŸã§ç¹°ãè¿ ãããšã«ããã å
æ¿ããŠããªãã㯠ãã« V ( iâ kïŒ 0) ã®æ¬¡ã®å äœæéããã·ãŒã³ã®åãæ¿ããç®ãŸã§ã ãºã¯ ãã«ã®å
æ¿ãè¡ãããã r = 0ãšãªã£ãã ïŒã¹ããã S 9 1 2 ïŒ Y) ã¯ã ã¹ããã S 7 1 3 (å³ 1 6 ) ã«æ»ãã
æ€çŽ¢ãããã¹ã¯ ãã« V ( iâkâ l , q ) ã®æ¬¡ã®åäœæéã«ãã ãŠå
¥åãããŠããå
æ¿ããŠããªãã㯠ãã« V ( i - k , 0) ããªã å Žå ïŒã¹ããã S 908 ; N) ããªãã¡æ¬¡ã®åäœæéã«ãããŠå
¥å ãããŠããã®ãå
æ¿å€ã®ã¿ã®å Žåã ããã³ VDN ( i - k , 0ïŒ i äž kâ 1ïŒ q ) ã P D refã® 1 / 2ãããå°ã ããªãå Žå ïŒã¹ããã S 909 ïŒ N ) ã¯ã å
æ¿åŠçãè¡ããã«ã¹ããã S 7 13 (å³ 1 6 ) ã«æ»ãã
以äžã å³ 8ãªããå³ 19ãåç
§ããŠèª¬æããåŠçã«ãã£ãŠæ±ºå®ã ããååäœæéæ¯ã®ãã£ã³ ãã®å€ããã³ãºã¯ ãã«ã®å€ã¯ã ãã¬ãŒã æ¯ã®ãã€ã³ ãå€ã«å€æããã ãã®ãã¬ãŒã æ¯ã®ãã€ã³ ãå€ãã èŠç¹ äœçœ®è¿åé åã®äžå¿äœçœ®ãšãªãã ãªãã åäœæéã«ããããã€ã³ ã ã®å€ã¯ã ãã®ãŸãŸãã¬ãŒã æ¯ã®ãã€ã³ ãå€ãšãªãã äžæ¹ã åäœæé ã«ãããã¹ã¯ ãã«ã®å€ããã¬ãŒã æ¯ã®ãã€ã³ ãå€ã«å€æããã«ã¯ã åäœæéã«ãããã¹ã¯ ãã«ããã¬ãŒã æ¯ã®ã¹ã¯ ãã«ã«åå²ãã ã㬠âã æ¯ã®ã¹ã¯ ãã«ã®å§ç¹ãšçµç¹ãšã®äžç¹ããã¬ãŒã æ¯ã®ãã€ã³ ãå€ ãšããã°è¯ãã
以äžã äœçœ®åŠçéš 2 1ã«ãããäœçœ®åŠçã«ã€ããŠèª¬æãããã ãµ ã£ãºåŠçéš 23ã«ããããµã€ãºåŠçãã äœçœ®åŠçãšç¥åæ§ã§ããã
ããªãã¡ã ãµã€ãºåŠçã§ã¯ã äœçœ®åŠçã«ãããã〠㳠ãã®ä»£ããã« åäœæéã«ãããèŠç¹äœçœ®è¿åé åã®ãµã€ãºã®åºå®å€ãå®çŸ©ããã äœçœ®åŠçã«ãããã¹ã¯ ãã«ã®ä»£ããã«åäœæéã«ãããèŠç¹äœçœ®è¿ åé åã®ãµã€ãºã®å€åå€ãå®çŸ©ãããã ãããŠã ãµã€ãºåŠçã«ãã ãŠãã äœçœ®åŠçã®å Žåãšåæ§ã«ã ãµã€ãºã®åºå®å€ãšå€åå€ã®å
æ·åŠ çãè¡ãããã ãªãã ãµã€ãºåŠçã«ãããŠã äœçœ®åŠçãšå€§ã ãç°ãª ãç¹ã¯ã ãµã€ãºå¯å€çšã¬ã㌠1 8ã®åºåä¿¡å·ã¯ã èŠç¹ã®åäœãã ã é
ããã®ã§ã åäœæéå
ã«ãããåŸåéšåã«ãããå€ã®ã¿ãçšããŠã ãµã€ãºã®åºå®å€ãšå€åå€ã決å®ããç¹ã§ããã ãµã€ãºåŠçã«ãã£ãŠ åŸããããµã€ãºã®å€ã¯ã äœçœ®åŠçã«ãã£ãŠæ±ºå®ãããèŠç¹äœçœ®è¿å é åã®äžå¿äœçœ® ïŒãã¬ãŒã æ¯ã®ã〠㳠ãå€ïŒ ã®ããããã«å¯Ÿå¿ãã ããã«æ±ºå®ãããã åŸã£ãŠã èŠç¹äœçœ®è¿åé åã衚ãæ
å ±ãšããŠã ãã¬ãŒã æ¯ã«ã ãã€ã³ ã ïŒmïŒ n ) ãšãµã€ãº ïŒ s ) ã«ãã 3次å
å€ ( m , nïŒ s ) ãåŸãããã ãªãã äžæåŠçãè¡ãããŠãããšãã« ã¯ã ãµã€ãºã®å€ s㯠0 ãšãããã ã·ã¹ãã ã³ã³ ãããŒã«éš 3 0ã¯ã ãã®ããã«ããŠåŸãããèŠç¹äœçœ®è¿åé åã衚ãæ
å ± ïŒmïŒ nïŒ s ) ã«åºã¥ããŠã 笊å·éåæžå¶åŸ¡ä¿¡å· 3 5ãçæã笊å·éåæžéš 1 3ã« éãã
以äžèª¬æããããã«æ¬å®æœã®åœ¢æ
ã«ä¿ãç»åå§çž®ç¬Šå·åè£
眮ã«ã ãã°ã æäœè
ã®èŠç¹äœçœ®ãæ€åºãã ãã®èŠç¹äœçœ®ãšãµã€ãºå¯å€çšã¬ ã㌠1 8ã®åºåãšã«åºã¥ããŠèŠç¹äœçœ®è¿åé åãèšå®ãã ãã®èŠç¹ äœçœ®è¿åé å以å€ã®é åã«å²ãåœãŠããã笊å·éãã èŠç¹äœçœ®è¿å é åã«å²ãåœãŠããã笊å·éãããå°ãªããªãããã«ã é åã«å¿ã ãŠç¬Šå·éã®å²ãåœãŠãå€ããããšãã§ããã®ã§ã ç°¡åãªæäœã§ã ç» åããŒã¿ãéããã笊å·éå
ã§ãªã¢ã«ã¿ã€ã ã«ç¬Šå·åããŠå§çž®ãã
äžã€åŸ©å·æã«ã§ããã ãå©çšè
ã«ãšã£ãŠèŠèŠçã«é«ç»è³ªãªç»åãåŸ ãããšãå¯èœãšãªãã ãããã å§çž®éš 1 1ã®åºåãäžå€ã«ããæå® æéåœããã®ç¬Šå·éãèŠå®å€ãè¶ããå Žåã«ã®ã¿ã é åã«å¿ããŠç¬Š å·éã®å²ãåœãŠãå€ããåŠçãè¡ãããã«ããã®ã§ã 笊å·éã«äœè£ ããããšãã«ç»è³ªãäžå¿
èŠã«å£åãããããšããªãã éãããç¬Šå· éãæå¹ã«å©çšããŠç»åããŒã¿ã笊å·åã§ãããšå
±ã«ã åŸ©å·æã«ã§ ããã ãå©çšè
ã«ãšã£ãŠèŠèŠçã«é«ç»è³ªãªç»åãåŸãããšãå¯èœãš ãªãã
ãŸãã æ¬å®æœã®åœ¢æ
ã«ä¿ãç»åå§çž®ç¬Šå·åè£
眮ã«ããã°ã èŠç¹äœ 眮è¿åé åã®ãµã€ãºãå€ããããšãã§ããããã«ããã®ã§ã å€ã㮠笊å·éãå²ãåœãŠãããé åãé©åãªå€§ããã«èšå®ããããšãå¯èœ ãšãªãã ãã®ç¹ãããã éããã笊å·éãæå¹ã«å©çšããŠç»åãäž å€ã笊å·åã§ãããšå
±ã«ã åŸ©å·æã«ã§ããã ãå©çšè
ã«ãšã£ãŠèŠèŠ çã«é«ç»è³ªãªç»åãåŸãããšãå¯èœãšãªãã
ãŸãã æ¬å®æœã®åœ¢æ
ã«ä¿ãç»åå§çž®ç¬Šå·åè£
眮ã«ããã°ã èŠç¹äœ 眮è¿åé åããå€åŽã«åãã£ãŠæ®µéçã«ç¬Šå·éã®åæžãè¡ãããã« ããã®ã§ã èŠç¹äœçœ®è¿åé åã®å¢çéšãç®ç«ã€ããšãé¿ããããšã ã§ããã
ãŸãã æ¬å®æœã®åœ¢æ
ã«ä¿ãç»åå§çž®ç¬Šå·åè£
眮ã«ããã°ã çš®ã
ã® ãã€ã³ ãããã³ã¹ã¯ ãã«ã®å
æ¿åŠçãè¡ãããã«ããã®ã§ã æäœè
ãç»é¢å
ã®è€æ°ã®å Žæãé æ¬¡ã èŠç¹ãå€ããŠç¹°ãè¿ã泚èŠããå Žå ã«ã 泚èŠããè€æ°ã®å Žæã®è¿åã«ããããã æéçã«é£ç¶ããŠèŠç¹ äœçœ®è¿åé åãèšå®ããããšãã§ãã ãŸãã ã·ãŒã³ã®åãæ¿ããå åŸã«ãããŠèŠç¹äœçœ®ãå®å®ããŠããªããšãã«ãããŠãèŠç¹äœçœ®è¿å é åãèšå®ããããšãã§ãã ãã®çµæã èŠç¹äœçœ®è¿åé åãæç¶ç
ã«èšå®ãããããšã鲿¢ã§ãã åŸ©å·æã«å©çšè
ã«ãšã£ãŠèŠèŠçã«é« ç»è³ªãªç»åãåŸãããšãå¯èœãšãªãã
ãªãã æ¬çºæã¯äžèšå®æœã®åœ¢æ
ã«éå®ãããã äŸãã°ã å§çž®éš 1
1ã«ããã笊å·åã®æ¹åŒã¯ã D C TåŠçãšåæ¹åäºæž¬ç¬Šå·åãšãçš ããæ¹åŒã«éããã ä»ã®æ¹åŒã§ãè¯ãã ãŸãã 笊å·éã®åæ»
ã®æ¹æ³ ã¯ã D C TåŠçåŸã®ä¿æ°ã«å²ãåœãŠããããã ãæ°ãæ»
ããæ¹æ³ã« éããã äŸãã°ç»çŽ ã®åæžçã®ä»ã®æ¹æ³ã§ãè¯ãã ãã®ä»ã æ¬çºæ ã®èŠæšãéžè±ããªãç¯å²ã§çš®ã
ã®å€æŽãå¯èœã§ããã
Claims
1 . å
¥åç»åãäžå€ãå§çž®ããŠç¬Šå·åãã笊å·åææ®µãšã
åèšå
¥åç»åããŒã¿ãåºåãããç»é¢äžã«ãããèŠç¹äœçœ®ãæ€åº ããèŠç¹äœçœ®æ€åºææ®µãšã
åèšèŠç¹äœçœ®æ€åºææ®µã«ãã£ãŠæ€åºãããèŠç¹äœçœ®ã®è¿åã«èŠç¹ äœçœ®è¿åé åãèšå®ããé åèšå®ææ®µãšã
åèšç¬Šå·åææ®µã«ãã£ãŠçºçããã笊å·éãæå®éãè¶
ãããšãã åèšé åèšå®ææ®µã«ãã£ãŠèšå®ãããèŠç¹äœçœ®è¿åé å以å€ã®é å ã«å²ãåœãŠããã笊å·éãã åèšèŠç¹äœçœ®è¿åé åã«å²ãåœãŠãã ã笊å·éãããå°ãªããªãããåèšç¬Šå·åææ®µã«ãã£ãŠçºçããã 笊å·éãå¶éãã笊å·éå¶éææ®µãšã
ãåããããšãç¹åŸŽãšããç»åå§çž®ç¬Šå·åè£
眮ã
2 . åèšç¬Šå·éå¶éææ®µã¯ã åèšèŠç¹äœçœ®è¿åé å以å€ã®é åã«å² ãåœãŠããã笊å·éãã åèšèŠç¹äœçœ®è¿åé åããé¢ããæ¹åã«å ãã£ãŠæ®µéçã«æžå°ãããããšãç¹åŸŽãšããè«æ±ã®ç¯å²ç¬¬ 1é
èšèŒ ã®ç»åå§çž®ç¬Šå·åè£
眮ã
3 . åèšç¬Šå·éå¶éææ®µã«ãã£ãŠé åã«å¿ããŠç¬Šå·éã®å²ãåœãŠã å€ããããšãè¡ããåŠããéžæããéžæææ®µãããã«åããããšã ç¹åŸŽãšããè«æ±ã®ç¯å²ç¬¬ 1é
èšèŒã®ç»åå§çž®ç¬Šå·åè£
眮ã
4 . åèšé åèšå®ææ®µã¯ã åèšèŠç¹äœçœ®æ€åºææ®µã«ãã£ãŠèŠç¹äœçœ® ãæç¶çã«æ€åºããããšãã¯ã åèŠç¹äœçœ®ã®æ€åºæç¹éã§èŠç¹äœçœ® è¿åé åã¯æéçã«é£ç¶ããŠèšå®ãããããã«ããããšãç¹åŸŽãšã ãè«æ±ã®ç¯å²ç¬¬ 1é
èšèŒã®ç»åå§çž®ç¬Šå·åè£
眮ã
5 . åèšé åèšå®ææ®µã¯ã è€æ°ã®ã ã¬ãŒã ãŸãã¯è€æ°ã®ã ã£ãŒã« ã ãããªãç»ååäœå
ã«ãããŠåèšèŠç¹äœçœ®æ€åºææ®µã§æåã«èŠç¹äœ çœ®ãæ€åºããããšããšã åèšç»ååäœãéå§ããããšããšã®éã§å èšèŠç¹äœçœ®è¿åãé£ç¶ããŠèšå®ãããããã«ããããšãç¹åŸŽãšãã è«æ±ã®ç¯å²ç¬¬ 1é
èšèŒã®ç»åå§çž®ç¬Šå·åè£
眮ã
6 . åèšé åèšå®ææ®µã¯ã è€æ°ã®ã ã¬ãŒã ãŸãã¯è€æ°ã®ãã£ãŒã« ã ãããªãç»ååäœå
ã«ãããŠåèšèŠç¹äœçœ®æ€åºææ®µã§æåŸã«èŠç¹äœ çœ®ãæ€åºããããšããšã åèšç»ååäœãçµäºããããšããšã®éã§å èšèŠç¹äœçœ®è¿åé åãé£ç¶ããŠèšå®ãããããã«ããããšãç¹åŸŽãš ããè«æ±ã®ç¯å²ç¬¬ 1é
èšèŒã®ç»åå§çž®ç¬Šå·åè£
眮ã
7 . å
¥åç»åããŒã¿ãå§çž®ç¬Šå·åãã笊å·åææ®µãšã
åèšå
¥åç»åããŒã¿ãåºåãããç»é¢äžã«ãããèŠç¹äœçœ®ãæ€åº ããèŠç¹äœçœ®æ€åºææ®µãšã
åèšèŠç¹äœçœ®æ€åºææ®µã§æ€åºãããåèšèŠç¹äœçœ®ã®è¿åã«èŠç¹äœ 眮è¿åé åãèšå®ããé åèšå®ææ®µãšã
åèšé åèšå®ææ®µã§èšå®ãããèŠç¹äœçœ®è¿åé å以å€ã®é åã«å² ãåœãŠããã笊å·éãã åèšèŠç¹äœçœ®è¿åé åã«å²ãåœãŠããã笊 å·éãããå°ãªããªãããã«ã åèšèŠç¹äœçœ®è¿åé åã«å¿ããŠç¬Šå· éã®å²ãåœãŠãå¶éãã笊å·éå¶éææ®µãšã
åèšé åèšå®ææ®µã§èšå®ãããèŠç¹äœçœ®è¿åé åã®å€§ãããå€ã ãé åå¯å€ææ®µãš
ãåããããšãç¹åŸŽãšããç»åå§çž®ç¬Šå·åè£
眮ã
8 . åèšç¬Šå·éå¶éææ®µã¯ã åèšèŠç¹äœçœ®è¿åé å以å€ã«å²ãåœãŠ ããã笊å·éãã åèšèŠç¹äœçœ®è¿åé åããé¢ããæ¹åã«åããŠæ®µ éçã«æžå°ãããããšãç¹åŸŽãšããè«æ±ã®ç¯å²ç¬¬ 7é
èšèŒã®ç»åå§
瞮笊å·åè£
眮ã
9 . åèšç¬Šå·éå¶éææ®µã«ãã£ãŠåèšèŠç¹äœçœ®è¿åé åã«å¿ããŠç¬Š å·éã®å²ãåœãŠãå€ããããšãè¡ããåŠããéžæããéžæææ®µãå ããããšãç¹åŸŽãšããè«æ±ã®ç¯å²ç¬¬ 7é
èšèŒã®ç»åå§çž®ç¬Šå·åè£
眮 (
10. åèšé åèšå®ææ®µã¯ã åèšèŠç¹äœçœ®æ€åºææ®µã«ãã£ãŠèŠç¹äœçœ® ãæç¶çã«æ€åºããããšãã¯ã åèŠç¹äœçœ®ã®æ€åºæç¹éã§èŠç¹äœçœ® è¿åã¯æéçã«é£ç¶ããŠèšå®ãããããã«ããããšãç¹åŸŽãšããè« æ±ã®ç¯å²ç¬¬ 7é
èšèŒã®ç»åå§çž®ç¬Šå·åè£
眮ã
11 . åèšé åèšå®ææ®µã¯ã è€æ°ã®ã ã¬ãŒã ãŸãã¯è€æ°ã®ã ã£ãŒã« ã ãããªãç»ååäœå
ã«ãããŠåèšèŠç¹äœçœ®æ€åºææ®µã§æåã«åèšèŠ ç¹äœçœ®ãæ€åºããããšããšã åèšç»ååäœãéå§ããããšããšã®é ã§åèšèŠç¹äœçœ®è¿åé åãé£ç¶ããŠèšå®ãããããã«ããããšãç¹ åŸŽãšããè«æ±ã®ç¯å²ç¬¬ 7é
èšèŒã®ç»åå§çž®ç¬Šå·åè£
眮ã
12. åèšé åèšå®ææ®µã¯ã è€æ°ã®ã ã¬ãŒã ãŸãã¯è€æ°ã®ãã£ãŒã« ã ãããªãç»ååäœå
ã«ãããŠåèšèŠç¹äœçœ®æ€åºææ®µã§æåŸã«èŠç¹äœ çœ®ãæ€åºããããšããšã åèšç»ååäœãçµäºããããšããšã®éã§å èšèŠç¹äœçœ®è¿åé åãé£ç¶ããŠèšå®ãããããã«ããããšãç¹åŸŽãš ããè«æ±ã®ç¯å²ç¬¬ 7é
èšèŒã®ç»åå§çž®ç¬Šå·åè£
眮ã
13. å
¥åç»åãäžå€ãå§çž®ããŠç¬Šå·åãã笊å·åã¹ããããšã
åèšå
¥åç»åãäžå€ãåºåãããç»é¢äžã«ãããèŠç¹äœçœ®ãæ€åº ããèŠç¹äœçœ®æ€åºã¹ããããšã
åèšèŠç¹äœçœ®æ€åºã¹ãããã«ãã£ãŠæ€åºãããèŠç¹äœçœ®ã®è¿åã« èŠç¹è¿åé åãèšå®ããé åèšå®ã¹ããããšã
åèšç¬Šå·åã¹ãããã§çºçããã笊å·éãæå®éãè¶
ãããšãã åèšé åèšå®ã¹ãããã«ãã£ãŠèšå®ãããåèšèŠç¹äœçœ®è¿åé å以
å€ã®é åã«å²ãåœãŠã笊å·éãã åèšèŠç¹äœçœ®è¿åé åã«å²ãåœãŠ ããã笊å·éã ããå°ãªããªãããã«åèšç¬Šå·åã¹ãããã§çºçã ãã笊å·éãå¶éãã笊å·éå¶éã¹ããããšã
ãåããããšãç¹åŸŽãšããç»åå§çž®ç¬Šå·åæ¹æ³ã
14. åèšç¬Šå·éå¶éã¹ãããã¯ã åèšèŠç¹äœçœ®è¿åé å以å€ã®é å ã«å²ãåœãŠããã笊å·éãã åèšèŠç¹äœçœ®è¿åé åããé¢ããæ¹å ã«åãã£ãŠæ®µéçã«æžå°ãããããšãç¹åŸŽãšããè«æ±ã®ç¯å²ç¬¬ 1 3 é
èšèŒã®ç»åå§çž®ç¬Šå·åæ¹æ³ã
15. åèšç¬Šå·éå¶éã¹ãããã«ãã£ãŠé åã«å¿ããŠç¬Šå·éã®å²ãåœ ãŠãå€ããããšãè¡ããåŠããéžæããéžæã¹ããããããã«åã ãããšãç¹åŸŽãšããè«æ±ã®ç¯å²ç¬¬ 1 3é
èšèŒã®ç»åå§çž®ç¬Šå·åæ¹æ³ã
16. åèšé åèšå®ã¹ãããã¯ã åèšèŠç¹äœçœ®æ€åºã¹ãããã«ãã£ãŠ æç¶çã«åèšèŠç¹äœçœ®ãæ€åºããããšãã åèšåèŠç¹äœçœ®ã®æ€åºæ ç¹éã§èŠç¹äœçœ®è¿åé åã¯æéçã«é£ç¶ããŠèšå®ãããããšãç¹åŸŽ ãšããè«æ±ã®ç¯å²ç¬¬ 1 3é
èšèŒã®ç»åå§çž®ç¬Šå·åæ¹æ³ã
17. åèšé åèšå®ã¹ãããã¯ã è€æ°ã®ã ã¬ãŒã ãŸãã¯è€æ°ã®ã ã£ãŒ ã«ããããªãç»ååäœå
ã«ãããŠåèšèŠç¹äœçœ®æ€åºã¹ãããã§æå ã«åèšèŠç¹äœçœ®ãæ€åºããããšããšã åèšç»ååäœãéå§ããããš ããšã®éã§åèšèŠç¹äœçœ®è¿åé åãé£ç¶ããŠèšå®ãããããã«ãã ããšãç¹åŸŽãšããè«æ±ã®ç¯å²ç¬¬ 1 3é
èšèŒã®ç»åå§çž®ç¬Šå·åæ¹æ³ã
18. åèšé åèšå®ã¹ãããã¯ã è€æ°ã®ãã¬ãŒã ãŸãã¯è€æ°ã®ãã£ãŒ ã«ããããªãç»ååäœå
ã«ãããŠåèšèŠç¹äœçœ®æ€åºã¹ãããã§æåŸ ã«åèšèŠç¹äœçœ®ãæ€åºããããšããšã åèšç»ååäœãçµäºããããš ããšã®éã§åèšèŠç¹äœçœ®è¿åé åãé£ç¶ããŠèšå®ãããããã«ãã ããšãç¹åŸŽãšããè«æ±ã®ç¯å²ç¬¬ 1 3é
èšèŒã®ç»åå§çž®ç¬Šå·åæ¹æ³ã
1 9 . å
¥åç»åããŒã¿ãå§çž®ç¬Šå·åãã笊å·åã¹ããããšã
åèšå
¥åç»åãäžå€ãåºåãããç»é¢äžã«ãããèŠç¹äœçœ®ãæ€åº ããèŠç¹äœçœ®æ€åºã¹ããããšã
åèšèŠç¹äœçœ®æ€åºã¹ãããã§æ€åºãããåèšèŠç¹äœçœ®ã®è¿åã«èŠ ç¹äœçœ®è¿åé åãèšå®ããé åèšå®ã¹ããããšã
åèšé åèšå®ã¹ãããã§èšå®ãããèŠç¹äœçœ®è¿åé å以å€ã®é å ã«å²ãåœãŠããã笊å·éãåèšèŠç¹äœçœ®è¿åé åã«å²ãåœãŠããã 笊å·éãããå°ãªããªãããã«ã åèšèŠç¹äœçœ®è¿åé åã«å¿ããŠç¬Š å·éã®å²ãåœãŠãå¶éãã笊å·éå¶éã¹ããããšã
åèšé åèšå®ã¹ãããã§èšå®ãããèŠç¹äœçœ®è¿åé åã®å€§ããã å€ããé åå¯å€ã¹ããããšãåããããš
ãç¹åŸŽãšããç»åå§çž®ç¬Šå·åæ¹æ³ã
20. åèšç¬Šå·éå¶éã¹ãããã¯ã åèšèŠç¹äœçœ®è¿åé å以å€ã«å²ã åœãŠããã笊å·éãã åèšèŠç¹äœçœ®è¿åé åããé¢ããæ¹åã«åã ãŠæ®µéçã«æžå°ãããããšãç¹åŸŽãšããè«æ±ã®ç¯å²ç¬¬ 1 9é
èšèŒã® ç»åå§çž®ç¬Šå·åæ¹æ³ã
21 . åèšç¬Šå·éå¶éã¹ãããã«ãã£ãŠé åã«å¿ãã笊å·éã®å²ãåœ ãŠãå€ããããšãè¡ããåŠããéžæããéžæã¹ããããããã«åã ãããšãç¹åŸŽãšããè«æ±ã®ç¯å²ç¬¬ 1 9é
èšèŒã®ç»åå§çž®ç¬Šå·åæ¹æ³ã
22. åèšé åèšå®ã¹ãããã¯ã åèšèŠç¹äœçœ®æ€åºã¹ãããã«ãã£ãŠ èŠç¹äœçœ®ãæç¶çã«æ€åºããããšãã¯ã åèšåèŠç¹äœçœ®ã®æ€åºæç¹ éã§åèšèŠç¹äœçœ®è¿åé åã¯æéçã«é£ç¶ããŠèšå®ãããããã«ã ãããšãç¹åŸŽãšããè«æ±ã®ç¯å²ç¬¬ 1 9é
èšèŒã®ç»åå§çž®ç¬Šå·åæ¹æ³ã
23. åèšé åèšå®ã¹ãããã¯ã è€æ°ã®ãã¬ãŒã ãŸãã¯è€æ°ã®ãã£ãŒ ã«ããããªãç»ååäœå
ã«ãããŠåèšèŠç¹äœçœ®æ€åºã¹ãããã§æå
ã«åèšèŠç¹äœçœ®ãæ€åºããããšããšã åèšç»ååäœãéå§ããããš ããšã®éã§åèšèŠç¹äœçœ®è¿åé åãé£ç¶ããŠèšå®ãããããã«ãã ããšãç¹åŸŽãšããè«æ±ã®ç¯å²ç¬¬ 1 9é
èšèŒã®ç»åå§çž®ç¬Šå·åæ¹æ³ã
24. åèšé åèšå®ã¹ã ããã¯ã è€æ°ã®ã ã¬ãŒã ãŸãã¯è€æ°ã®ãã£äž ã«ããããªãç»ååäœå
ã«ãããŠåèšèŠç¹äœçœ®æ€åºã¹ãããã§æå ã«åèšèŠç¹äœçœ®ãæ€åºããããšããšã åèšç»ååäœãçµäºããããš ããšã®éã§åèšèŠç¹äœçœ®è¿åé åãé£ç¶ããŠèšå®ãããããã«ãã ããšãç¹åŸŽãšããè«æ±ã®ç¯å²ç¬¬ 1 9é
èšèŒã®ç»åå§çž®ç¬Šå·åæ¹æ³ã
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/066,434 US6246799B1 (en) | 1996-09-04 | 1997-09-04 | Image compression encoder and image compression encoding method |
| JP51248198A JP3924794B2 (ja) | 1996-09-04 | 1997-09-04 | ç»åå§çž®ç¬Šå·åè£ çœ®åã³ç»åå§çž®ç¬Šå·åæ¹æ³ |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8/252205 | 1996-09-04 | ||
| JP25220596 | 1996-09-04 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO1998010592A1 true WO1998010592A1 (en) | 1998-03-12 |
Family
ID=17233969
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/JP1997/003107 WO1998010592A1 (en) | 1996-09-04 | 1997-09-04 | Image compression encoder and image compression encoding method |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6246799B1 (ja) |
| JP (1) | JP3924794B2 (ja) |
| WO (1) | WO1998010592A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2322770C2 (ru) * | 2002-04-23 | 2008-04-20 | ÐПкОа ÐПÑпПÑейÑМ | СпПÑПб О ÑÑÑÑПйÑÑвП ÐŽÐ»Ñ ÑÐºÐ°Ð·Ð°ÐœÐžÑ Ð¿Ð°ÑаЌеÑÑПв кваМÑПваÑÐµÐ»Ñ Ð² ÑОÑÑеЌе вОЎеПкПЎОÑÐŸÐ²Ð°ÐœÐžÑ |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3560217B2 (ja) * | 1998-04-30 | 2004-09-02 | ãœããŒæ ªåŒäŒç€Ÿ | ããŒã¿ç¬Šå·åè£ çœ®ãããŒã¿ç¬Šå·åæ¹æ³åã³ããŒã¿äŒéæ¹æ³ |
| CN1554190A (zh) * | 2001-07-11 | 2004-12-08 | Dã»åºå°çå | çšäºåçŒ©æ°æ®çç³»ç»åæ¹æ³ |
| JP2005524260A (ja) * | 2002-04-23 | 2005-08-11 | ãã«ãã³ã¯ ãããšã« | éä¿¡ã«ãããŠãã€ã¯ãã¬ããã䜿çšããããã®ã·ã¹ãã ããã³æ¹æ³ |
| US7408486B2 (en) * | 2003-04-21 | 2008-08-05 | Qbit Corporation | System and method for using a microlet-based modem |
| EP2081155B1 (en) * | 2008-01-21 | 2011-11-16 | Telefonaktiebolaget LM Ericsson (publ) | Prediction-based image processing |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5335313A (en) * | 1976-09-13 | 1978-04-01 | Nippon Telegr & Teleph Corp <Ntt> | Picture image communication system |
| JPH02100488A (ja) * | 1988-10-06 | 1990-04-12 | Fuji Xerox Co Ltd | ç»åäŒéè£ çœ® |
| JPH02119464A (ja) * | 1988-10-28 | 1990-05-07 | Nippon Telegr & Teleph Corp <Ntt> | ïŒå°ç¹éç»å笊å·åæ¹åŒ |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3933346C1 (ja) * | 1989-10-06 | 1991-04-04 | Ant Nachrichtentechnik Gmbh, 7150 Backnang, De | |
| US5592228A (en) * | 1993-03-04 | 1997-01-07 | Kabushiki Kaisha Toshiba | Video encoder using global motion estimation and polygonal patch motion estimation |
| EP0625853B1 (en) * | 1993-05-21 | 1999-03-03 | Nippon Telegraph And Telephone Corporation | Moving image encoder and decoder |
| JP3169783B2 (ja) * | 1995-02-15 | 2001-05-28 | æ¥æ¬é»æ°æ ªåŒäŒç€Ÿ | åç»åã®ç¬Šå·åã»åŸ©å·ã·ã¹ãã |
| KR0171118B1 (ko) * | 1995-03-20 | 1999-03-20 | ë°°ìí | ë¹ëì€ì íž ë¶íží ì¥ì¹ |
| KR100249028B1 (ko) * | 1995-03-20 | 2000-03-15 | ì ì£Œë² | ì ì§ììì ê°ì§ ììì ížë¥Œ ë¶íží/ë³µížííêž° ìí ë¶íží/ë³µížíìì€í |
| KR0159370B1 (ko) * | 1995-03-20 | 1999-01-15 | ë°°ìí | 묌첎ì 겜ê³ë¥Œ ê³ ë €í ìì ë¶ížíë°©ë² ë° ì¥ì¹ |
| US5881175A (en) * | 1996-06-07 | 1999-03-09 | Daewoo Electronics Co., Ltd. | Method and apparatus for encoding an image signal by using the contour signal thereof |
| KR100239307B1 (ko) * | 1997-01-10 | 2000-01-15 | ì ì£Œë² | ì€ê³œì ìì ë¶ížíêž° |
-
1997
- 1997-09-04 WO PCT/JP1997/003107 patent/WO1998010592A1/ja active Application Filing
- 1997-09-04 JP JP51248198A patent/JP3924794B2/ja not_active Expired - Lifetime
- 1997-09-04 US US09/066,434 patent/US6246799B1/en not_active Expired - Lifetime
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5335313A (en) * | 1976-09-13 | 1978-04-01 | Nippon Telegr & Teleph Corp <Ntt> | Picture image communication system |
| JPH02100488A (ja) * | 1988-10-06 | 1990-04-12 | Fuji Xerox Co Ltd | ç»åäŒéè£ çœ® |
| JPH02119464A (ja) * | 1988-10-28 | 1990-05-07 | Nippon Telegr & Teleph Corp <Ntt> | ïŒå°ç¹éç»å笊å·åæ¹åŒ |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2322770C2 (ru) * | 2002-04-23 | 2008-04-20 | ÐПкОа ÐПÑпПÑейÑМ | СпПÑПб О ÑÑÑÑПйÑÑвП ÐŽÐ»Ñ ÑÐºÐ°Ð·Ð°ÐœÐžÑ Ð¿Ð°ÑаЌеÑÑПв кваМÑПваÑÐµÐ»Ñ Ð² ÑОÑÑеЌе вОЎеПкПЎОÑÐŸÐ²Ð°ÐœÐžÑ |
Also Published As
| Publication number | Publication date |
|---|---|
| US6246799B1 (en) | 2001-06-12 |
| JP3924794B2 (ja) | 2007-06-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5960693B2 (ja) | äœããã€ãããã¯ã¬ã³ãžç»åããé«ããã€ãããã¯ã¬ã³ãžç»åã®çæ | |
| CN104041043B (zh) | åšåŸåè§£ç è£ çœ®ãåšåŸåè§£ç æ¹æ³ãæ¥æ¶è£ çœ®åæ¥æ¶æ¹æ³ | |
| US5815601A (en) | Image encoder and image decoder | |
| EP0753970A2 (en) | Hierarchical video coding device and decoding device | |
| KR101597059B1 (ko) | ìŽë¯žì§ ë¶íží ë°©ë², ìŽë¯žì§ ë³µíží ë°©ë², ìŽë¯žì§ ë¶íží ì¥ì¹ ë° ìŽë¯žì§ ë³µíží ì¥ì¹ | |
| JPH05219492A (ja) | ã€ã¡ãŒãžã³ãŒãã£ã³ã°æ¹æ³åã³è£ 眮 | |
| US7075985B2 (en) | Methods and systems for efficient video compression by recording various state signals of video cameras | |
| JPH06319134A (ja) | ç»åéä¿¡ã·ã¹ãã | |
| US6961082B2 (en) | Image display control system reducing image transmission delay | |
| JP2019140575A (ja) | ç»å笊å·åè£ çœ®åã³ãã®å¶åŸ¡æ¹æ³åã³ããã°ã©ã | |
| WO1998010592A1 (en) | Image compression encoder and image compression encoding method | |
| WO2013011671A1 (ja) | éä¿¡è£ çœ®ããã³éä¿¡æ¹æ³ | |
| JP2006279917A (ja) | åç»å笊å·åè£ çœ®ãåç»å埩å·è£ 眮åã³åç»åäŒéã·ã¹ãã | |
| JP2018082407A (ja) | åç»å笊å·åè£ çœ®ãåç»å笊å·åæ¹æ³ãããã³åç»å笊å·åããã°ã©ã | |
| JP3665212B2 (ja) | é éç£èŠè£ 眮ããã³é éç£èŠæ¹æ³ | |
| JP5737383B2 (ja) | åç»å埩å·è£ 眮ãåç»ååŸ©å·æ¹æ³ãåã³åç»å埩å·ããã°ã©ã ã䞊ã³ã«ãåä¿¡è£ çœ®ãåä¿¡æ¹æ³ãåã³åä¿¡ããã°ã©ã | |
| US11997428B2 (en) | Control system and method | |
| JP2008011079A (ja) | åç»å笊å·åè£ çœ®ãåç»å埩å·åè£ çœ®åã³åç»åäŒéã·ã¹ãã | |
| JP2005045666A (ja) | ãã©ã³ã¹ã³ãŒã | |
| JP3956010B2 (ja) | æ åäŒéã·ã¹ãã åã³æ åäŒéå¶åŸ¡æ¹æ³ | |
| JPH0955926A (ja) | æ åæ å ±æäŸã·ã¹ãã ããã³ç¬Šå·åå¶åŸ¡æ å ±çææ¹æ³ | |
| JP6069929B2 (ja) | ç»åéžææ¹æ³ãç»åéžæè£ çœ®ã笊å·åè£ çœ®ãç»åéžæã·ã¹ãã ãç»åéžæããã°ã©ã ã笊å·åããã°ã©ã ãåã³ç»å笊å·åéžæããã°ã©ã | |
| JP2011176454A (ja) | ãããã¯ãŒã¯ã«ã¡ã©è£ 眮ãæå®è£ 眮 | |
| JP4192149B2 (ja) | ããŒã¿åŠçè£ çœ®ããã³ããŒã¿åŠçæ¹æ³ | |
| JPH11243540A (ja) | ç»åéä¿¡è£ çœ® |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| AK | Designated states |
Kind code of ref document: A1 Designated state(s): JP US |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 09066434 Country of ref document: US |