CN104183228B - Layer acquisition method, data acquisition device and layer acquisition arrangement method - Google Patents

Abstract

The invention discloses a layer capturing method, which is used for a data capturing device to capture data from N layers to display a picture, wherein N is a positive integer, each layer of the N layers comprises a horizontal starting point, a horizontal end point, a vertical starting point and a vertical end point, and the method comprises the following steps: dividing the picture area into a plurality of areas according to the horizontal starting points, the horizontal end points, the vertical starting points and the vertical end points, wherein the areas respectively correspond to one of the layers; and respectively retrieving data from the layers corresponding to the areas when the picture is displayed.

Description

Layer acquisition method, data acquisition device and layer acquisition arrangement method

technical field

The present invention relates to a layer capture method, a data capture device, and a layer capture arrangement method, in particular to a layer capture method, a data capture device, and a layer capture method that can save bandwidth and/or operational performance Arrangement method.

Background technique

In our daily life, we come into contact with many display devices. For example, we watch TV, communicate with mobile phones, surf the Internet with tablets, etc. With the advancement of multimedia display technology and changes in business models and viewing habits, the same display screen may display images and information from many different sources at the same time. For example, a display screen not only displays a dynamic or static image background, but also displays dynamic Or static subtitles, icons, advertisements, or operation interfaces, etc. Since these images and information belong to different sources, we need a data capture device to capture the required content from these different sources, and then superimpose these images on the background of the image according to a preset display order. Images and information from different sources are finally displayed on a display panel as a superimposed image.

However, as shown in FIG. 1, if we want to display a non-rectangular icon 122 on a background image 110, the current technology will be based on the horizontal and vertical start positions (x_st, y_st) and end positions of the non-rectangular graphic. position (x_end, y_end) to load a corresponding rectangular pattern 120 (including the non-rectangular pattern 122 to be displayed and unnecessary information 124 not to be displayed), so as to be superimposed on the background image 110 for display, In this way, a lot of bandwidth will be wasted in loading unnecessary information and reducing performance; in addition, as shown in FIG. 2, if we want to display multiple overlapping icons such as a first rectangular diagram 220 and a second rectangular diagram 230, the current technology will base on the horizontal and vertical start position (x_st_1, y_st_1) and end position (x_end_1, y_end_1) of the first rectangular diagram 220 with a lower display order. Load the graphic content to be superimposed on the background image 210, and then according to the horizontal and vertical start position (x_st_2, y_st_2) and end position (x_end_2, y_end_2) of the second rectangular graphic 230 with a higher display order The content of the graphic is loaded to be superimposed on the first rectangular graphic 220 and the background image 210. Since the two rectangular graphic 220, 230 are highly overlapped, most of the lower first rectangular graphic 220 is displayed. The content will not be displayed, and the loading of the data that will not be displayed will cause a waste of bandwidth and a decrease in performance; moreover, please continue to refer to Figure 2, if we want to judge the background image in pixels Whether each pixel position on 210 needs to be used to display a pixel from another pattern source, then the current technology will compare the horizontal and vertical positions (x, y) of each pixel position with the two rectangular patterns 220, 230 The horizontal and vertical start positions (x_st_1, y_st_1), (x_st_2, y_st_2) and the horizontal and vertical end positions (x_end_1, y_end_1), (x_end_2, y_end_2) are compared to determine the position of each pixel (x, y ) falls within the scope covered by the two rectangular diagrams 220, 230, and then determine whether the position (x, y) should display the content contained in the two rectangular diagrams 220, 230, however, because this approach uses pixels Therefore, it will consume a lot of computing performance and hardware cost. Especially when the number of source images increases, the number of comparisons will correspondingly increase significantly, and the consumption of performance and cost will be even more considerable.

Due to the problems of bandwidth waste and poor performance in the above-mentioned prior art, and the demand for multiple image display is increasing day by day, there is a great need in the art for a high-efficiency solution to overcome the problems of the prior art.

Contents of the invention

In view of the above, an object of the present invention is to provide a layer capture method, a data capture device and a layer capture arrangement method to solve the problems of the prior art.

The present invention also discloses a layer extraction method for a data acquisition device to extract data from N layers to display a picture, wherein N is a positive integer, and each layer of the N layers includes A horizontal starting point, a horizontal ending point, a vertical starting point and a vertical ending point, an embodiment of the method includes the following steps: distinguishing the picture according to the horizontal starting points, the horizontal ending points, the vertical starting points and the vertical ending points It is a plurality of regions, wherein the regions respectively correspond to one of the layers; and when the screen is displayed, data is respectively fetched from the layers corresponding to the regions.

The present invention also discloses a data acquisition device for displaying a picture by acquiring data from N layers, where N is a positive integer, the N layers are stored in a storage device, and the N layers Each layer includes a horizontal start point, a horizontal end point, a vertical start point, and a vertical end point. An embodiment of the device includes: a processor coupled to the storage device to perform a plurality of steps. The multiple steps include: dividing the screen into a plurality of regions according to the N horizontal starting points, the N horizontal ending points, the N vertical starting points and the N vertical ending points, wherein the regions correspond to the layers respectively one of them; and when the screen is displayed, the data is respectively fetched from the layers corresponding to the areas.

The present invention discloses a method for arranging layer retrieval for a data retrieval device to retrieve data from N layers to display a picture, which is suitable for realization by a software stored in a memory, and by using the data Extracting device to execute, wherein N is a positive integer, and each layer of the N layers includes a horizontal starting point, a horizontal ending point, a vertical starting point and a vertical ending point, an embodiment of the method includes the following steps: According to the horizontal starting points, the horizontal ending points, the vertical starting points and the vertical ending points, the screen is divided into multiple regions, wherein the regions correspond to one of the layers respectively, and the regions are related to the The corresponding relationship of these layers is used for the data acquisition device to respectively acquire data from the layers corresponding to these areas when displaying the picture.

