Abstract: A method for reducing image artifacts in an image that includes a number of pixels each of which includes at least one video information value, includes generating a plurality of filter coefficients for at least some of the pixels of the image, on the basis of which the video information values of the pixels can be reconstructed. Artifact detection is performed to detect artifact regions within the image. At least some filter coefficients of those pixels that lie within the artifact regions are modified to generate modified filter coefficients. The video information values are synthesized using the filter coefficients, the modified filter coefficients being employed for the synthesis for pixels lying within the artifact regions.

Abstract: An apparatus and method for detecting “Object Portraits” (photographs or images with a stand-out object of interest or a set of stand-out objects of interest) is described. A set of tools has been developed for object of interest detection, including “Sunset-like” scene detection, pseudo-color saturation-based detection and object of interest isolation, block intensity based detection and object of interest isolation. By effectively integrating these tools together, the “Object Portrait” images and “Non-Object Portrait” images are successfully identified. Meaningful object of interest areas are thereby successfully isolated in a low complexity manner without human intervention.

Abstract: When a multi-level image having a first resolution is converted into a multi-level image having a second resolution lower than the first resolution, attribute data including a conversion processed flag indicating a kind of conversion and a conversion result is generated and held associated with pixel data of a pixel on interest undergone the conversion corresponding to an attribute flag indicating an attribute in which a pixel before the conversion is located. When the multi-level image having the first resolution is restored from the multi-level image having the second resolution, the pixel data of the pixel of interest is replaced with pixel data of a plurality of pixels in correspondence with the conversion processed flag in the attribute data held associated with the pixel data of the pixel on interest and pixel data of pixels around the pixel of interest.

Abstract: Method and system for low complexity assessment of quality of an image are presented. By performing multiresolution decomposition of images using, for example, a discrete wavelet transform, and determining a metric based on a structural similarity index or a structural similarity map, a structural similarity score, characterizing similarity between images with a high degree of accuracy, is produced. The processing time is much smaller in comparison to that required by other methods producing image quality metrics of comparable accuracy.

Abstract: A new process called a vector approximation graph (VA-graph) leverages a tree based vector quantizer to quickly learn the topological structure of the data. It then uses the learned topology to enhance the performance of the vector quantizer. A method for analyzing data comprises receiving data, partitioning the data and generating a tree based on the partitions, learning a topology of a distribution of the data, and finding a best matching unit in the data using the learned topology.

Abstract: A method of encoding image data, and an apparatus to perform the method, the method including repeating a process of dividing a block into sub-blocks based on an average value of pixels of the sub-blocks; creating map information of the sub-blocks; determining a mode for generating bit streams according to a number of the sub-blocks; and generating bit streams of the determined mode, map information, and representative pixel values of the block or the sub-blocks.

Abstract: An encoding device includes a filter unit that performs a filtering processing as to image data, for a line block including image data of a number of lines for generating coefficient data of one line of a sub-band of at least a lowest band component. The filter unit generates a plurality of sub-bands made up of coefficient data broken down by frequency band. The encoding device also includes a storage unit that stores coefficient data generated by the filter unit, for the line block. The encoding device further includes a coefficient rearranging unit that rearranges the coefficient data, for each line block, in an order in which a synthesizing processing, for generating image data by synthesizing the coefficient data of a plurality of sub-bands which have been divided into frequency bands, is to be executed. An encoding unit encodes the coefficient data rearranged by the coefficient rearranging unit.

Abstract: A method and apparatus for encoding an image is provided. An image coding unit, including a region that deviates from a boundary of a current picture, is divided to obtain a coding unit having a smaller size than the size of the image coding unit, and encoding is performed only in a region that does not deviate from the boundary of the current picture. A method and apparatus for decoding an image encoded by the method and apparatus for encoding an image is also provided.

Abstract: The present invention discloses an image processing controller includes: a pixel number determining unit determining the number of print pixels included in the pixel block based on a gradation of a pixel of the pre-conversion image data; a print pixel location unit filling the pixel block with the print pixels in the rows or columns and executing a first location mode where the print image becoming a fraction in the row or column is drawn in a random direction or a second location mode where the print image becoming the fraction in the row or column is drawn near to the circumjacent pixel block having a larger number of print pixels; and a switching unit switching between the first and second location modes to be executed by the print pixel location unit based on predetermined information possessed by the pre-conversion image data.

