Patents by Inventor Edward Y. Chang

Edward Y. Chang 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).

  • Publication number: 20140059054
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for enhanced parallel latent Dirichlet allocation (PLDA+). A PLDA+ system is a system of multiple processors that are configured to generate topics from multiple documents. The multiple processors are designated as two types: document processors and matrix processors. The documents are distributed among the document processors. Generated topics are distributed among the matrix processors. Tasks performed on the document processors and matrix processors are segregated into two types of tasks: computation-bound tasks and communication-bound tasks. Computation-bound tasks are CPU intensive tasks; communication-bound tasks are network intensive tasks. Data placement and pipeline strategies are employed such that the computation-bound tasks and the communication-bound tasks are distributed to the processors in a balanced manner, and performed in parallel.
    Type: Application
    Filed: May 11, 2011
    Publication date: February 27, 2014
    Inventors: Zhiyuan Liu, Yuzhou Zhang, Edward Y. Chang
  • Patent number: 8638230
    Abstract: Systems and methods for detecting an attitude of a device are disclosed. The system includes a processing system including at least a sensor processor and an application processor, which are distinct. The system further includes a memory system including one or more computer-readable media. The computer-readable media contains instructions that, if executed by the processing system, cause the system to perform operations. The operations include executing an application using the application processor, and receiving raw sensor readings from one or more sensors, using the sensor processor. The operations also include determining, using the sensor processor, a processed sensor metric comprising attitude data, and transmitting the processed sensor metric to the application.
    Type: Grant
    Filed: May 24, 2012
    Date of Patent: January 28, 2014
    Assignee: Google Inc.
    Inventors: Guanfeng Li, Edward Y. Chang
  • Patent number: 8600812
    Abstract: In one implementation, a computer-implemented method includes receiving at a server information indicating activity levels of users of a computer-implemented social network or acquaintance relationships of the users on the computer-implemented social network. The method further includes generating by the server influence scores for the users based on the received information. The method also includes recursively propagating by the server an ad through the computer-implemented social network between users having an acquaintance relationship by transmitting the ad from a propagating user to a recipient user when a difference between a first influence score of the propagating user and a second influence score of the recipient user is greater than a threshold.
    Type: Grant
    Filed: March 2, 2010
    Date of Patent: December 3, 2013
    Assignee: Google Inc.
    Inventors: Dong Zhang, Edward Y. Chang
  • Publication number: 20130314238
    Abstract: Systems and methods for detecting an attitude of a device are disclosed. The system includes a processing system including at least a sensor processor and an application processor, which are distinct. The system further includes a memory system including one or more computer-readable media. The computer-readable media contains instructions that, if executed by the processing system, cause the system to perform operations. The operations include executing an application using the application processor, and receiving raw sensor readings from one or more sensors, using the sensor processor. The operations also include determining, using the sensor processor, a processed sensor metric comprising attitude data, and transmitting the processed sensor metric to the application.
    Type: Application
    Filed: May 24, 2012
    Publication date: November 28, 2013
    Inventors: Guanfeng Li, Edward Y. Chang
  • Publication number: 20130158941
    Abstract: Aspects of the present disclosure relate generally to indoor localization, for example, where GPS or other localization signals are unavailable. More specifically, aspects relate to using inertial navigation systems (132) such as accelerometers (136) and gyroscopes (134) to aid in the determination of the location of a user. Certain devices such as MEMS gyroscopes found in handheld client devices (104) should be calibrated to ensure accurate location information is obtained. In one aspect, a Vibration Energy Model process (FIG. 4B) is performed on shaking energy generated as a user walks with a mobile device to detect the direction the user is walking in. This information may be used as part of a signal fusion system to perform accurate indoor localization of the user, such as to provide enhanced maps and location services to the user.
    Type: Application
    Filed: August 4, 2011
    Publication date: June 20, 2013
    Applicant: GOOGLE INC.
    Inventors: Qingxuan Yang, Edward Y. Chang
  • Patent number: 8442321
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for labeling images. In one aspect, a method includes automatically identifying an object in an image using a deep model-based and data-driven hybrid architecture.
    Type: Grant
    Filed: September 14, 2011
    Date of Patent: May 14, 2013
    Assignee: Google Inc.
    Inventors: Edward Y. Chang, Zhiyu Wang, Dingyin Xia
  • Publication number: 20130103503
    Abstract: In one implementation, a computer-implemented method includes receiving at a server information indicating activity levels of users of a computer-implemented social network or acquaintance relationships of the users on the computer-implemented social network. The method further includes generating by the server influence scores for the users based on the received information. The method also includes recursively propagating by the server an ad through the computer-implemented social network between users having an acquaintance relationship by transmitting the ad from a propagating user to a recipient user when a difference between a first influence score of the propagating user and a second influence score of the recipient user is greater than a threshold.
    Type: Application
    Filed: September 14, 2012
    Publication date: April 25, 2013
    Applicant: Google Inc.
    Inventors: Dong Zhang, Edward Y. Chang
  • Patent number: 8373753
    Abstract: A surveillance system is provided that includes at least one sensor disposed in a security area of a surveillance region to sense an occurrence of a potential security breach event; a plurality of cameras is disposed in the surveillance region; at least one camera thereof has a view of the security area and can be configured to automatically gather biometric information concerning at least one subject person in the vicinity of the security area in response to the sensing of a potential security breach event; one or more other of the plurality of cameras can be configured to search for the at least one subject person; a processing system is programmed to produce a dossier corresponding to the at least one subject person to match biometric information of one or more persons captured by one or more of the other cameras with corresponding biometric information in the dossier.
    Type: Grant
    Filed: May 5, 2011
    Date of Patent: February 12, 2013
    Assignee: Proximex Corporation
    Inventors: Ken P. Cheng, Edward Y. Chang, Yuan-Fang Wang
  • Publication number: 20120226564
    Abstract: In one implementation, a computer-implemented method includes receiving, at a server system, a request for an advertisement to provide to a first user of a social network, and determining, for each of a plurality of advertisements, a probability that the first user will select the advertisement based, at least in part, on previous propagations of the advertisement by one or more second users of the social network. The method can further include scoring, by the server system, the plurality of advertisements based upon the determined probabilities of selection by the first user and bids associated with the plurality of advertisements, and providing one or more of the plurality of advertisements for presentation to the first user based upon the scoring of the plurality of advertisements.
    Type: Application
    Filed: May 15, 2012
    Publication date: September 6, 2012
    Applicant: Google Inc.
    Inventors: SEYED VAHAB MIRROKNI BANADAKI, Corinna Cortes, Edward Y. Chang
  • Publication number: 20120215773
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for analyzing quality of user-generated content involve identifying interactions between users through an electronic network and assigning a weighting factor to each interaction representing a quality of the interaction. A user credential score is generated for each user based on the weighting factors for each interaction. The user credential scores are stored in association with a user identifier on a computer-readable storage device.
    Type: Application
    Filed: October 29, 2009
    Publication date: August 23, 2012
    Inventors: Xiance Si, Jian Gong Deng, Huacheng Ke, Dong Zhang, Zoltan I. Gyongyi, Edward Y. Chang
  • Publication number: 20120158499
    Abstract: In one implementation, a computer-implemented method includes receiving, at a server system, a request for an advertisement to provide to a first user of a social network, and determining, for each of a plurality of advertisements, a probability that the first user will select the advertisement based, at least in part, on previous propagations of the advertisement by one or more second users of the social network. The method can further include scoring, by the server system, the plurality of advertisements based upon the determined probabilities of selection by the first user and bids associated with the plurality of advertisements, and providing one or more of the plurality of advertisements for presentation to the first user based upon the scoring of the plurality of advertisements.
    Type: Application
    Filed: June 20, 2011
    Publication date: June 21, 2012
    Applicant: Google Inc.
    Inventors: Seyed Vahab Mirrokni Banadaki, Corinna Cortes, Edward Y. Chang
  • Publication number: 20110228094
    Abstract: A surveillance system is provided that includes at least one sensor disposed in a security area of a surveillance region to sense an occurrence of a potential security breach event; a plurality of cameras is disposed in the surveillance region; at least one camera thereof has a view of the security area and can be configured to automatically gather biometric information concerning at least one subject person in the vicinity of the security area in response to the sensing of a potential security breach event; one or more other of the plurality of cameras can be configured to search for the at least one subject person; a processing system is programmed to produce a dossier corresponding to the at least one subject person to match biometric information of one or more persons captured by one or more of the other cameras with corresponding biometric information in the dossier.
    Type: Application
    Filed: May 5, 2011
    Publication date: September 22, 2011
    Inventors: Ken Prayoon Cheng, Edward Y. Chang, Yuan-Fang Wang
  • Patent number: 7956890
    Abstract: A surveillance system is provided that includes at least one sensor disposed in a security area of a surveillance region to sense an occurrence of a potential security breach event; a plurality of cameras is disposed in the surveillance region; at least one camera of the plurality has a view of the security area and can be configured to automatically gather biometric information concerning at least one subject person in the vicinity of the security area in response to the sensing of a potential security breach event; one or more other of the plurality of cameras can be configured to search for the at least one subject person; a processing system is programmed to produce a subject dossier corresponding to the at least one subject person to match biometric information of one or more persons captured by one or more of the other cameras with corresponding biometric information in the subject dossier.
    Type: Grant
    Filed: September 19, 2005
    Date of Patent: June 7, 2011
    Assignee: Proximex Corporation
    Inventors: Ken P. Cheng, Edward Y. Chang, Yuan-Fang Wang
  • Publication number: 20100228631
    Abstract: In one implementation, a computer-implemented method includes receiving at a server a request from an advertiser to target an ad to users of a computer-implemented social network, the request comprising data representing characteristics of the users that the advertiser desires to target. The method further includes ranking the users based on how similar the users' characteristics are to the received characteristics and an influence score for each user that indicates how influential the user is within the social network. The method also includes scoring the advertiser's request based on a bid from the advertiser for an opportunity to display the ad to one or more of the users and assigning the opportunity to display the ad to the one or more users based on a correlation between a score of the advertiser's request and one or more rankings of the one or more users.
    Type: Application
    Filed: March 2, 2010
    Publication date: September 9, 2010
    Applicant: GOOGLE INC.
    Inventors: Dong Zhang, Edward Y. Chang
  • Publication number: 20100228614
    Abstract: In one implementation, a computer-implemented method includes receiving at a server information indicating activity levels of users of a computer-implemented social network or acquaintance relationships of the users on the computer-implemented social network. The method further includes generating by the server influence scores for the users based on the received information. The method also includes recursively propagating by the server an ad through the computer-implemented social network between users having an acquaintance relationship by transmitting the ad from a propagating user to a recipient user when a difference between a first influence score of the propagating user and a second influence score of the recipient user is greater than a threshold.
    Type: Application
    Filed: March 2, 2010
    Publication date: September 9, 2010
    Applicant: GOOGLE INC.
    Inventors: Dong Zhang, Edward Y. Chang
  • Patent number: 7259084
    Abstract: This invention provides a process for growing Ge epitaxial layers on Si substrate by using ultra-high vacuum chemical vapor deposition (UHVCVD), and subsequently growing a GaAs layer on Ge film of the surface of said Ge epitaxial layers by using metal organic chemical vapor deposition (MOCVD). The process comprises steps of, firstly, pre-cleaning a silicon wafer in a standard cleaning procedure, dipping it with HF solution and prebaking to remove its native oxide layer. Then, growing a high Ge-composition epitaxial layer, such as Si0.1Ge0.9 in a thickness of 0.8 ?m on said Si substrate by using ultra-high vacuum chemical vapor deposition under certain conditions. Thus, many dislocations are generated and located near the interface and in the low of part of Si01.Ge0.9 due to the large mismatch between this layer and Si substrate. Furthermore, a subsequent 0.8 ?m Si0.05Ge0.95 layer, and/or optionally a further 0.8 ?m Si0.02Ge0.98 layer, are grown.
    Type: Grant
    Filed: November 4, 2003
    Date of Patent: August 21, 2007
    Assignee: National Chiao-Tung University
    Inventors: Edward Y. Chang, Guangli Luo, Tsung Hsi Yang, Chung Yen Chang
  • Patent number: 7242810
    Abstract: A method is provided for evaluating identity of an object, the method including: converting feature information representing the object to a plurality of mathematically defined components; grouping the components into multiple modalities; producing respective first prediction information for each respective modality wherein the respective prediction information for each respective modality is based upon respective components grouped into that respective modality; and producing second prediction information based upon the respective first prediction information produced for the multiple respective modalities.
    Type: Grant
    Filed: May 13, 2005
    Date of Patent: July 10, 2007
    Assignee: Proximex Corporation
    Inventor: Edward Y. Chang
  • Patent number: 7158970
    Abstract: A method of learning a user query concept is provided which includes a sample selection stage and a feature reduction stage; during the sample selection stage, sample objects are selected from a query concept sample space bounded by a k-CNF and a k-DNF; the selected sample objects include feature sets that are no more than a prescribed amount different from a corresponding feature set defined by the k-CNF; during the feature reduction stage, individual features are removed from the k-CNF that are identified as differing from corresponding individual features of sample objects indicated by the user to be close to the user's query concept; also during the feature reduction stage, individual features are removed from the k-DNF that are identified as not differing from corresponding individual features of sample objects indicated by the user to be not close to the user's query concept.
    Type: Grant
    Filed: April 2, 2002
    Date of Patent: January 2, 2007
    Assignee: VIMA Technologies, Inc.
    Inventors: Edward Y. Chang, Kwang-Ting Cheng
  • Patent number: 7136524
    Abstract: Systems and methods of robust perceptual color identification are disclosed. The methods include a multilevel analysis for determining the robust perceptual color of an object based on observed colors. This multilevel analysis can include a pixel level, a frame level, and/or a sequence level. The determination may make use of color drift matrices and trained functions such as statistical probability functions. The color drift tables and function training are based on training data generated by observing objects of known robust perceptual color in a variety of circumstances. Embodiments of the invention are applicable to the identification and tracking of objects, for example, in a surveillance video system.
    Type: Grant
    Filed: September 16, 2005
    Date of Patent: November 14, 2006
    Assignee: Proximex Corporation
    Inventors: King-Shy Goh, Edward Y. Chang, Yuan-Fang Wang
  • Patent number: 7106903
    Abstract: A method of measuring similarity of a first object represented by first set of feature values to a second object represented by a second set of feature values, comprising determining respective feature distance values between substantially all corresponding feature values of the first and second sets of feature values, selecting a subset of the determined feature distance values in which substantially all feature distance values that are selected to be within the subset are smaller in value than feature distance values that are not selected to be within the subset, and summing the feature distance values in the subset to produce a partial feature distance measure between the first and second objects.
    Type: Grant
    Filed: September 24, 2002
    Date of Patent: September 12, 2006
    Assignee: VIMA Technologies, Inc.
    Inventors: Edward Y. Chang, Beitao Li