Regarding the characteristics, implementation and effects of the present invention, preferred embodiments are described in detail below in conjunction with the accompanying drawings.

Description of drawings

FIG. 1 is a schematic diagram of a layer loading method in the prior art;

Fig. 2 is another schematic diagram of the layer loading method of the prior art;

FIG. 3a is a schematic diagram of an embodiment of the method for extracting and arranging layers of the present invention;

Fig. 3b is a schematic diagram of an implementation example of Fig. 3a;

4a and 4b are schematic diagrams of an application of the embodiment of FIG. 3b;

FIG. 5a is a schematic diagram of an embodiment of the layer extraction method of the present invention;

FIG. 5b is a schematic diagram of an implementation example of step S52 in FIG. 5a;

Fig. 6 is a schematic diagram of an application of the embodiment of Fig. 5b;

FIG. 7 is a schematic diagram of an implementation variation of step S510 in FIG. 5b;

Fig. 8 is a schematic diagram of an implementation variation of the embodiment of Fig. 5b;

FIG. 9 is a schematic diagram of an embodiment of steps S520 and S530 of FIG. 5b; and

FIG. 10 is a schematic diagram of an embodiment of the data capture device of the present invention.

Symbol Description

110 background screen

120 Rectangular Schema

122 Non-rectangular schema

124 Unnecessary information

210 background screen

220 First rectangular schema

230 Second rectangular schema

400 background image

410 first layer

420 second layer

450 L-shaped layers

452 rectangle layers

454 rectangle layers

460 rectangle layer

600 background images

610 first layer

620 second layer

630 third layer

640 fourth layer

1010 processor

1020 storage device

S30 Divide a screen into multiple areas according to multiple horizontal start points, horizontal end points, vertical start points, and vertical end points, wherein each of these areas corresponds to one of the layers, and the corresponding relationship between these areas and layers applies To provide a data capture device to capture data from layers corresponding to these areas when displaying the screen

S50 Divide a screen into multiple areas based on multiple horizontal start points, horizontal end points, vertical start points, and vertical end points, wherein these areas correspond to one of the multiple layers

S52 Retrieve data from the layers corresponding to the areas when displaying the screen

S310 Defining N vertical layer intervals according to N vertical starting points and N vertical end points

S320 Defining N horizontal layer intervals according to N horizontal start points and N horizontal end points

S330 Sort the N horizontal start points and the N horizontal end points to obtain M horizontal segments and their order

S510 Determine whether the vertical position of a horizontal scanning line is located in one of the N vertical layer intervals

S520 Sequentially determine which of the N horizontal layer intervals a horizontal position of the horizontal scan line is located in in each horizontal segment to generate a determination result

S530 Retrieve data from one of the N layers according to the judgment result

S710 Determine whether the vertical position of the horizontal scanning line is greater than the maximum of the N vertical endpoints

S720 If it is judged that the vertical position of the horizontal scanning line is greater than the maximum of the N vertical endpoints, enter an idle state

S810 When it is judged that the vertical position of the horizontal scanning line is not located in one of the N vertical layer intervals, judge the next horizontal scanning line

S812 Increment the vertical position of the horizontal scan line

S814 Re-execute steps S510, S520 and S530 in FIG. 5b according to the incremented vertical position of the horizontal scanning line

S910 Determine which of the N horizontal layer intervals the current horizontal position of the horizontal scan line is located in in a K-th horizontal segment of the M horizontal segments to generate the determination result

S920: Retrieve data from one of the N layers according to the judgment result

S930 Increment the K and re-execute steps S910, S920 and S930 in sequence until the K is equal to the M

sec_1 first horizontal section

sec_2 second horizontal section

sec_3 third horizontal section

sec_4 fourth horizontal section

sec_5 fifth horizontal section

sec_6 Sixth horizontal section

sec_7 seventh horizontal section

h Horizontal scan line

detailed description

The technical terms in the following explanations refer to the customary terms in this technical field. If some terms are explained or defined in this manual, the explanations or definitions of this part of the terms shall prevail.

The disclosed content of the present invention includes a method for layer capture arrangement, a layer capture method and a data capture device. These methods and devices can be based on the vertical start point and end point of one or more layers and The horizontal start point and end point are used to determine the data of the layer to be captured, so as to achieve a general and efficient layer capture process. The method and device of the present invention can be applied to an image processing device, such as a TV image processing device, a monitor image processing device or a mobile device image processing device. On the premise that the implementation is possible, those skilled in the art can select equivalent elements or steps to realize the present invention according to the content disclosed in the present invention, that is, the implementation of the present invention is not limited to the implementation disclosed in the present invention example. Furthermore, since the layer retrieval arrangement method and the layer retrieval method of the present invention can be realized by the data retrieval device of the present invention, and may also be realized by other data retrieval devices, these methods will not be affected. Under the premise of full disclosure and practicability of the invention, the description of the following method invention will focus on the details of the method itself rather than the hardware device; similarly, any individual part or all of the components included in the data acquisition device of the present invention Therefore, on the premise of not affecting the full disclosure and implementation of the device invention, the details of individual known components will be omitted in the following description.

