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: 20140059054Abstract: 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: ApplicationFiled: May 11, 2011Publication date: February 27, 2014Inventors: Zhiyuan Liu, Yuzhou Zhang, Edward Y. Chang
-
Patent number: 8638230Abstract: 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: GrantFiled: May 24, 2012Date of Patent: January 28, 2014Assignee: Google Inc.Inventors: Guanfeng Li, Edward Y. Chang
-
Patent number: 8600812Abstract: 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: GrantFiled: March 2, 2010Date of Patent: December 3, 2013Assignee: Google Inc.Inventors: Dong Zhang, Edward Y. Chang
-
Publication number: 20130314238Abstract: 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: ApplicationFiled: May 24, 2012Publication date: November 28, 2013Inventors: Guanfeng Li, Edward Y. Chang
-
MOVING DIRECTION DETERMINATION WITH NOISY SIGNALS FROM INERTIAL NAVIGATION SYSTEMS ON MOBILE DEVICES
Publication number: 20130158941Abstract: 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: ApplicationFiled: August 4, 2011Publication date: June 20, 2013Applicant: GOOGLE INC.Inventors: Qingxuan Yang, Edward Y. Chang -
Patent number: 8442321Abstract: 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: GrantFiled: September 14, 2011Date of Patent: May 14, 2013Assignee: Google Inc.Inventors: Edward Y. Chang, Zhiyu Wang, Dingyin Xia
-
Publication number: 20130103503Abstract: 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: ApplicationFiled: September 14, 2012Publication date: April 25, 2013Applicant: Google Inc.Inventors: Dong Zhang, Edward Y. Chang
-
Patent number: 8373753Abstract: 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: GrantFiled: May 5, 2011Date of Patent: February 12, 2013Assignee: Proximex CorporationInventors: Ken P. Cheng, Edward Y. Chang, Yuan-Fang Wang
-
Publication number: 20120226564Abstract: 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: ApplicationFiled: May 15, 2012Publication date: September 6, 2012Applicant: Google Inc.Inventors: SEYED VAHAB MIRROKNI BANADAKI, Corinna Cortes, Edward Y. Chang
-
Publication number: 20120215773Abstract: 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: ApplicationFiled: October 29, 2009Publication date: August 23, 2012Inventors: Xiance Si, Jian Gong Deng, Huacheng Ke, Dong Zhang, Zoltan I. Gyongyi, Edward Y. Chang
-
Publication number: 20120158499Abstract: 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: ApplicationFiled: June 20, 2011Publication date: June 21, 2012Applicant: Google Inc.Inventors: Seyed Vahab Mirrokni Banadaki, Corinna Cortes, Edward Y. Chang
-
Publication number: 20110228094Abstract: 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: ApplicationFiled: May 5, 2011Publication date: September 22, 2011Inventors: Ken Prayoon Cheng, Edward Y. Chang, Yuan-Fang Wang
-
Patent number: 7956890Abstract: 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: GrantFiled: September 19, 2005Date of Patent: June 7, 2011Assignee: Proximex CorporationInventors: Ken P. Cheng, Edward Y. Chang, Yuan-Fang Wang
-
Publication number: 20100228631Abstract: 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: ApplicationFiled: March 2, 2010Publication date: September 9, 2010Applicant: GOOGLE INC.Inventors: Dong Zhang, Edward Y. Chang
-
Publication number: 20100228614Abstract: 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: ApplicationFiled: March 2, 2010Publication date: September 9, 2010Applicant: GOOGLE INC.Inventors: Dong Zhang, Edward Y. Chang
-
Patent number: 7259084Abstract: 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: GrantFiled: November 4, 2003Date of Patent: August 21, 2007Assignee: National Chiao-Tung UniversityInventors: Edward Y. Chang, Guangli Luo, Tsung Hsi Yang, Chung Yen Chang
-
Patent number: 7242810Abstract: 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: GrantFiled: May 13, 2005Date of Patent: July 10, 2007Assignee: Proximex CorporationInventor: Edward Y. Chang
-
Patent number: 7158970Abstract: 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: GrantFiled: April 2, 2002Date of Patent: January 2, 2007Assignee: VIMA Technologies, Inc.Inventors: Edward Y. Chang, Kwang-Ting Cheng
-
Patent number: 7136524Abstract: 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: GrantFiled: September 16, 2005Date of Patent: November 14, 2006Assignee: Proximex CorporationInventors: King-Shy Goh, Edward Y. Chang, Yuan-Fang Wang
-
Patent number: 7106903Abstract: 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: GrantFiled: September 24, 2002Date of Patent: September 12, 2006Assignee: VIMA Technologies, Inc.Inventors: Edward Y. Chang, Beitao Li