Abstract: A bitstream includes coded pictures, and split-flags for generating a transform tree. The bit stream is a partitioning of coding units (CUs) into Prediction Units (PUs). The transform tree is generated according to the split-flags. Nodes in the transform tree represent transform units (TU) associated with the CUs. The generation splits each TU only if the corresponding split-flag is set. For each PU that includes multiple TUs, the multiple TUs are merged into a larger TU, and the transform tree is modified according to the splitting and merging. Then, data contained in each PU can be decoded using the TUs associated with the PU according to the transform tree.

Abstract: A method of and system for encoding high definition video content using embedded graphics coding is described. The method determines if the video content includes an RGB or YUV444 color format or a YUV422 color format. If the color scheme includes RGB or YCbCr444 data and separate encoding is used, then all three color components are encoded separately using scalar EGC. If the color scheme includes RGB or YCbCr444 data and joint encoding is used, then all three color components are jointly encoded using joint scalar EGC. If the color scheme includes YCbCr422 data and separate encoding is used, then Y, U and V are encoded separately using scalar EGC. If the color scheme includes YCbCr422 data and joint encoding is used, then Y is encoded by itself using scalar EGC and U and V are jointly encoded using joint scalar EGC.

Abstract: A method of and apparatus to efficiently encode and/or decode an image are provided. The method of encoding an image includes: calculating a motion vector of a main reference image by estimating a motion of a current image with reference to the main reference image; deriving a motion vector of at least one auxiliary reference image from this motion vector; generating a prediction image of the current image by using a motion vector of the main reference image or the motion vector of the at least one auxiliary reference image; and encoding a residue image between the current image and the prediction image.

Abstract: A method for processing image data includes using advantages of both a three-layer MRC model and an N-layer MRC model to create a new 3+N layer MRC model and to generate a 3+N layer MRC image. The method includes providing input image data; segmenting the input image data to generate: (i) a background layer representing the background and the pictorial attributes of the image data, (ii) one or more binary foreground layers, (iii) a selector layer, and (iv) a contone foreground layer representing the foreground attributes of the image data on the background layer; and integrating the background layer, the selector layer, the contone foreground layer, and the one or more binary foreground layers into a data structure having machine-readable information for storage in a memory device. Each binary foreground layer includes one or more pixel clusters representing text pixels of a particular color in the input image data.

Abstract: This invention provides a novel single-pass and multi-pass synchronized encoder and decoder, performing order(s) of magnitude faster data compression and decompression, at any compression ratio with the higher or the same perceived and measured decompressed image quality in comparison with the best state-of-the-art compression methods, using order(s) of magnitude less system resources (processor complexity, memory size, consumed power, bus bandwith, data latency). These features are achieved using novel direct and inverse non-stationary filters for the recusive octave direct and inverse subband transformation, novel simple context modeling and symbol probability estimation using a minimum number of histograms with the fast adaptation for the sign and the magnitude of the transformation coefficients, a novel accelerated range coder without division operations, and a novel synchronisation of the compressed data.

Abstract: Example methods and apparatus to perform multi-focal plane image acquisition and compression are disclosed. A disclosed example method includes capturing a first image of a portion of an object at a first focal plane and at a first resolution, computing a contrast metric for the captured first image, comparing the contrast metric to a threshold to determine whether to capture a second image of the portion of the object at the first focal plane and at a second resolution, wherein the second resolution is different from the first resolution, capturing the second image of the portion of the object at the first focal plane and at the second resolution, and storing a first representation of the second image in a file, the file containing a second representation of the portion of the object at a second focal plane, wherein the second representation is at the first resolution.

Abstract: Several quality-aware transcoding systems and methods are described, in which the impact of both quality factor (QF) and scaling parameter choices on the quality of transcoded images are considered in combination. A basic transcoding system is enhanced by the addition of a quality prediction look-up table, and a method of generating such a table is also shown.