Please refer to FIG. 3a, which is a schematic diagram of an embodiment of the method for layer capture and arrangement of the present invention. This embodiment can be realized by a firmware, and the firmware is stored in a memory (such as a non-volatile memory). software, and can be read by a data capture device for the device to decide to capture at least a part of the data of N layers (N is a positive integer), wherein each layer includes a horizontal starting point and a horizontal end point , a vertical start point and a vertical end point. This embodiment includes the following steps:

Step S30: Dividing the screen into a plurality of regions according to the horizontal starting points, the horizontal ending points, the vertical starting points and the vertical ending points, wherein the regions correspond to one of the layers respectively, and the The corresponding relationship between the areas and the layers is used for the data acquisition device to acquire data from the layers corresponding to the areas when displaying the picture.

Please also refer to FIG. 3b, which is a schematic diagram of an implementation example in FIG. 3a. As shown in the figure, step S30 may include:

Step S310: Define N vertical layer intervals according to the N vertical starting points and N vertical end points, wherein each vertical layer interval corresponds to one of the N layers. In other words, the vertical layer interval of each layer The start point and end point define a vertical layer interval, which is used to define the vertical range of the layer. For example, referring to FIG. 4a, it is assumed that a first layer 410 and a second layer 420 are to be displayed on a background image 400 (that is, the number of layers N is equal to 2), and the first layer 410 The vertical start point and end point are y_st_1 and y_end_1 respectively and the vertical start point and end point of the second layer 420 are y_st_2 and y_end_2 respectively, then step S310 defines the vertical range between y_st_1 and y_end_1 as a first vertical layer interval V01, And define the vertical range between y_st_2 and y_end_2 as a second vertical layer interval V02;

Step S320: Define N horizontal layer intervals according to the N horizontal starting points and N horizontal end points, wherein each horizontal layer interval corresponds to one of the N layers, in other words, the horizontal starting point and the horizontal end point of each layer The end point defines a horizontal layer interval, which is used to define the horizontal range of the layer. For example, please refer to FIG. 4 a, if the horizontal start point and end point of the first layer 410 are x_st_1 and x_end_1 respectively and the horizontal start point and end point of the second layer 420 are x_st_2 and x_end_2 respectively, then step S320 sets x_st_1 and x_end_2 respectively. The horizontal range between x_end_1 is defined as a first horizontal layer interval H01, and the horizontal range between x_st_2 and x_end_2 is defined as a second horizontal layer interval H02; and

Step S330: Sort the N horizontal start points and the N horizontal end points to obtain M horizontal segments and obtain the order of the M horizontal segments, wherein M is a positive integer and is not greater than (2×N-1 ). For example, please refer to FIG. 4a. Step S330 obtains 3 horizontal sections and their order according to the horizontal start and end points as follows: from x_st_2 to x_st_1 is a first horizontal section sec_1; from x_st_1 to x_end_1 is a first horizontal section sec_1; The second horizontal section sec_2; and a third horizontal section sec_3 between x_end_1 and x_end_2.

As mentioned above, in the steps of FIG. 3b, N vertical layer intervals are used for the data acquisition device to determine whether the vertical position of a horizontal scanning line is located in one of the N vertical layer intervals. If so, this represents the horizontal The content of at least one pixel of the scan line needs to be retrieved from one of the N layers. At this time, the order of the M horizontal segments is for the data retrieval device to sequentially determine the Which one of the N horizontal layer intervals is a horizontal position of the horizontal scanning line is located to generate a judgment result, and then the data acquisition device retrieves data from one of the N layers according to the judgment result. For example, please refer to FIG. 4a, the first and second vertical layer intervals V01, V02 can be sequentially used by the data acquisition device to determine whether the vertical position y of a horizontal scanning line h falls between them, that is, for the data acquisition The fetching device performs at least one of the following comparisons in sequence until any comparison is satisfied or all comparisons are not satisfied: y_st_1≦y≦y_end_1 and y_st_2≦y≦y_end_2, if any of the above comparisons is satisfied, the data acquisition device judges this The content of at least one pixel of the horizontal scanning line h needs to be retrieved from the first layer 410 or the second layer 420. At this time, the order of the first to third horizontal segments can be used by the data retrieval device to determine the A horizontal position x of the horizontal scanning line h corresponds to which of the N horizontal layer intervals H01 and H02 in each horizontal segment to generate the aforementioned judgment result. In other words, the data acquisition device determines each horizontal segment Perform at least one of the following comparisons in sequence until any comparison is satisfied: x_st_1≦x≦x_end_1 (hereinafter referred to as formula A) and x_st_2≦x≦x_end_2 (hereinafter referred to as formula B), if the judgment result indicates that the horizontal position x is at the first A horizontal section sec_1 corresponds to the second layer 420 (that is, when x is between x_st_2 and x_st_1, formula B is satisfied), and a second horizontal section sec_2 corresponds to the first layer 410 (that is, when x between x_st_1 and x_end_1, formula A is satisfied), and corresponding to the second layer 420 in the third horizontal section sec_3 (that is, when x is between x_end_1 and x_end_2, formula B is satisfied), data extraction The device sequentially retrieves data corresponding to the first horizontal section sec_1 from the second layer 420 , retrieves data corresponding to the second horizontal section sec_2 from the first layer 410 , and retrieves data corresponding to the second horizontal section sec_2 from the second layer 420 Corresponding to the data of the third horizontal section sec_3. By analogy, the data acquisition derived from more layers and the data acquisition of other horizontal scan lines can be arranged according to the above method.

In addition, since the aforementioned N layers may include one or more non-rectangular layers, before performing the steps in Figure 3b, the method for layer retrieval and arrangement of the present invention may first perform the following steps (not shown):

Step S302: Detect whether each layer is a rectangle, and generate a detection result accordingly;

