CN101296350B - Encoding/decoding method of deinterlacing machine - Google Patents
Encoding/decoding method of deinterlacing machine Download PDFInfo
- Publication number
- CN101296350B CN101296350B CN2007100982857A CN200710098285A CN101296350B CN 101296350 B CN101296350 B CN 101296350B CN 2007100982857 A CN2007100982857 A CN 2007100982857A CN 200710098285 A CN200710098285 A CN 200710098285A CN 101296350 B CN101296350 B CN 101296350B
- Authority
- CN
- China
- Prior art keywords
- image data
- signal
- variablees
- data
- add operation
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Processing (AREA)
Abstract
The invention relates to an encoding and decoding method of a de-interleaver, which is used for converting a TV signal into image data. The method of the invention includes that a preset method is provided to convert the TV signal into the image data, wherein, the preset method includes a plurality of multiplication and addition operations which are completed by using a database and an adder. The encoding and decoding method of the de-interleaver of the invention can considerably save the storage space of the database.
Description
Technical field
The present invention is the coding and decoding method that is relevant to a kind of deinterlacer, refers to a kind of interpretation method that is used for a TV signal is converted to the deinterlacer of an image data especially.
Background technology
When the signal of transmitting digital TV, often need the image data of needs transmission is encoded, image data behind the coding is transmitted in the mode of wireless signal, wireless signal by television reception after, again coded data is deciphered, converted wireless signal to image data and be played to TV.
See also Fig. 1 a, it is the image data that shows Digital Television, as shown in Figure 1a, image data 1 comprises Account Dept 11 and data portion 12, in transmission image data 1, if image data 1 is directly transmitted with wireless mode, if disturbed arriving in the wireless transmission process, can in image data 1, produce an abnormal peak value (peak), this abnormal peak value (peak) can directly destroy the continuous Account Dept 11 of a part or the signal of data portion 12, if wherein continuous signal is destroyed, and it is very difficult will repairing after signal is received by Digital Television again.If the signal of data (data) portion is destroyed, then when show image, possibly can't normally show ruined part, if it is destroyed in portion of system (system), then may cause whole image data to be used, therefore generally speaking, in the transmission image data, image data can be encoded, just image data be broken up.Please refer to Fig. 1 b, it is to show a kind of image data through coding, shown in Fig. 1 b, image data 2 through coding comprises Account Dept 21 and data portion 22 equally, wherein Account Dept 21 is divided into many parts and breaks up and be arranged in different positions, the back is then broken up and discontinuous data portion 22 equally, because all data on the image data 2 all are discontinuous, if therefore image data 2 is disturbed by interference in the wireless transmission process, because the data of influence are also discrete, therefore after being received, the action of reparation can be carried out than being easier to, and therefore general way is to transmit behind the image data coding now.
In the process of image data coding and decoding, must use special formula to carry out the process of coding and decoding, usually coding is original data to be seen through certain formula break up to discontinuous position, and the process of decoding is to be returned to original position with originally breaing up discontinuous data through formula, and in the computing of formula, known way has two kinds, a kind of is to see through tabling look-up of database, all operation results are recorded in the database, see through the mode of tabling look-up when waiting to need to use and seek out.In case when the data that the shortcoming of this method is needs to be stored are a lot, can need very big storage area, can increase the burden of storage area in order to deposit the result of computing.Another method is to use the computing of hardware, in the computing of multiplication and addition, directly use multiplier and adder, calculate the result whereby, but such shortcoming is to need to use a large amount of computings, not only can cause the delay of time, and also can increase the burden of hardware, and improve cost.
Summary of the invention
Therefore, the invention provides a kind of coding method, be used for converting an image data to a TV signal, this coding method comprises and utilizes a database and an adder to convert this image data to this TV signal according to a predetermined way, wherein this predetermined way is to utilize a predetermined formula to convert this image data to this TV signal, wherein this predetermined formula includes a plurality of variablees, utilize these a plurality of variablees and this image data to carry out a plurality of multiplyings and add operation respectively, thereby these a plurality of variablees are freely matched at the two ends of add operation be divided into two parts variable, with the operation result of this two parts variable of data-base recording, middle respectively again with an adder computing sub-addition wherein.
Coding method of the present invention, this database storage has comparison list, and this coding method is to utilize a lookup table mode to produce the result that these a plurality of variablees and this image data carry out a plurality of multiplyings.
Coding method of the present invention after these a plurality of variablees and this image data carry out these a plurality of multiplyings, should be carried out add operation and be drawn this TV signal by a plurality of multiplication results, and wherein this add operation utilizes this database and this adder to finish.
Coding method of the present invention is encoded this image data need this adder of use to carry out an add operation.
Coding method of the present invention, the addend in this add operation and the figure place difference of a summand are minimum possibility.
Coding method of the present invention, this predetermined way is a formula, this formula is: Y[p * 540+n * 108+m * 54+q * 27+k * 9+j * 3+i]=Z[i * 1260+j * 420+k * 140+q * 70+m * 35+n * 7+p], wherein this Y represents the data arrangement of this TV signal, this Z represents this image data through the data arrangement after breaing up, and this i, j, k, q, m, n, p are these a plurality of variablees.
Coding method of the present invention, coding method are deinterlacers that is used for a Digital Television.
Coding method of the present invention, this image data comprise an Account Dept and a data portion.
The present invention provides a kind of interpretation method of deinterlacer in addition, be used for converting a TV signal to an image data, this interpretation method comprises utilizes a database and an adder to convert this TV signal to this image data according to a predetermined way, wherein this predetermined way is to utilize a predetermined formula to convert this TV signal to this image data, wherein this predetermined formula includes a plurality of variablees, utilize these a plurality of variablees and this image data to carry out a plurality of multiplyings and add operation respectively, thereby these a plurality of variablees are freely matched at the two ends of add operation be divided into two parts variable, with the operation result of this two parts variable of data-base recording, middle respectively again with an adder computing sub-addition wherein.
Interpretation method of the present invention, this database storage has comparison list, and this interpretation method is to utilize a lookup table mode to produce the result that these a plurality of variablees and this TV signal are carried out a plurality of multiplyings.
Interpretation method of the present invention after these a plurality of variablees and this TV signal are carried out these a plurality of multiplyings, should be carried out add operation and draw this image data by a plurality of multiplication results, and wherein this add operation utilizes this database and this adder to finish.
Interpretation method of the present invention is deciphered this TV signal need this adder of use to carry out an add operation.
Interpretation method of the present invention, the addend in this add operation and the figure place difference of a summand are minimum possibility.
Interpretation method of the present invention, this predetermined way is a formula, this formula is: Y[p * 540+n * 108+m * 54+q * 27+k * 9+j * 3+i]=Z[i * 1260+j * 420+k * 140+q * 70+m * 35+n * 7+p], wherein this Y represents the data arrangement of this TV signal, this Z represents this image data through the data arrangement after breaing up, and this i, j, k, q, m, n, p are these a plurality of variablees.
Interpretation method of the present invention, this interpretation method are deinterlacers that is used for a Digital Television.
Interpretation method of the present invention, this TV signal comprise an Account Dept and a data portion.
The coding and decoding method of deinterlacer of the present invention can significantly be saved the storage area of database.
Description of drawings
Fig. 1 a is the image data of Digital Television.
The Digital Television image data of Fig. 1 b for encoding.
Fig. 2 is the transmission course of the image data of preferred embodiment of the present invention.
Embodiment
See also Fig. 2, Fig. 2 is the transmission course that shows the image data of preferred embodiment of the present invention, as shown in Figure 2, transmission end 23 at first can become TV signal 212 with image data 211 codings, again TV signal 212 is transferred to receiving terminal 24, receiving terminal 24 received television signals 212 are sent to deinterlacer 221 with TV signal 212 again and decipher, and become the image data 211 that can play.
Before converting image data 211 to TV signal 212, image data 211 can be converted into a median Z[3780 earlier], again via conversion median Z[3780] and become TV signal 212, TV signal 212 comprises 3780 positions equally, can be expressed as Y[3780].
Data in image data 211, the arrangement of Account Dept and data portion be in regular turn Account Dept preceding: TP[0]～TP[35], data portion is followed in the back: Data[0]～Data[3743].At data X[3780 with image data 211] be converted to median Z[3780] time, the TP[0 of Account Dept]～TP[35] arrangement mode can become TP[0:35]=(0,140,279,419,420,460,699,839,840,980,1119,1259,1260,1400,1539,1620,1679,1680,1959,2099,2100,2240,2379,2519,2520,2660,2799,2939,2940,3080,3219,3359,3360,3500,3639,3779), just Account Dept's data of 36 positions can be positioned at above-mentioned position, and the middle data portion Data[0 that inserts]～Data[3743] data, so median Z[3780] arrangement can become Z[3780]=(TP[0], Data[0], Data[1] ... Data[138], TP[1], Data[139] ... Data[3743], TP[35]).
3780] can further convert the Y[3780 of TV signal 212 to] array data, wherein with Z[3780] convert Y[3780 to] need use following formula:
Y[p×540+n×108+m×54+q×27+k×9+j×3+i]＝Z[i×1260+j×420+k×140+q×70+m×35+n×7+p]
(i=0 wherein; I＜3; I=i+1); (j=0; J＜3; J=j+1); (k=0; K＜3; K=k+1); (q=0; Q＜2; Q=q+1); (m=0; M＜2; M=m+1); (n=0; N＜5; N=n+1); (p=0; P＜7; P=p+1).
Seeing through this formula can be with median Z[3780] data sorting convert the data sorting Y[3780 of TV signal 212 to], further continuous data are broken up, and make image data 211 disturbed ratio when transmission be easier to be repaired.
But need to use the computing of many addition and multiplication in formula, if write down operation result fully with database, then need to write down 3780 groups of data, the space that needs is very huge; If with multiplier and adder computing, then need carry out six multiplication and six sub-additions, also very big to the burden of hardware.Therefore in the present invention with database look-up method and adder employed together.
In formula, comprise seven variable i, j, k, q, m, n and p altogether, wherein i, j, k may be 0,1 or 2 etc. three kinds respectively, q, m may be 0 or 1 etc. two kinds, n may be five kinds of 0～4 grades, and p may be seven kinds of 0～6 grades, that is to say, the permutation and combination of all variablees has the different permutation and combination of 3 * 3 * 3 * 2 * 2 * 5 * 7=3780 kind, so if use the data-base recording operation result just can need 3780 groups of data.If above-mentioned seven variablees are splitted into two parts, middle respectively with the two-part operation result of data-base recording again with an adder computing sub-addition wherein, then can significantly save the space of database.
Y[3780] computing in, operational formula originally is Y[p * 540+n * 108+m * 54+q * 27+k * 9+j * 3+i], will be wherein (p * 540+q * 27+j * 3) and (the two-part operation result of m * 54+k * 9+n * 108+i) is respectively with database storage, because p has seven kinds of possibilities, q has two kinds of possibilities, j has three kinds of possibilities, therefore (p * 5 40+q * 27+j * 3) need the operation result of storage that 7 * 2 * 3=42 group is arranged, and (m * 54+k * 9+n * 108+i) need the operation result of storage that 2 * 3 * 3 * 5=90 group is arranged, so the operation result that database needs to store altogether is the 42+90=132 group, has reduced more than 95% compared with 3780 groups.In that (p * 540+q * 27+j * 3)+(sub-addition in the middle of m * 54+k * 9+n * 108+i) is then finished with adder, so only needs to carry out a sub-addition and just can save storage area more than 95%.
Certainly above-mentioned separation point-score and not exclusive segregation method, wherein seven variablees can freely match at the two ends of add operation, to reduce the space that database need store.But when the computing of adder, the add operation of identical bits is more easy compared with the add operation that needs carry, and therefore in the above-mentioned add operation, two-part position may be comparatively close, therefore can reduce the burden of adder.
The present invention uses the common application of the lookup table mode of database and adder to finish the image data code conversion is become TV signal, wherein convert TV signal decoding to image data and need use above-mentioned formula equally, therefore using on the principle of database and adder identically, repeating no more in this.
As described herein, wherein database can be a kind of table of comparisons, but not as limit.
The above only is preferred embodiment of the present invention; so it is not in order to limit scope of the present invention; any personnel that are familiar with this technology; without departing from the spirit and scope of the present invention; can do further improvement and variation on this basis, so the scope that claims were defined that protection scope of the present invention is worked as with the application is as the criterion.
Being simply described as follows of symbol in the accompanying drawing:
1: image data
2: through the image data of coding
21: Account Dept
22: data portion
23: the transmission end
24: receiving terminal
211: image data
212: TV signal
221: deinterlacer
Claims (16)
1. coding method, it is characterized in that, be used for converting an image data to a TV signal, this coding method comprises and utilizes a database and an adder to convert this image data to this TV signal according to a predetermined way, wherein this predetermined way is to utilize a predetermined formula to convert this image data to this TV signal, wherein this predetermined formula includes a plurality of variablees, utilize these a plurality of variablees and this image data to carry out a plurality of multiplyings and add operation respectively, thereby these a plurality of variablees are freely matched at the two ends of add operation be divided into two parts variable, with the operation result of this two parts variable of data-base recording, middle respectively again with an adder computing sub-addition wherein.
2. coding method according to claim 1 is characterized in that this database storage has comparison list, and this coding method is to utilize a lookup table mode to produce the result that these a plurality of variablees and this image data carry out a plurality of multiplyings.
3. coding method according to claim 2, it is characterized in that, after these a plurality of variablees and this image data carry out these a plurality of multiplyings, should carry out add operation and draw this TV signal by a plurality of multiplication results, wherein this add operation utilizes this database and this adder to finish.
4. coding method according to claim 3 is characterized in that, this image data is encoded needs to use this adder to carry out an add operation.
5. coding method according to claim 3 is characterized in that, the addend in this add operation and the figure place difference of a summand are minimum possibility.
6. coding method according to claim 1, it is characterized in that, this predetermined way is a formula, this formula is: Y[p * 540+n * 108+m * 54+q * 27+k * 9+j * 3+i]=Z[i * 1260+j * 420+k * 140+q * 70+m * 35+n * 7+p], wherein this Y represents the data arrangement of this TV signal, this Z represents this image data through the data arrangement after breaing up, and this i, j, k, q, m, n, p are these a plurality of variablees.
7. coding method according to claim 1 is characterized in that, this coding method is a deinterlacer that is used for a Digital Television.
8. coding method according to claim 1 is characterized in that, this image data comprises an Account Dept and a data portion.
9. interpretation method, it is characterized in that, be used for converting a TV signal to an image data, this interpretation method comprises utilizes a database and an adder to convert this TV signal to this image data according to a predetermined way, wherein this predetermined way is to utilize a predetermined formula to convert this TV signal to this image data, wherein this predetermined formula includes a plurality of variablees, utilize these a plurality of variablees and this image data to carry out a plurality of multiplyings and add operation respectively, thereby these a plurality of variablees are freely matched at the two ends of add operation be divided into two parts variable, with the operation result of this two parts variable of data-base recording, middle respectively again with an adder computing sub-addition wherein.
10. interpretation method according to claim 9 is characterized in that this database storage has comparison list, and this interpretation method is to utilize a lookup table mode to produce the result that these a plurality of variablees and this TV signal are carried out a plurality of multiplyings.
11. interpretation method according to claim 10, it is characterized in that, after these a plurality of variablees and this TV signal are carried out these a plurality of multiplyings, should carry out add operation and draw this image data by a plurality of multiplication results, wherein this add operation utilizes this database and this adder to finish.
12. interpretation method according to claim 11 is characterized in that, this TV signal is deciphered needs to use this adder to carry out an add operation.
13. interpretation method according to claim 11 is characterized in that, the addend in this add operation and the figure place difference of a summand are minimum possibility.
14. interpretation method according to claim 9, it is characterized in that, this predetermined way is a formula, this formula is: Y[p * 540+n * 108+m * 54+q * 27+k * 9+j * 3+i]=Z[i * 1260+j * 420+k * 140+q * 70+m * 35+n * 7+p], wherein this Y represents the data arrangement of this TV signal, this Z represents this image data through the data arrangement after breaing up, and this i, j, k, q, m, n, p are these a plurality of variablees.
15. interpretation method according to claim 9 is characterized in that, this interpretation method is a deinterlacer that is used for a Digital Television.
16. interpretation method according to claim 9 is characterized in that, this TV signal comprises an Account Dept and a data portion.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007100982857A CN101296350B (en) | 2007-04-25 | 2007-04-25 | Encoding/decoding method of deinterlacing machine |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007100982857A CN101296350B (en) | 2007-04-25 | 2007-04-25 | Encoding/decoding method of deinterlacing machine |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101296350A CN101296350A (en) | 2008-10-29 |
| CN101296350B true CN101296350B (en) | 2011-07-27 |
Family
ID=40066311
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007100982857A Expired - Fee Related CN101296350B (en) | 2007-04-25 | 2007-04-25 | Encoding/decoding method of deinterlacing machine |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101296350B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000044141A1 (en) * | 1999-01-26 | 2000-07-27 | Ericsson Inc. | Mlse using look up tables for multiplication |
| CN1340975A (en) * | 2000-08-31 | 2002-03-20 | 华为技术有限公司 | Eight-phase phase-shift keying (PSK) modulation method and device |
| CN1383618A (en) * | 2000-05-22 | 2002-12-04 | 株式会社鹰山 | Address converter, interleaver and de-interleaver |
| CN1642292A (en) * | 2004-01-14 | 2005-07-20 | 威达电股份有限公司 | Colour format converting method and long-distance control device using said method |
-
2007
- 2007-04-25 CN CN2007100982857A patent/CN101296350B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000044141A1 (en) * | 1999-01-26 | 2000-07-27 | Ericsson Inc. | Mlse using look up tables for multiplication |
| CN1383618A (en) * | 2000-05-22 | 2002-12-04 | 株式会社鹰山 | Address converter, interleaver and de-interleaver |
| CN1340975A (en) * | 2000-08-31 | 2002-03-20 | 华为技术有限公司 | Eight-phase phase-shift keying (PSK) modulation method and device |
| CN1642292A (en) * | 2004-01-14 | 2005-07-20 | 威达电股份有限公司 | Colour format converting method and long-distance control device using said method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101296350A (en) | 2008-10-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102210105B (en) | System and method for compressing a stream of integer-valued data | |
| CN116506073B (en) | Industrial computer platform data rapid transmission method and system | |
| US10003356B2 (en) | Devices and methods of source-encoding and decoding of data | |
| US8711017B2 (en) | Serial transmission system including transmitter apparatus and receiver apparatus, for use in transmission of AV data | |
| US20070079211A1 (en) | Cyclic redundancy check circuit and communication system having the same for multi-channel communication | |
| CA1241121A (en) | Process for the parallel-series code conversion of a parallel digital train and a device for the transmission of digitized video signals using such a process | |
| CN101414830B (en) | Method for parallelly processing at least two binary values and corresponding arithmetic coding system | |
| US11095484B2 (en) | Differential signal processing device using advanced braid clock signaling | |
| CN101582866A (en) | Method of coding data packets and coding system | |
| CN103152054A (en) | Method and apparatus for arithmetic coding | |
| KR101467684B1 (en) | Binary data compression and decompression apparatus and method thereof | |
| US20060098731A1 (en) | Digital video data transmission system and method | |
| CN101296350B (en) | Encoding/decoding method of deinterlacing machine | |
| CN107612891B (en) | Data compression encryption circuit | |
| CN1293857A (en) | Communication device and method of operation | |
| JPH06501344A (en) | multichannel data compressor | |
| JP5384210B2 (en) | Data transmission device, data reception device, and data transmission system | |
| CN101534125A (en) | Ultra-long data variable length encoding synthetic system | |
| US8248279B2 (en) | History buffer apparatus and method for adaptive lossless data compression | |
| CN102469307B (en) | Decoder and code stream analyzing device | |
| Tyagi et al. | The Gelfand-Pinsker channel: Strong converse and upper bound for the reliability function | |
| US20110122964A1 (en) | Binary Arithmetic Coding Device | |
| CN101867900A (en) | Method for file transferring between portable electronic devices, system and storage media | |
| CN100421460C (en) | Player and playing method | |
| EP2191382B1 (en) | System, method, and/or apparatus for digital signal sorting |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110727 Termination date: 20140425 |