Abstract: An information storage medium including graphic data and presentation information, and an apparatus and method of processing the graphic data are provided. The information storage medium includes the graphic data, page composition information which defines page composition of the graphic data, and the presentation information indicating when graphic screen data, which is composed with reference to the page composition information of the graphic data, is output to a display screen. Therefore, a graphic object is reusable in graphic data processing, and accordingly, a time taken to process the graphic data is reducible and memory area may be saved.

Abstract: A system and a method are provided for labeling images and for generating an annotation system. The labeling method includes providing a graphical structure, such as a tree structure, which graphically represents predictive correlations between labels in a set of labels. The predictive correlations can, for example, estimate the likelihood, in a training set, that knowing one label has a given value, another label will have a given value. An image to be labeled is received. Feature-based predictions for values of labels in the set of labels are computed for the image. A value for at least one label for the image from the set of labels is computed based on the feature-based label predictions and inference on the structured prediction model.

Abstract: To provide an image processing device, an image processing method and an image processing program for achieving user convenience in a terminal. The characteristic amount of a region in an image 40 is calculated, the image is divided into a plurality of partial regions at least one of which has a different size on the basis of the characteristic amount thereby to acquire divided images (S1), a display order of the divided images is decided based on the characteristic amount of each of the divided images (S4) and a link region for linking to a predetermined Web page is set in association with the divided image (S6).

Abstract: There is provided an image processing apparatus. The image processing apparatus includes: an obtaining unit configured to capture an image; a specifying unit configured to specify at least one pixel on an edge of the image; a tracking unit configured to track pixels that are similar to the at least one pixel, among peripheral pixels around the at least one pixel; and an estimating unit configured to estimate, as a region of interest, a region other than a region consisting of the pixels tracked by the tracking unit.

Abstract: According to the claimed invention, an image forming apparatus comprises an image forming unit which forms an image represented by data of a specific format; a reception unit which receives print data of each page containing object data representing each of a plurality of types of objects; a data rasterization unit which has object conversion units which convert the object data into data of the specific format; a composition unit which composites data of the specific format corresponding to the object data converted to page data of the specific format containing the object data; and a control unit which inputs the page data to a subsequent processing unit for each page to use the page data for image formation by the image forming unit, wherein the data rasterization unit converts object data into data of the specific format regardless of a break of each page containing the object data.

Abstract: Embodiments disclosed include methods for connected component labeling including labeling groups of raw data as one or more regions, the labeling including designating one or more data structures as containing information about the one or more regions; designating one or more of the regions as one or more subregions to expose a spatial distribution of one or more region features; and arranging at least one memory array with a 1:1 correspondence to a data array associated with the raw data to enable one or more data structures to include feature labels of the one or more subregions, the 1:1 correspondence enabling acquisition of the one or more region features with a controllable precision.

Abstract: Site modeling using image data fusion. Geometric shapes are generated to represent portions of one or more structures based on digital height data and a two-dimensional segmentation of portions of the one or more structures is generated based on three-dimensional line segments and digital height data. A labeled segmentation of the one or more structures is generated based on the geometric shapes and the two-dimensional segmentation. A three-dimensional model of the one or more structures is generated based on the labeled segmentation.

Abstract: There is provided a method of grouping pixels in a 2D digital image that assigns labels to regions of objects to differentiate between objects separated in the input image and groups a region of an object having the same label into one group when pattern recognition and image process are performed on the 2D digital image. A method of grouping pixels in a 2d digital image according to an aspect of the invention may include: determining whether a target pixel in an input image is included in a labeling section; determining whether the target pixel is connected to a previous pixel of the target pixel and an upper pixel located adjacent to and above the target pixel to perform a labeling process, and renewing a label table while saving a labeling result in a line memory when the target pixel is included in the labeling section and is a valid pixel including object information; and grouping pixels of the input image using the labeling result and the renewed label table, and renewing a group.

Abstract: This application describes grouping variables together to minimize cost or time of performing computer vision analysis techniques on images. In one instance, the pixels of an image are represented by a lattice structure of nodes that are connected to each other by edges. The nodes are grouped or merged together based in part on the energy function associated with each edge that connects the nodes together. The energy function of the edge is based in part on the energy functions associated with each node. The energy functions of the node are based on the possible states in which the node may exist. The states of the node are representative of an object, image, or any other feature or classification that may be associated with the pixels in the image.

