Abstract: An image retrieving device for classifying and retrieving an image by detecting an object in the image and adding a keyword comprises an image storing section for storing the image which is supposed to be classified and retrieved together with the keyword in a database, an object acknowledging section for acknowledging a predetermined object in the image which is inputted, a keyword proposing section for proposing the keyword which relates to the object which is acknowledged by the object acknowledging section, and an object information inputting section for confirming, adding, and correcting the keyword which is proposed by the keyword proposing section. By doing this, the object in the image is detected for classifying the image; thus, it is possible to provide an image retrieving device in which the keywords are added to the image efficiently.

Abstract: A content encoder for encoding content in a source image for display on a display device, the content encoder comprising: inputs for receiving data representing content to be encoded in the source image; a processor arranged to encode content as a time varying two-dimensional pattern of luminosity modulations within the source image to form an encoded image; outputs arranged to output the encoded image to the display device.

Abstract: A method determines a warping function between a first image and a second image. For each pixel in each scan-line of the first image, a distance matrix is constructed which represents distances between the pixel and a plurality of corresponding pixels of a second image. The distance matrices are ordered according a scan-line order of the pixels.

Abstract: A method of and apparatus for efficient encoding and decoding by reconstructing an icosahedron panorama image are provided. The method includes: dividing patches forming a top part and a bottom part, respectively, in development figure of an icosahedron panorama image, from patches forming a middle part; reconstructing the divided patches on a 2-dimensional plane so that patches having a high correlation are placed adjacent to each other; and encoding the reconstructed patches.

Abstract: Photomask patterns are represented using contours defined by level-set functions. Given target pattern, contours are optimized such that defined photomask, when used in photolithographic process, prints wafer pattern faithful to target pattern. Optimization utilizes “merit function” for encoding aspects of photolithographic process, preferences relating to resulting pattern (e.g. restriction to rectilinear patterns), robustness against process variations, as well as restrictions imposed relating to practical and economic manufacturability of photomasks.

Abstract: The present invention aims at improving an image compression rate and enhancing quality of images after expansion. An image compression device generates compressed data formed by compressing an image.

Abstract: A video system includes a plurality of frames of video each of which is defined by a plurality of scene elements. The scene elements for a respective frame together define an image of the frame. First auxiliary data is descriptive of a first scene element of the frame and second auxiliary data is descriptive of a second scene element of the frame. A sending device sends the frame of video, including its scene elements, the first auxiliary data, and the second auxiliary data, from the sending device to a receiving device.

Abstract: A method of adjustable spatial and/or temporal compression of an image including a face includes identifying a group of pixels that correspond to a face within a digitally-acquired image. A first compression portion of the image including the group of pixels is determined. A second compression portion of the image other than the group of pixels is also determined. The first compression portion may be automatically compressed with higher-grade compression than the second compression portion to generate a compressed image including the face, or an option to provided the compressed image including the different grade compressions may be provided.

Abstract: An image, in which a character image and a photographic image are mixed, is efficiently encoded while preventing image quality deterioration. Hence, image data including foreground pixels and background pixels is input. In the image data, first image data is generated by setting a pixel value that does not occur as the foreground pixel to the pixel value of the background pixel based on the histogram of pixel values that occur as foreground pixels, and the first image data is encoded. In the image data, second image data is generated by setting a value based on the pixel value of the background pixel to the pixel value of the foreground pixel, and the second image data is encoded.

Abstract: A user interface allows a user to access media items by selecting from a list of thumbnail items associated with the media items. Various techniques are used to reduce the latency times when displaying the list of thumbnail items in the user interface. When the list is initially displayed, for example, the thumbnail items may be loaded into memory according to how far they are from a currently displayed portion of the list, rather than always starting from the top of the list. In addition, if not all of the thumbnail items can be loaded at one time, when the list window is scrolled, the thumbnail items relatively far from a current scroll position of the list are purged so that the items closer to the current scroll position may be loaded.

Abstract: The invention concerns a method comprising a coding step consisting in replacing the original values of the file with coding values of reduced brightness, a common coding value being attributed to a group of original values, a step of restitution consisting in setting correspondence values between the coding value and the restored value, selected from one of the values of the corresponding group, an insertion step consisting in modifying the successive redundant restored values so as to produce shades and a step which consists in reading the values resulting from the insertion step.

Abstract: A video coding system that codes video objects as scalable video object layers. Data of each video object may be segregated into one or more layers. A base layer contains sufficient information to decode a basic representation of the video object. Enhancement layers contain supplementary data regarding the video object that, if decoded, enhance the basic representation obtained from the base layer. The present invention thus provides a coding scheme suitable for use with decoders of varying processing power. A single decoder may decode only the base layer of video objects to obtain the basic representation. However, more powerful decoders may decode the base layer data of video objects and additional enhancement layer data to obtain improved decoded output. The coding scheme supports enhancement of both the spatial resolution and the temporal resolution of video objects.

Abstract: In order to exchange data together with a pre-defined basic logo in coded form, a geometric basic shape, preferably matching the pattern of the basic logo, is defined as the coding symbol and a matrix likewise matching the arrangement of the coding symbols and therefore encoded data, which can be read out automatically after being photographed with a CCD sensor by the decoding algorithm embedded there and also trigger off further associated automatic routines, for example the calling-up of an internet address, are contained in a coding part next to or in the basic logo.

Abstract: A coder/decoder of a computer system may be utilized to compress, for subsequent display, three dimensional images. A triangle strip from a triangle based mesh may be analyzed to produce a sequence code to indicate a difference between a subsequent index and a previous index of a vertex within the triangle strip. The indices are reordered based on the order of occurrence in the strip.

Abstract: An image processing apparatus that generates a code stream that encodes image data and includes a dividing unit that divides the image data into at least one rectangular area, a conversion unit that converts data of the rectangular area into conversion data, an ordering unit that adds the priority order to the conversion data, an encoding unit that rearranges the conversion data based on the priority order and encodes the conversion data into the code stream, and a coupling unit that adds a marker in the header part of the conversion data that identifies the priority order of the conversion data in the code stream.

Abstract: A lattice dividing unit determines lattice lines to divide parameters of all points of a picture at every division and supplies distortion correction parameters (distortion correction coordinates) on the lattice points to a distortion correction memory (not shown). A polynomial of degree n coefficient deriving unit expresses all distortion correction coordinates on each lattice line in the form of a function relative to positions on lattice lines and approximates the distortion correction coordinates by desired division polynomial of degree n. Further, a sample point deriving unit compresses distortion correction parameters based upon the division polynomial of degree n obtained from the polynomial of degree n coefficient deriving unit.

Abstract: A method of presenting a selected portion of graphical images within a wireless terminal that includes receiving an original graphical image, having a source resolution, to be presented on a display screen. The native pixel resolution of the display screen may differ from that of the original graphical image. A complex decimation pattern when applied to the selected portion of the image allows the selected portion of the original graphical image to be resized from the source resolution to a decimated resolution operable to be displayed within the native resolution of the display screen. Decimated pixels need not be further processed to reduce the processing requirements imposed on the system processor. Operations normally associated with the decimated portions of the image may be offloaded from the processing module to improve system efficiency.

Abstract: In a compression device, a central processing unit acquires data containing a plurality of element points for specifying the shape of an object composing the map image, and thereafter calculates a second-order differential value of a predetermined one of the plurality of element points acquired. The second-order differential value is a differential value between a first-order differential value of the predetermined element point and a first-order differential value of an immediately preceding element point, and the first-order differential value is a differential value between a coordinate value of the predetermined element point and a coordinate value of the immediately preceding element point. The central processing unit further generates compressed data containing the second-order differential value calculated thereby.

