Abstract: Systems, methods and apparatus are provided through which in one aspect, a three-dimensional (3D) image of an object is constructed from a plurality of two-dimensional (2D) images of the object using a specialized filter. In some embodiments, the specialized filter implements a linear ramp function, a windowing function, and/or a polynomial function. In some embodiments, the 3D image is back-projected from the filtered two-dimensional images, yielding a 3D image that has improved visual distinction of overlapping anatomic structures and reduced blurring.

Abstract: A positional relationship between image capturing means and a player is properly adjusted before a game is started. An image of a player P is captured by a camera unit 42, and from this image the head position of the player is recognized, so that the game proceeds based on the recognized result. At this time, the player image is displayed on the title screen, and the position where the head position of the player P should be located is displayed distinctively in the player image. As a result, the player P can properly adjust the positional relationship between the camera unit 42 and himself/herself before starting a game.

Abstract: Disclosed is a method and system for efficiently and accurately tracking three-dimensional (3D) human motion from a two-dimensional (2D) video sequence, even when self-occlusion, motion blur and large limb movements occur. In an offline learning stage, 3D motion capture data is acquired and a prediction model is generated based on the learned motions. A mixture of factor analyzers acts as local dimensionality reducers. Clusters of factor analyzers formed within a globally coordinated low-dimensional space makes it possible to perform multiple hypothesis tracking based on the distribution modes. In the online tracking stage, 3D tracking is performed without requiring any special equipment, clothing, or markers. Instead, motion is tracked in the dimensionality reduced state based on a monocular video sequence.

Abstract: A method of generating a depth map (106) comprising depth values representing distances to a viewer, for respective pixels of an image (100), is disclosed. The method comprises: segmenting the image (100) into a first segment (110) and a second segment (108); and assigning a first one of the depth values corresponding to a first one of the pixels of the first segment (110) on basis of a first size of the first segment (110) and assigning a second one of the depth values corresponding to a second one of pixels of the second segment (108) on basis of a second size of the second segment (108) whereby the first one of the depth values is less than the second one of the depth values if the first size is less than the second size.

Abstract: A method and apparatus to generate one or more graphics textures of a video image, wherein graphics textures have differing resolutions, and to render the video image as a graphics texture using the one or more graphics textures of differing resolutions. The one or more graphics textures have different resolutions, for example, a base resolution and one or more scaled resolutions. The graphics texture may be rendered and displayed on a surface of a multi-dimensional graphics object that may be manipulated on a display.

Abstract: An image processing apparatus and method which can achieve a reduction in size of the crossbar circuit and achieve a higher speed of processing, which perform DDA processing (ST11), then read out texture data from a memory (ST12), perform sub-word reallocation processing (ST13), then perform texture-filtering (ST14), then globally distribute data by the crossbar circuit 13 to a first operation processing element of each processing module (ST15), then perform processing at the pixel level, specifically use the texture data after filtering and the various types of data after rasterization to perform operations by pixel units and draw the pixel data passing the various types of tests in the processing at the pixel level to a frame buffer on a memory module (ST16).

Abstract: A method for reconstructing three-dimensional, plural views of images from two dimensional image data. The method includes: obtaining two-dimensional, stereo digital data from images of an object; processing the digital data to generate an initial three-dimensional candidate of the object, such process using projective geometric constraints imposed on edge points of the object; refining the initial candidate comprising examining spatial coherency of neighboring edge points along a surface of the candidate.

Abstract: A provisional three-dimensional reconstruction of an examination object is determined based on two-dimensional original projection images. Provisional metal volumes are determined on the reconstruction by segmentation and mapped into the original projection images to define provisional metal areas. Edge points on edge zones of the provisional metal areas are selected. Data values of the original projection images within the provisional metal areas are modified as a function of data values of the selected edge points to determine modified projection images. Differential images are determined based on the original projection images and the corresponding modified projection images. Definitive metal areas are determined in the differential images by segmentation. The differential images are added to the modified projection images with the definitive metal areas deducted.