Abstract: In a communication network comprising nodes and links between the nodes, a controller node disseminates link state information. A nodal routing table exists at each node comprising routes between pairs of nodes. The nodal routing table is either populated by the given node based on network information received from the controlling node or populated at the controlling node and received by the given node. Each node receives heartbeat signals from its neighboring nodes. An unexpected delay between heartbeat signals may be perceived as a failure of a link. The perceived failure of that link is reported by the perceiving node to the controlling node. Upon receiving link failure information from a node, the controlling node may determine a subset of nodes in the network influenced by the link failure and indicate the link failure to the determined subset of influenced nodes.

Abstract: In one embodiment, the invention provides a method for determining a logical structure of a document. The method comprises generating at least one document hypothesis for the whole document; for each document hypothesis, verifying said document hypothesis including (a) generating at least one block hypothesis for each block in the document based on the document hypothesis; and (b) selecting a best block hypothesis for each block; selecting as a best document hypothesis the document hypothesis that has the best degree of correspondence with the selected best block hypotheses for the document; and forming the document based on the best document hypothesis.

Abstract: Image labeling with global parameters is described. In an embodiment a pose estimation system executes automatic body part labeling. For example, the system may compute joint recognition or body part segmentation for a gaming application. In another example, the system may compute organ labels for a medical imaging application. In an example, at least one global parameter, for example body height is computed for each of the images to be labeled. In an example, the global parameter is used to modify an image labeling process. For example the global parameter may be used to modify the input image to a canonical scale. In another example, the global parameter may be used to adaptively modify previously stored parameters of the image labeling process. In an example, the previously stored parameters may be computed from a reduced set of training data.

Abstract: A method is provided for detection of an airborne contaminant in a atmospheric environment. The method comprises capturing an air sample from the atmospheric environment; separating candidate particles of interest from particles of non interest in the air sample; generating an image of the candidate particles; identifying a contaminant from among the candidate particles by comparing the image of candidate particles with a plurality of stored reference images, each of which reflects a respective identified contaminant; and notifying a remote third party in response to detecting a contaminant from among the candidate particles.

Abstract: Semantically meaningful segments of an image of a document, such as tables of contents, page numbers, footnotes, and the like, are identified. These segments form a model of the document image, which may then be rendered differently for different client devices. The rendering may be based on a display parameter provided by a client device, such as a display resolution of the client device, or a requested display format.

Abstract: An image processing system is described which automatically labels image elements of a digital image. In an embodiment an energy function describing the quality of possible labelings of an image is globally optimized to find an output labeled image. In the embodiment, the energy function comprises terms that depend on at least one non-local parameter. For example, the non-local parameter describes characteristics of image elements having the same label. In an embodiment the global optimization is achieved in a practical, efficient manner by using a tree structure to represent candidate values of the non-local parameter and by using a branch and bound process. In some embodiments, the branch and bound process comprises evaluating a lower bound of the energy function by using a min-cut process. For example, the min-cut process enables the lower bound to be evaluated efficiently using a graphical data structure to represent the lower bound.

Abstract: Embodiments disclosed include methods and systems for reusing labels for connected component labeling including assigning one or more labels to one or more groups of raw data representing one or more regions by designating one or more data structures as containing information about the one or more regions; connecting the one or more labels determined to be related; choosing a root label for the connected one or more labels, the root label determined by locating an earliest data element from the one or more groups of raw data; altering a label list of the one or more labels, the label list altered by flagging the root label to include a region label index; and overwriting one or more region label indexes according to the root label.

Abstract: A two-dimensional representation of a document is leveraged to extract a hierarchical structure that facilitates recognition of the document. The visual structure is grammatically parsed utilizing two-dimensional adaptations of statistical parsing algorithms. This allows recognition of layout structures (e.g., columns, authors, titles, footnotes, etc.) and the like such that structural components of the document can be accurately interpreted. Additional techniques can also be employed to facilitate document layout recognition. For example, grammatical parsing techniques that utilize machine learning, parse scoring based on image representations, boosting techniques, and/or “fast features” and the like can be employed to facilitate in document recognition.