Step S304: If the detection result indicates that the N layers include Q non-rectangular layers (wherein the Q is a positive integer), use a plurality of non-overlapping rectangular layers to define each non-rectangular layer, wherein Each of the rectangle layers also includes a horizontal start point and a horizontal end point and a vertical start point and a vertical end point; and

Step S306: When the total number of these rectangular layers is Z, update the N to [(N-Q)+Z], and execute the steps in Figure 3b accordingly, in other words, the Z rectangular layers and Originally, the N-Q rectangular layers in the N layers are regarded as the updated N layers to perform the steps in FIG. 3b, wherein the Z is a positive integer greater than 1.

For example, please refer to FIG. 4b. FIG. 4b includes an L-shaped layer 450 and a rectangular layer 460 respectively located on a background image 400. The horizontal starting point and end point of the L-shaped layer 450 are x_st_1, x_end_1 and vertical starting point respectively. and the end point are y_st_1 and y_end_1 respectively, the horizontal starting point and the ending point of the rectangular layer 460 are respectively x_st_2 and x_end_2 and the vertical starting point and the ending point are respectively y_st_2 and y_end_2, therefore, step S302 can be obtained via the preset layer range, pixel value or The analysis of transparency detects that the L-shaped layer 450 is not a rectangle, and then step S304 can use the rectangular layers 452, 454 to define the L-shaped layer 450, wherein the sum of the ranges of the rectangular layers 452, 454 is not less than the L-shaped layer. layer 450, and the horizontal start point and end point of the rectangle layer 452 are respectively x_st_1, x_end_1 and the vertical start point and end point are respectively y_st_1, y_end_1-1, while the horizontal start point and end point of the rectangle layer 454 are respectively x_st_1-1, x_end_1 and The vertical starting point and end point are y_end_1-1 and y_end_1 respectively. At this time, the number of original layers N in Figure 4b is equal to 2, the number of non-rectangular layers Q is equal to 1, and the number of rectangular layers Z is equal to 2. Therefore, in step S306, all The number of rectangular layers [(2-1)+2]=3 to replace the original number of layers 2, to carry out the steps of Figure 3b, in other words, the present invention can use the Z rectangular layers to replace the Q Non-rectangular layers to perform the steps of Figure 3b. Please note that when there are multiple possible ways to use multiple rectangular layers to define a non-rectangular layer, those skilled in the art can choose a suitable method according to the disclosure of the present invention. Please also note that three vertical layer intervals (y_st_1 to y_end_1-1; y_end_1-1 to y_end_1; and y_st_2 to y_end_2), three horizontal layer intervals (x_st_1 to x_end_1; x_st_1-1 to x_end_1; and x_st_2 to x_end_2) and four horizontal segments (sec_1: x_st_1 to x_st_2; sec_2: x_st_2 to x_end_2; sec_3: x_end_2 to x_st_1-1; and sec_4: x_st_1-1 to x_end_1), Since those skilled in the art can fully understand the definition and subsequent utilization and realization of these intervals and sections from the relevant descriptions in FIG. 3b and FIG. 4a , redundant or unnecessary descriptions are omitted here.

Based on the layer retrieval arrangement method of the present invention, the present invention correspondingly provides a layer retrieval method, which is used to retrieve at least part of the data of N layers, and can be executed by a data retrieval device , similarly, each layer includes a horizontal start point, a horizontal end point, a vertical start point and a vertical end point. As shown in Figure 5a, an embodiment of the layer extraction method includes the following steps:

Step S50: Dividing the screen into a plurality of regions according to the N horizontal starting points, the N horizontal ending points, the N vertical starting points and the N vertical ending points, wherein the regions respectively correspond to one of the layers ;as well as

Step S52: Retrieve data from layers corresponding to the areas when the screen is displayed. More precisely, step S52 may include the following steps: determining where a section of a scan line is located in the areas, and accordingly extracting data from a layer corresponding to the area. Furthermore, the aforementioned scan line may be a horizontal scan line, and the step of judging the area where a segment of a scan line is located in the areas may include: sorting the N horizontal start points and the N horizontal end points, so as to Obtain M horizontal segments, where M is a positive integer not greater than (2×N-1), the segment of the scan line corresponds to one of the M horizontal segments, and each horizontal segment pair one of the areas; and determine which of the M horizontal segments the segment of the scan line corresponds to, so as to determine where the segment of the scan line is located in the areas.

In addition, when the scan line is a horizontal scan line, the above-mentioned layer extraction method may further include: (a) after judging that the segment of the scan line is located in the area of the areas and correspondingly from the area Before the step of retrieving data from the layer, N vertical layer intervals are defined according to the N vertical starting points and the N vertical end points, wherein each vertical layer interval corresponds to one of the N layers; and ( b) judging whether the vertical position of the scan line is in one of the N vertical layer intervals, wherein when the vertical position of the scan line is in one of the N vertical layer intervals, judging whether the scan line is in one of the N vertical layer intervals The segment is located in the area of these areas and is used to extract data from the layer corresponding to the area. In addition, the above step (b) may further include: when the vertical position of the scan line is not located in one of the N vertical layer intervals, taking the next horizontal scan line as the scan line, and repeatedly performing step (b).

Please note that in this disclosure, the so-called area may be a point, a line segment or a plane in a frame; the section of a scanning line may be a point or a line segment in a frame.

The N vertical starting points and N vertical end points of the aforementioned N layers can be used to define N vertical layer intervals, and each vertical layer interval corresponds to one of the N layers; moreover, the N layers The N horizontal start points and N horizontal end points can be used to define the N horizontal layer intervals and the aforementioned M horizontal sections, and each horizontal layer interval also corresponds to one of the N layers. According to the above, please refer to FIG. 5b, an implementation example of step S52 may include:

