Abstract: A method and device for deriving at least one motion information predictor for encoding of an image portion by motion compensation. At least two distinct first and second subsets of motion information predictors of a first set of motion information predictors are provided. Processing of the first subset of motion information predictors and processing of the second subset of motion information predictors is performed to obtain a final set of motion information predictors usable for predicting said image portion from the reference image portion. Processing of the second subset may comprise removing duplicates from among the motion information predictors of said second subset, and may be performed so as to exclude temporal predictors. At least part of the processing of the second subset of motion information predictors may be performed concurrently with at least part of the processing of the first subset of motion information predictors.

Abstract: A device for video decoding can be configured to obtain, from a syntax structure in a bitstream comprising an encoded representation of the video data, a syntax element indicating whether 6-parameter affine prediction is enabled for blocks corresponding to the syntax structure, wherein the blocks corresponding to the syntax structure comprise a first block; based on the syntax element indicating that the 6-parameter affine prediction is enabled for the blocks corresponding to the syntax structure, use the 6-parameter affine prediction to generate a predictive block for the first block; and use the predictive block and residual data to reconstruct the first block.

Abstract: Disclosed is a system and associated methods for compressing data in a three-dimensional (“3D”) model. The system receives the constructs that form different shapes of a 3D object represented by the 3D model. The system selects a set of the constructs based on the set of constructs forming a particular shape that is compressible with a function. The system defines the function that generates an approximate shape for the particular shape formed by the set of constructs, and compresses the 3D model by replacing the set of constructs with the function. The system may tune the function so that the approximate shape matches the particular shape with more specificity, may define a noise pattern that approximates and applies the non-uniformity of the particular shape to the approximate shape, and may define a gradient pattern that approximates and applies the coloring of the set of constructs to the approximate shape.

Abstract: Techniques for hotspot detection in a dataset are described. A hotspot being a region (or a collection of points) where the value of a function of given any region in the space measures the concentration of points in that region is significantly higher than its other regions of the dataspace. As such, a region that has a denser concentration of points than other regions of the dataspace may be considered a hotspot. In some implementations, hotspot detection includes finding two or more regions to evaluate for high-density in the dataset, a high-density region indicating a potential hotspot and extending a size of the manipulated found two or more regions to determine borders for these regions.

Abstract: A method for characterising motion of one or more objects in a time ordered image dataset comprising a plurality of time ordered data frames, the method comprising: selecting a reference data frame from the plurality of time ordered data frames (210); extracting a plurality of image patches from at least a part of the reference data frame (220); identifying a location of each image patch of at least a subset of the plurality of image patches in each data frame (230); defining, based on the identified locations, a mesh for each data frame, wherein vertices of each mesh correspond to respective identified locations of image patches in the corresponding data frame (240); and deriving, from the meshes, a motion signature for the time ordered image dataset, the motion signature characteristic of the motion of the one or more objects in the plurality of time ordered data frames (250).

Abstract: Provided is a method for determining at least one region in at least one input model for at least one element to be placed including the steps: receiving an input data set including the at least one element to be placed, a plurality of conditions; the at least one input model; determining at least one appurtenant condition from the plurality of conditions; and determining at least one valid and/or invalid region of the at least one input model depending on the appurtenant condition; wherein the at least one valid region satisfies the appurtenant condition at least in part.

Abstract: A method and device for deriving at least one motion information predictor for encoding of an image portion by motion compensation. At least two distinct first and second subsets of motion information predictors of a first set of motion information predictors are provided. Processing of the first subset of motion information predictors and processing of the second subset of motion information predictors is performed to obtain a final set of motion information predictors usable for predicting said image portion from the reference image portion. Processing of the second subset may comprise removing duplicates from among the motion information predictors of said second subset, and may be performed so as to exclude temporal predictors. At least part of the processing of the second subset of motion information predictors may be performed concurrently with at least part of the processing of the first subset of motion information predictors.

Abstract: A technique for compressing an original image is disclosed. According to the technique, an original image is obtained and a delta-encoded image is generated based on the original image. Next, a segregated image is generated based on the delta-encoded image and then the segregated image is compressed to produce a compressed image. The segregated image is generated because the segregated image may be compressed more efficiently than the original image and the delta image.

Abstract: Mechanisms are provided for generating an augmented reality representation of a real-world environment. An augmented reality (AR) system receives a captured digital image of the real-world environment and generates an initial estimate of a candidate point specifying an estimated location of an annotation point of a virtual object model within the captured digital image of the real-world environment. An accuracy of the initial estimate is calculated based on a function of characteristics of the annotation point and a function of characteristics of the candidate point and, in response to the evaluation of accuracy indicating that the initial estimate is not accurate, an annotation point location refinement operation is performed to generate a refined candidate point for aligning the annotation point with the captured digital image of the real-world environment. An AR representation of the real-world environment is generated based on the refined candidate point.

Abstract: A touch driving device and a touch movement track identification method are provided. The touch driving device includes a touch sensing circuit and a touch control circuit. The touch sensing circuit receives touch sensing signals from a touch sensor array when a touch display screen is operated in a display power saving mode, and generates digital touch sensing data according to the touch sensing signals. The touch control circuit periodically generates touch coordinates according to the digital touch sensing data, identifies whether an input symbol corresponding to a touch movement track formed by the touch coordinates generated consecutively matches a preconfigured symbol, and outputs a matching result to a core processing unit of the electronic device. The touch coordinates are generated when the orientation of the input symbol drawn on the touch display screen is not the same as a screen orientation of the touch display screen.

Abstract: In one embodiment, a method includes accessing a digital map of a real-world region, where the digital map includes one or more three-dimensional meshes corresponding to one or more three-dimensional objects within the real-world region, receiving an object query including an identifier for an anchor in the digital map, positional information relative to the anchor, and information associated with a directional vector, determining a position within the digital map based on the identifier for the anchor and the positional information relative to the anchor, determining a three-dimensional mesh in the digital map that intersects with a projection of the directional vector from the determined position within the digital map, identifying metadata associated with the three-dimensional mesh, and sending the metadata to the second computing device.

Abstract: A method including receiving a user selection of multiple image anchors for images within a canvas, and a query for each image anchor, is provided. The method includes finding a vector for the canvas in a merged space associated with the user selection of multiple image anchors, generating a synthetic image for the canvas based on the vector for the canvas in the merged space and an image from an image database, and evaluating a synthetic detectability based on a resemblance of the synthetic image with a real image. The method also includes providing the synthetic image for the canvas to a user when the synthetic detectability is lower than a pre-selected threshold. A system and a non-transitory, computer readable medium storing instructions to perform the above method are also provided.

Abstract: An image prediction method and device are disclosed. The method includes: obtaining a first reference unit of an image unit, where respective predicted images are obtained for the image unit and the first reference unit by using a same affine model; obtaining motion information of basic motion compensation units at two or more preset positions in the first reference unit; and obtaining motion information of a basic motion compensation unit of the image unit according to the motion information. In this way, motion information of the first reference unit using a same affine motion prediction model is reused, and a more accurate motion vector of a current image unit is obtained, improving prediction accuracy and maintaining encoding and decoding complexity, thereby improving encoding and decoding performance.

Abstract: A method for video object detection includes detecting an object in a first video frame, and selecting a first interest point and a second interest point of the object. The first interest point is in a first region of interest located at a first corner of a box surrounding the object. The second interest point is in a second region of interest located at a second corner of the box. The second corner is diagonally opposite the first corner. A first optical flow of the first interest point and a second optical flow of the second interest point are determined. A location of the object in a second video frame is estimated by determining, in the second video frame, a location of the first interest point based on the first optical flow and a location of the second interest point based on the second optical flow.

Abstract: Disclosed is a method of detecting and correcting an error in a 3D mesh model. According to the present disclosure, the method includes: determining at least one mesh on the basis of half-edge information; setting at least one cluster including the at least one mesh, on the basis of normal vector information on the at least one mesh; detecting a flip error of the at least one cluster; and correcting the at least one mesh in the at least one cluster in which the flip error is detected.

Abstract: Methods, systems, and computer readable media for content item purging are provided. A content item purger, such as may be incorporated within a local client application of a content management system running on a user device, may leverage knowledge as to which items have been uploaded to the content management system, and how long such content items have been stored on the user device, to propose items for deletion from the user device so as to reclaim storage space. A content item purger may run on one or more user devices, and may activate upon various triggering events, based on various conditions and parameters, with or without user interaction, thus maintaining available memory capacity at all times.

Abstract: A computer implemented method that includes enabling, using a processor, a user to identify a first area of a digital image, wherein the first area will be colored with a first color. The method also includes segmenting, using the processor, the digital image into a first segment that represents the first area and a second segment that represents a second area of the digital image, wherein an original color of the second area will remain unchanged. The method further includes enabling, using the processor, the user to select the first color, wherein the first color corresponds a first coating color, and displaying, using the processor, the digital image with the first segment colored with the first color.

Abstract: There is provided a system, a computer program product, program storage device readable by machine, and a method of downsizing an input disjoint block level encoded image. According to examples of the presently disclosed subject matter, the method can include calculating a DCT downsize ratio for downsizing the input image in a DCT domain according to a target downsize ratio and according to a size of a DCT transform length associated with the input image; adapting an I-DCT according to the DCT domain downsize ratios; performing the adapted I-DCT; providing an intermediate image as output of a DCT domain process; and applying a pixel domain interpolation to the intermediate image according to dimensions of the intermediate image and according to dimensions of the target image.

Abstract: An apparatus for delineating a structure of interest includes: a plane selection interface for selecting a contouring plane of selectable orientation in a three-dimensional image or map; a contouring interface for defining a contour in the selected contour plane; and a mesh constructor configured to construct a three-dimensional polygonal mesh delineating the structure of interest in the three-dimensional image or map. The mesh constructor positions constrained vertices on or near a plurality of non-coplanar delineation contours defined using the contouring interface.

Abstract: An encoder for encoding a video stream or an image is described herein. The encoder receives an input video stream and outputs an encoded video stream that can be decoded at a decoder to recover, at least approximately, an instance of the input video stream. The encoder includes an encoding logic reducing a color spectral resolution of the input video stream to a range of colors or color differentials similar to that recognizable by a human eye, whereby an encoding efficiency is increased by the color spectral resolution reducing.

Abstract: Encoding a graphical element for processing can utilize an edge pair format in which the graphical element is divided into multiple objects, where each object contains exactly two edges which do not cross or self-intersect. Another format is a run-length encoding (RLE) format in which the graphical element is divided into multiple lines, where the RLE format includes an X start position, a Y start position, a length of a first of the lines, and, for each subsequent line, indications of right and left edge steps relative to the immediately proceeding line.

Abstract: Techniques for enabling video conferencing with interactive sharing of drawings and/or other information. In one set of embodiments, a system is provided that includes a drawing surface, a video camera embedded or integrated into the drawing surface, and a front projector. The drawing surface can capture drawings made on the surface by a user, and the video camera can capture a video stream of the user. The system can send digital information representing the captured drawings and the video stream to a remote system. The system can also receive digital information representing drawings made by a remote user and a video stream of the remote user from the remote system. The front projector can project a video signal onto the drawing surface that incorporates the captured drawings, the drawings made by the remote user, and the video stream of the remote user.

Abstract: There are provided a labeling portion that extracts a character included in raster format image data, a complexity calculation portion that obtains a degree of complexity indicating complexity of the character, an approximation method determination portion that determines whether or not to use curve approximation to convert the character based on the degree of complexity thus obtained. In the case where it has been determined to use the curve approximation, the character is converted into a vector format by performing straight-line approximation or curve approximation on each part of a contour of the character, whereas in the case where it has been determined not to use the curve approximation, the character is converted into a vector format by performing the straight-line approximation on each part of the contour of the character without performing the curve approximation.

Abstract: An apparatus for delineating a structure of interest includes: a plane selection interface (32, 70) for selecting a contouring plane of selectable orientation in a three-dimensional image or map (80); a contouring interface (32, 72) for defining a contour in the selected contour plane; and a mesh constructor (74, 76) configured to construct a three-dimensional polygonal mesh (90) delineating the structure of interest in the three-dimensional image or map. The mesh constructor positions constrained vertices (102, Vc) on or near a plurality of non-coplanar delineation contours (84, Ccor, Cobl) defined using the contouring interface.

Abstract: A fixed data memory stores data of a normal lane width between lane lines and a narrow lane width between inner guide lines of double white lines. A lane-line candidate setting section detects lane-line detection points on both sides of a driving lane using a captured image, and sets lane-line candidate points on the opposite lane lines at spaces of the widths and therebetween, using the detection points as starting points. A curve approximation processing section sets virtual lines on both sides of the driving lane from a curve approximation equation obtained using the detection and candidate points. A lane-line position setting section obtains dispersions of the candidate points to the left and right virtual lines, and estimates the type of at least one of the left and right virtual lines.

Abstract: A technique for selecting portions of a medical image data set to be stored and portions of the medical image data set to be discarded in order to reduce the overall amount of image data that is stored for each image data set. The selection is based on the clinical purpose for obtaining the medical image data. The clinical purpose for obtaining the medical image is used to select an atlas. The atlas is labeled with information that establishes the relative relevance of various regions of the atlas. The atlas is aligned to the image and the labeling information is transferred from the atlas to the medical image. Each region of the medical image is then processed based on the labeling information received from the atlas. The regions of greatest relevance are stored at their full resolution. Regions of lesser relevance are stored at less than the full resolution. Finally, regions of no relevance are discarded and not stored at all.

Abstract: An approach is provided for custom zooming of geographic representation. A custom zooming application determines an input specifying a level of zoom for rendering a geographic representation presented at a device, the geographic representation including a plurality of objects. The custom zooming application determines respective degrees of relevance of the plurality of objects based, at least in part, on the device, a user of the device, related context information, or a combination thereof. The custom zooming application determines to render one or more of the plurality of objects with at least one different level of visibility with respect to other ones of the plurality of objects based, at least in part, on the respective degrees of relevance, the level of zoom, or a combination thereof.

Abstract: When generating outline data, the contour pixels of the binarized image data are first extracted. Based on the extracted contour pixels, the contour of the image data is approximated to a straight line. In the straight-line approximation process, the distance between adjacent contour pixels among the extracted contour pixels is calculated. It is determined based on the result of the comparison between the length of the first straight line and the length of the second straight line whether the first straight line is used as a contour of the image data. The first straight line connects the first contour pixel and the second contour pixel adjacent to the first contour pixel. The second straight line connects the second contour pixel and the third contour pixel adjacent to the second contour pixel.

Abstract: Methods and systems are provided for defining, identifying and learning geometric features.

Abstract: An image processing device includes: a level difference calculation means for calculating the difference of pixel values between each pixel and a neighborhood pixel as a level difference; a classification means for classifying respective pixels into classes in each range of the level difference; a boundary proportion calculation means for calculating proportion of the number of pixels at a block boundary as a boundary proportion according to the respective classes; and a block noise intensity determination means for determining a level difference of the class in which the boundary proportion is higher than a given threshold as well as the maximum value as block noise intensity in the image.

Abstract: Systems and methods are disclosed to classify an input image by determining a spatial-pyramid image representation based on sparse coding; determining a descriptor for each interest point in the input image; encoding the descriptor; and applying max pooling to form the spatial pyramid representation of images.

Abstract: In a decoding method of decoding encoded image data which has been hierarchically encoded in advance, a size of an image to be outputted is determined, and then the encoded image data is decoded up to a layer of hierarchy which is at least one layer more than a minimum number of layer/layers of hierarchy necessary to acquire an image of the determined size.

Abstract: Systems and processes for compressing, translating and storing solid-state model data for a plurality of parts that form a solid-state model is provided. Compressing, translating and storing solid-state model data includes extracting the solid-state model data. Compressing, translating and storing solid-state model data also includes translating the sorted solid-state model data into one or more assembly components, a plurality of part components and a plurality of surface components. The process further requires storing each of the one or more assembly components, each of the plurality of part components and each of the plurality of surface components into a single file.

Abstract: An approach is provided for custom zooming of geographic representation. A custom zooming application determines an input specifying a level of zoom for rendering a geographic representation presented at a device, the geographic representation including a plurality of objects. The custom zooming application determines respective degrees of relevance of the plurality of objects based, at least in part, on the device, a user of the device, related context information, or a combination thereof. The custom zooming application determines to render one or more of the plurality of objects with at least one different level of visibility with respect to other ones of the plurality of objects based, at least in part, on the respective degrees of relevance, the level of zoom, or a combination thereof.

Abstract: A method is provided that includes capturing an input handwritten character with parameter representation for each stroke and applying a polygonal approximation thereto; assuming each polygonal line segment approximated to be vector that reaches an end point from a start point, and obtaining an angle between an axis that becomes a reference and each line segment as a polygonal line segment angle sequence; obtaining an exterior angle sequence of vertices of the line segments; making a sum of exterior angles of the same sign, where the same sign of plus or minus in the exterior angle sequence continues, to be a winding angle sequence; extracting a global feature according to each obtained sequence and a localized or quasi-localized feature in each curved portion divided corresponding to the winding angle sequence, hierarchically and divisionally; and performing character recognition by comparing the extracted result with a template of an object character.

Abstract: A method for assigning path address-form location codes to objects represented using aperture 3 hexagon discrete global grid systems in both vector systems and bucket and raster systems in which hexagons in a first resolution are given a linear code and hexagons in subsequent finer resolutions have identifiers added to the linear code, the method iteratively applying the assigning step to further finer resolutions to a maximum resolution. In vector systems each hexagon has seven hexagons in a finer resolution and in raster and bucket systems each hexagon is assigned to be an open or closed generator class, an open generator creating a closed generator in a finer resolution, and a closed generator generating six open generator hexagons and a seventh closed generator hexagon.

Abstract: A system renders a primitive of an image to be displayed, for instance in a mobile 3D graphic pipeline, the primitive including a set of pixels. The system locates the pixels in the area of the primitive, generates, for each pixel located in the area, a set of associated sub-pixels, borrows a set of sub-pixels from neighboring pixels, subjects the set of associated sub-pixels and the borrowed set of pixels to adaptive filtering to create an adaptively filtered set of sub-pixels, and further filters the adaptively filtered set of sub-pixels to compute a final pixel for display. Preferably, the set of associated sub-pixels fulfills at least one of the following: the set includes two associated sub-pixels and the set includes associated sub-pixels placed on pixel edges.

Abstract: Today's computer programs that convert raster images into vector-based images do not optimize/compress the vector representation of the vector-based images. Instead, they simply keep all of the complex edges for the vector objects within the vector-based images. The present invention described herein functions to create a compressed vector-based image by simplifying the shapes of common complex edges which are shared by adjacent vector objects. The compression (lossless compression) of the vector objects is done without affecting the perceived quality of the vector-based image.

Abstract: A digital representation having a data structure with tessellated data defining an object in terms of triangles is compressed by analyzing the tessellated data to identify neighboring triangles, identifying stripes comprising series of neighboring triangles, redefining a given triangle with respect to a preceding triangle in the stripe in terms of a vertex of the given triangle that is not on a common edge with the preceding triangle. Digital values of the compressed digital representation for a triangle are fed back to the digital representation and are used for triangles processed subsequently. The third vertex can be defined in terms of a vector from a predetermined position with respect to the common edge.

Abstract: Systems, methods, and physical computer-readable storage media for performing geometric data compression and geometric data decompression and/or geometric data encryption and geometric data decryption. A virtual geometric compression object is generated within a computer system by defining a plurality of discrete elements arranged in a geometric shape and assigning one or more data bit values to each of the plurality of discrete elements. The virtual geometric compression object is used by the computer system to compress sequences of uncompressed data bits into compression definitions. A compression definition defines a path through the virtual geometric compression object corresponding to a sequence of uncompressed data bits. In a reverse manner, for data decompression, at least a portion of a virtual geometric compression object is generated and a compression definition is used to extract a corresponding sequence of uncompressed data bits from the portion of the virtual geometric compression object.

Abstract: A computer-implemented method can provide compression of a digital representation of an object. The digital representation can include a graphical data structure with graphical data defining the object in terms of a definition of respective faces of the object. Each face can be defined in terms of a surface for the face and each edge of the face on that surface. The method can include, for respective faces of the object, accessing the definition of the face in the graphical data structure, generating a compressed definition of the face and replacing the definition of the face in the graphical data structure by the compressed definition of the face.

Abstract: An image (1) is decomposed into multiple superblocks (20, 22), each encompassing multiple pixel blocks (30A-30D, 32A-32D) having multiple pixels (40). The property values of a superblock (20) is fixed rate compressed to get a compressed block having a target bit length. The compressed block is stored in the memory locations (310, 320) assigned to the multiple pixel blocks (30A-30D) encompassed by the superblock (20) to thereby get multiple copies of the compressed block in the memory (300). The multiple copies collectively constitute a compressed representation of the superblock (20).