Abstract: Each page image of image data including a plurality of pages is divided into a plurality of areas by block selection, and meta information associated with at least one of the coordinate position, size, and type of each of the plurality of areas is held. As a combining condition, at least a direction to retrieve areas to be combined is set, area combining processing for combining two or more areas which satisfy the combining condition of the plurality of areas of the image data into one area is executed, and information associated with the areas of the image data including the combined area is stored.

Abstract: Provided is an image segmentation device and method based on a sequential frame image of a static scene. The image segmentation device includes an image extraction unit, a seed point detection unit, and an image segmentation unit. The image extraction unit extracts a plurality of sequential frame images from a static scene, and calculates an average and standard deviation of each corresponding pixel. The seed point detection unit extracts a seed point with the average and standard deviation of each pixel calculated by the image extraction unit. The image segmentation unit generates a segmentation image through labeling by a region growing technique, based on the seed point.

Abstract: Similar faces may be determined within images based on human perception of facial similarity. The user may provide an image including a query face to which the user wishes to find faces that are similar. Similar faces may be determined based on similarity information. Similarity information may be generated from information related to a human perception of facial similarity. Images that include faces determined to be similar, based on the similarity information, may be provided to the user as search result images. The user then may provide feedback to indicate the user's perception of similarity between the query face and the search result images.

Abstract: A method related to data capture from forms involving optical character recognition comprises detecting data fields on a scanned image; generating a flexible document description based on the detected data fields, including creating a set of search elements for each data field, each search element having associated search criteria; and training the flexible document description using a search algorithm to detect the data fields on additional training images based on the set of search elements.

Abstract: A method for segmenting a digital image includes initializing object and background seed nodes in an image, where the image is represented as a graph G=(V, E) whose nodes i?V correspond to image points and whose edges e?E connect adjacent points, where set M?V contains locations of nodes marked as seeds, set U?V contains locations of unmarked nodes, set O?M contains locations of object seed nodes, and set B?M contains locations of background seed nodes, assigning to each seed node a membership value such that ?i?O,xi=1 and ?i?B,xi=0, where each node i?V is associated with a membership xi?[0,1], and finding a membership vector x?, whose ith entry is given by xi that minimizes E p ? ( x ) = ? eij ? E ? w ij ? ? x i - x j ? pij , where each edge eij?E connecting nodes i and j in V is associated with a weight wij and an exponent pij, and ?eij?E,1?pij<?, such that xi=1 if i?O and xi=0 if i?B.

Abstract: A method for extracting a 3D terrain model for identifying at least buildings and terrain from LIDAR data is disclosed, comprising the steps of generating a point cloud representing terrain and buildings mapped by LIDAR; classifying points in the point cloud, the point cloud having ground and non-ground points, the non-ground points representing buildings and clutter; segmenting the non-ground points into buildings and clutter; and calculating a fit between at least one building segment and at least one rectilinear structure, wherein the fit yields the rectilinear structure with the fewest number of vertices.

Abstract: Systems and methods analyze the physical structure of text rows in a document image, including the positions of one or more alignments of one or more character blocks in one or more text rows of the document image. The systems and methods determine one or more groups of text rows that are placed into a class based on the structures of the text rows, such as the positions of the one or more alignments of the one or more character blocks in each text row. A pattern matching system then determines if one or more classes should be further combined into a combined class.

Abstract: A method for video mode detection, wherein video input data (VID) corresponding to a video picture (P) is received and a video mode is determined for said video picture (P). The determining of said video mode depends on a local video mode (LVM) and a global video mode (GVM) of said video picture (P). Said global video mode (GVM) is determined for said video picture (P) based on said video input data (VID) or a derivative (m1) thereof. For determining said local video mode (LVM), first said video picture (P) is subdivided into a ticker area (TA) and a remaining area (RA), thereby generating ticker area data (TAD). Then, said local video mode (LVM) is determined for said ticker area (TA) based on said ticker area data (TAD). When determining said local video mode (LVM), said ticker area (TA) is subdivided into n sub-areas, and at least one of said n sub-areas (1 . . . 6) is selected as selected sub-area (SSA).