Abstract: A method, apparatus and article of manufacture for network access of partial document imagery is described. In one embodiment, the method comprises receiving a request for a region of a page of a document, the request being originated from a client, determining one or more objects in a source file that intersect the region of the page, the source file having two or more codestreams, and sending a response having a subset of the information in the file.

Abstract: An image sensor includes a color filter, an over-coating layer formed on the color filter, and a medium layer formed on the over-coating layer, wherein the medium layer is configured with at least two medium layers of which refractive indices are different from each other.

Abstract: A data storage controlling device including: a data dividing section for dividing target data made by a set of elements, each element being expressed in multiple values, into groups of partial data made by a set of elements, each element being expressed in two values, or dividing target data made by a set of elements, each element being expressed in two values, to partial data made by a subset of the elements; a compression section for generating compressed data blocks by means of reversibly compressing the partial data and of dividing the compressed data into predetermined size of blocks; an identifier assigning section for assigning an identifier for identifying partial data from which the compressed data block is generated to each compressed data block; and a storage processing section for reserving a storage area being smaller than the size of the target data and being common to the partial data and storing the generated compressed data block into the storage area.

Abstract: Image denoising techniques include determining wavelet-domain noise model and a non-parametric multivariate wavelet description from the image signal for raw image data. A noise corrected image may then be determined from the image signal, the wavelet-domain noise model and the non-parametric, multivariate wavelet description and the image signal.

Abstract: The present invention is to provide an image processing apparatus using the difference among scaled images as a layered image and a method thereof, which utilize the Gaussian and Laplacian pyramid theory to convert an original image into a plurality of scaled images of different scales, and the difference among scaled images of two adjacent different scales as a layered image of the corresponding layer, so that the edge and line characteristics of a scene of the original image for each layered image can be displayed in different levels sequentially from a clear level to a vague level, and provide a layered image display interface and an image characteristic editing interface for users to examine each layered image through the layered image display interface and edit or perform special effect to each layered image, so as to simulate different visual effects based on different vision models.

Abstract: Image resizing for web-based searching is described. In one implementation, a system resizes a user-selected thumbnail image into a larger version of the image that emulates the quality of a large, original image, but without downloading the original image. First, the system extracts resizing parameters when each thumbnail image is created. Then, the system creates a codebook of primitive visual elements extracted from a collection of training images. The primitive visual elements in the codebook provide universal visual parts for reconstructing images. The codebook and a resizing plug-in can be sent once to the user over a background channel. When the user selects a thumbnail image for enlargement, the system resizes the thumbnail image via interpolation and then refines the enlarged image with primitive visual elements from the codebook. The refinement creates an enlarged image that emulates the quality of the large, original image, without downloading the original image.

Abstract: Assets of raw geo-located imagery can be divided into tiles and coverage masks can be generated for each tile. For each tile, fragments of pixels from coverage masks of neighboring tiles can be extracted and tagged. The fragments can be sorted and stored in a data structure so that fragments having the same tag can be grouped together in the data structure. The fragments can be used to feather the coverage mask of the tile to produce a blend mask. Multi-resolution imagery and mask pyramids can be generated by extracting fragments from tiles and minified (e.g., down-sampled). The minified fragments can be tagged (e.g., by ancestor tile name), sorted and stored in a data structure, so that fragments having like tags can be stored together in the data structure. The fragments can be assembled into fully minified tiles for each level in the pyramid. Input tiles in a first projection are re-projected into a second projection using techniques that minimize distortion in the re-projected imagery.

Abstract: An initial decimation filter is applied to an original frame to generate a decimated frame. An optimized prediction filter is extracted from both the decimated frame and the original frame, while the initial decimation filter is held fixed. A predicted from is generated from the optimized prediction filter and the decimated frame, and an optimize decimation filter is extracted from the decimated frame and the predicted frame, while the optimized prediction filter remains fixed.