Abstract: A lattice dividing unit determines lattice lines to divide parameters of all points of a picture at every division and supplies distortion correction parameters (distortion correction coordinates) on the lattice points to a distortion correction memory (not shown). A polynomial of degree n coefficient deriving unit expresses all distortion correction coordinates on each lattice line in the form of a function relative to positions on lattice lines and approximates the distortion correction coordinates by desired division polynomial of degree n. Further, a sample point deriving unit compresses distortion correction parameters based upon the division polynomial of degree n obtained from the polynomial of degree n coefficient deriving unit.

Abstract: Terminal and method for transporting a still picture uses a moving picture terminal after extraction of a frame unit of still pictures, for example, from a moving picture. The extracted still picture frames can be encoded in a fixed quantizing value and stored before transmission, or the stored frame unit still pictures can be encoded in a fixed quantizing value using an overflow control technique or circuit. Further, the extracted still picture frame unit can be repeatedly sent using a varied quantizing value before transmission. Thus, the terminal and method for transporting a still picture permits transmission/reception of the still picture at a higher resolution than a moving picture regardless of time and place to enhance use of the moving picture terminal.

Abstract: A system and method are provided for compressing video frames having a plurality of pixels. The video frames are viewable by an end user on a display. The method can include the operation of receiving a color palette from a key frame of video. Then a color value can be identified from the color palette. The pixels within a current frame that use the same color value that has been identified can then be selected. A further operation is grouping a color value together with frame coordinates of each pixel that uses the color value following the color value.

Abstract: A system and method facilitating compression of bi-level images with explicit representation of ink clusters is provided. The present invention includes a cluster shape estimator that analyzes connected component information, extracts clusters and stores the cluster in a global dictionary, a page dictionary or a store of unclustered shapes. A bitmap estimation from clusters component determines dictionary positions for clusters stored in the global dictionary which are then encoded. A cluster position estimator determines page positions of clusters of the global dictionary and/or the page dictionary that are then encoded. Further, the global dictionary, the page dictionary and the store of unclustered shapes are also encoded.

Abstract: A method, system, and computer program product are provided, wherein the bandwidth necessary to transmit an item of image data is reduced. When items of image data are identified in a datastream, they are extracted from the datastream. The image data item is then divided into a series of subregions of variable size. Where efficiency dictates that the operation is appropriate, the subregions are replaced in the image data item with a unique identifier to produce a reduced image. The reduced image is then packaged into a new data structure containing a header, the reduced image, and a decoding table that will allow the replacement of the identifiers with the extracted subregions. Where subregions are repeated, as they frequently are in images of large size, this arrangement will allow for the compression of the image by the elimination of redundant data that merely represents a repeated subregions. When the image reaches its destination, the it is decoded to reproduce the original image.

Abstract: Provided is an image encoding/decoding method and apparatus. In the image encoding method, a portion of a texture region included in a current picture is selected as a sample texture for synthesizing the texture region and only the sample texture is encoded in place of the texture region, thereby improving the compression efficiency of encoding with respect to the texture region and thus improving the compression efficiency of encoding with respect to the entire image.

Abstract: The present invention is a method and apparatus for applying magnetic ink character recognition (MICR) technology to enable the embedding of coded information within text characters of a document.

Abstract: A mosaic image construction system includes at least one of a decoder receiving or an encoder transmitting a sequence of pixel data frames. The sequence includes at least a first pixel data frame and a second pixel data frame. The second pixel data frame is preferably temporally later than the first pixel data frame. The second pixel data frame has an associated parameter indicating the motion of the second frame with respect to the first frame and is used in the construction of the sequence of the pixel data frames. The mosaic image is constructed using at least the first and second pixel data frames together with the associated parameter.

Abstract: Systems and methods for encoding and decoding document images are disclosed. Document images are segmented into multiple layers according to a mask. The multiple layers are non-binary. The respective layers can then be processed and compressed separately in order to achieve better compression of the document image overall. A mask is generated from a document image. The mask is generated so as to reduce an estimate of compression for the combined size of the mask and multiple layers of the document image. The mask is then employed to segment the document image into the multiple layers. The mask determines or allocates pixels of the document image into respective layers. The mask and the multiple layers are processed and encoded separately so as to improve compression of the document image overall and to improve the speed of so doing. The multiple layers are non-binary images and can, for example, comprise a foreground image and a background image.

