CN1809163A - Video decoder and its method - Google Patents

Video decoder and its method Download PDF

Info

Publication number
CN1809163A
CN1809163A CN 200510002454 CN200510002454A CN1809163A CN 1809163 A CN1809163 A CN 1809163A CN 200510002454 CN200510002454 CN 200510002454 CN 200510002454 A CN200510002454 A CN 200510002454A CN 1809163 A CN1809163 A CN 1809163A
Authority
CN
China
Prior art keywords
frame
buffer
decoded frame
belt
band shape
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
Application number
CN 200510002454
Other languages
Chinese (zh)
Inventor
徐荣富
王智鸣
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cheertek Inc
Original Assignee
Cheertek Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Cheertek Inc filed Critical Cheertek Inc
Priority to CN 200510002454 priority Critical patent/CN1809163A/en
Publication of CN1809163A publication Critical patent/CN1809163A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

This invention relates to visual coding device and its method, which decodes the small buffer to bit flow and recreate one frame to output to lower cost, wherein, The decoding device comprises one decoding element, one buffer and one output element; the Decoding element is used to receive coded visual bit flow for decoding to recreate frame order; the band buffer is to store deciding frame; the output element reads band buffer part of decoding frame.

Description

Video decoder and method thereof
Technical field
The present invention relates to a kind of video decoder and method thereof, relate in particular to a kind of devices and methods therefor that can carry out video decode with less relatively buffer.
Background technology
In recent years, because the fast development of Information technology, many sound and image all can be stored and be play by digital form, thereby have expanded the range of application of audio and video information greatly.Yet, if complete storage is audio-visual, must pay sizable memory space, especially the video data of recording image.In order to solve the excessive problem of video file, developed the coding techniques that many videos, in order to the file size of compressed video, and when playing, still possess original image quality, or the degree of image quality distortion is within the acceptable range.Because video is to store in the mode of coding, therefore video could must be play after decoding.
Below be the principle of example simple declaration video coding with MPEG (Motion Picture Experts Group, animation compression standard).MPEG is in order to obtain preferable compression efficiency, mainly be that sequential images coding is divided into two partly: first partly is called in-line coding (Intra-coding), its codified produces the promptly interior code pattern (Intra Coded Picture) of I figure, it utilizes discrete cosine transform (DiscreteCosine Transform, DCT) algorithm is at the compiling method of individual image for a kind of.Therefore I figure does not need can produce static frame with reference to any frame, and shared data volume maximum.Second partly is called external encode (Inter-coding), it is a kind of method of predicting reconstruction frames that frame before and after utilizing is predicted this frame, and it is that predictive coding figure (Predicted Coded Picture) or B figure are bi-directional predictive coding figure (Bi-directional Predictive Coded Picture) that codified produces P figure.The difference of P figure and B figure is that P schemes only to adopt prediction (forward prediction) forward, i.e. the reconstruction of a P figure reference is frame the preceding.And B figure can adopt forward with prediction or both average modes backward and rebuilds, and it has the highest code efficiency, but B figure itself then is not re-used as the reference frame that other predictive coding is used.
Referring now to Fig. 1, video frequency decoding method is described, wherein on behalf of this frame, English alphabet belong to which kind of frame (I figure, P figure, B figure), digital then the order of representative broadcast.By above-mentioned method for video coding as can be known, B figure must be rebuild with reference to the frame of front and back, so desire is rebuild B 1During figure, need be with I 0Figure and P 3The figure conduct is with reference to frame.In like manner, desire is rebuild B 2During figure, also need be with I 0Figure and P 3The figure conduct is with reference to frame, and desire is rebuild B 4During figure, then be need be with P 3Figure and P 6The figure conduct is with reference to frame.And desire is rebuild P 3During figure, only with reference to I 0Figure gets final product, and in like manner, desire is rebuild P 6Figure is then with reference to P 3Figure.Therefore, the decoding order of frame sequence shown in Figure 1 is I 0→ P 3→ B 1→ B 2→ P 6→ B 4→ B 5→ P 9→ B 7→ B 8, then be during broadcast according to the numeral number played in order.Other it should be noted that each frame is made up of a plurality of macro blocks (macroblock), and it also is the least unit of decoding, and frame is after decoding and rebuilding is finished, and horizontal again sequential scanning frame is play.
According to above-mentioned video frequency decoding method, traditional video decoder 1 as shown in Figure 2, it comprises decode element 11, first buffer 12, second buffer 13, the 3rd buffer 14 and output element 15.Decode element 11 is in order to receive a video bit stream and to be decoded, for example carry out length-changeable decoding (Variable-Length Decoding, VLD), anti-quantization (Inverse Quantization), discrete inverse cosine transformation (Inverse Discrete Cosine Transform, IDCT) and dynamic compensation computings such as (MotionCompensation) come reconstruction frames.By above-mentioned decode procedure as can be known, must store I figure and P figure and rebuild B figure as the reference frame, therefore first buffer 12 and second buffer 13 are stored I figure or P figure respectively, can read and scheme in order to rebuild B for decode element 11.14 B figure that finish for reconstruction of the 3rd buffer store.15 of output elements read from first, second, third buffer 12,13,14 rebuilds the frame finish and displaying video in regular turn.
Yet, the buffer occupancy of traditional video decoder 1 relatively large storage space, make the cost of video decoder effectively to reduce, the phase alternation that adopts with country such as most European countries and Australia is capable, and (Phase Alternate Lines, PAL) specification is that example is illustrated.The DVD image analytic degree of PAL standard is 720 * 576 pixels, and each pixel is represented with 12 bits, and then three of video decoder storage space that buffer is required are 720 * 576 * 12 * 3=14.24Mb.Show (On Screen Display if add buffering, user's data, the same screen of video bit stream, OSD) shared storage space such as data, one 16Mb memory only is installed in electronic product obviously, and insight will produce the problem of storage space deficiency in advance.If replace a 16Mb memory, then significantly increase the cost of video decoder with a 32Mb or 64Mb memory; If two 16Mb memories are installed, except increasing cost, taken more relatively space simultaneously, make electronic product miniaturization effectively.
In sum, finishing video decode as how less relatively buffer, is to need the target of making great efforts at present to reach the requirement that reduces cost and save the space.
Summary of the invention
At the problems referred to above, the object of the invention is to provide a kind of video decoder and method thereof, and it can finish video decode by less relatively buffer, to reach the requirement that reduces cost and save the space.
Store video decoder provided by the present invention, in order to oneself coded video bit stream is decoded, the reconstruction frames sequence is also exported, and this video decoder comprises: a decode element, it receives this own coded video bit stream and decodes, to rebuild the decoded frame in this frame sequence; One belt buffer, it is connected with this decode element signal, to store the some of this decoded frame; And an output element, it is connected with this belt buffer signal, and the some that reads this decoded frame in this belt buffer is in regular turn exported.
Video encoding/decoding method provided by the present invention, in order to oneself coded video bit stream is decoded, rebuild a frame sequence and being exported, this video encoding/decoding method may further comprise the steps: receive this coded video bit stream and decoding, to rebuild the decoded frame in this frame sequence; The some of this decoded frame is stored in the belt buffer; And the some that reads this decoded frame in this belt buffer is in regular turn exported.
Video encoding/decoding method provided by the present invention, in order to a coded video bit stream decoding, rebuilding a frame sequence is also exported, this video encoding/decoding method may further comprise the steps: receive this coded video bit stream and decoding, to rebuild the decoded frame in this frame sequence, this decoded frame comprises a reference frame and a non-reference frame; With this reference frame storing in one frame buffer; The some of this non-reference frame is stored in the belt buffer; And the some that reads this non-reference frame in this belt buffer is in regular turn exported.
According to video decoder of the present invention and method thereof, for the non-reference frame that does not need as other frame institute reference of decoding, it needn't intactly be stored and be exported, and therefore can effectively reduce the space of buffer occupancy memory, also can save the shared space of memory simultaneously.
Description of drawings
Fig. 1 one comprises the frame sequence of reference frame and non-reference frame;
Fig. 2 is traditional video decoder structure;
Fig. 3 is the video decoder structure of preferred embodiment of the present invention;
Fig. 4 a and 4b are the schematic diagram of access belt buffer;
Fig. 5 is the step of the video encoding/decoding method of preferred embodiment of the present invention.
Among the figure
1 conventional video decoding device
11 decode element
12 first buffers
13 second buffers
14 the 3rd buffers
15 output elements
2 video decoders of the present invention
21 decode element
22 frame buffers
23 belt buffers
231,232 banded buffer stoppers
24 output elements
25 control elements
The MB macro block
The step of S31~S33 video encoding/decoding method
Embodiment
Hereinafter with reference to relevant drawings, video decoder and method thereof according to preferred embodiment of the present invention are described, wherein components identical will be illustrated with identical reference marks.
The video decoder 2 of preferred embodiment of the present invention is explanation with the frame sequence shown in Figure 1 of decoding, and its structure as shown in Figure 3.Video decoder 2 comprises a decode element 21, two frame buffers 22, a belt buffer 23 and output elements 24.Decode element 21 is in order to receive a video bit stream and to decode, with the decoded frame in the reconstruction frames sequence.For example, as shown in Figure 1, video bit stream is to encode with MPEG, simultaneously in order to obtain preferable code efficiency, video bit stream has comprised I figure, P figure and B figure, wherein I figure and P figure be as rebuilding the reference frame that other frame is used, and B figure is called non-reference frame not as the usefulness of rebuilding other frame reference.Decode element 21 receiver, video bit streams are according to I 0→ P 3→ B 1→ B 2→ P 6→ B 4→ B 5→ P 9→ B 7→ B 8Decoding order decode, the frame sequence that will comprise I figure, P figure and B figure is rebuild.24 of output elements are with I 0→ B 1→ B 2→ P 3→ B 4→ B 5→ P 6→ B 7→ B 8→ P 9Playing sequence with the frame sequence output of rebuilding.
22 of frame buffers are connected with decode element 21 and output element 24 signals, and its storage I figure or P figure be as with reference to frame, can read in order to rebuilding B figure for decode element 21, and read with output I figure or P figure for output element 24.Because I figure or P figure need therefore I figure and P figure intactly to be stored in the frame buffer 22 as with reference to frame.Belt buffer 23 also is connected with decode element 21 and output element 24 signals, in order to the store non-reference frame, that is B figure.Because the frame of being stored in the belt buffer 23 need be by reference when rebuilding other frame, after reading output, can remove output element 24, therefore belt buffer 23 does not need to store complete B figure (being non-reference frame), that is the some, output frame, the removing storage that only come continuous repeated storage decoded frame with less relatively storage space, another that store decoded frame again partly action and export complete non-reference frame.
Referring now to Fig. 4 a and Fig. 4 b, the flow process of decoding non-reference frame is described.Belt buffer 23 comprises at least two banded buffer stoppers, be respectively 231 and 232, and rebuild a frame is to be the decoding unit of minimum with macro block MB, and the output of frame is the horizontal direction P-SCAN output with frame, therefore the some of banded buffer stopper 231,232 storable decoded frames is at least the product of the vertical height of the horizontal width of decoded frame and macro block MB, i.e. F w* MB h, F wherein wBe the horizontal width of decoded frame, MB hVertical height for macro block MB.Frame with 720 * 576 pixels is an example, supposes that each macro block MB is 16 * 16 pixels, and then each banded buffer stopper 231,232 zone that can store the some of decoded frame is 720 * 16 pixels.When horizontal direction 45 (720/16=45) macro blocks of decoding and after writing banded buffer stopper 231, output element 24 can also be exported by P-SCAN, and 21 of decode element can be proceeded decoding and write banded buffer stopper 232, shown in Fig. 4 a.After the data of banded buffer stopper 231 are exported fully, output element 24 continues the data that P-SCAN is exported banded buffer stopper 232, and the data in the banded buffer stopper 231 can be eliminated or cover, and continue to write the data of decoded frame for decode element 21, shown in Fig. 4 b.Therefore, when speed and the speed of output of decoding cooperatively interacts, can also be exported whole non-reference frame decoding.
The video decoder 2 of preferred embodiment of the present invention further comprises a control element 25, its signal is connected between decode element 21 and the belt buffer 23, control element 25 can forbid that decode element 21 writes data in the banded buffer stopper 231,232 that still reads without output element 24, but and allows decode element 21 to write the banded buffer stopper 231,232 of cover data after output element 24 reads.In addition, when output element 24 is being exported reference frame I figure and P figure, when just output element 24 is reading frame buffer 22, also can allow decode element 21 to write data to belt buffer 23, that is banded buffer stopper 231,232, so can avoid belt buffer 23 idle, decode element 21 also can have time enough to decode as far as possible.Note that frame buffer 22 and belt buffer 23 can be integrated in the traditional memory, for example dynamic random access memory etc.25 of control elements can be integrated in the decode element 21.
The above is that the frame sequence with decoding Fig. 1 is that example explains, and this frame sequence is to encode and it has comprised reference frame (I figure, P figure) and non-reference frame (B figure) with MPEG.Yet, the persond having ordinary knowledge in the technical field of the present invention as can be known, if do not comprise reference frame in the frame sequence of desire decoding, that is the single frame of decoding do not need with reference to preceding or after frame the time, then video decoder 2 does not need frame buffer 22 to come storage of reference frames.And, if the decoding and output speed cooperatively interact, similarly, do not need control element 25 control decoding data this write which banded buffer stopper 231,232, only need decode sequentially and export gets final product.2 of video decoders of the present invention can be simplified to be made of decode element 21, belt buffer 23 and output element 24 and can reach purpose of the present invention.
With reference to Fig. 5, the present invention has also disclosed a video encoding/decoding method.As previously mentioned, if inclusion reference frame not in the frame sequence of desire decoding, then the step of video encoding/decoding method of the present invention comprises that receiving own coded video bit stream decodes, to rebuild the decoded frame (step S31) in this frame sequence; The some of this decoded frame is stored in the belt buffer 23 (step S32); The some that reads this decoded frame in the belt buffer 23 is in regular turn exported (step S33).Wherein belt buffer 23 comprises at least two banded buffer stoppers 231,232, how to utilize a part of of belt buffer 23 storage decoded frames and is read the formerly existing detailed description of output, does not repeat them here.If comprise reference frame in the frame sequence of desire decoding, then reference frame intactly is stored in the frame buffer 22 for reading with the reference when decoding.
In addition, more comprise a controlled step (not shown), it forbids not storing the some of this decoded frame in the banded buffer stopper 231,232 of output as yet, and allows to write data to banded buffer stopper 231,232 after output.Also allow when output is stored in reference frame in the frame buffer 22, the some of storage decoded frame is in belt buffer 23.
According to video decoder of the present invention and method thereof, it can less relatively buffer carries out video decode and is exported.With the frame sequence shown in Figure 1 of decoding is example, traditional video decoder needs the storage space of 14.24Mb, video decoder of the present invention is to dispose two frame buffers (9.49Mb) and a belt buffer calculates, wherein belt buffer comprises two banded buffer stoppers, the storage space that each banded buffer stopper takies is 720 * 16 * 12=0.13Mb, required storage space is 9.49+0.13 * 2=9.75Mb, if calculate to dispose eight banded buffer stoppers, then required storage space only is 9.49+0.13 * 8=10.53Mb also, significantly reduces the shared storage space of video decoder.If the memory of configuration one 16Mb then still has the usefulness of enough storage space as other data access, for example the buffering of video bit stream, user's data, osd data etc. in the video decoder.Therefore can reduce memory cost, also can save the space of second memory usage.
The above only is for example, but not for limiting.Anyly be familiar with the modification that this operator all can carry out equivalence according to the embodiment of the invention described above, and do not break away from its spirit and category.Event is any not to break away from spirit of the present invention and category, and it is carried out equivalent modifications or change, all should be contained in the scope of accompanying Claim.

Claims (20)

1. video decoder, in order to a coded video bit stream decoding, the reconstruction frames sequence is also exported, and this video decoder comprises:
One decode element, it receives this coded video bit stream and decoding, to rebuild the decoded frame in this frame sequence;
One belt buffer, it is connected with this decode element signal, to store the some of this decoded frame; And
One output element, it is connected with this belt buffer signal, and the some that reads this decoded frame in this belt buffer is in regular turn exported.
2. video decoder as claimed in claim 1, wherein this belt buffer comprises a plurality of banded buffer stoppers, one of these a plurality of banded buffer stoppers read and are exported for this output element, and remaining should then supply this decode element to store other part or next this decoded frame of this decoded frame by the band shape buffer stopper.
3. video decoder as claimed in claim 2, wherein this decoded frame is made up of a plurality of macro block, and the some that each should storable this decoded frame of band shape buffer stopper is F w* MB h, F wherein wBe the horizontal width of this decoded frame, MB hVertical height for this macro block.
4. video decoder as claimed in claim 2 further comprises:
One control element, its signal is connected between this decode element and this belt buffer, this control element forbids that this decode element writes this band shape buffer stopper at this band shape buffer stopper that reads without this output element, and allows this decode element to write this band shape buffer stopper after this output element reads.
5. video decoder as claimed in claim 1 further comprises:
One frame buffer, be connected with this decode element and this output element signal, it stores the whole of this decoded frame, wherein this decoded frame comprises a reference frame and a non-reference frame, this decode element in this frame buffer, and is stored in this reference frame storing in this belt buffer with this non-reference frame.
6. video decoder as claimed in claim 5, wherein this decoded frame is made up of a plurality of macro block, and this belt buffer comprises a plurality of banded buffer stoppers, and the part that each should storable this decoded frame of band shape buffer stopper is F w* MB h, F wherein wBe the horizontal width of this decoded frame, MB hVertical height for this macro block.
7. video decoder as claimed in claim 5 further comprises:
One control element, its signal is connected between this decode element and this belt buffer, this control element forbids that this decode element writes this band shape buffer stopper at this band shape buffer stopper that reads without this output element, and after reading, this output element allow this decode element to write this band shape buffer stopper, or when this output element reads this frame buffer, allow this decode element to write this belt buffer.
8. as claim 4 or 7 described video decoders, wherein this control element is integrated in this decode element.
9. video decoder as claimed in claim 5, wherein this belt buffer and this frame buffer are integrated in the memory.
10. video decoder as claimed in claim 1, wherein this coded video bit stream be to encode with mpeg standard.
11. a video encoding/decoding method in order to a coded video bit stream decoding, is rebuild a frame sequence and also exported, this video encoding/decoding method may further comprise the steps:
Receive this coded video bit stream and decoding, to rebuild the decoded frame in this frame sequence;
The some of this decoded frame is stored in the belt buffer; And
Reading the some of this decoded frame in this belt buffer is in regular turn exported.
12. video encoding/decoding method as claimed in claim 11, wherein this belt buffer comprises a plurality of banded buffer stoppers, one of these a plurality of banded buffer stoppers are for reading and exported the some of this decoded frame, remaining should the band shape buffer stopper then for this decoded frame of storage other partly or next this decoded frame.
13. video encoding/decoding method as claimed in claim 12, wherein this decoded frame is made up of a plurality of macro block, and the part that each should storable this decoded frame of band shape buffer stopper is F w* MB h, F wherein wBe the horizontal width of this decoded frame, MB hVertical height for this macro block.
14. video encoding/decoding method as claimed in claim 12 further comprises:
One controlled step, it forbids the some of this decoded frame of storage in this band shape buffer stopper of not exporting as yet, and allows this band shape buffer stopper of storage after output.
15. video encoding/decoding method as claimed in claim 11, wherein this coded video bit stream be to encode with mpeg standard.
16. a video encoding/decoding method in order to a coded video bit stream decoding, is rebuild a frame sequence and also exported, this video encoding/decoding method may further comprise the steps:
Receive this coded video bit stream and decoding, to rebuild the decoded frame in this frame sequence, this decoded frame comprises a reference frame and a non-reference frame;
With this reference frame storing in one frame buffer;
The some of this non-reference frame is stored in the belt buffer; And
Reading the some of this non-reference frame in this belt buffer is in regular turn exported.
17. video encoding/decoding method as claimed in claim 16, wherein this decoded frame is made up of a plurality of macro block, and this belt buffer comprises a plurality of banded buffer stoppers, and the some that each should storable this non-reference frame of band shape buffer stopper is F w* MB h, F wherein wBe the horizontal width of this decoded frame, MB hVertical height for this macro block.
18. video encoding/decoding method as claimed in claim 16 further comprises:
One controlled step, it forbids the some of this non-reference frame of storage in this band shape buffer stopper of not exporting as yet, and this band shape buffer stopper is stored in permission after output, or when output was stored in this reference frame in this frame buffer, the some that allows this non-reference frame of storage was in this belt buffer.
19. video encoding/decoding method as claimed in claim 16, wherein this belt buffer and this frame buffer are integrated in the memory.
20. video encoding/decoding method as claimed in claim 16, wherein this coded video bit stream be to encode with mpeg standard.
CN 200510002454 2005-01-21 2005-01-21 Video decoder and its method Pending CN1809163A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200510002454 CN1809163A (en) 2005-01-21 2005-01-21 Video decoder and its method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200510002454 CN1809163A (en) 2005-01-21 2005-01-21 Video decoder and its method

Publications (1)

Publication Number Publication Date
CN1809163A true CN1809163A (en) 2006-07-26

Family

ID=36840815

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200510002454 Pending CN1809163A (en) 2005-01-21 2005-01-21 Video decoder and its method

Country Status (1)

Country Link
CN (1) CN1809163A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101646084B (en) * 2008-08-06 2011-12-28 联发科技股份有限公司 Video decoding method and system thereof
CN106856574A (en) * 2015-12-08 2017-06-16 三星显示有限公司 Video receiver and the method for generating display data

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101646084B (en) * 2008-08-06 2011-12-28 联发科技股份有限公司 Video decoding method and system thereof
CN106856574A (en) * 2015-12-08 2017-06-16 三星显示有限公司 Video receiver and the method for generating display data

Similar Documents

Publication Publication Date Title
CN101341757B (en) Local macroblock information buffer
KR100215444B1 (en) Apparatus for decoding with decoding capacity of higher level for decoding video data of plural channels encoded at lower level
US8639049B1 (en) Systems and methods for image coding and processing
US8400460B2 (en) Image data processing method, program for image data processing method, recording medium with recorded program for image data processing method and image date processing device
CN100446572C (en) Method of decoding digital video and digital video decoder system thereof
US20070047655A1 (en) Transpose buffering for video processing
KR20090094345A (en) Memory reduced h264/mpeg-4 avc codec
CN101248668A (en) Trick broadcast using time demixing
CN1946182A (en) Transcoder, recorder, and transcoding method
US7813432B2 (en) Offset buffer for intra-prediction of digital video
CN1825976A (en) Method of decoding a digital video sequence and related apparatus
CN101584220B (en) Method and system for encoding a video signal, encoded video signal, method and system for decoding a video signal
CN101080932A (en) Image decoder with context-based parameter buffer
US7925120B2 (en) Methods of image processing with reduced memory requirements for video encoder and decoder
US7843993B2 (en) Moving picture encoding apparatus having increased encoding speed and method thereof
US6205181B1 (en) Interleaved strip data storage system for video processing
US7499493B2 (en) Dual block motion vector storage in compressed form
US20110249959A1 (en) Video storing method and device based on variable bit allocation and related video encoding and decoding apparatuses
US20080056381A1 (en) Image compression and decompression with fast storage device accessing
CN1809163A (en) Video decoder and its method
US20080130743A1 (en) Tv signal processing circuit
JP2007067526A (en) Image processor
JP4476065B2 (en) Image processing system
US20060153303A1 (en) Apparatus and method for video decoding
US20070242749A1 (en) Image frame compression of video stream with fast random accessing and decompressing

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication