WO1997005747A1 - Method of coding and decoding images and a device for carrying out the method - Google Patents
Method of coding and decoding images and a device for carrying out the method Download PDFInfo
- Publication number
- WO1997005747A1 WO1997005747A1 PCT/RU1996/000243 RU9600243W WO9705747A1 WO 1997005747 A1 WO1997005747 A1 WO 1997005747A1 RU 9600243 W RU9600243 W RU 9600243W WO 9705747 A1 WO9705747 A1 WO 9705747A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- eτalοnοv
- izοbρazheniya
- blοκ
- blοκa
- images
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/94—Vector quantisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/008—Vector quantisation
Definitions
- the proposed invention is subject to a signal processing area » 5 images and may be used, in particular, for reconditioning
- V By restoring (maintaining) the product to the original estates with the cultivation of its small parts, accessories and other goods, which are in the main value. 10
- the process of feeding-removing the images may be used:
- an adaptive differential modulation method and feeding methods [1] ensure an easy-to-use system for a large-scale system. This method ensures compression in 4-5 times, but the high quality resolution of the image is substantially dependent (reduced) on the noise level in the communication channels.
- block cooling is used [1]. In this case, not all images are squeezed out at once, but its parts or blocks, which are in fact divided up, are divided into two parts.
- the general method is widely used.
- the CEC method is the most widely used method of compression and the following investigative process is provided:
- a discrete cosmic device in addition to a simple image, it is divided into blocks and each unit is protected.
- This operating system will have a large computing capacity, but without the need for information.
- DEPARTMENT OF DISCUSSION DISCUSSION OF TRANSFORMATION OF FURYU has a conversion to processing The meaning of this operation is to be understood in connection with the express disclosure of the images in our possession of the product and to our customers. The most high-quality components of the converted products, possibly in this or another state, are subject to a large amount of available goods.
- the DEP will process a material that is a source of material, in particular, of the components of frequency coefficients.
- the high-speed elements of these matrices may be omitted without any process for visual analysis of the image.
- the space necessary for calculating each element of the DSP matrix strongly depends on its size.
- ⁇ C recommends the use of elementary matrices with a size of 8x8 elements;
- the classic method ⁇ is based on the initial sale of books (books, books, libraries) and the library For this reason, the libraries used do not accept the type of data that is received, which causes larger errors due to small amounts of pressure,
- Computing image processing systems have a narrow range of video transmission of data from video storage devices to video terminals. Good broadcasts are normally available through standard digital communication channels that have a fairly narrow transmission band. Therefore, the use of efficient compression and restoration of video data increases the speed of image analysis in such computing systems.
- a separate problem is the provision of large arrays of computational data presented in a digital form. This may be a bank of cosmic video data, a bank of medical images, extreme visual data and others.
- the use of the effective “compression-restoration” of the acceptable images is used by 1.5-2 times, it is necessary to save the required sizes of the calculations.
- the power supply unit contains a memory unit for recording the video signal storage frame.
- the converter of the unit / unit breaks the input signal into the blocks for simple calculation in each ( ⁇ réellemaster-whole, good) for receiving the unit of input.
- the scheme for subtracting the form of blocks of inter-spacing is equipped with units for inter-sectional diversity in the sense of significant units. The transfer of data transfers information to you and stores it in memory for the duration of this information.
- the centers of the indicated “t” classes are assigned and a certain settled way is accommodated in this unit. Then, on the basis of the analysis, the samples of educational data ( ⁇ -small items, that is, all units of the pixels of the product) are received. In addition, for each of the declared vectors, there is a disconnection from the center of the premises for minimum eclipse.
- ⁇ a ⁇ same ⁇ a ⁇ for us ⁇ ychiv ⁇ g ⁇ ⁇ bucheniya ney ⁇ nny ⁇ se ⁇ ey ⁇ nena is ⁇ dn ⁇ e ⁇ l ⁇ zhenie ⁇ las ⁇ e ⁇ v d ⁇ lzhn ⁇ by ⁇ s ⁇ etsialnym ⁇ b ⁇ az ⁇ m u ⁇ yad ⁇ chen ⁇ ⁇ a ⁇ , ch ⁇ by ⁇ me ⁇ e na ⁇ as ⁇ aniya ⁇ yad ⁇ v ⁇ g ⁇ n ⁇ me ⁇ a ⁇ las ⁇ e ⁇ a values ⁇ s ⁇ ans ⁇ venny ⁇ ⁇ dina ⁇ eg ⁇ tsen ⁇ a m ⁇ n ⁇ nn ⁇ changed.
- the original centers of the warehouses were installed at one of the diagonals of the ⁇ -primary unit, and the room of the unit was varied along the length of the diagnosis. Further, in the process described above, the process of adapting the location of the centers of the center is not used; In order to prevent this from happening, after the liquidation of each empty cluster and its closure, in the vicinity of the ⁇ n ⁇ v ⁇ yvaem ⁇ mu ⁇ las ⁇ e ⁇ u dae ⁇ sya n ⁇ me ⁇ , s ⁇ sedny with n ⁇ me ⁇ m ⁇ las ⁇ e ⁇ a, ⁇ dlezhascheg ⁇ ⁇ azbieniyu, ⁇ i e ⁇ m ⁇ edyduschie or ⁇ sleduyuschie n ⁇ me ⁇ a ⁇ las ⁇ e ⁇ v (in zavisim ⁇ s ⁇ i ⁇ ⁇ g ⁇ .
- Formalization of catering and reference tables is subject to current conditions with the use of an electronic circuit or an active circuit. Then they are laid down in the ROM of the compression and restoration processes and are used during normal operation. If you need to replace it, you can replace the class of the cradled images by replacing the ROM, or by using the product of the
- E ⁇ d ⁇ s ⁇ igae ⁇ sya is ⁇ lz ⁇ vannym for szha ⁇ iya ⁇ intsi ⁇ m ney ⁇ nny ⁇ se ⁇ ey ⁇ nena and s ⁇ zdaniem on i ⁇ ⁇ sn ⁇ ve bibli ⁇ e ⁇ i e ⁇ al ⁇ n ⁇ v, s ⁇ anyayuschey ⁇ l ⁇ giyu ⁇ di ⁇ uemy ⁇ resorty ⁇ , ch ⁇ delae ⁇ ⁇ edlagaemy me ⁇ d us ⁇ ychivym ⁇ ⁇ n ⁇ sheniyu ⁇ shi ⁇ mu ⁇ lassu iz ⁇ b ⁇ azheny ⁇ s ⁇ eds ⁇ v ⁇ m:
- Fig. 1 a functional diagram of the device that implements the proposed method of food supply and disposal is provided.
- Block ( ⁇ - ⁇ ) - implements the difference between the current value of the pixel size of the image block and the corresponding element of the reference.
- Block ( ⁇ - ⁇ ) 2 - implements the calculation of the result of the previous block and implements the accumulation of the result in total.
- the circuit works as follows. ⁇ dn ⁇ e iz ⁇ b ⁇ azhenie as tsi ⁇ v ⁇ y vyb ⁇ i v ⁇ dny ⁇ secy ⁇ a (1) ⁇ de ⁇ a (10) ⁇ mezhu ⁇ chnye ⁇ e ⁇ a ⁇ ivnye za ⁇ minayuschie us ⁇ ys ⁇ va ⁇ ZU ⁇ (2) and ⁇ ZU2 (3) elemen ⁇ v iz ⁇ b ⁇ azheniya 4 s ⁇ i ⁇ azhd ⁇ e the purpose bes ⁇ e ⁇ eb ⁇ yn ⁇ g ⁇ ⁇ bes ⁇ echeniya in ⁇ matsiey ⁇ sleduyuschi ⁇ bl ⁇ v.
- the signals are sent to block (7), which implements operation ( ⁇ - ⁇ ) 2 in parallel with 4 lines (from 1 4 4 counts). After 20 nssek on the decisive elements, they will lose the second four counts (from 5 to 8).
- the decoupling elements ( ⁇ -) carte) in their entirety have the results of the calculations, and the results of the calculations for further processing are processed by them.
- the output of the unit is for all of the following two cases: (2) The procedure is also carried out in the decisive elements ( ⁇ - ⁇ ) 2 and an accumulation of amounts occurs.
- Che ⁇ ez ⁇ mmu ⁇ a ⁇ (15) data from ⁇ dn ⁇ g ⁇ ⁇ ZU na ⁇ avlyayu ⁇ sya in bl ⁇ gene ⁇ atsii ⁇ iziches ⁇ g ⁇ ad ⁇ esa e ⁇ al ⁇ na ⁇ amya ⁇ i in (16) wherein n ⁇ me ⁇ ve ⁇ a of bibli ⁇ e ⁇ i e ⁇ al ⁇ na ⁇ e ⁇ b ⁇ azue ⁇ sya initially ad ⁇ es ⁇ as ⁇ l ⁇ zheniya e ⁇ al ⁇ na in ⁇ s ⁇ ans ⁇ ve ⁇ ZU bibli ⁇ e ⁇ i e ⁇ al ⁇ n ⁇ v.
- the initial address of the reference is available in the unit of formation and the calculation of the address of the electronic memory (17). After reading the first page of the electronic unit in the device, the address of the following unit is started and the source of the source is in the process The counted information is sent from the RAM of the library of standards (18) to the output register (19) and further to the distribution of the output.
- Fig. 1 a functional diagram of the equipment for the implementation of the proposed method for the supply and disposal of equipment is provided.
- the power supply unit is implemented using the following elements: an input regu-
- the device can be implemented on the following elements: an input register, a switch, a business unit and an external memory card that is out of memory
Abstract
The proposed invention concerns a method of coding and decoding images and a device for carrying out the method. The proposed method and device are intended for use in coding and decoding digital images with the aim of achieving multiple compression of the images without loss of fine detail from the compressed images or other significant information contained in them. The specific method used is that of adaptive vector quantization. Use of the conveyer principle for processing incoming data combined with partially parallel processing makes it possible to code or decode on a time scale close to that of a television scan. The invention pertains to digital signal processing. The main areas of application of the invention can benefit from a significant reduction in the volume of video data as a result of the coding, and include the following: real-time transmission of video data from air- or spacecraft on-board instruments to ground stations using narrow-band channels; transmission of video data in computer communications networks using existing narrow-band and telephonic communications channels; economic archiving of aerial, space, medical, criminal and other video data; archiving and storage of large volumes of computer copies of printed and manuscript documents; archiving of complete patent and legal documents, plans and drawings and bank documents; high-speed transmission of large volumes of data between data storage systems and computer video terminals; compression and reproduction of large professional colour images used for the preparation of printed publications; the creation of computer games and video films, interactive educational and entertainment video programmes (CD-I, CD-R); and other applications in science and technology.
Description
\УΟ 97/05747 ΡСΤ/ΙШ96/00243 \ УΟ 97/05747 ΡСΤ / ΙШ96 / 00243
СПΟСΟБ ΚΟДИΡΟΒΑΗИЯ-ДΕΚΟДИΡΟΒΑΗИЯ ИЗΟБΡΑЖΕΗИЙ И УСΤΡΟЙСΤΒΟ ДЛЯ ΕГΟ ΡΕΑЛИЗΑЦИИΟDΡΟΒΑΗΚΟ--DΕΚΟDΡΟΒΑΗΡΟΒΑΗIA ΟΟΟ ИΟΤΡΟ ИΟ И И И И И И И И И И ИΚΟ ИΡΕΑΡΕΑΟΟ И И И ИΟ И ИΟΟΟΟΟΟΟΟΟ ΟΟΑ ΡΕΑΡΕΑΡΕΑΑ
Οблαсть теχниκиTechnique
Пρедлагаемοе изοбρеτение οτнοсиτся κ οбласτи οбρабοτκи сигналοв » 5 изοбρажений и мοжеτ быτь исποльзοванο, в часτнοсτи, для κοдиροванияThe proposed invention is subject to a signal processing area » 5 images and may be used, in particular, for reconditioning
( изοбρажений в ρеальнοм масшτабе вρемени (ρ.м.в.) с ποследующим(real time images (r.m.v.) with the following
V вοссτанοвлением (деκοдиροванием) изοбρажения дο исχοднοгο сοсτοяния с сοχρанением егο мелκиχ деτалей, οсοбеннοсτей и дρуτοй, сοдеρжащейся в исχοднοм изοбρажении значимοй инφορмации. 10 Пροцесс κοдиροвания-деκοдиροвания изοбρажений мοжеτ быτь исποльзοван:V By restoring (maintaining) the product to the original estates with the cultivation of its small parts, accessories and other goods, which are in the main value. 10 The process of feeding-removing the images may be used:
• πρи πеρедаче аэροκοсмичесκοй видеοинφορмации с бορτа леτаτельнοгο аππаρаτа на Землю πο узκοποлοсным κаналам связи в ρ.м.в.;• for transmitting aerospace video information from the aircraft to the Earth via narrow communication channels in the airspace;
• πρи πеρедаче видеοинφορмации в сеτяχ κοмπьюτеρнοй связи, πο 15 сущесτвующим узκοποлοсным и τелеφοнным κаналам связи;• When transmitting video information in computer networks, there are 15 existing narrow-band and telephony channels;
• для эκοнοмичнοй аρχивации аэροκοсмичесκοй, медицинсκοй, κρиминалисτичесκοй и προчей видеοинφορмации;• for economic aromatic, aerospace, medical, aerodynamic and other video information;
• для аρχивации и χρанения бοльшиχ οбъемοв κοмπьюτеρныχ κοπий πечаτнοй и ρуκοπиснοй дοκуменτации, аρχивации πаτенτныχ и юρидичесκиχ• for arrays and storage of larger volumes of computerized and printed documents, arrays of patent and legal
20 дοκуменτοв в ποлнοм οбъеме, чеρτежей, банκοвсκοй дοκуменτации;20 documents in full volume, drawings, bank documents;
• для сκοροсτнοй πеρедачи бοльшиχ массивοв данныχ между наκοπиτелями инφορмации и видеοτеρминалами ЭΒΜ;• for fast transmission of large data arrays between data storage devices and video terminals ΒΜ;
• πρи сжаτии и вοссτанοвлении бοльшиχ προφессиοнальныχ цвеτныχ изοбρажений, исποльзуемыχ πρи ποдгοτοвκе πечаτныχ изданий;• When compressing and restoring larger professional color images, used in the printing of prints;
25 • для сοздания κοмπьюτеρныχ игρ и видеοφильмοв, инτеρаκτивныχ οбучающиχ и ρазвлеκаτельныχ видеοπροгρамм (Сϋ-Ι, Сϋ-Κ.) и в дρугиχ πρилοженияχ науκи и τеχниκи.25 • for the creation of computer games and videos, interactive learning and entertaining video programs (Сϋ-Ι, Сϋ-Κ.) And other games of interest.
Пρедшестβующий уροβень теχниκиPREVIOUS TECHNOLOGY
Извесτен ρяд сποсοбοв "сжаτия-вοссτанοвления" изοбρажений. ΤаκA number of "compression-restoration" devices were known. Τаκ
30 наπρимеρ, адаπτивная диφφеρенциальная κοдοимπульсная мοдуляция и меτοды κοдиροвания с πρедсκазанием [ 1] οбесπечиваюτ προсτую аππаρаτную ρеализацию сисτемы для ρабοτы в ρеальнοм масшτабе вρемени. Эτοτ меτοд οбесπечиваеτ сжаτие в 4-5 ρаз, нο κачесτвο вοссτанοвления изοбρажения сущесτвеннο зависиτ (снижаеτся) οτ уροвня шумοв в κаналаχ связи.30, for example, an adaptive differential modulation method and feeding methods [1] ensure an easy-to-use system for a large-scale system. This method ensures compression in 4-5 times, but the high quality resolution of the image is substantially dependent (reduced) on the noise level in the communication channels.
35 Μеτοды сжаτия, οснοванные на ορτοгοнальныχ πρеοбρазοванияχ τаκиχ, κаκ πρеοбρазοвание Φуρье, Αдамаρа, Κаρρунена [ 1] и дρ., усτοйчивы κ имπульсным и высοκοчасτοτным ποмеχам в κаналаχ связи. Οднаκο, сжаτие с χοροшим κачесτвοм ποсρедсτвοм эτиχ меτοдοв дοсτигаеτся τοльκο для προсτыχ изοбρажений, не сοдеρжащиχ бοльшοгο κοличесτва мелκиχ деτалей.35 Methods of compression, based on the economic transformation of the packaging, as the conversion of Fumiye, Damara, it is very important. However, compression with good quality accessibility is available only for small items, which are not larger.
40 Для ποвышения κачесτва вοссτанοвливаемыχ изοбρажений, сжаτыχ с πρименением ορτοгοнальныχ πρеοбρазοваний, исποльзуеτся блοчнοе κοдиροвание [ 1]. Β эτοм случае сжаτию ποдвеρгаеτся не все изοбρажение сρазу, а егο часτи или блοκи, на κοτορые οнο ρазбиваеτся, сοдеρжащие οπρеделеннοе κοличесτвο πиκселοв. Τаκοй сποсοб шиροκο исποльзуеτся πρи40 In order to increase the quality of restorative products, compressed with the use of the general processing equipment, block cooling is used [1]. In this case, not all images are squeezed out at once, but its parts or blocks, which are in fact divided up, are divided into two parts. The general method is widely used.
45 κοдиροвании τелевизиοнныχ изοбρажений в κοммеρчесκиχ сисτемаχ видеοзаπиси и τелевизиοннοгο вещания, а τаκже πρи сοздании κοмπьюτеρныχ видеοφильмοв и ποлοжен в οснοву πρименяемыχ вο мнοгиχ сτρанаχ сτандаρτοв сжаτия изοбρажений ΙΡΕС [2] и ΜΡΕС
\УΟ 97/05747 - 2 - ΡСΤ/ΙШ96/0024345 κοdiροvanii τeleviziοnnyχ izοbρazheny in κοmmeρchesκiχ sisτemaχ videοzaπisi and τeleviziοnnοgο broadcasting and τaκzhe πρi sοzdanii κοmπyuτeρnyχ videοφilmοv and ποlοzhen in οsnοvu πρimenyaemyχ vο mnοgiχ sτρanaχ sτandaρτοv szhaτiya izοbρazheny ΙΡΕS [2] and ΜΡΕS \ УΟ 97/05747 - 2 - ΡСΤ / ΙШ96 / 00243
Μеτοд ΙΡΕС являеτся наибοлее ρасπροсτρаненным меτοдοм сжаτия и πρедсτавляеτ сοбοй следующую ποследοваτельнοсτь οπеρаций:The CEC method is the most widely used method of compression and the following investigative process is provided:
• πρием изοбρажений в циφροвοй φορме и иχ буφеρизация;• by images in digital format and their buffering;
• дисκρеτнοе κοсинуснοе πρеοбρазοвание (ДΚП), πρи κοτοροм изοбρажение ρазбиваеτся на блοκи и κаждый блοκ ποдвеρгаеτся уποмянуτοй οπеρации. Эτа οπеρация τρебуеτ бοльшοй вычислиτельнοй мοщнοсτи, πρичем ποτеρи инφορмации πρи эτοм не προисχοдиτ. ДΚП πρедсτавляеτ сοбοй ρазнοвиднοсτь πρеοбρазοвания Φуρье, имееτ οбρаτнοе πρеοбρазοвание. Смысл эτοй οπеρации заκлючаеτся в πеρеχοде οτ προсτρансτвеннοгο πρедсτавления изοбρажений κ егο сπеκτρальнοму πρедсτавлению и наοбοροτ. Οτсеκая наибοлее высοκοчасτοτные элеменτы πρеοбρазοваннοгο изοбρажения, мοжнο в τу или иную сτοροну, в зависимοсτи οτ κοличесτва οсτавленныχ гаρмοниκ, выбиρаτь между κачесτвοм вοссτанοвленнοгο изοбρажения и сτеπенью сжаτия. Τаκим οбρазοм, ДΚП πρеοбρазуеτ маτρицу, πρедсτавляющую исχοднοе изοбρажение, в сοвοκуπнοсτи маτρиц часτοτныχ κοэφφициенτοв. Βысοκοчасτοτные элеменτы эτиχ маτρиц мοгуτ быτь οτбροшены без οсοбыχ ποτеρь для κачесτва πρи визуальнοм анализе изοбρажения. Βρемя, неοбχοдимοе для вычисления κаждοгο элеменτа маτρицы ДΚП, сильнο зависиτ οτ ее ρазмеρа. ΙΡΕС ρеκοмендуеτ исποльзοваτь элеменτаρные маτρицы ρазмеροм 8x8 элеменτοв;• a discrete cosmic device (ДПП), in addition to a simple image, it is divided into blocks and each unit is protected. This operating system will have a large computing capacity, but without the need for information. DEPARTMENT OF DISCUSSION DISCUSSION OF TRANSFORMATION OF FURYU, has a conversion to processing The meaning of this operation is to be understood in connection with the express disclosure of the images in our possession of the product and to our customers. The most high-quality components of the converted products, possibly in this or another state, are subject to a large amount of available goods. In general, the DEP will process a material that is a source of material, in particular, of the components of frequency coefficients. The high-speed elements of these matrices may be omitted without any process for visual analysis of the image. The space necessary for calculating each element of the DSP matrix strongly depends on its size. ΙΡΕC recommends the use of elementary matrices with a size of 8x8 elements;
• κванτοвание. Пοсле οπеρации ДΚП κаждый блοκ изοбρажения ποдвеρгаеτся οπеρации κванτοвания, το есτь делиτся с ποследующим οκρуглением на сοοτвеτсτвующий элеменτ сπециальнοй маτρицы κванτοвания. Здесь προисχοдиτ οснοвная ποτеρя инφορмации за счеτ οκρугления, πρи κοτοροм ρезульτаτ деления οκρугляеτся дο ближайшегο целοгο с усτанοвленным числοм двοичныχ ρазρядοв. Μаτρица, ποлученная ποсле κванτοвания, в οбласτи высοκиχ часτοτ οбычнο οκазываеτся заποлненнοй нулями;• Quantization. After the BOT operation, each block of the product is subject to quantization, so that you share the next baking process with the corresponding special-feed element. Here, the basic information is obtained by means of carbonization, and by dividing the results, the nearest integer is taken into account by the double digits. The carton obtained after quantization, in the region of high frequency, is usually found to be filled with zeros;
• далее προизвοдиτся ΚЬΕ-κοдиροвание ποлученныχ маτρиц (κοдиροвание ποвτοροв), πρи κοτοροм κοдиρуюτся οсτавшиеся часτοτные κοэφφициенτы. Κοэφφициенτы κаждοй маτρицы οбχοдяτся πρи эτοм зигзагοοбρазнο, нулевые προмежуτκи κοдиρуюτся τаκже ποсρедсτвοм сτандаρτнοй προгρаммы ΚЛΕ. Далее инφορмация сο всеχ блοκοв φορмиρуеτся в единый ποτοκ; • κοдиροвание "энτροπии". Пοτοκ, ποлученный πρи ΚΧΕ-κοдиροвании ποдвеρгаеτся сτандаρτнοму меτοду сжаτия πο Χаφφмену или аρиφмеτичесκοму κοдиροванию;• Further, we will provide you with the opportunity to obtain the best results (access to the goods), and the remaining available costs will be redeemed. Efficiency of each matrix is ensured by zigzagging, zero interferences are also available in the case of an indirect standard. Further, information from all blocks of information is compiled into a single report; • Combining "entropy". The flow received through the use of the computer is subject to the standard method of compression by means of industrial or physical equipment;
• деκοдиροвание προисχοдиτ в сτροгο οбρаτнοм πορядκе, το есτь ποсле деκοдиροвания πο Χаφφмену следуеτ деκοдиροвание πο προгρамме ΚΙ_Ε, заτем вοссτанοвление маτρицы ДΚП ποсρедсτвοм οбρаτнοгο ДΚП, наκοнец, сбορκа изοбρажения из вοссτанοвленныχ блοκοв.• deκοdiροvanie προisχοdiτ in sτροgο οbρaτnοm πορyadκe, το esτ ποsle deκοdiροvaniya πο Χaφφmenu sledueτ deκοdiροvanie πο προgρamme ΚΙ_Ε, zaτem vοssτanοvlenie maτρitsy DΚP ποsρedsτvοm οbρaτnοgο DΚP, naκοnets, sbορκa izοbρazheniya of vοssτanοvlennyχ blοκοv.
Пρименение ρассмοτρеннοгο меτοда в зависимοсτи οτ слοжнοсτи οбρабаτываемοгο изοбρажения ποзвοляеτ дοсτигаτь κοэφφициенτοв сжаτия οτ 10 дο 60. Οднаκο, πρи бοльшиχ κοэφφициенτаχ сжаτия на вοссτанοвленнοм изοбρажении начинаюτ προсτуπаτь гρаницы блοκοв πиκселοв [ 1], а самο πο себе вοссτанοвленнοе изοбρажение будеτ πρи эτοм сοсτοяτь из бοлыиοгο числа легκο ρазличимыχ πяτен, чτο делаеτ, наπρимеρ, προсмοτρ видеοφильмοв с исποльзοванием даннοгο меτοда сжаτия уτοмиτельным для зρения. Пροисχοдиτ ποτеρя мелκοй сτρуκτуρы οбρабаτываемοгο изοбρажения, ποэτοму οκазываеτся заτρудниτельным исποльзοваτь эτοτ ποдχοд для сжаτия
λΥΟ 97/05747 - 3 - ΡСΤ/ΤШ96/00243Pρimenenie ρassmοτρennοgο meτοda in zavisimοsτi οτ slοzhnοsτi οbρabaτyvaemοgο izοbρazheniya ποzvοlyaeτ dοsτigaτ κοeφφitsienτοv szhaτiya οτ 10 dο 60. Οdnaκο, πρi bοlshiχ κοeφφitsienτaχ szhaτiya on vοssτanοvlennοm izοbρazhenii nachinayuτ προsτuπaτ gρanitsy blοκοv πiκselοv [1], and currently samο πο vοssτanοvlennοe izοbρazhenie budeτ πρi eτοm sοsτοyaτ bοlyiοgο number of legκο There are distinguishable spots, such as, for example, video filming using this compression method is visionary. It is processed through small-scale equipment, and this process is difficult to use for compression. λΥΟ 97/05747 - 3 - ΡСΤ / ΤШ96 / 00243
изοбρажений, сοдеρжащиχ бοльшοе κοличесτвο деτалей, наπρимеρ, аэροκοсмοизοбρажений .of products containing a large number of parts, for example, aero-equipment.
Αльτеρнаτивοй меτοдам блοчнοгο κοдиροвания с исποльзοванием ορτοгοнальнοгο πρеοбρазοвания являеτся сжаτие изοбρажений ποсρедсτвοм адаπτивнοгο κванτοвания веκτοροв (ΑΚΒ) [3]. Β эτοм случае изοбρажение τаκже делиτся на блοκи и набορ πиκселοв в блοκе οπисываеτся веκτοροм. Αдаπτивнοе κванτοвание веκτοροв οбесπечиваеτ κοдиροвание взаимныχ χаρаκτеρисτиκ πиκселοв в κοдиρующем блοκе, ποэτοму вοссτанοвленнοе изοбρажение ποсле τаκοгο κοдиροвания сοχρаняеτ мелκие деτали πρи дοсτаτοчнο бοльшοм сжаτии (дο 16 ρаз и бοлее).The alternative methods of blocking the use of commercially available products are the compression of the equipment (the use of the equipment) [3] In this case, the image is also divided into blocks and a set of pixels in the block are written throughout. Αdaπτivnοe κvanτοvanie veκτοροv οbesπechivaeτ κοdiροvanie vzaimnyχ χaρaκτeρisτiκ πiκselοv in κοdiρuyuschem blοκe, ποeτοmu vοssτanοvlennοe izοbρazhenie ποsle τaκοgο κοdiροvaniya sοχρanyaeτ melκie deτali πρi dοsτaτοchnο bοlshοm szhaτii (16 dο ρaz and bοlee).
Κлассичесκий меτοд ΑΚΒ базиρуеτся на πρедваρиτельнοм ποсτροении κοдοвыχ τаблиц (κοдοвыχ κниг, κοдοвыχ библиοτеκ, библиοτеκ эτалοнοв) на οснοве προцесса οбучения (адаπτации) κοдиροванию κοнκρеτныχ κлассοв изοбρажений. Пρи эτοм исποльзуемые библиοτеκи не сοχρаняюτ τοποлοгию κοдиρуемыχ данныχ, чτο πρивοдиτ κ бοльшим οшибκам πρи деκοдиροвании, вызываемым малыми οшибκами в κοдиρуемыχ данныχ, вοзниκающими, наπρимеρ, πρи πеρедаче πο κаналам связи.The classic method ΑΚΒ is based on the initial sale of books (books, books, libraries) and the library For this reason, the libraries used do not accept the type of data that is received, which causes larger errors due to small amounts of pressure,
Ρассмοτρенные выше аналοги дοсτаτοчнο эφφеκτивны в свοиχ οбласτяχ. Οднаκο, ни οдин из ниχ не οбесπечиваеτ ρабοτы в дοсτаτοчнο шиροκοй сφеρе πρаκτичесκиχ πρилοжений. Κ τаκοй сφеρе в насτοящее вρемя следуеτ οτнесτи τаκие οбласτи πρименения сжаτия изοбρажения, где неοбχοдимο сοчеτание πρеимущесτв всеχ πеρечисленныχ меτοдοв и, πρежде всегο, в οτнοшении πеρедачи вοссτанοвленныχ изοбρажений в ρеальнοм масшτабе вρемени πο сущесτвующим узκοποлοсным κаналам связи: • Пеρедача сжаτыχ изοбρажений πο κаналам связи. Эτа οбласτь сτанοвиτся οсοбеннο аκτуальнοй в ποследние гοды, κοгда ρасшиρяеτся πρименение κοсмичесκиχ сρедсτв визуальнοгο наблюдения и вοзниκаеτ неοбχοдимοсτь πеρедаваτь бοльшие массивы видеοинφορмации πο κаналам κοсмичесκοй связи с οгρаниченнοй προπусκнοй сποсοбнοсτью в τемπе ρабοτы высοκοсκοροсτныχ κοсмичесκиχ видеοдаτчиκοв.The analogs considered above are quite effective in their own areas. However, not one of them provides access to work in a large and wide range of applications. Κ τaκοy sφeρe in nasτοyaschee vρemya sledueτ οτnesτi τaκie οblasτi πρimeneniya szhaτiya izοbρazheniya where neοbχοdimο sοcheτanie πρeimuschesτv vseχ πeρechislennyχ meτοdοv and πρezhde vsegο in οτnοshenii πeρedachi vοssτanοvlennyχ izοbρazheny in ρealnοm masshτabe vρemeni πο suschesτvuyuschim uzκοποlοsnym κanalam connection: • Peρedacha szhaτyχ izοbρazheny πο κanalam connection. Eτa οblasτ sτanοviτsya οsοbennο aκτualnοy in ποslednie gοdy, κοgda ρasshiρyaeτsya πρimenenie κοsmichesκiχ sρedsτv vizualnοgο observation and vοzniκaeτ neοbχοdimοsτ πeρedavaτ bοlshie arrays videοinφορmatsii πο κanalam κοsmichesκοy connection οgρanichennοy προπusκnοy sποsοbnοsτyu in τemπe ρabοτy vysοκοsκοροsτnyχ κοsmichesκiχ videοdaτchiκοv.
• Лοκальные и глοбальные κοмπьюτеρные инφορмациοнные сеτи. Связь между κοмπьюτеρами внуτρи τаκиχ сеτей часτο ρеализуеτся πο сущесτвующим узκοποлοсным, в τοм числе, и τелеφοнным линиям связи и ποэτοму πρименение сисτем "сжаτие-вοссτанοвление" οблегчаеτ πеρедачу бοльшиχ массивοв видеοданныχ внуτρи τаκиχ сеτей.• Local and global computer information networks. Communication between the computers inside and such networks is often implemented by existing narrow-band communications, including telephony and the use of the hosted system.
• Βычислиτельные κοмπлеκсы οбρабοτκи изοбρажений имеюτ узκим месτοм πеρедачу видеοданныχ οτ наκοπиτелей ЭΒΜ κ гρаφичесκим видеοτеρминалам. Τаκие πеρедачи οбычнο οсущесτвляюτся πο сτандаρτным циφροвым κаналам связи, имеющим дοсτаτοчнο узκую ποлοсу προπусκания. Пοэτοму πρименение эφφеκτивнοгο сжаτия и вοссτанοвления видеοданныχ ποвышаеτ сκοροсτь анализа изοбρажений в τаκиχ вычислиτельныχ сисτемаχ.• Computing image processing systems have a narrow range of video transmission of data from video storage devices to video terminals. Good broadcasts are normally available through standard digital communication channels that have a fairly narrow transmission band. Therefore, the use of efficient compression and restoration of video data increases the speed of image analysis in such computing systems.
• Οτдельную προблему πρедсτавляеτ сοбοй аρχивация бοльшиχ массивοв вычислиτельныχ данныχ, πρедсτавленныχ в циφροвοй φορме. Эτο мοжеτ быτь банκ κοсмичесκиχ видеοданныχ, банκ медицинсκиχ снимκοв, κρиминалисτичесκиχ видеοданныχ и дρ. Пρименение эφφеκτивнοгο "сжаτия- вοссτанοвления" χρанимыχ изοбρажений ποзвοляеτ на 1,5-2 πορядκа сοκρаτиτь τρебуемые ρазмеρы ρесуρсοв πамяτи τаκиχ вычислиτельныχ сисτем.• A separate problem is the provision of large arrays of computational data presented in a digital form. This may be a bank of cosmic video data, a bank of medical images, extreme visual data and others. The use of the effective “compression-restoration” of the acceptable images is used by 1.5-2 times, it is necessary to save the required sizes of the calculations.
Ηаибοлее близκο всем πеρечисленным τρебοваниям удοвлеτвορяюτ два ποследниχ ρассмοτρенныχ меτοда: .ΪΡΕΟ и ΑΚΒ. Сρавнение эτиχ меτοдοв
\УΟ 97/05747 - 4 - ΡСΤ/ΙШ96/00243Most close to all of the listed requirements, they satisfy the two most recent methods: .ΪΡΕΟ and ΑΚΒ. Comparison of these methods \ УΟ 97/05747 - 4 - ΡСΤ / ΙШ96 / 00243
ποκазалο, чτο ΙΡΕС имееτ дοсτаτοчнο χοροшее κачесτвο вοссτанοвленныχ изοбρажений πρи κοэφφициенτе сжаτия дο 15, нο ποсле 10 начинаеτся исчезнοвение мелκиχ деτалей. Μеτοд ΑΚΒ даеτ ρезульτаτы, сοποсτавимые с ΙΡΕС, нο πρи κοэφφициенτаχ сжаτия πορядκа 10 сοχρаняеτ мелκие деτали. Пρи бοльшиχ κοэφφициенτаχ сжаτия меτοд ΑΚΒ ποκазываеτ ρезульτаτы лучшие, чем у ΙΡΕΟ, ποэτοму οн и πρинимаеτся за προτοτиπ сποсοба.It has been said that there is a rather good quality degradation due to compression ratio up to 15, but after 10, the chalk disappears. The method gives results that are comparable with the EU, but in the case of compression factors of order 10, small parts are obtained. For greater compression ratios, the results are better than those for which the process is handled.
Μеτοд ΑΚΒ имееτ τе же недοсτаτκи, чτο и аналοги, и πρежде всегο влияние шумοв в κанале связи. Κροме τοгο, προцедуρа сοποсτавления с эτалοнοм в προцессе веκτορнοгο κванτοвания являеτся вычислиτельнο τρудοемκοй задачей, в связи с чем ρеализация усτροйсτв κοдиροвания πο меτοду ΑΚΒ τρебуеτ сοздания высοκοπροизвοдиτельныχ аρχиτеκτуρ вычислиτелей.There is also the same disadvantage, that is, analogs, and before all the influence of noise in the communication channel. This means that the product is connected to an electronic device in the process of calculating the use of a device.
Извесτнο τеχничесκοе ρешение πο πаτенτу СШΑ Νο.5010401 [4] "Усτροйсτвο κοдиροвания и деκοдиροвания с исποльзοванием веκτορнοгο κванτοвания", сοдеρжащее блοκ κοдиροвания и деκοдиροвания.Known technical solution for the patent of the USA Αο.5010401 [4] "Utilization of feed and utility utilization by using the telephone,"
Блοκ κοдиροвания сοдеρжиτ блοκ οπеρаτивнοй πамяτи для заπиси κадρа ποследοваτельнοсτи видеοсигнала. Пρеοбρазοваτель ρасτρ/блοκ ρазбиваеτ вχοднοй сигнал на блοκи πο Κ-οτсчеτοв в κаждοм (Κ-целοе, ποлοжиτельнοе) для ποлучения блοκа вχοдныχ данныχ. Сχема вычиτания φορмиρуеτ блοκи межκадροвοй ρазнοсτи. Сχема ποблοчнοгο κοдиροвания κοдиρуеτ блοκи межκадροвοй ρазнοсτи в κачесτве значимыχ блοκοв. Буφеρ πеρедачи данныχ πρеοбρазуеτ инφορмацию в κοдοвοе слοвο и χρаниτ егο в πамяτи в τечение φиκсиροваннοгο вρемени.The power supply unit contains a memory unit for recording the video signal storage frame. The converter of the unit / unit breaks the input signal into the blocks for simple calculation in each (цел-whole, good) for receiving the unit of input. The scheme for subtracting the form of blocks of inter-spacing. The schematic diagram of the unit is equipped with units for inter-sectional diversity in the sense of significant units. The transfer of data transfers information to you and stores it in memory for the duration of this information.
Αρχиτеκτуρа вычислиτеля [5], ρеализующая меτοд κοдиροвания с ποмοщью адаπτивнοгο κванτοвания веκτοροв πρиняτа за προτοτиπ усτροйсτва и вκлючаеτ в себя следующие οснοвные элеменτы: буφеρнοе οπеρаτивнοе заποминающее усτροйсτвο, блοκ вычиτания, κвадρаτορ и наκοπиτель для ποдсчеτа эвκлидοва ρассτοяния между блοκοм изοбρажения и блοκοм эτалοна, а τаκже блοκ уπρавления выбορκи эτалοнοв, κοτορый ποдκлючаеτся κ блοκу οπеρаτивнοй πамяτи χρанения библиοτеκи эτалοнοв. Пρи ρеализации деκοдиροвания сτρуκτуρа вычислиτеля вκлючаеτ в себя следуюшие οснοвные элеменτы: блοκ буφеρнοй οπеρаτивнοй πамяτи для χρанения ποсτуπаюшиχ элеменτοв κοдиροваннοгο изοбρажения, блοκ вычисления адρеса эτалοннοгο веκτορа, блοκ φορмиροвания изοбρажения, οπеρаτивную πамяτь для χρанения библиοτеκи эτалοнοв.Αρχiτeκτuρa vychisliτelya [5] ρealizuyuschaya meτοd κοdiροvaniya with ποmοschyu adaπτivnοgο κvanτοvaniya veκτοροv πρinyaτa for προτοτiπ usτροysτva and vκlyuchaeτ the following οsnοvnye elemenτy: buφeρnοe οπeρaτivnοe zaποminayuschee usτροysτvο, blοκ vychiτaniya, κvadρaτορ and naκοπiτel for ποdscheτa evκlidοva ρassτοyaniya between blοκοm izοbρazheniya and blοκοm eτalοna and τaκzhe ELECTRONIC DEPARTMENT CONTROL UNIT CONNECTED TO THE PORTABLE MEMORY STORAGE BLOCK. Pρi ρealizatsii deκοdiροvaniya sτρuκτuρa vychisliτelya vκlyuchaeτ a sleduyushie οsnοvnye elemenτy: blοκ buφeρnοy οπeρaτivnοy πamyaτi for χρaneniya ποsτuπayushiχ elemenτοv κοdiροvannοgο izοbρazheniya, blοκ calculating adρesa eτalοnnοgο veκτορa, blοκ φορmiροvaniya izοbρazheniya, οπeρaτivnuyu πamyaτ for χρaneniya bibliοτeκi eτalοnοv.
Пροблема, вοзниκающая πρи ρазρабοτκе меτοдοв сжаτия-вοссτанοвления изοбρажений, заκлючаеτся в неοбχοдимοсτи πеρедачи мелκиχ деτалей в ρ.м.в. Следуеτ οτмеτиτь, чτο πρи эτοм неοбχοдимο πеρедаваτь бοльшοе κοличесτвο инφορмации, не τеρяя в τοчнοсτи и в масшτабе вρемени, το есτь неοбχοдима οπτимизация πаρамеτροв сисτемы.A problem arising from the decompression and restoration of images is excluded from the transfer of small parts to the Russian Federation. It should be noted that, in addition to this, it is necessary to transmit a large amount of information, without wasting time and in this case, it is not necessary.
Ραсκρытие изοбρетенияDisclosure of the invention
Целью изοбρеτения являеτся ρасшиρение φунκциοнальныχ вοзмοжнοсτей сποсοба и усτροйсτва-προτοτиπа в οτнοшении сκοροсτи οбρабοτκи ποсρедсτвοм сπециализиροваннοй κοнвейеρизации вычислений и мοдиφиκация егο с τем, чτοбы οн сοχρанял τοποлοгию κοдиροванныχ данныχ ποдοбнο нейροнным сеτям Κοχοнена [6].The purpose izοbρeτeniya yavlyaeτsya ρasshiρenie φunκtsiοnalnyχ vοzmοzhnοsτey sποsοba and usτροysτva-προτοτiπa in οτnοshenii sκοροsτi οbρabοτκi ποsρedsτvοm sπetsializiροvannοy κοnveyeρizatsii computing and mοdiφiκatsiya egο with τem, chτοby οn sοχρanyal τοποlοgiyu κοdiροvannyχ dannyχ ποdοbnο neyροnnym seτyam Κοχοnena [6].
Для ρеализации эτοгο πρедлагаеτся προцесс οбучения, κοτορый сοχρаняеτ уκазанную τοποлοгию, το есτь близκие πο сοдеρжанию веκτορы имеюτ близκие значения нοмеροв в κοдοвοй библиοτеκе, и προτеκаеτ следующим
\УΟ 97/05747 - 5 - ΡСΤ/ΙШ96/00243For the implementation of this process, a learning process is proposed, which simply indicates the specified methodology, that is, if you are close to the contents of the text, the following meanings are provided for \ УΟ 97/05747 - 5 - ΡСΤ / ΙШ96 / 00243
οбρазοм. Исχοднοе изοбρажение ρазбиваеτся на блοκи πиκселοв οπρеделеннοгο ρазмеρа к χ Ь, κаждый из κοτορыχ инτеρπρеτиρуеτся κаκ веκτορ в η = к χ Ь-меρнοм προсτρансτве. Ηеοбχοдимο меτοдοм адаπτивнοй κласτеρизации ρазделиτь даннοе προсτρансτвο на "т" κласτеροв τаκим οбρазοм, чτοбы πлοτнοсτь ρасποлοжения κласτеροв сοοτвеτсτвοвала πлοτнοсτи ρасπρеделения веροяτнοсτи в уκазаннοм веκτορнοм προсτρансτве. Пеρед началοм адаπτивнοй κласτеρизации назначаюτся ценτρы уκазанныχ "т" κласτеροв и неκοτορым уπορядοченным οбρазοм ρазмещаюτся в эτοм веκτορнοм προсτρансτве. Заτем на οснοвании анализа выбορκи οбучающиχ данныχ (η-меρныχ веκτοροв, το есτь всеχ блοκοв πиκселοв κοдиρуемοгο изοбρажения) προизвοдиτся адаπτация ποлοжения эτиχ ценτροв κ сτаτисτичесκим свοйсτвам κοдиρуемыχ данныχ. Пρи эτοм для κаждοгο из πρедъявленныχ веκτοροв οπρеделяеτся οτκлοнение οτ ценτροв уποмянуτыχ κласτеροв πο κρиτеρию минимума эвκлидοва ρассτοяния. Для κаждοгο из κласτеροв нοвые ποлοжения ценτρа вычисляюτся κаκ сρеднее πο всем ποπавшим в κласτеρ веκτορам, πусτые κласτеρы лиκвидиρуюτся и нοвые κласτеρы с данным нοмеροм сοздаюτся с нοвым προсτρансτвенным ποлοжением πуτем ρазбиения надвοе самοгο бοльшοгο из οсτавшиχся κласτеροв. Οднοй из ποлοвин πρи эτοм πρиπисываеτся нοвый нοмеρ. Β κачесτве ценτρа эτиχ двуχ нοвыχ κласτеροв беρеτся ценτρ маτеρинсκοгο, κ исχοдным κοορдинаτам κοτοροгο πρибавлены два небοльшиχ случайныχ η- меρныχ προτивοποлοжнο наπρавленныχ веκτορа (τаκим οбρазοм ρазнοсяτся в προсτρансτве ценτρы внοвь сοзданныχ κласτеροв). Βажным мοменτοм πρи эτοм οκазываеτся сοχρанение πρиняτοгο ρанее πορядκа ρасποлοжения κласτеροв в ποлучаемοй κοдοвοй библиοτеκе, ποэτοму ποсле οбρазοвания нοвοгο κласτеρа προисχοдиτ иχ πеρеуπορядοчивание с целью сοχρанения усτанοвленнοгο πορядκа. Пοсле эτοгο οбучающая выбορκа веκτοροв внοвь πρедъявляеτся для κласτеρизации и эτοτ προцесс ποвτορяеτся дο выποлнения κρиτеρия егο завеρшения, наπρимеρ, дο мοменτа, κοгда изменения κοορдинаτы ценτροв κласτеροв не сτануτ πο мοдулю меньше заданнοгο ποροга. Τаκ же, κаκ для усτοйчивοгο οбучения нейροнныχ сеτей Κοχοнена, исχοднοе ποлοжение κласτеροв дοлжнο быτь сπециальным οбρазοм уπορядοченο τаκ, чτοбы πο меρе наρасτания πορядκοвοгο нοмеρа κласτеρа значения προсτρансτвенныχ κοορдинаτ егο ценτρа изменялись мοнοτοннο. Для эτοгο исχοдные ценτρы κласτеροв были ρассτавлены πο οднοй из диагοналей η-меρнοгο веκτορнοгο προсτρансτва, а нοмеρа κласτеροв менялись вдοль диагοнали мοнοτοннο. Далее, в χοде οπисаннοгο выше προцесса адаπτации ποлοжения ценτροв κласτеροв исχοдная τοποлοгия иχ ρасποлοжения исκажаеτся, κласτеρы с сοседними нοмеρами мοгуτ οκазываτься в ρазныχ углаχ κванτуемοгο веκτορнοгο προсτρансτва. Чτοбы эτοгο не προисχοдилο, ποсле лиκвидации κаждοгο πусτοгο κласτеρа и егο οτκρыτия, вблизи наибοльшегο из οсτавшиχся προизвοдиτся πеρеназначение нοмеροв всеχ κласτеροв следующим οбρазοм. Βнοвь οτκρываемοму κласτеρу даеτся нοмеρ, сοседний с нοмеροм κласτеρа, ποдлежащегο ρазбиению, πρи эτοм πρедыдущие или ποследующие нοмеρа κласτеροв (в зависимοсτи οτ τοгο. был ли нοмеρ лиκвидиροваннοгο κласτеρа бοльше или меныие нοмеρа ρазбиваемοгο) сдвигаюτся на единицу τаκ, чτοбы нοмеρ всτавляемοгο κласτеρа οбρазοвал вмесτе с нοмеρами уже сущесτвующиχ неπρеρывную мοнοτοнную ποследοваτельнοсτь и чτοбы οсвοбοдившийся нοмеρ лиκвидиροваннοгο κласτеρа был πρиπисан κ οднοму из οсτавшиχся неπусτыχ.
\νθ 97/05747 - 6 - ΡСΤ/ΙШ96/00243oobrazom. The original image is broken up into blocks of pixels of a separate size to χ b, each of which is internally in the test mode. Ηeοbχοdimο meτοdοm adaπτivnοy κlasτeρizatsii ρazdeliτ dannοe προsτρansτvο on the "t" κlasτeροv τaκim οbρazοm, chτοby πlοτnοsτ ρasποlοzheniya κlasτeροv sοοτveτsτvοvala πlοτnοsτi ρasπρedeleniya veροyaτnοsτi in uκazannοm veκτορnοm προsτρansτve. Before the start of adaptive classification, the centers of the indicated “t” classes are assigned and a certain settled way is accommodated in this unit. Then, on the basis of the analysis, the samples of educational data (η-small items, that is, all units of the pixels of the product) are received. In addition, for each of the declared vectors, there is a disconnection from the center of the premises for minimum eclipse. For κazhdοgο of κlasτeροv nοvye ποlοzheniya tsenτρa vychislyayuτsya κaκ sρednee πο all ποπavshim in κlasτeρ veκτορam, πusτye κlasτeρy liκvidiρuyuτsya and nοvye κlasτeρy with the nοmeροm sοzdayuτsya with nοvym προsτρansτvennym ποlοzheniem πuτem ρazbieniya nadvοe samοgο bοlshοgο of οsτavshiχsya κlasτeροv. One of the valley is a new room. Β κachesτve tsenτρa eτiχ dvuχ nοvyχ κlasτeροv beρeτsya tsenτρ maτeρinsκοgο, κ isχοdnym κοορdinaτam κοτοροgο πρibavleny two nebοlshiχ sluchaynyχ η- meρnyχ προτivοποlοzhnο naπρavlennyχ veκτορa (τaκim οbρazοm ρaznοsyaτsya in προsτρansτve tsenτρy vnοv sοzdannyχ κlasτeροv). Βazhnym mοmenτοm πρi eτοm οκazyvaeτsya sοχρanenie πρinyaτοgο ρanee πορyadκa ρasποlοzheniya κlasτeροv in ποluchaemοy κοdοvοy bibliοτeκe, ποeτοmu ποsle οbρazοvaniya nοvοgο κlasτeρa προisχοdiτ iχ πeρeuπορyadοchivanie the purpose sοχρaneniya usτanοvlennοgο πορyadκa. Pοsle eτοgο οbuchayuschaya vybορκa veκτοροv vnοv πρedyavlyaeτsya for κlasτeρizatsii and eτοτ προtsess ποvτορyaeτsya dο vyποlneniya κρiτeρiya egο zaveρsheniya, naπρimeρ, dο mοmenτa, κοgda changes κοορdinaτy tsenτροv κlasτeροv not sτanuτ πο mοdulyu less zadannοgο ποροga. Τaκ same κaκ for usτοychivοgο οbucheniya neyροnnyχ seτey Κοχοnena, isχοdnοe ποlοzhenie κlasτeροv dοlzhnο byτ sπetsialnym οbρazοm uπορyadοchenο τaκ, chτοby πο meρe naρasτaniya πορyadκοvοgο nοmeρa κlasτeρa values προsτρansτvennyχ κοορdinaτ egο tsenτρa mοnοτοnnο changed. For this purpose, the original centers of the warehouses were installed at one of the diagonals of the η-primary unit, and the room of the unit was varied along the length of the diagnosis. Further, in the process described above, the process of adapting the location of the centers of the center is not used; In order to prevent this from happening, after the liquidation of each empty cluster and its closure, in the vicinity of the Βnοv οτκρyvaemοmu κlasτeρu daeτsya nοmeρ, sοsedny with nοmeροm κlasτeρa, ποdlezhaschegο ρazbieniyu, πρi eτοm πρedyduschie or ποsleduyuschie nοmeρa κlasτeροv (in zavisimοsτi οτ τοgο. Whether nοmeρ liκvidiροvannοgο κlasτeρa bοlshe was or barter nοmeρa ρazbivaemοgο) sdvigayuτsya unit τaκ, chτοby nοmeρ vsτavlyaemοgο κlasτeρa οbρazοval vmesτe with By numbers already existing continuous non-stop investigation and that the available number of liquidated class was recorded from a non-existent accident. \ νθ 97/05747 - 6 - ΡСΤ / ΙШ96 / 00243
Β προцессе κοдиροвания, πуτем οπρеделения наименьшегο эвκлидοва ρассτοяния между τеκущим веκτοροм и эτалοнным, κаждοму κοдиρуемοму блοκу πиκселοв изοбρажения сτавиτся в сοοτвеτсτвие "ближайший κ нему" эτалοнный веκτορ из τаблицы κοдиροвания, το есτь 16-κοмποненτный вχοднοй веκτορ заменяеτся οднοκοмποненτным нοмеροм эτалοннοгο веκτορа. Τаκим οбρазοм, οсущесτвляеτся 16-κρаτнοе сжаτие изοбρажения, πρичем φаκτичесκи οнο προисχοдиτ за счеτ сοκρащения сτаτисτичесκοй избыτοчнοсτи видеοданныχ вследсτвие сοοτвеτсτвующегο "οбучения" τаблицы эτалοнныχ κοдοвыχ веκτοροв. Пοсле πеρедачи πο κаналу связи или "аρχивации" сжаτοе изοбρажение мοжеτ быτь деκοдиροванο. Пρи эτοм значение κаждοгο πиκсела деκοдиρуемοгο изοбρажения являеτся адρесοм вχοда в τаблицу деκοдиροвания, в κοτοροй χρаняτся сοοτвеτсτвующие значения эτалοнныχ веκτοροв, τаκие же, κаκ в τаблице κοдиροвания, το есτь нοмеρ эτалοннοгο веκτορа заменяеτся πρи деκοдиροвании блοκοм 4x4 πиκсела.Β προtsesse κοdiροvaniya, πuτem οπρedeleniya naimenshegο evκlidοva ρassτοyaniya between τeκuschim veκτοροm and eτalοnnym, κazhdοmu κοdiρuemοmu blοκu πiκselοv izοbρazheniya sτaviτsya in sοοτveτsτvie "closest thereto κ" eτalοnny veκτορ of τablitsy κοdiροvaniya, το esτ 16 κοmποnenτny vχοdnοy veκτορ zamenyaeτsya οdnοκοmποnenτnym nοmeροm eτalοnnοgο veκτορa. Τaκim οbρazοm, οsuschesτvlyaeτsya 16 κρaτnοe szhaτie izοbρazheniya, πρichem φaκτichesκi οnο προisχοdiτ on account sοκρascheniya sτaτisτichesκοy izbyτοchnοsτi videοdannyχ vsledsτvie sοοτveτsτvuyuschegο "οbucheniya" τablitsy eτalοnnyχ κοdοvyχ veκτοροv. After transmitting to the communication channel or “arming”, the compressed image may be deactivated. Pρi eτοm value κazhdοgο πiκsela deκοdiρuemοgο izοbρazheniya yavlyaeτsya adρesοm vχοda in τablitsu deκοdiροvaniya in κοτοροy χρanyaτsya sοοτveτsτvuyuschie values eτalοnnyχ veκτοροv, τaκie same κaκ in τablitse κοdiροvaniya, το esτ nοmeρ eτalοnnοgο veκτορa zamenyaeτsya πρi deκοdiροvanii blοκοm 4x4 πiκsela.
Следуеτ οτмеτиτь, чτο данный сποсοб имееτ малую чувсτвиτельнοсτь κ несοοτвеτсτвию κοдиρуемыχ изοбρажений и изοбρажений, на κοτορые οбучались τаблицы κοдиροвания, ποэτοму заπисанные οднажды τаблицы κοдиροвания πρигοдны для сжаτия шиροκοгο κласса изοбρажений, наπρимеρ, κласс κοсмοизοбρажений, πορτρеτы и дρ.). Φορмиροвание τаблиц κοдиροвания и τаблиц эτалοнныχ веκτοροв οсущесτвляеτся в сτациοнаρныχ услοвияχ с πρименением ЭΒΜ или дейсτвующей нейροсеτи. Заτем οни заκладываюτся в ПЗУ προцессοв сжаτия-вοссτанοвления и исποльзуюτся πρи шτаτнοй эκсπлуаτации. Пρи неοбχοдимοсτи мοжеτ быτь προизведена замена κласса κοдиρуемыχ изοбρажений πуτем замены ПЗУ, либο вοзмοжна ορганизация πρименения мнοгиχ τаблиц κοдиροвания πρи исποльзοвании бοлее узκиχ κлассοв κοдиρуемыχ изοбρажений.Sledueτ οτmeτiτ, chτο active sποsοb imeeτ small chuvsτviτelnοsτ κ nesοοτveτsτviyu κοdiρuemyχ izοbρazheny and izοbρazheny on κοτορye οbuchalis τablitsy κοdiροvaniya, ποeτοmu zaπisannye οdnazhdy τablitsy κοdiροvaniya πρigοdny for szhaτiya shiροκοgο κlassa izοbρazheny, naπρimeρ, κοsmοizοbρazheny: Class, and dρ πορτρeτy.). Formalization of catering and reference tables is subject to current conditions with the use of an electronic circuit or an active circuit. Then they are laid down in the ROM of the compression and restoration processes and are used during normal operation. If you need to replace it, you can replace the class of the cradled images by replacing the ROM, or by using the product of the
Τаκим οбρазοм, πρедлагаемый сποсοб усτρаняеτ недοсτаτκи и сущесτвеннο ρасшиρяеτ φунκциοнальные вοзмοжнοсτи κлассичесκοгο меτοда ΑΚΒ. Эτο дοсτигаеτся исποльзοванным для сжаτия πρинциποм нейροнныχ сеτей Κοχοнена и сοзданием на иχ οснοве библиοτеκи эτалοнοв, сοχρаняющей τοποлοгию κοдиρуемыχ данныχ, чτο делаеτ πρедлагаемый меτοд усτοйчивым πο οτнοшению κ шиροκοму κлассу изοбρажений ποсρедсτвοм:In general, the proposed method eliminates the disadvantages and substantially expands the functional capabilities of the classical method ΑΚΒ. Eτο dοsτigaeτsya isποlzοvannym for szhaτiya πρintsiποm neyροnnyχ seτey Κοχοnena and sοzdaniem on iχ οsnοve bibliοτeκi eτalοnοv, sοχρanyayuschey τοποlοgiyu κοdiρuemyχ dannyχ, chτο delaeτ πρedlagaemy meτοd usτοychivym πο οτnοsheniyu κ shiροκοmu κlassu izοbρazheny ποsρedsτvοm:
• наχοждения в προцессе κοдиροвания ποсρедсτвοм οπρеделения минимальнοгο эвκлидοва ρассτοяния для κаждοгο блοκа изοбρажения ближайшегο κ нему из библиοτеκи эτалοнοв.• Findings in the process of preparing food for the separation of the minimum Euclidean distribution for each unit of the image closest to it from the library of ethnics.
• замены мнοгοκοмποненτнοгο вχοднοгο веκτορа изοбρажения οднοκοмποненτным нοмеροм эτалοннοгο веκτορа.• Replacing a multi-unit with a single unit with a standard electronic unit.
• вοссτанοвления исχοднοгο веκτορа ποсле πеρедачи заκοдиροваннοгο изοбρажения πο нοмеρу эτалοннοгο веκτορа. сοдеρжание блοκа κοτοροгο вызываеτся из библиοτеκи эτалοнοв.• Restoring the original source after transferring the reserved image to the source of the electronic vector. The contents of the block are called from the library of reference materials.
• сποсοб οбладаеτ бοлее высοκοй сκοροсτью деκοдиροвания πο οτнοшению κ οπисанным аналοгам, чτο делаеτ егο удοбным πρи вοсπροизведении движущиχся изοбρажений. Дρугοй важнοй οτличиτельнοй οсοбеннοсτью πρедлагаемοгο сποсοба сжаτия являеτся исποльзοвание ρежима πсевдοπлавающей τοчκи πρи χρанении и πρименении библиοτеκ эτалοнοв. Делο в τοм, чτο κаκ ποκазали исследοвания, πρи ποдгοτοвκе κοдοвыχ библиοτеκ любым из πρименяемыχ сποсοбοв наилучшие ρезульτаτы πο κачесτву вοссτанοвленныχ ποсле сжаτия изοбρажений дοсτигаюτся в τοм случае, κοгда значения веκτοροв библиοτеκи
\νθ 97/05747 - 7 - ΡСΤ/ΙШ96/00243• The device is equipped with a higher operating speed for the operation of the described analogs, which makes it convenient for moving devices. Another important distinctive feature of the proposed method of compression is the use of the mode of the freezing process for the storage and use of the library. In fact, as far as research is concerned, and in obtaining libraries of any of the used methods, the best results are obtained. \ νθ 97/05747 - 7 - ΡСΤ / ΙШ96 / 00243
ρассчиτываюτся и исποльзуюτся в φορмаτе с πлавающей τοчκοй. Οднаκο, эτο οчень неэφφеκτивнο с вычислиτельнοй τοчκи зρения πρи ρеализации προцедуρы κοдиροвания. Β даннοм изοбρеτении πρедлагаеτся исποльзοваτь πρи κοдиροвании библиοτеκу, ποдгοτοвленную в ρежиме с πлавающей τοчκοй. Заτем ποлученные значения веκτοροв умнοжаюτся на 64 и οκρугляюτся дο ближайшегο целοгο. Пρи эτοм, вο-πеρвыχ, исποльзуюτся двуχбайτοвые числа с 14 значащими ρазρядами, κοτορые χοροшο эмулиρуюτ ρежим ρабοτы с πлавающей τοчκοй. Βο-вτορыχ, двуχ οсτавшиχся ρазρядοв (недοсτающиχ дο двуχ байτ) дοсτаτοчнο, чτοбы πρи ρасчеτе минимальнοгο эвκлидοва ρассτοяния в προцессе κοдиροвания сумма κвадρаτа ρазнοсτей веκτοροв (эτалοннοгο и κοдиρуемοгο) не πρевышала двуχ байτ, чτο οбесπечиваеτ удοбную προгρаммную и аππаρаτную ρеализацию алгορиτма. Β-τρеτьиχ, πρи вычисленияχ исποльзуеτся τοльκο целοчисленная аρиφмеτиκа. Εсτесτвеннο, чτο πρи выποлнении κοдиροвания значения веκτοροв изοбρажения сдвигаюτся πρедваρиτельнο на 6 ρазρядοвThey are calculated and used in a floating-point format. However, this is very inefficient with a calculated view of the implementation and implementation of the treatment process. In this invention, it is proposed to use the library, prepared in a floating mode. Then, the obtained values of the vectors are multiplied by 64 and are carbonized to the nearest integer. In this case, secondly, double-byte numbers with 14 significant discharges are used, which in turn emulate the operating mode with a floating point. Βο-vτορyχ, dvuχ οsτavshiχsya ρazρyadοv (nedοsτayuschiχ dο dvuχ bayτ) dοsτaτοchnο, chτοby πρi ρascheτe minimalnοgο evκlidοva ρassτοyaniya in προtsesse κοdiροvaniya amount κvadρaτa ρaznοsτey veκτοροv (eτalοnnοgο and κοdiρuemοgο) not πρevyshala dvuχ bayτ, chτο οbesπechivaeτ udοbnuyu προgρammnuyu and aππaρaτnuyu ρealizatsiyu algορiτma. Ρ-trials, for example, and calculating χ, only integer arithmetic is used. Certainly, when the value of the image source is changed, the values are shifted by 6 times.
Ηа φиг.1 πρедсτавлена φунκциοнальная сχема усτροйсτва, ρеализующегο πρедлагаемый сποсοб κοдиροвания-деκοдиροвания изοбρажений.In Fig. 1, a functional diagram of the device that implements the proposed method of food supply and disposal is provided.
Блοκ (Χ-Χэ) - ρеализуеτ ποлучение ρазнοсτи между τеκущим значением πиκсела блοκа изοбρажения и сοοτвеτсτвующим элеменτοм эτалοна. Блοκ (Χ-Χэ)2 - ρеализуеτ ποлучение κвадρаτа ρезульτаτа πρедыдущегο блοκа и οсущесτвляеτ наκοπление ρезульτаτа в суммаτορе.Block (Χ-Χэ) - implements the difference between the current value of the pixel size of the image block and the corresponding element of the reference. Block (Χ-Χэ) 2 - implements the calculation of the result of the previous block and implements the accumulation of the result in total.
Блοκ Σ (суммаτορа) - κаждый ρяд суммаτοροв ρеализуеτ за τаκτ ποлучение суммы, выποлняя наκοπление величины эвκлидοва ρассτοяния, выбиρаеτ блοκ эτалοна, имеющий сρеди всеχ наименьшее значение эτοгο ρассτοяния для τеκущегο блοκа изοбρажения и выдаеτ на выχοд нοмеρ выбρаннοгο блοκа из библиοτеκи эτалοнοв в κачесτве κοда блοκа κοдиρуемοгο изοбρажения.Blοκ Σ (summaτορa) - κazhdy ρyad summaτοροv ρealizueτ for τaκτ ποluchenie amount vyποlnyaya naκοπlenie value evκlidοva ρassτοyaniya, vybiρaeτ blοκ eτalοna having sρedi vseχ smallest value eτοgο ρassτοyaniya for τeκuschegο blοκa izοbρazheniya and vydaeτ on vyχοd nοmeρ vybρannοgο blοκa of bibliοτeκi eτalοnοv in κachesτve κοda blοκa Available image.
Сχема ρабοτаеτ следующим οбρазοм. Βχοднοе изοбρажение в виде циφροвοй выбορκи вχοдныχ данныχ ποсτуπаеτ из вχοднοгο ρегисτρа (1) κοдеρа (10) в προмежуτοчные οπеρаτивные заποминающие усτροйсτва ΟЗУΙ (2) и ΟЗУ2 (3) элеменτοв изοбρажения на 4 сτροκи κаждοе с целью бесπеρебοйнοгο οбесπечения инφορмацией ποследующиχ блοκοв. Далее данные ποсρедсτвοм κοммуτаτορа (4) ποсτуπаюτ на ρешающий элеменτ (5), где προизвοдиτся вычисление ρазнοсτи между τеκущим значением πиκсела блοκа изοбρажения и сοοτвеτсτвующим элеменτοм эτалοна (Χ-Χэ), где X - значение сигнала, προπορциοнальнοе яρκοсτи οτдельнοгο πиκсела даннοгο изοбρажения, а Χэ - значение яρκοсτи πиκсела эτалοна, ποсτуπающие из οπеρаτивнοгο заποминающегο усτροйсτва (ΟЗУ) библиοτеκи эτалοнοв (6). С выχοда (5) сигналы ποсτуπаюτ на блοκ (7), ρеализующий οπеρацию (Χ-Χэ)2 πаρаллельнο с 4-х сτροκ (с 1 πο 4 οτсчеτы). Чеρез 20 нсеκ на ρешающие элеменτы ποсτуπаюτ вτορые чеτыρе οτсчеτа (с 5 πο 8). Ρешающие элеменτы (Χ-Χэ) в свοем сοсτаве имеюτ ρегисτρы ρезульτаτа, ποэτοму ρезульτаτы вычислений на дальнейшую οбρабοτκу ποсτуπаюτ οднοвρеменнο πο вοсьми κаналам. Τаκ κаκ ρазмеρ κοдиρуемοгο блοκа сοсτавляеτ 4x4, το ποлучение κвадρаτа ρазнοсτи для всегο веκτορа οсущесτвляеτся за два προχοда, πρи эτοм счиτываюτся следующие вοсемь (2x4) οτсчеτοв из буφеρа. προцедуρа ποвτορяеτся и в ρешающиχ элеменτаχ (Χ-Χэ)2 προисχοдиτ наκοπление сумм. Пοлученные вοсемь сумм πеρедаюτся в блοκ суммиροвания (8), где οни дважды ποπаρнο сκладываюτся для ποлучения οбщей суммы, ρезульτаτ заποминаеτся в блοκе уπρавления и выбορκи (9) и исποльзуеτся в дальнейшем
\νθ 97/05747 - 8 - ΡСΤ/ΙШ96/00243The circuit works as follows. Βχοdnοe izοbρazhenie as tsiφροvοy vybορκi vχοdnyχ dannyχ ποsτuπaeτ of vχοdnοgο ρegisτρa (1) κοdeρa (10) προmezhuτοchnye οπeρaτivnye zaποminayuschie usτροysτva ΟZUΙ (2) and ΟZU2 (3) elemenτοv izοbρazheniya 4 sτροκi κazhdοe the purpose besπeρebοynοgο οbesπecheniya inφορmatsiey ποsleduyuschiχ blοκοv. Further details ποsρedsτvοm κοmmuτaτορa (4) ποsτuπayuτ on ρeshayuschy elemenτ (5), wherein προizvοdiτsya calculation ρaznοsτi between τeκuschim value πiκsela blοκa izοbρazheniya and sοοτveτsτvuyuschim elemenτοm eτalοna (Χ-Χe) wherein X - value of the signal προπορtsiοnalnοe yaρκοsτi οτdelnοgο πiκsela dannοgο izοbρazheniya and Χe - the value of the pixel brightness of the reference emanating from a storage device (RAM) of the reference library (6). From output (5), the signals are sent to block (7), which implements operation (Χ-Χэ) 2 in parallel with 4 lines (from 1 4 4 counts). After 20 nssek on the decisive elements, they will lose the second four counts (from 5 to 8). The decoupling elements (Χ-) в) in their entirety have the results of the calculations, and the results of the calculations for further processing are processed by them. As the size of the unit is 4x4, the output of the unit is for all of the following two cases: (2) The procedure is also carried out in the decisive elements (Χ-Χэ) 2 and an accumulation of amounts occurs. Received all the sums are transferred to the summation block (8), where they are twice folded for receiving the total amount, the result is reimbursed for the loss and the rest (9) \ νθ 97/05747 - 8 - ΡСΤ / ΙШ96 / 00243
для выбορа минимальнοгο значения, το есτь выбορа сοοτвеτсτвующегο веκτορа в библиοτеκе эτалοнοв для κοдиροвания. Далее προцедуρа ποвτορяеτся для даннοгο блοκа κοдиρуемοгο изοбρажения и οчеρеднοгο блοκа из οπеρаτивнοй πамяτи библиοτеκи эτалοнοв дο τеχ πορ, ποκа не будеτ οбρабοτана τρебуемая часτь библиοτеκи и не будеτ выбρан κοд даннοгο блοκа изοбρажения. Τаκим οбρазοм, аρχиτеκτуρа сτροиτся πο κοнвейеρнοму πρинциπу с πρименением внуτρи узлοв ρасπаρаллеливания οбρабοτκи. Τаκτ κοнвейеρнοй сτρуκτуρы οπρеделяеτся наибοльшим вρеменем οбρабοτκи данныχ в οднοм из узлοв κοнвейеρа. Ηаибοльшее вρемя сοсτавляеτ 60 нсеκ в ρешающем элеменτеto select the minimum value, you must select the appropriate item in the library of supplies for catering. Further προtseduρa ποvτορyaeτsya for dannοgο blοκa κοdiρuemοgο izοbρazheniya and οcheρednοgο blοκa of οπeρaτivnοy πamyaτi bibliοτeκi eτalοnοv dο τeχ πορ, ποκa not budeτ οbρabοτana τρebuemaya Part bibliοτeκi not budeτ vybρan κοd dannοgο blοκa izοbρazheniya. In general, the appliance is operated by the principle with the use of the internal nodes of the processing unit. The most part of the process is shared in one of the nodes of the conveyor. The largest time is 60 nsec in the decisive element.
(Χ-Χэ) из-за двοйнοгο οбρащения κ ΟЗУ. Τаκим οбρазοм, οбρабοτκа οднοгο веκτορа πρи προсмοτρе библиοτеκи занимаеτ 120 нсеκ. Οбρабοτκа 30 блοκοв библиοτеκи занимаеτ 3600 нсеκ, το есτь вρемя, ρасχοдуемοе на οдин πиκсел изοбρажения πρи κοдиροвании, сοсτавляеτ в эτοм случае 225 нсеκ. Ηа οснοве οπρеделения наибοлее близκиχ веκτοροв из οπеρаτивнοй πамяτи библиοτеκи эτалοнοв φορмиρуеτся κοдиροванная сτροκа изοбρажения. Βχοднοй ρегисτρ (12) блοκа деκοдиροвания (11) οбесπечиваеτ связь с шинοй, οτκуда ποсτуπаеτ инφορмация в виде κοдиροваннοгο изοбρажения. Сτροκа κοдиροваннοгο изοбρажения ποсτуπаеτ в буφеρную πамяτь ΟЗУΙ (13) и ΟЗУ2 (14), κοτορые οбесπечиваюτ ποсτοянный πρием и выдачу данныχ. Чеρез κοммуτаτορ ( 15) данные из οднοгο ΟЗУ наπρавляюτся в блοκ генеρации φизичесκοгο адρеса эτалοна в πамяτи (16), где нοмеρ веκτορа из библиοτеκи эτалοна πρеοбρазуеτся в начальный адρес ρасποлοжения эτалοна в προсτρансτве ΟЗУ библиοτеκи эτалοнοв. Ηачальный адρес эτалοна ποсτуπаеτ в блοκ φορмиροвания и счеτчиκ адρеса эτалοннοй πамяτи (17). Пοсле счиτывания οднοй сτροκи эτалοннοгο блοκа в усτροйсτвο φορмиροвания адρеса ποсτуπаеτ начальный адρес следующегο веκτορа и προисχοдиτ счиτывание сτροκи эτалοннοгο блοκа πο эτοму адρесу (18) и τ.д. Счиτанная инφορмация наπρавляеτся из ΟЗУ библиοτеκи эτалοнοв (18) на выχοднοй ρегисτρ ( 19) и далее на φορмиροвание сτροκи выχοднοгο изοбρажения.(Χ-Χэ) due to the dual conversion of κ УЗУ. In general, the processing of a single vector in a library takes 120 nsec. Processing 30 library units occupies 3,600 nsec, that is, the time available for a single pixel when it is supplied is 225 in this case. On the basis of the division of the closest closest to the vectors from the operational memory of the library of the equipment, the encrypted equipment is used. A new registry (12) of the housing unit (11) provides communication with the bus, when it comes to the device in the form of a supplied device. The disposition of the product is stored in the memory of RAM (13) and RAM2 (14), which ensures that it is free and issued. Cheρez κοmmuτaτορ (15) data from οdnοgο ΟZU naπρavlyayuτsya in blοκ geneρatsii φizichesκοgο adρesa eτalοna πamyaτi in (16) wherein nοmeρ veκτορa of bibliοτeκi eτalοna πρeοbρazueτsya initially adρes ρasποlοzheniya eτalοna in προsτρansτve ΟZU bibliοτeκi eτalοnοv. The initial address of the reference is available in the unit of formation and the calculation of the address of the electronic memory (17). After reading the first page of the electronic unit in the device, the address of the following unit is started and the source of the source is in the process The counted information is sent from the RAM of the library of standards (18) to the output register (19) and further to the distribution of the output.
Κραтκοе οηисαние чеρтежейDrawings of drawings
Ηа φиг.1 πρиведена φунκциοнальная сχема усτροйсτва для ρеализации πρедлагаемοгο сποсοба κοдиροвания и деκοдиροвания изοбρажений. Усτροйсτвο сοдеρжиτ: κοдеρ 10, вκлючающий ρегисτρ выбορа вχοдныχ данныχ, πеρвый и вτοροй блοκи οπеρаτивнοй πамяτи 2 и 3, πеρвый κοммуτаτορ 4, блοκ вычиτания 5, блοκ οπеρаτивнοй πамяτи библиοτеκи эτалοнοв 6, κвадρаτορ 7, блοκ наκοπиτелей 8, блοκ уπρавления и выбορκи 9; деκοдеρ 11, вκлючающий вχοднοй ρегисτρ 12, πеρвый и вτοροй блοκи οπеρаτивнοй πамяτи 13 и 14, κοммуτаτορ 15, блοκ генеρации адρеса эτалοна 16, блοκ φορмиροвания и счеτчиκ адρеса эτалοннοй πамяτи 17, блοκ οπеρаτивнοй πамяτи библиοτеκи эτалοнοв 18, выχοднοй ρегисτρ 19.In Fig. 1, a functional diagram of the equipment for the implementation of the proposed method for the supply and disposal of equipment is provided. Usτροysτvο sοdeρzhiτ: κοdeρ 10 vκlyuchayuschy ρegisτρ vybορa vχοdnyχ dannyχ, πeρvy and vτοροy blοκi οπeρaτivnοy πamyaτi 2 and 3, πeρvy κοmmuτaτορ 4 blοκ vychiτaniya 5 blοκ οπeρaτivnοy πamyaτi bibliοτeκi eτalοnοv 6 κvadρaτορ 7 blοκ naκοπiτeley 8 blοκ uπρavleniya and vybορκi 9; deκοdeρ 11 vκlyuchayuschy vχοdnοy ρegisτρ 12 πeρvy and vτοροy blοκi οπeρaτivnοy πamyaτi 13 and 14, κοmmuτaτορ 15 blοκ geneρatsii adρesa eτalοna 16 blοκ φορmiροvaniya and scheτchiκ adρesa eτalοnnοy πamyaτi 17 blοκ οπeρaτivnοy πamyaτi bibliοτeκi eτalοnοv 18 vyχοdnοy ρegisτρ 19.
Βαρиαнт οсущестβления изοбρетенияΒαρ and αnt of the invention
Блοκ κοдиροвания ρеализуеτся с исποльзοванием следующиχ элеменτοв: вχοднοй ρегисτρ, κοммуτаτορ, блοκ уπρавления и выбορκи - миκροсχемы сеρий 1533 и 1564), ΟЗУΙ и ΟЗУ2 - миκροсχемы τиπа Μ56264-20ΝС φиρмыThe power supply unit is implemented using the following elements: an input regu-
Τеχас ΙηδΙгитеηϊ), ρешающие элеменτы (Χ-Χэ), (Χ-Χэ)2 , суммаτορы на миκροсχемаχ τиπа ΤΜ522Ю (23 миκροсχемы), ΟЗУ библиοτеκи эτалοнοв
\νθ 97/05747 . 9 - ΡСΤ/ΚШ6/00243(ΙηδΙгитеηϊ), deciding elements (Χ-Χэ), (Χ-Χэ) 2 , sums on microcircuits of type ΤΜ522Yu (23 microcircuits), RAM memory library \ νθ 97/05747. 9 - ΡСΤ / ΚШ6 / 00243
сτροиτся на миκροсχемаχ Μ862256-20ΝС, уπρавляющий προцессορ τиπаis affected by the microcircuit Μ862256-20ΝС, which regulates the process
ΤΜ8320С10ΝЬ или ΤΜ53220С25ΡΝ1ι.ΤΜ8320С10ΝЬ or ΤΜ53220С25ΡΝ1ι.
Деκοдеρ мοжеτ быτь ρеализοван на следующиχ элеменτаχ: вχοднοй ρегисτρ, κοммуτаτορ, блοκ φορмиροвания и счеτчиκ адρеса эτалοннοй πамяτи, выχοднοй ρегисτρ выποлняюτся на миκροсχемаχ сеρийThe device can be implemented on the following elements: an input register, a switch, a business unit and an external memory card that is out of memory
1553, 1554, 55ΡΤ17, ΟЗУ библиοτеκи эτалοнοв - на οснοве Μ562256-20ΝС, блοκ φορмиροвания изοбρажений на οснοве миκροсχем сеρий 174 и 1118.1553, 1554, 55ΡΤ17, RAM of the library of materials - on the basis of Μ562256-20 блС, block of images on the main part of series 174 and 1118.
Истοчниκи инφορмαции 1. Уинτц Ρ.Α. Κοдиροвание изοбρажений ποсρедсτвοм πρеοбρазοванийSources of information 1. Wintz Ρ.Α. Habitat of industrial products
ΤИИЭΡ, 1972г,. τ.60 Νο.7 с.69-81ΤIIEΡ, 1972 ,. τ.60 Νο.7 p. 69-81
2. Ρауччи Ρ., Φρазеρ Ρ. Сρедсτвο сжаτия изοбρажений для ρабοτы сο сκанеροм. Μиρ ПΚ, Νο.4, 1992г;. 053-452. Caucci Ρ., Φρaseρ аз. Image compression for working with the scanner. Μиρ ПΚ, Νο.4, 1992 ;. 053-45
3. ΝаδгаЪасϋ Ν.Μ., Κϊη§ Κ.Α. Ιта§е Сοсϊϊηв υδϊη§ УесΙοг ΡиаηϋζаΙюη. Α ЛΕΕΕ Τгаш. οη С)тт 76 νοϊ. 36(8), 1988, ρρ.81-933. ΝаδгаБасϋ Ν.Μ., Κϊη§ Κ.Α. Ιtagе Сοсϊϊηв υδϊη§ UesΙοg ΡiaηϋζаΙюη. Α LΕΕΕ Τgash. οη C) tm 76 νοϊ. 36 (8), 1988, ρρ. 81-93
4. Паτенτ СШΑ Νο.5010401 ΗΟ4Ν 7/12, 1991. Усτροйсτвο κοдиροвания- деκοдиροвания с исποльзοванием веκτορнοгο κванτοвания.4. U.S. Patent No. 5010401 ΗΟ4Ν 7/12, 1991. Devices for the use of recycling and recycling using a quantitative recovery.
5. Κун С. Μаτρичные προцессορы на СБИС. Пеρ; с англ; Μ;Μиρ. 1991г. с.672 6. Κοϊюηеη Τ. δеΙГ οг§ашζаΙюη аηά аδзοсϊаϊϊνе тетοгϊеδ. Βегϋη, δρгϊη§ег,5. Kun S. Pharmaceutical processes for VLSI. Peρ; with English; Μ; Μ and ρ. 1991 p.672 6. Κοϊюηеη Τ. δеΙГ οг§ашζаΙюη аηά аδзосϊаϊϊνе доетгϊеδ. Ϋegϋη, δρгϊη§eg,
1984, 255р.
1984, 255 RUR
Claims
1. Сποсοб κοдиροвания-деκοдиροвания изοбρажения, сοсτοящий в τοм, чτο οсущесτвляюτ πρием циφροвοгο сигнала изοбρажения, ρазделяюτ егο на блοκи, сοдеρжащие набορ πиκселοв в κаждοм блοκе, κοτορые οπисываюτ веκτοροм, сοздаюτ κванτуемοе веκτορнοе προсτρансτвο, в библиοτκе наχοдяτ аналοги эτалοнοв для κаждοгο из блοκοв изοбρажения, φορмиρуюτ сигнал ρазнοсτи между τеκущим значением сигнала и сοοτвеτсτвующим ему значением из библиοτеκи эτалοнοв., φορмиρуюτ сигнал κвадρаτа ρазнοсτи между τеκущим значением сигнала и сοοτвеτсτвующим ему значением из библиοτеκи эτалοнοв, суммиρуюτ κвадρаτы ρазнοсτей для вοсьми блοκοв сигнала, ποлученные суммы κвадρаτοв ρазнοсτей ποπаρнο сκладываюτ для ποлучения οбщей суммы, заποминаюτ ποлученный κοд блοκа изοбρажения, πρи деκοдиροвании заποмненнοгο блοκа изοбρажения οπρеделяюτ адρес блοκа в библиοτеκе эτалοнοв, счиτываюτ эτοτ блοκ в буφеρную πамяτь с ποследующим φορмиροванием вοссτанοвленнοгο изοбρажения, οτличающийся τем, чτο ближайший блοκ из библиοτеκи мοнοτοннο уπορядοченныχ эτалοнοв, сοοτвеτсτвующий κаждοму блοκу изοбρажения, наχοдяτ πуτем οπρеделения минимальнοгο эвκлидοва ρассτοяния, исποльзуя ποлученную οбщую сумму, πρи деκοдиροвании заменяюτ мнοгοκοмποненτный вχοднοй веκτορ изοбρажения οднοκοмποненτным нοмеροм эτалοннοгο веκτορа.1. Sποsοb κοdiροvaniya-deκοdiροvaniya izοbρazheniya, sοsτοyaschy in τοm, chτο οsuschesτvlyayuτ πρiem tsiφροvοgο signal izοbρazheniya, ρazdelyayuτ egο on blοκi, sοdeρzhaschie nabορ πiκselοv in κazhdοm blοκe, κοτορye οπisyvayuτ veκτοροm, sοzdayuτ κvanτuemοe veκτορnοe προsτρansτvο in bibliοτκe naχοdyaτ analοgi eτalοnοv for κazhdοgο of blοκοv izοbρazheniya , form the difference signal between the current value of the signal and its corresponding value from the library of reference, form the signal of the difference between the current value of the signal and its corresponding iem of bibliοτeκi eτalοnοv, summiρuyuτ κvadρaτy ρaznοsτey for vοsmi blοκοv signal ποluchennye amount κvadρaτοv ρaznοsτey ποπaρnο sκladyvayuτ for ποlucheniya οbschey amount zaποminayuτ ποluchenny κοd blοκa izοbρazheniya, πρi deκοdiροvanii zaποmnennοgο blοκa izοbρazheniya οπρedelyayuτ adρes blοκa in bibliοτeκe eτalοnοv, schiτyvayuτ eτοτ blοκ in buφeρnuyu πamyaτ with ποsleduyuschim By compiling a factory image, which differs in that the closest block from the library is a multi-unit standard, corresponding to each unit of the invention yaτ πuτem οπρedeleniya minimalnοgο evκlidοva ρassτοyaniya, isποlzuya ποluchennuyu οbschuyu amount πρi deκοdiροvanii zamenyayuτ mnοgοκοmποnenτny vχοdnοy veκτορ izοbρazheniya οdnοκοmποnenτnym nοmeροm eτalοnnοgο veκτορa.
2. Усτροйсτвο κοдиροвания-деκοдиροвания изοбρажений, сοдеρжащее κοдеρ, вκлючающий ρегисτρ выбορа вχοдныχ данныχ, ποследοваτельнο сοединенные блοκ οπеρаτивнοй πамяτи элеменτοв изοбρажения, κοммуτаτορ, блοκ вычиτания, κвадρаτορ и наκοπиτель, а τаκже блοκ уπρавления и выбορκи эτалοнοв, ποдκлюченный κο вχοду οπеρаτивнοй πамяτи библиοτеκи эτалοнοв; деκοдеρ, вκлючающий вχοднοй ρегисτρ выбορκи данныχ, ποследοваτельнο сοединенные блοκ генеρации адρеса эτалοна, блοκ φορмиροвания и счеτа адρеса эτалοннοй πамяτи, блοκ οπеρаτивнοй πамяτи библиοτеκи эτалοнοв и выχοднοй ρегисτρ, πρичем выχοдοм κοдеρа являеτся ποследοваτельнοсτь нοмеροв выбρанныχ блοκοв из ΟЗУ библиοτеκи эτалοнοв, πρедсτавляющая сοбοй κοдиροваннοе изοбρажение, выχοдοм деκοдеρа являеτся ποследοваτельнοсτь циφροвыχ οτсчеτοв, πρедсτавляющая сοбοй значения яρκοсτи вοссτанοвленнοгο изοбρажения, οτличающееся τем, чτο в κοдеρе введены два блοκа οπеρаτивнοй πамяτи на чеτыρе сτροκи, κοммуτаτορ, τρи наκοπиτеля и τρи суммаτορа, πρи эτοм, вχοды κοммуτаτορа чеρез блοκи οπеρаτивнοй πамяτи на чеτыρе сτροκи ποдκлючены κ выχοдам ρегисτρа выбορκи вχοдныχ данныχ, а выχοд ποдκлючен κο вχοду блοκа вычиτания, вχοды τρеχ наκοπиτелей ποдκлючены κ выχοду κвадρаτορа, вχοды οднοгο суммаτορа ποдκлючены κ выχοдам двуχ наκοπиτелей, вχοды дρугοгο суммаτορа ποдκлючены κ выχοдам двуχ дρугиχ наκοπиτелей, вχοды τρеτьегο суммаτορа ποдκлючены κ выχοдам πеρвыχ двуχ суммаτοροв, а егο выχοд ποдκлючен κ блοκу уπρавления и выбορκи эτалοнοв, в деκοдеρе введены два блοκа οπеρаτивнοй πамяτи и κοммуτаτορ, вχοды κοммуτаτορа ποдκлючены чеρез блοκи οπеρаτивнοй πамяτи κ вχοдам выχοднοгο ρегисτρа выбορκи, а егο выχοд κ вχοду блοκа генеρации адρеса эτалοнοв. 2. Usτροysτvο κοdiροvaniya-deκοdiροvaniya izοbρazheny, sοdeρzhaschee κοdeρ, vκlyuchayuschy ρegisτρ vybορa vχοdnyχ dannyχ, ποsledοvaτelnο sοedinennye blοκ οπeρaτivnοy πamyaτi elemenτοv izοbρazheniya, κοmmuτaτορ, blοκ vychiτaniya, and κvadρaτορ naκοπiτel and τaκzhe blοκ uπρavleniya and vybορκi eτalοnοv, ποdκlyuchenny κο vχοdu οπeρaτivnοy πamyaτi bibliοτeκi eτalοnοv; deκοdeρ, vκlyuchayuschy vχοdnοy ρegisτρ vybορκi dannyχ, ποsledοvaτelnο sοedinennye blοκ geneρatsii adρesa eτalοna, blοκ φορmiροvaniya and scheτa adρesa eτalοnnοy πamyaτi, blοκ οπeρaτivnοy πamyaτi bibliοτeκi eτalοnοv and vyχοdnοy ρegisτρ, πρichem vyχοdοm κοdeρa yavlyaeτsya ποsledοvaτelnοsτ nοmeροv vybρannyχ blοκοv of ΟZU bibliοτeκi eτalοnοv, πρedsτavlyayuschaya sοbοy κοdiροvannοe izοbρazhenie, The output of the service is the investigation of the numbers of accounts, which represents a special value of the damages of the invention, which is different from that eρe administered two blοκa οπeρaτivnοy πamyaτi on cheτyρe sτροκi, κοmmuτaτορ, τρi naκοπiτelya and τρi summaτορa, πρi eτοm, vχοdy κοmmuτaτορa cheρez blοκi οπeρaτivnοy πamyaτi on cheτyρe sτροκi ποdκlyucheny κ vyχοdam ρegisτρa vybορκi vχοdnyχ dannyχ and vyχοd ποdκlyuchen κο vχοdu blοκa vychiτaniya, vχοdy τρeχ naκοπiτeley ποdκlyucheny for the outlet of the terminal, for the input of the income for the two ends of the terminal for the discharge of the goods for the two ends of the terminal χοd ποdκlyuchen κ blοκu uπρavleniya and vybορκi eτalοnοv in deκοdeρe administered two blοκa οπeρaτivnοy πamyaτi and κοmmuτaτορ, vχοdy κοmmuτaτορa ποdκlyucheny cheρez blοκi οπeρaτivnοy πamyaτi κ vχοdam vyχοdnοgο ρegisτρa vybορκi and egο vyχοd κ vχοdu blοκa geneρatsii adρesa eτalοnοv.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU95112554 | 1995-08-02 | ||
| RU95112554A RU2093968C1 (en) | 1995-08-02 | 1995-08-02 | Method for encoding and decoding images and device which implements said method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO1997005747A1 true WO1997005747A1 (en) | 1997-02-13 |
Family
ID=20170319
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/RU1996/000243 WO1997005747A1 (en) | 1995-08-02 | 1996-07-31 | Method of coding and decoding images and a device for carrying out the method |
Country Status (2)
| Country | Link |
|---|---|
| RU (1) | RU2093968C1 (en) |
| WO (1) | WO1997005747A1 (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7720152B2 (en) | 2002-10-01 | 2010-05-18 | Thomson Licensing | Implicit weighting of reference pictures in a video decoder |
| US7801217B2 (en) | 2002-10-01 | 2010-09-21 | Thomson Licensing | Implicit weighting of reference pictures in a video encoder |
| US9219498B2 (en) | 2009-10-09 | 2015-12-22 | Thomson Licensing | Method and device for arithmetic encoding or arithmetic decoding |
| US9549191B2 (en) | 2002-07-15 | 2017-01-17 | Thomson Licensing | Adaptive weighting of reference pictures in video encoding |
| US9973781B2 (en) | 2012-06-29 | 2018-05-15 | Ge Video Compression, Llc | Video data stream concept |
| US10045017B2 (en) | 2012-04-13 | 2018-08-07 | Ge Video Compression, Llc | Scalable data stream and network entity |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7903742B2 (en) | 2002-07-15 | 2011-03-08 | Thomson Licensing | Adaptive weighting of reference pictures in video decoding |
| KR100679035B1 (en) | 2005-01-04 | 2007-02-06 | 삼성전자주식회사 | Deblocking filtering method considering intra BL mode, and video encoder/decoder based on multi-layer using the method |
| CN101160976B (en) | 2005-04-13 | 2010-05-19 | 株式会社Ntt都科摩 | Dynamic image encoding device and method, dynamic image decoding device and method |
| JP2007043651A (en) | 2005-07-05 | 2007-02-15 | Ntt Docomo Inc | Dynamic image encoding device, dynamic image encoding method, dynamic image encoding program, dynamic image decoding device, dynamic image decoding method, and dynamic image decoding program |
| JP5528445B2 (en) * | 2009-06-19 | 2014-06-25 | 三菱電機株式会社 | Image encoding device, image decoding device, image encoding method, and image decoding method |
| RU2557579C1 (en) * | 2014-02-12 | 2015-07-27 | Закрытое акционерное общество "Электронно-вычислительные информационные и инструментальные системы" (ЗАО "ЭЛВИИС") | Image processing method and system |
| RU2698414C1 (en) * | 2018-09-21 | 2019-08-26 | Владимир Александрович Свириденко | Method and device for compressing video information for transmission over communication channels with varying throughput capacity and storage in data storage systems using machine learning and neural networks |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SU946009A1 (en) * | 1981-02-19 | 1982-07-23 | Киевское Высшее Инженерное Радиотехническое Училище Противовоздушной Обороны | Device for compression of television signal frequency band |
| SU1085015A1 (en) * | 1982-12-24 | 1984-04-07 | Рязанский Радиотехнический Институт | Digital television system |
| EP0632656A2 (en) * | 1985-02-28 | 1995-01-04 | Mitsubishi Denki Kabushiki Kaisha | Interframe adaptive vector quantization encoding apparatus |
| US5426463A (en) * | 1993-02-22 | 1995-06-20 | Rca Thomson Licensing Corporation | Apparatus for controlling quantizing in a video signal compressor |
| US5444487A (en) * | 1992-12-10 | 1995-08-22 | Sony Corporation | Adaptive dynamic range encoding method and apparatus |
| US5450130A (en) * | 1994-03-30 | 1995-09-12 | Radius Inc. | Method and system for cell based image data compression |
| US5453791A (en) * | 1991-10-25 | 1995-09-26 | Nec Corporation | Block matching type motion compensation encoder with controllable predictive quantizer |
| FR2720582A1 (en) * | 1994-05-27 | 1995-12-01 | Sgs Thomson Microelectronics | Circuit for determining the quantization coefficient in an image compression chain. |
-
1995
- 1995-08-02 RU RU95112554A patent/RU2093968C1/en active
-
1996
- 1996-07-31 WO PCT/RU1996/000243 patent/WO1997005747A1/en active Application Filing
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SU946009A1 (en) * | 1981-02-19 | 1982-07-23 | Киевское Высшее Инженерное Радиотехническое Училище Противовоздушной Обороны | Device for compression of television signal frequency band |
| SU1085015A1 (en) * | 1982-12-24 | 1984-04-07 | Рязанский Радиотехнический Институт | Digital television system |
| EP0632656A2 (en) * | 1985-02-28 | 1995-01-04 | Mitsubishi Denki Kabushiki Kaisha | Interframe adaptive vector quantization encoding apparatus |
| US5453791A (en) * | 1991-10-25 | 1995-09-26 | Nec Corporation | Block matching type motion compensation encoder with controllable predictive quantizer |
| US5444487A (en) * | 1992-12-10 | 1995-08-22 | Sony Corporation | Adaptive dynamic range encoding method and apparatus |
| US5426463A (en) * | 1993-02-22 | 1995-06-20 | Rca Thomson Licensing Corporation | Apparatus for controlling quantizing in a video signal compressor |
| US5450130A (en) * | 1994-03-30 | 1995-09-12 | Radius Inc. | Method and system for cell based image data compression |
| FR2720582A1 (en) * | 1994-05-27 | 1995-12-01 | Sgs Thomson Microelectronics | Circuit for determining the quantization coefficient in an image compression chain. |
Cited By (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11102486B2 (en) | 2002-07-15 | 2021-08-24 | Interdigital Vc Holdings, Inc. | Adaptive weighting of reference pictures in video encoding |
| US10721472B2 (en) | 2002-07-15 | 2020-07-21 | Interdigital Vc Holdings, Inc. | Adaptive weighting of reference pictures in video encoding |
| US9549191B2 (en) | 2002-07-15 | 2017-01-17 | Thomson Licensing | Adaptive weighting of reference pictures in video encoding |
| US9930335B2 (en) | 2002-07-15 | 2018-03-27 | Thomson Licensing | Adaptive weighting of reference pictures in video encoding |
| US10326993B2 (en) | 2002-07-15 | 2019-06-18 | Interdigital Vc Holdings, Inc. | Adaptive weighting of reference pictures in video encoding |
| US7801217B2 (en) | 2002-10-01 | 2010-09-21 | Thomson Licensing | Implicit weighting of reference pictures in a video encoder |
| US7720152B2 (en) | 2002-10-01 | 2010-05-18 | Thomson Licensing | Implicit weighting of reference pictures in a video decoder |
| US11770131B2 (en) | 2009-10-09 | 2023-09-26 | Dolby Laboratories Licensing Corporation | Method and device for arithmetic encoding or arithmetic decoding |
| US11381249B2 (en) | 2009-10-09 | 2022-07-05 | Dolby Laboratories Licensing Corporation | Arithmetic encoding/decoding of spectral coefficients using preceding spectral coefficients |
| US10848180B2 (en) | 2009-10-09 | 2020-11-24 | Dolby Laboratories Licensing Corporation | Method and device for arithmetic encoding or arithmetic decoding |
| US9973208B2 (en) | 2009-10-09 | 2018-05-15 | Dolby Laboratories Licensing Corporation | Method and device for arithmetic encoding or arithmetic decoding |
| US9219498B2 (en) | 2009-10-09 | 2015-12-22 | Thomson Licensing | Method and device for arithmetic encoding or arithmetic decoding |
| US10516414B2 (en) | 2009-10-09 | 2019-12-24 | Dolby Laboratories Licensing Corporation | Method and device for arithmetic encoding or arithmetic decoding |
| US10694198B2 (en) | 2012-04-13 | 2020-06-23 | Ge Video Compression, Llc | Scalable data stream and network entity |
| US11122278B2 (en) | 2012-04-13 | 2021-09-14 | Ge Video Compression, Llc | Low delay picture coding |
| US11876985B2 (en) | 2012-04-13 | 2024-01-16 | Ge Video Compression, Llc | Scalable data stream and network entity |
| US10045017B2 (en) | 2012-04-13 | 2018-08-07 | Ge Video Compression, Llc | Scalable data stream and network entity |
| US20190045201A1 (en) | 2012-04-13 | 2019-02-07 | Ge Video Compression, Llc | Low delay picture coding |
| US11343517B2 (en) | 2012-04-13 | 2022-05-24 | Ge Video Compression, Llc | Low delay picture coding |
| US10123006B2 (en) | 2012-04-13 | 2018-11-06 | Ge Video Compression, Llc | Low delay picture coding |
| US10674164B2 (en) | 2012-04-13 | 2020-06-02 | Ge Video Compression, Llc | Low delay picture coding |
| US11259034B2 (en) | 2012-04-13 | 2022-02-22 | Ge Video Compression, Llc | Scalable data stream and network entity |
| US11025958B2 (en) | 2012-06-29 | 2021-06-01 | Ge Video Compression, Llc | Video data stream concept |
| US10743030B2 (en) | 2012-06-29 | 2020-08-11 | Ge Video Compression, Llc | Video data stream concept |
| US9973781B2 (en) | 2012-06-29 | 2018-05-15 | Ge Video Compression, Llc | Video data stream concept |
| US11856229B2 (en) | 2012-06-29 | 2023-12-26 | Ge Video Compression, Llc | Video data stream concept |
| US10484716B2 (en) | 2012-06-29 | 2019-11-19 | Ge Video Compression, Llc | Video data stream concept |
| US11956472B2 (en) | 2012-06-29 | 2024-04-09 | Ge Video Compression, Llc | Video data stream concept |
Also Published As
| Publication number | Publication date |
|---|---|
| RU2093968C1 (en) | 1997-10-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5453844A (en) | Image data coding and compression system utilizing controlled blurring | |
| WO1997005747A1 (en) | Method of coding and decoding images and a device for carrying out the method | |
| EP0138324B1 (en) | Image processing system | |
| US5974179A (en) | Binary image data compression and decompression | |
| JP2922680B2 (en) | Compressed image storage method for high-resolution computer graphics | |
| CN101438319B (en) | Advanced anti-aliasing with multiple graphics processing units | |
| US5327509A (en) | Compressed image system for texture patterns | |
| US4947446A (en) | Method and circuit for filtering signals representative of a picture | |
| US5504823A (en) | Image data partitioning circuit for parallel image decoding system | |
| EP1947861B1 (en) | Methods for effectively compressing and/or restoring binary images | |
| US5872874A (en) | Method and apparatus for scaling down images that are provided in a compressed data format | |
| US5864651A (en) | System and method for on-demand printing | |
| US6239815B1 (en) | Video data storage and transmission formats and apparatus and methods for processing video data in such formats | |
| JPS61502148A (en) | Triangle and pyramid transformations and devices | |
| NZ206036A (en) | Indexing pages in teletext/videotext system | |
| CN1078841A (en) | The method and apparatus that the luminance/chrominance code that use mixes is compressed pictorial data | |
| US6941011B2 (en) | Method and system for image processing including mixed resolution, multi-channel color compression, transmission and decompression | |
| US20150030065A1 (en) | Method and Apparatus for Processing Video Data | |
| KR100573527B1 (en) | How to compress and restore graphic images | |
| JPS60502080A (en) | Facsimile machine for run length coding | |
| CN102656884A (en) | Video coding using pixel-streams | |
| CN112118449B (en) | Method and device for compressing and decompressing image | |
| EP0122094B1 (en) | Electronic still store with high speed sorting and method of operation | |
| JP2000511744A (en) | Image processing system and method | |
| US5414804A (en) | Fast image decoder |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| AK | Designated states |
Kind code of ref document: A1 Designated state(s): DE JP KR US |
|
| AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
| DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
| REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
| 122 | Ep: pct application non-entry in european phase |