Abstract: The image data is processed into a background plane and a plurality of foreground planes. Holes are inserted onto the background plane, in regions which are assigned to a foreground plane. The background plane is sub-sampled, and holes remaining in the sub-sampled image are filled with the average color of the non-zero sub-sampled pixels over pre-determined blocks such as JPEG blocks. If a block is entirely made of holes, the block is filled with a constant color that is propagated from the average color of a previous block. The resulting background plane is far smoother than the original image data and thus can be effectively sub-sampled and highly compressed without adverse deterioration in reconstructed image quality.

Abstract: A method of presenting graphical images within a wireless terminal that includes receiving an original graphical image, having a source resolution, to be presented on a display screen. The native pixel resolution of the display screen may differ from that of the original graphical image. A complex decimation pattern when applied to the image allows the original graphical image to be resized from the source resolution of the original graphical image to a decimated resolution operable to be displayed within the native resolution of the display screen. Decimated pixels need not be further processed to reduce the processing requirements imposed on the system processor. Operations normally associated with the decimated portions of the image may be offloaded from the processing module to improve system efficiency.

Abstract: A key frame extraction system and method for extracting key frames from a video based on motion analysis of frames within the video. Key frames are highlight frames that are effective in summarizing a video sequence. This allows a user to quickly find a desired spot in a video is long and contains differing subject matter. The key frame extraction system and method uses a triangle model of the motion energy in each frame and extracts key frames based on this model. More specifically, motion analysis is performed on the video frames in order to identify motion acceleration and motion deceleration points within the frames. A triangle model of motion then is constructed based on results of the motion analysis. The apex of the triangle represents a turning point between motion acceleration and motion deceleration. Frames corresponding to this apex are selected as key frames.

Abstract: A method of personalizing a broadcast channel, comprising: receiving an input from a user (110); and personalizing the broadcast channel; and transmitting the personalized broadcast channel to the user using a compressed video transport method. Preferably, computer generated information is overlaid on the channel to achieve the personalization.

Abstract: A lattice dividing unit determines lattice lines to divide parameters of all points of a picture at every division and supplies distortion correction parameters (distortion correction coordinates) on the lattice points to a distortion correction memory. A polynomial of degree n coefficient deriving unit expresses all distortion correction coordinates on each lattice line in the form of a function relative to positions on lattice lines and approximates the distortion correction coordinates by desired division polynomial of degree n. Further, a sample point deriving unit compresses distortion correction parameters based upon the division polynomial of degree n obtained from the polynomial of degree n coefficient deriving unit. In the derived division polynomial of degree n, internal points which result from dividing both ends of the division polynomial of degree n by n is supplied to the distortion correction memory as new distortion correction parameters (approximated distortion correction coordinates).

Abstract: The image data is initially processed in a manner that is similar to that used to convert the image data into 3-layer mixed raster content format. After the image data is initially processed through a first stage of the three-layer segmentation process, rather than completing the segmentation into foreground and background planes, the image data is analyzed to identify regions having similar image characteristics. These regions are grouped together in cluster if they share color characteristics and are spatially close. The clusters are then sorted according to their size, and placed into a binary foreground plane based on one or more color characteristics. Each cluster gathered into a binary foreground plane having the same color as the color of the cluster.

Abstract: Prediction-based compression engines are spoon-fed with sequentially efficiently compressible (SEC) streams of input data that make it possible for the compression engines to more efficiently compress or otherwise compact the incoming data than would be possible with streams of input data accepted on a TV-raster scan basis. Various techniques are disclosed for intentionally forming SEC input data streams. Among these are the tight packing of alike files or fragments into concatenation suitcases and the decomposition of files into substantially predictably consistent (SPC) fragments or segments that are routed to different suitcases according to their type. In a graphics-directed embodiment, image frames are partitioned into segment areas that are internally SPC and multidirectional walks (i.e., U-turning walks) are defined in the segment areas where these defined walks are traced during compression and also during decompression.

