JP2007129633A - Wipe pattern generator - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a wipe pattern generator which is capable of quickly generating wipe patterns having various shapes and can be miniaturized. <P>SOLUTION: A wipe pattern generator 100 includes a sinθ calculation means 101 for calculating sinθ from input angle data θ, a first multiplication means 103 for a sinθ calculation result and a first coefficient, a cosθ calculation means for calculating cosθ from the angle data θ, a second multiplication means 104 for multiplying a cosθ calculation result and a second coefficient, a third multiplication means 106 for adding an output of the first multiplication means and an output of the second multiplication means and multiplying the addition result and a third coefficient and outputting the multiplication result as a reciprocal of a distance from a center of polar coordinates to an arbitrary line on a display screen, a fourth multiplication means 107 for multiplying an output of the third multiplication means and distance data r, and a comparison means 108 for comparing an output of the fourth multiplication means with a fourth coefficient. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to a wipe pattern generation device used for video production and the like, and more particularly to a wipe pattern generation device capable of generating many types of wipe patterns.

  For example, in a video produced as a moving image such as a television broadcast, normally, a large number of frame images that are continuous in time series are sequentially switched and output at regular time intervals (for example, a frame period of 1/60 seconds). Will do. However, when switching scenes within the same program, or when switching the program itself, the continuity of the frame images that are output sequentially is suddenly interrupted, which may give the viewer an unnatural feeling. is there. In such a case, by gradually switching from the frame image of the previous scene to the frame image of the subsequent scene, it is possible to clearly notify the viewer that the scene changes.

  At the time of switching, two areas are formed in the same screen, the frame image of the scene before switching is displayed in one area, and the frame image of the scene after switching is displayed in the other area. By this, it becomes possible to convey the change of scene more clearly to the viewer. In the simplest example, it is conceivable to use a straight line as the boundary between a plurality of areas on the screen. However, the scene can be switched effectively by selectively using figures of various shapes. In order to generate such a boundary pattern, a wipe pattern generation device is used.

  As a technique related to a conventional wipe pattern generation device, for example, a technique disclosed in Patent Document 1 is known. This type of wipe pattern generation device uses coordinate information representing each position on the display screen in polar coordinates, and according to a value obtained by comparing the distance of each pixel position from the center coordinate on the screen with a threshold value. Two video inputs are switched and displayed.

  A conventional wipe pattern generation apparatus includes a graphic memory 601, a multiplier 602, and a comparator 604, for example, as shown in FIG. For example, when scanning on a display screen 000 as shown in FIG. 7, each pixel position is usually represented by a combination of an x coordinate 005 representing a horizontal position and a y coordinate 006 representing a vertical position. In the wipe pattern generation device, each pixel position is input as information expressed in polar coordinates. That is, the coordinates are expressed by a combination of a distance r from a predetermined polar coordinate origin 003 to each pixel position and an angle θ with respect to the reference axis representing the direction of each pixel position.

  The input of the wipe pattern generation device shown in FIG. 6 receives information on the distance r and angle θ representing the polar coordinates of each pixel position, and the coefficient k. The graphic memory 601 holds information 702 indicating the distance from the polar coordinate origin 003 to each point on the contour of the wipe pattern generated at each address associated with the angle θ. Therefore, the information 702 representing the corresponding distance can be read from the graphic memory 601 by giving the information of the angle θ. The multiplier 602 multiplies the distance information 702 read from the graphic memory 601 by the coefficient k and outputs the result in order to enlarge / reduce the generated wipe pattern. The comparator 604 compares the output of the multiplier 602 with the distance r and outputs the result as wipe pattern output data 010. The wipe pattern output data 010 output from the comparator 604 is binary data, and represents whether the corresponding pixel position exists in the area inside or outside the wipe pattern outline.

  For example, when distance information 702 for generating a triangle wipe pattern 701 as shown in FIG. 7 is stored in the graphic memory 601, the triangle wipe pattern 701 is generated in accordance with the input polar coordinate angle information θ. Distance information 702 is read from the graphic memory 601. The comparator 604 compares the angle information θ with the value output from the multiplier 602 (corresponding to the distance information 702), so that the pixel position input as the distance r and the angle θ is the contour of the triangular wipe pattern 701. Identifies inside or outside of. That is, as shown in FIG. 8, the display screen 000 can be distinguished into two regions with the outline of the triangular wipe pattern 701 as a boundary.

JP 10-65966 A

  However, in the conventional wipe pattern generation device, since it is necessary to store the pattern data in the graphic memory for each wipe pattern to be generated, in order to increase the types of wipe patterns that can be generated, a large amount of data is required in the graphic memory. It is essential to store a large amount of graphic memory.

  Further, when a large-capacity ROM (read only memory) is adopted as a large-capacity graphic memory, it is difficult to execute data access at high speed. However, since the resolution of images has been increasing in recent years, the actual situation is that the time allowed for processing per pixel is very short. Therefore, the wipe pattern cannot be applied to a high-resolution display screen unless the generation of the wipe pattern is processed at high speed. Therefore, it is difficult to use a large capacity ROM.

  The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a wipe pattern generation device that can generate wipe patterns of various shapes at high speed and can be miniaturized.

  In the wipe pattern generation device of the present invention, position information corresponding to each pixel on the display screen is input as polar coordinate data expressed by a combination of angle data θ and distance data r from the center of polar coordinates, and the polar coordinate data A wipe pattern generation device that outputs a result obtained by comparing a predetermined pattern information and sin θ calculation means for calculating sin θ from the input angle data θ, and multiplies the calculation result of the sin θ by a first coefficient. First multiplying means, cos θ calculating means for calculating cos θ from the angle data θ, second multiplying means for multiplying the calculation result of cos θ by a second coefficient, the output of the first multiplying means, and the first The third multiplier that multiplies the result of adding the output of the two multiplication means with the third coefficient and outputs the result as the reciprocal of the distance from the center of the polar coordinates to any straight line on the display screen. When, in which and a comparing means for comparing a fourth multiplying means for multiplying the output of said third multiplying means and the distance data r, the output and the fourth coefficient of the fourth multiplication means.

  In the above configuration, the contour position of a wipe pattern composed of an arbitrary straight line is obtained by combining sin θ calculation, cos θ calculation, multiplication, and addition based on the input angle data θ, thereby obtaining the wipe pattern. Is generated. Also, wipe patterns corresponding to various linear patterns can be generated by appropriately changing the first coefficient, the second coefficient, and the third coefficient. Therefore, the required memory capacity can be greatly reduced, and the generation of the wipe pattern can be executed at high speed.

  According to the present invention, it is possible to provide a wipe pattern generation device that can generate wipe patterns of various shapes at high speed and can be miniaturized.

  The wipe pattern generation device according to the present embodiment is used in a video processing device or the like, similar to a conventional wipe pattern generation device. For example, when a moving image such as a television broadcast is displayed on a screen, an area on the screen is displayed. It can be used to sort by the generated pattern.

  FIG. 1 is a block diagram showing a configuration of a wipe pattern generation apparatus according to an embodiment of the present invention. The wipe pattern generation device 100 according to the present embodiment includes a sin θ generation unit 101, a cos θ generation unit 102, a multiplier 103, a multiplier 104, an adder 105, a multiplier 106, a multiplier 107, and a comparator. 108.

  For the input of the wipe pattern generation device 100, information representing each pixel position obtained by sequentially scanning the display screen in the x coordinate 005 direction and the y coordinate 006 direction in polar coordinates, that is, angle information θ and distance information r. Are entered. In addition, numerical values of coefficients R1, R2, R3, and R4 that determine the characteristics of the wipe pattern to be generated are input to the wipe pattern generation apparatus 100.

  The sin θ generator 101 calculates sin θ data from the input polar coordinate angle information θ. The cos θ generation unit 102 calculates cos θ data from the input polar coordinate angle information θ. The sin θ generation unit 101 and the cos θ generation unit 102 can be realized, for example, by using a memory that holds data of calculation results in advance. Further, the memory capacity can be reduced by combining interpolation circuits.

  The multiplier 103 multiplies the data output from the sin θ generator 101 by the coefficient R1 and outputs the result. The multiplier 104 multiplies the data output from the cos θ generator 102 and the coefficient R2 and outputs the result. Adder 105 outputs the result of adding the output value of multiplier 103 and the output value of multiplier 104. Multiplier 106 multiplies the output value of adder 105 and coefficient R3, and outputs the result. The value output from the multiplier 106 corresponds to the reciprocal of distance information from the polar coordinate origin 003 to an arbitrary straight line on the display screen 000.

  The multiplier 107 multiplies the value output from the multiplier 106 by the distance information r input to the wipe pattern generation device 100 and outputs the result. The comparator 108 compares the value output from the multiplier 107 with the coefficient R4 and outputs the result as wipe pattern output data 010.

  Next, a specific operation when the wipe pattern generation apparatus 100 according to the present embodiment generates an actual wipe pattern will be described. FIG. 2 is a schematic diagram showing a procedure for generating a first straight line in the present embodiment, and FIG. 3 is a schematic diagram showing wipe pattern output data corresponding to the first straight line in FIG. FIG. 4 is a schematic diagram showing a procedure for generating a second straight line in the present embodiment, and FIG. 5 is a schematic diagram showing wipe pattern output data corresponding to the second straight line in FIG.

  In the present embodiment, it is assumed that a linear wipe pattern as shown in FIGS. 3 and 5 is applied to the display screen. 3 and 5, the horizontal pixel position in the display screen is represented by an x coordinate 005, and the vertical pixel position is represented by a y coordinate 006.

  In the example of the first straight line shown in FIGS. 2 and 3, it is assumed that the position (0, 0) of the x coordinate 005 and the y coordinate 006 is set to the polar coordinate origin 003 and the first straight line 201 is generated as a wipe pattern. Here, the first straight line 201 is represented by a function of (y = − (1/3) x + 2/3).