Abstract: The size distributions corresponding to the three-dimensional (3D) shapes of particles are estimated from a 3D-to-2D projection matrix and a two-dimensional (2D) image of the particles that is obtained using TEM. Two different methods to generate a 3D-to-2D projection matrix are described. The first method determines the matrix coefficients assuming equal probability for all high-symmetry projections. The second method employs a large set of 3D-to-2D projection matrices with randomly generated coefficients satisfying the high-symmetry projection constraint. The second method is a general method to determine 3D-to-2D projection matrices based on the assumption that certain high-symmetry projections are present for the system under investigation.

Abstract: The present invention provides an improved method and device for generating a depth map (112) by extracting three-dimensional depth information from the movement vectors of an encoded video bit stream (102) to display two-dimensional video sequences onto three-dimensional displays. In particular, the invention performs depth extraction (110) by means of a post-processing of the movement vectors of the inter-coded macroblocks, which have been already encoded in the video bit stream, thereby significantly reducing the heavy processing requirements associated with conventional motion estimation techniques.

Abstract: A three-dimensional-information detecting system includes a switching portion that sequentially selects sensor coils of a three-dimensional-information detecting device. Electromagnetic coupling is used to perform signal transmission and reception between the sensor coils and input coils in input elements of a three-dimensional-information inputting device which are mutually perpendicularly provided. A signal received by a selected sensor coil is detected by a detecting portion. From the detected signal, three-dimensional information, such as the position and attitude of the three-dimensional-information inputting device, is calculated by a control unit.

Abstract: The present invention provides methods and apparatus to encode substrates (e.g., paper, synthetics, etc.) with information. In one implementation a method is provided including: receiving data that corresponds to a two-dimensional signal that encodes plural bits of data; receiving data that corresponds to a frequency-domain signal, the data corresponding to a representation in a spatial domain through inverse transforming the frequency-domain signal; and defining characteristics for an element of a substrate-making process, the characteristics including at least a pattern representing the spatial domain representation and the two-dimensional signal.

Abstract: The present invention is directed to systems and methods for processing 2-D to 3-D images. The system and method includes a procedure for optimizing occlusion and/or texturing by creating tolerances in which such texturing need not occur.

Abstract: The present invention is directed to systems and methods for processing 2-D to 3-D image conversion. Rendering of left and right eye images is performed by order independent depth peeling. For each image that is created a number of scene traversals are performed that peel off each depth layer based on a previous traversals depth map. The peeled layers are then blended together and, if desired, unwanted jagged edges can be removed.

Abstract: A method and device for three-dimensional graphics to two-dimensional video encoding. A three-dimensional model representing at least one three-dimensional object is received. The three-dimensional model is rendered into a two-dimensional frame. Composition information for the two-dimensional frame is extracted from the three-dimensional model. A bit stream is encoded based on the two-dimensional frame and the composition information.

Abstract: A virtual terrain architecture and computer program product for employing a geocentric coordinate system, using a tessellated three-dimensional shape for representing a celestial body, and mapping terrain data to the tessellated three-dimensional shape is disclosed. In one embodiment, the methodology begins with a seed polyhedron such as an ellipsoid model. The seed ellipsoid is preferably composed of a plurality of triangle primitives. After selection of the seed ellipsoid, the ellipsoid is subdivided using tessellation. Each triangular element is subdivided into four sub-elements which are also triangular in shape. As the elements are further subdivided, the triangles of the ellipsoid model create a sphere that is representative of the earth or other celestial body. Tessellation continues until a desired resolution is reached for each triangular element.

Abstract: A method determines an optimal set of viewpoints to acquire a 3D shape of a face. A view-sphere is tessellated with a plurality of viewpoint cells. The face is at an approximate center of the view-sphere. Selected viewpoint cells are discarded. The remaining viewpoint cells are clustered to a predetermined number of viewpoint cells according to a silhouette difference metric. The predetermined number of viewpoint cells are searched for a set of optimal viewpoint cells to construct a 3D model of the face.

Abstract: The invention pertains, at least in part, to a method for determining the structure of an amphiphilic molecule using Self-Similar Microstructure Arrays.