Abstract: A method for changing the depth at which an image is focused is provided in a portable imaging device that includes an image recording arrangement that has a lens system, an image sensor for recording images, and a display arrangement for presentation of the recorded images. The method includes moving a movable focusing frame covering a part of a recorded image presented on the display to identify an area of interest in the presented image. The method also includes analyzing the image within the frame to obtain a setting required to focus the image within the frame and applying the obtained setting to the full presented image to focus the presented image at the depth defined by the current position of the movable focusing frame.

Abstract: The present invention aims to prevent a problem that an image on a document sheet is erased due to misdetection of a line-shaped noise. A copy machine 1 compares RGB values of a target pixel with averaged RGB values (Step S103). If only one of the RGB values has a difference that is greater than a prescribed value Ref2 (Step S103: YES), the copy machine 1 extracts the target pixel as a line-shaped noise pixel, and moves to a line-shaped noise correction (Step S108) while holding the address of the target pixel in a line-shaped noise address storing area 49b. If two of the RGB values have differences (Step S103: NO, Step S104: YES) and a difference between these two of the RGB values is no greater than a prescribed value Ref3 (Step S105: YES), the copy machine 1 extracts the target pixel as a line-shaped noise pixel, and moves to the line-shaped noise correction (Step S108) while holding the address of the target pixel in the line-shaped noise address storing area 49b.

Abstract: To identify pixels constituting image elements for generating a labeled image in which pixels are labeled with identification information, a pixel block including four pixels adjacent to one another in two dimensions is inputted as a unit from data including pixels that form an image. All of the on-pixels that are subject for grouping, included in the pixel block are labeled with the same identifier. Since the on-pixels that are included in a pixel block are consecutively connected, such pixels can be labeled with the same identifier without having to calculate whether such pixels are connected.

Abstract: An information storage medium including graphic data and presentation information, and an apparatus and method of processing the graphic data are provided. The information storage medium includes the graphic data, page composition information which defines page composition of the graphic data, and the presentation information indicating when graphic screen data, which is composed with reference to the page composition information of the graphic data, is output to a display screen. Therefore, a graphic object is reusable in graphic data processing, and accordingly, a time taken to process the graphic data is reducible and memory area may be saved.

Abstract: The present invention relates to systems and methods for identifying captions associated with images in media material. A captioner includes a selector module and a caption identifier module. The selector module identifies text-blocks potentially associated with images in the media material. The caption identifier module identifies which text-blocks are captions associated with images in the media material, based on the textual and proximity features of the text-block and the images. The captioner may also include a caption feedback module to modify the determining of the caption identifier module.

Abstract: An image-information obtaining unit obtains image information. A form determining unit determines form information indicating a characteristic of limiting a position of a viewing axis that is an axis for turning over a page a print on which the image information is printed, based on the image information. A viewing-axis determining unit determines the position of the viewing axis based on the form information. A format limiting unit limits format information that can be set according to the position of the viewing axis. A format receiving unit receives an input of the format information limited by the format limiting unit.

Abstract: An information storage medium including graphic data and presentation information, and an apparatus and method of processing the graphic data are provided. The information storage medium includes the graphic data, page composition information which defines page composition of the graphic data, and the presentation information indicating when graphic screen data, which is composed with reference to the page composition information of the graphic data, is output to a display screen. Therefore, a graphic object is reusable in graphic data processing, and accordingly, a time taken to process the graphic data is reducible and memory area may be saved.

Abstract: Multiple different samples are obtained from a bulk material and are separately stained. The differently stained materials look different with the different stains but also have similar characteristics. A computer is used to reorient the images so that the samples are oriented with one another. The thus oriented samples can have their like parts either reoriented. Once the stained areas are analyzed, the identified area in the unstained sample can be removed by laser capture microdissection.

Abstract: The present invention uses invisible junctions which are a set of local features unique to every page of the electronic document to match the captured image to a part of an electronic document. The present invention includes: an image capture device, a feature extraction and recognition system and database. When an electronic document is printed, the feature extraction and recognition system captures an image of the document page. The features in the captured image are then extracted, indexed and stored in the database. Given a query image, usually a small patch of some document page captured by a low resolution image capture device, the features in the query image are extracted and compared against those stored in the database to identify the query image. The present invention also includes methods for recognizing and tracking the viewing region and look at point corresponding to the input query image.