As shown in FIG. 2 determined, to represent the distance r from the polar coordinate origin 003 to a point on the first straight 201 _{r 2,} the inverse of the distance _{r 2} (1 / _{r 2)} by the following equation (1) It is done.

  Therefore, if the operation corresponding to the above equation (1) is executed by the wipe pattern generation device 100 of FIG. 1, a wipe pattern corresponding to the first straight line 201 of FIG. 2 can be generated. Actually, according to the coefficient of the equation (1), by assigning “3” to the coefficient R1 given to the wipe pattern generation device 100, “1” to the coefficient R2, and “1/2” to the coefficient R3, the first straight line 201 A wipe pattern corresponding to can be generated.

The actual generation condition of the wipe pattern output data 010 is determined according to the coefficient R4. That is, the comparator 108 outputs the result of comparing (r / r ₂ ) and R4 as wipe pattern output data 010 as shown in FIG. As the simplest example, it is conceivable to assign “1” to the coefficient R4.

  Therefore, actually, wipe pattern output data 010 as shown in FIG. 3 is obtained. That is, the display screen is divided into two regions with the first straight line 201 that is the generated wipe pattern as a boundary. The contents (1 or 0) of the wipe pattern output data 010 indicate which of the two regions the polar coordinate position input to the wipe pattern generation device 100 belongs to.

  In the example of the second straight line shown in FIGS. 4 and 5, the position (0, 0) of the x coordinate 005 and the y coordinate 006 is set as the polar coordinate origin 003, and the second straight line 401 having a slope different from that of the first straight line 201 is obtained. The case where it produces | generates as a wipe pattern is assumed. Here, the second straight line 401 is represented by a function of (y = tan (π / 3) × x-tan (π / 3)).

As shown in FIG. 4, when the distance r from the polar coordinate origin 003 to the point on the second straight line 401 is represented by r ₃ , the reciprocal (1 / r ₃ ) of the distance r ₃ is expressed by the following equation (2). Desired.

  Therefore, if the operation corresponding to the above equation (2) is executed by the wipe pattern generation device 100 of FIG. 1, a wipe pattern corresponding to the second straight line 401 of FIG. 4 can be generated. Actually, according to the coefficient of the equation (2), the coefficient R1 given to the wipe pattern generation apparatus 100 is “1”, the coefficient R2 is “−tan (π / 3)”, and the coefficient R3 is “−1 / (tan (π (π)). / 3)) ”can be assigned to generate a wipe pattern corresponding to the second straight line 401.