Abstract: A method for determining values of motion vectors includes receiving an irregular pattern of motion vectors for a target image, estimating an initial value for each of the motion vectors, using the motion vectors to generate a tap structure for an adaptive temporal prediction filter, and using the tap structure to re-estimate the value of each motion vector.

Abstract: A method of processing sequential frames of data comprises repeating the following steps for successive frames of data: acquiring at least a reference frame containing data points and a current frame of data points; identifying a set of anchor points in the reference frame; assigning to each anchor point in the reference frame a respective motion vector that estimates the location of the anchor point in the current frame; defining polygons formed of anchor points in the reference frame, each polygon containing data points in the reference frame, each polygon and each data point contained within the polygon having a predicted location in the current frame based on the motion vectors assigned to anchor points in the polygon; for one or more polygons in the reference frame, adjusting the number of anchor points in the reference frame based on accuracy of the predicted locations of data points in the current frame; and if the number of anchor points is increased by addition of new anchor points, then assigning mo

Abstract: A computer-implemented method is provided for creating an image-based reflowable file. The image-based reflowable file is configured to automatically adapt itself to be rendered on various sized displays and windows, by permitting the lines of reflow objects to “reflow” according to the given size of a display or window. The method includes receiving. First, an image of content having reflow objects and identifying bounding regions to enclose a reflow object contained in the image. A reflow object baseline for each of the reflow objects is then identified and the position of each of the bounding regions containing the reflow objects is determined, relative to the image and also relative to the corresponding reflow object baseline. The size of each of the bounding regions is then determined, for example in terms of width and height, and stored.

Abstract: If the processing time of a labeling process performed on a target rectangle found to be an image of a character/line drawing is equal to or longer than a given threshold, an unprocessed region of the target rectangle which has not yet been labeled is analyzed (S401). In accordance with the analytical result, a color reducing process or resolution reducing process is performed on the unprocessed region (S402, S403, S404). A labeling process is performed on the processing result (S302). Vector data is generated on the basis of the labeling process result (S306).

Abstract: A method for determining whether a point is contained in a sub-volume of a digitized medical image, includes providing a tetrahedron volume mesh (TVM) representing a sub-volume of a digital image volume and a point M, finding a vertex P of said TVM that is closest to point M, finding a tetrahedron Ti in said TVM that defines a solid angle around point P where point M is located, wherein if M is inside Ti, then M is inside the TVM, if M is not inside Ti, finding a facet F of tetrahedron Ti through which a line PM connecting points M and P exits Ti, and determining whether a next tetrahedron Ti+1 of said TVM exists along line PM, wherein if no such tetrahedron Ti+1 exists, then point M is outside the TVM, and wherein if Ti+1 exists, determining whether point M is inside tetrahedron Ti+1.

Abstract: A method for assigning path address-form location codes to objects represented using aperture 3 hexagon discrete global grid systems in both vector systems and bucket and raster systems in which hexagons in a first resolution are given a linear code and hexagons in subsequent finer resolutions have identifiers added to the linear code, the method iteratively applying the assigning step to further finer resolutions to a maximum resolution. In vector systems each hexagon has seven hexagons in a finer resolution and in raster and bucket systems each hexagon is assigned to be an open or closed generator class, an open generator creating a closed generator in a finer resolution, and a closed generator generating six open generator hexagons and a seventh closed generator hexagon.

Abstract: A system renders a primitive of an image to be displayed, for instance in a mobile 3D graphic pipeline, the primitive including a set of pixels. The system locates the pixels in the area of the primitive, generates, for each pixel located in the area, a set of associated sub-pixels, borrows a set of sub-pixels from neighboring pixels, subjects the set of associated sub-pixels and the borrowed set of pixels to adaptive filtering to create an adaptively filtered set of sub-pixels, and further filters the adaptively filtered set of sub-pixels to compute a final pixel for display. Preferably, the set of associated sub-pixels fulfils at least one of the following: the set includes two associated sub-pixels and the set includes associated sub-pixels placed on pixel edges.

Abstract: Rendering with a punching mask is performed without voxelization. A plurality of sub-volumes are identified as a function of the punching mask. The sub-volumes are generally layered in range. Each sub-volume is rendered separately or independently. The renderings from multiple passes or sub-volumes are composited together.