Abstract: An overall processing time to rasterize, at the first device, the electronic document to be rendered is computed. Also, a rendering time to render, at the first device, the electronic document to be rendered is computed. When the overall processing time to rasterize at the first device is greater than the rendering time to render at the first device, the electronic document to be rendered is parsed into a first document and sub-documents. A productivity capacity of each node is determined, the productivity capacity being a measured of the processing power of the node and the communication cost of exchanging information between the first device and the node. A sub-document is rasterized at a node when a productivity capacity of the node reduces the processing time to rasterize the electronic document to be rendered to be less than the computed overall processing time.

Abstract: Object detection in an image using an image processing approach in which the image is updated based on an energy function. In one aspect, the exemplary image update process attempts to homogenize each region by associating each pixel with a particular region such that the total level of energy for the image based on the pixel located in that region is minimized with respect to the energy function. For example, the method of object detection in an image having a plurality of pixels by image segmentation includes dividing the image into a plurality of regions; assigning each pixel to one of the plurality of regions based on a characteristic; performing an energy reduction on the image based on a region reassignment of at least one pixel; and producing an output image based on the energy reduction.

Abstract: An information storage medium including graphic data and presentation information, and an apparatus and method of processing the graphic data are provided. The information storage medium includes the graphic data, page composition information which defines page composition of the graphic data, and the presentation information indicating when graphic screen data, which is composed with reference to the page composition information of the graphic data, is output to a display screen. Therefore, a graphic object is reusable in graphic data processing, and accordingly, a time taken to process the graphic data is reducible and memory area may be saved.

Abstract: According to one embodiment there is provided a method of selecting a plurality of M atlases from among a larger group of N candidate atlases to form a multi-atlas data set to be used for computer automated segmentation of novel image data sets to mark objects of interest therein. A set of candidate atlases is used containing a reference image data set and segmentation data. Each of the candidate atlases is segmented against the others in a leave-one-out strategy, in which the candidate atlases are used as training data for each other. For each candidate atlas in turn, the following is carried out: registering; segmenting; computing an overlap; computing a value of the similarity measure for each of the registrations; and obtaining a set of regression parameters by performing a regression with the similarity measure being the independent variable and the overlap being the dependent variable.

Abstract: Image processing apparatus and methods perform effective labeling of objects in an image while advantageously requiring only a small memory. The apparatus and methods practicably and effectively implement various applications, in particular, a detection technique for determination of a detection target. The apparatus comprises a detection unit for detecting values of pixels adjacent to a target pixel within a transformation matrix area of a binary image. The apparatus also includes a labeling unit for assigning a label value to the target pixel. The assigned label value is either a new value or the value existing in the pixels adjacent the target pixel, depending on the value of the adjacent pixels' label.

Abstract: The present invention relates to an image processing method, an image processing apparatus and an image processing program for dealing with inverted characters (outlined characters) constituted by white pixels on a black ground in a tree structure same as that of normal characters constituted by black pixels on a white ground. In the present invention, black pixel blocks and white pixel blocks are sampled recursively from a binary image, tree structure data indicating a positional relation between the sampled black pixel blocks and white pixel blocks is created, an inverted image is created by white-black-inverting the insides of black pixel blocks that can include inverted characters, of black pixel blocks included in the tree structure data, white pixel blocks and black pixel blacks are sampled from the created inverted image, and data regarding the sampled white pixel blocks and black pixel blocs is added to corresponding nodes of the tree structure data.

Abstract: A method and a system are disclosed for labeling an anatomical point associated with a lesion in an organ such as a lung. The method includes: a segmentation of a vessel tree anatomical structure starting from an autonomously determined initial image point; labeling the vessel segments of the vessel tree segmentation with segment labels based on a priori anatomical knowledge, thereby creating an individualized anatomical model; receiving a user-specified image point having a location from a user and locating a nearby vessel structure; tracking along the vessel structure in a direction towards a root of a parent vessel tree until a prior labeled vessel segment is encountered in the anatomical model, and assigning the label of the encountered prior labeled vessel segment from the anatomical model as an anatomical location label of the user-specified image point.

