Contour Or Chain Coding (e.g., Bezier) Patents (Class 382/242)
  • Patent number: 11869125
    Abstract: Methods, systems, and non-transitory computer readable media are disclosed for generating a composite image comprising objects in positions from two or more different digital images. In one or more embodiments, the disclosed system receives a sequence of images and identifies objects within the sequence of images. In one example, the disclosed system determines a target position for a first object based on detecting user selection of the first object in the target position from a first image. The disclosed system can generate a fixed object image comprising the first object in the target position. The disclosed system can generate preview images comprising the fixed object image with the second object sequencing through a plurality of positions as seen in the sequence of images. Based on a second user selection of a desired preview image, the disclosed system can generate the composite image.
    Type: Grant
    Filed: September 30, 2020
    Date of Patent: January 9, 2024
    Assignee: Adobe Inc.
    Inventors: Ajay Bedi, Ajay Jain, Jingwan Lu, Anugrah Prakash, Prasenjit Mondal, Sachin Soni, Sanjeev Tagra
  • Patent number: 11715102
    Abstract: A first device may receive, from a second device, a request to approve a transaction wherein the request includes transaction data related to the transaction and an image of a signature of an individual that submitted the request. The first device may determine, after receiving the request, a priority level associated with the transaction based on the transaction data. The first device may process the image of the signature using a computer vision technique and/or a vector-based technique. The first device may select, from a memory storing a plurality of comparator signatures, a comparator signature for the signature based on the priority level. The first device may use the comparator signature to verify the signature to approve or deny the transaction. The first device may perform a comparison of the comparator signature and the signature in the image after processing the image and selecting the comparator signature.
    Type: Grant
    Filed: January 28, 2020
    Date of Patent: August 1, 2023
    Assignee: Capital One Services, LLC
    Inventors: Joshua Edwards, Michael Mossoba, Abdelkader M'Hamed Benkreira
  • Patent number: 11695958
    Abstract: The present invention provides a method for encoding a video signal based on an Edge Adaptive Graph-Based Transform (EA-GBT) including detecting a step edge or a ramp edge from a residual signal; generating a graph signal based on at least one of the step edge or the ramp edge; obtaining an EA-GBT coefficient by performing the EA-GBT for the graph signal; quantizing the EA-GBT coefficient; and entropy-encoding the quantized EA-GBT coefficient.
    Type: Grant
    Filed: February 1, 2017
    Date of Patent: July 4, 2023
    Assignees: LG ELECTRONICS INC., UNIVERSITY OF SOUTHERN CALIFORNIA
    Inventors: Yung-Hsuan Chao, Hilmi E. Egilmez, Antonio Ortega, Sehoon Yea, Bumshik Lee
  • Patent number: 11609149
    Abstract: A state estimation apparatus 1 includes an acquisition unit 2 that acquires deterioration information indicating a deterioration state of each structural object and a learning unit 3 that learns common information that is common between pieces of the deterioration information and estimation index information that is used for estimating a deterioration state of a target structural object, using the deterioration information as input.
    Type: Grant
    Filed: January 28, 2019
    Date of Patent: March 21, 2023
    Assignee: NEC CORPORATION
    Inventors: Yu Kiyokawa, Shigeru Kasai, Shohei Kinoshita
  • Patent number: 11323702
    Abstract: Embodiments of the invention relates to an apparatus for associating a video block partitioning pattern to a video coding block, wherein the apparatus comprises: an obtainer adapted to obtain values of a set of segmentation mask samples, wherein each segmentation sample of the set of segmentation mask samples represents a different position in a segmentation mask adapted to define video coding block partitions of the video coding block; a selector adapted to select a video block partitioning pattern from a predetermined group of video block partitioning patterns based on the values of segmentation mask samples of the set of segmentation mask samples; and an associator adapted to associate the selected video block partitioning pattern to the video coding block.
    Type: Grant
    Filed: June 27, 2016
    Date of Patent: May 3, 2022
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Fabian Jaeger, Jacek Konieczny
  • Patent number: 11087069
    Abstract: A method of visually interacting with an electronically stored document having a plurality of visual objects. The method includes accessing the document that includes a closed region characterized by an open area boundary surrounding an open area. The method further includes displaying the document on a display. The method further includes receiving a user input of a region of interest within the document and in the open area. The method further includes iteratively, in a time interval of multiple segments, dynamically displaying a fill area in each of the multiple time segments. The fill area is defined by outwardly expanding vertices from the region of interest and bounded by an expanding fill perimeter limited by the open area boundary. The fill area is coextensive with the open area upon the fill perimeter coinciding with the open area boundary.
    Type: Grant
    Filed: September 3, 2019
    Date of Patent: August 10, 2021
    Assignee: Bluebeam, Inc.
    Inventor: Joseph W. Wezorek
  • Patent number: 10679092
    Abstract: Some implementations of the systems and techniques described include a tattoo recognition system that is capable of improving the accuracy and efficiency associated with matching edge curves extracted from tattoo images, which are typically performed during a tattoo matching operation. The system can perform a matching operation in two stages—a feature extraction stage and a matching stage. In the first stage, the system extracts one or more edge curves from the tattoo image. In the second stage, the system performs matching using a two-step comparison that compares features of the extracted edge curves.
    Type: Grant
    Filed: July 6, 2017
    Date of Patent: June 9, 2020
    Assignee: MorphoTrak, LLC
    Inventors: Darrell Hougen, Peter Zhen-Ping Lo
  • Patent number: 10572486
    Abstract: A method of communicating data in a data grid. The method includes receiving, from an iterator in a data grid, a search request to search for data matching search criteria in a first memory coupled to a node. The method further includes searching, by a processor of the node, for data in the memory matching the search criteria to obtain result data. The method further includes communicating, by the processor, the result data to the iterator. The method further includes pausing communicating the result data to the iterator in view of a pause condition pertaining to the memory capacity threshold of the second memory. The method further includes, in response to a resume condition, resuming communicating the result data to the iterator.
    Type: Grant
    Filed: February 26, 2015
    Date of Patent: February 25, 2020
    Assignee: Red Hat, Inc.
    Inventor: William Rosenquist Burns
  • Patent number: 10078911
    Abstract: A system, method, and computer program product are provided for executing processes involving at least one primitive in a graphics processor, utilizing a data structure. In operation, a data structure is associated with at least one primitive. Additionally, a plurality of processes involving the at least one primitive are executed in a graphics processor, utilizing the data structure. Moreover, the plurality of processes include at least one of selecting at least one surface or portion thereof to which to render, or selecting at least one of a plurality of viewports.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: September 18, 2018
    Assignee: NVIDIA Corporation
    Inventors: Ziyad Sami Hakura, Yury Uralsky, Tyson Bergland, Eric Brian Lum, Jerome F. Duluk, Henry Packard Moreton
  • Patent number: 9952677
    Abstract: To distinguish a region (e.g. hand) within a data set (e.g. digital image), data elements (e.g. pixels) representing a transition (e.g. hand outline) are identified. The direction toward the region is determined, for example using weighted direction matrices yielding a numerical maximum when aligned inward. A test element displaced one or more steps inward from the boundary element is tested against a standard for identifying the region. If the tested element meets the standard, that element is identified as part of the region. By examining data elements away from the transition, noise in the transition itself is avoided without altering the transition (e.g. by smoothing) while still only examining a linear data set (i.e. a contour or trace of the feature rather than a flooded interior thereof). The direction to the exterior of the region, an exterior contour, other features, and/or the transition also may be identified/followed.
    Type: Grant
    Filed: September 1, 2015
    Date of Patent: April 24, 2018
    Inventors: Mohamed Nabil Hajj Chehade, Allen Yang Yang
  • Patent number: 9460359
    Abstract: For predicting a target logogram, code generates a logogram prediction from a contiguous written input. In addition, the code removes a connective stroke between two connective points in the contiguous written input. The code generates a sub-logogram prediction for a sub-logogram formed by removing the connective stroke. In addition the code predicts a target logogram for the contiguous written input based on both the logogram prediction and the sub-logogram prediction.
    Type: Grant
    Filed: March 12, 2015
    Date of Patent: October 4, 2016
    Assignee: Lenovo (Singapore) PTE. LTD.
    Inventors: Ming Qian, Jian Li, Song Wang, Jianbang Zhang
  • Patent number: 9286018
    Abstract: An image processing device carries out processing in a processing unit of 3-blocks. Data of 192(=64×3)-pixels is required in the processing of 3-blocks. This is an amount of data corresponding to 16-cells. When 3-blocks and 16-cells are arranged along an scanning direction of an image, both ends of them in the scanning direction are aligned.
    Type: Grant
    Filed: June 7, 2011
    Date of Patent: March 15, 2016
    Assignee: NTT Electronics Corporation
    Inventors: Yasuhiro Yamada, Norihiko Nagai
  • Patent number: 9175965
    Abstract: An apparatus includes a unit dividing a region into blocks having a predetermined bit length and generating addition data having the predetermined bit length corresponding to coordinate data, a unit storing storage data having the predetermined bit length, a unit generating composite data having a bit length twice the length of the predetermined bit length by connecting the addition data to the storage data, and storing the composite data, and a unit repeating an operation of designating the bit length of the composite data as the predetermined bit length, instructing to generate the addition data, and instructing to generate and store the composite data. The number of different bits between a bit string of a location corresponding to the input coordinate data and a bit string of a reference location tends to increase as a distance between the location corresponding to the coordinate data and the reference location increases.
    Type: Grant
    Filed: July 3, 2012
    Date of Patent: November 3, 2015
    Assignee: FUJITSU LIMITED
    Inventors: Hiroya Inakoshi, Tatsuya Asai, Hiroaki Morikawa, Shinichiro Tago, Nobuhiro Yugami, Seishi Okamoto
  • Publication number: 20150117778
    Abstract: An image processing apparatus that generates contour information of an image object included in input image data and compresses image data using the contour information includes a smoothing processing part that performs a smoothing process on the input image data; a contour extraction part that extracts the contour information of the image object included in the image data on which the smoothing process is performed; and a contour correction part that corrects the contour information extracted by the contour extraction part.
    Type: Application
    Filed: October 28, 2014
    Publication date: April 30, 2015
    Inventor: Toshihiro DOI
  • Patent number: 8937750
    Abstract: An exemplary embodiment of the present invention may divide data into a first of set of blocks and a second set of blocks, and data may be stored from non-overlapping frames surrounding the first set of blocks in memory. The data may be grouped from the non-overlapping frames surrounding the second set of blocks, and the data may be absorbed from the non-overlapping frames surrounding the first set of blocks into the second set of blocks. The data may be processed the first set of blocks and the second set of blocks in parallel.
    Type: Grant
    Filed: August 2, 2011
    Date of Patent: January 20, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Robert Alan Ulichney, John Ludd Recker, Ingeborg Tastl
  • Patent number: 8837840
    Abstract: A method and apparatus for encoding an image is provided. An image coding unit, including a region that deviates from a boundary of a current picture, is divided to obtain a coding unit having a smaller size than the size of the image coding unit, and encoding is performed only in a region that does not deviate from the boundary of the current picture. A method and apparatus for decoding an image encoded by the method and apparatus for encoding an image is also provided.
    Type: Grant
    Filed: October 29, 2010
    Date of Patent: September 16, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Min-su Cheon
  • Patent number: 8824787
    Abstract: A method and system for correcting a silhouette of a person extracted from an image by labeling each pixel as the person or the background are disclosed. The pixels in a target region are corrected by: a step in which, by the use of pixels in the target region labeled as the person, a person histogram is created; a step in which, by the use of pixels in the target region labeled as the background, a background histogram is created; a step in which, for each pixel in the target region, by the use of the person histogram, the background histogram and color data of each pixel in the target region, first connective costs of the pixel to the color data of the person and the background are calculated; and a step in which, for each pixel in the target region, a second connective cost of the pixel is calculated.
    Type: Grant
    Filed: December 6, 2012
    Date of Patent: September 2, 2014
    Assignees: Dunlop Sports Co., Ltd., Sumitomo Rubber Industries, Ltd.
    Inventors: Masahiko Ueda, Yoshiaki Shirai, Nobutaka Shimada
  • Patent number: 8818128
    Abstract: An apparatus reduces color fringing in a color image, so that a post-processed color image is positioned in a restricted area in a chromaticity diagram. Where a first line passes a first point corresponding to a target pixel of the pre-processed color image and an origin, the restricted area is located on a side of the origin with respect to a line that is perpendicular to the first line and passes the first point, and held between two parallel lines separated from the first line by an equal distance that is equal to or smaller than half a distance between the origin and the first point. The restricted area is held by two lines each of which passes the origin and represents a boundary between one of the two color components and an area representing a color component made by mixing the one color component and another color component.
    Type: Grant
    Filed: August 23, 2012
    Date of Patent: August 26, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Satoru Komatsu
  • Patent number: 8798383
    Abstract: The communications system comprises an encoder for encoding an input image. The salient features of the image prioritized and encoded accordingly. A low bandwidth media for transmitting the encoded input image is used. A decoder is coupled to the encoder for receiving encoded information. The decoder is non-symmetrical to the encoder for decoding merely a part of the encoded input image with improved subjective/perception quality. Whereby a human operator can reach a determination via visual inspection regarding the input image.
    Type: Grant
    Filed: March 27, 2012
    Date of Patent: August 5, 2014
    Assignee: UtopiaCompression Corp.
    Inventors: Jacob Yadegar, Hai Wei, Joseph Yadegar, Karthik M. Varadarajana, Sakina Zabuawala
  • Patent number: 8787677
    Abstract: Function approximation performed when a raster image is converted into a vector image is performed in a simple manner with high accuracy, without using feedback. When anchor points are extracted from a coordinate point sequence obtained from the raster image, and function approximation is performed on the coordinate point sequence between anchor points, an appropriate point among coordinate points defined in a unit approximation section that is partitioned by anchor points is selected, and after setting the direction of the corresponding coordinate point as a tangential direction, correction is performed such that the position of a control point obtained from a tangent line does not intersect another control point.
    Type: Grant
    Filed: August 24, 2011
    Date of Patent: July 22, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hiroshi Oto
  • Patent number: 8699809
    Abstract: A labeling unit that extracts a character included in raster format image data and finds the size of the extracted character, and an approximation method determination unit that determines whether or not to use curve approximation to convert the character based on the found size, are provided. In the case where it has been determined to use curve approximation, the character is converted into a vector format by performing straight-line approximation or curve approximation on each of the various parts of the contour of the character, whereas in the case where it has been determined not to use curve approximation, the character is converted into a vector format by performing straight-line approximation and not performing curve approximation on each of the various parts of the contour of the character.
    Type: Grant
    Filed: February 11, 2009
    Date of Patent: April 15, 2014
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventor: Yuko Oota
  • Publication number: 20140079328
    Abstract: An encoding apparatus includes: an extraction unit to extract a boundary component from image data; a first frequency decomposition unit to perform frequency decomposition on the remaining image data to obtain a first low-frequency component and a first high-frequency component; a low-frequency signal processing unit to perform signal processing on the first low-frequency component; a high-frequency signal processing unit to perform signal processing on the first high-frequency component; a boundary component signal processing unit configured to perform signal processing on the extracted boundary component; a second frequency decomposition unit to perform frequency decomposition on the boundary component to obtain a second low-frequency component and a second high-frequency component; a coding unit to perform entropy coding on the first high-frequency component, the second low-frequency and high-frequency components; and a transmission unit to transmit the first low-frequency component, the coded second low-f
    Type: Application
    Filed: September 3, 2013
    Publication date: March 20, 2014
    Applicant: Sony Corporation
    Inventor: Hiroshi Arai
  • Patent number: 8670623
    Abstract: There are provided a labeling portion that extracts a character included in raster format image data, a complexity calculation portion that obtains a degree of complexity indicating complexity of the character, an approximation method determination portion that determines whether or not to use curve approximation to convert the character based on the degree of complexity thus obtained. In the case where it has been determined to use the curve approximation, the character is converted into a vector format by performing straight-line approximation or curve approximation on each part of a contour of the character, whereas in the case where it has been determined not to use the curve approximation, the character is converted into a vector format by performing the straight-line approximation on each part of the contour of the character without performing the curve approximation.
    Type: Grant
    Filed: March 18, 2009
    Date of Patent: March 11, 2014
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventor: Yuko Oota
  • Patent number: 8619284
    Abstract: A printing system according to the invention includes an image processing apparatus having an editing unit for editing document data into description language data interpretable to a terminal apparatus, an extracting unit for extracting a portion of the description language data as extracted data based on the conversion table for converting a preset command, a converting unit for converting the extracted data to converted data based on the conversion table, and a producing unit for producing transmission data by adding the converted data in a command format to the description language data and includes an image forming apparatus for printing images based the converted transmission data upon removing the comment format. The printing system can reduce a load on the side of the image forming apparatus.
    Type: Grant
    Filed: February 26, 2009
    Date of Patent: December 31, 2013
    Assignee: Oki Data Corporation
    Inventor: Ken Miura
  • Patent number: 8611679
    Abstract: This invention provides an image processing device and an image processing method capable of implementing pattern matching based on an edge code at relatively high speed with a smaller circuit configuration. In the image processing device according to the present embodiment, an information amount of a valid zone is diffused over an entire edge code image. In other words, the amount of information used in the entire edge code image is compressed by reducing the number of bits to assign to each pixel and effectively using the number of bits assigned to each pixel as a whole. If a valid zone for an edge EDG1, the following invalid zone in which the invalid edge code value continues, and the following valid zone for an edge EDG2 appear in a profile of the edge code value, increase/decrease information from the edge code value contained in the valid zone for the edge EDG1 to the edge code value contained in the valid zone for the edge EDG2 is assigned to the element corresponding to the invalid zone.
    Type: Grant
    Filed: February 25, 2010
    Date of Patent: December 17, 2013
    Assignee: Omron Corporation
    Inventors: Yutaka Kato, Koji Shimada
  • Patent number: 8582901
    Abstract: A method and apparatus for encoding an image is provided. An image coding unit, including a region that deviates from a boundary of a current picture, is divided to obtain a coding unit having a smaller size than the size of the image coding unit, and encoding is performed only in a region that does not deviate from the boundary of the current picture. A method and apparatus for decoding an image encoded by the method and apparatus for encoding an image is also provided.
    Type: Grant
    Filed: November 26, 2012
    Date of Patent: November 12, 2013
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Min-su Cheon
  • Patent number: 8553294
    Abstract: When generating outline data, the contour pixels of the binarized image data are first extracted. Based on the extracted contour pixels, the contour of the image data is approximated to a straight line. In the straight-line approximation process, the distance between adjacent contour pixels among the extracted contour pixels is calculated. It is determined based on the result of the comparison between the length of the first straight line and the length of the second straight line whether the first straight line is used as a contour of the image data. The first straight line connects the first contour pixel and the second contour pixel adjacent to the first contour pixel. The second straight line connects the second contour pixel and the third contour pixel adjacent to the second contour pixel.
    Type: Grant
    Filed: September 16, 2009
    Date of Patent: October 8, 2013
    Assignee: Konica Minolta Business Technologies, Inc.
    Inventors: Toshiki Honma, Koji Usui
  • Patent number: 8483498
    Abstract: Methods and systems are provided for defining, identifying and learning geometric features.
    Type: Grant
    Filed: September 20, 2007
    Date of Patent: July 9, 2013
    Assignee: Cognitens Ltd.
    Inventor: Leonid Brailovsky
  • Patent number: 8452133
    Abstract: To remove an underline even if a business document includes a chart or even if the underline touches a character string, provided is an underline removal apparatus that removes an underline area from binary image data including the underline area touching a character string, the underline removal apparatus including: an underline search processing unit that executes a line template matching process by setting a point on the binary image data as a starting point to set a rectangular line template, tracing pixels included in the line template, and extracting a polyline indicating underline position coordinates; and an underline removal processing unit that uses the polyline to execute a process of obtaining background borderline coordinates between the underline area and a background area and character borderline coordinates between the underline area and the character string obtained by applying an interpolation process to a part in the underline area touching the character string and to execute a process of r
    Type: Grant
    Filed: March 3, 2010
    Date of Patent: May 28, 2013
    Assignee: Hitachi Solutions, Ltd.
    Inventor: Mitsuharu Oba
  • Patent number: 8417059
    Abstract: A motion vector calculation unit calculates inter-frame movement amounts. A masked region specification unit separates the entire edge image of frame feature data into (i) an edge image showing relatively large movement amounts and (ii) an edge image showing relatively small movement amounts. The masked region specification unit then specifies the edge image showing relatively large movement amounts as a region to be masked. This way, a correction parameter is detected from a region other than the masked region. When the correction parameter is a slang angle, a slant correction unit performs slant correction on a frame picture obtained by an image sensor.
    Type: Grant
    Filed: June 3, 2008
    Date of Patent: April 9, 2013
    Assignee: Panasonic Corporation
    Inventor: Hitoshi Yamada
  • Patent number: 8391619
    Abstract: Resolution of structural analysis using image data is improved. A method is provided including the steps of: acquiring data representing measured images and data representing a predetermined number of reference images (S103); generating data representing groups of derived images by changing a relative position of each of the measured images, evaluating similarity between the derived images and the reference images for each group of the derived images, and extracting a plurality of derived images highly similar to any one of the reference images, from each of the groups of the derived images (S105); classifying the extracted derived images into a plurality of groups on the basis of a spatial arrangement of the derived images, averaging the derived images classified into a common group to generate data representing a plurality of averaged images (S107); and determining a structure of a measurement object based on data representing the averaged images (S115).
    Type: Grant
    Filed: October 5, 2007
    Date of Patent: March 5, 2013
    Assignee: National Institute of Advanced Industrial Science and Technology
    Inventors: Masaaki Kawata, Chikara Sato
  • Patent number: 8345997
    Abstract: A method of compressing a sequence of strokes input at an input device of a processing system is provided in which each stroke input at the input device is represented as a series of digital words representing x and y co-ordinates, and a co-ordinate is expressed as an offset from a preceding co-ordinate by combining a residual error value and an estimate calculated from the previous m co-ordinates using the formula: a ~ n = ? i = 1 m ? c i ? ? n - i where ci are coefficients selected to model characteristics of the input strokes, and ? represents either an x or a y co-ordinate.
    Type: Grant
    Filed: February 13, 2012
    Date of Patent: January 1, 2013
    Assignee: Silverbrook Research Pty Ltd
    Inventor: Jonathon Leigh Napper
  • Patent number: 8340446
    Abstract: Disclosed are a chain code generating apparatus and a method thereof. In accordance with an embodiment of the present invention, the chain code generating apparatus can include an image input unit, receiving an image signal from a camera and converting the received image signal to a digital image signal, and separating a synchronizing signal from the digital image signal and outputting the synchronizing signal; an image storing unit, storing image data corresponding to an active image section of the digital image signal in units of frame based on the synchronizing signal; and a code generating unit, reading the image data stored in the image storing unit and performing an outline search of the analysis portion, and generating a chain code according to a correlation between adjacent pixels forming an outline of the analysis portion in accordance with the searched result.
    Type: Grant
    Filed: February 22, 2008
    Date of Patent: December 25, 2012
    Assignee: Sungkyunkwan University Foundation for Corporate Collaboration
    Inventors: Jae-Wook Jeon, Dong-Kyun Kim, Jung-Uk Cho, Seung-Hun Jin, Dae-Ro Lee, Jong-Hyun Park, Ki-Hoon Kim, Thien-Cong Pham
  • Patent number: 8335389
    Abstract: The purpose of the invention is to improve the Bezier approximation accuracy with relatively high speed processing so far as data amount permits, and to provide an image processing device and image processing method thereof which improves the Bezier approximation accuracy within the predetermined processing time.
    Type: Grant
    Filed: May 1, 2009
    Date of Patent: December 18, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yoshihiro Ishida
  • Patent number: 8320688
    Abstract: A method and apparatus for encoding an image is provided. An image coding unit, including a region that deviates from a boundary of a current picture, is divided to obtain a coding unit having a smaller size than the size of the image coding unit, and encoding is performed only in a region that does not deviate from the boundary of the current picture. A method and apparatus for decoding an image encoded by the method and apparatus for encoding an image is also provided.
    Type: Grant
    Filed: May 31, 2012
    Date of Patent: November 27, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Min-Su Cheon
  • Patent number: 8311334
    Abstract: A method and apparatus is disclosed herein for performing pattern representation, search and/or compression. In one embodiment, the method comprises extracting one or more target patterns from a portion of an image; forming a pattern matrix based on the one or more target patterns; approximating the pattern matrix using a complexity-regularized representation derived from the pattern matrix; and sending a query to search a library of images for vectors in the query to detect, using the a complexity-regularized representation, any image in the library that contains image patches similar to the one or more target patterns.
    Type: Grant
    Filed: September 24, 2009
    Date of Patent: November 13, 2012
    Assignee: NTT DoCoMo, Inc.
    Inventors: Onur Guleryuz, Jana Zujovic
  • Patent number: 8260056
    Abstract: The invention teaches a method of positioning a first image having a first image format into a second image comprising multiple image blocks and having a second image format. A straight boundary of at least one image block in the second image is identified. The first image is positioned into the second image by aligning an edge of the first image with the identified straight boundary. Alternatively, a block row or column of the first image can be aligned with the straight boundary but then in such a way that an edge of the first image parallel to the block row or column is aligned with a boundary of a row or column of image blocks in the second image. This image positioning reduces any bleeding artifacts and the number of bits required for representing the image during encoding.
    Type: Grant
    Filed: August 19, 2005
    Date of Patent: September 4, 2012
    Assignee: Telefonaktiebolaget LM Ericsson (Publ)
    Inventors: Joel Askelöf, Henric Axelsson, Kristofer Dovstam
  • Patent number: 8254686
    Abstract: The present invention discloses an on-line identifying method of hand-written Arabic letter. The advantage of the present invention is that the multilayer coarse classification algorithm based on the local characteristic of Arabic letter fully utilize the various local characteristics of Arabic letter, obtain the first candidate letter aggregation matching with the inputted hand-written Arabic letter according to the first level coarse classification formed by the stroke number of letter, and then obtain the second candidate letter aggregation matching with inputted hand-written Arabic letter according to the other local characteristics and the first candidate letter aggregation. The application of the algorithm enables that the inputted hand-written Arabic letter only need to match with the standard letter stored in the predetermined letter library and the corresponding standard letters of the second candidate letter aggregation.
    Type: Grant
    Filed: November 21, 2008
    Date of Patent: August 28, 2012
    Assignee: Ningbo Sunrun Elec. & Info. St & D Co., Ltd.
    Inventors: Jiaming He, Jianfen Wen, Dexiang Jia, Jing Chen, Ping Chen, Chengchen Ma, Zhouyi Fan, Hongzhen Ding, Zhihui Shi, Aijun Shi, Linghui Fan
  • Patent number: 8249357
    Abstract: A system and a method for automatic restoration of isotropic degradations of a digital image, based on receiving a blurred image by an image capture assembly, automatically finding proper step edge, calculating the PSF from the step edge, and restoring the blurred image by means of a processor, and with the option to display the resorted image by means of an output assembly.
    Type: Grant
    Filed: October 22, 2007
    Date of Patent: August 21, 2012
    Assignee: Ben Gurion University of the Negev, Research and Development Authority
    Inventors: Yitzhak Yitzhaky, Omri Shacham, Oren Haik
  • Patent number: 8230017
    Abstract: A method, system and apparatus for a collaborative system, method and apparatus configured for optimal page sharing. The system of the invention can include a collaborative application disposed in a collaborative peer and configured for communicative coupling to other collaborative peers. The system can further include a compressor/decompressor disposed in the collaborative peer. The compressor/decompressor can include logic programmed to pre-process a shared page for the collaborative application by compressing the shared page before transmitting the shared page to the other collaborative peers.
    Type: Grant
    Filed: March 23, 2005
    Date of Patent: July 24, 2012
    Assignee: International Business Machines Corporation
    Inventors: Roderick C. Henderson, John R. Hind, Yongcheng Li
  • Patent number: 8223255
    Abstract: An imaging apparatus including an imaging function having an imaging section configured such that a plurality of pixels are arrayed in a vertical direction and a horizontal direction, images a subject; a detecting function for detecting whether the imaging apparatus including the imaging section is held vertically or horizontally; a readout function for reading out the pixels information of the plurality of the pixels from the imaging section; a first readout controlling function for controlling a readout process of the pixel information executed by the readout function, in accordance with a detection result from the detecting section; a calculating function for calculating an auto-focus evaluation value in accordance with the pixel information read out by the first readout controlling function; and a focusing function for focusing in accordance with the auto-focus evaluation value calculated by the calculating function.
    Type: Grant
    Filed: February 22, 2010
    Date of Patent: July 17, 2012
    Assignee: Casio Computer Co., Ltd.
    Inventor: Masami Yuyama
  • Patent number: 8208742
    Abstract: A method and apparatus for encoding an image is provided. An image coding unit, including a region that deviates from a boundary of a current picture, is divided to obtain a coding unit having a smaller size than the size of the image coding unit, and encoding is performed only in a region that does not deviate from the boundary of the current picture. A method and apparatus for decoding an image encoded by the method and apparatus for encoding an image is also provided.
    Type: Grant
    Filed: January 5, 2012
    Date of Patent: June 26, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Min-Su Cheon
  • Patent number: 8150185
    Abstract: An image processing apparatus generating a thin line binary image and extracting vectors includes: a vector extracting unit configured to raster-scan the thin line binary image by using a pixel matrix including a plurality of pixels to extract a vector to which contour point information is added in accordance with a predetermined pattern of black and white pixels in the pixel matrix; and a coordinate correcting unit configured to detect that the vector has been extracted from a set of black pixels in 2 pixels×2 pixels in the pixel matrix by referring to the contour point information added to the vector and correct a coordinate of a core-line vector in accordance with coordinate correction information included in the contour point information, the core-line vector being produced by reducing the vector to a core line.
    Type: Grant
    Filed: November 5, 2008
    Date of Patent: April 3, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yoshihiro Ishida
  • Patent number: 8121426
    Abstract: A method of compressing a sequence of strokes input at an input device of a processing system is provided in which each stroke input at the input device is represented as a series of digital words representing x and y co-ordinates, a reference co-ordinate of each stroke is expressed in absolute terms, and a co-ordinate other than the reference co-ordinate is expressed as an offset from a preceding co-ordinate by combining a residual error value and an estimate calculated from the previous m co-ordinates using the formula: a ~ n = ? i = 1 m ? ? c i ? a n - i where ci are coefficients selected to model characteristics of the input strokes, and ? represents either an x or a y co-ordinate.
    Type: Grant
    Filed: December 29, 2009
    Date of Patent: February 21, 2012
    Assignee: Silverbrook Research Pty Ltd
    Inventor: Jonathon Leigh Napper
  • Patent number: 8116581
    Abstract: An exemplary method for encoding an image includes receiving image data, detecting edges in the image data, selecting at least some of the detected edges, encoding the selected edges as selected edge information, down-sampling the image data, encoding the down-sampled image as down-sampled image information and multiplexing the selected edges information and the down-sampled image information. In such a method, the selected edges information and the down-sampled image information can be stored as an encoded image file. Other exemplary methods, devices, systems are also disclosed.
    Type: Grant
    Filed: June 28, 2007
    Date of Patent: February 14, 2012
    Assignee: Microsoft Corporation
    Inventors: Tiantian Sun, Ji-Zheng Xu, Feng Wu
  • Patent number: 8090208
    Abstract: An iterative method for segmentation of an object appearing in a digital image, where the object is defined by a difference in intensity from its immediate surrounding region. The method may also be used for segmenting tissue masses found in a digital image, including masses found in digital mammography.
    Type: Grant
    Filed: September 24, 2007
    Date of Patent: January 3, 2012
    Assignee: Siemens Computer Aided Diagnosis Ltd.
    Inventors: Eliahu Ratner, Philippe Nathan Bamberger
  • Patent number: 8090214
    Abstract: A method of automatically detecting and correcting halo artifacts within a processed image is described. The method computes a two-dimensional (2D) gradient field of the original image and a 2D gradient field of the processed image. Each gradient field includes a gradient vector corresponding to each pixel. To detect halo artifacts, the gradient vector at each pixel of the original image is compared to the gradient vector at the corresponding pixel of the processed image. A halo artifact is determined to exist at a given pixel if a direction of the two corresponding gradient vectors differs by at least a specified threshold. To correct the halo artifacts, a composite gradient field is generated using one of three correction methods. A final image is generated by integrating the newly generated composite gradient field using known integration methods from a 2D gradient field such as ones based on the Fast Fourier Transform.
    Type: Grant
    Filed: December 21, 2007
    Date of Patent: January 3, 2012
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventor: Florian Ciurea
  • Patent number: 8023748
    Abstract: An image capturing apparatus for capturing an image with solid state imaging devices may include a compressing section, a memory, a decompressing section, and a signal processing section. The compressing section may compress digitalized data of an image captured with the solid state imaging devices. The memory may temporarily store the compressed image data that is compressed by the compressing section. The decompressing section may decompress the compressed image data that is read out from the memory. The signal processing section may perform an image quality correction operation on the image data decompressed by the decompressing section. The compressed image data may contain a maximum value and a minimum value of pixel data in a block, information regarding positions of the maximum value and the minimum value in the block, and quantized data.
    Type: Grant
    Filed: February 23, 2007
    Date of Patent: September 20, 2011
    Assignee: Sony Corporation
    Inventors: Fumiaki Kato, Ken Nakajima
  • Patent number: 7991081
    Abstract: Digital signals are transmitted on a bus at given instants selectively in a non-encoded format and an encoded format. The decision whether to transmit the signals in non-encoded format or in encoded format is taken in part, based on a comparison of the signal to be transmitted on the bus for an instant of the aforesaid given instants with the signal transmitter on the bus for the preceding instant, so as to minimize switching activity on the bus.
    Type: Grant
    Filed: April 1, 2008
    Date of Patent: August 2, 2011
    Assignee: STMicroelectronics S.r.l.
    Inventors: Francesco Pappalardo, Giuseppe Notarangelo
  • Patent number: 7990574
    Abstract: A printing system includes a converter for replacing graphic elements of a color matched document (104). Conversion replaces original elements (2-4) with replacement elements (21-24, 40-42) having modified transparency attributes so that overprinting elements that overlap areas (10-15) appear as intended when subjected to color matching.
    Type: Grant
    Filed: July 20, 2007
    Date of Patent: August 2, 2011
    Assignee: Eastman Kodak Company
    Inventor: Glen Cairns