Abstract: A dynamic compression method and system for digital binary images encoded using a matrix of pixels, each pixel of the matrix of pixels having one of a first and a second color.

Abstract: An image processing apparatus, an image reading apparatus, an image forming apparatus and a computer-readable recording-medium for storing an image processing program are disclosed. The image processing apparatus can synthesize coded data encoded in accordance with JPEG 2000 standard from source and target images at a higher speed with less use of a memory. The image processing apparatus includes a search part and an objective block synthesis part. The search part searches coded data of the source image per predetermined independently processable block for an objective block corresponding to a designated synthesis area. The objective block synthesis part synthesizes detected coded data of the objective block of the source image and coded data of the objective block of the target image.

Abstract: In an image encoding apparatus, pattern image cut-out means cuts out partial regions of an image of image data and generates pattern images. At the same time, the pattern image cut-out means outputs position information that is representative of positions on the image data, from which the pattern images are cut out. Rearrangement means receives the generated pattern images, rearranges the pattern images, and outputs the rearranged pattern images. Dictionary generating means generates list information in which the rearranged pattern images are put together in the form of, e.g. a list. Pattern image synthesis means generates a single image (“pattern image synthesis image”) in which the pattern images are combined in order. Encoded data generating means generates and outputs final encoded data, on the basis of the generated pattern image synthesis image and the generated pattern image position information.

Abstract: It is an object to provide a method of coding the position information of a digital map in a small data volume by utilizing a compressing and coding technique. In a coding method of coding data indicative of a shape vector on a digital map, an arithmetic processing is carried out over position information about a node string and a shape which indicate the shape vector to be represented by data having a statistical deviation, and the data having the statistical deviation are coded to reduce a data volume. It is possible to considerably decrease a transmission data volume in the case in which the vector shape of the digital map is to be transferred.

Abstract: A system for updating a sign-on logo image file in a computer includes: a storage medium (7) for storing image files; application software (1) for loading a selected image file, converting the selected image file into a designated format image file, and compressing the designated format image file into a corresponding sign-on logo image file; a dynamic link library (DLL) (2) for receiving the sign-on logo image file from the application software; a basic input/output system (BIOS) (4) for receiving the sign-on logo image file from the DLL through a driver model (3) which connects the DLL with the BIOS, determining whether the sign-on logo image file is valid according a size of the sign-on logo image file, and updating the sign-on logo image file in the computer if the sign-on logo image file is valid; and a read only memory (5) for storing the sign-on logo image file. A related method is also disclosed.

Abstract: A method of representing an object appearing in a still or video image, by processing signals corresponding to the image, comprises deriving a plurality of sets of co-ordinate values representing the shape of the object and quantizing the co-ordinate values to derive a coded representation of the shape, and further comprises quantizing a first co-ordinate value over a first quantization range and quantizing a smaller co-ordinate value over a smaller range.

Abstract: A method for converting image data coded with run lengths to the format of a page description language, such as PostScript or PDF, the run lengths identifying how many image points of one color follow one another in an image row, includes utilizing the run lengths of the same color that overlap in successive image rows to form an object, and describing the object with operators from the page description language. Objects of the same color can be combined to form one object. An object is described in the page description language by the image mask operator and an associated bitmap, or by a polygon train that connects reference points on the edge of the object.

Abstract: Techniques for compressing and decompressing images captured from viewpoints throughout an n-dimensional space. As opposed to conventional approaches, these techniques exploit image coherence over the entire n-dimensional space, providing quick access to images along arbitrary contiguous viewpoint paths during computer graphics applications. This is accomplished by combining a hierarchical data structure with a compression methodology. Such techniques provide for generating and arranging reference images and residual images into a spatial image hierarchy such as a binary tree structure. Images and residuals may be encoded using intra-image compression. A captured image is extracted via a sequence of image warping and addition operations.

