Local Neighborhood Operations (e.g., 3x3 Kernel, Window, Or Matrix Operator) Patents (Class 382/205)
  • Publication number: 20140212050
    Abstract: A method for processing an image is described. Mask bits are determined for a current pixel. The mask bits indicate intensity comparisons between the current pixel and multiple neighboring pixels. The mask bits also indicate whether each of the current pixel's neighboring pixels have been processed. A next pixel is selected for processing based on the mask bits.
    Type: Application
    Filed: July 5, 2013
    Publication date: July 31, 2014
    Inventors: Bo Zhou, Zhijie Deng, Xinping Zhang, Junchen Du, Ning Bi, Suhail Jalil
  • Publication number: 20140193082
    Abstract: According to one embodiment, an image processing apparatus includes following units. The selection unit selects a pixel from a target image. The first extraction unit extracts a first pixel region including the selected pixel. The second extraction unit extracts a second pixel region from a reference image. The determination unit determines a filter coefficient based on a similarity degree between the first and second pixel regions. The generation unit generates a display image by performing a weighted sum of the target image and a display image generated immediately before the target image, in accordance with the filter coefficient determined for each of the plurality of pixels of the target image.
    Type: Application
    Filed: March 12, 2014
    Publication date: July 10, 2014
    Applicants: Toshiba Medical Systems Corporation, KABUSHIKI KAISHA TOSHIBA
    Inventors: Kae OHNUKI, Hisanori KATO, Yasuhiro SUGAWARA
  • Patent number: 8761520
    Abstract: Systems, methods and computer-readable storage media are disclosed for accelerating bitmap remoting by extracting non-grid tiles from source bitmaps. A server takes a source image, identifies possibly repetitive features, and tiles the image. For each tile that contains part of a possibly repetitive feature, the server replaces that part with the dominant color of the tile. The system then sends to a client a combination of new tiles and features, and indications to tiles and features that the client has previously received and stored, along with an indication of how to recreate the image based on the tiles and features.
    Type: Grant
    Filed: December 11, 2009
    Date of Patent: June 24, 2014
    Assignee: Microsoft Corporation
    Inventors: Nadim Y. Abdo, Voicu Anton Albu, Charles Lawrence Zitnick, III
  • Patent number: 8705119
    Abstract: Applications, systems and methods for identifying and monitoring critical colors in a print job and using an embedded color sensing device to measure critical color printed actually printed. The application permits the user to interact with a print job and to select of one or more critical colors from within the print job. In one embodiment, an application is configured to provide a graphical user interface (GUI) to facilitate the user in selecting critical colors. A printing system and method are disclosed for automatically monitoring critical colors in a print job and using an embedded color sensing device to measure critical color printed.
    Type: Grant
    Filed: August 19, 2008
    Date of Patent: April 22, 2014
    Assignee: Xerox Corporation
    Inventors: Gregg A. Bonikowski, Suraj Kumar, Kenneth C. Byrne
  • Publication number: 20140099033
    Abstract: An approach to computation of kernel descriptors is accelerated using precomputed tables. In one aspect, a fast algorithm for kernel descriptor computation that takes O(1) operations per pixel in each patch, based on pre-computed kernel values. This speeds up the kernel descriptor features under consideration, to levels that are comparable with D-SIFT and color SIFT, and two orders of magnitude faster than STIP and HoG3D. In some examples, kernel descriptors are applied to extract gradient, flow and texture based features for video analysis. In tests of the approach on a large database of internet videos used in the TRECVID MED 2011 evaluations, the flow based kernel descriptors are up to two orders of magnitude faster than STIP and HoG3D, and also produce significant performance improvements. Further, using features from multiple color planes produces small but consistent gains.
    Type: Application
    Filed: October 4, 2013
    Publication date: April 10, 2014
    Applicant: Raytheon BBN Technologies Corp.
    Inventors: Pradeep Natarajan, Shuang Wu, Rohit Prasad, Premkumar Natarajan
  • Patent number: 8687894
    Abstract: In an embodiment, a device comprises a plurality of elements configured to apply a filter to multiple groups of pixels in a neighborhood of pixels surrounding a particular pixel to generate a matrix of filtered values; compute, from the matrix of filtered values, a first set of gradients along a first direction and a second set of gradients along a second and different direction; determine how many directional changes are experienced by the gradients in the first set of gradients and the gradients in the second set of gradients; compute a first weighted value for a first direction and a second weighted value for a second direction; and based, at least in part, upon the first and second weighted values, compute an overall texture characterization value for the particular pixel, wherein the overall texture characterization value indicates a type of image environment in which the particular pixel is located.
    Type: Grant
    Filed: October 15, 2010
    Date of Patent: April 1, 2014
    Assignee: DigitalOptics Corporation Europe Limited
    Inventors: Orly Liba, Noy Cohen, Jeffrey Danowitz
  • Patent number: 8654398
    Abstract: An automated printout inspection system identifies glyphs in an image by calculating a connectedness score for each foreground pixel, and comparing this score with a specified threshold. The system further generates training images by simulating printouts from an impact printer, including the specifying of specific error types and their magnitudes. The simulated printouts are combined with scan images of real-world printout to train an automated printout inspection system. The inspection results of the automated system are compared with inspection results from human inspectors, and test parameters of the automated system are adjusted so that it renders inspection results within a specified range of the average human inspector.
    Type: Grant
    Filed: March 19, 2012
    Date of Patent: February 18, 2014
    Assignee: Seiko Epson Corporation
    Inventors: Ian Dewancker, Arash Abadpour, Eunice Poon, Kyel Ok, Yury Yakubovich
  • Publication number: 20140044363
    Abstract: A method for extracting an epitome from an image Y is described. The method comprises: searching for each block, a list of patches in the image Y with similar content; determining, for each patch of said lists, the set of blocks able to be represented by the patch; constructing, from the sets of blocks, epitome charts comprising, for each epitome chart, initializing said epitome chart with one patch and extending said epitome chart with at least one candidate region contained in a patch overlapping said epitome chart; said method being characterized in that said candidate region is selected by taking into account the blocks represented by said patch overlapping said epitome chart and by any other patch contained in said epitome chart enlarged by said selected candidate region.
    Type: Application
    Filed: December 12, 2011
    Publication date: February 13, 2014
    Applicant: THOMSON LICENSING
    Inventors: Safa Cherigui, Dominique Thoreau, Edouard Francois
  • Patent number: 8649564
    Abstract: A pedestrian detector includes an image-taking mechanism and an image analyzer. The image-taking mechanism is provided on a vehicle and used to take an image in front of the vehicle. The image analyzer is connected to the image-taking mechanism and used to receive the image from the image-taking mechanism and analyze the image to determine whether the image conforms to a pedestrian to determine whether there is a pedestrian in front of the vehicle.
    Type: Grant
    Filed: November 28, 2011
    Date of Patent: February 11, 2014
    Assignee: Chung-Shan Institute of Science and Technology, Armaments, Bureau, Ministry of National Defense
    Inventors: Min-Fang Lo, Li-Chen Fu, Pei-Yung Hsiao, Yi-Ming Chan, Li-An Chuang
  • Patent number: 8634612
    Abstract: An image processing apparatus identifies tissues in respective parts of a tissue image. A tissue image subdivider subdivides a tissue image for identification into local regions. A detector detects texture feature values of the local regions. A determining unit compares the detected texture feature value of a local region to a learned feature value for identification associated with a predetermined tissue, and on the basis of the comparison result, determines whether or not the local region belongs to the predetermined tissue.
    Type: Grant
    Filed: March 8, 2010
    Date of Patent: January 21, 2014
    Assignee: Sony Corporation
    Inventor: Jun Yokono
  • Patent number: 8600171
    Abstract: Image data which includes a feature is labeled. The image data is comprised of pixel data in an N×M array. At least one pixel is designated and flagged. Asynchronous processes are executed, where each process corresponds to exactly one pixel. Each process sets a flag only for the owner pixel and only if a connected neighbor pixel in the pre-defined path is flagged. Each process inspects pixel data for all neighbor pixels of the owner pixel to determine if a neighbor pixel is a connected pixel and if the neighbor pixel is flagged, and continues until it sets the flag for the owner pixel or until all connected horizontal and vertical neighbor pixels have been inspected without encountering a connected neighbor pixel whose flag is set. The asynchronous processes are repeated until a pre-defined condition has been satisfied. All flagged pixels are labeled.
    Type: Grant
    Filed: December 10, 2009
    Date of Patent: December 3, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Manoj Mathew
  • Publication number: 20130301933
    Abstract: The invention relates to an improved robustness in upscaling the resolution of regularly sampled multi-dimensional signals, where a single low-resolution signal is available. These methods are referred to as example-based super-resolution or single-image super-resolution. A method for super-resolving a single image comprises three stages. First, an interpolation-based up-scaling of the input image is performed, followed by a Local De-noising step in contour regions. The second stage comprises extrapolation through cross-scale block matching, wherein an extrapolated high-frequency band is obtained that is de-noised through regularization in the same contour regions. The third stage comprises adding the contributions of the low-frequency band of the high-resolution image and the extrapolated high-frequency band.
    Type: Application
    Filed: May 8, 2013
    Publication date: November 14, 2013
    Applicant: THOMSON LICENSING
    Inventors: Jordi SALVADOR, Axel KOCHALE, Malte BORSUM
  • Patent number: 8582890
    Abstract: In an embodiment, a device comprises a plurality of elements, including logical elements, wherein the elements are configured to perform the operations of: in a neighborhood of pixels surrounding and including a particular pixel, applying a filter to multiple groups of pixels in the neighborhood to generate a set of filtered values; generating, based at least in part upon the set of filtered values, one or more sets of gradient values; based at least in part upon the one or more sets of gradient values, computing a first metric for an image environment in which the particular pixel is situated; determining a second metric for the image environment in which the particular pixel is situated, wherein the second metric distinguishes between a detail environment; and based at least in part upon the first metric and the second metric, computing a gradient improvement (GI) metric for the particular pixel.
    Type: Grant
    Filed: January 10, 2011
    Date of Patent: November 12, 2013
    Assignee: DigitalOptics Corporation Europe Limited
    Inventor: Orly Liba
  • Patent number: 8571279
    Abstract: A spot quantification apparatus includes an image input unit, a filtering unit, and a spot quantification unit. The image input unit receives an image including a spot. The filtering unit filters the image input through the image input unit a plurality of times while changing a parameter of a kernel within a predetermined range. The spot quantification unit quantifies a feature of the spot based on the luminance distribution in each image which has been filtered a plurality of times by the filtering unit.
    Type: Grant
    Filed: January 15, 2009
    Date of Patent: October 29, 2013
    Assignee: NEC Corporation
    Inventor: Tomoharu Kiyuna
  • Patent number: 8565546
    Abstract: An image processing device comprises a store (110) for receiving image data (8) with a pixel identifier and at least one piece of associated intensity data and a pilot (100) which is provided to call a reduction unit (120) with pixels to be weighted and, for each pixel, in order to define a first neighborhood and a plurality of second neighborhoods with a neighborhood selection unit (130), in order to obtain a weighting value for the second neighborhood with a weighting unit (140) with the first neighborhood and a neighborhood among the plurality of second neighborhoods, in order to define each time a piece of weighted intensity data of a working pixel as the weighting value of the second neighborhood multiplied by the intensity data of the associated working pixel, and in order to define a piece of weighted intensity data of the pixel to be weighted by adding each of the pieces of weighted intensity data of a working pixel.
    Type: Grant
    Filed: April 16, 2009
    Date of Patent: October 22, 2013
    Assignees: Inria Institut National de Recherche en Informatique et en Automatique, Centre National de la Recherche Scientifique, Institut National de Recherche en Agronomie, Universite de Rennes
    Inventors: Pierrick Coupe, Christian Barillot, Pierre Hellier, Charles Kervrann
  • Patent number: 8565533
    Abstract: Some of the embodiments of the present disclosure provide a method comprising selecting a pixel window of image data, the pixel window including a target pixel, determining a stability of the pixel window, formulating a look up table address based at least in part on the determined stability, obtaining one or more image enhancement values from a look up table based at least in part on the formulated look up table address, and processing the target pixel based at least in part on the obtained one or more image enhancement values. Other embodiments are also described and claimed.
    Type: Grant
    Filed: February 15, 2013
    Date of Patent: October 22, 2013
    Assignee: Marvell International Ltd.
    Inventors: Douglas Gene Keithley, Roy G. Moss
  • Patent number: 8559730
    Abstract: A method for identifying singleton outlier pixels in a selected color space in a digital image including a plurality of pixels, includes for each 3×3 patch of pixels in the image, calculating the diameter of the 3×3 patch of pixels. For each pixel in the patch, the distance to its nearest neighbor pixel within the patch is computed, as measured in the selected color space. The computed distance from each pixel in the patch is compared to its nearest neighbor with a threshold that is a preselected fraction of the diameter. A center pixel in the patch is identified as an outlier pixel if its calculated distance to its nearest neighbor is the largest distance to a nearest neighbor and exceeds the threshold.
    Type: Grant
    Filed: September 15, 2010
    Date of Patent: October 15, 2013
    Assignee: Foveon, Inc.
    Inventors: Florin Cutzu, Sumit Chawla, Ted Cooper, Robert A. Williams
  • Patent number: 8559726
    Abstract: A method and system for analyzing an image made up of a plurality of pixels includes identifying a subset of the pixels, and for each identified pixel a local patch of pixels surrounding the identified pixel is defined and the pixels in the local patch are grouped into bins. The local patch is divided into a plurality of sub-patches, and for each sub-patch the method includes determining how many pixels in each sub-patch fall into each of the bins to create an intermediate vector, and the intermediate vectors are concatenated to form a feature vector and describe the local patch.
    Type: Grant
    Filed: September 3, 2008
    Date of Patent: October 15, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Feng Tang, Suk Hwan Lim
  • Patent number: 8554005
    Abstract: A method and system of digital image enhancement provide controllable emboldening and thinning of image features. The method includes providing an input image, creating an edge map image from the input image, and combining the edge map image with the input image using local clamping to produce an output image. Features of the output image are one of emboldened and thinned.
    Type: Grant
    Filed: April 2, 2009
    Date of Patent: October 8, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Peter Majewicz
  • Patent number: 8548227
    Abstract: The present invention relates to an image processing apparatus for compressing image data used in an image generating apparatus for generating a free-viewpoint image. According to the invention, the apparatus has a selecting unit that selects one image as a first image, and defines other images as second images, a projective transformation unit that generates a projected depth map of a second image from a depth map of the first image, a subtracting unit that creates a difference map of the second image, and a storage unit that stores the depth map of the first image and the difference map of the second image. Here, the difference map is a difference between a depth map of the second image and the projected depth map of the second image, and the depth map indicates a depth value of each pixel of a corresponding image.
    Type: Grant
    Filed: March 5, 2010
    Date of Patent: October 1, 2013
    Assignee: KDDI Corporation
    Inventors: Mehrdad Panahpour Tehrani, Akio Ishikawa
  • Patent number: 8542951
    Abstract: An image retrieval device that retrieves an image in response to an input image by comparing feature amounts based on an attribute of search target images and a feature amount based on an attribute of an input image. Each of the feature amounts comprises a first feature amount expressing a global relative positional relation of each pixel constituting an image with respect to pixels of the entire image, and a second feature amount expressing a local relative positional relation of each pixel constituting each of the images with respect to its adjacent pixels. Component images and at least one combination image formed therefrom are linked to a search target image and feature amounts about these respective images are compared with a feature amount about an input image and a search target image linked to a component/combination image that is similar to the input image is displayed.
    Type: Grant
    Filed: June 2, 2009
    Date of Patent: September 24, 2013
    Assignee: National University Corporation Shizuoka University
    Inventor: Gosuke Ohashi
  • Patent number: 8532379
    Abstract: An image processing apparatus including: a determining processing section which binarizes a pixel value of a target pixel using a threshold; a calculation section which calculates feedback values by multiplying binarized pixel values of adjacent processed pixels by a feedback coefficient; a addition section which adds the feedback values to the pixel value of the target pixel before binarization; a diffusion section which diffuses a difference between the binarized pixel value and the unadded pixel value as an error to adjacent unprocessed pixels; and a subtraction section which subtracts the error from the unadded pixel value of the target pixel, wherein when all pixel values of processed pixels are 0 and an output value of the target pixel is a maximum value, it is determined that the target pixel is an isolated point and an output value of an adjacent pixel is set to a forced output value excluding 0.
    Type: Grant
    Filed: July 15, 2011
    Date of Patent: September 10, 2013
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventor: Masanori Yoshizawa
  • Patent number: 8532420
    Abstract: An image processing apparatus for correcting a positional deviation between a plurality of images obtained in time series and performing synthesis processing on the plurality of corrected images determines a motion vector between the plurality of images, corrects the positional deviation between images on the basis of the determined motion vector, and generates a synthesized image by synthesizing the plurality of images subjected to the positional deviation correction. The image processing apparatus extracts a filter area in which filter processing is to be performed on the basis of a degree of inconsistency occurring when the positional deviation between the plurality of images is corrected, determines a filter kernel on the basis of an imaging condition, and performs filter processing based on the filter kernel on the filter area of the synthesized image.
    Type: Grant
    Filed: February 8, 2010
    Date of Patent: September 10, 2013
    Assignee: Olympus Corporation
    Inventor: Munenori Fukunishi
  • Patent number: 8531517
    Abstract: We describe a method and apparatus for monitoring the dripping speed in IV process, as well as detecting the its end. The apparatus includes a camera and a processing unit to analyze the information from the acquired video. Features from the image sequence are extracted and the dripping speed is computed accordingly by discrete Fourier transform. The apparatus is also capable of detecting the end of the dripping process by finding the location of liquid surface in the drip chamber. We also describe the use of barcode to provide information to the monitoring device and program.
    Type: Grant
    Filed: July 15, 2010
    Date of Patent: September 10, 2013
    Inventor: Kai Tao
  • Patent number: 8532397
    Abstract: A method of creating a container file for large format imagery and organizing data within the container file are described. In one embodiment, the method of creating the container file includes validating user input parameters for the file container, and determining whether the container file already exists, the container file having file container metadata. If the file container does not exist, creating the container by creating one or more empty records in a storage device, the one or more empty records having an image file section reserved for storing an image, an image metadata section reserved for storing data about the image and a record metadata section having at least a mark indicating that the image file section is empty. A size of the image file section, a size of the image metadata section and a size of the record metadata section are determined using the user input parameters.
    Type: Grant
    Filed: September 15, 2011
    Date of Patent: September 10, 2013
    Assignee: Pixia Corp.
    Inventors: Rahul C. Thakkar, Scott Pakula, Rudolf O. Ernst
  • Patent number: 8520953
    Abstract: Provided are an apparatus and method for more accurately extracting edge portions from an image in various conditions. The apparatus includes: a brightness calculation unit calculating a representative brightness value of the neighborhood of a current pixel; a threshold value calculation unit calculating a threshold value, based on which it is determined whether the current pixel is an edge, by using the calculated representative brightness value; a mask application unit calculating a masking value by applying a mask to an area containing at least the current pixel; and an edge determination unit determining whether the current pixel is an edge by comparing the masking value and the threshold value.
    Type: Grant
    Filed: October 15, 2010
    Date of Patent: August 27, 2013
    Assignee: IUCF-HYU (Industry-University Cooperation Foundation Hanyang University)
    Inventors: Hyunchul Shin, Sungchul Jung, Jeakwon Seo
  • Patent number: 8520951
    Abstract: The present invention enables mixture of a core line vectorization process and a outline vectorization process, and comprises: inputting an object image of a vectorization process; extracting a core line of the object image; computing an original line width for every pixel of the core line acquired by the extracting; judging whether every section is indicative of an equal-width line or indicative of a surface figure by using the line width value for every pixel of the core line acquired by the estimating, the every unit delimiting the core line acquired by the extracting between two points of intersections and endpoints; separating a surface figure from the object image on the basis of a judging result of the judging; and approximating functionally the core line judged to be the equal-width line at the judging and a outline of the surface figure separated at the separating, respectively.
    Type: Grant
    Filed: April 29, 2009
    Date of Patent: August 27, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yuuichi Tsunematsu
  • Patent number: 8515153
    Abstract: A scanning electron microscope comprises an image processing system for carrying out a pattern matching between a first image and a second image. The image processing system comprises: a paint-divided image generator for generating a paint divided image based on the first image; a gravity point distribution image generator for carrying out a smoothing process of the paint divided image and generating a gravity point distribution image; an edge line segment group generation unit for generating a group of edge line segments based on the second image; a matching score calculation unit for calculating a matching score based on the gravity point distribution image and the group of edge line segments; and a maximum score position detection unit for detecting a position where the matching score becomes the maximum.
    Type: Grant
    Filed: December 21, 2011
    Date of Patent: August 20, 2013
    Assignee: Hitachi High-Technologies Corporation
    Inventors: Akiyuki Sugiyama, Hiroyuki Shindo
  • Patent number: 8498496
    Abstract: Processing method of a digital image to filter red and/or golden eye artifacts, the digital image comprising a plurality of pixel each comprising at least one digital value represented on a plurality of bits, the method comprising: a step of selecting at least one patch of pixels of the digital image comprising pixels potentially representative of a red and/or golden eye artifact; a step of classifying the at least one patch of pixels as “eye” or “non-eye”; a step of filtering said potentially representative pixels if said patch of pixels is classified as “eye”; wherein the classifying step comprises the operations of: converting the digital values of said patch of pixels into a Gray Code representation, overall obtaining a plurality of bit maps from said patch of pixels, each bit map being associated with a respective bit of said Gray Code; an operation of individually comparing said bit maps with corresponding bit map models belonging to a patch classifier produced by a statistical analysis of bit maps obta
    Type: Grant
    Filed: December 15, 2010
    Date of Patent: July 30, 2013
    Assignee: STMicroelectronics S.r.l.
    Inventors: Giuseppe Messina, Daniele Ravi, Mirko Guarnera, Giovanni Maria Farinella
  • Patent number: 8478050
    Abstract: A problem of degradation in the accuracy of video matching, which is caused when videos contain video patterns commonly appearing in various videos or video patterns in which features cannot be acquired stably, is solved. In order to solve this problem, a visual feature extraction unit extracts a visual feature to be used for identification of a video based on features of a plurality of pairs of sub-regions in the video, and a confidence value calculation unit calculates a confidence value of the visual feature based on the features of the plurality of pairs of sub-regions. When matching is performed, visual features are compared with each other in consideration of the confidence value.
    Type: Grant
    Filed: January 21, 2010
    Date of Patent: July 2, 2013
    Assignee: NEC Corporation
    Inventors: Ryoma Oami, Kota Iwamoto
  • Publication number: 20130163885
    Abstract: A surface model may be created from aerial photographs, while mitigating the staircase effect, by interpolating sub-pixel values in the photographs and using those sub-pixel values to calculate the offset between overlapping photographs. Aerial photographs are taken, which include overlapping regions. For a pair of photographs, the photographs are rectified to create coordinate systems in which the photographs have x-axes that coincide and y-axes that are parallel to each other, so that overlapping regions in one photograph are a fixed offset along the x-axis from the other photograph. Analytic functions are used to interpolate values between pixels, and the offset distance is calculated by finding the offset that maximizes a similarity function over the analytically interpolated values. The calculated offset may then be used to calculate the height of a point on the photographed surface. A surface model may be built by calculating the heights of many points.
    Type: Application
    Filed: December 21, 2011
    Publication date: June 27, 2013
    Applicant: MICROSOFT CORPORATION
    Inventor: Maksim Lepikhin
  • Patent number: 8472724
    Abstract: A system and method of reducing noise are disclosed. In one embodiment a system comprises an input configured to receive an input image, a filter configured to filter the input image to generate a filtered image, a weight generator configured to generate one or more edge weights related to at least one edge of the input image, a mixer configured to generate an output image based on the input image, the filtered image, and at least one of the edge weights, and an output configured to output the output image.
    Type: Grant
    Filed: June 30, 2010
    Date of Patent: June 25, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Surapong Lertrattanapanich, Yeong-Taeg Kim
  • Patent number: 8467613
    Abstract: A method for automatically retrieving interaction information between objects, including: with a server, transforming a first image and a second image submitted to said server from a source into first and second sets of parameters, respectively; searching a database for an interaction relationship between the first and second images using the first and second sets of parameters; and returning a representation of the interaction relationship to the source.
    Type: Grant
    Filed: September 28, 2009
    Date of Patent: June 18, 2013
    Assignee: International Business Machines Corporation
    Inventors: Nathan A. Baker, James D. Creasman, Barry J. Pellas, Adrian P. Vrouwenvelder
  • Patent number: 8463044
    Abstract: The present invention provides a method for detecting a specific object in an image to be detected, including: a feature extraction step for extracting an image feature of the image to be detected; and a detection step for detecting detection windows with various sizes of the image to be detected according to the extracted image feature by using classifiers with various sizes corresponding to at least a part of the detection windows with various sizes, so as to determine the presence and location of a specific object in the image to be detected. The invention further provides an object detection device and a system including the device. The method, device and system for detecting a specific object in an image to be detected can improve the precision and increase the speed of the object detection.
    Type: Grant
    Filed: April 16, 2010
    Date of Patent: June 11, 2013
    Assignee: Sony Corporation
    Inventors: Long Meng, Weiguo Wu
  • Patent number: 8452060
    Abstract: A ridge flow based fingerprint image quality determination can be achieved independent of image resolution, can be processed in real-time and includes segmentation, such as fingertip segmentation, therefore providing image quality assessment for individual fingertips within a four finger flat, dual thumb, or whole hand image. A fingerprint quality module receives from one or more scan devices ridge-flow—containing imagery which can then be assessed for one or more of quality, handedness, historical information analysis and the assignment of bounding boxes.
    Type: Grant
    Filed: March 14, 2011
    Date of Patent: May 28, 2013
    Assignee: Aware, Inc.
    Inventors: James M. Maurer, L. Scott Hills
  • Patent number: 8428334
    Abstract: A system for inspecting a product that includes a scanner to scan across the product and generate an image of the product, the image including a matrix of pixels each having a grayscale value, and an analyzing device electrically coupled with the scanner to receive and analyze the image of the product, the analyzing device including a microprocessor to calculate a reference grayscale value associated with each of the pixels in the image, wherein the reference grayscale value includes an average of the grayscale values of pixels located adjacent to the each pixel, a memory to store the reference grayscale value associated with each of the pixels and at least one threshold associated with the reference grayscale value, and a comparing module to compare the grayscale value of each of the pixels in the image with the at least one threshold associated with the each pixel.
    Type: Grant
    Filed: March 26, 2010
    Date of Patent: April 23, 2013
    Assignee: Cooper S.K. Kuo
    Inventors: Cooper S. K. Kuo, Ron Tsai
  • Patent number: 8422782
    Abstract: Systems and methods are provided for creating contour images that represent the contour of objects reflected in images, calculating contour histogram descriptors of the contour images, and classifying images based in part on the histogram descriptors of the contour images. For example, a contour image of an image is created. A radial-polar grid having a plurality of radial-polar bins is then positioned on the contour image. A contour histogram descriptor is created to include a number of bins that correspond to the radial-polar bins of the radial-polar grid, where the contents of the bins of the contour histogram descriptor represent the number of pixels of the contour image that are located in the corresponding radial-polar bins of the radial-polar grid. Images are classified at least based in part on comparisons between contour histogram descriptors of the images and contour histogram descriptors of training images.
    Type: Grant
    Filed: September 30, 2010
    Date of Patent: April 16, 2013
    Assignee: A9.com, Inc.
    Inventors: Arnab Dhua, Sunil Ramesh
  • Patent number: 8401294
    Abstract: Among other disclosed subject matter, a computer-implemented method for pattern matching includes receiving a pattern image, a mask image and a search image, the mask image having an arbitrary shape and identifying a portion of the pattern image. The method includes evaluating a normalized cross-correlation equation based on the pattern image, the mask image and the search image, including at least a convolution of the mask image and the search image. The method includes outputting a result of evaluating the normalized cross-correlation equation, the result indicating whether the search image matches the portion of the pattern image.
    Type: Grant
    Filed: December 30, 2008
    Date of Patent: March 19, 2013
    Assignee: Lucasfilm Entertainment Company Ltd.
    Inventor: Brett A. Allen
  • Patent number: 8395817
    Abstract: An image processing apparatus determines the attribute of a pixel block, which is composed of a prescribed number of pixels extracted from image data, and the attribute of an area in which each pixel of the pixel block belongs. Then, based upon the determined attribute of the image block and the determined attribute of the area in which each pixel belongs, the apparatus subjects the image data to processing, pixel by pixel.
    Type: Grant
    Filed: December 7, 2010
    Date of Patent: March 12, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Xiaoyan Dai
  • Patent number: 8396330
    Abstract: A method for interpolation includes receiving an input image having a plurality of pixels. The edge direction proximate a first pixel of the input image is estimated using a first technique from a plurality of discrete potential directions. An edge direction is selected based upon the estimating the edge direction proximate the first pixel of the input image using a second technique. The pixels proximate the first pixel are interpolated based upon the selected edge direction. The pixels proximate the first pixel are interpolated based upon another technique. An output image is determined.
    Type: Grant
    Filed: September 28, 2007
    Date of Patent: March 12, 2013
    Assignee: Sharp Laboratories of America, Inc.
    Inventors: Hao Pan, Petrus J. L. Van Beek
  • Patent number: 8379712
    Abstract: An image search method may include: determining a quadrant of a predicted motion vector; calculating a tilt value of a first reference frame and a tilt value of a second reference frame using the predicted motion vector; deciding a search area for uneven hexagon search in response to the quadrant of the predicted motion vector and the calculated tilt values; performing the uneven hexagon search with respect to the decided search area; and/or comparing a result of the performed uneven hexagon search with a threshold value to determine termination of the uneven hexagon search. The second reference frame is earlier-in-time relative to the first reference frame.
    Type: Grant
    Filed: March 30, 2007
    Date of Patent: February 19, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Gi-ho Park, Shin-dug Kim, Cheong-ghil Kim, In-jik Lee, Sung-bae Park
  • Patent number: 8379988
    Abstract: Some of the embodiments of the present disclosure provide a method comprising selecting a pixel window of image data, the pixel window including a target pixel, determining a stability of the pixel window, formulating a look up table address based at least in part on the determined stability, obtaining one or more image enhancement values from a look up table based at least in part on the formulated look up table address, and processing the target pixel based at least in part on the obtained one or more image enhancement values. Other embodiments are also described and claimed.
    Type: Grant
    Filed: June 9, 2009
    Date of Patent: February 19, 2013
    Assignee: Marvell International Ltd.
    Inventors: Douglas G. Keithley, Roy G. Moss
  • Patent number: 8358848
    Abstract: An image recognition device of the invention includes an image reading means for reading image information from a manuscript, discriminating a specific image in which a surrounded image is surrounded by a surrounding image from the image information. The image recognition device includes a first determination means for determining whether the surrounding image is included in the image information or not and a second determination means for determining whether there is the specific image in the image information or not by extracting n×n images to be processed by dividing an extraction region positioned at the center of the surrounding image into n×n regions (“n” is an odd-number of three or more) when the first determination means determines that the surrounding image is included in the image information, then, by checking respective images to be processed with a specific image template.
    Type: Grant
    Filed: September 20, 2007
    Date of Patent: January 22, 2013
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Yuji Sato
  • Patent number: 8358964
    Abstract: Implementations feature scannable form techniques and systems. Some aspects feature an apparatus that includes a pen-camera device, an electronic clipboard to store the pen-camera device, and a docking station for the clipboard. The clipboard includes a retention clip to hold a form on a substantially planar surface, and a pen-camera storage compartment to store the pen-camera device. The clipboard includes a power supply interface for charging the pen-camera device, a communication interface to transmit image and location data from the pen-camera device, and electrical interfaces for the clipboard docking station. The pen-camera device can mark response data on the form, optically scan response data and location data on the form, and associate time-stamped information for the marked responses on the form for error checking and fraud detection. The scannable form can include an area for encoded information that identifies a location and arrangement of a position-coding pattern on the form.
    Type: Grant
    Filed: April 23, 2008
    Date of Patent: January 22, 2013
    Assignee: Scantron Corporation
    Inventors: Todd N. Radtke, Philip R. Moulton, Craig Emmerich, Robbie A. Nielsen, Hugh Eugene Watson
  • Patent number: 8351740
    Abstract: Disclosed herein is a method of estimating a geometrical relationship between a first image (101) and a second image (102), wherein the second image (102) includes a noise component. The method determines a location and size of each one of a plurality of image patches (201), based on the noise component included in the second image (102) and correlation information derived from the first image (101). The method then identifies a plurality of first image areas in the first image and a corresponding plurality of second image areas in the second image, based on the location and size of each one of the plurality of image patches. Each first image area of the first image (101) corresponds to a related second image area of the second image (102).
    Type: Grant
    Filed: December 10, 2008
    Date of Patent: January 8, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Tuan Quang Pham, Stephen James Hardy
  • Patent number: 8340397
    Abstract: Disclosed are a system and a method extensible for performing, in real-time, stereo snatching for calculating depth images with a result of searching for points of similarity by using images taken with two cameras. The system includes a coordinate creating module, a census transform module, a delay XOR calculation module, a stereo matching module, and a control module. Accordingly, by using the system extensible for performing stereo matching, depth information of corrected images can be acquired in real-time without using computer systems or software programs for special purposes. Furthermore, since the system extensible for performing stereo matching can be simply realized by hardware, the system and the method of the present invention can be easily applied to actual intellectual-type robots, industrial settings, etc.
    Type: Grant
    Filed: February 23, 2007
    Date of Patent: December 25, 2012
    Assignee: Sungkyunkwan University Foundation For Corporate Collaboration
    Inventors: Jae Wook Jeon, Seung Hun Jin, Jung Uk Cho, Sung Kee Park, Munsang Kim, Kyoung Mu Lee, Jong Eun Byun
  • Patent number: 8339414
    Abstract: A graphics processing apparatus is provided with rendering circuitry which separately renders different areas of a frame of pixel values. Monitoring circuitry coupled to the rendering circuitry captures for each area rendered one or more parameters and stores these parameters to a parameter memory. A performance frame can be generated from the captured and stored parameters with performance-representing pixel values for each area within the performance frame corresponding to an area within the image frame and having a visual characteristic selected in dependence upon the performance parameter which was captured. The visual characteristic may be a grey-scale value, a pixel intensity or a pixel color.
    Type: Grant
    Filed: December 2, 2011
    Date of Patent: December 25, 2012
    Assignee: ARM Limited
    Inventors: Frank Klaeboe Langtind, Remi Pedersen
  • Patent number: 8331689
    Abstract: Systems and methods for detecting a border region in an image. A blank border in a video picture is determined by summing luminance or other pixel measures in a direction parallel to the border and looking for the maximum gradient of those summed measures in a direction perpendicular to the border. Sensitivity can be enhanced by increasing (relative to other pixels) the gain of pixels around the present pixel value of the border. The location of the maximum gradient may be weighted by other measures before a decision on border location is taken.
    Type: Grant
    Filed: April 2, 2009
    Date of Patent: December 11, 2012
    Assignee: Snell Limited
    Inventor: Michael James Knee
  • Patent number: 8331698
    Abstract: Frontal face images are classified into four categories such as Asian, Caucasian, African and others. A new representation of face appearance, named BITF (Block Intensity and Texture Feature), is employed as the discrimination feature. An ensemble of three component classifiers, each trained with a different number of BITF features as inputs, is designed to achieve a reliable classification. Further reliability is obtained by taking into consideration other secondary features to boost the classification performance.
    Type: Grant
    Filed: April 7, 2010
    Date of Patent: December 11, 2012
    Assignee: Seiko Epson Corporation
    Inventor: Jia Li
  • Patent number: 8326047
    Abstract: Image processing method that includes the steps of considering each image point as a node of an artificial neural network, and of processing the image as function of values of the nodes and of connections of each image point undergoing processing with neighboring image points, the image points of the processed image being obtained by iterative evolution steps of parameters defining the appearance as evolution steps of the value of nodes or by iterative evolution steps of values of the set of connections or by a combination of the evolutions, wherein the processing occurs by evolution iterative steps that are functions of connections of neighboring image points with the image point under examination, each of the neighboring image points being further considered as neighboring one or more or all adjacent image points, the functions providing immediate feedback contributions for determining appearance values of all other image points.
    Type: Grant
    Filed: July 2, 2008
    Date of Patent: December 4, 2012
    Assignee: Bracco Imaging S.p.A.
    Inventor: Paolo Massimo Buscema