Step S510: Determine whether the vertical position of a horizontal scan line is located in one of the N vertical layer intervals, so as to determine whether the horizontal scan line overlaps with at least one of the N layers. For example, referring to FIG. 6 , it is assumed that a first layer 610, a second layer 620, a third layer 630 and a fourth layer 640 are to be displayed on a background image 600 (that is, the number of layers N equals 4 ), and the vertical starting point y_st_1 and the ending point y_end_1 of the first layer 610 define a first vertical layer interval V01, the vertical starting point y_st_2 and the ending point y_end_2 of the second layer 620 define a second vertical layer interval V02, the The vertical starting point y_st_3 and the ending point y_end_3 of the third layer 630 define a third vertical layer interval V03 and the vertical starting point y_st_4 and the ending point y_end_4 of the fourth layer 640 define a fourth vertical layer interval V04, then step S510 can be performed by Compare to determine whether the vertical position y of a horizontal scan line h falls within any vertical layer interval, that is, at least one of the following comparisons is performed until any comparison is satisfied or all comparisons are not satisfied: y_st_1≦y≦y_end_1 (hereinafter referred to as formula I); y_st_2≦y≦y_end_2 (hereinafter referred to as formula II); y_st_3≦y≦y_end_3 (hereinafter referred to as formula III); and y_st_4≦y≦y_end_4 (hereinafter referred to as formula IV);

Step S520: When it is determined that the vertical position of the horizontal scan line is located in one of the N vertical layer intervals, sequentially determine a horizontal scan line in each horizontal segment according to the sequence of the M horizontal segments Which one of the N horizontal layer intervals is the horizontal position located to generate a judgment result. For example, please refer to FIG. 6 , the horizontal start point x_st_1 and end point x_end_1 of the first layer 610 define a first horizontal layer interval H01, and the horizontal start point x_st_2 and end point x_end_2 of the second layer 620 define a second level The layer interval H02, the horizontal start point x_st_3 and the end point x_end_3 of the third layer 630 define a third horizontal layer interval H03, and the horizontal start point x_st_4 and end point x_end_4 of the fourth layer 640 define a fourth horizontal layer interval H04 , and the M horizontal segments are:

first horizontal section sec_1 (from x_st_4 to x_st_2);

second horizontal section sec_2 (from x_st_2 to x_st_3);

third horizontal section sec_3 (from x_st_3 to x_st_1);

Fourth horizontal section sec_4 (from x_st_1 to x_end_1);

Fifth horizontal section sec_5 (from x_end_1 to x_end_3);

sixth horizontal section sec_6 (from x_end_3 to x_end_2); and

seventh horizontal section sec_7 (from x_end_2 to x_end_4),

Therefore, step S520 can sequentially determine which horizontal layer interval the horizontal position x of a pixel of the horizontal scan line h in each horizontal segment is located in through comparison to generate the determination result, in other words, step S520 in each horizontal section In the horizontal section, at least one of the following comparisons is performed according to a horizontal position x (for example, the starting point of the horizontal section: x_st_4, x_st_2, x_st_3, x_st_1, x_end_1, x_end_3, x_end_2, or x_end_4) until any comparison is satisfied. The judgment result: x_st_1≦x≦x_end_1 (hereinafter referred to as Formula 1); x_st_2≦x≦x_end_2 (hereinafter referred to as Formula 2); x_st_3≦x≦x_end_3 (hereinafter referred to as Formula 3); and x_st_4≦x≦x_end_4 (hereinafter referred to as Formula 3) d); and

Step S530: Extract data from one of the N layers according to the judgment result. For example, please refer to FIG. 6, if the judgment result indicates that the horizontal position x corresponds to the fourth layer 640 in the first horizontal section sec_1 (that is, the formula 4 is satisfied), and corresponds to the second layer 640 in the second horizontal section sec_2. Layer 620 (that is, formula 2 is satisfied), corresponds to the second layer 620 in the third horizontal section sec_3 (that is, formula 2 is satisfied), and corresponds to the first layer 610 in the fourth horizontal section sec_4 (that is, Formula 1 is satisfied), corresponding to the second layer 620 in the fifth horizontal section sec_5 (that is, formula 2 is satisfied), corresponding to the second layer 620 in the sixth horizontal section sec_6 (that is, formula 2 is satisfied), and in The seventh horizontal section sec_7 corresponds to the fourth layer 640 (that is, the formula 4 is satisfied), step S530 is to sequentially extract the data corresponding to the first horizontal section sec_1 from the fourth layer 640, and extract the data corresponding to the first horizontal section sec_1 from the second layer 620 The data corresponding to the second horizontal section sec_2 is extracted, the data corresponding to the third horizontal section sec_3 is extracted by the second layer 620, the data corresponding to the fourth horizontal section sec_4 is extracted by the first layer 610, and the data corresponding to the fourth horizontal section sec_4 is extracted by the second layer 620. The second layer 620 captures the data corresponding to the fifth horizontal section sec_5, the second layer 620 extracts the data corresponding to the sixth horizontal section sec_6, and the fourth layer 640 extracts the data corresponding to the seventh horizontal section sec_7 data. Similarly, data acquisition derived from more layers and data acquisition of other horizontal scan lines can be performed according to the above method.

Based on the above, since the vertical position of the horizontal scanning line may also fall outside all vertical layer intervals, in order to avoid redundant calculations, as shown in FIG. 7, the aforementioned step S510 may include:

