WO2003051060A1 - Method and apparatus for dynamic allocation of scalable selective enhanced fine granular encoded images - Google Patents

Method and apparatus for dynamic allocation of scalable selective enhanced fine granular encoded images Download PDF

Info

Publication number
WO2003051060A1
WO2003051060A1 PCT/IB2002/005248 IB0205248W WO03051060A1 WO 2003051060 A1 WO2003051060 A1 WO 2003051060A1 IB 0205248 W IB0205248 W IB 0205248W WO 03051060 A1 WO03051060 A1 WO 03051060A1
Authority
WO
WIPO (PCT)
Prior art keywords
transmission sequence
recited
transmission
determining
enhancement
Prior art date
Application number
PCT/IB2002/005248
Other languages
French (fr)
Inventor
Mihaela Van Der Schaar
Original Assignee
Koninklijke Philips Electronics N.V.
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 Koninklijke Philips Electronics N.V. filed Critical Koninklijke Philips Electronics N.V.
Priority to AU2002348773A priority Critical patent/AU2002348773A1/en
Priority to JP2003552001A priority patent/JP2005512470A/en
Priority to EP02781618A priority patent/EP1459546A1/en
Priority to KR10-2004-7009141A priority patent/KR20040068231A/en
Publication of WO2003051060A1 publication Critical patent/WO2003051060A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/34Scalability techniques involving progressive bit-plane based encoding of the enhancement layer, e.g. fine granular scalability [FGS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/33Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability in the spatial domain
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Definitions

  • This invention relates generally to video encoding and more specifically to dynamically allocating selective enhancement Fine Granular Scalable encoded video data.
  • the MPEG-4 Fine-Granular Scalability (FGS) framework allows for different levels of compression for different parts of a video image by using an adaptive quantization technique, referred to as Selective Enhancement.
  • Selective Enhancement of FGS encoded video images is more fully disclosed in U.S. Patent Application Serial Number 60/217,827, entitled, “System And Method For Fine Granular Scalable Video With Selective Quality Enhancement,” filed on July 12, 2000.
  • An improvement to the transmission efficiency of selectively enhanced FGS video signals is more fully disclosed in U.S. Patent Application, Serial number 10/015,508, entitled “ entitled “Method And Apparatus For Dynamic Allocation Of Scalable Selective Enhanced Fine Granular Encoded Images,” filed on December 13, 2001.
  • Utilizing selective enhancement designated areas of an FGS encoded video image may be transmitted to achieve a higher quality level than non-designated areas of the image.
  • a higher quality level or higher resolution of a transmitted image may be achieved by "shifting" specific or designated areas or regions of FGS encoded image elements to a higher transmission priority level.
  • the selectively enhanced images are thus transmitted out of their normal sequence.
  • the specific or designated areas or regions may be associated with a specific pixel, pixel arrays or sets or pixel arrays, referred to herein as macroblocks.
  • An indication of enhancement factor or shift factor is also associated with each shifted FGS encoded image elements, i.e., macroblocks.
  • One disadvantage of the current selective enhancement method is that the shifting factors and the area or areas selected for selected enhancement are essentially pre- determined and allocated during the FGS encoding processing. Such selection of enhanced areas may be preformed by an automatic system based on some predetermined rules. For example, data blocks associated with the slowest movement within the image may be selected for enhancement. Alternatively, faces within the image may be more enhanced than the background.
  • these rule-based automatic systems often fail to enhance precisely what the user or viewer is interested in. Hence, that is the area or region of interest selected by the automatic system may not coincide with the area or region that is of interest to the user or viewer.
  • a method and system to dynamically select or allocate an area or areas within FGS encoded video images comprising the steps of determimng at least one of the FGS encoded macroblocks in each of the FGS encoded bit-planes associated with the desired area or portion of the video image, determining an order of transmission of each of the determined FGS encoded macroblocks within the transmission sequence and advancing each of the determined FGS encoded macroblocks in a transmission sequence order corresponding to a known level of enhancement, wherein the advanced FGS encoded macroblocks are contained in a bit-plane having a higher transmission priority.
  • the desired area may be selected interactively by a user.
  • the desired area or areas may be selected automatically.
  • Figure la depicts a conventional FGS system employing selective enhancement technology
  • Figure lb illustrates a conventional selectively enhanced FGS encoded video image
  • FIG. 2 illustrates an FGS encoding system for dynamically selectively enhancing an FGS encoded image in accordance with the principles of the present invention
  • Figure 3a illustrates a conventional non-selectively enhanced FGS encoded video image
  • Figure 3b illustrates an exemplary transmission sequence order associated with the encoded video image illustrated in Figure 3 a in accordance with the principles of the present invention
  • Figure 4a illustrates an exemplary adaptation of the exemplary transmission sequence order shown in Figure 3b;
  • Figure 4b illustrates a second exemplary transmission sequence order associated with the encoded video image illustrated in Figure 3 a in accordance with the principles of the present invention
  • Figure 4c illustrates an exemplary adaptation of the exemplary transmission sequence order shown in Figure 4b;
  • Figure 5 illustrates an exemplary system for transmission of FGS encoded images in accordance with the principles of the present invention
  • Figure 6 illustrates a flow chart of an exemplary process for dynamically altering a frame transmission sequence of FGS encoded images in accordance with the principles of the present invention.
  • Figure 7 illustrates a flow chart of an exemplary process for altering a frame transmission sequence of FGS encoded images in accordance with the principles of the present invention.
  • Figure 8 illustrates an exemplary system for processing user requests in accordance with one aspect of the principles of the invention.
  • FIG. la illustrates a conventional Fine Granular Scalability (FGS) video encoding system 100 employing pre-determined selective enhancement technology.
  • this system is composed of a base layer encoder 102 and an enhancement layer encoder 104.
  • Original video signal 106 is digitally encoded and quantized by base layer encoder 102 which produces base layer (BL) 110.
  • Base layer 110 contains sufficient information that is representative of a minimally acceptable video signal.
  • Base layer signal 110 may also include motion compensation information. Motion compensation is well known in the art and need not be discussed herein.
  • Base layer signal 110 is then provided to buffer/rate transmitter 170 for subsequent transmission over network, e.g., Internet, 180.
  • network e.g., Internet
  • Original video signal 106 is also provided to enhancement layer encoder 104 along with a digitized and quantized version of base layer 110.
  • Enhancement layer encoder 104 determines a residual error between the original video signal and the quantized base layer 110.
  • Enhancement layer encoder 104 creates quality improvement (SNR) enhancement layer 150 containing information items, which when applied to transmitted base layer 110 removes the errors of quantization and improves the transmitted image quality.
  • SNR Enhancement layer signal 150 is then provided to buffer 170 for subsequent transmission through rate controller 175 over network, e.g., Internet, 180.
  • network e.g., Internet
  • temporal FGS encoded enhancement layer (FGST) 155 which includes motion compensation information regarding the base layer 110 and enhancement layer 150.
  • Temporal enhancement layer signal 155 is also provided to buffer 170 for subsequent transmission through rate controller 175 over network 180.
  • the quantity of information items within enhancement layers 150, 155 that are transmitted depends upon the bandwidth available. Hence, each information item within enhancement layer 150, 155 may not be transmitted during a frame. Consequently, those areas of a transmitted image that are transmitted first, or at a higher priority, tend to have higher quality or greater resolution than those transmitted latter.
  • Selective Enhancement device 108 within FGS encoder 104 provides for designated areas within an image to be transmitted at a higher transmission priority than other, non-designated, areas or regions of the image. Selective enhancement is more fully disclosed in the referred to patent applications, which are incorporated by reference herein.
  • Figure lb illustrates a conventional FGS encoded image 200 with predetermined selective enhancement generated in accordance with the encoder illustrated in Figure la. As shown, image 200 is composed of a base layer 110, an enhancement layer 150 and a shift factor layer 160.
  • video images FGS encoded are formulated into blocks, which are conventionally representative of image information contained within six 8x8 data blocks, conventionally referred to as macroblocks.
  • the encoded image is stored in levels of information, referred to as bit planes.
  • Each bit-plane contains progressively more detailed information (e.g., non-zero DCT residual coefficients) regarding the video information of each macroblock.
  • a portion of a video image may be stored in base layer block 112 and progressively finer image resolution data is stored in enhancement layer block 132, 142, etc.
  • a minimum resolution video image is stored in base layer 110, composed of information blocks, macroblocks or data blocks, 112, 114, 116, 118, etc., while, progressively finer resolution information regarding corresponding portions of the video image are stored in enhancement layer 150 composed of bit-planes 120, 130 and 140, etc.
  • bit-plane 130 includes information regarding the most significant bit or byte of corresponding macroblocks
  • bit-plane 140 includes information regarding the least significant bit or byte of corresponding macroblocks
  • Bit-plane 120 contains information regarding selectively enhanced macroblocks scaled to achieve a higher transmission priority.
  • the information regarding the image is scaled such that the most significant bit or byte of corresponding macroblock 134, represented as E' e , is transmitted prior to the most significant bit or byte corresponding to first macroblock 132, represented as E' 0 .
  • shift factor layer 160 which is composed, in this illustrated example, of blocks 162, 164, 166, 168, that provide information for each corresponding macroblock.
  • shifting factors in 160 are not transmitted all at the same time, but rather before enhancement layer 150. They are transmitted for each macroblock (MB) independently, as soon as that MB becomes significant (i.e., non-zero DCT residual coefficients).
  • a MB will be transmitted when it is significant or alternatively, a non-zero-macroblock symbol (NULL) will be transmitted to indicate that that MB is still insignificant.
  • NULL non-zero-macroblock symbol
  • SE Selective Enhancement
  • Each FGS encoded macroblock information item stored in bit-planes corresponding to associated frames of video source is then stored in device 170.
  • Device 170 may be a permanent or semi-permanent medium, such as a Read-only Memory (ROM), Random Access Memory (RAM), magnetic or optical disk, etc., for transmission over a communication network, such as the Internet, at a latter time.
  • ROM Read-only Memory
  • RAM Random Access Memory
  • magnetic or optical disk etc.
  • FIG. 2 illustrates an exemplary encoding system in accordance with the principles of the present invention.
  • base layer 110, FGS enhancement layer 150 and FGST enhancement layer 155 are stored in buffer 170 in a conventional, non-selectively enhanced configuration.
  • Macroblock data is then provided to dynamic selective enhancement module 210 to dynamically determine the transmission sequence when selective enhancement is requested. Whether macroblock data or information is or is not selectively enhanced, macroblock data or information is provided to rate controller 175 for subsequent transmission over network 180.
  • Figure 3 a illustrates the bit-plane structure of a conventional FGS encoded video image, which is simply represented as being composed of four macroblocks. Further, the video images are FGS encoded over six bit-planes, wherein bit plane 310, composed of macroblocks 311, 312, 313 and 314, is representative of base layer 110 and the subsequent bit planes 320 -360, respectively, are representative of enhancement layer 150.
  • bit plane 310 composed of macroblocks 311, 312, 313 and 314
  • bit planes 320 -360 are representative of enhancement layer 150.
  • macroblocks, 321, 331, 341, etc. contain information regarding progressively finer resolution to the video information contained in macroblock 311.
  • the video image is transmitted using a conventional row raster-type scan 370, which, in this illustrative example, transmits macroblock data in odd rows from left to right and in even row from right to left.
  • data in macroblock 311 is first transmitted, then the data in macroblock 312 followed by the data in macroblocks 314 and 313, respectively.
  • data in macroblocks 321, 322, 324 and 323, which are representative of the first level of enhancement layer data is next transmitted.
  • Data in bit-planes 330-360 may also be transmitted if sufficient bandwidth is available.
  • Figure 3b illustrates an exemplary transmission sequence order 380 corresponding to the FGS encoded bit-plane structure depicted in Figure 3 a.
  • pointers to, or vectors associated with, each macroblock within each bit-plane is stored in the order of transmission.
  • a pointer to, or vector associated with, macroblock 311 is stored as a first entry in transmission sequence order 380 and corresponding pointers to, or vectors associated with, macroblocks 312 ,314, and 313 are then sequentially stored in a transmission sequence control table.
  • corresponding pointers to, or vectors associated with, each macroblock in each bit-plane are stored in the order of their transmission.
  • rate controller 175, illustrated in Figures la or 2 includes a process, as will be further described, that sequentially proceeds through each element of transmission sequence order 380 to determine the first/next macroblock to be transmitted.
  • an alternate order of macroblock transmission would cause an alternative order of storage of associated macroblock pointers or vector.
  • the exemplary transmission sequence of macroblock rather than being fixed, or "hard- wired,” is determined by the order selected in transmission sequence order 380.
  • Figure 4a illustrates an adaptation of transmission sequence order 380 in response to a request to selectively enhance a desired portion of an image corresponding to that shown in macroblock 313.
  • corresponding pointers to, or vectors associated with, macroblock 313 and macroblocks in subsequent bit-planes i.e., macroblocks 323, 333, 343, 353, 363, are shifted or re-positioned in transmission table order 380 to accommodate the requested enhancement.
  • This shifting or re-positioning of the order of transmission provides a higher transmission priority for the requested image portion.
  • information regarding macroblock 313 represented as pointer or vector 394 is positioned prior to information regarding macroblock 311 represented as pointer or vector 395.
  • information regarding macroblock 363 represented as pointer or vector 397 is positioned prior to information regarding macroblock 361 represented as pointer or vector 398.
  • pointers or vectors 391, 392, 393, are introduced into transmission sequence order 380 to compensate for selective enhancement or higher transmission priority of the requested macroblock 311.
  • the pointers or vectors are set to a "not significant” macroblock or block.
  • the pointer or vector may similarly be set to an unused value, such as "0", which would be indicative of a "not significant” character or block. "Not significant" macroblocks are transmitted to indicate to a corresponding receiving system to zero fill the received macroblock.
  • "0" pointers are introduced in the bit-planes of the selectively enhanced macroblocks.
  • "0" pointers are placed in the transmission control table giving the sequence order 380 at locations corresponding to the shifted macroblock information.
  • "0" pointer are placed at location 399 to indicate a set of zero blocks will be transmitted.
  • Figures 4b and 4c collectively illustrate an alternate embodiment of a transmission sequence order and an exemplary alteration using a link-list structure.
  • Figure 4b illustrates a transmission sequence order similar to that shown in Figure 3b.
  • a first pointer or vector is employed to determine a macroblock for transmission, similar that shown in Figure 3b.
  • a second pointer or vector, 415, 420, ... 440, etc. is employed to determine a subsequent macroblock for transmission.
  • the second pointer or vector is used to determine the next macroblock for transmission.
  • To determine a first entry for the transmission of a separate value 410 containing a pointer or vector is maintained.
  • Figure 4c illustrates an adaptation of the transmission sequence order for selective enhancement or advancement in transmission priority of macroblock 313 of Figure 3a.
  • initial value pointer 410' is altered to access a data block 455 of "not significant" values.
  • Data block 455 is employed, in this case, to maintain a known transmission order.
  • the last entry of data block 455 includes a pointer or vector 460 that selects that entry in the transmission sequence that corresponds to macroblock 313.
  • the next macroblock pointer 465 associated with macroblock 313 is then altered to select macroblock 311 for next transmission.
  • Macroblock 312 is then selected as the next macroblock for transmission as the next macroblock pointer associated with macroblock 311 is unaltered.
  • macroblock 314 is then selected as the next macroblock for transmission as the next macroblock pointer 470 associated with macroblock 312 is unaltered. However, the next macroblock pointer 475 associated with macroblock 314 is altered to select macroblock 324 for transmission. To complete and maintain the transmission sequence order, a last or final block 480, which includes a "not significant" block may be accessed by a pointer 485 associated with the last transmitted macroblock 364.
  • data block 455 and 480 are employed to maintain a uniform number of macroblocks for each bit-plane. However, it would be understood that the use of either data block 455 or 480 is optional in that non-uniform number of macroblocks per bit-plane may also be maintained and transmitted.
  • Figures 3b, 4a, 4b, and 4c illustrate a linear or sequential order of transmission. It would be known of those skilled in the art to use initial pointer and linked- list and/or double-list to maintain and dynamically alter a transmission sequence. Further, alternate non-sequential transmission sequences may be maintained using linked-list or double-linked lists.
  • any number of macroblocks may be shifted to any higher level of transmission priority.
  • a plurality of macroblocks may be shifted or re-positioned such that the shifted macroblocks may be completely transmitted prior to the transmission of the most significant bit or byte of the unenhanced image.
  • the dynamic selective enhancement process is further illustrated by the following example. Assuming that an original FGS residual image is encoded over six (6) bit-planes and each bit-plane includes four (4) macroblocks. Further, the most significant byte of the first macroblock is 6, the most significant byte of the second macroblock is 3, the most significant byte of the third macroblock is 4 and the most significant byte of the fourth macroblock is 5.
  • the original FGS encoded bit-planes may be represented as:
  • Coded-bpx refers to the coded bit-plane corresponding to the macroblock
  • FIG. 5 illustrates an exemplary transmission system 500 utilizing the principles of the present invention.
  • transmission unit 510 is composed of video frame source 106, which receives video frame image information, video encoding unit 100, similar to that illustrated in Figure la without selective enhancement units 108 and encoder buffer 170, which stores the FGS encoded video image.
  • Transmission rate controller 175 accesses the stored FGS encoded video images contained within encoder buffer 170 and transmits the stored image data over data network 180 in the order stored in an associated transmission sequence table.
  • the received data frames are stored in decoder buffer 518 and provided to video decoder 520. The decoded information is then presented on video display 522
  • processor 577 which is comparable to dynamic selective enhancement device 210 illustrated in Figure 2.
  • dynamic selective enhancement is integrated within transmission rate controller 175.
  • controller 175 dynamically determines those macroblocks that encompasses a desired portion of an image, which are to be selectively enhanced, adapts transmission sequence order for next/subsequent frame transmissions and transmits the image data over network 180 at a rate appropriate for the available bandwidth.
  • Processor 577 may further receive information over network 180 regarding user directed or requested selective enhancement.
  • processor 577 responsive to the user requests for selective enhancement which may be provided by I/O processor 525, may dynamically determine those macroblocks that encompass that requested image portion and adapt a transmission sequence order for next/subsequent transmission.
  • processor 577 or I/O processor 525 may be any means, such as general purpose or special purpose computing system, or may be a hardware configuration, such as a dedicated logic circuit, integrated circuit, Programmable Array Logic (PAL), Application Specific Integrated Circuit (ASIC), that provides known outputs, i.e., macroblock data, in response to known inputs, i.e., transmission sequence order.
  • PAL Programmable Array Logic
  • ASIC Application Specific Integrated Circuit
  • transmission controller 175 may automatically (absent user requests) selectively enhance designated areas of the transmitted image in order to provide better quality to receiving systems based on the available bandwidth.
  • a face-based enhancement rule, a motion-based segmentation rule, an importance mask-based enhancement rule, a center-based enhancement rule, etc. may automatically determine an area or areas of enhancement.
  • Figure 6 illustrates a flow chart 600 of an exemplary process for transmission controller 175.
  • a first pointer is selected at block 610.
  • a determination is made at block 615 whether the selected pointer corresponds to a macroblock that is not significant. If the answer is in the affirmative, then a data block representative of a "0" pointer is selected for transmission, at block 620.
  • a next pointer is selected.
  • FIG. 7 illustrates a flow chart 700 of an exemplary process for dynamically adapting a frame transmission sequence table in accordance with the principles of the present invention.
  • processor 577 determines that a designated area of an image is capable of being selectively enhanced.
  • processor 577 may receive a user request for selective enhancement of a portion of an image, at block 710, as is illustrates.
  • processor 577 may determine, based on available bandwidth, that selective enhancement is appropriate.
  • macroblocks associated with or encompassing the selected image portion requested to be selectively enhanced are determined.
  • the level of enhancement is determined at block 730.
  • each next frame transmission sequence table is selected. Within each selected next frame transmission sequence table, the determined macroblocks associated with the requested selected enhancement area are adjusted, i.e., shifted or re-positioned, to enable the determined macroblocks to be assigned a higher transmission priority at block 750.
  • locations within each of the selected sequence tables not containing pointer data are filled to allow for a data block transmission that is representative of "0" data.
  • Figure 8 illustrates an exemplary embodiment of a processor 577 which may be used for implementing the principles of the present invention.
  • Processor 577 may represent a desktop, laptop or palmtop computer, a personal digital assistant (PDA), a video/image storage device such as a video cassette recorder (NCR), a digital video recorder (DVR), a TiVO device, etc., as well as portions or combinations of these and other devices.
  • Processor 577 includes one or more input/output devices 802, a processor 803 and a memory 804.
  • Memory 804 may be a semiconductor medium, such as RAM, ROM, Flash, Cache, a magnetic media, such as magnetic disk, or optical media, such a CD-ROM.
  • Processor 577 may access, through I/O device 802, one or more data sources 801, e.g. buffer 170, which may be received over a network (not shown).
  • the source(s) 801 may alternatively represent one or more network connections for receiving information from a server or servers over, e.g., a global computer communications network such as the Internet, a wide area network, a metropolitan area network, a local area network, a terrestrial broadcast system, a cable network, a satellite network, a wireless network, or a telephone network, as well as portions or combinations of these and other types of networks.
  • the input output devices 802, processor 803 and memory 804 may communicate over a communication medium 805.
  • the communication medium 805 may represent, e.g., a bus, a communication network, one or more internal connections of a circuit, circuit card or other device, as well as portions and combinations of these and other communication media.
  • Data from source(s) 801 is processed in accordance with one or more software programs stored in memory 804 and executed by processor 803 to alter transmission sequence order and to generate an output that may be supplied over a network (not shown) or to a display device 806.
  • the coding and decoding employing the principles of the present invention may be implemented by computer readable code executed by the system.
  • the code may be stored in the memory 804 or read/downloaded from a memory medium such as a CD-ROM or floppy disk.
  • hardware circuitry may be used in place of, or in combination with, software instructions to implement the invention.
  • the elements illustrated herein may also be implemented as discrete hardware elements.
  • the indicators described may be designated by individual settings that describe a specific method employed in a transmission frame.
  • the indicators may be coded values with a fixed number of transmission bits within a transmission frame.
  • the indicators may be a single setting that specifies the presence of a specific method employed in a transmission frame. It is intended that the patent shall cover by suitable expression in the appended claims, those features of patentable novelty that exists in the invention disclosed.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

A method and system for dynamically selectively enhancing desired area or areas of a video image which are FGS encoded. The method comprising the steps of determining at least one of the FGS encoded macroblocks in each of the FGS encoded bit-planes associated with the desired area or portion of the video image, determining an order of transmission of each of the determined FGS encoded macroblocks within the transmission sequence and advancing each of the determined FGS encoded macroblocks in the transmission sequence order corresponding to a known level of enhancement, wherein the advanced FGS encoded macroblocks are contained in a bit-plane having a higher transmission priority. In one aspect of the invention, the desired area may be selected by interactively by a user. In another aspect, the desired area or areas may be selected automatically.

Description

Method and apparatus for dynamic allocation of scalable selective enhanced fine granular encoded images
This application is related to commonly assigned: U.S. Patent Application Serial Number 60/217,827, entitled "System And Method For Fine Granular Scalable Video With Selective Quality Enhancement, " filed on July 12, 2000; and U.S. Patent Application Serial Number 10/015,508 entitled "Method And Apparatus For Dynamic Allocation Of Scalable Selective Enhanced Fine Granular Encoded Images," filed on December 13, 2001.
This invention relates generally to video encoding and more specifically to dynamically allocating selective enhancement Fine Granular Scalable encoded video data.
The MPEG-4 Fine-Granular Scalability (FGS) framework allows for different levels of compression for different parts of a video image by using an adaptive quantization technique, referred to as Selective Enhancement. Selective Enhancement of FGS encoded video images is more fully disclosed in U.S. Patent Application Serial Number 60/217,827, entitled, "System And Method For Fine Granular Scalable Video With Selective Quality Enhancement," filed on July 12, 2000. An improvement to the transmission efficiency of selectively enhanced FGS video signals is more fully disclosed in U.S. Patent Application, Serial number 10/015,508, entitled " entitled "Method And Apparatus For Dynamic Allocation Of Scalable Selective Enhanced Fine Granular Encoded Images," filed on December 13, 2001.
Utilizing selective enhancement designated areas of an FGS encoded video image may be transmitted to achieve a higher quality level than non-designated areas of the image. As disclosed in the referred to patents applications, a higher quality level or higher resolution of a transmitted image may be achieved by "shifting" specific or designated areas or regions of FGS encoded image elements to a higher transmission priority level. The selectively enhanced images are thus transmitted out of their normal sequence. The specific or designated areas or regions may be associated with a specific pixel, pixel arrays or sets or pixel arrays, referred to herein as macroblocks. An indication of enhancement factor or shift factor is also associated with each shifted FGS encoded image elements, i.e., macroblocks.
One disadvantage of the current selective enhancement method is that the shifting factors and the area or areas selected for selected enhancement are essentially pre- determined and allocated during the FGS encoding processing. Such selection of enhanced areas may be preformed by an automatic system based on some predetermined rules. For example, data blocks associated with the slowest movement within the image may be selected for enhancement. Alternatively, faces within the image may be more enhanced than the background. However, these rule-based automatic systems often fail to enhance precisely what the user or viewer is interested in. Hence, that is the area or region of interest selected by the automatic system may not coincide with the area or region that is of interest to the user or viewer.
Hence, there is a need to provide a system that allows the user or viewer to select or allocate an area or areas or interest for transmission as enhanced FGS encoded data.
A method and system to dynamically select or allocate an area or areas within FGS encoded video images is presented. The method comprising the steps of determimng at least one of the FGS encoded macroblocks in each of the FGS encoded bit-planes associated with the desired area or portion of the video image, determining an order of transmission of each of the determined FGS encoded macroblocks within the transmission sequence and advancing each of the determined FGS encoded macroblocks in a transmission sequence order corresponding to a known level of enhancement, wherein the advanced FGS encoded macroblocks are contained in a bit-plane having a higher transmission priority. In one aspect of the invention, the desired area may be selected interactively by a user. In another aspect, the desired area or areas may be selected automatically.
Figure la depicts a conventional FGS system employing selective enhancement technology;
Figure lb illustrates a conventional selectively enhanced FGS encoded video image;
Figure 2 illustrates an FGS encoding system for dynamically selectively enhancing an FGS encoded image in accordance with the principles of the present invention; Figure 3a illustrates a conventional non-selectively enhanced FGS encoded video image;
Figure 3b illustrates an exemplary transmission sequence order associated with the encoded video image illustrated in Figure 3 a in accordance with the principles of the present invention;
Figure 4a illustrates an exemplary adaptation of the exemplary transmission sequence order shown in Figure 3b;
Figure 4b illustrates a second exemplary transmission sequence order associated with the encoded video image illustrated in Figure 3 a in accordance with the principles of the present invention;
Figure 4c illustrates an exemplary adaptation of the exemplary transmission sequence order shown in Figure 4b;
Figure 5 illustrates an exemplary system for transmission of FGS encoded images in accordance with the principles of the present invention; Figure 6 illustrates a flow chart of an exemplary process for dynamically altering a frame transmission sequence of FGS encoded images in accordance with the principles of the present invention.
Figure 7 illustrates a flow chart of an exemplary process for altering a frame transmission sequence of FGS encoded images in accordance with the principles of the present invention; and
Figure 8 illustrates an exemplary system for processing user requests in accordance with one aspect of the principles of the invention.
It is to be understood that these drawings are solely for purposes of illustrating the concepts of the invention and are not intended as a level of the limits of the invention. It will be appreciated that the same reference numerals, possibly supplemented with reference characters where appropriate, have been used throughout to identify corresponding parts.
Figure la illustrates a conventional Fine Granular Scalability (FGS) video encoding system 100 employing pre-determined selective enhancement technology. As illustrated, this system is composed of a base layer encoder 102 and an enhancement layer encoder 104. Original video signal 106 is digitally encoded and quantized by base layer encoder 102 which produces base layer (BL) 110. Base layer 110 contains sufficient information that is representative of a minimally acceptable video signal. Base layer signal 110 may also include motion compensation information. Motion compensation is well known in the art and need not be discussed herein. Base layer signal 110 is then provided to buffer/rate transmitter 170 for subsequent transmission over network, e.g., Internet, 180.
Original video signal 106 is also provided to enhancement layer encoder 104 along with a digitized and quantized version of base layer 110. Enhancement layer encoder 104 determines a residual error between the original video signal and the quantized base layer 110. Enhancement layer encoder 104 creates quality improvement (SNR) enhancement layer 150 containing information items, which when applied to transmitted base layer 110 removes the errors of quantization and improves the transmitted image quality. SNR Enhancement layer signal 150 is then provided to buffer 170 for subsequent transmission through rate controller 175 over network, e.g., Internet, 180.
Also illustrated is temporal FGS encoded enhancement layer (FGST) 155, which includes motion compensation information regarding the base layer 110 and enhancement layer 150. Temporal enhancement layer signal 155 is also provided to buffer 170 for subsequent transmission through rate controller 175 over network 180.
As is understood in transmission of FGS encoded video images, the quantity of information items within enhancement layers 150, 155 that are transmitted depends upon the bandwidth available. Hence, each information item within enhancement layer 150, 155 may not be transmitted during a frame. Consequently, those areas of a transmitted image that are transmitted first, or at a higher priority, tend to have higher quality or greater resolution than those transmitted latter.
Selective Enhancement device 108 within FGS encoder 104 provides for designated areas within an image to be transmitted at a higher transmission priority than other, non-designated, areas or regions of the image. Selective enhancement is more fully disclosed in the referred to patent applications, which are incorporated by reference herein. Figure lb illustrates a conventional FGS encoded image 200 with predetermined selective enhancement generated in accordance with the encoder illustrated in Figure la. As shown, image 200 is composed of a base layer 110, an enhancement layer 150 and a shift factor layer 160. As discussed more fully in the referred to patent applications, video images FGS encoded are formulated into blocks, which are conventionally representative of image information contained within six 8x8 data blocks, conventionally referred to as macroblocks. The encoded image is stored in levels of information, referred to as bit planes. Each bit-plane contains progressively more detailed information (e.g., non-zero DCT residual coefficients) regarding the video information of each macroblock. For example, a portion of a video image may be stored in base layer block 112 and progressively finer image resolution data is stored in enhancement layer block 132, 142, etc. Hence, in accordance with FGS encoding principles, a minimum resolution video image is stored in base layer 110, composed of information blocks, macroblocks or data blocks, 112, 114, 116, 118, etc., while, progressively finer resolution information regarding corresponding portions of the video image are stored in enhancement layer 150 composed of bit-planes 120, 130 and 140, etc. Thus, in this illustrative case, bit-plane 130 includes information regarding the most significant bit or byte of corresponding macroblocks, while bit-plane 140, includes information regarding the least significant bit or byte of corresponding macroblocks. Bit-plane 120 contains information regarding selectively enhanced macroblocks scaled to achieve a higher transmission priority. In this exemplary illustration, the information regarding the image is scaled such that the most significant bit or byte of corresponding macroblock 134, represented as E'e, is transmitted prior to the most significant bit or byte corresponding to first macroblock 132, represented as E'0. Similarly, information regarding the next most significant bit or byte corresponding to macroblock 144, represented as E"e is "shifted" or a scaled such that it is transmitted prior to the next most significant bit or byte of first macroblock 142, represented as E"0. Information regarding the shifting or scaling of corresponding macroblocks is located in shift factor layer 160, which is composed, in this illustrated example, of blocks 162, 164, 166, 168, that provide information for each corresponding macroblock. As is known, shifting factors in 160 are not transmitted all at the same time, but rather before enhancement layer 150. They are transmitted for each macroblock (MB) independently, as soon as that MB becomes significant (i.e., non-zero DCT residual coefficients). Hence, either a MB will be transmitted when it is significant or alternatively, a non-zero-macroblock symbol (NULL) will be transmitted to indicate that that MB is still insignificant. The first time a MB becomes significant, the corresponding Selective Enhancement (SE) shifting factor 160 will also be transmitted.
Each FGS encoded macroblock information item stored in bit-planes corresponding to associated frames of video source is then stored in device 170. Device 170 may be a permanent or semi-permanent medium, such as a Read-only Memory (ROM), Random Access Memory (RAM), magnetic or optical disk, etc., for transmission over a communication network, such as the Internet, at a latter time. Although an exemplary selective enhanced composition image 200 is shown, it would be further understood that multiple versions of video source 106 may be concurrently stored on at least one permanent or semi-permanent medium for transmission in accordance with different bandwidth or bit rate conditions. Although not shown, it would be understood that FGST enhancement layer 155 would similarly be composed of macroblocks and shifted accordingly.
Figure 2 illustrates an exemplary encoding system in accordance with the principles of the present invention. In this exemplary system, base layer 110, FGS enhancement layer 150 and FGST enhancement layer 155 are stored in buffer 170 in a conventional, non-selectively enhanced configuration. Macroblock data is then provided to dynamic selective enhancement module 210 to dynamically determine the transmission sequence when selective enhancement is requested. Whether macroblock data or information is or is not selectively enhanced, macroblock data or information is provided to rate controller 175 for subsequent transmission over network 180.
Figure 3 a illustrates the bit-plane structure of a conventional FGS encoded video image, which is simply represented as being composed of four macroblocks. Further, the video images are FGS encoded over six bit-planes, wherein bit plane 310, composed of macroblocks 311, 312, 313 and 314, is representative of base layer 110 and the subsequent bit planes 320 -360, respectively, are representative of enhancement layer 150. Thus, macroblocks, 321, 331, 341, etc., contain information regarding progressively finer resolution to the video information contained in macroblock 311.
In this example, the video image is transmitted using a conventional row raster-type scan 370, which, in this illustrative example, transmits macroblock data in odd rows from left to right and in even row from right to left. Hence, data in macroblock 311 is first transmitted, then the data in macroblock 312 followed by the data in macroblocks 314 and 313, respectively. Then, if sufficient bandwidth is available, data in macroblocks 321, 322, 324 and 323, which are representative of the first level of enhancement layer data, is next transmitted. Data in bit-planes 330-360 may also be transmitted if sufficient bandwidth is available. Although a row raster-type scan is illustrated, it would be understood, that horizontal and/or vertical progressive/interlaced scans are also contemplated to be within the scope of the invention.
Figure 3b illustrates an exemplary transmission sequence order 380 corresponding to the FGS encoded bit-plane structure depicted in Figure 3 a. In the exemplary transmission sequence order shown, pointers to, or vectors associated with, each macroblock within each bit-plane is stored in the order of transmission. Thus, for the exemplary horizontal raster scan shown in Figure 3 a, a pointer to, or vector associated with, macroblock 311 is stored as a first entry in transmission sequence order 380 and corresponding pointers to, or vectors associated with, macroblocks 312 ,314, and 313 are then sequentially stored in a transmission sequence control table. Similarly, corresponding pointers to, or vectors associated with, each macroblock in each bit-plane are stored in the order of their transmission. As would be understood, rate controller 175, illustrated in Figures la or 2, includes a process, as will be further described, that sequentially proceeds through each element of transmission sequence order 380 to determine the first/next macroblock to be transmitted. As would be understood, an alternate order of macroblock transmission would cause an alternative order of storage of associated macroblock pointers or vector. Hence, in accordance with the principles of the invention, the exemplary transmission sequence of macroblock rather than being fixed, or "hard- wired," is determined by the order selected in transmission sequence order 380.
Figure 4a illustrates an adaptation of transmission sequence order 380 in response to a request to selectively enhance a desired portion of an image corresponding to that shown in macroblock 313. In this case, corresponding pointers to, or vectors associated with, macroblock 313 and macroblocks in subsequent bit-planes, i.e., macroblocks 323, 333, 343, 353, 363, are shifted or re-positioned in transmission table order 380 to accommodate the requested enhancement. This shifting or re-positioning of the order of transmission provides a higher transmission priority for the requested image portion. Thus, information regarding macroblock 313 represented as pointer or vector 394 is positioned prior to information regarding macroblock 311 represented as pointer or vector 395. Similarly, information regarding macroblock 363 represented as pointer or vector 397 is positioned prior to information regarding macroblock 361 represented as pointer or vector 398.
It would be understood that to provide compatibility with many existing receiving systems and limit the need for special receiving or transmission equipment, a conventional raster-type transmission sequence is maintained. In this case, pointers or vectors 391, 392, 393, are introduced into transmission sequence order 380 to compensate for selective enhancement or higher transmission priority of the requested macroblock 311. In this illustrative example, the pointers or vectors are set to a "not significant" macroblock or block. As would be appreciated, the pointer or vector may similarly be set to an unused value, such as "0", which would be indicative of a "not significant" character or block. "Not significant" macroblocks are transmitted to indicate to a corresponding receiving system to zero fill the received macroblock. Similarly, to maintain the transmission order after all selective enhanced macroblocks are transmitted, "0" pointers are introduced in the bit-planes of the selectively enhanced macroblocks. Hence, "0" pointers are placed in the transmission control table giving the sequence order 380 at locations corresponding to the shifted macroblock information. In this case, "0" pointer are placed at location 399 to indicate a set of zero blocks will be transmitted.
Figures 4b and 4c collectively illustrate an alternate embodiment of a transmission sequence order and an exemplary alteration using a link-list structure. Figure 4b illustrates a transmission sequence order similar to that shown in Figure 3b. However, in this case, a first pointer or vector is employed to determine a macroblock for transmission, similar that shown in Figure 3b. A second pointer or vector, 415, 420, ... 440, etc., is employed to determine a subsequent macroblock for transmission. Thus, rather than sequentially accessing and determining the next macroblock as is done in Figure 3b, the second pointer or vector is used to determine the next macroblock for transmission. To determine a first entry for the transmission of a separate value 410 containing a pointer or vector is maintained. Figure 4c illustrates an adaptation of the transmission sequence order for selective enhancement or advancement in transmission priority of macroblock 313 of Figure 3a. In this case, initial value pointer 410' is altered to access a data block 455 of "not significant" values. Data block 455 is employed, in this case, to maintain a known transmission order. The last entry of data block 455 includes a pointer or vector 460 that selects that entry in the transmission sequence that corresponds to macroblock 313. The next macroblock pointer 465 associated with macroblock 313 is then altered to select macroblock 311 for next transmission. Macroblock 312 is then selected as the next macroblock for transmission as the next macroblock pointer associated with macroblock 311 is unaltered. Similarly, macroblock 314 is then selected as the next macroblock for transmission as the next macroblock pointer 470 associated with macroblock 312 is unaltered. However, the next macroblock pointer 475 associated with macroblock 314 is altered to select macroblock 324 for transmission. To complete and maintain the transmission sequence order, a last or final block 480, which includes a "not significant" block may be accessed by a pointer 485 associated with the last transmitted macroblock 364.
As would be appreciated, data block 455 and 480 are employed to maintain a uniform number of macroblocks for each bit-plane. However, it would be understood that the use of either data block 455 or 480 is optional in that non-uniform number of macroblocks per bit-plane may also be maintained and transmitted.
Figures 3b, 4a, 4b, and 4c illustrate a linear or sequential order of transmission. It would be known of those skilled in the art to use initial pointer and linked- list and/or double-list to maintain and dynamically alter a transmission sequence. Further, alternate non-sequential transmission sequences may be maintained using linked-list or double-linked lists.
Although only one macroblock is selectively enhanced to one higher level of transmission priority, it would be understood that any number of macroblocks may be shifted to any higher level of transmission priority. For example, a plurality of macroblocks may be shifted or re-positioned such that the shifted macroblocks may be completely transmitted prior to the transmission of the most significant bit or byte of the unenhanced image.
The dynamic selective enhancement process is further illustrated by the following example. Assuming that an original FGS residual image is encoded over six (6) bit-planes and each bit-plane includes four (4) macroblocks. Further, the most significant byte of the first macroblock is 6, the most significant byte of the second macroblock is 3, the most significant byte of the third macroblock is 4 and the most significant byte of the fourth macroblock is 5. The original FGS encoded bit-planes may be represented as:
Figure imgf000011_0001
Where "Coded-bpx" refers to the coded bit-plane corresponding to the macroblock; and
"0" indicates a not significant value.
Assuming that macroblock 3 is selectively enhanced by, for example, a factor of three (3), then the number of bit-planes is increased to seven (7) and the selectively FGS encoded macroblocks are represented as:
Figure imgf000011_0002
Figure 5 illustrates an exemplary transmission system 500 utilizing the principles of the present invention. In this exemplary system, transmission unit 510 is composed of video frame source 106, which receives video frame image information, video encoding unit 100, similar to that illustrated in Figure la without selective enhancement units 108 and encoder buffer 170, which stores the FGS encoded video image. Transmission rate controller 175 accesses the stored FGS encoded video images contained within encoder buffer 170 and transmits the stored image data over data network 180 in the order stored in an associated transmission sequence table. At receiving system 517, the received data frames are stored in decoder buffer 518 and provided to video decoder 520. The decoded information is then presented on video display 522
Further illustrated is processor 577, which is comparable to dynamic selective enhancement device 210 illustrated in Figure 2. In this exemplary embodiment, dynamic selective enhancement is integrated within transmission rate controller 175. In this illustrative case, controller 175 dynamically determines those macroblocks that encompasses a desired portion of an image, which are to be selectively enhanced, adapts transmission sequence order for next/subsequent frame transmissions and transmits the image data over network 180 at a rate appropriate for the available bandwidth. Processor 577 may further receive information over network 180 regarding user directed or requested selective enhancement. In this case, processor 577 responsive to the user requests for selective enhancement, which may be provided by I/O processor 525, may dynamically determine those macroblocks that encompass that requested image portion and adapt a transmission sequence order for next/subsequent transmission.
As would be appreciated, processor 577 or I/O processor 525 may be any means, such as general purpose or special purpose computing system, or may be a hardware configuration, such as a dedicated logic circuit, integrated circuit, Programmable Array Logic (PAL), Application Specific Integrated Circuit (ASIC), that provides known outputs, i.e., macroblock data, in response to known inputs, i.e., transmission sequence order.
In a alternative aspect of the invention, transmission controller 175, may automatically (absent user requests) selectively enhance designated areas of the transmitted image in order to provide better quality to receiving systems based on the available bandwidth. For example, a face-based enhancement rule, a motion-based segmentation rule, an importance mask-based enhancement rule, a center-based enhancement rule, etc., may automatically determine an area or areas of enhancement. Figure 6 illustrates a flow chart 600 of an exemplary process for transmission controller 175. In this exemplary process, a first pointer is selected at block 610. A determination is made at block 615 whether the selected pointer corresponds to a macroblock that is not significant. If the answer is in the affirmative, then a data block representative of a "0" pointer is selected for transmission, at block 620.
If, however, the answer is in the negative, then information items within the selected data block are selected for transmission, at block 630.
At block 640 a next pointer is selected. At block 650 a determination is made whether the selected next pointer is an end-of-frame marker. If the answer is in the negative, then processing returns to the determination at block 615 to determine whether the selected next pointer is associated with a "null" block.
If, however, the answer is in the affirmative, then the processing for the selected frame transmission sequence table is completed.
Figure 7 illustrates a flow chart 700 of an exemplary process for dynamically adapting a frame transmission sequence table in accordance with the principles of the present invention. In this case, processor 577 determines that a designated area of an image is capable of being selectively enhanced. For example, processor 577 may receive a user request for selective enhancement of a portion of an image, at block 710, as is illustrates. In an alternative embodiment, processor 577 may determine, based on available bandwidth, that selective enhancement is appropriate.
At block 720 macroblocks associated with or encompassing the selected image portion requested to be selectively enhanced are determined. Similarly, the level of enhancement is determined at block 730. At block 740 each next frame transmission sequence table is selected. Within each selected next frame transmission sequence table, the determined macroblocks associated with the requested selected enhancement area are adjusted, i.e., shifted or re-positioned, to enable the determined macroblocks to be assigned a higher transmission priority at block 750. At block 760, locations within each of the selected sequence tables not containing pointer data are filled to allow for a data block transmission that is representative of "0" data. Figure 8 illustrates an exemplary embodiment of a processor 577 which may be used for implementing the principles of the present invention. Processor 577 may represent a desktop, laptop or palmtop computer, a personal digital assistant (PDA), a video/image storage device such as a video cassette recorder (NCR), a digital video recorder (DVR), a TiVO device, etc., as well as portions or combinations of these and other devices. Processor 577 includes one or more input/output devices 802, a processor 803 and a memory 804. Memory 804 may be a semiconductor medium, such as RAM, ROM, Flash, Cache, a magnetic media, such as magnetic disk, or optical media, such a CD-ROM.
Processor 577 may access, through I/O device 802, one or more data sources 801, e.g. buffer 170, which may be received over a network (not shown). The source(s) 801 may alternatively represent one or more network connections for receiving information from a server or servers over, e.g., a global computer communications network such as the Internet, a wide area network, a metropolitan area network, a local area network, a terrestrial broadcast system, a cable network, a satellite network, a wireless network, or a telephone network, as well as portions or combinations of these and other types of networks. The input output devices 802, processor 803 and memory 804 may communicate over a communication medium 805. The communication medium 805 may represent, e.g., a bus, a communication network, one or more internal connections of a circuit, circuit card or other device, as well as portions and combinations of these and other communication media. Data from source(s) 801 is processed in accordance with one or more software programs stored in memory 804 and executed by processor 803 to alter transmission sequence order and to generate an output that may be supplied over a network (not shown) or to a display device 806.
In a preferred embodiment, the coding and decoding employing the principles of the present invention may be implemented by computer readable code executed by the system. The code may be stored in the memory 804 or read/downloaded from a memory medium such as a CD-ROM or floppy disk. In other embodiments, hardware circuitry may be used in place of, or in combination with, software instructions to implement the invention. For example, the elements illustrated herein may also be implemented as discrete hardware elements.
Although the invention has been described and pictured in a preferred form, it is, however, understood that the present disclosure has been made only by way of example, and that numerous changes in the details may be made without departing from the spirit and scope of the invention as hereinafter claimed. For example, the indicators described may be designated by individual settings that describe a specific method employed in a transmission frame. Or the indicators may be coded values with a fixed number of transmission bits within a transmission frame. Or the indicators may be a single setting that specifies the presence of a specific method employed in a transmission frame. It is intended that the patent shall cover by suitable expression in the appended claims, those features of patentable novelty that exists in the invention disclosed.

Claims

CLAIMS:
1. A method for dynamically determining a transmission sequence of FGS encoded video images composed of a plurality of macroblocks (311, 312) distributed among a plurality of bit-planes (310, 320) to allow for selective enhancement of desired portions of said video image, said transmission sequence being predetermined (380), said method comprising the steps of: determining at least one (313) of said FGS encoded macroblocks (311,312) in each of said bit-planes (310, 320, 330) associated with said desired portion of said video image; determining an order of transmission (380) of each of said determined at least one of said FGS encoded macroblocks (313) within said transmission sequence; and advancing each of said at least one (313) of said determined FGS encoded macroblocks (313) in said transmission sequence order (380) corresponding to a known level of enhancement, wherein said advanced FGS encoded macroblocks are contained in a bit- plane having a higher transmission priority.
2. The method as recited in claim 1 further comprising the step of filling said transmission sequence with a known value (391, 399) to maintain said transmission sequence order.
3. The method as recited in claim 2 wherein said known value (391 , 399) is representative of a not significant value.
4. The method as recited in claim 1 further comprising the step of determining said desired portion from a user request.
5. The method as recited in claim 1 further comprising the step of determining said known enhancement level from a user request.
6. The method as recited in claim 1 further comprising the step of determining said desired portion in accordance with known factors.
7. The method as recited in claim 6 wherein said known factors are selected from the group comprising: center of image, faces, moving images, etc.
8. The method as recited in claim 1 further comprising the step of determining said enhancement factor in accordance with an available network bandwidth.
9. The method as recited in claim 1 wherein said predetermined transmission sequence is selected from the group comprising: horizontal, vertical, diagonal, raster, progressive, interlaced scans.
10. The method as recited in claim 1 further comprising the step of determining said transmission sequence order from said transmission sequence (380).
11. A device (175) for dynamically determining a transmission sequence of FGS encoded video images composed of a plurality of macroblocks (311, 312) distributed among a plurality of bit-planes (310, 320) to allow for selective enhancement of desired portions of said video image, said transmission sequence being predetermined, said device comprising: means for determining at least one of said FGS encoded macroblocks (311, 312) in each of said bit-planes (310, 320) associated with said desired portion of said video image; means for determining an order of transmission (380) of each of said determined at least one of said FGS encoded macroblocks within said transmission sequence; and means for advancing each of said at least one of said determined FGS encoded macroblocks (311) in said transmission sequence order corresponding to a known level of enhancement, said advanced FGS encoded macroblocks (311) are contained in a bit-plane (310, 320) having a higher transmission priority.
12. The device as recited in claim 11 further comprising means for filling said transmission sequence with a known value (391) to maintain said transmission sequence order.
13. The device as recited in claim 12 wherein said known value is representative of a not significant value.
14. The device as recited in claim 11 further comprising means for determining said desired portion from a user request.
15. The device as recited in claim 11 further comprising means for determining said known enhancement level from a user request.
16. The device as recited in claim 11 further comprising means for determining said desired portion in accordance with known factors.
17. The device as recited in claim 16 wherein said known factors are selected from the group comprising: center of image, faces, moving images, etc.
18. The device as recited in claim 11 wherein further comprising means for determining said enhancement factor in accordance with an available network bandwidth.
19. The device as recited in claim 11 wherein said predetermined transmission sequence is selected from the group comprising: horizontal, vertical, diagonal, raster, progressive, interlaced scans.
20. The device as recited in claim 19 further comprising: means for determining said transmission sequence order from said transmission sequence.
PCT/IB2002/005248 2001-12-13 2002-12-06 Method and apparatus for dynamic allocation of scalable selective enhanced fine granular encoded images WO2003051060A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
AU2002348773A AU2002348773A1 (en) 2001-12-13 2002-12-06 Method and apparatus for dynamic allocation of scalable selective enhanced fine granular encoded images
JP2003552001A JP2005512470A (en) 2001-12-13 2002-12-06 Method and apparatus for dynamically allocating scalable selective extensions to FGS encoded images
EP02781618A EP1459546A1 (en) 2001-12-13 2002-12-06 Method and apparatus for dynamic allocation of scalable selective enhanced fine granular encoded images
KR10-2004-7009141A KR20040068231A (en) 2001-12-13 2002-12-06 Method and apparatus for dynamic allocation of scalable selective enhanced fine granular encoded images

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/015,508 2001-12-13
US10/015,508 US7068717B2 (en) 2000-07-12 2001-12-13 Method and apparatus for dynamic allocation of scalable selective enhanced fine granular encoded images

Publications (1)

Publication Number Publication Date
WO2003051060A1 true WO2003051060A1 (en) 2003-06-19

Family

ID=21771807

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2002/005248 WO2003051060A1 (en) 2001-12-13 2002-12-06 Method and apparatus for dynamic allocation of scalable selective enhanced fine granular encoded images

Country Status (7)

Country Link
US (1) US7068717B2 (en)
EP (1) EP1459546A1 (en)
JP (1) JP2005512470A (en)
KR (1) KR20040068231A (en)
CN (1) CN1270539C (en)
AU (1) AU2002348773A1 (en)
WO (1) WO2003051060A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100781530B1 (en) 2006-07-14 2007-12-03 삼성전자주식회사 Method and apparatus for encoding and decoding fgs layer's video data using reorder of transform coefficients
WO2008007929A1 (en) * 2006-07-14 2008-01-17 Samsung Electronics Co., Ltd Method and apparatus for encoding and decoding video signal of fgs layer by reordering transform coefficients

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020080878A1 (en) * 2000-10-12 2002-06-27 Webcast Technologies, Inc. Video apparatus and method for digital video enhancement
US6907070B2 (en) * 2000-12-15 2005-06-14 Microsoft Corporation Drifting reduction and macroblock-based control in progressive fine granularity scalable video coding
US20040071216A1 (en) * 2000-12-21 2004-04-15 Richardson John William Delivering video over an ATM/DSL network using a multi-layered video coding system
US20020126759A1 (en) 2001-01-10 2002-09-12 Wen-Hsiao Peng Method and apparatus for providing prediction mode fine granularity scalability
JP2003022232A (en) * 2001-07-06 2003-01-24 Fujitsu Ltd Contents data transferring system
US6996172B2 (en) * 2001-12-21 2006-02-07 Motorola, Inc. Method and structure for scalability type selection in digital video
KR100556838B1 (en) * 2002-09-17 2006-03-10 엘지전자 주식회사 Fine granularity scalability encoding and decoding apparatus and method
CN1685731A (en) * 2002-09-27 2005-10-19 皇家飞利浦电子股份有限公司 Scalable video encoding
US8204079B2 (en) * 2002-10-28 2012-06-19 Qualcomm Incorporated Joint transmission of multiple multimedia streams
US20040083495A1 (en) * 2002-10-29 2004-04-29 Lane Richard D. Mulitmedia transmission using variable gain amplification based on data importance
US7447264B2 (en) * 2002-11-07 2008-11-04 Victor Company Of Japan, Ltd. Moving-picture temporal scalable coding method, coding apparatus, decoding method, decoding apparatus, and computer program therefor
US20060156363A1 (en) * 2005-01-07 2006-07-13 Microsoft Corporation File storage for scalable media
KR100931871B1 (en) * 2005-04-13 2009-12-15 노키아 코포레이션 Method, apparatus and system for effective FPS encoding and decoding of video data
FR2893806A1 (en) 2005-11-21 2007-05-25 Thomson Licensing Sas High-dynamics digital image e.g. video film image, transmission system, has encoding unit to generate standard bit stream and bit stream, containing image luminance reconstructing data, sent to standard and high dynamic image receivers
US8315308B2 (en) * 2006-01-11 2012-11-20 Qualcomm Incorporated Video coding with fine granularity spatial scalability
EP2078423A4 (en) * 2006-10-16 2012-05-09 Korea Electronics Telecomm Scalable video coding encoder with adaptive reference fgs and fgs motion refinement mechanism and method thereof
US20080170611A1 (en) * 2007-01-17 2008-07-17 Srikrishna Ramaswamy Configurable functional multi-processing architecture for video processing
CN101146229B (en) * 2007-10-29 2010-06-02 北京大学 A FGS priority scheduling method for SVC video
US8290285B2 (en) * 2008-06-23 2012-10-16 Mediatek Inc. Method and related apparatuses for decoding multimedia data
US8407754B2 (en) * 2008-09-17 2013-03-26 Sony Corporation Efficient mobile receiver autoprogramming
KR101590633B1 (en) 2008-11-11 2016-02-02 삼성전자주식회사 / /apparatus for processing video encoding and decoding using video separation based on slice level and method therefor
KR101557504B1 (en) * 2009-04-13 2015-10-07 삼성전자주식회사 Method for transmitting adapted channel condition apparatus using the method and providing system
GB2482731B (en) * 2010-08-13 2016-12-21 Advanced Risc Mach Ltd A video decoding apparatus and method
US9538174B2 (en) 2012-08-10 2017-01-03 Mediatek Inc. Method and apparatus for inverse scan of transform coefficients in HEVC
CN103581676B (en) * 2012-08-10 2016-12-28 联发科技股份有限公司 The coding/decoding method of Video coding conversion coefficient and device
US9467681B2 (en) * 2013-03-25 2016-10-11 Microsoft Technology Licensing, Llc Representation and compression of depth data
KR20200043169A (en) 2018-10-17 2020-04-27 삼성전자주식회사 Method and apparatus for quantizing neural network parameters
DE102021130728A1 (en) 2021-11-24 2023-05-25 Audi Aktiengesellschaft Fuel cell stack and fuel cell vehicle

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6263022B1 (en) * 1999-07-06 2001-07-17 Philips Electronics North America Corp. System and method for fine granular scalable video with selective quality enhancement
US20020006161A1 (en) * 1999-07-06 2002-01-17 Van Der Schaar Mihaela Method and apparatus for improved efficiency in transmission of fine granular scalable selective enhanced images
US20020080878A1 (en) * 2000-10-12 2002-06-27 Webcast Technologies, Inc. Video apparatus and method for digital video enhancement

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6480541B1 (en) * 1996-11-27 2002-11-12 Realnetworks, Inc. Method and apparatus for providing scalable pre-compressed digital video with reduced quantization based artifacts
US6112234A (en) * 1997-07-01 2000-08-29 Leiper; Thomas W. Method for transfer of radiographic images
US6788740B1 (en) * 1999-10-01 2004-09-07 Koninklijke Philips Electronics N.V. System and method for encoding and decoding enhancement layer data using base layer quantization data
US6614936B1 (en) * 1999-12-03 2003-09-02 Microsoft Corporation System and method for robust video coding using progressive fine-granularity scalable (PFGS) coding
US6700933B1 (en) * 2000-02-15 2004-03-02 Microsoft Corporation System and method with advance predicted bit-plane coding for progressive fine-granularity scalable (PFGS) video coding

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6263022B1 (en) * 1999-07-06 2001-07-17 Philips Electronics North America Corp. System and method for fine granular scalable video with selective quality enhancement
US20020006161A1 (en) * 1999-07-06 2002-01-17 Van Der Schaar Mihaela Method and apparatus for improved efficiency in transmission of fine granular scalable selective enhanced images
US20020080878A1 (en) * 2000-10-12 2002-06-27 Webcast Technologies, Inc. Video apparatus and method for digital video enhancement

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
LI W: "OVERVIEW OF FINE GRANULARITY SCALABILITY IN MPEG-4 VIDEO STANDARD", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE INC. NEW YORK, US, VOL. 11, NR. 3, PAGE(S) 301-317, ISSN: 1051-8215, XP000994715 *
RADHA H M ET AL: "The MPEG-4 fine-grained scalable video coding method for multimedia streaming over IP", IEEE TRANSACTIONS ON MULTIMEDIA, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 3, no. 1, March 2001 (2001-03-01), pages 53 - 68, XP002191171, ISSN: 1520-9210 *
SCHAAR VAN DER M ET AL: "CONTENT-BASED SELECTIVE ENHANCEMENT FOR STREAMING VIDEO", PROCEEDINGS 2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING. ICIP 2001. THESSALONIKI, GREECE, OCT. 7 - 10, 2001, INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, NEW YORK, NY: IEEE, US, VOL. VOL. 2 OF 3. CONF. 8, PAGE(S) 977-980, ISBN: 0-7803-6725-1, XP001045738 *
WEIPING LI ET AL: "Fine granularity scalability in MPEG-4 for streaming video", XP010503194 *
ZHAO L ET AL: "MPEG-4 FGS VIDEO STREAMING WITH CONSTANT-QUALITY RATE ADAPTATION, PRIORITIZED PACKETIZATION AND DIFFERENTIATED FORWARDING", PROCEEDINGS OF THE SPIE, SPIE, BELLINGHAM, VA, US, vol. 4520, 21 August 2001 (2001-08-21), pages 84 - 95, XP008006103 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100781530B1 (en) 2006-07-14 2007-12-03 삼성전자주식회사 Method and apparatus for encoding and decoding fgs layer's video data using reorder of transform coefficients
WO2008007929A1 (en) * 2006-07-14 2008-01-17 Samsung Electronics Co., Ltd Method and apparatus for encoding and decoding video signal of fgs layer by reordering transform coefficients
TWI397319B (en) * 2006-07-14 2013-05-21 Samsung Electronics Co Ltd Method and apparatus for encoding and decoding video signal of fgs layer by reordering transform coefficients

Also Published As

Publication number Publication date
KR20040068231A (en) 2004-07-30
CN1270539C (en) 2006-08-16
JP2005512470A (en) 2005-04-28
EP1459546A1 (en) 2004-09-22
CN1602633A (en) 2005-03-30
US20020181580A1 (en) 2002-12-05
AU2002348773A1 (en) 2003-06-23
US7068717B2 (en) 2006-06-27

Similar Documents

Publication Publication Date Title
US7068717B2 (en) Method and apparatus for dynamic allocation of scalable selective enhanced fine granular encoded images
US7245663B2 (en) Method and apparatus for improved efficiency in transmission of fine granular scalable selective enhanced images
US7463683B2 (en) Method and apparatus for decoding spatially scaled fine granular encoded video signals
US6836512B2 (en) Spatial scalability for fine granular video encoding
US7072404B2 (en) Decoding apparatus, control method therefor, and storage medium
US6546143B1 (en) Efficient wavelet-based compression of large images
CN1110965C (en) Method and apparatus for efficient addressing of dram in a video decompression processor
JP3990630B2 (en) Video processing
KR101303375B1 (en) Method and device for encoding blocks of values
US6128041A (en) Method and apparatus for binary shape encoding
EP1245119B1 (en) Method and apparatus for video decoding on a multiprocessor system
US20060233246A1 (en) Method and apparatus for encoding, transmitting, and decoding a video signal
US20030133512A1 (en) Spatially transcoding a video stream
US5767797A (en) High definition video decoding using multiple partition decoders
JP2005500755A (en) Method for transmission control in hybrid temporal SNR fine-grain video coding
WO2003075579A2 (en) Method and system for layered video encoding
CN1159922C (en) Method for encoding binary shape signal
US7499493B2 (en) Dual block motion vector storage in compressed form
US20060133483A1 (en) Method for encoding and decoding video signal
WO2003069917A1 (en) Memory-bandwidth efficient fine granular scalability (fgs) encoder
US6249617B1 (en) Video encounter having an integrated scaling mechanism
US20050073892A1 (en) Data processing apparatus
KR100880639B1 (en) Method and apparatus for encoding video signal, and transmitting and decoding the encoded data
US20050213831A1 (en) Method and system for encoding fractional bitplanes
GB2624478A (en) Method of decoding a video signal

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2003552001

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2002781618

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 20028247469

Country of ref document: CN

Ref document number: 1020047009141

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2002781618

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2002781618

Country of ref document: EP