Patents by Inventor Shang-Hsuan Tsai

Shang-Hsuan Tsai has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9514380
    Abstract: The disclosure relates to a method in which one or more local descriptors relating to an interest point of an image are received. A global descriptor is determined for the image on the basis of the one or more local descriptors; and the global descriptor is compressed. The disclosure also relates to an apparatus comprising a processor and a memory including computer program code, and storage medium having stored thereon a computer executable program code for use by an apparatus.
    Type: Grant
    Filed: November 20, 2012
    Date of Patent: December 6, 2016
    Assignees: Nokia Corporation, The Board of Trustees of the Leland Stanford Junior University
    Inventors: Gabriel Takacs, Radek Grzeszczuk, David Chen, Shang-Hsuan Tsai, Vijay Chandrasekhar, Bernd Girod
  • Patent number: 9449249
    Abstract: Various methods are described for improving the compression of location information during a visual search. One example method may comprise identifying one or more features of a source query image for a visual search. The method may further comprise generating a histogram map comprising one or more histogram bins, wherein the histogram map represents the location of the one or more features of the source query image. Additionally, the method may comprise generating a context for at least one of the one or more histogram bins, wherein the context comprises a first context value based on information related to one or more neighboring bins located a first distance from the respective histogram bin and a second context value based on information related to one or more neighboring bins located a second distance from the respective histogram bin. Similar and related methods, apparatuses, and computer program products are also provided.
    Type: Grant
    Filed: January 31, 2013
    Date of Patent: September 20, 2016
    Assignees: Nokia Corporation, The Board of Trustees of the Leland Stanford Junior University
    Inventors: Shang-Hsuan Tsai, David Chen, Gabriel Takacs, Radek Grzeszczuk, Vijay Chandrasekhar, Bernd Girod
  • Patent number: 9215474
    Abstract: A motion estimation method for determining a resultant motion vector. The motion estimation method includes: performing a first searching operation starting from an initial motion vector to determine an intermediate motion vector, wherein the first searching operation is performed according to a first searching principle; and performing a second searching operation starting from the intermediate motion vector, to determine the resultant motion vector, wherein the second searching operation is performed according to a second searching principle. The first searching operation is a rough search, while the second searching operation is a fine search.
    Type: Grant
    Filed: July 21, 2005
    Date of Patent: December 15, 2015
    Assignee: REALTEK SEMICONDUCTOR CORP.
    Inventors: Sam Shang-hsuan Tsai, Chao-Chih Huang, Kai-Hsiang Chou
  • Patent number: 8611662
    Abstract: A digital image is converted to a multiple level image, and multiple scale sets are formed from connected components of the multiple level image such that different ones of the scale sets define different size spatial bins. For each of the multiple scale sets there is generated a count of connected components extracted from the respective scale set for each spatial bin; and adjacent spatial bins which represent connected components are linked. Then the connected components from the different scale sets are merged and text line detection is performed on the merged connected components. In one embodiment each of the scale sets is a histogram, and prior to linking all bins with less than a predetermined count are filtered out; and each histogram is extended such that counts of adjacent horizontal and vertical bins are added (single region bins are filtered out) and the linking is on the extended histograms.
    Type: Grant
    Filed: November 21, 2011
    Date of Patent: December 17, 2013
    Assignee: Nokia Corporation
    Inventors: Shang-hsuan Tsai, Vasudev Parameswaran, Radek Grzeszczuk
  • Patent number: 8494284
    Abstract: Methods and apparatuses are provided for facilitating detection of text within an image. A method may include calculating an alpha value associated with an image region containing a hypothesized text fragment. The alpha value may be defined as a function of a curved character length distribution, a character width distribution, and an inter-character spacing distribution for the hypothesized text fragment. The method may additionally include calculating a gamma value based at least in part on an interval length distribution determined for the hypothesized text fragment. The method may also include classifying whether the image region is a text-containing region based at least in part on the calculated alpha and gamma values. Corresponding apparatuses are also provided.
    Type: Grant
    Filed: November 21, 2011
    Date of Patent: July 23, 2013
    Assignee: Nokia Corporation
    Inventors: Vasudev Parameswaran, Shang-hsuan Tsai, Radek Grzeszczuk
  • Publication number: 20130129222
    Abstract: Methods and apparatuses are provided for facilitating detection of text within an image. A method may include calculating an alpha value associated with an image region containing a hypothesized text fragment. The alpha value may be defined as a function of a curved character length distribution, a character width distribution, and an inter-character spacing distribution for the hypothesized text fragment. The method may additionally include calculating a gamma value based at least in part on an interval length distribution determined for the hypothesized text fragment. The method may also include classifying whether the image region is a text-containing region based at least in part on the calculated alpha and gamma values. Corresponding apparatuses are also provided.
    Type: Application
    Filed: November 21, 2011
    Publication date: May 23, 2013
    Applicant: NOKIA CORPORATION
    Inventors: Vasudev Parameswaran, Shang-hsuan Tsai, Radek Grzeszczuk
  • Publication number: 20130129216
    Abstract: A digital image is converted to a multiple level image, and multiple scale sets are formed from connected components of the multiple level image such that different ones of the scale sets define different size spatial bins. For each of the multiple scale sets there is generated a count of connected components extracted from the respective scale set for each spatial bin; and adjacent spatial bins which represent connected components are linked. Then the connected components from the different scale sets are merged and text line detection is performed on the merged connected components. In one embodiment each of the scale sets is a histogram, and prior to linking all bins with less than a predetermined count are filtered out; and each histogram is extended such that counts of adjacent horizontal and vertical bins are added (single region bins are filtered out) and the linking is on the extended histograms.
    Type: Application
    Filed: November 21, 2011
    Publication date: May 23, 2013
    Inventors: Shang-hsuan Tsai, Vasudev Parameswaran, Radek Grzeszczuk
  • Publication number: 20130114900
    Abstract: Methods, apparatuses, and computer program products are herein provided for providing a REVV system that is configured to provide an MVS that is operable on a mobile terminal. One example method may include causing a plurality of vector word residuals to be aggregated for at least one visual word using local feature descriptors extracted from an image. The method may further include causing the dimensionality of the aggregated at least one vector word residual for each visual word to be reduced by using a classification aware linear discriminant analysis. The method may further include computing, using a processor, a weighted correlation for at least one compact image signature that is binarized from the aggregated at least one vector word residual when compared to a list of candidates. The method may further include determining a ranked list of candidates based on the computed weighted correlation.
    Type: Application
    Filed: November 7, 2011
    Publication date: May 9, 2013
    Applicants: Stanford University, Nokia Corporation
    Inventors: Ramakrishna Vedantham, Radek Grzeszczuk, David Mo Chen, Shang-Hsuan Tsai, Bernd Griod
  • Publication number: 20060018554
    Abstract: A motion estimation method for determining a resultant motion vector. The motion estimation method includes: performing a first searching operation starting from an initial motion vector to determine an intermediate motion vector, wherein the first searching operation is performed according to a first searching principle; and performing a second searching operation starting from the intermediate motion vector, to determine the resultant motion vector, wherein the second searching operation is performed according to a second searching principle. The first searching operation is a rough search, while the second searching operation is a fine search.
    Type: Application
    Filed: July 21, 2005
    Publication date: January 26, 2006
    Inventors: Sam Shang-hsuan TSAI, Chao-Chih Huang, Kai-Hsiang CHOU