Transforming Each Dimension Separately Patents (Class 382/277)
-
Patent number: 12223654Abstract: According to examples, a system for implementing image modification functions via use of variable scanning orders is described. The system may include a processor and a memory storing instructions. The processor, when executing the instructions, may cause the system to partition an image into a plurality of image blocks, identify one or more image blocks of the plurality of image blocks associated with a region of interest (ROI), and scan the one or more image blocks in an image modification order. The processor, when executing the instructions, may then arrange the one or more image blocks according to the image modification order to form a modified image including the region of interest (ROI) and crop the region of interest (ROI) in the modified image to form a new image.Type: GrantFiled: July 20, 2021Date of Patent: February 11, 2025Assignee: META PLATFORMS, INC.Inventors: Chien Cheng Liu, Cheng-Chiang Chen, Yunqing Chen
-
Patent number: 11982569Abstract: A spectrographic system includes a space-borne spectrometer in communication with a ground-based processor. The space-borne spectrometer may include an interferometer, a detector array downstream from the interferometer, and a spectrometer controller configured to cooperate with the detector array to collect Fourier Transform Spectral (FTS) data, generate Principle Component Analysis (PCA) scores from the collected FTS data, generate an approximate interferogram based upon the PCA scores and the collected FTS data, generate residuals based upon the approximate interferogram, and generate compressed FTS data based upon the PCA scores and residuals to be sent to the ground-based processor.Type: GrantFiled: August 20, 2021Date of Patent: May 14, 2024Assignee: EAGLE TECHNOLOGY, LLCInventor: Richard D. Forkert
-
Patent number: 11915459Abstract: 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: GrantFiled: May 10, 2022Date of Patent: February 27, 2024Assignee: INTEL CORPORATIONInventors: Carson Brownlee, Carsten Benthin, Joshua Barczak, Kai Xiao, Michael Apodaca, Prasoonkumar Surti, Thomas Raoux
-
Patent number: 11550842Abstract: 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: GrantFiled: May 28, 2021Date of Patent: January 10, 2023Assignee: Blue Cross and Blue Shield AssociationInventors: Teresa Nguyen Clark, Michael Steven Weinberg, Carlos Ricardo Villarreal, Nathania Hau, Jelani Akil McLean, Abigail Berube, Trent Tyrone Haywood
-
Patent number: 11415773Abstract: 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: GrantFiled: June 7, 2019Date of Patent: August 16, 2022Assignee: CANON KABUSHIKI KAISHAInventor: Kunihiro Shirai
-
Patent number: 11412217Abstract: 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: GrantFiled: June 25, 2018Date of Patent: August 9, 2022Assignee: ADOBE INC.Inventor: Luc Leroy
-
Patent number: 11394972Abstract: 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: GrantFiled: August 19, 2016Date of Patent: July 19, 2022Assignee: LG Electronics Inc.Inventors: Hilmi E. Egilmez, Jana Ehmann, Onur G. Guleryuz
-
Patent number: 10986373Abstract: 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: GrantFiled: July 12, 2017Date of Patent: April 20, 2021Assignee: RENESAS ELECTRONICS CORPORATIONInventors: Seiji Mochizuki, Kazushi Akie, Tetsuya Shibayama, Kenichi Iwata
-
Patent number: 10782137Abstract: 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: GrantFiled: December 18, 2019Date of Patent: September 22, 2020Assignee: QFEELTECH (BEIJING) CO., LTD.Inventors: Shuailing Li, Ming Chi, Yiming Zhang, Zhen Chen
-
Patent number: 10652591Abstract: 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: GrantFiled: January 30, 2017Date of Patent: May 12, 2020Assignee: 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: 10504252Abstract: 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: GrantFiled: December 15, 2014Date of Patent: December 10, 2019Assignee: Canon Medical Systems CorporationInventors: Marco Razeto, Akinola Akinyemi, Chris McGough, Tyler Stroud
-
Patent number: 10255493Abstract: 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: GrantFiled: February 27, 2015Date of Patent: April 9, 2019Assignee: Lenovo (Singapore) Pte. Ltd.Inventors: Jianbang Zhang, Grigori Zaitsev, Steven Richard Perrin, Russell Speight VanBlon
-
Patent number: 9916517Abstract: 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: GrantFiled: December 11, 2015Date of Patent: March 13, 2018Assignee: Sony Interactive Entertainment Europe LimitedInventors: Sharwin Winesh Raghoebardajal, Ian Henry Bickerstaff
-
Patent number: 9865044Abstract: 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: GrantFiled: March 31, 2015Date of Patent: January 9, 2018Assignee: HONG KONG BAPTIST UNIVERSITYInventor: Ka Man Lam
-
Patent number: 9307220Abstract: 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: GrantFiled: January 26, 2012Date of Patent: April 5, 2016Assignee: NLT TECHNOLOGIES, LTD.Inventors: Di Wu, Michiaki Sakamoto
-
Patent number: 8995770Abstract: 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: GrantFiled: July 10, 2012Date of Patent: March 31, 2015Assignee: Brigham Young UniversityInventors: Douglas J. Kennard, William Arthur Barrett, Thomas Warren Sederberg
-
Patent number: 8983206Abstract: 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: GrantFiled: May 3, 2012Date of Patent: March 17, 2015Assignee: Ecole de Techbologie SuperieureInventors: Stephane Coulombe, Soroosh Rezazadeh
-
Patent number: 8948465Abstract: 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: GrantFiled: August 30, 2012Date of Patent: February 3, 2015Assignee: Accenture Global Services LimitedInventors: Abhinav Tiwari, Sanjoy Paul
-
Patent number: 8942507Abstract: 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: GrantFiled: July 1, 2013Date of Patent: January 27, 2015Inventor: Naoki Ozawa
-
Publication number: 20150003754Abstract: 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: ApplicationFiled: July 1, 2013Publication date: January 1, 2015Inventor: Naoki Ozawa
-
Patent number: 8903173Abstract: 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: GrantFiled: December 21, 2011Date of Patent: December 2, 2014Assignee: NCR CorporationInventor: Jeffrey S. Cooper
-
Patent number: 8869292Abstract: 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: GrantFiled: May 1, 2012Date of Patent: October 21, 2014Assignee: Thomson LicensingInventors: Marc Eluard, Yves Maetz, Sylvain Lelievre
-
Patent number: 8867865Abstract: 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: GrantFiled: December 12, 2012Date of Patent: October 21, 2014Assignee: Seiko Epson CorporationInventors: Jinjun Wang, Jing Xiao
-
Patent number: 8818101Abstract: 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: GrantFiled: January 3, 2012Date of Patent: August 26, 2014Assignee: Google Inc.Inventor: Jongwoo Lim
-
Patent number: 8811772Abstract: 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: GrantFiled: August 21, 2012Date of Patent: August 19, 2014Inventor: Tianzhi Yang
-
Patent number: 8761491Abstract: 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: GrantFiled: May 30, 2011Date of Patent: June 24, 2014Assignees: Himax Technologies Limited, National Taiwan UniversityInventors: Liang-Gee Chen, Chung-Te Li, Chao-Chung Cheng, Chia-Kai Liang, Yen-Chieh Lai, Ling-Hsiu Huang
-
Patent number: 8737768Abstract: 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: GrantFiled: August 11, 2011Date of Patent: May 27, 2014Assignee: Sony CorporationInventor: Shinichiro Gomi
-
Patent number: 8731335Abstract: 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: GrantFiled: November 28, 2011Date of Patent: May 20, 2014Assignee: ATI Technologies ULCInventors: Yubao Zheng, Philip L. Swan
-
Patent number: 8730268Abstract: 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: GrantFiled: February 4, 2011Date of Patent: May 20, 2014Assignee: Arizona Board of Regents, a body corporate of the State of Arizona, Acting for and on behalf of Arizona State UniversityInventors: Christine M. Zwart, David H. Frakes
-
Patent number: 8666166Abstract: 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: GrantFiled: December 30, 2009Date of Patent: March 4, 2014Assignee: Nvidia CorporationInventors: Ravi Bulusu, Partha Sriram
-
Patent number: 8660380Abstract: 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: GrantFiled: August 25, 2006Date of Patent: February 25, 2014Assignee: NVIDIA CorporationInventors: Ravi Bulusu, Partha Sriram
-
Patent number: 8649634Abstract: 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: GrantFiled: September 20, 2010Date of Patent: February 11, 2014Assignee: Infovision Optoelectronics (Kunshan) Co., Ltd.Inventors: Wei Zhang, Bingyu Si, Chi-Tien Lee
-
Patent number: 8582917Abstract: 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: GrantFiled: June 15, 2010Date of Patent: November 12, 2013Assignee: Pixart Imaging Inc.Inventor: Tzu-Yi Chao
-
Patent number: 8577166Abstract: 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: GrantFiled: March 31, 2006Date of Patent: November 5, 2013Assignee: Google Inc.Inventors: David Ferguson, Dani Suleman, Patrick Williams, James Ratliff
-
Patent number: 8559756Abstract: 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: GrantFiled: August 5, 2008Date of Patent: October 15, 2013Assignee: Adobe Systems IncorporatedInventors: Todor G. Georgiev, Chintan Intwala, Sevket Derin Babacan
-
Patent number: 8554013Abstract: 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: GrantFiled: March 11, 2013Date of Patent: October 8, 2013Assignee: International Businss Machines CorporationInventors: Ahmed El-Mahdy, Hisham El-Shishiny
-
Patent number: 8533480Abstract: 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: GrantFiled: June 7, 2010Date of Patent: September 10, 2013Assignee: Adobe Systems IncorporatedInventors: James Pravetz, Krish Chaudhury, Sunil Agrawal
-
Patent number: 8532431Abstract: 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: GrantFiled: April 24, 2008Date of Patent: September 10, 2013Assignee: Canon Kabushiki KaishaInventor: Shinjiro Hori
-
Patent number: 8515209Abstract: 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: GrantFiled: July 28, 2010Date of Patent: August 20, 2013Assignee: Ricoh Company, LimitedInventor: Naoto Shiraishi
-
Patent number: 8483501Abstract: 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: GrantFiled: July 22, 2011Date of Patent: July 9, 2013Assignee: Samsung Electronics Co., Ltd.Inventors: Tammy Lee, Il-Koo Kim, Min-Su Cheon, Yoon-Mi Hong
-
Patent number: 8442355Abstract: 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: GrantFiled: May 5, 2009Date of Patent: May 14, 2013Assignee: Samsung Electronics Co., Ltd.Inventor: Francisco H. Imai
-
Patent number: 8433148Abstract: 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: GrantFiled: March 31, 2011Date of Patent: April 30, 2013Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventor: Fatih Porikli
-
Patent number: 8422821Abstract: 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: GrantFiled: December 18, 2009Date of Patent: April 16, 2013Assignee: International Business Machines CorporationInventors: Ahmed El-Madhy, Hisham El-Shishiny
-
Patent number: 8396322Abstract: 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: GrantFiled: June 11, 2008Date of Patent: March 12, 2013Assignee: Pixelworks, Inc.Inventors: Neil D. Woodall, Carl Alelyunas, Minghui Yang
-
Patent number: 8390867Abstract: 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: GrantFiled: October 28, 2008Date of Patent: March 5, 2013Assignee: Canon Kabushiki KaishaInventor: Yutaka Kato
-
Patent number: 8340439Abstract: 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: GrantFiled: June 18, 2010Date of Patent: December 25, 2012Assignee: Canon Kabushiki KaishaInventors: Yusuke Mitarai, Masakazu Matsugu, Katsuhiko Mori
-
Patent number: 8331622Abstract: 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: GrantFiled: June 6, 2005Date of Patent: December 11, 2012Assignee: Sharp Kabushiki KaishaInventors: Megumi Itoh, Toshiya Takahashi, Shinichirou Ota, Aki Miake, Takeshi Yamamoto, Masayuki Kikuchi
-
Patent number: 8310724Abstract: 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: GrantFiled: September 13, 2011Date of Patent: November 13, 2012Assignee: Youliza, Gehts B.V. Limited Liability CompanyInventor: Taner Dosluoglu
-
Patent number: 8306316Abstract: 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: GrantFiled: July 30, 2010Date of Patent: November 6, 2012Assignee: Fujifilm CorporationInventor: Hirokazu Kameyama
-
Patent number: 8295647Abstract: 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: GrantFiled: March 1, 2010Date of Patent: October 23, 2012Assignee: National Tsing Hua UniversityInventors: Shu-Fan Wang, Shang-Hong Lai