Determining The Position Of An Object Patents (Class 382/291)
  • Patent number: 8170372
    Abstract: The present invention is a method and system to precisely locate objects of interest in any given image scene space, which finds the presence of objects based upon pattern matching geometric relationships to a master, known set. The method and system prepares images for feature and attribute detection and identifies the presence of potential objects of interest, then narrows down the objects based upon how well they match a pre designated master template. The method by which matching takes place is done through finding all objects, plotting its area, juxtaposing a sweet spot overlap of its area on master objects, which in turn forms a glyph shape. The glyph shape is recorded, along with all other formed glyphs in an image's scene space and then mapped to form sets using a classifier and finally a pattern matching algorithm.
    Type: Grant
    Filed: March 30, 2011
    Date of Patent: May 1, 2012
    Inventors: Michael B. Kennedy, Daniel Curtis
  • Patent number: 8170282
    Abstract: An automated ship detection technique includes accessing data associated with an image of a portion of Earth. The data includes reflectance values. A first portion of pixels within the image are masked with a cloud and land mask based on spectral flatness of the reflectance values associated with the pixels. A given pixel selected from the first portion of pixels is unmasked when a threshold number of localized pixels surrounding the given pixel are not masked by the cloud and land mask. A spatial variability image is generated based on spatial derivatives of the reflectance values of the pixels which remain unmasked by the cloud and land mask. The spatial variability image is thresholded to identify one or more regions within the image as possible ship detection regions.
    Type: Grant
    Filed: September 17, 2009
    Date of Patent: May 1, 2012
    Assignee: Sandia Corporation
    Inventor: John K. Roskovensky
  • Patent number: 8170283
    Abstract: Techniques are disclosed for a video surveillance system to learn to recognize complex behaviors by analyzing pixel data using alternating layers of clustering and sequencing. A video surveillance system may be configured to observe a scene (as depicted in a sequence of video frames) and, over time, develop hierarchies of concepts including classes of objects, actions and behaviors. That is, the video surveillance system may develop models at progressively more complex levels of abstraction used to identify what events and behaviors are common and which are unusual. When the models have matured, the video surveillance system issues alerts on unusual events.
    Type: Grant
    Filed: September 17, 2009
    Date of Patent: May 1, 2012
    Assignee: Behavioral Recognition Systems Inc.
    Inventors: Wesley Kenneth Cobb, David Friedlander, Kishor Adinath Saitwal, Ming-Jung Seow, Gang Xu
  • Patent number: 8165404
    Abstract: In an apparatus for creating document data, an acquiring unit acquires a handwritten figure; and a recognizing unit converts the handwritten figure acquired by the acquiring unit into a specific figure and recognizes a layout including the specific figure as a component as a user-specified layout. A storage unit stores therein data to be inserted into a desired one of a plurality of layout models. A selecting unit selects a layout model similar to the user-specified layout model from among the layout models as a similar layout model; and an inserting unit inserts the data stored in the storage unit into the similar layout model selected by the selecting unit.
    Type: Grant
    Filed: September 16, 2008
    Date of Patent: April 24, 2012
    Assignee: Ricoh Company, Ltd.
    Inventor: Fabrice Matulic
  • Patent number: 8165344
    Abstract: The information processing apparatus comprises: an input unit which inputs moving image data of frames; a reference information acquisition unit which acquires reference information in accordance with the moving image data of one of the frames inputted to the input unit, the reference information forming a reference for identifying a constituent part of a person; a constituent part region extraction unit which extracts, in accordance with the reference information, a constituent part region where the constituent part of the person is situated, from the moving image data of each of the frames inputted after the frame from which the reference information has been acquired by the reference information acquisition unit; a priority region setting unit which sets, in accordance with the constituent part region, a priority region in the moving image data of each of the frames inputted after the frame from which the reference information has been acquired by the reference information acquisition unit; and a processin
    Type: Grant
    Filed: May 31, 2006
    Date of Patent: April 24, 2012
    Assignee: FUJIFILM Corporation
    Inventor: Hajime Shirasaka
  • Patent number: 8165349
    Abstract: Techniques for analyzing one or more sequential events performed by a human actor to evaluate efficiency of the human actor are provided. The techniques include identifying one or more segments in a video sequence as one or more components of one or more sequential events performed by a human actor, integrating the one or more components into one or more sequential events by incorporating a spatiotemporal model and one or more event detectors, and analyzing the one or more sequential events to analyze behavior of the human actor.
    Type: Grant
    Filed: November 29, 2008
    Date of Patent: April 24, 2012
    Assignee: International Business Machines Corporation
    Inventors: Russell Patrick Bobbitt, Quanfu Fan, Arun Hampapur, Frederik Kjeldsen, Sharathchandra Umapathirao Pankanti, Akira Yanagawa, Yun Zhai
  • Patent number: 8165427
    Abstract: There are provided a data processing apparatus which makes an I/F for data processing modules (processors) versatile to facilitate addition/modification on a data processing module basis in accordance with processing contents, an image processing apparatus, and a method for the apparatuses. A data processing module (3) includes a read address generator (11), read FIFO (7), write address generator (13), write FIFO (9), and arbiter (10) and is connected to a host arbiter (4) through a 1-channel port. The read address generator (11) and write address generator (13) generate interrupts upon acceptance of final access requests so as to control activation of each data processing module (8-1-8-m) in accordance with the state of each data processing module in interrupt processing. Note that data transfer among the respective data processing modules is performed on a RAM (6).
    Type: Grant
    Filed: February 1, 2011
    Date of Patent: April 24, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hisashi Ishikawa, Ryoko Mise
  • Patent number: 8160129
    Abstract: An image pickup apparatus capable of distributing a picked up image through a network is provided. The image pickup apparatus includes an image pickup unit configured to pick up an image of a predetermined monitoring area and output an image signal thereof; a plurality of encoding units configured to simultaneously convert the image signal into video data of different encoding methods; a moving-object detecting unit configured to detect a moving object entered the monitoring area based on the image signal; an unmoving-object detecting unit configured to detect an unmoving object in the monitoring area based on the image signal; and a transmission control unit configured to control distribution of the video data to the network based on a detection result generated by the moving-object detecting unit and the unmoving-object detecting unit.
    Type: Grant
    Filed: January 17, 2006
    Date of Patent: April 17, 2012
    Assignee: Sony Corporation
    Inventor: Toshihiko Hirose
  • Patent number: 8160302
    Abstract: Method of estimating orientation of objects disposed on a plane from video images of a scene taken by a video camera. Includes receiving for each object, object tracking data, providing a position of the object on the plane in the image with respect to time, determining from the object tracking data basis vectors associated with an objects, each basis vector corresponding to a factor, which can influence the orientation of the object and each basis vector being related to the movement or location of the one or more objects, and combining the basis vectors in accordance with a blending function to calculate an estimate of the orientation of the object on the plane, the blending function including blending coefficients which determine a relative magnitude of each basis vector used in the blending function.
    Type: Grant
    Filed: December 4, 2008
    Date of Patent: April 17, 2012
    Assignee: Sony Corporation
    Inventor: David Wagg
  • Patent number: 8155387
    Abstract: A method and system of position determination using image deformation is provided. One implementation involves receiving an image of a visual tag, the image captured by an image capturing device, wherein the visual tag has a predefined position associated therewith; based on the image determining a distance of the image capturing device from the visual tag, and determining an angular position of the image capturing device relative to the visual tag; and determining position of the image capturing device based on said distance and said angular position.
    Type: Grant
    Filed: November 25, 2008
    Date of Patent: April 10, 2012
    Assignee: International Business Machines Corporation
    Inventors: Charles Arnaud, Philippe Gregoire, Dominique Picard, Alexandre Van Gent
  • Patent number: 8150135
    Abstract: A method of detecting lung nodules in an anterior posterior x-ray radiograph comprising the steps of: generating candidate regions in image showing changes in contrast above a threshold level, and eliminating false positives by eliminating edges assignable to organs by: identifying edges; categorizing and eliminating rib edges; categorizing and eliminating lung tissue edges, and categorizing and eliminating blood vessels.
    Type: Grant
    Filed: June 3, 2008
    Date of Patent: April 3, 2012
    Assignees: Siemens Computer Aided Diagnosis Ltd., Siemens Information Systems Ltd.
    Inventors: Mausumi Acharyya, Sumit Chakravarty, Dinesh Mysore Siddu, Eliahu Ratner, Alexandra Manevitch, Jonathan Stoeckel
  • Patent number: 8144989
    Abstract: Aspects of the present invention relate to systems and methods for determining text orientation in a digital image.
    Type: Grant
    Filed: June 21, 2007
    Date of Patent: March 27, 2012
    Assignee: Sharp Laboratories of America, Inc.
    Inventors: Jon M. Speigle, Ahmet Mufit Ferman
  • Patent number: 8144969
    Abstract: A pattern evaluation method includes: acquiring data of a design pattern for an evaluation pattern to detect a first edge of the design pattern; acquiring an image of the evaluation pattern to detect a second edge of the evaluation pattern; dividing the first edge into first linear parts and first corner parts; performing matching of the first and second edges to obtain correspondence between the first and second edges; dividing the second edge into second linear parts and second corner parts based on the correspondence between the first and second edges; and evaluating the evaluation pattern based on at least one of the second linear parts and the second corner parts.
    Type: Grant
    Filed: February 6, 2009
    Date of Patent: March 27, 2012
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Tadashi Mitsui
  • Patent number: 8135236
    Abstract: A method of re-locating an object in a sample is provided for a previously-scanned slide having determined objects each with corresponding stored coordinates and a stored image, the objects being mapped relative to each other. The slide is positioned on a microscope stage, stored images of the objects are visually displayed, and a target object is selected. The slide is moved to an estimated coordinate position, corresponding to the coordinates of the target object, and a field-of-view image of the sample is captured for comparison to the stored image of the target. If the target is in the image, an offset between actual coordinates of the located target and the stored coordinates of the corresponding object is determined. The slide is then moved, via the stage, from the estimated coordinate position, according to the offset, to center the target in the image. Associated systems and methods are also provided.
    Type: Grant
    Filed: March 30, 2011
    Date of Patent: March 13, 2012
    Assignee: Tri-Path Imaging, Inc.
    Inventor: Rainer Dorrer
  • Patent number: 8135176
    Abstract: A method and a device for determining the self-motion of a vehicle in an environment are provided, in which at least part of the environment is recorded via snapshots by an imaging device mounted on the vehicle. At least two snapshots are analyzed for determining the optical flows of image points, reference points that seem to be stationary from the point of view of the imaging device being ascertained from the optical flows. The reference points are collected in an observed set, new reference points being dynamically added to the observed set with the aid of a first algorithm, and existing reference points being dynamically removed from the observed set with the aid of a second algorithm.
    Type: Grant
    Filed: December 23, 2005
    Date of Patent: March 13, 2012
    Assignee: Robert Bosch GmbH
    Inventors: Alexander Wuerz-Wessel, Fridtjof Stein
  • Patent number: 8130385
    Abstract: An index detection unit (110) detects the image coordinates of indices from a captured image. An index allocation information updating unit (160) calculates the position and orientation of an image capturing apparatus using the image coordinates of the indices and allocation information of each of these indices. Furthermore, the index allocation information updating unit (160) re-calibrates allocation information of an unreliable index having a reliability indicating that the allocation information is unreliable. The index allocation information updating unit (160) updates allocation information held by an allocation information holding unit (140) in association with the unreliable index to the re-calibrated allocation information and a reliability indicating that the allocation information is reliable.
    Type: Grant
    Filed: April 24, 2008
    Date of Patent: March 6, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Kiyohide Satoh, Shinji Uchiyama
  • Patent number: 8121399
    Abstract: The invention includes a step S1 for inputting into a computer coordinate values on a three-dimensional shape; a step S4 for structuring an environment model that partitions a spatial region, in which a three-dimensional shape exists, into a plurality of voxels of rectangular solids, and stores each position; and a step S5 for setting and recording a representative point and an error distribution thereof, within the voxel corresponding to the coordinate value. If there is no data in a previous measurement position, position matching is performed in a fine position matching step S7 so as to minimize an evaluation value regarding the distances between adjacent error distributions by rotating and translating a new measurement data and error distribution for the environment model for a previous measuring position, or rotating and translating an environment model for a new measuring position, relative to an environment model for a previous measuring position.
    Type: Grant
    Filed: December 15, 2006
    Date of Patent: February 21, 2012
    Assignee: IHI Corporation
    Inventors: Toshihiro Hayashi, Yukihiro Kawano, Hideo Terada
  • Patent number: 8116558
    Abstract: A three-dimensional shape data position matching method for measuring a static three-dimensional shape from a plurality of measuring positions, and for combining and position matching the distance data thereof, including: a data inputting step S1 for inputting, into a computer, coordinate values on a three-dimensional shape at a new measuring position; a model structuring step S4 for structuring an environment model that partitions a spatial region in which the three-dimensional shape exists, into a plurality of voxels formed from rectangular solids, of which the boundary surfaces are mutually perpendicular, and stores the positions of the individual voxels; a matching step S5 for setting and recording a representative point and an error distribution thereof, within the voxel corresponding to the coordinate value; a fine matching step S7 for position matching so as to minimize the summation of the distances between adjacent error distributions by rotating and translating a new measured data and error distribu
    Type: Grant
    Filed: December 15, 2006
    Date of Patent: February 14, 2012
    Assignee: IHI Corporation
    Inventors: Toshihiro Hayashi, Yukihiro Kawano, Hideo Terada
  • Patent number: 8107684
    Abstract: The subject of the invention is a method for geolocalization of one or more stationary targets from an aircraft by means of a passive optronic sensor. The sensor acquires at least one image I1 containing the target P from a position C1 of the aircraft and an image I2 containing the target P from a position C2 of the aircraft. The images I1 and I2 have an area of overlap. The overlap area has at least one target P identified which is common to the two images I1 and I2. The position of each target P is determined in each of the two images. The distance d is calculated between each target P and a point C, situated for example in the vicinity of C1 and C2, as a function of the angle ?1 between a reference direction and the line of sight of the image I1, the angle ?2 between the same reference direction and the line of sight of the image I2, of the position of each target P in the image I1 and in the image I2.
    Type: Grant
    Filed: February 7, 2007
    Date of Patent: January 31, 2012
    Assignee: Thales
    Inventors: Gilles Bridenne, Michel Prenat
  • Patent number: 8107770
    Abstract: A microscope system and method is described for determining a position of an area of an object within the complete object, wherein the image of the area of the object is contained within a field of view of a microscope. Image data representing a low magnification image of the complete object is available for use in the method, and may be acquired using a low magnification image data source such as a scanner. The method comprises acquiring high magnification image data representing an image of the field of view of the microscope, typically from a digital camera attached to the microscope; processing the high magnification image data to reduce the resolution thereof; comparing the processed high magnification image data with portions of the low magnification image data, and, determining said position based on the results of said comparison.
    Type: Grant
    Filed: August 16, 2007
    Date of Patent: January 31, 2012
    Assignee: Hamamatsu Photonics K.K.
    Inventor: John R. Maddison
  • Patent number: 8103079
    Abstract: A chest image rotation apparatus includes a chest image input unit that is used to input a chest image, a vertebral-body region extraction unit that extracts a vertebral-body region from the input chest image, a vertebral-body direction calculation unit that calculates, based on the extracted vertebral-body region, the direction of vertebral bodies in the chest image, a chest image rotation unit that rotates the chest image so that the calculated direction of the vertebral bodies becomes perpendicular to the horizontal side of the chest image, and an output unit that outputs the rotated chest image.
    Type: Grant
    Filed: February 27, 2009
    Date of Patent: January 24, 2012
    Assignee: Fujifilm Corporation
    Inventor: Takaaki Saito
  • Patent number: 8103077
    Abstract: A method and system for locating an opaque region, such as a heart region in a chest X-ray radiograph is disclosed. In order to segment a heart region in a chest X-ray radiograph, a heart region boundary is generated based on lung boundaries in the chest X-ray radiograph and an average heart region model. A location of the lower boundary of the heart region in the chest X-ray radiograph is then determined. Left and right portions of the heart region boundary are independently registered to corresponding portions of the lung boundaries, and upper and lower portions of the heart region boundary are adjusted based on the left and right portions in order to form a smooth contour.
    Type: Grant
    Filed: December 6, 2007
    Date of Patent: January 24, 2012
    Assignee: Siemens Aktiengesellschaft
    Inventors: Lin Hong, Ying Li, Hong Shen
  • Patent number: 8103106
    Abstract: A method of processing a plurality of still images. The method includes the steps of: detecting an object photographed for each of the still images; arranging the object detected by the step of detecting an object with respect to the plurality of still images and detecting an object photographed by the plurality of still images; relating objects having a strong relationship out of the plurality of objects detected by the step of arranging the object; selecting a still image including at least one of the objects detected by the step of relating objects from the plurality of still images; and outputting the still image selected by the step of selecting a still-image.
    Type: Grant
    Filed: August 23, 2007
    Date of Patent: January 24, 2012
    Assignee: Sony Corporation
    Inventor: Shinji Kato
  • Patent number: 8103126
    Abstract: A method of presenting information, capable of displaying an image including one or more objects being in the vicinity of the ground, the method including the steps of: acquiring viewpoint information; acquiring visual line information; acquiring posture information; acquiring additional information related to the object position information; calculating horizon line information in the image; determining a reference line on the image on the basis of the horizon line information and the posture information; calculating distance information from the viewpoint position to the object; determining a display attribute of the additional information including a display mode of the additional information and a display position of the additional information in the image with respect to the reference line; and presenting the additional information on the basis of the display mode so as to reveal a relationship between the additional information and the object when displaying the image on the display unit.
    Type: Grant
    Filed: March 27, 2009
    Date of Patent: January 24, 2012
    Assignee: Sony Corporation
    Inventor: Shunsuke Hayashi
  • Patent number: 8103127
    Abstract: Indices in an image of a physical space on which a plurality of indices are allocated are identified, and the positions and orientations, on the physical space, of all or some identified indices are calculated.
    Type: Grant
    Filed: August 3, 2007
    Date of Patent: January 24, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hiroki Yonezawa, Kenji Morita, Akihiro Katayama, Rika Takemoto, Kiyohide Satoh, Toshihiro Kobayashi, Sonoko Maeda
  • Patent number: 8103130
    Abstract: Automated electronic document design systems and methods for appropriately sizing and positioning uploaded user images into predefined image areas in a product design being created in a Web environment. For an image that is not to be cropped when incorporated into the design, the image is sized to fit within the selected image area and positioned in the image area according to a predefined anchor location The aspect ratio of the original image is maintained. For an image that is available for cropping when incorporated into the design, the image is sized and cropped to create a version of the image that fills the image container.
    Type: Grant
    Filed: February 5, 2009
    Date of Patent: January 24, 2012
    Assignee: Vistaprint Technologies Limited
    Inventors: Eliza H. Royal, Brian D. Hanechak, Robert L. Dulaney
  • Patent number: 8103056
    Abstract: A method to geo-reference a target between subsystems of a targeting system is provided. The method includes receiving a target image formed at a sender subsystem location, generating target descriptors for a first selected portion of the target image, sending target location information and the target descriptors from a sender subsystem of the targeting system to a receiver subsystem of the targeting system, pointing an optical axis of a camera of the receiver subsystem at the target based on the target location information received from the sending subsystem, forming a target image at a receiver subsystem location when the optical axis is pointed at the target, and identifying a second selected portion of the target image formed at the receiver subsystem location that is correlated to the first selected portion of the target image formed at the sender subsystem location.
    Type: Grant
    Filed: October 15, 2008
    Date of Patent: January 24, 2012
    Assignee: Honeywell International Inc.
    Inventors: Kailash Krishnaswamy, Roland Miezianko, Sara Susca
  • Patent number: 8103128
    Abstract: A video game device calculates an angle of an object 71, etc., with respect to a reference direction in a three-dimensional space. Then, the video game device defines a virtual cylindrical model for each of a plurality of objects so that a bottom surface of each cylindrical model is perpendicular to the reference direction. The video game device defines a plurality of cylindrical models for a predetermined object if the inclination of the predetermined object with respect to the reference direction is greater than a predetermined angle. Then, the video game device determines whether or not the defined cylindrical models have an overlap therebetween. Then, if two cylindrical models are determined to be overlapping with each other, the video game device gives a predetermined change to the two objects in response to the collision.
    Type: Grant
    Filed: November 25, 2009
    Date of Patent: January 24, 2012
    Assignee: Nintendo Co., Ltd.
    Inventors: Eiji Aonuma, Yoichi Yamada, Hajime Nakamura, Hiroshi Umemiya
  • Patent number: 8085267
    Abstract: According to embodiments of the invention, rays may be stochastically culled before they are issued into the three-dimensional scene. Stochastically culling rays may reduce the number of rays which need to be traced by the image processing system. Furthermore, by stochastically culling rays before they are issued into the three-dimensional scene, minor imperfections may be added to the final rendered image, thereby improving the realism of the rendered image. Therefore, stochastic culling of rays may improve the performance of the image processing system by reducing workload imposed on the image processing system and improving the realism of the images rendered by the image processing system. According to another embodiment of the invention, the realism of images rendered by the image processing system may also be improved by stochastically adding secondary rays after ray-primitive intersections have occurred.
    Type: Grant
    Filed: January 30, 2007
    Date of Patent: December 27, 2011
    Assignee: International Business Machines Corporation
    Inventors: Jeffrey Douglas Brown, Russell Dean Hoover, Eric Oliver Mejdrich
  • Patent number: 8086066
    Abstract: A method of improving the lighting conditions of a real scene or video sequence. Digitally generated light is added to a scene for video conferencing over telecommunication networks. A virtual illumination equation takes into account light attenuation, lambertian and specular reflection. An image of an object is captured, a virtual light source illuminates the object within the image. In addition, the object can be the head of the user. The position of the head of the user is dynamically tracked so that an three-dimensional model is generated which is representative of the head of the user. Synthetic light is applied to a position on the model to form an illuminated model.
    Type: Grant
    Filed: September 8, 2010
    Date of Patent: December 27, 2011
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Andrea Basso, Eric Cosatto, David Crawford Gibbon, Hans Peter Graf, Shan Liu
  • Patent number: 8082120
    Abstract: A method and hand-held scanning apparatus for three-dimensional scanning of an object is described. The hand-held self-referenced scanning apparatus has a light source for illuminating retro-reflective markers, the retro-reflective markers being provided at fixed positions on or around the object, a photogrammetric high-resolution camera, a pattern projector for providing a projected pattern on a surface of the object; at least a pair of basic cameras, the basic camera cooperating with light sources, the projected pattern and at least a portion of the retro-reflective markers being apparent on the 2D images, a frame for holding all components in position within the hand-held apparatus, the frame having a handle, the frame allowing support and free movement of the scanning apparatus by a user.
    Type: Grant
    Filed: December 2, 2009
    Date of Patent: December 20, 2011
    Assignee: Creaform Inc.
    Inventors: Éric St-Pierre, Pierre-Luc Gagné, Antoine Thomas Caron, Nicolas Beaupré, Dragan Tubic, Patrick Hébert
  • Patent number: 8077919
    Abstract: The present invention provides a method for tracking entities, such as people, in an environment over long time periods. A region-based model is generated to model beliefs about entity locations. Each region corresponds to a discrete area representing a location where an entity is likely to be found. Each region includes one or more positions which more precisely specify the location of an entity within the region so that the region defines a probability distribution of the entity residing at different positions within the region. A region-based particle filtering method is applied to entities within the regions so that the probability distribution of each region is updated to indicate the likelihood of the entity residing in a particular region as the entity moves.
    Type: Grant
    Filed: October 10, 2008
    Date of Patent: December 13, 2011
    Assignee: Honda Motor Co., Ltd.
    Inventors: Rakesh Gupta, Deepak Ramachandran
  • Patent number: 8064686
    Abstract: A device for the contactless optical determination of the position of an object. In particular, the present invention provides a method and device for the contactless optical determination of the 3D position of an object wherein an image of the object is generated by means of a camera and the 3D position of the object is calculated from the camera image based on the image information about detected geometrical characteristics. Determination of the 3D position of the object includes determination of the 3D position and the 3D orientation of the object.
    Type: Grant
    Filed: March 24, 2006
    Date of Patent: November 22, 2011
    Assignee: Micro-Epsilon Messtechnik GmbH & Co. KG
    Inventors: Robert Wagner, Rainer Hesse
  • Patent number: 8064644
    Abstract: This invention relates to digital image and video processing. It is concerned with determining the motion of pixels between frames in an image sequence. That motion relates to the motion of objects in the scene. The invention determines two kinds of motion information at each pixel site. The first kind of information is the displacement between a pixel site in the current frame and the corresponding site in me previous or next frame. This is the motion vector at that site. The second is an indication of whether that pixel is occluded or not in the previous or next frames. This allows any subsequent processing to take advantage of the fact that the pixel in the current frame may have been covered in the next (or previous) frame by some object moving over it (or revealing it). The invention also allows for prior knowledge of objects that are to be ignored in the process of motion determination.
    Type: Grant
    Filed: January 5, 2006
    Date of Patent: November 22, 2011
    Assignee: Google Inc.
    Inventor: Anil Kokaram
  • Patent number: 8064737
    Abstract: Spatial bandwidth imaging of the interior spaces and elements of a structure by transmission of low frequency, continuous-wave, narrow band signal or signals through the structure, measurement of the electric and magnetic components of the received signal received by narrow band Doppler or focused synthetic aperture methods over a range of signal paths extending from the transmitter and through the structure, and imaging of the effects of the interior space on the electric and magnetic components of the received signal.
    Type: Grant
    Filed: March 12, 2008
    Date of Patent: November 22, 2011
    Assignee: Herrick Technology Labs Inc.
    Inventor: David L. Herrick
  • Patent number: 8059915
    Abstract: A method of processing an image includes the steps of computing a plurality of line averages for a first image; identifying a set of pairs of line averages having high edge strengths; identifying a set of maximal pairs of line averages from among the set of line averages having high edge strength; expanding each of the maximal pairs of line averages into line stacks to form a set of line stacks; applying the set of line stacks to a second image so as to compute lines averages for the second image; shifting the line stacks to center the stacks on areas of highest edge strength and computing a distance between line stacks of the first and second images.
    Type: Grant
    Filed: November 20, 2007
    Date of Patent: November 15, 2011
    Assignee: Videosurf, Inc.
    Inventors: Eitan Sharon, Achiezer Brandt
  • Patent number: 8055022
    Abstract: A method of tracking an object of interest preferably includes (i) acquiring a first image and a second image representing different viewpoints of the object of interest; (ii) processing the first image into a first image data set and the second image into a second image data set; (iii) processing the first image data set and the second image data set to generate a background data set associated with a background; (iv) generating a first difference map by determining differences between the first image data set and the background data set and a second difference map by determining differences between the second image data set and the background data set; (v) detecting a first relative position of the object of interest in the first difference map and a second relative position of the object of interest in the second difference map; and (vi) producing an absolute position of the object of interest from the first and second relative positions of the object of interest.
    Type: Grant
    Filed: February 24, 2009
    Date of Patent: November 8, 2011
    Assignee: SMART Technologies ULC
    Inventors: Gerald Morrison, Manvinder Singh
  • Patent number: 8055025
    Abstract: A motion estimation method uses a search start point and a plurality of search paths extending from the start point. The method finds an image point along the plurality of search paths that has a minimum comparison value with a reference image block. This image point with a minimum comparison value becomes the new search start point, with a plurality of new search paths extending from the new start point. The method then finds the image point along the plurality of new search paths that has a minimum comparison value with the reference image block. The cycle repeats until points on the search paths have comparison values higher than the start point.
    Type: Grant
    Filed: June 14, 2008
    Date of Patent: November 8, 2011
    Assignee: City University of Hong Kong
    Inventors: Lai-Man Po, Ka-Ho Ng
  • Patent number: 8050457
    Abstract: To enable obtainment of a composite image including a movement trajectory of a moving body, even from a moving image including a background. A sampler samples frames from moving image data. A first mask frame calculator calculates mask frames including mask regions, which correspond to positions of the moving body on the frames. A second mask frame calculator accumulates and binarizes the mask frames to calculate a reference mask frame. A region masker masks the frames by using the mask frames and the reference mask frame to cut out moving body regions, which correspond to a moving body, from the frames. A composer overwrites moving body regions on one of the frames in chronological order to obtain a composite image, which includes the movement trajectory of the moving body.
    Type: Grant
    Filed: May 18, 2010
    Date of Patent: November 1, 2011
    Assignee: FUJIFILM Corporation
    Inventor: Hirokazu Kameyama
  • Publication number: 20110243476
    Abstract: An inspection apparatus determines information indicative of structure that may be hidden behind an obscuring boundary, such as a wall. A processor collects measurements of properties characterizing the hidden structure and measurements of location of the apparatus. The collected data are mapped to produce an image of intensity in the characteristic measurements. Each intensity value in the image reflects a measure of density, of material type, or of some other specific information by which hidden structure can be discerned. The intensity changes indicating the hidden structure are displayed to a user via color-coded pixels or the like.
    Type: Application
    Filed: April 6, 2011
    Publication date: October 6, 2011
    Inventor: Jeffrey M. Sieracki
  • Patent number: 8031906
    Abstract: A system for estimating orientation of a target based on real-time video data uses depth data included in the video to determine the estimated orientation. The system includes a time-of-flight camera capable of depth sensing within a depth window. The camera outputs hybrid image data (color and depth). Segmentation is performed to determine the location of the target within the image. Tracking is used to follow the target location from frame to frame. During a training mode, a target-specific training image set is collected with a corresponding orientation associated with each frame. During an estimation mode, a classifier compares new images with the stored training set to determine an estimated orientation. A motion estimation approach uses an accumulated rotation/translation parameter calculation based on optical flow and depth constrains. The parameters are reset to a reference value each time the image corresponds to a dominant orientation.
    Type: Grant
    Filed: October 2, 2009
    Date of Patent: October 4, 2011
    Assignee: Honda Motor Co., Ltd.
    Inventors: Kikuo Fujimura, Youding Zhu
  • Patent number: 8027515
    Abstract: Provided is a system and method for providing location information of robot in real time using an artificial mark. The system includes: an image processing module for obtaining an image signal by photographing artificial marks installed at a predetermined space with a space coordinate and detecting an image coordinate of artificial mark from the obtaining the image signal; a location calculating module for calculating a current location by comparing the image coordinate of detected artificial mark and a pre-stored space coordinate of artificial mark; and an artificial mark identifying module for updating current location information by selectively using one of an artificial mark tracing process and an image coordinate estimating process.
    Type: Grant
    Filed: December 14, 2005
    Date of Patent: September 27, 2011
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Jae Yeong Lee, Heesung Chae, Won Pil Yu, Young Jo Cho
  • Publication number: 20110226019
    Abstract: In aligning ends of optical fibers, e.g. ends of large mode area double-clad fibers (LMA-DCFs), in a fiber optic fusion splicer the best position of the object plane of the optical system for observing images of the cores of the fiber ends are first determined by maximizing the contrast of the core image, in particular the core image peak in intensity profiles. The alignment process may be performed by adjusting the offset distance between the observed cores in some suitable way, e.g. by using a cascade technique. In e.g. a process for prealigning the fiber ends the self-focusing effect of optical fibers can be used to first determine the best object plane position for observing the self-focusing effect and then the very pre-alignment operation can be performed. This may extend the range of image analysis allowing e.g. that alignment, in particular core alignment, can be performed without requiring direct information showing the position of sides or edges of the claddings in captured pictures.
    Type: Application
    Filed: December 29, 2006
    Publication date: September 22, 2011
    Inventors: Wei-Ping Huang, Kjell Ahlstedt
  • Patent number: 8023771
    Abstract: The present invention discloses a solution for adjusting a horizontal orientation of a graphic. The solution can include a step of identifying a graphic object having a first horizontal orientation, which is to be changed to an opposite horizontal orientation. A determination as to whether the graphic object has an odd number of pixels along an x-axis can be made. When determination results are positive only, a pixel shift can be applied to the graphic object. A matrix transform can be applied to the software object regardless of the determination results. The software object can be visually presented upon a display after the applying step.
    Type: Grant
    Filed: January 17, 2008
    Date of Patent: September 20, 2011
    Assignee: International Business Machines Corporation
    Inventors: Stephen Northover, Silenio Quarti
  • Patent number: 8018999
    Abstract: A method for simulating an image captured at a long exposure time (“simulated image”), includes (1) capturing each of first, second, and third images at a short exposure time, (2) determining a first relative motion between the first and the second images, (3) transforming the first image to remove the first relative motion, (4) determining a second relative motion between the third and the second images, (5) transforming the third image to remove the second relative motion, and (6) combining the first, the second, and the third images to form the simulated image. Relative motions between images are determined by matching blocks at multiple resolutions to determine corresponding points between the images. Transformation to remove relative motion is determined by fitting corresponding points between the images using a minimum square error (MSE) algorithm in a random sample consensus (RANSAC) framework.
    Type: Grant
    Filed: December 5, 2005
    Date of Patent: September 13, 2011
    Assignee: ArcSoft, Inc.
    Inventors: Tianxiang Yao, Yiqing Jin, Donghui Wu
  • Patent number: 8004731
    Abstract: An image forming apparatus is provided which includes: an image acquisition section (110) which reads an original and acquires an original image; a specific-pattern storage section (141) which stores a specific pattern which expresses, using a dot pattern, apparatus identification information for identifying an apparatus that prints the original image on a sheet of recording paper; an extraction section (132) which extracts an actual image area except a blank area in the original image, and base on the extracted actual image area, extracts a specific area corresponding to an area for printing the specific pattern; and a print section (150) which prints the specific pattern within the actual image area, using a yellow toner.
    Type: Grant
    Filed: February 14, 2008
    Date of Patent: August 23, 2011
    Assignee: Kyocera Mita Corporation
    Inventor: Kunihiko Tanaka
  • Patent number: 7995867
    Abstract: A method of rotating a digital image includes performing a first pass to process a selected image tile of a source image. The first pass includes copying a set of pixels of the selected image tile from a first memory to a processor memory, where the set of pixels comprises a portion of the selected image tile. The first pass further includes grouping the set of pixels into blocks of pixels and writing each of the blocks of pixels to a memory location. The method further includes repeating the first pass until each of the pixels of the selected image tile is processed, performing a second pass to process the blocks of pixels, and repeating the second pass until each of the blocks of pixels is processed. The second pass includes copying blocks of pixels, regrouping the blocks of pixels, and writing the regrouped pixels to a destination image location.
    Type: Grant
    Filed: January 21, 2011
    Date of Patent: August 9, 2011
    Assignee: Conexant Systems, Inc.
    Inventors: Derek T. Walton, Jim Duda
  • Patent number: 7995811
    Abstract: A method is disclosed for an imaging device, for anatomically assigning an image generated by the imaging device to object components of an object. Further, a computer program product and computer readable medium are disclosed, which are set up to carry out such a method. In the method, the object components are identified in a substantially autonomous fashion in an overview image that covers a larger area than an examination area. The image of the examination area is automatically assigned to at least one object component identified in the overview image given a known positional relationship between the image and the overview image, such that there is no need for an operator to carry out an individual assignment of the imaged object components.
    Type: Grant
    Filed: August 4, 2006
    Date of Patent: August 9, 2011
    Assignee: Siemens Aktiengesellschaft
    Inventor: Ute Feuerlein
  • Patent number: 7995801
    Abstract: There is provided a mobile positioning apparatus for performing map matching based on a pixel image. The mobile positioning apparatus comprises a position storage indicating a current position of a mobile body and likelihood information thereof as a nonparametric distribution; a movement vector estimation device which outputs a movement vector indicating a moving distance and a moving direction of the mobile body at a discrete time T and likelihood information thereof; an image database which holds a peripheral map of a range of movement of the mobile body as an image group of a resolution according to a moving resolution of the mobile body; and a pixel crossing determination device which performs map matching using the position information group and a the movement vector based on the peripheral map.
    Type: Grant
    Filed: June 4, 2008
    Date of Patent: August 9, 2011
    Assignee: National Institute of Advanced Industrial Science and Technology
    Inventors: Masakatsu Kourogi, Takeshi Kurata, Takashi Okuma
  • Patent number: RE42794
    Abstract: An information-inputting device is provided, which includes a plurality of photographing units photographing an area on a plane. An object located on the plane is then extracted from an image that includes the plane and the object, and it is determined whether the object is a specific object. If the object is the specific object, a position of a contact point between the specific object and the plane is calculated.
    Type: Grant
    Filed: May 27, 2010
    Date of Patent: October 4, 2011
    Assignee: SMART Technologies ULC
    Inventor: Susumu Fujioka