Pattern Boundary And Edge Measurements Patents (Class 382/199)
  • Patent number: 9349085
    Abstract: In one implementation, a computer-implemented method for identifying hidden features in digital images includes: detecting, by the computer system, one or more visual features in a digital image; applying one or more edge detection filters to the digital image to generate a modified digital image; detecting one or more candidate hidden features that are included in the modified digital image; comparing the one or more visual features in the digital image with the one or more candidate hidden features; determining whether a hidden image is present in the digital image based on the comparison of the one or more visual features in the digital image with the one or more candidate hidden features; and providing, by the computer system and in response to determining that a hidden image is present in the digital image, information that identifies that the hidden image has been detected.
    Type: Grant
    Filed: May 20, 2015
    Date of Patent: May 24, 2016
    Assignee: DigiComp Inc.
    Inventor: David Leland
  • Patent number: 9349077
    Abstract: The present description refers in particular to a computer-implemented method, a computer program product and a computer system for image processing, the method comprising: receiving at least one user image; identifying a plurality of image classification elements of the user image by: assigning an initial classification to the user image, wherein the initial classification is based on temporal data associated with the user image; determining at least one image label that globally describes content of the user image; calculating a label correctness value for each image label; recognizing at least one image component of the user image; calculating a component correctness value for each image component; correlating the image label and the image component using the label correctness value and the component correctness value, whereby a correlated image label and a correlated image component are identified; applying a rule to determine a category of the user image, wherein the rule is based on at least one of the
    Type: Grant
    Filed: June 30, 2011
    Date of Patent: May 24, 2016
    Assignee: Accenture Global Services Limited
    Inventors: Giuseppe Capuozzo, Marco Borghini, Fabio Mammoliti
  • Patent number: 9349158
    Abstract: An image interpolation method is utilized for performing an interpolation on a source image to obtain a destination image. The image interpolation method includes performing a domain transformation on a plurality of pixels of the source image to generate a plurality of first coefficients and a plurality of second coefficients; respectively determining an data interrelationship degree in at least one direction of each first coefficient to generate a plurality of direction results; performing a first interpolation process on the plurality of first coefficients according to the plurality of direction results to generate a plurality of first destination coefficients; performing a second interpolation process on the plurality of second coefficients to generate a plurality of second destination coefficients; performing a reverse domain transformation on the plurality of first destination coefficients and the plurality of second destination coefficients to obtain the destination image.
    Type: Grant
    Filed: July 14, 2014
    Date of Patent: May 24, 2016
    Assignee: NOVATEK Microelectronics Corp.
    Inventors: Lin Zha, Chun-Wei Chen, Yuanjia Du, Chun Wang
  • Patent number: 9340047
    Abstract: A method for controlling a digital printing system to print digital image data for an image region. An image region database stores data characterizing a plurality of reference image regions, each reference image region having one or more associated system control parameters that are appropriate for use in printing the reference image region. The system control parameters can include parameters related to correcting color registration errors. The image region to be printed is compared with the reference image regions in the image region database, and a similar reference image region is selected. The image region is printed using the system control parameters associated with the selected similar reference image region.
    Type: Grant
    Filed: July 31, 2014
    Date of Patent: May 17, 2016
    Assignee: EASTMAN KODAK COPMANY
    Inventors: Cumar Sreekumar, James A. Katerberg
  • Patent number: 9330437
    Abstract: A computer-implemented method for intelligently generating presentations, the method comprising the steps of: analysing the variation in colours of pixels in the digital image; and, if the variation is below a predetermined threshold, applying one or more rules to increase visibility of the digital image in the presentation.
    Type: Grant
    Filed: September 13, 2012
    Date of Patent: May 3, 2016
    Assignee: BlackBerry Limited
    Inventors: Carl Fredrik Alexander Berglund, Marcus Eriksson, Dan Zacharias Gärdenfors
  • Patent number: 9323841
    Abstract: A multi-dimensional database and indexes and operations on the multi-dimensional database are described which include video search applications or other similar sequence or structure searches. Traversal indexes utilize highly discriminative information about images and video sequences or about object shapes. Global and local signatures around keypoints are used for compact and robust retrieval and discriminative information content of images or video sequences of interest. For other objects or structures relevant signature of pattern or structure are used for traversal indexes. Traversal indexes are stored in leaf nodes along with distance measures and occurrence of similar images in the database. During a sequence query, correlation scores are calculated for single frame, for frame sequence, and video clips, or for other objects or structures.
    Type: Grant
    Filed: March 28, 2012
    Date of Patent: April 26, 2016
    Assignee: Gracenote, Inc.
    Inventors: Jose Pio Pereira, Mihailo M. Stojancic, Shashank Merchant
  • Patent number: 9324156
    Abstract: Disclosed are methods and apparatuses for searching images. An image is received and a first search path is defined for the image. The first search path may be a straight line, horizontal, and/or near the bottom of the image, and/or may begin at one edge and move toward the other. A transition is defined for the image, distinguishing a feature to be found. The image is searched for the transition along the first search path. When the transition is detected, the image is searched along a second search path that follows the transition. The apparatus includes an image sensor and a processor. The sensor is adapted to obtain images. The processor is adapted to define a first search path and a transition for the image, to search for the transition along the first search path, and to search along a second search path upon detecting the transition, following the transition.
    Type: Grant
    Filed: March 27, 2015
    Date of Patent: April 26, 2016
    Assignee: ATHEER, INC.
    Inventors: Sleiman Itani, Allen Yang Yang
  • Patent number: 9289810
    Abstract: An apparatus for measuring a bending angle of a sheet, comprising a processing unit and at least one sensor comprising a light source which projects a light pattern on at least one side of the sheet, and recording means adapted to record an image of the projection of said light pattern on the at least one side of the sheet. The processing unit is adapted to control the recording means for recording the image in at least one time instant (Treg1; Treg1, Treg2 . . . Tregn) during an operation of bending the sheet; a control unit is capable of transforming the recorded image into a point cloud and comprises a neural network adapted to associate a bending angle value with the point cloud.
    Type: Grant
    Filed: May 2, 2013
    Date of Patent: March 22, 2016
    Assignee: SALVAGNINI ITALIA S.P.A.
    Inventors: Gianfranco Nardetto, Flavio Battistelli
  • Patent number: 9292130
    Abstract: The present invention provides an optical touch system configured to determine an object region according to a brightness information acquired by a brightness sensing unit and to identify a block information of objects within the object region according to an image information acquired by an image sensing unit. The present invention further provides an objection detection method for an optical touch system.
    Type: Grant
    Filed: September 22, 2011
    Date of Patent: March 22, 2016
    Assignee: PIXART IMAGING INC.
    Inventors: Cheng Nan Tsai, Tzung Min Su, Chih Hsin Lin, Yuan Yu Peng, Teng Wei Hsu, Yu Chia Lin
  • Patent number: 9292905
    Abstract: The invention addresses the problem that traditional Total Variation only enforces the horizontal and vertical intensity continuity and thus fails to reconstruct oblique edges well. In an embodiment, Directional Total Variation is defined which supports multiple gradient directions. It first pre-processes the image and determines the direction of edges/texture; Directional TV is calculated based on the gradients along the determined direction and its orthogonal direction. By utilizing adaptive weights to different directions in the regularization, Directional TV is capable of preserving edges independent from their orientation nicely. Thus, Directional TV regularization based image denoising, compression or super resolution tend to obtain better quality.
    Type: Grant
    Filed: June 19, 2012
    Date of Patent: March 22, 2016
    Assignee: THOMSON LICENSING
    Inventors: Wen Fei Jiang, Jian Jin, Zhibo Chen
  • Patent number: 9292763
    Abstract: A method includes determining a position and length of a non-zero run in a row of a pixel map. The method also includes determining a number of neighbors for the non-zero run in a preceding row, based at least in part on the position and the length. In addition, the method includes updating a correspondence map of the non-zero run and a correspondence map of a first neighbor of the non-zero run, based at least in part on a correspondence map of a second neighbor of the non-zero run, in response to a determination that the non-zero run has at least two neighbors in the preceding row.
    Type: Grant
    Filed: July 25, 2013
    Date of Patent: March 22, 2016
    Assignee: ANALOG DEVICES GLOBAL
    Inventors: Bijesh Poyil, Ramandeep Singh Kukreja, Anil M. Sripadarao
  • Patent number: 9282344
    Abstract: In one example, a video coding device is configured to intra-predict a block of video data, using values of pixels along a primary boundary of the block, to form a predicted block, determine whether to filter the predicted block using data of a secondary boundary of the block, and filter the predicted block using data of the secondary boundary in response to determining to filter the predicted block. The video coding device may determine whether to filter the predicted block based on a comparison of a Laplacian value or a gradient difference value to a threshold. The determination of whether to filter the predicted block may be based at least in part on a boundary relationship, e.g., the relationship of one boundary to another, or of a boundary to pixel values of the predicted block.
    Type: Grant
    Filed: November 1, 2012
    Date of Patent: March 8, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Geert Van der Auwera, Marta Karczewicz
  • Patent number: 9280805
    Abstract: Provided is an image processing apparatus including an edge identifying portion that generates an edge image in which an edge is identified at each pixel in an input image; a mask-image generating portion that distinguishes an edge direction at a pixel of interest in the input image, that calculates a difference between pixel values of pixels that are positioned perpendicular to the edge direction and that are positioned symmetrically to each other, with the pixel of interest located at a center thereof, and that generates a mask image in which a pixel value of the pixel of interest is increased as that difference decreases; an enhancement-filter image generating portion that generates an enhancement-filter image by multiplying pixel values of pixels of the edge image by pixel values of the mask image; and a combining portion that generates an output image by combining the input image and the enhancement-filter image.
    Type: Grant
    Filed: February 24, 2014
    Date of Patent: March 8, 2016
    Assignee: OLYMPUS CORPORATION
    Inventor: Hisumi Esaki
  • Patent number: 9275442
    Abstract: The present disclosure relates to the re-sampling of pixel data, with one application being micro-lithography. In particular, it relates to a first pixel map, including a plurality of white, black and grey scale pixels and gradient directions for one or more of the grey scale pixels, that is resampled to produce a second pixel map using edge geometry data generated from the gradient directions and grey scale values.
    Type: Grant
    Filed: November 7, 2014
    Date of Patent: March 1, 2016
    Assignee: Mycronic AB
    Inventors: Lars Ivansen, Anders Osterberg
  • Patent number: 9275467
    Abstract: Contours of objects appearing in a digital image are extracted in a plurality of one-directional passes across the digital image. Each pass loads rows or columns of the image into a local memory, in the order they appear in the image, and analyzes them for the presence of portions of the full contour. The portions are then combined to create the full contour.
    Type: Grant
    Filed: March 29, 2012
    Date of Patent: March 1, 2016
    Assignee: Analog Devices, Inc.
    Inventor: Roopa S. Math
  • Patent number: 9269031
    Abstract: A method receives an intermediate graphical representation (IGR) of a document, the IGR including a plurality of non-intersecting edges and determines a plurality of vertices using the IGR. The vertices include endpoints of the edges and a split point, being determined by splitting a first edge into two or more portions using an endpoint of at least one second edge, wherein the first edge and the second edge are from the plurality of non-intersecting edges, associates vertices from the plurality of vertices with at least one edge from the IGR using endpoints of the one edge, wherein the associating includes selecting, from the determined plurality of vertices, a plurality of neighbouring vertices to said one edge to define a region with the endpoints of the one edge. The method processes the region using at least the endpoints of said one edge and the associated neighbouring vertices.
    Type: Grant
    Filed: December 18, 2014
    Date of Patent: February 23, 2016
    Assignee: Canon Kabushiki Kaisha
    Inventors: Wen Shan Chang, David Karlov
  • Patent number: 9251121
    Abstract: Devices, methods, and systems for determining pushback direction are described herein. One method includes receiving a video image of an aircraft during a pushback of the aircraft, determining a motion flow map associated with the video image during the pushback, determining a motion orientation histogram associated with the video image during the pushback, and determining a direction of the pushback based on the motion flow map and the motion orientation histogram.
    Type: Grant
    Filed: November 21, 2012
    Date of Patent: February 2, 2016
    Assignee: Honeywell International Inc.
    Inventors: Mahesh Kumar Gellaboina, Dhananjayan S, Gurumurthy Swaminathan, Mohammed Ibrahim Mohideen
  • Patent number: 9251424
    Abstract: Methods, systems and media are described for computer-assisted video surveillance. Methods may support detection of moving persons in video frames, extraction of features of the detected moving persons and identification of which detected moving persons are likely matches to a person of interest. Identification of the likely matches may be determined using an attribute-based search, and/or using a specific person-based search. The method may include using likely matches confirmed as images of the person of interest to reconstruct a path of the person of interest.
    Type: Grant
    Filed: January 18, 2013
    Date of Patent: February 2, 2016
    Assignee: Massachusetts Institute of Technology
    Inventors: Jason R. Thornton, Daniel J. Butler, Jeanette T. Baran-Gale
  • Patent number: 9247203
    Abstract: An apparatus, a method and a system are provided, wherein the system includes an encoding engine to encode and/or compress one or more objects of interest within individual image frames with higher bit densities than the bit density employed to encode and/or compress their background. The system may further include a context engine to identify a region of interest including at least a part of the one or more objects of interest, and scale the region of interest within individual image frames to emphasize the objects of interest.
    Type: Grant
    Filed: April 11, 2011
    Date of Patent: January 26, 2016
    Assignee: INTEL CORPORATION
    Inventors: Qiang Li, Wenlong Li, Peng Wang, Tao Wang, Yangzhou Du, Jianguo Li
  • Patent number: 9240064
    Abstract: Provided is an image processing device capable of obtaining a trimming image including a characteristic part of a target image without having a person to select the characteristic part of the target image. A setting unit sets a plurality of trimming candidate areas in a target image. A calculation unit calculates, with respect to each of a plurality of trimming candidate areas, a total value of edge amounts of pixels in the trimming candidate area. A determination unit determines a trimming area from among the plurality of trimming candidate areas, based on the total value of each of the plurality of trimming candidate areas. An obtaining unit obtains an image in the trimming area.
    Type: Grant
    Filed: July 19, 2012
    Date of Patent: January 19, 2016
    Assignee: RAKUTEN, INC.
    Inventors: Keita Yaegashi, Soh Masuko, Shinya Takami
  • Patent number: 9240035
    Abstract: A method for performing column/row pattern suppression in a digital input image includes creating a smoothed version of the input image by averaging a set of columns/rows neighboring around the column/row being corrected. A difference image is constructed by subtracting the smoothed image from the input image. New column/row intensities are computed from the difference image. An output image is constructed with suppressed column/row patterns by subtracting the new column/row intensities from the input image.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: January 19, 2016
    Assignee: Foveon, Inc.
    Inventors: Alireza Yasan, Lukac Rastislav
  • Patent number: 9237354
    Abstract: A motion vector detector detects a motion vector from a first reference image for a coding target block. A multiple reference image composition unit creates a composite reference block that a first reference block extracted from the first reference image using the motion vector has been composited with a predetermined region of at least one of other reference images. Setting the composite reference block as a prediction block, an entropy encoder encodes a prediction difference block that the prediction block has been subtracted from the coding target block.
    Type: Grant
    Filed: September 28, 2012
    Date of Patent: January 12, 2016
    Assignee: JVC KENWOOD Corporation
    Inventors: Motoharu Ueda, Satoru Sakazume, Shigeru Fukushima, Toru Kumakura
  • Patent number: 9230309
    Abstract: The image processing apparatus inpaints a part of an image displayed on the display unit. The control unit determines a removal patch including a removal region and a first non-removal region that is a region that does not include the removal region in the image, and replace pixel values of pixels included in the removal region with pixel values of pixels outside the removal patch. The control unit calculates a distance from the removal region for pixels included in the first non-removal region, blends pixel values of the pixels included in at least a portion of the first non-removal region with the pixel values of the pixels outside the removal patch based on the calculated distance to obtain blended pixel values, and replaces the pixel values of the pixels included in the at least a portion of the first non-removal region with the blended pixel values.
    Type: Grant
    Filed: April 3, 2014
    Date of Patent: January 5, 2016
    Assignee: Panasonic Intellectual Property Management Co., Ltd.
    Inventor: Eiichi Nagaoka
  • Patent number: 9224054
    Abstract: Machine vision based obstacle avoidance system is provided. The system utilizes a CCD camera to capture an image. A normalized image and dynamic masking is used in object detection.
    Type: Grant
    Filed: February 11, 2014
    Date of Patent: December 29, 2015
    Assignee: Indian Institute of Science
    Inventors: Debasish Ghose, Varun Raj Kompella
  • Patent number: 9224061
    Abstract: A system estimates text orientation in images captured using a handheld camera prior detecting text in the image. Text orientation is estimated based on edges detected within the image, and the image is rotated based on the estimated orientation. Text detection and processing is then performed on the rotated image. Non-text features along a periphery of the image may be sampled to assure that clutter will not undermine the estimation of orientation.
    Type: Grant
    Filed: August 20, 2014
    Date of Patent: December 29, 2015
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Pradeep Natarajan, Avnish Sikka, Rohit Prasad
  • Patent number: 9218538
    Abstract: Methods and systems for detecting an object borderline. A first image with respect to the object can be captured by an image-capturing unit without a flash light and borderlines of the object can be detected. If the detection is successful, the detected borderlines can be outputted. Otherwise, a second image with respect to the object can be captured by the image-capturing unit by applying a flash light and the borderlines can be detected in the image. A geometric transformation between the two images can then be estimated. Finally, the border lines in the first image can be determined by transforming the borderlines detected in the second image. Such an approach effectively detects the appliance borderlines and avoids artifacts caused by applying flash.
    Type: Grant
    Filed: January 30, 2013
    Date of Patent: December 22, 2015
    Assignee: Xerox Corporation
    Inventors: Zhigang Fan, Hengzhou Ding, Yonghui Zhao, Shen-Ge Wang
  • Patent number: 9208377
    Abstract: In a human detection device 1, an edge extractor 11 carries out edge extraction processing to an input image 21 and produces a horizontal edge image 22. A shoulder detector 12 detects a shoulder center and a shoulder width of a person included in the input image 21. A foot detector 13 detects a foot position of the person based on the detected shoulder center and shoulder width. A top detector 14 detects a top position of the person based on the detected shoulder center and shoulder width. A size determiner 15 determines a horizontal size of the person based on the detected shoulder width and determines a vertical size of the person based on the detected foot position and top position. The size determiner 15 produces human range data 28 including the determined sizes, the shoulder center position, the foot position, and the top position.
    Type: Grant
    Filed: March 24, 2014
    Date of Patent: December 8, 2015
    Assignee: MegaChips Corporation
    Inventors: Yusuke Mizuno, Shohei Nomoto, Yujiro Tani, Yuki Haraguchi
  • Patent number: 9197885
    Abstract: A pair of cameras having an overlapping field of view is aligned based on images captured by image sensors of the pair of cameras. A pixel shift is identified between the images. Based on the identified pixel shift, a calibration is applied to one or both of the pair of cameras. To determine the pixel shift, the camera applies correlation methods including edge matching. Calibrating the pair of cameras may include adjusting a read window on an image sensor. The pixel shift can also be used to determine a time lag, which can be used to synchronize subsequent image captures.
    Type: Grant
    Filed: March 20, 2014
    Date of Patent: November 24, 2015
    Assignee: GoPro, Inc.
    Inventors: Yajie Sun, Timothy Macmillan, Elizabeth Torres Martin, Sumit Chawla
  • Patent number: 9195310
    Abstract: An apparatus and method for controlling a portable device are provided. The method includes a method for controlling a portable device, the method including finding at least one object to be tracked in view of a camera, differentiating motion of the at least one object from changes in camera input other than the at least one object in the camera's view, tracking the motion of the at least one object, and executing a function according to the tracked motion.
    Type: Grant
    Filed: July 9, 2012
    Date of Patent: November 24, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: William Stryker Clausen
  • Patent number: 9189687
    Abstract: Methods, systems and media are described for computer-assisted video surveillance. Methods may support detection of moving persons in video frames, extraction of features of the detected moving persons and identification of which detected moving persons are likely matches to a person of interest. Identification of the likely matches may be determined using an attribute-based search, and/or using a specific person-based search. The method may include using likely matches confirmed as images of the person of interest to reconstruct a path of the person of interest.
    Type: Grant
    Filed: January 18, 2013
    Date of Patent: November 17, 2015
    Assignee: Massachusetts Institute of Technology
    Inventors: Jason R. Thornton, Daniel J. Butler, Jeanette T. Baran-Gale
  • Patent number: 9183622
    Abstract: An object of the present invention is to provide an image processing apparatus and a computer program which detects a defect such as a scum at high speed and with high precision. In order to accomplish the above-described object, the present invention proposes an image processing apparatus and a computer program which acquires image data, and detects edge branch points from this image data. Here, at each of the edge branch points, an edge associated therewith branches off in at least three or more directions. According to this configuration, it becomes possible to detect a defect such as a scum without utilizing the reference-pattern image. As a consequence, it becomes possible to detect the scum at high speed and with high precision.
    Type: Grant
    Filed: October 26, 2011
    Date of Patent: November 10, 2015
    Assignee: HITACHI HIGH-TECHNOLOGIES CORPORATION
    Inventors: Yasutaka Toyoda, Norio Hasegawa, Ryoichi Matsuoka, Atsuko Yamaguchi
  • Patent number: 9171372
    Abstract: This disclosure describes techniques for estimating a depth of image objects for a two-dimensional (2D) view of a video presentation. For example, a plurality of feature points may be determined for a 2D view. The plurality of feature points may be used to estimate global motion, e.g., motion of an observer (e.g., camera), of the 2D view. For example, the plurality of feature points may be used to generate a global motion frame difference. The global motion frame difference may be used to create a depth map for the 2D view, which may be used to generate an alternative view of the video presentation that may be used to display a three-dimensional (3D) video presentation.
    Type: Grant
    Filed: November 21, 2011
    Date of Patent: October 27, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Rong Zhang, Ying Chen, Marta Karczewicz
  • Patent number: 9159157
    Abstract: An apparatus and method for tile binning are provided. The tile binning apparatus may include a determination unit to determine whether a triangle obtained as a result of geometric processing includes an abnormal edge, an overlap test unit to perform an overlap test with respect to each edge of the triangle when the abnormal edge is absent from the triangle, and to sort three vertices of the triangle according to Y-axis values and perform the overlap test with respect to each edge of the triangle based on a sorting result when the triangle includes the abnormal edge, and a bin array update unit to update a bin array based on an overlap test result.
    Type: Grant
    Filed: October 22, 2012
    Date of Patent: October 13, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sang Oak Woo, Seok Yoon Jung, Shi Hwa Lee
  • Patent number: 9159120
    Abstract: An image processing unit of an image processing apparatus includes: a pixel value acquiring part that acquires pixel values of new pixels obtained by increasing resolution of a first image, using pixel values of multiple original pixels, of the first image, around a position at which each of the new pixels is disposed; a representative value acquiring part that acquires a representative value of the pixel values of the multiple new pixels arranged in an area in which each of the original pixels is disposed; a correction value acquiring part that acquires a correction value using the pixel value of each of the original pixels and the representative value; and a pixel value correcting part that corrects the pixel value of each of the original pixels using the correction value. The image processing unit performs correction processing for correcting the original pixels is repeated once or at least twice.
    Type: Grant
    Filed: April 5, 2013
    Date of Patent: October 13, 2015
    Assignee: NATIONAL UNIVERSITY CORPORATION ASAHIKAWA MEDICAL UNIVERSITY
    Inventors: Atsutaka Okizaki, Tamio Aburano
  • Patent number: 9138165
    Abstract: A surgical instrument navigation system is provided that visually simulates a virtual volumetric scene of a body cavity of a patient from a point of view of a surgical instrument residing in the cavity of the patient, wherein the surgical instrument, as provided, may be a steerable surgical catheter with a biopsy device and/or a surgical catheter with a side-exiting medical instrument, among others. Additionally, systems, methods and devices are provided for forming a respiratory-gated point cloud of a patient's respiratory system and for placing a localization element in an organ of a patient.
    Type: Grant
    Filed: February 22, 2013
    Date of Patent: September 22, 2015
    Assignee: VERAN MEDICAL TECHNOLOGIES, INC.
    Inventors: Troy L. Holsing, Mark Hunter
  • Patent number: 9142011
    Abstract: Disclosed are a shadow detection method and device. The method includes a step of obtaining a depth/disparity map and color/grayscale image from a two-lens camera or stereo camera; a step of detecting and acquiring plural foreground points; a step of projecting the acquired plural foreground points into a 3-dimensional coordinate system; a step of carrying out, in the 3-dimensional coordinate system, a clustering process with respect to the projected plural foreground points so as to divide the projected plural foreground points into one or more point clouds; a step of calculating density distribution of each of the one or more point clouds by adopting a principal component analysis algorithm so as to obtain one or more principal component values of the corresponding point cloud; and a step of determining, based on the one or more principal component values, whether the corresponding point cloud is a shadow.
    Type: Grant
    Filed: May 13, 2014
    Date of Patent: September 22, 2015
    Assignee: RICOH COMPANY, LTD.
    Inventors: Shengyin Fan, Xin Wang, Qian Wang, Gang Qiao
  • Patent number: 9137439
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving, from an image capture device, a first image of an article and a background surface, the background surface being illuminated by one or more light sources, generating a grayscale image from the first image, determining a brightness level of the article in the grayscale image based on a first luminous intensity representing the background surface, determining one or more control parameters for the image capture device based on the brightness level of the article, and sending the control parameters to the image capture device, causing the image capture device to configure, for capturing a second image of the article, one or more settings based on the control parameters.
    Type: Grant
    Filed: March 26, 2015
    Date of Patent: September 15, 2015
    Assignee: ThredUp, Inc.
    Inventors: John Hugh Voris, Michael Santhanam
  • Patent number: 9129171
    Abstract: A code reading device includes a neighbor searching and voting unit that, for each of a part of dot marks located in a matrix displaced from virtual lattice points, votes on coordinate values of four neighboring dot marks, using each of the part of the dot marks as a reference point, in a plane; a direction detecting unit that determines first and second directions from the voting results; an order determining unit that determines a raster order for the part of the dot marks based on the directions; and a code detecting unit that detects a relative position of each of lattice points determined based on coordinate values of the part of the dot marks and the raster order, to a closest dot mark among the part of the dot marks according to the raster order, thereby encoding the part of the dot marks to provide the positional information.
    Type: Grant
    Filed: June 26, 2013
    Date of Patent: September 8, 2015
    Assignee: PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.
    Inventor: Tomohide Ishigami
  • Patent number: 9123102
    Abstract: There is provided an image processing apparatus including a representative pixel calculation unit configured to select some pixels in an input image as representative pixels, a representative pixel update unit configured to update pixel values of the representative pixels, and a corrected image generation unit configured to set pixel values for pixels other than the representative pixels by applying the updated pixel values of the representative pixels. The representative pixel update unit is configured to, based on pixels around a position of the representative pixels in a smoothed image generated based on the input image as reference pixels, execute pixel value correction of the representative pixels by applying the pixel values of the reference pixels.
    Type: Grant
    Filed: February 28, 2013
    Date of Patent: September 1, 2015
    Assignee: SONY CORPORATION
    Inventors: Teppei Kurita, Tomoo Mitsunaga
  • Patent number: 9123110
    Abstract: A vehicle attitude angle calculating device finds a yaw angle of a vehicle with reference to a lane stably without using information on a road vanishing point even in the state where a vehicle pitch angle varies. The vehicle attitude angle calculating device includes: a dividing line detection unit that detects a dividing line from image information received from a vehicle-mounted imaging device, the image information being a captured image of an outside of a vehicle; a distance calculation unit that calculates a distance between the dividing line and the optical axis of the vehicle-mounted imaging device every predetermined processing period; and a vehicle angle calculation unit that calculates a dividing line angle based on the calculated distance between the dividing line and the optical axis of the vehicle-mounted imaging device and a vehicle proceeding distance where the vehicle proceeds during a predetermined processing period.
    Type: Grant
    Filed: February 9, 2011
    Date of Patent: September 1, 2015
    Assignee: Clarion Co., Ltd.
    Inventors: Masato Imai, Hiroshi Sakamoto, Masao Sakata
  • Patent number: 9117283
    Abstract: Provided are an image processing apparatus, image processing method and a computer-readable, non-transitory medium that can accurately detect document edges from a readout image. The image processing apparatus includes a first edge pixel detector for detecting a plurality of first edge pixels from an input image, a straight line detector for detecting a straight line from the first edge pixels, a classifying module for classifying the first edge pixels into on-line edge pixels and non-on-line edge pixels, a second edge pixel detector for detecting second edge pixels located between two of the on-line edge pixels, when there is any one of the non-on-line edge pixels between two of the on-line edge pixels, and a determining module for determining whether the non-on-line edge pixel represents a document edge, based on whether the two on-line edge pixels are connected by the second edge pixels via the non-on-line edge pixel.
    Type: Grant
    Filed: December 3, 2013
    Date of Patent: August 25, 2015
    Assignee: PFU Limited
    Inventor: Keiji Honda
  • Patent number: 9111147
    Abstract: Methods, systems and media are described for computer-assisted video surveillance. Methods may support detection of moving persons in video frames, extraction of features of the detected moving persons and identification of which detected moving persons are likely matches to a person of interest. Identification of the likely matches may be determined using an attribute-based search, and/or using a specific person-based search. The method may include using likely matches confirmed as images of the person of interest to reconstruct a path of the person of interest.
    Type: Grant
    Filed: November 14, 2012
    Date of Patent: August 18, 2015
    Assignee: Massachusetts Institute of Technology
    Inventors: Jason R. Thornton, Daniel J. Butler, Jeanette T. Baran-Gale
  • Patent number: 9104945
    Abstract: Detecting a specific image applicable at a website includes detecting an existence of a frame of the specific image. The specific image applicable at the website is obtained. An edge characteristic value of each pixel of the image is calculated. A pixel whose edge characteristic value is a local maximum value is found along a slope direction of each pixel. When the edge characteristic value of the found pixel is larger than a preset characteristic value threshold, a preset color is used to fill the pixel. The specific image is scanned. An amount of pixels whose color is the preset color at each scanning line of the specific image is counted. When the amount of such pixels at a scanning line is larger than a preset number threshold, a line where the scanning line locates is determined as an edge line of the frame.
    Type: Grant
    Filed: June 23, 2014
    Date of Patent: August 11, 2015
    Assignee: Alibaba Group Holding Limited
    Inventors: Ningqing Liang, Feijun Jiang, Zengming Zhang, Depin Chen
  • Patent number: 9098914
    Abstract: Systems and methods are provided for the improvement of an image of a device under test, such as a belt. The image of device under test is made more optimal by determining if the object is rotated away from a preferred axis of the image frame. If so, the image is rotated an opposing angle such that the object is parallel to the preferred axis of the image frame. The rotated image is then made available for analysis of the object. Rib width analysis is performed along the entire length of the detected rib by either de-rotating the image or not.
    Type: Grant
    Filed: October 16, 2013
    Date of Patent: August 4, 2015
    Assignee: Gates Corporation
    Inventors: Flloyd M. Sobczak, James H. Sealey, Douglas R. Sedlacek, Mark E. Stuemky, Justin Aschenbrenner, James Christian Bourque
  • Patent number: 9098772
    Abstract: In accordance with various aspects of the disclosure, a detecting engine for detecting targets/materials in hyperspectral scenes is disclosed. The detecting engine combines data partitioning and dimensionality reduction to reduce the number of computations needed to identify in which pixels in a hyperspectral scene a given material is present. Computation reduction (in some instances, by two fold) greatly impacts the speed of and power consumed by the detecting engine making the engine suitable for hyperspectral imaging of large scenes, processing using many filters per pixel, or missions requiring testing large numbers of reference spectra to see which are present in a scene.
    Type: Grant
    Filed: February 28, 2013
    Date of Patent: August 4, 2015
    Assignee: RAYTHEON COMPANY
    Inventors: Ian S. Robinson, Bradley A. Flanders
  • Patent number: 9094681
    Abstract: Disclosed herein are systems, methods, and apparatuses for selecting different coding parameters for different portions of a video frame or image to be transmitted or stored for later decoding. The coding parameters for a particular portion of a video frame or image are selected according to their distance from a selected point of interest, where the parameters can be selected to alter the tradeoff between transmission bandwidth and perceived image quality to preserve image quality in areas designated as high interest while saving transmission bandwidth for areas designated as having less interest. Also disclosed are associated systems, methods, and apparatuses for decoding such encoded video frames or images.
    Type: Grant
    Filed: February 28, 2012
    Date of Patent: July 28, 2015
    Assignee: GOOGLE INC.
    Inventors: Paul Gordon Wilkins, Qunshan Gu
  • Patent number: 9092869
    Abstract: Provided are an image processing apparatus, a region determining method and a computer-readable, non-transitory medium that can appropriately determine a cutting off region from a read image. The image processing apparatus includes an edge pixel extractor for extracting edge pixels from an input image, a region detector for detecting a subject region surrounded by connected edge pixels among the edge pixels, a straight line detector for detecting a plurality of straight lines within the subject region, a rectangle region detector for detecting a rectangle region formed of four straight lines where two straight lines each are substantially at right angles to each other among the plurality of straight lines, and a region determination module for determining the rectangle region as a cutting off region from the input image when the rectangle region and the subject region are substantially the same.
    Type: Grant
    Filed: February 5, 2014
    Date of Patent: July 28, 2015
    Assignee: PFU Limited
    Inventors: Hirokazu Kawatani, Kiyoto Kosaka
  • Patent number: 9092844
    Abstract: The present invention discloses a method and apparatus for correcting a corner point of an image and an image processing device. The method includes: determining first candidate corner points of an initial corner point in a first local region; obtaining information related to the image in a second local region; selecting, among the first candidate corner points of the initial corner point, the first candidate corner points meeting a predetermined condition, as second candidate corner points of the initial corner point according to the information; and correcting the initial corner point using the second candidate corner points of the initial corner point. The apparatus is configured to perform the processes of the method. The image processing device includes the apparatus for correcting a corner point of an image. With the technology, a roughly detected corner point can be corrected.
    Type: Grant
    Filed: January 14, 2013
    Date of Patent: July 28, 2015
    Assignee: FUJITSU LIMITED
    Inventors: Pan Pan, Yuan He, Jun Sun, Satoshi Naoi
  • Patent number: 9081385
    Abstract: Methods and systems for lane boundary detection using images are described. A computing device may be configured to receive, from an image-capture device coupled to a vehicle, an image of a road of travel of the vehicle. The computing device may be configured to identify a pixel in the image based on an intensity of the pixel and a comparison of the intensity of the pixel to respective intensities of neighboring pixels. Based on the intensity of the pixel and the comparison, the computing device may be configured to determine a likelihood that the pixel belongs to a portion of the image depicting a lane marker on the road. Based at least on the likelihood, the computing device may be configured to and provide instructions to control the vehicle.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: July 14, 2015
    Assignee: Google Inc.
    Inventors: David Ian Ferguson, Turgay Senlet
  • Patent number: 9081999
    Abstract: Described herein is a method for recognizing a human head in a source image. The method comprises detecting a contour of at least part of a human body in the source image, calculating a depth of the human body in the source image. From the source image, a major radius size and a minor radius size of an ellipse corresponding to a human head at the depth is calculated, and, for at least several of a set of pixels of the detected contour, generating in an accumulator array at least one segment of an ellipse centered on the position of the contour pixel and having the major and minor radius sizes. Positions of local intensity maxima in the accumulator array are selected as corresponding to positions of the human head candidates in the source image.
    Type: Grant
    Filed: December 28, 2010
    Date of Patent: July 14, 2015
    Assignee: SOFTKINETIC SOFTWARE
    Inventors: Xavier Baele, Julien Thollot, Javier Martinez Gonzalez, Kevin Simons