The actual generation condition of the wipe pattern output data 010 is determined according to the coefficient R4. That is, the comparator 108 outputs the result of comparing (r / r ₃ ) and R4 as wipe pattern output data 010 as shown in FIG. As the simplest example, it is conceivable to assign “1” to the coefficient R4.

  Therefore, actually, wipe pattern output data 010 as shown in FIG. 5 is obtained. That is, the display screen is divided into two regions with the generated second wipe line 401 as a boundary. The contents (1 or 0) of the wipe pattern output data 010 indicate which of the two regions the polar coordinate position input to the wipe pattern generation device 100 belongs to.

  As described above, in the wipe pattern generation device 100 of the present embodiment, a wipe pattern composed of straight lines can be generated at high speed by calculation without using a large-capacity memory. Moreover, various wipe patterns can be generated by appropriately changing the input coefficients.

  In the above embodiment, the position where the x coordinate 005 is “0” and the y coordinate 006 is “0” is defined as the polar origin 003, and the angle information θ is limited to “0/2 / π”. However, the range of the angle information θ is also changed as necessary depending on the position assigned as the polar coordinate origin 003.

  In the above embodiment, only the case where the first straight line 201 or the second straight line 401, which is a simple straight line, is a wipe pattern has been described. However, a slightly more complicated pattern can be generated. For example, by dividing the range of the input angle information θ into a plurality of regions and performing a process of folding a straight line pattern generated for each region, a plurality of symmetrical straight lines are combined to form a polygonal wipe. It is also possible to generate a pattern.

  In addition, by changing the values of the coefficients R1, R2, and R3 input to the wipe pattern generation device 100, patterns other than the first straight line 201 and the second straight line 401 can be generated. In the above embodiment, only the case where the value of the coefficient R4 is “1” has been described. However, by changing the value of the coefficient R4, the wipe pattern can be enlarged or reduced around the origin of the polar coordinates.

  According to the wipe pattern generation device of the present embodiment described above, a wipe constituted of an arbitrary straight line is performed by combining sin θ calculation, cos θ calculation, multiplication and addition based on the input angle data θ. The contour position of the pattern can be obtained and a wipe pattern can be generated. In addition, wipe patterns corresponding to various linear patterns can be generated by appropriately changing each coefficient. As a result, the required memory capacity can be greatly reduced to achieve miniaturization, and the wipe pattern can be generated at high speed. Therefore, the wipe pattern generation apparatus of the present embodiment can generate various wipe patterns while satisfying the required conditions in an environment where downsizing and high speed are required, and production / editing of video / images is performed. It can be widely used in each field.

  Although various embodiments of the present invention have been described above, the present invention is not limited to the matters described in the above embodiments, and those skilled in the art will understand the configuration and operation based on the description of this specification and well-known techniques. It goes without saying that it is possible to change or apply a part of the above.

  INDUSTRIAL APPLICABILITY The present invention can generate wipe patterns of various shapes at high speed, has the effect of enabling downsizing, and is used for video production etc. In particular, it can generate many types of wipe patterns. This is useful for a wipe pattern generation device or the like.

The block diagram which shows the structure of the wipe pattern generation apparatus which concerns on embodiment of this invention. The schematic diagram which shows the production | generation procedure of the 1st straight line in this embodiment The schematic diagram showing the wipe pattern output data corresponding to the 1st straight line in FIG. The schematic diagram which shows the production | generation procedure of the 2nd straight line in this embodiment. The schematic diagram showing the wipe pattern output data corresponding to the 2nd straight line in FIG. The block diagram which shows the structure of the wipe pattern generation apparatus of a prior art example Schematic diagram showing the operation of the conventional wipe pattern generation device Schematic diagram showing an example of wipe pattern output data

Explanation of symbols

000 display screen 003 polar coordinate origin 005 x coordinate 006 y coordinate 010 wipe pattern output data 100 wipe pattern generation device 101 sin θ generation unit 102 cos θ generation unit 103, 104 multiplier 105 adder 106, 107 multiplier 108 comparator R1, R2, R3, R4 coefficient r distance information θ angle information

Claims (1)

Position information corresponding to each pixel on the display screen is input as polar coordinate data expressed by a combination of angle data θ and distance data r from the center of polar coordinates, and the polar coordinate data is compared with predetermined pattern information. A wipe pattern generation device that outputs a result,
Sin θ calculating means for calculating sin θ from the input angle data θ;
First multiplication means for multiplying the calculation result of the sin θ by a first coefficient;
Cos θ calculating means for calculating cos θ from the angle data θ;
Second multiplication means for multiplying the calculation result of the cos θ by a second coefficient;
The result of adding the output of the first multiplication means and the output of the second multiplication means is multiplied by a third coefficient, and output as the reciprocal of the distance from the center of the polar coordinates to an arbitrary straight line on the display screen. Means,
Fourth multiplication means for multiplying the output of the third multiplication means and the distance data r;
A wipe pattern generation device comprising: a comparison unit that compares the output of the fourth multiplication unit with a fourth coefficient.

Images