Abstract: One aspect of the invention is embodied in a number of machine-readable media having stored thereon sequences of instructions which, when executed by a machine, cause the machine to perform a number of actions. The actions include, for each of a plurality of image space coordinates of a camera image, retrieving 1) a corresponding camera position, and 2) corresponding object space coordinates on an object surface that is represented by the camera image. Then, for each of a plurality of height surfaces (chosen with respect to the object surface), a grid coordinate defined by an intersection between the height surface, and a line extending between the camera position and the object space coordinates, is determined. The determined grid coordinates are then associated with their corresponding image space coordinates. Finally, coefficients for a rational polynomial camera model are estimated by fitting rational polynomials to at least the grid coordinates and image space coordinates.

Abstract: Incomplete data records owing to an object extent that stretches beyond the scanning field of view (SFOV) constitute a general problem in computed tomography. In these cases, parts of the object are to be reconstructed, for which only incomplete projections from an angular range of less than 180° are available. The application of iterative algorithms such as, for example, the algebraic reconstruction technique (ART) or the simultaneous algebraic reconstruction technique (SART) to this problem of truncated projections cannot lead to a satisfactory solution unless use is made of special boundary conditions. In order to regularize the reconstruction method, in at least one embodiment, information relating to the statistics of the attenuation values of the reconstructed object is also included in the form of the logarithmic probability function of the attenuation values.

Abstract: A memory storage device readable by machine is presented, the device tangibly embodying a sequence of depth maps associated with a continuous scene sequence of digital 2D images of a predetermined resolution, the sequence of depth maps including at least one restricted redundancy depth map of a resolution lower than the predetermined resolution of the 2D images. The depth maps may be used for 3D (i.e. stereo) visualization.

Abstract: An image processing device and a method thereof. The image processing device includes a mapper to map a two-dimensional plane of an input image into a three-dimensional vector surface, a coefficient calculator to calculate a coefficient with respect to an equation of a plane formed by a plurality of pixels mapped by the mapper, and an interpolator to interpolate by calculating a gray-level of a location to be interpolated based on the equation of the plane obtained by the coefficient calculator. When the pixels on the 2-D plane are mapped into the 3-D vector space, the image processing device according to an exemplary embodiment of the present general inventive concept prevents overshoot or undershoot which may occur at the edges or on planes, and thus displays a smooth image.

Abstract: A three-dimensional image grabber allowing for the simultaneous projection of multiple phase-shifted patterns onto an object, and the simultaneous acquisition of multiple images of these phase-shifted patterns is described herein. The grabber comprises a pattern projecting assembly and an image acquisition assembly. The pattern projecting assembly includes, for example, a spectral splitter or a plurality of light sources, grids and projectors for simultaneous projection of a plurality of patterns under different monochromatic lights. The image acquisition assembly includes, for example, a CCD camera sensitive to the different monochromatic lights, or a plurality of CCD cameras with filters to gather lights incoming for the object simultaneously illuminated by the plurality of phase-shifted patterns. A method and a system for measuring the relief of an object, using the above-mentioned process, is also disclosed.

Abstract: A 3d image processing apparatus and method for generating a three-dimensional (3D) image from two-dimensional (2D) images are provided. An image file format of the present invention includes an image start segment for indicating a start of an image file; an image information segment for storing information on the image file; a two-dimensional image segment for storing first two-dimensional image data; and an image end segment for indicating and end of the image file, wherein the image information segment comprises a variable length information field for storing information indicating the image information segment contains three-dimensional image and three-dimensional image data.

Abstract: Solid imaging apparatus and methods for use are disclosed that reduce the amount of uncured solid imaging build material remaining on a completed build object following the completion of the solid imaging build process. The amount of uncured build material is reduced through the use of either an uncoating web that removes excess build material from the build object during the course of the building process or an ink jet source of build material that uses only as much build material as is necessary for the fabrication of the build part. Also disclosed is an imager assembly for use with such a solid imaging apparatus that incorporates two or more individual imagers in an array and accounts for variations in the intensity and alignment of adjacent imagers. The apparatus can be modified for semi-continuous operation and for integrating into a manufacturing operation, if desired.

Abstract: The invention provides texture mapping techniques that facilitate interactive painting of a three-dimensional virtual surface by a user in object space, without requiring global parameterization. The texture mapping techniques feature rendering texture for a given virtual object using a plurality of composite textures, each formed by blending collapsible texture layers. Texture coordinates in texture space are derived using information determined at the time of surface mesh generation. The invention features dynamic texture allocation and deallocation, allowing a user to interactively modify the shape of a painted, three-dimensional model. Finally, the invention features an architecture for combined graphical rendering and haptic rendering of a virtual object, allowing a user to experience force feedback during the painting of the object in object space.