Abstract: Determining image block significance based on region contrast, including partitioning an image into multiple regions of at least one pixel each, pairing any region with an unpaired, adjoining region, calculating a similarity value for any region pair, merging paired regions of any pair into a single region, where the region pair to be merged has a predefined similarity value, thereby creating a new image partition of multiple regions, repeatedly performing the preceding steps, thereby obtaining a sequence of image partitions, selecting within the image an image sub-area of a predefined size and shape, identifying a partition in the sequence in which the image sub-area is covered by any region to the extent of a predefined coverage measure, and calculating a region contrast significance value of the image sub-area as a value which is proportional to the position of the identified partition in the sequence.

Abstract: A method and apparatus for preparing an image for downloading over a link. The method includes receiving a user selection for an image to prepare, retrieving current user settings reflective of desired settings for compressing the image and automatically presenting a plurality of variations of the image to the user where each variation is derived using compression settings that are scaled from the current user settings.

Abstract: An alpha-map encoding apparatus includes a first down-sampling circuit (21) for down-sampling an alpha-map signal which represents the shape of an object and the position in the frame of the object at a down-sampling ratio based on size conversion ratio information, an up-sampling circuit (23) for up-sampling the alpha-map signal at an up-sampling ratio based on size conversion ratio information given to restore the down-sampled alpha-map signal to an original size, and outputting a local decoded alpha-map signal, a motion estimation/compensation circuit (25) for generating a motion estimation/compensation signal on the basis of the previous decoded video signal and a motion vector signal, a second down-sampling circuit (26) for down-sampling the motion estimation/compensation signal at the down-sampling ratio, a binary image encoder for encoding the alpha-map signal down-sampled by the first down-sampling circuit to a binary image in accordance with the motion estimation/compensation signal down-sampled by t

Abstract: Imaging methods and systems are provided for indicating at least one preferred output form for an area within a digital image. In accordance with the method, a selection area is determined within the digital image and a preferred output image form is determined for rendering an image comprising the selected area of the digital image, with the determination being based upon an image resolution of the digital image, the determined selection area and an output resolution associated with each output form. The preferred output image form is indicated.

Abstract: A pattern matching device includes a dilated image generating unit that generates a dilated image based on a resultant image obtained by logical operation between a first image pattern and a second image pattern, and a comparing unit that compares the first image pattern with the second image pattern, based on a ratio of overlap between the first image pattern and the dilated image generated by the dilated image generating unit, and a ratio of overlap between the second image pattern and the dilated image generated by the dilated image generating unit.

Abstract: Comprehensive multimedia content re-purposing relating to wireless communications employs content constructs that are compact representations of the content information. For video content, the constructs are content operators that represent 2D image regions and/or 3D volumetric regions for objects within the sequence and characterized by various visual attributes, and are extracted from the video sequence by segmentation utilizing video processing techniques. The constructs are employed for intra- and inter-modality transformation to accommodate resource constraints of the mobile device.

Abstract: A system for providing an improved resolution retina image comprising an imaging camera for capturing a retina image and a computer system operatively connected to the imaging camera, the computer producing short exposures of the retina image and providing speckle processing of the short exposures to provide the improved resolution retina image. The system comprises the steps of capturing a retina image, producing short exposures of the retina image, and speckle processing the short exposures of the retina image to provide the improved resolution retina image.

Abstract: Methods and systems for compression of digital images (still or motion sequences) are provided wherein predetermined criteria may be used to identify a plurality of areas of interest in the image, and each area of interest is encoded with a corresponding quality level (Q-factor). In particular, the predetermined criteria may be derived from measurements of where a viewing audience is focusing their gaze (area of interest). In addition, the predetermined criteria may be used to create areas of interest in an image in order to focus an observer's attention to that area. Portions of the image outside of the areas of interest are encoded at a lower quality factor and bit rate. The result is higher compression ratios without adversely affecting a viewer's perception of the overall quality of the image.