Step S710: Determine whether the vertical position of the horizontal scan line is greater than the maximum of the N vertical endpoints. For example, please refer to FIG. 6 , step S710 can determine whether the vertical position y of the horizontal scanning line h is greater than the maximum vertical end point y_end_1 by comparison in step S710, so as to determine whether the horizontal scanning line h has fallen outside all vertical layer intervals ;as well as

Step S720: Enter an idle state if it is determined that the vertical position of the horizontal scanning line is greater than the maximum of the N vertical endpoints. For example, please refer to FIG. 6 , if it is determined that the vertical position y is greater than y_end_1, step S720 is to make the data capture device temporarily enter an idle state.

In addition, in order to complete the judgment of all horizontal scanning lines (or horizontal scanning lines whose vertical position is smaller than the maximum vertical end point), as shown in Figure 8, the embodiment of Figure 5b may further include the following steps:

Step S810: When it is determined that the vertical position of the horizontal scan line is not located in one of the N vertical layer intervals, determine the next horizontal scan line. In this embodiment, step S810 includes:

Step S812: Increment the vertical position of the horizontal scan line, for example, add 1 to the vertical position; and

Step S814: Re-execute steps S510, S520 and S530 of FIG. 5b according to the incremented vertical position of the horizontal scan line.

Furthermore, referring to FIG. 9, in order to execute steps S520 and S530 of FIG. 5b according to the sequence of the M horizontal segments, the two steps may include:

Step S910: Determine which of the N horizontal layer intervals the current horizontal position of the horizontal scan line is located in in a K-th horizontal segment of the M horizontal segments to generate the judgment result, wherein the K is not greater than M positive integer of . Taking FIG. 6 as an example, when K is equal to 4, step S910 judges that the current horizontal position x of the horizontal scanning line h in the fourth horizontal section sec_4 (for example, the starting point x_st_1 of the fourth horizontal section sec_4) satisfies the aforementioned formula 1 , so it is judged that the fourth horizontal section sec_4 corresponds to the first layer 610, and then the judgment result is generated;

Step S920: Retrieve the data of one of the N layers according to the judgment result; and

Step S930: Increment the K, for example, add 1 to the K, and re-execute steps S910, S920 and S930 in sequence until the K is equal to the M.

Please note that since one layer may be superimposed on another layer, each layer in the foregoing embodiment will determine the display order of the overlapping part according to the display priority of a layer, for example, the display priority of the layer in Figure 6 The sequence is the first layer 610 , the second layer 620 , the third layer 630 and the fourth layer 640 . In order to increase the computing efficiency, steps S510 and S520 in Fig. 5b can be compared according to the layer display priority order, for example, step S510 can be compared according to the order of formula I, formula II, formula III and formula IV, and step S520 The comparison can be performed in the order of Formula 1, Formula 2, Formula 3, and Formula 4. If the formulas ranked earlier are satisfied, subsequent comparisons do not need to be performed.

Please also note that since the N layers described in Figure 5b may also include one or more non-rectangular layers, before performing the steps in Figure 5b, the layer extraction method of the present invention may first perform the following steps (not shown icon):

Step S502: Detect whether each layer is a rectangle, and generate a detection result;

Step S504: If the detection result indicates that the N layers include Q non-rectangular layers, use a plurality of non-overlapping rectangular layers to define each non-rectangular layer, wherein each rectangular layer also includes a horizontal start point and a horizontal end point and a vertical start point and a vertical end point, and the Q is a positive integer; and

Step S506: When the total number of these rectangular layers is Z, update the N to [(N-Q)+Z], and now the number of these vertical layer intervals is [(N-Q)+Z], these The number of horizontal layer intervals is [(N-Q)+Z], the number M of these horizontal segments is not greater than {2×[(N-Q)+Z]-1}, and then the steps in Figure 5b are executed, wherein the Z is a positive integer greater than 1.

Those skilled in the art can refer to FIG. 4 b and related descriptions to fully understand and implement steps S502 , S504 , and S506 , and redundant or unnecessary descriptions are omitted here.

In another embodiment of the present invention, steps S50 and S52 can be realized through the following steps (not shown):

Step S54: Define a plurality of vertical sections (for example, α vertical sections, wherein α is a positive integer not greater than (2×N-1)) according to the N vertical starting points and the N vertical end points, and according to a Layer display priority and the one or more layers included in the range of each vertical section are sorted to obtain a vertical sorting result of each vertical section, wherein the N is a positive integer; and

Step S56: Define a plurality of horizontal sections (for example, β horizontal sections, wherein β is a positive integer and not greater than (2×N-1)) according to the N horizontal starting points and the N horizontal end points, and according to the Layer display priority and the one or more layers included in the scope of each horizontal section are sorted to obtain a horizontal sorting result for each horizontal section. In addition, the above-mentioned multiple vertical sections are provided for the data The capturing device judges whether the vertical position of a horizontal scanning line is located in one of the plurality of vertical segments, and when the vertical position of the horizontal scanning line is located in one of the plurality of vertical segments, the vertical position of the vertical segment is The corresponding vertical sorting result and the N horizontal sorting results are for the data capture device to determine which of the N layers the horizontal segment corresponds to in the vertical segment, and for the data capture device to obtain One of the N layers retrieves data.

