CN1482808A - A Shape Adaptive Heuristic Data Partitioning Method in MPEG-4 Video Parallel Coding - Google Patents
A Shape Adaptive Heuristic Data Partitioning Method in MPEG-4 Video Parallel Coding Download PDFInfo
- Publication number
- CN1482808A CN1482808A CNA021431302A CN02143130A CN1482808A CN 1482808 A CN1482808 A CN 1482808A CN A021431302 A CNA021431302 A CN A021431302A CN 02143130 A CN02143130 A CN 02143130A CN 1482808 A CN1482808 A CN 1482808A
- Authority
- CN
- China
- Prior art keywords
- processor
- data
- didactic
- divided
- mpeg
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 15
- 238000000638 solvent extraction Methods 0.000 title claims description 11
- 230000003044 adaptive effect Effects 0.000 title claims description 6
- 238000013459 approach Methods 0.000 claims description 4
- 230000000052 comparative effect Effects 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 238000013144 data compression Methods 0.000 description 1
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
一种MPEG－4视频并行编码中的形状自适应的启发式数据划分方法，包括步骤：根据处理器的互连方式，选择采用启发式的数据划分算法1或启发式的数据划分算法2；并根据相应算法确定的规则，启发式地将VOP数据划分成与处理器数目相同的多个子区域。本发明根据MPEG－4基于形状编码的特点，采用启发式的数据划分方法，优化VOP数据在各处理器的分配，使各个处理器间的负载相对平衡，且所需存储的重叠数据最少，降低数据传递的时间，以提高整个视频并行编码系统的效率。
A shape-adaptive heuristic data division method in MPEG-4 video parallel encoding, comprising the steps of: selecting and adopting heuristic data division algorithm 1 or heuristic data division algorithm 2 according to the interconnection mode of processors; and According to the rules determined by the corresponding algorithm, the VOP data is heuristically divided into multiple sub-regions equal to the number of processors. According to the characteristics of MPEG-4 based on shape coding, the present invention adopts a heuristic data division method to optimize the distribution of VOP data in each processor, so that the load among each processor is relatively balanced, and the overlapping data required to be stored is the least, reducing The time of data transfer to improve the efficiency of the entire video parallel coding system.
Description
Technical field
The present invention relates to the parallel encoding field in the video data compression, particularly a kind of form adaptive heuristic data division methods in the MPEG-4 video parallel encoding.
Background technology
At present, the data in the video parallel encoding are divided and are generally taked traditional data dividing mode, but traditional data dividing mode causes processor load serious uneven (Fig. 4) easily; Because MPEG-4 has the characteristics based on shape coding, some researchers have proposed the data dividing mode (Fig. 3) based on shape, this mode needs the number of coded macroblocks in calculating VOP after, directly with macro block in order mean allocation give corresponding processor, the data subregion that this mode marked off is different, need a large amount of overlapped data of each processor storage, therefore increased the weight of the burden of processor.Therefore the performance of whole system also reduces.
Summary of the invention
The purpose of this invention is to provide a kind of didactic data partition method, this method can not only make the load basis equalization of each processor, make that also the overlapped data of required storage is minimum, thereby the performance of whole system increases.
For achieving the above object, the heuristic data division methods of the form adaptive in the MPEG-4 video parallel encoding comprises step:
According to the interconnection mode of processor, select to adopt didactic data partitioning algorithm 1 or didactic data partitioning algorithm 2;
And, the VOP data are divided into and the same number of a plurality of subregions of processor according to the rule that respective algorithms is determined heuristicly.
The present invention is according to the characteristics of MPEG-4 based on shape coding, adopt didactic data partition method, optimize the VOP data and manage the distribution of device throughout, make the load relative equilibrium between each processor, and the overlapped data of required storage is minimum, reduce the time of data passes, to improve the efficient of whole video parallel encoding system.
Description of drawings
Fig. 1 is the division result of algorithm 1 of the present invention;
Fig. 2 is the division result of algorithm 2 of the present invention;
Fig. 3 is based on the data of shape and divides the result;
Fig. 4 is that traditional data is divided the result.
Embodiment
The technical solution adopted in the present invention is the interconnection mode according to processor, adopts different didactic data partitioning algorithms.
At first, suppose that the processor that can be used for the VOP coding has T, the zone of dividing for the need data then, be listed as the least unit of dividing as data with this regional macro-block line or macro block, make two zones that mark off be rectangle, and the ratio of the macroblock number of the need that comprised coding approaches T/2: T/2+1 (T is an odd number) or T/2: T/2 (T is an even number) most, and then this algorithm of zone continuation execution to marking off, all be allocated to a zone until each processor and carry out the parallel encoding processing.Like this, the macroblock number of required coding is basic identical in each zone that this algorithm marked off, and the overlapped data of the required storage of whole system is minimum.
If the processor adopting bus mode links to each other, adopt algorithm 1, the result as shown in Figure 1, detailed process is as follows:
1, according to the ALPHA plane information, by array MB[0..6] [0..8] store the distribution of standard macroblock and boundary macroblocks among this VOP, and its intermediate value 1 is expressed as needs coded macroblocks (comprising standard macroblock and boundary macroblocks), and value 0 is expressed as transparent macro block.Know that by Fig. 1 the number of total need coded macroblocks is 32.Available processor is P[0..T], T=8;
2, because row 2,3,4 is blank column, the threshold value that has outnumbered regulation of continuous blank column, so divide according to blank column, whole VOP is divided into row 2,3,4 grades are that the boundary is divided into two part A and B, and the macroblock number ratio that need encode in both sides is 7: 9, then 9 processors with 4: 5 ratio respectively in order to handle corresponding subregion A and B.P[0..3 wherein] in order to handle subregion A, P[4..8] in order to handle subregion B
3, regional A and B are condensed to tight rectangle
4, regional A is carried out similar division, all distribute to a processor until the zone of each division
5, area B is carried out similar division, all distribute to a processor until the zone of each division
If processor is interconnected in 2 dimension grid modes, adopt algorithm 2, as shown in Figure 2, process is as follows:
1, with algorithm 1, tm=3 wherein, tn=3, available processor are P[0..tm] [0..tn].
2, because row 0,1 with remaining row in need coded macroblocks number ratio be 7: 9, be to approach most 1: 2, so be two sub regions A and B (number of noting continuous blank column surpasses its threshold value, so do not divide according to blank column) with whole area dividing at row 1 and row 2 places.P[0 wherein] [0..2] in order to handle subregion A, P[1..2] [0..2] in order to handle subregion B.
3, regional A and B are condensed to tight rectangle
4, tm=0, tn=0..2 carries out horizontal division to regional A,
A) because in the one's respective area, needing the ratio of coded macroblocks number in the number of the need coded macroblocks in the row 0,1 and the remaining row is 1: 2, thus be expert at 1 and 2 of row regional A is divided into zone C and D.
B) for zone C, tm=0, tn=0, division is finished, by processor P 00 processing region C
C) for region D, tm=0, tn=1..2; Because tn＞tm carries out horizontal division.Owing to need the number of coded macroblocks to approach 1: 1 in the number that needs coded macroblocks in row 2 and the row 3 and the remaining row, thus be expert at 3 and 4 of row region D is divided into subregion E and F.
D) for subregion E, because tm=0, tn=1 is responsible for processing by P01; For subregion F, tm=0, tn=2 is responsible for processing by P02.So far, the division of regional A is finished
5.tm=1..2 tn=0..2 carries out horizontal division to area B.Process is the same.
Table 1 is heuristic data partitioning algorithm and original partitioning algorithm comparative result of form adaptive.
The comparative result of table 1 partitioning algorithm
Claims (3)
1. the heuristic data division methods of the form adaptive in the MPEG-4 video parallel encoding,
Comprise step:
According to the interconnection mode of processor, select to adopt didactic data partitioning algorithm 1 or didactic data partitioning algorithm 2;
And, the VOP data are divided into and the same number of a plurality of subregions of processor according to the rule that respective algorithms is determined heuristicly.
2. by the described method of claim 1, it is characterized in that: when processor is the bus mode interconnection, described didactic data partitioning algorithm 1 comprises step:
According to the processor number T that can be used for the code book zone, the VOP data are divided into two sub regions horizontal or vertically, and the ratio of the macroblock number of the need coding that two sub regions are comprised approaches T/2: T/2+1 (T is an odd number) or T/2: T/2 (T is an even number) most;
Again each subregion recurrence is divided into 2 littler zones;
The processor number of distributing to until each subregion is 1.
3. by the described method of claim 1, it is characterized in that: when processor is that 2 dimension grid modes interconnect, described didactic data partitioning algorithm 2 comprises step:
Layout according to processor, alternately be divided into and the same number of a plurality of subregions of processor the VOP data are didactic, but when the line number of the processor array that is used to handle the one's respective area during greater than columns, horizontal division is selected in this zone, otherwise, just select vertically to divide;
The distribution of the subregion after dividing fully and the distribution of processor array are basic identical.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA021431302A CN1482808A (en) | 2002-09-13 | 2002-09-13 | A Shape Adaptive Heuristic Data Partitioning Method in MPEG-4 Video Parallel Coding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA021431302A CN1482808A (en) | 2002-09-13 | 2002-09-13 | A Shape Adaptive Heuristic Data Partitioning Method in MPEG-4 Video Parallel Coding |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1482808A true CN1482808A (en) | 2004-03-17 |
Family
ID=34148201
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA021431302A Pending CN1482808A (en) | 2002-09-13 | 2002-09-13 | A Shape Adaptive Heuristic Data Partitioning Method in MPEG-4 Video Parallel Coding |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1482808A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102057353A (en) * | 2008-06-04 | 2011-05-11 | 微软公司 | Configurable partitioning for parallel data |
| EP2659675B1 (en) | 2010-12-28 | 2020-07-22 | Dolby International AB | Method for picture segmentation using columns |
-
2002
- 2002-09-13 CN CNA021431302A patent/CN1482808A/en active Pending
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102057353A (en) * | 2008-06-04 | 2011-05-11 | 微软公司 | Configurable partitioning for parallel data |
| CN102057353B (en) * | 2008-06-04 | 2015-12-16 | 微软技术许可有限责任公司 | For the configurable division of parallel data |
| EP2659675B1 (en) | 2010-12-28 | 2020-07-22 | Dolby International AB | Method for picture segmentation using columns |
| US10986344B2 (en) | 2010-12-28 | 2021-04-20 | Dolby Laboratories Licensing Corporation | Method and system for picture segmentation using columns |
| US11356670B2 (en) | 2010-12-28 | 2022-06-07 | Dolby Laboratories Licensing Corporation | Method and system for picture segmentation using columns |
| US11582459B2 (en) | 2010-12-28 | 2023-02-14 | Dolby Laboratories Licensing Corporation | Method and system for picture segmentation using columns |
| US11949878B2 (en) | 2010-12-28 | 2024-04-02 | Dolby Laboratories Licensing Corporation | Method and system for picture segmentation using columns |
| US12382059B2 (en) | 2010-12-28 | 2025-08-05 | Dolby Laboratories Licensing Corporation | Method and system for picture segmentation using columns |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1099188C (en) | Signal self-adaptive wave filter method and filter | |
| KR100820132B1 (en) | Method and system for picture intra-prediction mode estimation, delivery and organization | |
| CN103974081B (en) | HEVC coding method based on multi-core processor Tilera | |
| CN101600114A (en) | The coding method of live image | |
| CN101926178A (en) | Method and device for determining encoding mode based on time complexity and space complexity | |
| CN1070530A (en) | Device for decomposing video signals between two channels | |
| EP1040667A2 (en) | Method and device for gathering block statistics during inverse quantization and iscan | |
| CN111818332A (en) | A Fast Algorithm for Intra-Frame Prediction Division Decision Applicable to VVC Standard | |
| CN1662066A (en) | A method for selecting an intra-frame prediction mode | |
| CN110087075A (en) | A kind of coding method of image, code device and computer storage medium | |
| CN101321290A (en) | Block-removing filtering method based on digital signal processor | |
| CN1482808A (en) | A Shape Adaptive Heuristic Data Partitioning Method in MPEG-4 Video Parallel Coding | |
| JP3833744B2 (en) | Object region coding apparatus | |
| CN100348045C (en) | Resolution changing method and apparatus | |
| CN102547257B (en) | Method for obtaining optimal prediction mode and device | |
| CN1213230A (en) | Motion vector detection device, detection method and image symbolization device | |
| CN100474932C (en) | Video frequency frame image fast coding method based on optimal prediction mode probability | |
| JP2002204356A (en) | Data processing device, processor, and control method therefor | |
| Uhl et al. | Fractal image compression on MIMD architectures I: Basic algorithms | |
| CN1568009A (en) | Motion vector prediction method used for video coding | |
| Shahbahrami et al. | Improving the memory behavior of vertical filtering in the discrete wavelet transform | |
| CN102843556A (en) | Video coding method and video coding system | |
| CN117915080B (en) | Quick coding mode decision method suitable for VVC SCC | |
| CN1241394C (en) | Method and device for decoding-encoding video data based MPEG standard | |
| CN113014921A (en) | Method, device and equipment for scheduling encoder |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |