Histogram Processing Patents (Class 382/168)
  • Patent number: 8666148
    Abstract: Techniques are disclosed relating to automatically adjusting images. In one embodiment, an image may be automatically adjusted based on a regression model trained with a database of raw and adjusted images. In one embodiment, an image may be automatically adjusted based on a model trained by both a database of raw and adjusted images and a small set of images adjusted by a different user. In one embodiment, an image may be automatically adjusted based on a model trained by a database of raw and adjusted images and predicted differences between a user's adjustment to a small set of images and a predicted adjustment based on the database of raw and adjusted images.
    Type: Grant
    Filed: February 28, 2011
    Date of Patent: March 4, 2014
    Assignee: Adobe Systems Incorporated
    Inventors: Sylvain Paris, Frederic P. Durand, Vladimir Leonid Bychkovsky, Eric Chan
  • Patent number: 8666156
    Abstract: In accordance with one or more aspects of the image-based backgrounds for images, an image is analyzed in order to identify a color that represents the image. An enhanced background is generated based at least in part on the identified color, and both the image and the enhanced background are output on a screen. In addition, or alternatively, the identified color can be saved as being associated with the image in order to be used to generate an enhanced background for the image when the image is displayed.
    Type: Grant
    Filed: September 12, 2012
    Date of Patent: March 4, 2014
    Assignee: Microsoft Corporation
    Inventors: Gyorgy K. Schadt, Steven C. Glenner, Andrew C. Wassyng, William X. Yang, J. Anthony East
  • Patent number: 8666152
    Abstract: Techniques are described for improving accuracy and speed of video fingerprinting and identification by using video frame color and intensity information. Multiple approaches for generating a novel signature based on video frame color information are described. One is based on spatial distribution of pixel intensities with reference to derived color groups, while another is based on thresholding a joint histogram of pixel intensity, color, and spatial coordinates. These color based signatures can be deployed either as primary video content signatures, or as hash traversal signatures used to improve speed of an initial stage of video data base search procedures. They can also be used as secondary signatures during a video signature data base search with primary video content signatures, to help disambiguate possible false positive matches, and to improve marginal matches which might not be identified otherwise.
    Type: Grant
    Filed: November 29, 2010
    Date of Patent: March 4, 2014
    Assignee: Zeitera, LLC
    Inventors: Prashant Ramanathan, Mihailo Stojancic
  • Patent number: 8659619
    Abstract: Display devices and methods for operating a display device are provided. A display device has a source of an original image and a display. A user input system is adapted to generate a non-directional signal in response to a user input action. A controller is provided and is adapted to detect the non-directional signal and to successively designate a different one of a set of portions of the original image in response to each non-directional signal. The controller is further adapted to cause the display to present a portion evaluation image showing the currently designated portion of the original image and to determine and area of importance in the original image based upon the currently designated portion. At least one of the portions of the set of portions of the original image is non-central with respect to the original image.
    Type: Grant
    Filed: March 26, 2004
    Date of Patent: February 25, 2014
    Assignee: Intellectual Ventures Fund 83 LLC
    Inventors: James W. Cannon, Steven M. Belz
  • Publication number: 20140050399
    Abstract: In a first exemplary embodiment of the present invention, an automated, computerized method is provided for processing an image. According to a feature of the present invention, the method comprises the steps of providing an image file depicting an image defined by image locations, in a computer memory, generating a bi-illuminant chromaticity plane in a log color space for representing the image locations of the image in a log-chromaticity representation for the image, providing a set of estimates for the orientation of the bi-illuminant chromaticity plane and calculating an orientation for each one of the image locations as a function of the set of estimates for the orientation.
    Type: Application
    Filed: August 17, 2012
    Publication date: February 20, 2014
    Applicant: Tandent Vision Science, Inc.
    Inventors: Jean-Francois LALONDE, Patrick BUEHLER, Bruce Allen MAXWELL, Casey Arthur SMITH, Andrew Neil STEIN, Richard Mark FRIEDHOFF
  • Patent number: 8649559
    Abstract: A method of recognizing a user's dynamic organ for use in an electric-using apparatus includes scanning a target image inputted through an imaging element using a window; generating a HOG descriptor of a region of the target image that is scanned when it is judged that the scanned region includes a dynamic organ; measuring a resemblance value between the HOG descriptor of the scanned region and a HOG descriptor of a query template for a gesture of the dynamic organ; and judging that the scanned region includes the gesture of the dynamic organ when the resemblance value meets a predetermined condition.
    Type: Grant
    Filed: August 4, 2011
    Date of Patent: February 11, 2014
    Assignees: LG Display Co., Ltd., Korea Advanced Instiute of Science and Technology
    Inventors: Ji-Young Ahn, Sung-Gae Lee, Hyung-Joon Koo, Chang-Ick Kim, Won-Jun Kim, Min-Jin Kim
  • Patent number: 8649597
    Abstract: An image processing apparatus includes a histogram creation unit that creates a histogram from an input image, a detection unit that detects a gradation level of interest from the histogram, a gradation correction parameter generation unit that generates a gradation correction parameter to improve a gradation characteristic in a gradation range around the gradation level of interest, and a correction unit that corrects the gradation of the image using the gradation correction parameter. The detection unit detects, as the gradation level of interest, a gradation level whose frequency is a peak value equal to or more than a predetermined threshold, and which has variation width of frequencies in a predetermined range including this gradation level to be smaller than a predetermined width in the histogram.
    Type: Grant
    Filed: June 23, 2010
    Date of Patent: February 11, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventors: Yuuki Shindo, Izumi Kanai, Tetsuji Saito
  • Patent number: 8649560
    Abstract: A method of recognizing a user's dynamic organ for use in an electric-using apparatus includes scanning a difference image, which reflects brightness difference between a target image and a comparative image that are inputted through an imaging element, using a window; generating a HOG (histograms of oriented gradients) descriptor of a region of the difference image that is scanned when it is judged that the scanned region includes a dynamic organ; measuring a resemblance value between the HOG descriptor of the scanned region and a HOG descriptor of a query template for a gesture of the dynamic organ; and judging that the scanned region includes the gesture of the dynamic organ when the resemblance value meets a predetermined condition, wherein the comparative image is one of frame images previous to the target image.
    Type: Grant
    Filed: September 9, 2011
    Date of Patent: February 11, 2014
    Assignee: LG Display Co., Ltd.
    Inventor: Sung-Gae Lee
  • Patent number: 8644607
    Abstract: A method is described for processing an image to generate a signature which is characteristic of a pattern within the image. The method includes: receiving an image; overlaying a window at multiple locations on the image to define a plurality of sub-images within the image, with each sub-image each having a plurality of pixels having a luminance level; determining a luminance value for each sub-image where the luminance value is derived from the luminance levels of the plurality of pixels; and combining the luminance values for each of the sub-images to form the signature. The combining is such that the signature is independent of the location of each sub-image. A method of creating a database of images using the method of generating signatures is also described.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: February 4, 2014
    Assignee: DeepMind Technologies
    Inventors: Benjamin Kenneth Coppin, Mustafa Suleyman, Arun Nair
  • Patent number: 8644638
    Abstract: The shadows and highlights regions of an image can be automatically optimized in a localized manner. A mask can be generated that can automatically identify local regions of a digital image as highlight regions or shadow regions. Different processing can then be automatically applied to highlight regions separately from the shadow regions. Luminance histograms can be obtained for the overall digital image, as well as those portions of the digital image that are in the highlights regions and, separately, the shadows regions. The moments of those histograms, including the average and the variance, can be compared to target moments and processing can continue to be applied to highlights regions and, separately, shadows regions, until one or more target moments are achieved. Target moments can be generated from original moments of the original image histograms based on relationships generated from a prior manual optimization of a reference set of images.
    Type: Grant
    Filed: February 25, 2011
    Date of Patent: February 4, 2014
    Assignee: Microsoft Corporation
    Inventor: Denis Demandolx
  • Patent number: 8639042
    Abstract: Described is a hierarchical filtered motion field technology such as for use in recognizing actions in videos with crowded backgrounds. Interest points are detected, e.g., as 2D Harris corners with recent motion, e.g. locations with high intensities in a motion history image (MHI). A global spatial motion smoothing filter is applied to the gradients of MHI to eliminate low intensity corners that are likely isolated, unreliable or noisy motions. At each remaining interest point, a local motion field filter is applied to the smoothed gradients by computing a structure proximity between sets of pixels in the local region and the interest point. The motion at a pixel/pixel set is enhanced or weakened based on its structure proximity with the interest point (nearer pixels are enhanced).
    Type: Grant
    Filed: June 22, 2010
    Date of Patent: January 28, 2014
    Assignee: Microsoft Corporation
    Inventors: Zicheng Liu, Yingli Tian, Liangliang Cao, Zhengyou Zhang
  • Patent number: 8639031
    Abstract: Techniques are disclosed involving contrast adjustment for images. For example, an input image is classified based on its pixel value characteristics, as expressed in an input brightness histogram. From such a classification, a target histogram distribution for a corresponding output image (i.e., a contrast-adjusted transformation of the input image) may be specified. With the target histogram of the output image specified, a transformation function may be derived that maps input image values to output image values. Moreover, transitions of such transformation functions may be smoothed. Such smoothing may provide advantages, such as a reduction in flickering associated with video data.
    Type: Grant
    Filed: March 29, 2011
    Date of Patent: January 28, 2014
    Assignee: Intel Corporation
    Inventors: Ya-Ti Peng, Yi-Jen Chiu
  • Patent number: 8630504
    Abstract: An auto-focus image system includes a focus signal generator and a pixel array coupled thereto that captures an image that includes a plurality of edges. The generator computes a focus signal from a plurality of edge-sharpness measures, each measured from and contributed by a different edge as a quantity with a unit that is a power of a unit of length. The generator reduces a relative weight of the contribution of an edge depending on a shape of a normalized gradient profile of the edge as identified by an n-tuple of values of n different shape measures (n?2). Each shape measure varies across normalized gradient profiles of different shapes. One shape measure may be the edge-sharpness measure itself. The weight may be zero if the n-tuple falls outside a predetermined region. At least one symmetrical shape that has perfect reflection symmetry receives reduced weight.
    Type: Grant
    Filed: June 9, 2012
    Date of Patent: January 14, 2014
    Inventor: Hiok Nam Tay
  • Patent number: 8625861
    Abstract: Techniques for generating a gradient characterization for a first fingerprint image are provided. One or more fingerprint feature points are selected from the first fingerprint image. A region is obtained for each of the one or more selected fingerprint feature points. The region is a representation of an area proximate a given fingerprint feature point. Each of the obtained regions is divided into a plurality of sub-regions. A histogram is generated for each of the plurality of sub-regions. For each of the one or more selected fingerprint feature points, the one or more generated histograms are combined into a concatenated histogram. The concatenated histogram is used for identification purposes.
    Type: Grant
    Filed: May 15, 2008
    Date of Patent: January 7, 2014
    Assignee: International Business Machines Corporation
    Inventors: Gaurav Aggarwal, Rudolf Maarten Bolle, Tsai-Yang Jea, Nalini Kanta Ratha
  • Patent number: 8620099
    Abstract: A method, medium, and apparatus processing depth information of a depth image. The apparatus adaptively presenting information on depth information includes a section determination unit determining which one of plural sections respective depth values for pixels of the 3D image fall within, with the plural sections being defined by a measured limit distance for the 3D image being parsed into the plural sections based on distance based depth resolution information, and an adaptive quantization unit to selectively quantize and represent each depth value based on a respective predefined quantization setting of the one section.
    Type: Grant
    Filed: July 22, 2008
    Date of Patent: December 31, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Jae-young Sim
  • Patent number: 8620067
    Abstract: According to an aspect of the invention, an image processing apparatus includes a generating unit, a calculating unit, a receiving unit, and a changing unit. The generating unit generates a plurality of histograms of images with respect to each color based on an input image. The calculating unit calculates a plurality of first image densities of the images from the histograms. The receiving unit receives a content of image quality adjustment performed on the input image. The changing unit changes one of the histograms based on the content of the image quality adjustment. The one of the histogram corresponds to one of the images on which the image quality adjustment is performed. The calculating unit calculates a second image density corresponding to the one the images based on the one of the histogram changed by the changing unit.
    Type: Grant
    Filed: February 7, 2013
    Date of Patent: December 31, 2013
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Kiyoshi Une, Kouji Yorimoto, Yasuo Komatsu, Takumi Nishikata
  • Patent number: 8620062
    Abstract: An apparatus for the detection of a geometrical position of plastics material containers, for example, plastics material pre-forms, having a base member and a thread region may include an image-recording device, which records a locally resolved image of the plastics material container. The image-recording device is arranged in such a way that it observes the plastics material container substantially along its longitudinal direction. The apparatus includes an illumination device, which illuminates at least one region of the plastics material container observed by the image-recording device, and an evaluation device, which on the basis of an image recorded by the image-recording device determines a rotary setting of the plastics material container with respect to its longitudinal direction.
    Type: Grant
    Filed: October 7, 2011
    Date of Patent: December 31, 2013
    Assignee: Krones AG
    Inventor: Rainer Kwirandt
  • Patent number: 8620075
    Abstract: There is provided an image processing device which transforms an image with a bit depth of N into an upper layer with a bit depth of M and a remaining lower layer, including a histogram unit that generates histogram indicating occurrence frequency of each pixel value of an image with a bit depth of N, a table unit that generates a table listing pixel values of which occurrence frequency in the histogram generated by the histogram unit is equal to or more than one, a reordering unit that reorders an arrangement of values in the histogram using the table generated by the table unit, an update unit that updates the table generated by the table unit and the histogram reordered by the reordering unit; and an index image unit that generates an index image with a bit depth of N using the updated table and the updated histogram.
    Type: Grant
    Filed: March 9, 2012
    Date of Patent: December 31, 2013
    Assignees: Sony Corporation, Tokyo Metropolitan University
    Inventors: Takahiro Fukuhara, Hitoshi Kiya
  • Publication number: 20130335596
    Abstract: Embodiments provide a unified method for combining images such as high dynamic range images, flash-no-flash image pairs, and/or other images. Weight masks are defined for each of the plurality of images by calculating coefficients for each of the weight masks. Calculating the coefficients includes, at least, performing histogram alignment between a reference image and each of the other input images and by applying a mismatch bias to the coefficients as a function of the histogram alignment. After applying the weight masks to the corresponding images, the images are combined to produce a final image.
    Type: Application
    Filed: June 15, 2012
    Publication date: December 19, 2013
    Applicant: Microsoft Corporation
    Inventors: Denis Demandolx, Douglas Alan Ricard, Thomas Lund Dideriksen, Kevin Geeyoung Chiu
  • Patent number: 8610735
    Abstract: An image converting device includes; a downscaling unit which downscales a two-dimensional image to generate at least one downscaling image, a feature map generating unit which extracts feature information from the downscaling image to generate a feature map, a visual attention calculating unit which generates a low-level attention map based on a visual attention of the feature map, and an image expansion unit which up-scales the low-level attention map, wherein an increasing gray value may be added to image data disposed on the upper portion in the low-level attention map, and 0 or a decreasing gray value may be added to the image data disposed on the lower portion.
    Type: Grant
    Filed: October 27, 2010
    Date of Patent: December 17, 2013
    Assignee: Samsung Display Co., Ltd.
    Inventors: Mun-San Park, Cheol-Woo Park, Ung-Gyu Min
  • Patent number: 8611641
    Abstract: An apparatus for detecting disparity is described.
    Type: Grant
    Filed: July 11, 2011
    Date of Patent: December 17, 2013
    Assignee: Sony Corporation
    Inventor: Hideki Ando
  • Patent number: 8611658
    Abstract: Image data is divided into blocks and a histogram of a color appearing in a target block is formed. A target color region is decided as significant, if the area of that region is larger than a threshold, or if that area is smaller than the threshold and if that region is located at a boundary of the target block and attribute information for the pixel at the boundary in that region indicates a preset attribute. If that region is not decided as significant, to integrate that region to a region of another color which contacts that region, the color of the pixel in that region is substituted by the other color. If that region is decided as significant and if the chrominance difference between that region and the region decided as significant in another block which contacts the target block is smaller than another threshold, these regions are integrated.
    Type: Grant
    Filed: August 20, 2009
    Date of Patent: December 17, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Taeko Yamazaki
  • Patent number: 8611586
    Abstract: A method for extracting a target from a series of images includes the steps of: (a) estimating an ambient temperature value of pixels in the series of images; (b) finding a band of pixel values having temperature values above the ambient temperature value, the band of pixel values forming a histogram; and (c) differentiating the histogram to estimate a threshold. Also included are steps (d) extracting the target having pixel values above the threshold; and (e) colorizing the target for display.
    Type: Grant
    Filed: November 19, 2010
    Date of Patent: December 17, 2013
    Assignee: Exelis, Inc.
    Inventors: Kenneth Michael Brodeur, Eric August Woodward, Theodore Anthony Tantalo, Timothy Paul Hahm
  • Publication number: 20130332866
    Abstract: Some embodiments provide a novel method for tempering an adjustment of an image to account for prior adjustments to the image. The adjustment in some embodiments is an automatic exposure adjustment. The method performs an operation for a first adjustment on a first set of parameters (e.g., saturation, sharpness, luminance). The method compares the first set of parameters to a second set of parameters to produce a third set of parameters that expresses the difference between the first adjustment and a second adjustment. The method performs a third operation to produce an adjusted image. The first set of parameters quantify a set of prior adjustments to the image by an image capturing device when the image was captured in some embodiments. The second set of parameters is a set of target parameters. The third set of parameters specify the tempered adjustment of the image.
    Type: Application
    Filed: September 27, 2012
    Publication date: December 12, 2013
    Applicant: APPLE INC.
    Inventors: Garrett M. Johnson, Russell Y. Webb
  • Publication number: 20130329998
    Abstract: Some embodiments of the image editing and organizing application described herein provide an automatic enhancement process that includes vibrancy adjustment. The vibrancy adjustment increases the saturation of multiple pixels. The saturation of each pixel is determined by subtracting the lowest component value from the highest component value. The process determines an overall saturation of the image using a histogram. The histogram is generated using doubled saturation values for pixels with blue and green as the highest component value.
    Type: Application
    Filed: September 27, 2012
    Publication date: December 12, 2013
    Applicant: APPLE INC.
    Inventors: Russell Y. Webb, Garrett M. Johnson
  • Publication number: 20130330001
    Abstract: Techniques to improve image fusing operations using intensity mapping functions (IMFs) are described. In one approach, when a reference image's pixel values are within its' IMF's useful range, they may be used to generate predicted secondary image pixel values. When the reference image's pixel values are not within the IMF's useful range, actual values from a captured secondary image may be used directly or processed further to generate predicted secondary image pixel values. The predicted and actual pixel values may be used to construct predicted secondary images that may be fused. In another approach, the consistency between pixel pairs may be used to generate consistency-based weighting factors that may be used during image fusion operations.
    Type: Application
    Filed: June 6, 2012
    Publication date: December 12, 2013
    Applicant: Apple Inc.
    Inventors: Earl Q. Wong, Steven D. Hordley
  • Patent number: 8606007
    Abstract: Provided is an image processing apparatus which includes a histogram generating unit that generates a histogram representing an appearance frequency distribution of a pixel value of an input image, and a quantization table generating unit that generates a quantization table including table information used to perform transform of a bit depth of the pixel value of the input image and table information used to allocate an effective pixel in which an appearance frequency in the histogram generated by the histogram generating unit is not zero to an index value after bit depth transform so that effective pixels are allocated to index values as equally as possible.
    Type: Grant
    Filed: July 20, 2012
    Date of Patent: December 10, 2013
    Assignees: Sony Corporation, Tokyo Metropolitan University
    Inventors: Takahiro Fukuhara, Hitoshi Kiya
  • Patent number: 8606008
    Abstract: The grayscale of an input signal is converted without amplifying noise components thereof. A grayscale conversion portion performs grayscale conversion on an input signal IS to create a converted signal TS, a noise reduction degree determining portion determines a noise reduction degree NR that expresses a strength of noise reduction processing to be applied to the converted signal based on the input signal IS and the converted signal TS, and a noise reducing portion executes noise reduction processing on the converted signal TS based on the noise reduction degree NR. By doing this, it is possible to convert the grayscale of the input signal without enhancing the noise.
    Type: Grant
    Filed: November 27, 2012
    Date of Patent: December 10, 2013
    Assignee: Panasonic Corporation
    Inventors: Yusuke Monobe, Haruo Yamashita, Takeshi Ito
  • Patent number: 8605957
    Abstract: Provided is a face clustering device that detects a face included in an image, detects a direction of the detected face, detects, taking into account the detected direction of the face, a face with a similar feature and forms a collection of pieces of face information showing a feature of this face, narrows down, for each collection of pieces of face information which has been formed, the number of pieces of face information to a number set in advance for each face direction and sets each collection of pieces of face information for which the number has been narrowed down as a unit group, and performs, with the set unit group as a unit, clustering based on pieces of face information included in each unit group.
    Type: Grant
    Filed: March 2, 2011
    Date of Patent: December 10, 2013
    Assignee: Sony Corporation
    Inventors: Shunsuke Mochizuki, Makoto Murata, Yun Sun, Tomohiko Gotoh
  • Patent number: 8606009
    Abstract: Techniques and tools for high dynamic range (HDR) image rendering and generation. An HDR image generating system performs motion analysis on a set of lower dynamic range (LDR) images and derives relative exposure levels for the images based on information obtained in the motion analysis. These relative exposure levels are used when integrating the LDR images to form an HDR image. An HDR image rendering system tone maps sample values in an HDR image to a respective lower dynamic range value, and calculates local contrast values. Residual signals are derived based on local contrast, and sample values for an LDR image are calculated based on the tone-mapped sample values and the residual signals. User preference information can be used during various stages of HDR image generation or rendering.
    Type: Grant
    Filed: February 4, 2010
    Date of Patent: December 10, 2013
    Assignee: Microsoft Corporation
    Inventor: Shijun Sun
  • Patent number: 8606012
    Abstract: An image processing method extracts line segment elements from grayscale captured images, so that line segments are extracted at high-speed without being influenced by contrast ratio, even if morphology processing is used. A selection processing select an area where continuous line segments possibly exist from the captured image and a morphology processing detect line segment elements in the selected area by scanning an operator. Line segments can be extracted in a plurality of directions at high-speed. Also by an extraction target area selection processing, an area of which contrast ratio is low, continuing from an area of which contrast ratio is high in the line segment growth direction is also extracted as one line segment.
    Type: Grant
    Filed: August 25, 2006
    Date of Patent: December 10, 2013
    Assignees: Fujitsu Limited, Fujitsu Frontech Limited
    Inventors: Tomoharu Suzuki, Shinichi Eguchi
  • Patent number: 8599318
    Abstract: A first video picture is translated based upon a first translation matrix to adjust a contrast of the first video image. A second translation matrix is determined based upon a first histogram of a second video picture. A third translation matrix is determined based upon the first translation matrix and the second translation matrix, and the video picture is translated based upon the third translation matrix. The translation matrix can be determined using a histogram that has been adjusted using a clipped histogram equalization technique.
    Type: Grant
    Filed: May 21, 2010
    Date of Patent: December 3, 2013
    Assignee: Vixs Systems, Inc.
    Inventors: Paul M. Astrachan, Chris A. Aardema
  • Patent number: 8600158
    Abstract: A method and system operative to process color image data are disclosed. In one embodiment, the method can comprise the steps of receiving color image data, determining the color ranges to be applied to the color image data, assigning each of the pixel positions in the image data a color range, assigning a different spatial binary pattern to each color range, and assigning each of the pixel positions a binary output pixel value that corresponds to the spatial binary pattern assigned to the color range assigned to that pixel position. The resulting binary image data can be written to a file for subsequent storage, transmission, processing, or retrieval and rendering. In other embodiments, a system can be made operative to accomplish the same.
    Type: Grant
    Filed: November 16, 2010
    Date of Patent: December 3, 2013
    Assignee: Hand Held Products, Inc.
    Inventors: Jingquan Li, Stephen Patrick Deloge
  • Patent number: 8600168
    Abstract: A method of processing data associated with fluorescent emissions from a microfluidic device. The method includes performing an auto-focus process associated with a first image of the microfluidic device and performing an auto-exposure process associated with the first image of the microfluidic device. The method also includes capturing a plurality of images of the microfluidic device. The plurality of images are associated with a plurality of thermal cycles. The method further includes performing image analysis of the plurality of captured images to determine a series of optical intensities and performing data analysis of the series of optical intensities to provide a series of change in threshold values.
    Type: Grant
    Filed: October 5, 2011
    Date of Patent: December 3, 2013
    Assignee: Fluidigm Corporation
    Inventors: Simant Dube, Gang Sun, Lian-She Zhao
  • Patent number: 8600107
    Abstract: A method of determining locations of at least two pointers in a captured image frame comprises generating a vertical intensity profile (VIP) from the captured image frame, the VIP comprising peaks generally corresponding to the at least two pointers; determining if the peaks are closely spaced and, if the peaks are closely spaced, fitting a curve to the VIP; analyzing the fitted curve to determine peak locations of the fitted curve; and registering the peak locations as the pointer locations.
    Type: Grant
    Filed: March 31, 2011
    Date of Patent: December 3, 2013
    Assignee: SMART Technologies ULC
    Inventor: David Holmgren
  • Patent number: 8600108
    Abstract: Embodiments of the present invention relate to a data processing method comprising the steps of processing a first sample set associated with first results of tracking a target in a number of image frames using a first object classifier arranged to operate according to a first feature and processing a second sample set associated with second results of tracking the target in said number of image frames using a second object classifier arrange to operate according to a second feature, and using at least one of the first and second tracking results to influence at least one particle filter adapted to influence at least one of subsequent first and second tracking results.
    Type: Grant
    Filed: January 25, 2010
    Date of Patent: December 3, 2013
    Assignee: Hewlett-Packard Development Compant, L.P.
    Inventors: Liang Tang, Shan-Qing Li, Lei Wang, Ke-Yan Liu, Wei Liu
  • Patent number: 8594445
    Abstract: One embodiment of the present invention provides a system for applying a bilateral filter to an image. During operation, the system selects a first region within the image which is associated with a first pixel. Next, the system constructs a first histogram using pixel values within the first region. The system then computes a new value for the first pixel using the current value of the first pixel and the first histogram. The system then selects a second region within the image which is associated with a second pixel. Next, the system determines a non-overlapping region between the first region and the second region. The system then constructs a second histogram using the first histogram and pixel values in the non-overlapping region. Next, the system computes a new value for the second pixel using the current value of the second pixel and the second histogram.
    Type: Grant
    Filed: November 29, 2005
    Date of Patent: November 26, 2013
    Assignee: Adobe Systems Incorporated
    Inventor: Christopher B. Cox
  • Patent number: 8594370
    Abstract: A range map of a visual scene generated by a stereo vision and associate image processing system, and is filtered to remove objects beyond a region of interest and for which a collision is not possible, and to remove an associated road surface. Objects clustered in range bins are separated by segmentation. A composite range map is generated using principale components analysis and processed with a connected-components sieve filter. Objects are identified using one or more of a harmonic profile and other features using an object recognition processor using a combination of inclusive, exclusive and harmonic networks to generate a classification metric.
    Type: Grant
    Filed: July 26, 2005
    Date of Patent: November 26, 2013
    Assignee: Automotive Systems Laboratory, Inc.
    Inventors: Gregory G. Schamp, Owen A. Davies, James C. Demro
  • Patent number: 8594423
    Abstract: A computer-implemented image processing method includes: receiving, using at least one processing circuit, a plurality of image frames of a video; constructing, using at least one processing circuit, a plurality of statistical models of the plurality of image frames at a plurality of pixel granularity levels; constructing, using at least one processing circuit, a plurality of probabilistic models of an input image frame at a plurality of channel granularity levels based on the plurality of statistical models; merging at least some of the plurality of probabilistic models based on a weighted average to form a single probability image; and determining background pixels, based on a probability threshold value, from the single probability image.
    Type: Grant
    Filed: January 12, 2012
    Date of Patent: November 26, 2013
    Assignee: Google Inc.
    Inventor: Thor Carpenter
  • Patent number: 8582881
    Abstract: A method for modifying an image being defined by a matrix of pixels comprises: •calculating (1) a color frequency distribution of the matrix of pixels; •defining (3) for each pixel an energy value as a weighted function of the color frequency of the pixel, so as to define an image saliency map; •transforming (5) the image, said transformation being based on the pixel energy values. A computer software product to apply the method, an apparatus and a TV set are also disclosed.
    Type: Grant
    Filed: March 24, 2010
    Date of Patent: November 12, 2013
    Assignee: TP Vision Holding B.V.
    Inventors: Chris Damkat, Gerard De Haan, Paul Michiel Hofman, Dipti Kapadia
  • Patent number: 8582889
    Abstract: A normalization process is implemented at a difference of scale space to completely or substantially reduce the effect that illumination changes has on feature/keypoint detection in an image. An image may be processed by progressively blurring the image using a smoothening function to generate a smoothened scale space for the image. A difference of scale space may be generated by taking the difference between two different smoothened versions of the image. A normalized difference of scale space image may be generated by dividing the difference of scale space image by a third smoothened version of the image, where the third smoothened version of the image that is as smooth or smoother than the smoothest of the two different smoothened versions of the image. The normalized difference of scale space image may then be used to detect one or more features/keypoints for the image.
    Type: Grant
    Filed: January 7, 2011
    Date of Patent: November 12, 2013
    Assignee: QUALCOMM Incorporated
    Inventors: Sundeep Vaddadi, John H. Hong, Onur C. Hamsici, Chong U. Lee
  • Patent number: 8582880
    Abstract: A feature extraction apparatus includes a pixel feature calculator configured to calculate a plurality of pixel features for each of pixels included in a plurality of pieces of image data; a co-occurrence frequency calculator configured to calculate co-occurrence frequencies of the pixel features by comparing the pixel features among corresponding pixels in the pieces of image data; and a co-occurrence frequency output unit configured to output the co-occurrence frequencies.
    Type: Grant
    Filed: August 6, 2009
    Date of Patent: November 12, 2013
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Satoshi Ito, Tomoki Watanabe, Kentaro Yokoi
  • Patent number: 8577155
    Abstract: A system for duplicate text recognition includes a first means for dividing an electronic text into a plurality of phrase segments; a second means for converting each of the phrase segments into a unique and fixed-length bit string; a third means for storing a plurality of groups of the bit strings, each group of bit strings (string group) including a plurality of bit strings respectively corresponding to the phrase segments in a particular electronic text; and a fourth means for determining whether a predefined similarity between any two string groups in the third means reaches a first threshold, and for determining the two electronic texts corresponding to the two string groups are duplicate texts if the predefined similarity between the two string groups reaches the first threshold.
    Type: Grant
    Filed: November 17, 2009
    Date of Patent: November 5, 2013
    Assignee: Wisers Information Limited
    Inventors: Tat Ming Damein Wu, Ka Yeung Sin
  • Patent number: 8577141
    Abstract: Disclosed is a method of enhancing contrast of an image by using a Bezier curve. Histogram distribution is calculated based on an image that has been photographed or read out from a storage medium, the type of the image is determined according to the contrast state of the image, the movement directions of control points of a 3-D Bezier curve is determined according to the type of the image, and the movement distances of the control points of the 3-D Bezier curve are calculated based on the number of luminance values of the histogram distribution. Two control points of the 3-D Bezier curve are moved based on the movement directions and the movement distances of the control points, and the 3-D Bezier curve is created by using the two moved control points and two fixed control points. The contrast of the image is enhanced by applying the Bezier curve.
    Type: Grant
    Filed: May 24, 2011
    Date of Patent: November 5, 2013
    Assignee: LG Innotek Co., Ltd.
    Inventors: Soo Jin Park, K. S. Krishna
  • Publication number: 20130287298
    Abstract: One dimensional (1D) histograms, one for each row of an image, are determined simultaneously and in parallel with each other to achieve an O(1) time complexity, and are then added to determine a two dimensional (2D) histogram from which desired characteristic values such as median, minimum, and maximum can be determined exactly as opposed to merely being estimated. The characteristic value can be applied to the image to reduce noise or to achieve artistic effects in the image.
    Type: Application
    Filed: May 28, 2012
    Publication date: October 31, 2013
    Inventors: Dennis Adams, Nikolaos Georgis
  • Patent number: 8571314
    Abstract: A method of operation of a three-dimensional display system includes: calculating an edge pixel image from a source image; generating a line histogram from the edge pixel image by applying a transform; calculating a candidate line from the line histogram meeting or exceeding a line category threshold for a horizontal line category, a vertical line category, a diagonal line category, or a combination thereof; calculating a vanishing point on the candidate line; and generating a depth map for the vanishing point for displaying the source image on a first device.
    Type: Grant
    Filed: August 25, 2011
    Date of Patent: October 29, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Li Tao, Yeong-Taeg Kim
  • Patent number: 8571313
    Abstract: Aspects of the present invention are related to systems and methods for determining a skew angle associated with a document image. According to a first aspect of the present invention, a rotation vector may be estimated for at least one layer in a vertical-edge buffer and a horizontal-edge buffer. According to a second aspect of the present invention, a rotation vector may be estimated directly from the vertical-edge buffer and the horizontal-edge buffer using a fixed-sized, progressively constrained histogram.
    Type: Grant
    Filed: March 22, 2010
    Date of Patent: October 29, 2013
    Assignee: Sharp Laboratories of America, Inc.
    Inventor: John E. Dolan
  • Patent number: 8571307
    Abstract: A method and system operative to process monochrome image data are disclosed. In one embodiment, the method can comprise the steps of receiving monochrome image data, segmenting the input pixel values into pixel value ranges, assigning pixel positions in the lowest pixel value range an output pixel value of a first binary value, assigning pixel positions in the highest pixel value range an output pixel value of a second binary value, wherein the first and second binary values are different, and assigning pixel positions in intermediate pixel value ranges output pixel values that correspond to a spatial binary pattern. The resulting binary image data can be written to a file for subsequent storage, transmission, processing, or retrieval and rendering. In further embodiments, a system can be made operative to accomplish the same.
    Type: Grant
    Filed: November 16, 2010
    Date of Patent: October 29, 2013
    Assignee: Hand Held Products, Inc.
    Inventors: Jingquan Li, Robert M. Hussey, Justin Hnatow, Stephen Patrick Deloge
  • Patent number: 8570394
    Abstract: The present disclosure describes systems, methods, and mediums for adjusting an exposure of a digital image using a histogram. The systems, methods, and mediums may include generating, by a computing device, a histogram associated with plurality of pixels in an image and enabling adjustment of the histogram to generate an adjusted histogram. The systems, methods, and mediums may further include generating, by the computing device, at least one adjusted control setting by adjusting at least one control setting in response to generation of the adjusted histogram and capturing the image in a memory device in response to generating the at least one adjusted control setting.
    Type: Grant
    Filed: January 18, 2011
    Date of Patent: October 29, 2013
    Assignee: Intellectual Ventures Fund 79 LLC
    Inventor: Joon Maeng
  • Patent number: 8570339
    Abstract: A system and method for dynamically reducing the number of choices by reordering the selectable menu options in each menu of a color adjustment tool based on image content, selections in other menus, and usage history. Color names and color modifiers are reduced and/or reordered through image analysis, with most frequently occurring colors being placed at the top of the menu and excluding less frequently used or unused colors from the menu. Adjustment adjectives are reduced by eliminating nonsensical or rare color adjustment combinations (e.g. make the grays much more colorful, make the blues yellower), and/or reordered based on usage history, either by the individual user or by aggregating over many users.
    Type: Grant
    Filed: May 26, 2011
    Date of Patent: October 29, 2013
    Assignee: Xerox Corporation
    Inventors: Karen M. Braun, Elizabeth D. Wayman, Raja Bala, Michael P. Kehoe