For example, please refer to FIG. 6 , 4 vertical start points and 4 vertical end points in the figure can define 7 vertical segments in total, and the first vertical segment (y_st_1 to y_st_3) only corresponds to the first layer 610, Then the vertical sorting result of the vertical section can be represented by 1 (in practice, it can be represented by one or several binary bits), and the layers corresponding to the 7 horizontal sections are in sequence respectively: Four layers 640 (can be represented by 4); the second layer 620 and the fourth layer 640 (can be represented by 24); the second layer 620, the third layer 630 and the fourth layer 640 (can be represented by represented by 234); the first layer 610, the second layer 620, the third layer 630 and the fourth layer 640 (may be represented by 1234); the second layer 620, the third layer 630 and the Four layers 640 (can be represented by 234); the second layer 620 and the fourth layer 640 (can be represented by 24); and the fourth layer 640 (can be represented by 4), so by comparing the first 1 The vertical sorting result of the vertical section and the horizontal sorting result of each horizontal section, that is, only the sorting result 1234 corresponding to the horizontal section sec_4 has a value that matches the sorting result 1 of the first vertical section (That is to say, both of them correspond to the first layer 610), so it can be judged that the layers corresponding to each horizontal segment in the first vertical segment are respectively "no corresponding, no corresponding, no corresponding, first One layer 610, no correspondence, no correspondence, no correspondence". Similarly, the third vertical section (y_st_2 to y_st_4) corresponds to the first layer 610, the second layer 620 and the third layer 630, then the vertical sorting result of this vertical section is 123, and the 7 horizontal The sorting results corresponding to the segments are still: 4, 24, 234, 1234, 234, 24, 4, so by comparing the second sorting results, you can determine the corresponding horizontal segments in the third vertical segment The order of the layers is "No Correspondence, 2, 2, 1, 2, 2, No Correspondence". Please note here that if there are multiple matching values in the comparison of the sorting results, the highest display order will be selected. Priority (in this embodiment, the order is represented by numerical value, and the smallest numerical value is the highest priority).

In addition to the above layer extraction method, the present invention also correspondingly discloses a data acquisition device for extracting at least part of the data of N layers, wherein the N layers include layer 1 to layer N (the N is a positive integer), respectively stored in a storage device, and the definition of the starting point, end point, vertical layer interval, horizontal layer interval and horizontal section of the N layers is as described above, and will not be repeated here illustrate. Please refer to FIG. 10 , an embodiment of the data acquisition device includes: a processor 1010 (such as a hardware circuit of a finite state machine), which is used to couple the storage device 1020 to perform at least one step, the at least one step includes : step S50 and step S52, the description will not be repeated here.

In addition, since the N layers in FIG. 10 may include one or more non-rectangular layers, the processor 1010 may execute steps S502, S504, and S506 before performing at least one of the above steps, and the description will not be repeated here. .

Please note that those skilled in the art can refer to the relevant descriptions of the method inventions in FIGS. This is omitted. Please also note that terms such as horizontal, vertical, starting point, and end point in the present invention are relative descriptions, and any other terms that can correspond to these relative descriptions should fall within the disclosure scope of the present invention.

In summary, the layer retrieval arrangement method, layer retrieval method, and data retrieval device disclosed in the present invention can efficiently retrieve the required data from multiple layers, in addition to avoiding loading Bandwidth waste caused by unnecessary data can also improve operational efficiency and reduce implementation costs. In short, the present invention solves the problems of bandwidth waste and poor operating efficiency in the prior art by performing data retrieval in segments.

Although the embodiments of the present invention are as described above, these embodiments are not intended to limit the present invention, and those skilled in the art can make changes to the technical characteristics of the present invention according to the explicit or implicit content of the present invention. All these changes may belong to the scope of patent protection sought by the present invention. In other words, the scope of patent protection of the present invention must be defined by the scope of patent application in this specification.

Claims (9)