Abstract: On the first hierarchical layer, the input image adjuster selects an overlap processing area from a frequency-unconverted image. On the first hierarchical layer, the overlap processor performs overlap processing on the overlap processing area, and holds the image data of the remaining processing areas, which cannot be frequency-converted. The remaining processing area, which is a linear area, can have an image width reduced down to the displacement between the overlap processing area and the block areas. The processes on the second hierarchical layer are identical to those on the first hierarchical layer. As a result, the encoder maximizes the advantage of the high performance achieved by hardware implementation.

Abstract: Several quality-aware transcoding systems and methods are described, in which the impact of both quality factor (QF) and scaling parameter choices on the quality of transcoded images are considered in combination. A basic transcoding system is enhanced by the addition of a quality prediction look-up table, and a method of generating such a table is also shown.

Abstract: A method for coding three-dimensional (3D) data, and more particularly for coding geometry data included in the 3D data. The method includes: generating a bounding box including a vertex of the 3D data based on information included in the geometry data; dividing the bounding box into a plurality of partitions having an equal size; identifying a number of vertices included in each divided partition; appointing a divided partition as a leaf cell based on the identified number of vertices; and coding the geometry data using information on the dividing of the bounding box, information on vertices included in each divided partition, and information indicating the position of a vertex included in the leaf cell, when a divided partition is subdivided.

Abstract: A method, system and computer program product are provided for progressively encoding a digitized color image using a data processing system, the digitized color image being provided by assigning each of the M distinct colors to at least one pixel in the set of pixels. This involves initializing and growing the tree structure by selecting a leaf node n to become a non-leaf node n linked to two new leaf nodes based on an associated achievable cost, wherein the associated achievable cost is based on 1) a determined associated change in distortion resulting from turning the leaf node into the non-leaf node linked to the two new leaf nodes; and 2) a determined associated increase in entropy rate resulting from turning the leaf node into the non-leaf node linked to the two new leaf nodes.

Abstract: A method, system and computer program product for progressively encoding a digitized color image is provided. This involves: initializing a tree structure with at least one starting leaf node; determining at least one representative color for each starting leaf node; and growing the tree structure by (i) selecting a leaf node n to become a non-leaf node n linked to two new leaf nodes based on an associated achievable cost; (ii) creating the two new leaf nodes by re-allocating each color in n; (iii) determining a representative color for each of the two new leaf nodes; and (iv) encoding the index information associated with the leaf node n, the representative colors of the two new leaf nodes, and information regarding a plurality of pixels of the digitized color image corresponding to the two representative colors of the two new leaf nodes.

Abstract: An image compression device includes a motion vector detecting section, a determination section, an intra-frame compression section, and an inter-frame compression section. The motion vector detecting section obtains a motion vector between sets of image data at a plurality of positions on an image. The determination section determines whether a spatial variation of the motion vector on the image is large or small. The intra-frame compression section selects an image area A, which is determined to have the large spatial variation of the motion vector, from the image data to be compressed, and subjects the selected image area A to intra-frame compression. The inter-frame compression section selects an image area B, which is determined to have the small spatial variation of the motion vector, from the image data to be compressed, and subjects the selected image area B to inter-frame prediction differential compression.

Abstract: An information processing apparatus includes a device for performing horizontal analysis filtering, a device for performing vertical analysis filtering, and a device for horizontal control. The information processing apparatus also includes a first control device. This device allows the device for horizontal control to repetitively perform the horizontal control until the horizontal analysis filtering is performed on all of columns of a processing object line. The information processing apparatus further includes a device for vertical control and a second control device that allows the device for vertical control to repetitively perform the vertical control until the vertical analysis filtering is performed on all of lines.

Abstract: Systems and methods for signal analysis using orbits of a chaotic system are provided. For example, a multiresolution analysis may be constructed and cupolets may be used to approximate arbitrary signals and compress images. Cupolets may be phase transformed to produce compact cupolets that are well-suited for producing sharp changes in signals, or to produce compact cupolets that are more oscillatory and have less or no sharp global maximum amplitudes. Alternatively, cupolets may be phase transformed to allow for optimal or near optimal adjustment to fit a signal.

