Transforming Each Dimension Separately Patents (Class 382/277)
  • Patent number: 11915459
    Abstract: Apparatus and method for context-aware compression. For example, one embodiment of an apparatus comprises: ray traversal/intersection circuitry to traverse rays through a hierarchical acceleration data structure to identify intersections between rays and primitives of a graphics scene; matrix compression circuitry/logic to compress hierarchical transformation matrices to generate compressed hierarchical transformation matrices by quantizing N-bit floating point data elements associated with child transforms of the hierarchical transformation matrices to variable-bit floating point numbers or integers comprising offsets from a parent transform of the child transform; and an instance processor to generate a plurality of instances of one or more base geometric objects in accordance with the compressed hierarchical transformation matrices.
    Type: Grant
    Filed: May 10, 2022
    Date of Patent: February 27, 2024
    Assignee: INTEL CORPORATION
    Inventors: Carson Brownlee, Carsten Benthin, Joshua Barczak, Kai Xiao, Michael Apodaca, Prasoonkumar Surti, Thomas Raoux
  • Patent number: 11550842
    Abstract: A method and system for providing a data analysis in the form of a customized geographic visualization on a graphical user interface (GUI) on a remote client computing device using only a web browser on the remote client device. The system receives a user's selected data analysis to be performed by the system for display on the remote client device. The system verifies the data access permissions of the user to render a data analysis solution customized to that particular user, and automatically prevents that user from gaining access to data analysis solutions to which that user is prohibited. The system is configured to respond to the user's data analysis request, perform the necessary computations on the server side on the fly, and send a dataset interpretable by the client device's web browser for display on the client device or on a device associated with the client device.
    Type: Grant
    Filed: May 28, 2021
    Date of Patent: January 10, 2023
    Assignee: Blue Cross and Blue Shield Association
    Inventors: Teresa Nguyen Clark, Michael Steven Weinberg, Carlos Ricardo Villarreal, Nathania Hau, Jelani Akil McLean, Abigail Berube, Trent Tyrone Haywood
  • Patent number: 11415773
    Abstract: An apparatus for generating a high-quality image, for example, in a case of correcting a distortion in an image is provided. The apparatus includes an acquisition unit configured to acquire first information about a correction value for correcting a distortion of an image acquired by capturing an optical image formed by a lens and second information for correcting a change in an angle of view which is caused by the correction of the distortion, and a processing unit configured to generate an image in which the distortion is corrected using the first information and the second information.
    Type: Grant
    Filed: June 7, 2019
    Date of Patent: August 16, 2022
    Assignee: CANON KABUSHIKI KAISHA
    Inventor: Kunihiro Shirai
  • Patent number: 11412217
    Abstract: Embodiments herein include an image manager that provides for image compression by rearranging an order of blocks from one or more images and then sorting and writing those blocks into one or more different images. This technique enables using a high-level of image compression to reduce a relatively large amount of pixels to a common subset of values than would ordinarily be possible with the original image(s). This can include extracting a plurality of blocks from a graphical digital image file. Each block from the graphical digital image file can be a group of pixels. The image manager analyzes each block to produce a corresponding variation value for each of the blocks, indicating a level of variation of pixel data within a respective block. The image manager sorts blocks according to the variation values, and can apply a level of image compression to each respective block, based on the variation value and/or average color of each respective block, to compress each respective block.
    Type: Grant
    Filed: June 25, 2018
    Date of Patent: August 9, 2022
    Assignee: ADOBE INC.
    Inventor: Luc Leroy
  • Patent number: 11394972
    Abstract: The present invention, with respect to a method of processing video data, provides a method of processing video data, provides a method characterized by comprising the steps of: performing a clustering for the video data; generating at least one data cluster as a result of the clustering; generating at least one Graph laplacian matrix corresponding to the at least one data cluster; performing conversion optimization on the basis of multiple graph-based models, wherein the multiple graph-based models respectively include at least one graph laplacian matrix; and generating an optimized conversion matrix according to the results of performing the conversion optimization.
    Type: Grant
    Filed: August 19, 2016
    Date of Patent: July 19, 2022
    Assignee: LG Electronics Inc.
    Inventors: Hilmi E. Egilmez, Jana Ehmann, Onur G. Guleryuz
  • Patent number: 10986373
    Abstract: An image encoding device includes an encoding circuit configured to encode an image, the image being constituted of a plurality of columns and a plurality of rows of which width are longer than the columns, generate a reference image and stores the reference image into a memory, and output a bit stream including the encoded image. The image encoding device also includes an image rotation circuit configured to rotate the image read from the memory by 90° and output the rotated image to a encoding processing circuit, and a read address generating circuit configured to read the column of the image from the memory, and provide the column with the image rotation circuit.
    Type: Grant
    Filed: July 12, 2017
    Date of Patent: April 20, 2021
    Assignee: RENESAS ELECTRONICS CORPORATION
    Inventors: Seiji Mochizuki, Kazushi Akie, Tetsuya Shibayama, Kenichi Iwata
  • Patent number: 10782137
    Abstract: A VSLAM method includes receiving an image obtained by a visual sensor. The method also includes retrieving a key frame from a pre-established key frame database, and after the key frame is retrieved, matching the image with the retrieved key frame. The method also includes computing relevant information of a visual relative pose based on the image and the key frame. The visual relative pose is computed based on two-dimensional coordinates of matching feature points between the image and the key frame that have been successfully matched. The method further includes updating an absolute pose and a map of a mobile device based on the relevant information of the visual relative pose and relevant information of a dead reckoning based relative pose, if the relevant information of the visual relative pose is obtained.
    Type: Grant
    Filed: December 18, 2019
    Date of Patent: September 22, 2020
    Assignee: QFEELTECH (BEIJING) CO., LTD.
    Inventors: Shuailing Li, Ming Chi, Yiming Zhang, Zhen Chen
  • Patent number: 10652591
    Abstract: The present invention relates to a system for a cloud streaming service, a method for same using a still-image compression technique and an apparatus therefor, particularly the method allowing a still image-based cloud streaming service by comparing the previous frame and current frame to determine and capture the region in the current frame which has changed from the previous frame, and transmitting, to a user, the changed region encoded with the still-image compression technique. By utilizing a still-image compression technique appropriate to the image type when providing the cloud streaming service, the compression efficiency of the still image and the speed of the cloud streaming service can be improved.
    Type: Grant
    Filed: January 30, 2017
    Date of Patent: May 12, 2020
    Assignee: SK PLANET CO., LTD.
    Inventors: Tae-Meon Bae, Hong-Seo Yun, Hyun-Sik Na, Dong-Gook Kim, Yoo-Ri Jung, Dong-Su Lee
  • Patent number: 10504252
    Abstract: An imaging data processing apparatus comprises a registration unit configured to obtain a hierarchical registration between a reference data set and volumetric medical imaging data, the reference data set comprising a plurality of anatomical structures, wherein the hierarchical registration comprises an initial registration and at least one further registration, and the at least one further registration is obtained by the registration unit by modifying the initial registration, and a segmentation unit for segmenting at least part of the volumetric medical imaging data in dependence on the hierarchical registration. The initial registration comprises a registration between at least part of the reference data set and at least part of the volumetric medical imaging data, the at least part of the reference data set comprising a first anatomical structure or first group of anatomical structures.
    Type: Grant
    Filed: December 15, 2014
    Date of Patent: December 10, 2019
    Assignee: Canon Medical Systems Corporation
    Inventors: Marco Razeto, Akinola Akinyemi, Chris McGough, Tyler Stroud
  • Patent number: 10255493
    Abstract: One embodiment provides a method, including: accepting, at an input and display device, a plurality of ink strokes; converting the plurality of ink strokes into machine input for analysis; analyzing, using a processor, the machine input to determine a grouping; adjusting, according to the grouping, a layout of at least a sub-set of the plurality of ink strokes determined using a geometric relationship; and providing a display based on the grouping. Other embodiments are described and claimed.
    Type: Grant
    Filed: February 27, 2015
    Date of Patent: April 9, 2019
    Assignee: Lenovo (Singapore) Pte. Ltd.
    Inventors: Jianbang Zhang, Grigori Zaitsev, Steven Richard Perrin, Russell Speight VanBlon
  • Patent number: 9916517
    Abstract: A method generates an image for display by deriving an expected depth of field for the image and by generating the image for display by the display device by applying a blurring function. The expected depth of field is derived with respect to a point of focus in the image, in response to lighting conditions of the environment represented by the image. The blurring function is applied to simulate the expected depth of field of the image by blurring as a function of apparent spatial depth within the image. The degree of blurring applied to a closer depth region, in an apparent depth direction, to the point of focus is lower than the degree applied to a further depth region from the point of focus. Variation of the blurring function with respect to depth separation from the point of focus depends upon the expected depth of field.
    Type: Grant
    Filed: December 11, 2015
    Date of Patent: March 13, 2018
    Assignee: Sony Interactive Entertainment Europe Limited
    Inventors: Sharwin Winesh Raghoebardajal, Ian Henry Bickerstaff
  • Patent number: 9865044
    Abstract: This invention provides devices and methods of determining flicker-related parameters of a light emitting source. In one embodiment, the method has the following steps: a) acquiring one or more photo images or video images of a light emitting source with an image capturing device that has a rolling shutter; b) generating, with a processor, from the photo images or video images a flicker frame having one or more flicker dark lines, wherein each flicker dark lines has an output column value of 1; and c) generating, with a processor, one or more flicker-related parameters based on the flicker frame, thereby determining the flicker-related parameters of the light emitting source.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: January 9, 2018
    Assignee: HONG KONG BAPTIST UNIVERSITY
    Inventor: Ka Man Lam
  • Patent number: 9307220
    Abstract: An image display device includes region of interest extraction unit, parallax image generation unit and 3D image display unit. Region of interest extraction unit generates depth image signal by depth image conversion employing depth threshold, depth image signal including information on distance in three-dimensional space between viewpoint and each pixel of two-dimensional image including region of interest desired to be noted by observer, depth image conversion being such that depth value indicating distance between viewpoint and each pixel of two-dimensional image is converted to depth value for 2D display when depth value is equal to or larger than depth threshold. Parallax image generation unit generates both-eye parallax image having parallax in region of interest alone, from two-dimensional image and image obtained by conversion of region of interest image representing region of interest at each of both-eye viewpoints, based on two-dimensional image and depth image signal.
    Type: Grant
    Filed: January 26, 2012
    Date of Patent: April 5, 2016
    Assignee: NLT TECHNOLOGIES, LTD.
    Inventors: Di Wu, Michiaki Sakamoto
  • Patent number: 8995770
    Abstract: Performing word recognition operations to determine what an image of a word represents. The method includes accessing a first image. The first image represents an image version of a word. The method further includes accessing a second image. The second image also represents an image version of a word. Using a warp mesh, the method includes warping the second image to cause the second image to approximately match the first image by applying a mesh to the second image and moving vertices of the mesh to warp the second image. The difference between the warped second image and the unwarped first image are determined.
    Type: Grant
    Filed: July 10, 2012
    Date of Patent: March 31, 2015
    Assignee: Brigham Young University
    Inventors: Douglas J. Kennard, William Arthur Barrett, Thomas Warren Sederberg
  • Patent number: 8983206
    Abstract: A visual quality assessment method and system are based on deriving a quality metric by comparing sub-band approximations of a distorted image and an undistorted version of the same image, providing a good compromise between computational complexity and accuracy. The sub-band approximations are derived from Discrete Wavelet (Haar) transforms of small image blocks of each image. Due to inherent symmetries, the wavelet transform is “blind” to certain types of distortions. But the accuracy of the method is enhanced, and the blindness of the transform is overcome, by computing quality metrics for the distorted image as well as computing quality metrics for a shifted version of the distorted image and combining the results.
    Type: Grant
    Filed: May 3, 2012
    Date of Patent: March 17, 2015
    Assignee: Ecole de Techbologie Superieure
    Inventors: Stephane Coulombe, Soroosh Rezazadeh
  • Patent number: 8948465
    Abstract: Biometric matching technology, in which a watch list is managed, multiple images of a potential suspect are accessed, and parallel pre-processing of the multiple images is controlled. Based on the pre-processing, an image of the potential suspect to use in matching against the watch list is determined and the determined image is used to search sorted biometric data included in the watch list. A subset of persons from the watch list is identified based on the search and parallel analysis of the determined image of the potential suspect against detailed biometric data associated with the subset of persons in the watch list is controlled. Based on the parallel analysis, it is determined whether the potential suspect matches a person in the watch list and a result is outputted based on the determination.
    Type: Grant
    Filed: August 30, 2012
    Date of Patent: February 3, 2015
    Assignee: Accenture Global Services Limited
    Inventors: Abhinav Tiwari, Sanjoy Paul
  • Patent number: 8942507
    Abstract: The signal processing method of the present invention produces interpolated signal values in an image signal by an inverse discrete cosine transformation with a set of frequency coefficients by decreasing an interval for reproduction of pixel signal values, wherein a set of frequency coefficients is provided by a discrete cosine transformation and is compensated for the frequency response caused by dividing pixels. According to the invention, an image signal similar to that obtained with a solid-state imaging device constructed by divided pixels is provided. Hence, even when the number of horizontal pixels and/or the number of vertical pixels of the solid-state imaging device are a half of that of a display apparatus used, an image signal suitable to the display apparatus can be produced.
    Type: Grant
    Filed: July 1, 2013
    Date of Patent: January 27, 2015
    Inventor: Naoki Ozawa
  • Publication number: 20150003754
    Abstract: The signal processing method of the present invention produces interpolated signal values in an image signal by an inverse discrete cosine transformation with a set of frequency coefficients by decreasing an interval for reproduction of pixel signal values, wherein a set of frequency coefficients is provided by a discrete cosine transformation and is compensated for the frequency response caused by dividing pixels. According to the invention, an image signal similar to that obtained with a solid-state imaging device constructed by divided pixels is provided. Hence, even when the number of horizontal pixels and/or the number of vertical pixels of the solid-state imaging device are a half of that of a display apparatus used, an image signal suitable to the display apparatus can be produced.
    Type: Application
    Filed: July 1, 2013
    Publication date: January 1, 2015
    Inventor: Naoki Ozawa
  • Patent number: 8903173
    Abstract: An image of a rectangular target is resolved. First and second dimensions for the rectangular target are determined from an initial image. A cropped and de-skewed final image for the rectangular target is produced responsive to the first and second dimensions.
    Type: Grant
    Filed: December 21, 2011
    Date of Patent: December 2, 2014
    Assignee: NCR Corporation
    Inventor: Jeffrey S. Cooper
  • Patent number: 8869292
    Abstract: A 3D object is protected by a first device that receives the 3D object, generates translation vectors that are added to the points of the 3D object to obtain a protected 3D object, and outputs the protected 3D object. The protected 3D object is unprotected by a second device by receiving the protected 3D object, generating translation vectors that are subtracted from the points of the protected 3D object to obtain an unprotected 3D object, and outputting the unprotected 3D object. Also provided are the first device, the second device and computer readable storage media.
    Type: Grant
    Filed: May 1, 2012
    Date of Patent: October 21, 2014
    Assignee: Thomson Licensing
    Inventors: Marc Eluard, Yves Maetz, Sylvain Lelievre
  • Patent number: 8867865
    Abstract: Aspects of the present invention include point set matching systems and methods. In embodiments, a tree model is used to find candidate matching locations for a set of query points. In embodiments, a similitude transform is assumed, and the parameters are separately solved to reduce computation complexity. In embodiments, the dominant scaling (?) and rotation (R) parameters are obtained by identifying a maximum in an accumulator space. A translation (t) matrix is calculated in another 1D accumulator space. With the obtained similitude transform, outliers can be reliably detected. This two-stage approach reduces the complexity and calculation time of determining a similitude transform and increases the accuracy and ability to detect outliers.
    Type: Grant
    Filed: December 12, 2012
    Date of Patent: October 21, 2014
    Assignee: Seiko Epson Corporation
    Inventors: Jinjun Wang, Jing Xiao
  • Patent number: 8818101
    Abstract: Provided is a method of processing images. The method may include obtaining a plurality of radially-distorted images captured from one location in different directions, the plurality of images each having a field of view, and neighboring images among the plurality of images having overlapping fields of view. The method may further include reducing relative distortion of portions of the neighboring images in the overlapping fields of view of the neighboring images, matching features between the reduced distortion portions of neighboring images in the overlapping fields of view, and storing in memory data indicative of matched features.
    Type: Grant
    Filed: January 3, 2012
    Date of Patent: August 26, 2014
    Assignee: Google Inc.
    Inventor: Jongwoo Lim
  • Patent number: 8811772
    Abstract: A computer implemented method for evaluating a one-to-one mapping between a first spatial point set and a second spatial point set in nD comprising the steps of receiving a first and a second spatial point sets in nD and a one-to-one mapping between the two spatial point sets; generating a pair of mapped agreeable (n+1)-combinations in the first point set; computing two affine transformations that transform the pair of mapped agreeable (n+1)-combinations to correspondents in the second point set; computing the difference of the left sub-matrices of the two affine transformations; and computing a local distance measure based on the difference of the left sub-matrices of the two affine transformations.
    Type: Grant
    Filed: August 21, 2012
    Date of Patent: August 19, 2014
    Inventor: Tianzhi Yang
  • Patent number: 8761491
    Abstract: In accordance with at least some embodiments of the present disclosure, a processor for performing stereo matching of a first image and a second image is described. The processor may include a first pipeline stage configured to generate data costs associated with a first tile selected from the first image, wherein the data costs is generated based on pixels in the first tile and corresponding pixels in the second image. The processor may include a second pipeline stage configured to generate disparity values associated with the first tile and an outbound message from the first tile to one of neighboring tiles in the first image, wherein the disparity values and the outbound message are generated based on the data costs and inbound messages from the neighboring tiles to the first tile.
    Type: Grant
    Filed: May 30, 2011
    Date of Patent: June 24, 2014
    Assignees: Himax Technologies Limited, National Taiwan University
    Inventors: Liang-Gee Chen, Chung-Te Li, Chao-Chung Cheng, Chia-Kai Liang, Yen-Chieh Lai, Ling-Hsiu Huang
  • Patent number: 8737768
    Abstract: A device for processing an input image may include a degree-of-symmetry calculation unit, which may be configured to receive the input image and calculate a degree of symmetry of the input image. The device may also include a parting line detection unit, which may be configured to receive the input image and detect a parting line that separates two sides of the input image. Additionally, the device may include a classification unit, which may be configured to classify the input image based on the degree of symmetry and the parting line. The classification unit may also be configured to generate a classification signal to cause at least one of display or storage of the classification.
    Type: Grant
    Filed: August 11, 2011
    Date of Patent: May 27, 2014
    Assignee: Sony Corporation
    Inventor: Shinichiro Gomi
  • Patent number: 8730268
    Abstract: A system for generating an output image based on an original image via an imaging application can comprise a parsing module, an optical flow displacement module, and a new pixel generation module. The parsing module can establish a magnified resolution lattice from an original resolution lattice of the original image. The optical flow displacement module can establish optical displacement vectors extending, within the magnified resolution lattice, between original pixels and optical displacement locations, the optical displacement vectors based on one-dimensional optical flow brightness constraint calculations for the original pixels. The new pixel generation module can generate new pixels in the magnified resolution lattice via one or more interpolations based on the optical displacement vectors. Other embodiments and related methods are also disclosed herein.
    Type: Grant
    Filed: February 4, 2011
    Date of Patent: May 20, 2014
    Assignee: Arizona Board of Regents, a body corporate of the State of Arizona, Acting for and on behalf of Arizona State University
    Inventors: Christine M. Zwart, David H. Frakes
  • Patent number: 8731335
    Abstract: A method and apparatus for correcting a rotation of a video frame are described. According to a method, an amount of the rotation of the video frame with respect to a reference is determined. The rotation of the video frame is corrected based at least in part on the detected amount of the rotation of the video frame.
    Type: Grant
    Filed: November 28, 2011
    Date of Patent: May 20, 2014
    Assignee: ATI Technologies ULC
    Inventors: Yubao Zheng, Philip L. Swan
  • Patent number: 8666166
    Abstract: A method and system for performing a 2D transform is disclosed. The 2D transform may include a row transform and/or a column transform. When performing the row or column transform, it may be determined whether each of different subsets of the data values including a partition of a row or column includes at least one zero value, whether each of different subsets of a first subset of the partition includes at least one zero value, and whether each of different subsets of at least one other subset of the partition includes at least one zero value. When performing the row or column transform, at least one transformation operation on at least one zero value may be bypassed or performed in a reduced-power manner, where such transformation operation would otherwise be performed in a manner consuming full power if the zero value were a non-zero value.
    Type: Grant
    Filed: December 30, 2009
    Date of Patent: March 4, 2014
    Assignee: Nvidia Corporation
    Inventors: Ravi Bulusu, Partha Sriram
  • Patent number: 8660380
    Abstract: In some embodiments, a method for performing and a system configured to perform a 2D transform (for example, an inverse discrete cosine transform) on each block of a sequence of data blocks, where the 2D transform includes a row transform and a column transform. To perform the row or column transform on a row or column of data, these embodiments determine whether each of different subsets of the data values comprising a partition of the row (column) includes at least one zero value, whether each of different subsets of a first subset of the partition includes at least one zero value, and whether each of different subsets of at least one other subset of the partition includes at least one zero value.
    Type: Grant
    Filed: August 25, 2006
    Date of Patent: February 25, 2014
    Assignee: NVIDIA Corporation
    Inventors: Ravi Bulusu, Partha Sriram
  • Patent number: 8649634
    Abstract: A device and a method for image zooming are provided, in which two FIFO buffer units and a read/write control unit are added between a data storage unit and an image zooming unit. The read/write control unit respectively controls two FIFO buffer units to obtain and output the gray values of the pixels on the two adjacent channels to the image zooming unit in parallel. Then, the image zooming unit calculates gray values of pixels to be inserted between the two adjacent channels to finish interpolation. The image zooming unit need not read the gray values of the pixels on the two adjacent channels in the zooming direction from the data storage unit in series and in turn, but instead, may simultaneously read the gray values of the pixels on the two adjacent channels to pixels to be inserted from the two FIFO buffer units in parallel.
    Type: Grant
    Filed: September 20, 2010
    Date of Patent: February 11, 2014
    Assignee: Infovision Optoelectronics (Kunshan) Co., Ltd.
    Inventors: Wei Zhang, Bingyu Si, Chi-Tien Lee
  • Patent number: 8582917
    Abstract: A data conversion method and a data conversion device convert a large cubic three-dimensional image data to a plurality of pieces of small cubic one-dimensional image data, or convert a plurality of pieces of small cubic one-dimensional image data to a large cubic three-dimensional image data. The data conversion method includes the following steps, marking a three-dimensional index on three-dimensional image data; converting the three-dimensional index to a writing sequence index; inputting the three-dimensional image data to a buffer memory in sequence according to the writing sequence index; computing a reading sequence index according to the writing sequence index; outputting data blocks from the buffer memory in sequence according to the reading sequence index. Through the method and the device, use of the memory is reduced, and time for conversion is lowered.
    Type: Grant
    Filed: June 15, 2010
    Date of Patent: November 12, 2013
    Assignee: Pixart Imaging Inc.
    Inventor: Tzu-Yi Chao
  • Patent number: 8577166
    Abstract: A method may include providing an image to be adjusted, enabling selection of a focal point of the image, and adjusting the image based on the focal point of the image. The method may include providing the image to be displayed within an image template of a web page. The method may also include comparing dimensions of the image with dimensions of the image template, and adjusting the image based on the focal point of the image and based on the comparison the dimensions of the image to the dimensions of the image template. The method may further include providing the adjusted image within the image template of the web page.
    Type: Grant
    Filed: March 31, 2006
    Date of Patent: November 5, 2013
    Assignee: Google Inc.
    Inventors: David Ferguson, Dani Suleman, Patrick Williams, James Ratliff
  • Patent number: 8559756
    Abstract: Method and apparatus for radiance processing by demultiplexing in the frequency domain. A frequency domain demultiplexing module obtains a radiance image captured with a lens-based radiance camera. The image includes optically mixed spatial and angular frequency components of light from a scene. The module performs frequency domain demultiplexing on the radiance image to generate multiple parallax views of the scene. The method may extract multiple slices at different angular frequencies from a Fourier transform of the radiance image, apply a Fourier transform to each of the multiple slices to generate intermediate images, stack the intermediate images to form a 3- or 4-dimensional image, apply an inverse Fourier transform along angular dimension(s) of the 3- or 4-dimensional image, and unstack the transformed 3- or 4-dimensional image to obtain the multiple parallax views. During the method, phase correction may be performed to determine the centers of the intermediate images.
    Type: Grant
    Filed: August 5, 2008
    Date of Patent: October 15, 2013
    Assignee: Adobe Systems Incorporated
    Inventors: Todor G. Georgiev, Chintan Intwala, Sevket Derin Babacan
  • Patent number: 8554013
    Abstract: A method for selectively transforming a multi-dimensional input array comprising D dimensions includes, with a computing system, determining a D-dimensional convolution of the input array at only selected points in the array, each the convolution being a function of a product of D one-dimensional kernels; determining partial convolutions at each dimension iteratively, an iterative determination of one of the partial convolutions being determined, in part, from a previous iterative determination; and collecting transformed values from the convolutions into the input array to form a transformed input array.
    Type: Grant
    Filed: March 11, 2013
    Date of Patent: October 8, 2013
    Assignee: International Businss Machines Corporation
    Inventors: Ahmed El-Mahdy, Hisham El-Shishiny
  • Patent number: 8533480
    Abstract: Methods and apparatus, including computer program products, implementing and using techniques for document authentication. An electronic document is presented to a user. The electronic document has data representing a signed state and a current state. A disallowed difference between the signed state and the current state is detected, based on one or more rules that are associated with the electronic document. A digital signature associated with the electronic document is invalidated in response to the detecting.
    Type: Grant
    Filed: June 7, 2010
    Date of Patent: September 10, 2013
    Assignee: Adobe Systems Incorporated
    Inventors: James Pravetz, Krish Chaudhury, Sunil Agrawal
  • Patent number: 8532431
    Abstract: With the conventional techniques, when the images taken under various conditions such as plural aspect ratios, horizontal shooting and vertical shooting are collectively selected and searched, the search conditions adaptable to all the images can not be specified, whereby there was a problem that the search could not be made as intended. In order to solve this problem, the present invention provides an image search apparatus comprising search object image designation means for designating a search object image, search condition input means for inputting the search conditions, feature amount extraction means for extracting a feature amount thereof from the search object image, feature amount transformation means for transforming the feature amount to adapt to the inputted search conditions, and determination means for determining whether or not the search object image is matched with the search conditions using the feature amount after transformation.
    Type: Grant
    Filed: April 24, 2008
    Date of Patent: September 10, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Shinjiro Hori
  • Patent number: 8515209
    Abstract: While a natural image having a resolution of 600 dpi is enlarged at a predetermined magnification ratio and is printed at a resolution of 1200 dpi, if the magnification ratio is equal to or more than two, the natural image is enlarged by using a nearest neighbor method. If the magnification ratio is less than two, a reduction image is generated by reducing an enlargement image obtained by enlarging an object image based on a magnification ratio to 1/2, and the reduction image is enlarged to twice the size by using the nearest neighbor method. The natural image obtained by enlarging in this manner is compressed and encoded by using prediction encoding and run-length encoding with which a run-length value having a prediction error of 0 is calculated.
    Type: Grant
    Filed: July 28, 2010
    Date of Patent: August 20, 2013
    Assignee: Ricoh Company, Limited
    Inventor: Naoto Shiraishi
  • Patent number: 8483501
    Abstract: Provided are methods and apparatuses for transforming and inverse-transforming an image. The method of transforming an image includes: generating a substituted N×N transformation matrix by substituting elements of an N×N transformation matrix used for a 1-dimensional (1D) discrete cosine transform (DCT) of a N×N block of the image with values based on N variables, where N is an integer; obtaining a multiplication matrix of the substituted N×N transformation matrix and a transposed matrix of the substituted N×N transformation matrix; obtaining the N variables that enable a sum of squares of elements excluding diagonal components of the obtained multiplication matrix to be a minimum; and transforming the N×N block by using the substituted N×N transformation matrix, which is substituted with the values based on the obtained N variables.
    Type: Grant
    Filed: July 22, 2011
    Date of Patent: July 9, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Tammy Lee, Il-Koo Kim, Min-Su Cheon, Yoon-Mi Hong
  • Patent number: 8442355
    Abstract: A system and method for generating a multi-dimensional image of an object in a scene is disclosed. One inventive aspect includes a spectral estimation module configured to convert a two-dimensional (2D) high-resolution light intensity image of the scene to a spectral-augmented image of a selected channel. The system further includes a high-resolution depth image generation module configured to generate a high-resolution depth image of the object based on a three-dimensional (3D) low-resolution depth image of the scene and the spectral-augmented image.
    Type: Grant
    Filed: May 5, 2009
    Date of Patent: May 14, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Francisco H. Imai
  • Patent number: 8433148
    Abstract: A method compresses an image partitioned into blocks of pixels, for each block the method converts the block to a 2D matrix. The matrix is decomposing into a column matrix and a row matrix, wherein a width of the column matrix is substantially smaller than a height of the column matrix and the height of the row matrix is substantially smaller than the width of the row matrix. The column matrix and the row matrix are compressed, and the compressed matrices are then combined to form a compressed image.
    Type: Grant
    Filed: March 31, 2011
    Date of Patent: April 30, 2013
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventor: Fatih Porikli
  • Patent number: 8422821
    Abstract: A method for selectively transforming a multi-dimensional input array comprising D dimensions includes segmenting the input array into a number of sub-arrays with a computing system; determining a D-dimensional convolution of the input array at only selected points in each the sub-array, the convolution being a function of a product of D one-dimensional kernels; determining partial convolutions at each dimension iteratively, an iterative determination of one of the partial convolutions being determined, in part, from a previous iterative determination; collecting transformed sub-array values to form a transformed input array; and storing the transformed input array.
    Type: Grant
    Filed: December 18, 2009
    Date of Patent: April 16, 2013
    Assignee: International Business Machines Corporation
    Inventors: Ahmed El-Madhy, Hisham El-Shishiny
  • Patent number: 8396322
    Abstract: Methods for reducing optical distortion such as keystone distortion can include receiving an input image and modifying the input image by applying two separate 1D operations to the input image and applying a polyphase filter to the input image, where the first 1D operation is performed after application of the second 1D operation has begun. The modified image can then be projected.
    Type: Grant
    Filed: June 11, 2008
    Date of Patent: March 12, 2013
    Assignee: Pixelworks, Inc.
    Inventors: Neil D. Woodall, Carl Alelyunas, Minghui Yang
  • Patent number: 8390867
    Abstract: Embodiments of the invention relate to a form management system that generates a form ID of the form to be created, on the basis of a form data ID, which is generated based on a template ID generated from a form template and form data to be overlaid thereon. In addition, the form management system may be capable of identifying and managing the form template and the form data for the generated form.
    Type: Grant
    Filed: October 28, 2008
    Date of Patent: March 5, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yutaka Kato
  • Patent number: 8340439
    Abstract: In an image conversion method, a value which reflects the mutual relationship between the classes of pixel patterns each formed from a pixel classified as one of a plurality of classes and peripheral pixels is set as a converted value corresponding to each of the plurality of classes, a pixel of interest is sequentially selected from the input image, and a pixel pattern formed from the selected pixel of interest and a predetermined number of pixels around it is classified as one of the plurality of classes in accordance with a neighboring pattern obtained based on the relationship between the value of the pixel of interest and the values of peripheral pixels located at predetermined relative positions with respect to the pixel of interest. The value of the pixel of interest is converted into a converted value set for a class to which the pixel of interest has been classified.
    Type: Grant
    Filed: June 18, 2010
    Date of Patent: December 25, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Yusuke Mitarai, Masakazu Matsugu, Katsuhiko Mori
  • Patent number: 8331622
    Abstract: An automotive display device, which allows the user to easily recognize the sameness of an information image even if the shape of the image is changed, is realized. An automotive display device (1) includes a display section (13) for displaying a vehicle information image including information regarding a vehicle. The vehicle information image is a 3-D image. The automotive display device (1) further includes an image processing section (113) for generating a vehicle information image seen from a fixed viewpoint, an image display processing section (114) for displaying the vehicle information image on the display section (13), and an ETC information detection section (21) that detects a driving condition of the vehicle. The image processing section (113) rotates the vehicle information image around a predetermined axis and for a predetermined angle, in accordance with ETC information obtained by the ETC information detecting section (21).
    Type: Grant
    Filed: June 6, 2005
    Date of Patent: December 11, 2012
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Megumi Itoh, Toshiya Takahashi, Shinichirou Ota, Aki Miake, Takeshi Yamamoto, Masayuki Kikuchi
  • Patent number: 8310724
    Abstract: An image processing system for interpolating image data is comprised of a shift invariant point determining device, an illumination averager, a second order differentiator, and color data calculator. The shift invariant point determining device ascertains shift invariant points within the mosaic color element array pattern. The illumination averager determines average illumination values of clusters of a plurality of pixels. The second order differentiator determines a second order derivative of the average illumination values of the clusters of the plurality of pixels. The color data calculator determines color data for each of the plurality of pixels from the image data and second order derivative. A second order derivative scaler multiplies the second order derivative by a scaling factor for selectively smoothing and sharpening the second order derivative. A color data averager averages color data values of adjacent pixels to a resolution of the image data.
    Type: Grant
    Filed: September 13, 2011
    Date of Patent: November 13, 2012
    Assignee: Youliza, Gehts B.V. Limited Liability Company
    Inventor: Taner Dosluoglu
  • Patent number: 8306316
    Abstract: The image processing apparatus and method, and the program and the recording medium according to the present invention can make the coefficient vector into high precision by noise elimination or correction utilizing the mutual correlation of the divided image areas in the intermediate eigenspace, and allows relaxation of the input condition and robustness. The high correlation in the divided image areas in the intermediate eigenspace can reduce the divided image areas to be processed, and actualize reduction in processing load and enhancement of the processing speed.
    Type: Grant
    Filed: July 30, 2010
    Date of Patent: November 6, 2012
    Assignee: Fujifilm Corporation
    Inventor: Hirokazu Kameyama
  • Patent number: 8295647
    Abstract: The present invention provides a method for retargeting an image, comprising determining a total block structure energy of an input image content. A compressibility rate of the input image content is determined based on the total block structure energy. An optimal scaling factor of the input image content is obtained. The input image content is warped by using a new coordinate matrices and uniformly scaling the input image content to a target image resolution.
    Type: Grant
    Filed: March 1, 2010
    Date of Patent: October 23, 2012
    Assignee: National Tsing Hua University
    Inventors: Shu-Fan Wang, Shang-Hong Lai
  • Patent number: 8270737
    Abstract: An image processing apparatus for correcting a dislocation of image, pixels being arranged in a first and second directions perpendicular to each other, including: a section which breaks down a correction amount of the image of each pixel in the second direction into a first shift amount with a unit of a prescribed block, a second shift amount with a unit of the pixel, and a third shift amount less than the pixel size; a minimal shift section which shifts the image data by the third shift amount; a pixel unit shift section which shifts the image data by the second shift amount; and a block unit shift section which shifts the image data by the first shift amount, during compression and storage processing of the image data in the block unit, and executing arrangement of the image data after reading-out and expanding the compressed image data.
    Type: Grant
    Filed: November 24, 2008
    Date of Patent: September 18, 2012
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventor: Yuhei Kurigata
  • Patent number: 8248678
    Abstract: One-dimensional color transforms are automatically calculated by identifying at least one device-independent color space curve, at least one device-dependent color space curve and at least one association amongst the curves. Depending on the motivation for creating the one-dimensional transform, different curves, associations and calculations can be used to generate the transforms without obtaining additional device measurements or iteratively adjusting transform values.
    Type: Grant
    Filed: November 20, 2008
    Date of Patent: August 21, 2012
    Assignee: Eastman Kodak Company
    Inventor: John H. Fowler