Abstract: The present disclosure describes a system and method for transforming a two-dimensional image of an object into a three-dimensional representation, or model, that recreates the three-dimensional contour of the object. In one example, three pairs of symmetric points establish an initial relationship between the original image and a virtual image, then additional pairs of symmetric points in the original image are reconstructed. In each pair, a visible point and an occluded point are mapped into 3-space with a single free variable characterizing the mapping for all pairs. A value for the free variable is then selected to maximize compactness of the model, where compactness is defined as a function of the model's volume and its surface area. “Noise” correction derives from enforcing symmetry and selecting best-fitting polyhedra for the model. Alternative embodiments extend this to additional polyhedra, add image segmentation, use perspective, and generalize to asymmetric polyhedra and non-polyhedral objects.

Abstract: A 3D face reconstruction technique using 2D images, such as photographs of a face, is described. Prior face knowledge or a generic face is used to extract sparse 3D information from the images and to identify image pairs. Bundle adjustment is carried out to determine more accurate 3D camera positions, image pairs are rectified, and dense 3D face information is extracted without using the prior face knowledge. Outliers are removed, e.g., by using tensor voting. A 3D surface is extracted from the dense 3D information and surface detail is extracted from the images.

Abstract: A system for segmenting an organ in a plurality of images is described. The system includes an imaging system configured to generate a first set of slices showing images of a subject having the organ. The system also includes a controller configured to determine a second set of slices within the first set, where the second set of slices includes the organ and a remaining set of slices within the first set of slices excludes the organ. The controller is also configured to segment the organ from the second set of slices.

Abstract: Three-dimensional image data is generated. According to an example embodiment, three-dimensional depth information is estimated from a still image. A set of monocular images and their corresponding ground-truth depth maps are used to determine a relationship between monocular image features and the depth of image points. For different points in a particular image, the determined relationship is used together with local and global image features including monocular cues to determine relative depths of the points.

Abstract: A method and system are provided for constructing a virtual three-dimensional model of an object using a data processing system, and at least one machine-readable memory accessible to said data processing system. A set of at least two digital three-dimensional frames of portions of the object are obtained from a source, such as a computing system coupled to an optical or laser scanner, CT scanner, Magnetic Resonance Tomography scanner or other source. The at least two frames comprise a set of point coordinates in a three dimensional coordinate system providing differing information of the surface of the object. The frames provide a substantial overlap of the represented portions of the surface of the object, but do not coincide exactly for example due to movement of the scanning device relative to the object between the generation of the frame. Data representing the set of frames are stored in the memory.

Abstract: A method for deriving three-dimensional measurement information and/or creating three-dimensional models and maps, from single images of at least one three-dimensional object is provided. In another aspect of the method, the method includes the further step of creating three-dimensional models or maps based on the projection and/or shadow measurements. A series of algorithms are also provided for processing the method of the invention. A computer system and related computer program for deriving three-dimensional measurement information and/or creating three-dimensional models and maps, from single images of at least one three-dimensional object is provided based on the disclosed method is also provided.

Abstract: In a method and medical device for determining the coordinates of images of marks in a volume dataset, the marks are disposed on the surface of a subject, and the volume dataset represents the images of the marks and an image of at least the part of the subject on whose surface the marks are disposed. A data processing system stores the volume dataset. The volume dataset is picked up by a first imaging medical device and represents an image of at least a part of the subject on whose surface several marks disposed and images of the marks. With a navigation system, a relation of the coordinates of the volume dataset to the coordinates of the subject is provided in the form of a coordinate transformation during a registration.

Abstract: A system includes a computing device to obtain encoded content data corresponding to at least one participant of a virtual reality environment. A memory device stores at least one texture corresponding to the at least one participant. A single decoder decodes the encoded content data into decoded content buffers for the at least one texture of one participant of the virtual reality environment. A processor determines whether the at least one texture is located in a pre-determined region of the virtual reality environment displayed to a program user. In response to the at least one texture being located in the pre-determined region, the processor updates the at least one texture with the decoded content buffers.