Abstract: There is also provided a terminal for use in associating an annotation with an image. The terminal can comprise a processor, one or more computer readable storage mediums, an imaging assembly, first program instructions to obtain an annotation from a source in response to the terminal capturing an image, second program instructions to create an image header defined by a standard, and third program instructions to store the image header, the image, and the annotation in a data structure on the computer readable storage medium. The first, second, and third program instructions can be stored on the one or more computer readable storage mediums for execution by the processor. There is also provided a computer program product and a computer system for rendering a data structure comprising an annotation and an image on a display.

Abstract: Multipoint tracking is performed by receiving raw data of an image, calculating line average values for a plurality of lines of the raw data, filtering the raw data according to the line average values to generate filtered data, performing a dilation algorithm on the filtered data to generate dilated data, performing an erosion algorithm on the dilated data to generate eroded data, performing edge detection on the eroded data for identifying touch regions of the raw data, performing a labeling algorithm on the touch regions, calculating centers of gravity for the touch regions, and generating a multipoint tracking result according to the centers of gravity.

Abstract: A method for processing an object in image data includes the steps of drawing a contour on a pre-segmentation of an object in image data, generating at least one seed point on the pre-segmentation from an intersection of the contour and the pre-segmentation, providing a weighting factor between the seed points and the pre-segmentation, and segmenting the pre-segmentation using the seed points and the weighting factor to generate a new pre-segmentation.

Abstract: A method and apparatus are provided for determining a descriptor for a region of interest in an image. The method includes: defining a grid of points for the region of interest; associating a respective zone of influence with each point of the grid of points; determining a representative value for each point of the grid of points as a function of its respective zone of influence; and comparing the representative value obtained for each point of the grid of points with at least one reference value. The result of the comparison serves to define a descriptor for the region of interest.

Abstract: An information processing apparatus includes an acquiring portion, a deciding portion, a controlling portion, a determining portion, and a transmitting portion. The acquiring portion acquires attribute information of an object. The deciding portion decides identification information of a user accessible to the object, based on a database associated with attribute information of each object and identification information of a user accessible to each object, and the acquired attribute information. The controlling portion decides a capture area including the object, and causes a projecting device to project a capture area. The determining portion determines whether a user of a remote terminal is accessible to the object based on identification information from the remote terminal and the decided identification information. The transmitting portion transmits a captured image of the decided capture area to the remote terminal when the user of the remote terminal is accessible to the object.

Abstract: A technique for prioritizing portions of compressed multi-resolution medical image data to be processed. More relevant portions of medical image data are compressed at a higher resolution than less relevant portions of medical image data. A mask is created from the image data and used to assign data compression quality factors to corresponding image blocks in the image data. The image data in each region is compressed based on their assigned quality factor. During processing of the compressed image data, the compressed image data and the mask are accessed. The mask is used to direct the processing of the compressed image data. Depending upon the application, the mask can be used to direct that the image data for the regions of most relevance be processed before the image data for the regions of lesser relevance. However, the mask can be used to direct that the image data for the regions of lesser relevance be processed before the image data for the regions of most relevance.

Abstract: Methods and apparatus for localized labeling in digital images. A region is obtained within which a global labeling solution for an image lies. The region is covered with a set of multiple overlapping tiles. A labeling function is applied to each tile in two or more subsets of the tiles to generate a local labeling for each of the tiles in the subsets. The local labeling for tiles in a first subset are input as a boundary condition to the labeling function when applied to overlapping tiles in a second subset. The local labelings for all of the tiles in all of the subsets are merged to form a global labeling for the image. The labeling function may be executed in parallel on two or more of the tiles.

Abstract: A visual Reference tag is formed from an array of cells, wherein each cell is visually distinct from all other cells in a given neighborhood and each of said cells contains a single visual cue, for example a unique color, selected from a finite number of visual cues.

Abstract: Embodiments disclosed include methods and systems for encoding one or more region features in connected components labeling including associating one or more labels for an object with a memory structure, the memory structure including the one or more region features; storing the one or more region features in the memory structure, the one or more region features processed in raster order to provide a correspondence between one or more region properties and an original location of the object; enabling the memory structure to receive one or more extents of the one or more region properties at an adjustable precision and with an adjustable data rate, the adjustable precision and the adjustable data rate determined as a function of an amount of detail to be stored; and enabling the memory structure to receive one or more extents at an adjustable data rate determined as a function of an amount of detail to be stored independent of pixel data.