1. A layer extraction method for a data acquisition device to extract data from N layers to display a picture, wherein N is a positive integer greater than 1, and each layer of the N layers includes A horizontal start point, a horizontal end point, a vertical start point and a vertical end point, the method includes the following steps: Dividing the screen into a plurality of regions according to the horizontal starting points, the horizontal ending points, the vertical starting points and the vertical ending points, wherein the regions correspond to one of the layers; and Retrieve data from layers corresponding to the areas when displaying the screen; The steps of retrieving data from the layers corresponding to these areas respectively when displaying the screen include: judging that a segment of a scan line is located in one of the areas, and extracting data from a layer corresponding to one of the areas; The scan line is a horizontal scan line, and the step of determining that a segment of a scan line is located in one of the areas includes: Sort the N horizontal start points and the N horizontal end points to obtain M horizontal segments, where M is a positive integer not greater than (2×N-1), and the segment of the scan line corresponds to the M horizontal segments one of the sections, and each horizontal section corresponds to one of the areas; and It is determined which of the M horizontal segments the segment of the scan line corresponds to, so as to determine that the segment of the scan line is located in one of the regions. 2. The layer capture method according to claim 1, wherein the scan line is a horizontal scan line, and the layer capture method further comprises: (a) Before the step of judging that the segment of the scan line is located in one of the areas and extracting data from the layer corresponding to one of the areas, according to the N vertical starting points and the N vertical The end point defines N vertical layer intervals, wherein each vertical layer interval corresponds to one of the N layers; and (b) judging whether the vertical position of the scan line is located in one of the N vertical layer intervals, wherein When the vertical position of the scan line is located in one of the N vertical layer intervals, it is judged that the segment of the scan line is located in one of the areas, and the layer corresponding to one of the areas is extracted. fetch data. 3. The layer extraction method according to claim 2, wherein step (b) further comprises: When the vertical position of the scan line is not located in one of the N vertical layer intervals, the next horizontal scan line is used as the scan line, and step (b) is repeatedly performed. 4. A layer extraction method for a data acquisition device to extract data from N layers to display a picture, wherein N is a positive integer greater than 1, and each layer of the N layers includes A horizontal start point, a horizontal end point, a vertical start point and a vertical end point, the method includes the following steps: Dividing the screen into a plurality of regions according to the horizontal starting points, the horizontal ending points, the vertical starting points and the vertical ending points, wherein the regions correspond to one of the layers; and Retrieve data from layers corresponding to the areas when displaying the screen; Wherein, the N vertical starting points and the N vertical end points define N vertical layer intervals, the N horizontal starting points and the N horizontal end points define N horizontal layer intervals and M horizontal segments, and the N and the N M is a positive integer, and the M is not greater than (2×N-1), and when the screen is displayed, the steps of extracting data from the layers corresponding to the regions include: judging whether the vertical position of a horizontal scan line is located in one of the N vertical layer intervals, wherein each vertical layer interval corresponds to one of the N layers; When it is judged that the vertical position of the horizontal scanning line is located in one of the N vertical layer intervals, it is sequentially determined according to the order of the M horizontal segments that a horizontal position of the horizontal scanning line in each horizontal segment is located in Which of the N horizontal layer intervals produces a judgment result, wherein each horizontal layer interval corresponds to one of the N layers; and Data is retrieved from one of the N layers according to the judgment result. 5. The layer extraction method according to claim 4, wherein the step of judging whether the vertical position of the horizontal scanning line is located in one of the N vertical layer intervals comprises: judging whether the vertical position of the horizontal scan line is greater than the maximum of the N vertical endpoints; and When it is determined that the vertical position of the horizontal scan line is greater than the maximum of the N vertical endpoints, enter an idle state. 6. The layer extraction method according to claim 4, wherein the step of generating the judgment result and extracting data from one of the N layers according to the judgment result comprises: Step a: judging which of the N horizontal layer intervals the horizontal position of the horizontal scanning line is located in in a Kth horizontal section of the M horizontal sections to generate the judgment result, the K being not greater than M positive integer; Step b: extracting data from one of the N layers according to the judgment result; and Incrementing the K, and executing the above step a and step b for each incremented value of K until the K is equal to the M. 7. A layer extraction method for a data acquisition device to extract data from N layers to display a picture, wherein N is a positive integer greater than 1, and each layer of the N layers includes A horizontal start point, a horizontal end point, a vertical start point and a vertical end point, the method includes the following steps: Dividing the screen into a plurality of regions according to the horizontal starting points, the horizontal ending points, the vertical starting points and the vertical ending points, wherein the regions correspond to one of the layers; and Retrieve data from layers corresponding to the areas when displaying the screen; The steps of dividing the screen into multiple regions and acquiring data from layers corresponding to the regions include: A plurality of vertical segments are defined according to the N vertical start points and the N vertical end points, and sorted according to a layer display priority and one or more corresponding layers included in the range of each vertical segment to obtain a vertical sort result for each vertical segment, where the N is a positive integer; and A plurality of horizontal sections are defined according to the N horizontal starting points and the N horizontal end points, and sorted according to the display priority of the layers and the corresponding one or more layers included in the scope of each horizontal section to obtain a horizontally sorted result for each horizontal section, The vertical segments are used by the data acquisition device to judge whether the vertical position of a horizontal scanning line is located in one of the vertical segments, and when the vertical position of the horizontal scanning line is located in one of the vertical segments At one time, the vertical sorting result and the N horizontal sorting results corresponding to the vertical segment are used for the data acquisition device to judge which of the N layers the horizontal segment corresponds to in the vertical segment, and for the According to this, the data capturing device captures data from one of the N layers. 8. A layer retrieval arrangement method for a data retrieval device to retrieve data from N layers to display a picture, wherein N is a positive integer greater than 1, and each layer of the N layers Including a horizontal start point, a horizontal end point, a vertical start point and a vertical end point, the method includes the following steps: The screen is divided into multiple areas according to the N horizontal starting points, the N horizontal end points, the N vertical starting points, and the N vertical end points, and these areas correspond to one of the layers respectively, The corresponding relationship between the areas and the layers is used for the data acquisition device to acquire data from the layers corresponding to the areas when displaying the picture; Wherein, the step of dividing the screen into these regions further includes: Defining N vertical layer intervals according to the N vertical starting points and the N vertical end points, wherein each vertical layer interval corresponds to one of the N layers, and the N is a positive integer; N horizontal layer intervals are defined according to the N horizontal starting points and the N horizontal end points, wherein each horizontal layer interval corresponds to one of the N layers; and Sorting the N horizontal start points and the N horizontal end points to obtain M horizontal segments and obtain the order of the M horizontal segments, wherein the M is a positive integer and is not greater than (2×N-1), Wherein the N vertical layer intervals are used by the data acquisition device to judge whether the vertical position of a horizontal scanning line is located in one of the N vertical layer intervals, and when the vertical position of the horizontal scanning line is located in the N vertical When one of the layer intervals, the order of the M horizontal segments is for the data acquisition device to sequentially determine which of the N horizontal layer intervals a horizontal position of the horizontal scanning line is located in each horizontal segment. A judging result is generated, and the data capturing device is used to capture data from one of the N layers according to the judging result. 9. The layer retrieval and arrangement method according to claim 8, further comprising: Before performing the step of dividing the frame into these regions, detect whether each layer is a rectangle, and generate a detection result accordingly; If the detection result indicates that the N layers include Q non-rectangular layers, use Z non-overlapping rectangular layers to define each non-rectangular layer, wherein each rectangular layer includes a horizontal starting point, a a horizontal end point, a vertical start point, and a vertical end point, and the Q is a positive integer, and Z is a positive integer greater than 1; and Update this N to [(N-Q)+Z].