Abstract: A non-dyadic spatial scalable wavelet transform may scale an original digital video frame or digital image at a non-dyadic ratio. The digital video frame or digital image is quantized to create a set of data representing the digital video frame or digital image. The set of data is then input to the non-dyadic spatial scalable wavelet transform. The non-dyadic spatial scalable wavelet transform may then transform the data associated with a first pixel to a high-pass coefficient and use the high-pass coefficient to transform the data associated with a second and third pixel to low-pass coefficients. The low-pass coefficients may then be converted to a digital image for viewing.

Abstract: Providing information representative of an image in an interactive visualization system includes selecting a current image from a stream of images, evaluating context information within the visualization system, and determining representative information for the current image on the basis of the context information.

Abstract: In an image generation and rendering system, a quality stamp indicative of image fidelity is embedded in image data units resulting from image data compression/encoding. At decoding, the image quality stamp is captured and when the decoded image is rendered, a fidelity indicator is displayed along with the image.

Abstract: An image hierarchy generation unit reads image data stored in a hard disk drive, generate images with a plurality of resolutions, and hierarchizes the images. An image dividing unit divides the image in each layer into tile images. A redundancy detection unit analyzes the image in each layer so as to detect redundancy between images within the same layer or images from different layers. A tile image reference table creates a tile image reference table that maps area numbers to tile numbers, in view of the redundancy. An image file generation unit creates an image file that should be ultimately output and includes image data and the tile image reference table.

Abstract: In one embodiment, an initial series of bytes are scanned to determine a frequency of occurrence within the initial series of bytes for a plurality of byte strings. A data structure is generated containing the plurality of byte strings and count values representing a frequency of occurrence for the plurality of byte strings in the initial series of bytes. A most common byte string of the plurality of byte strings in the initial series of bytes is determined from the count values. Each instance of the most common byte string in the initial series of bytes is replaced with a first substitute byte string to form a revised series of bytes. A most common byte string in the revised series of bytes is determined from the data structure without resetting the count values associated with at least some of the plurality of byte strings.

Abstract: An electronic device includes a storage unit that stores therein input data, and a deleting unit that partially deletes the input data when the input data becomes unnecessary. The deleting unit deletes portions of the input data, each having a predetermined size, with predetermined or random spacing between the portions in row and column directions, or deletes only an effective portion of the input data.

Abstract: A system and method for predicting a file size of an image subject to transformation by scaling and a change about at least one quality-controlling parameter, in which an input receives (a) the file size of the image before transformation, (b) information about at least one quality-controlling parameter of the image before transformation, (c) information about at least one quality-controlling parameter for application to the image during transformation, and (d) a scaling factor for application to the image during transformation. A relative size prediction is calculated on the basis of the received quality-controlling parameters information and scaling factor. The file size of the image after transformation is finally calculated as a function of the file size of the image before transformation and the calculated relative size prediction.

Abstract: A system generates continuous texture environment based on mipmapped texture and photographic images such that each mipmapped image has a plurality of mipmap level representations of a particular texture or photographic image. The system can include a delta value dataset configured to store a plurality of delta values for the texture images and photographic images. The system further includes an absolute value dataset configured to store a plurality of absolute values for the photographic images to be displayed in the continuous texture environment. The system yet further includes an environment processor configured to generate the continuous texture environment. The environment processor includes a blending processor configured to blend the photographic imagery and texture images to remove discontinuities using the delta values.

Abstract: An image processing apparatus for processing first image data into second image data having a higher quality includes the following elements. A determination unit determines whether broadcast image data is up-converted image data generated by up-converting different image data by increasing the number of pixels forming the different image data. A down-converter down-converts the broadcast image data into down-converted image data by decreasing the number of pixels forming the broadcast image data. A first image converter converts, if the broadcast image data is not the up-converted image data, the first image data into the second image data by using the down-converted image data and the broadcast image data as the first image data. A second image converter converts, if the broadcast image data is the up-converted image data, the first image data into the second image data by using the down-converted image data as the first image data.

Abstract: An image coding method is disclosed by which plural code data sets each having a different code amount are generated from one image data set that includes a target code amount setting step for setting a different target code amount for each of the code data sets; an entropy code generation step for applying entropy coding processing to the image data set or data obtained by applying predetermined processing to the image data set so as to generate plural entropy codes; a code amount control step for specifying one of the entropy codes to be truncated so as to control a code amount for each different target code amount; and a code data generation step for truncating the one of the entropy codes specified in the code amount control step and generating the corresponding code data set.