Abstract: A lightweight camera is provided that includes a lightweight lens system that has a reduced number of lenses. Reducing the number of lenses produces a lighter camera, but produces a distorted local image. The distorted local image is captured by the lightweight camera, and is preferably transmitted to a remote station. The remote station then performs image processing on the distorted image to remove at least some of the distortion in the image. Preferably, a Massively Parallel Richardson-Lucy (MPRL) algorithm is used to identify and remove distortion from the image. Also, motion, temperature and inter-detector difference distortion is detected and corrected.

Abstract: A method for deriving three-dimensional measurement information and/or creating three-dimensional models and maps, from single images of at least one three-dimensional object is provided.

Abstract: An image rendering method includes generating pixels in accordance with graphic information, determining a direction of anisotropy of a footprint obtained by projecting the pixel on a texture on which a set of texels are disposed on uv-coordinates, and executing sampling of a MIP map in accordance with the direction of anisotropy, and executing texture mapping for the pixel. The direction of anisotropy is determined by comparing lengths in at least three different directions of the footprint on the texture.

Abstract: A computer program embodied on a computer-readable medium, a computer readable medium storing computer-executable instructions, and a computer data signal embodied in a carrier wave, all for providing a graphic image utilizing view-dependent texture data, including a graphic data code segment for providing data representing a graphic image and a texture data code segment in operational association with the graphic data code segment.

Abstract: A stereo disparity between a reference image and a search image for a reference pixel in the reference image is determined by (a) calculating a similarity measure between a reference window including a set of pixels centering on the reference pixel and each of a group of search windows in the search image which is of a same shape with the reference window and displaced from the reference window within a predetermined search range, wherein a matching pixel count, which is the number of pixels in the reference window which are similar in intensity to corresponding pixels in a search window, is used as the similarity measure between the reference window and the search window; and (b) determining a displacement between the reference window and a search window which yields a largest similarity measure as the stereo disparity for the reference pixel.

Abstract: When volume data of a three-dimensional object to be processed is read and stored into a predetermined storage, first, a plurality of reference planes are set and a plurality of reference distance maps each indicative of distribution of distances between the three-dimensional object and each of the reference planes are generated. Next, when an actual projection plane onto which the three-dimensional object is projected in the volume rendering is set, two or more distance maps out of the plurality of reference distance maps are converted into two or more converted distance maps in accordance with a positional relation between two or more reference planes corresponding to the two or more distance maps and the actual projection plane, and integrating the resultants, thereby generating a distance map for visualization indicative of distribution of distances between the three-dimensional object and the actual projection plane.

Abstract: A method determines a direction of a principal light source in an image. An input image I is acquired of an object illuminated by a principal light source from an unknown direction. The input image includes an array of pixels, and each pixel has an intensity I(x, y). An intensity vector {right arrow over (I)} is constructed from the intensities of the input image. An albedo map ? is defined for the object. An albedo vector {right arrow over (?)} is constructed from the albedo map. A shape matrix N is generated for the object. The albedo vector {right arrow over (?)} is multiplied by the shape matrix N to obtain a shape-albedo matrix A. Then, a direction s* to the principal light source is estimated from the intensity vector {right arrow over (I)}, the albedo vector {right arrow over (?)} and the shape-albedo matrix A according to an optimization s * = arg ? ? min s ? ? I ? - ? ? - As ? .

Abstract: A portable flight parameter measurement system is a standalone smart camera which tracks the surface of an object in motion, e.g., a ball, and determines speed, trajectory, a spin axis, and a spin rate around that axis. The measurement system is particularly suited for analyzing the path of a ball in flight which is determined, in great part, by the amount of spin and the direction of spin imparted to the ball upon impact. The measurement system provides a user, such as a golfer, with important feedback for modifying his or her swing to obtain desired results. The measurement system utilizes non-precision marks, surface blemishes such as cuts made by a club, dimples, or a combination of all three as the only features necessary to determine ball flight characteristics.