Abstract: A compression technique includes storing respective fixed-size symbols for each of a plurality of words in a data block, e.g., a cache line, into a symbol portion of a compressed data block, e.g., a compressed cache line, where each of the symbols provides information about a corresponding one of the words in the data block. Up to a first plurality of data segments are stored in a data portion of the compressed data block, each data segment corresponds to a unique one of the symbols in the compressed data block and a unique one of the words in the cache line. Up to a second plurality of dictionary entries are stored in the data portion of the compressed cache line. The dictionary entries can correspond to multiple ones of the symbols.

Abstract: An information processing device includes: a synthesis filter processing unit to subject image data to analysis filtering for dividing the frequency components of the image data into highband components and lowband components hierarchically, and subject the frequency components of the image data divided into a plurality of frequency components to synthesis filtering for mutually synthesizing the frequency components of the frequency band of the same division level recursively; a frequency component holding unit to hold frequency components of a division level one order lower, generated by the synthesis filtering performed by the synthesis filter processing unit; and a control unit to cause the synthesis filter processing unit to recursively perform the synthesis filtering processing on each frequency component held in the frequency component holding unit, in an order whereby the image data is restored in order from the top of the image, a plurality of lines at a time.

Abstract: A method and apparatus for encoding an image is provided. An image coding unit, including a region that deviates from a boundary of a current picture, is divided to obtain a coding unit having a smaller size than the size of the image coding unit, and encoding is performed only in a region that does not deviate from the boundary of the current picture. A method and apparatus for decoding an image encoded by the method and apparatus for encoding an image is also provided.

Abstract: A decoder according to the present invention includes: an obtainment unit which obtains additional information that includes a motion vector indicating a motion of an image in the first video data, and stream data that is coded data of the second video data which has the same content as the first video data and which has the lower resolution than the resolution of the first video data; a decoding unit which decodes the stream data into images of the second video data; and a conversion unit which converts the decoded images of the second video data into third video data having the same resolution as the first video data, through interpolation using the additional information.

Abstract: In an image coding apparatus, a ROI setting unit sets a ROI region in an image. An entropy coding unit entropy-codes the image. A ROI information coding unit encodes information for specifying the ROI region. A codestream generator generates a codestream in a manner that the coded image and the coded information are explicitly included in the codestream. When a plurality of ROI regions are set in the image, the information may include a degree of priority.

Abstract: A method for line-based video rate control is provided. The line based video rate control method includes system feedback to change system operating parameters, including on a packet-by-packet basis and also on a line-by-line basis. Also provided is a method for line-based compression. The method includes basic elements of an arithmetic coder to improve Golomb coding performance. By inverting operations in the method for line-based compression, the corresponding decoder can be obtained. The method also provides a heuristic-driven method for generating prediction residuals from quantized data, wherein prediction is driven in the direction of maximum correlation so that it is unnecessary to supply the decoder with additional data specifying this direction at each array element.

Abstract: A technique for controlling the quality of one or more compressed images. The technique allows, for example, the selection of a target quality metric(s) and the compression of the image(s) such the compressed image(s) meets the metric(s). Alternatively, a target quality metric can be specified, and the image(s) compressed using parameters estimated to achieve the target quality. Optionally, the quality metric can also be made available to, for example, a user on an image processing system. The quality metrics can be, for example, for one or more layers, one or more images and/or one or more image sequences.

Abstract: A method for embedding frames of image data in a streaming video is disclosed, comprising the steps of receiving a plurality of frames of image data of a target object over a period of time; compressing the plurality of frames of image data; embedding the plurality of compressed frames of image data in a streaming video; initiating a control signal during the period of time to embed a particular frame of image data; selecting a frame of image data from the plurality of frames of image data received near the time the control signal is initiated; embedding a user data marker in the streaming video; and embedding the selected frame of image data in the streaming video as user data, wherein the embedded selected frame of image data has a higher quality than the embedded plurality of compressed frames of image data.