Abstract: A three-dimensional (3-D) user interface (UI) creation system maps a two-dimensional (2-D), interactive UI to an 3-D object template in a 3-D scene. Once mapped, the 2-D UI functions as a simple user interface while appearing as a skin to the 3-D object. A 3-D UI creation tool applies image resources of a 2-D UI template to a 3-D wire frame template to create a 3-D UI. The system provides for rapid implementation of a 3-D UI without need for understanding a 3-D space or 3-D authoring software. The process includes preparing a 2-D UI, loading a 3-D scene of 3-D objects, and mapping the 2-D UI to a 3-D object template in the 3-D scene. A scheme file provides a specification for recreating the 3-D scene in a runtime module whereby the 3-D scene functions as a 3-D UI system, allowing interaction via a user input system.

Abstract: A 3-dimensional image is generated from an input 2-dimensional image based upon illuminative characteristics of the input image by filtering the 2-dimensional input image with filters of different orientations, outputting base shading images corresponding to the filters, extracting positive pixel values for each base shading image, calculating a difference between the pixel values of the input image and the extracted positive pixel values, calculating a median value of the calculated difference, selecting the filter to output a base shading image of smallest median, outputting a shading image by filtering the input image with the selected filter, combining the input image with the shading image and outputting the 3-dimensional image based upon the combined image. A previously selected filter for a preceding image can be considered when selecting a filter for a current image, enabling generation of 3-dimensional moving pictures.

Abstract: Systems, methods and apparatus are provided through which in one aspect, a three-dimensional (3D) image of an object is constructed from a plurality of two-dimensional (2D) images of the object using a specialized filter. The specialized filter implements a linear ramp function, a windowing function, and/or a polynomial function. The 3D image is back-projected from the filtered two-dimensional images, yielding a 3D image that has improved visual distinction of overlapping anatomic structures and reduced blurring.

Abstract: The camera includes a sensor for sensing the photographer's iris image and registering the image in advance. The iris image is recorded in the image of a subject by a digital MCU at a timing different from that at which the image of the subject is captured. The recording timing is that at which the camera power supply is turned off, that at which a recording medium is ejected from the camera or that at which the iris image to be recorded is changed to the registered iris image of another photographer. The recording of the iris image is achieved by embedding it as a watermark or by appending it to metadata.

Abstract: An original image area IMR is divided into divided image areas DR1 to DR4, texture coordinates specified by division point coordinates are obtained, and images of the divided image areas DR1 to DR4 are mapped onto polygons PL1 to PL4, based on the obtained texture coordinates. The original image area IMR is divided in such a manner that division spacing in a direction DIR1 towards a vanishing point VP1 from the original image becomes narrower as the divided image areas are closer to the vanishing point VP1 and texture coordinates are obtained, to implement correction processing for removing perspective of the original image. Correction processing is performed to remove perspective of images at a base surface of images IL1 and IR1 for the left eye and the right eye, the images IL2 and IR2 for the left eye and the right eye are generated, and a stereoscopic image is generated by synthesizing (by anaglyph processing) IL2 and IR2.

Abstract: A portable flight parameter measurement tracks the surface of an object in motion, e.g., a ball, and determines speed, trajectory, a spin axis, and a spin rate around that axis. The measurement system is particularly suited for analyzing the path of a ball in flight which is affected, in great part, by the amount of spin and the direction of spin imparted to the ball upon impact. The measurement system provides a user, such as a golfer, with important feedback for modifying his or her swing to obtain desired results. The measurement system utilizes non-precision marks, surface blemishes such as cuts made by a club, dimples, or a combination of all three as the only features necessary to determine ball flight characteristics.

Abstract: A system for determining presence or absence of one or more thermally distinguishable objects in a living body is disclosed. The system comprises a combined image generator configured for combining non-thermographic three-dimensional data of a three-dimensional tissue region in the living body with thermographic two-dimensional data of the tissue region so as to generate three-dimensional temperature data associated with the three-dimensional tissue region. In a preferred embodiment the combined image generator comprises a computing device configured for calculating the location and/or orientation of the thermally distinguishable object in the three-dimensional tissue region, based on the three-dimensional temperature data.

Abstract: Texture montage is described. In one aspect, feature correspondences are received. The feature correspondences map at least one region on a 3-D mesh to at least one region on an image of one or more images. Each of the images provides texture information. An atlas of texture patches is created based on the feature correspondences. The atlas of texture patches provides for rendering texture from the images onto the 3-D mesh.