Patents by Inventor Sugata Ghosal
Sugata Ghosal 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: 20090003694Abstract: The present invention relates to a method and system for modifying images characterized in that it includes the ability to assign colour intensity values to pixels exposed during image manipulation operations comprising: means for using the color intensity values of remaining pixels in the original image, and means for assigning color values to the exposed pixels that are similar to those of the surrounding pixels so that the exposed regions blends smoothly with the surrounding region. The instant invention also provides a configured computer program product for carrying out the above method.Type: ApplicationFiled: July 16, 2008Publication date: January 1, 2009Applicant: International Business Machines CorporationInventors: Gaurav Aggarwal, Sugata Ghosal
-
Patent number: 7457462Abstract: A system and method for modifying images has an ability to assign color intensity values to pixels exposed during image manipulation operations. The system and method for modifying images comprises means for using the color intensity values of remaining pixels in the original image, and for assigning color values to the exposed pixels that are similar to those of the surrounding pixels so that the exposed regions blends smoothly with the surrounding region. The means for assigning color values assigns the value of color intensity based on the color intensity value function determined at a location of a pixel. The color intensity value function used to assign values to exposed pixels is determined by fitting a function to the known color intensity values of pixels in the boundary regions of the exposed surrounding pixels. The color intensity value function is approximated using energy minimization along with boundary conditions.Type: GrantFiled: November 4, 2004Date of Patent: November 25, 2008Assignee: International Business Machines CorporationInventors: Gaurav Aggarwal, Sugata Ghosal
-
Publication number: 20080016310Abstract: Provided are methods, apparatus arid computer programs for scheduling storage input and/or output (I/O) requests. A method for scheduling storage access requests determines a request processing sequence calculated to maximize SLA-based revenues achievable from processing a number of requests. A storage controller includes a scheduler which implements a revenue-based scheduling function to determine a revenue-maximizing processing sequence, and then assigns storage access requests to locations in a queue corresponding to the determined sequence. In an on-line mode, the scheduler can adapt to additional received requests, evaluating the revenue function for the additional requests and modifying the schedule if required. The method may include analysing a request stream to predict requests that are likely to be received in the near future, and taking account of the predicted requests when determining a processing schedule.Type: ApplicationFiled: July 12, 2007Publication date: January 17, 2008Inventors: Sugata Ghosal, Rohit Jain, Akshat Verma
-
Patent number: 7289527Abstract: Prediction-based online admission control for incoming jobs has an explicit objective of optimizing a utility function. The input to an algorithmic procedure is a set of requests made in respect of a network service. Each request has information about the length of the request. An output of the algorithmic procedure is a selected subset of requests that can be served within the capacity constraints of the network service, such that the utility function is approximately optimized (for example, minimized or maximized) depending on the context of the particular application.Type: GrantFiled: December 12, 2002Date of Patent: October 30, 2007Assignee: International Business Machines CorporationInventors: Sugata Ghosal, Neeran M Karnik, Akshat Verma
-
Patent number: 7277984Abstract: Provided are methods, apparatus and computer programs for scheduling storage input and/or output (I/O) requests. A method for scheduling storage access requests determines a request processing sequence calculated to maximize SLA-based revenues achievable from processing a number of requests. A storage controller includes a scheduler which implements a revenue-based scheduling function to determine a revenue-maximizing processing sequence, and then assigns storage access requests to locations in a queue corresponding to the determined sequence. In an on-line mode, the scheduler can adapt to additional received requests, evaluating the revenue function for the additional requests and modifying the schedule if required. The method may include analysing a request stream to predict requests that are likely to be received in the near future, and taking account of the predicted requests when determining a processing schedule.Type: GrantFiled: June 23, 2004Date of Patent: October 2, 2007Assignee: International Business Machines CorporationInventors: Sugata Ghosal, Rohit Jain, Akshat Verma
-
Publication number: 20070016687Abstract: Methods, systems and computer program products for detecting a workload imbalance in a dynamically scheduled cluster of computer servers are disclosed. One such method comprises the steps of monitoring a plurality of metrics at each of the computer servers, detecting change points in the plurality of metrics, generating alarm points based on the detected change points, correlating the alarm points and identifying, based on an outcome of the correlation, one or more of the computer servers causing a workload imbalance. Systems and computer program products for practicing the above method are also disclosed.Type: ApplicationFiled: July 14, 2005Publication date: January 18, 2007Applicant: International Business Machines CorporationInventors: Manoj Agarwal, Sugata Ghosal, Manish Gupta, Vijay Mann, Lily Mummert, Nikolaos Anerousis
-
Patent number: 7072523Abstract: In an automatic fingerprint authentication or identification system, the fingerprint image acquisition is severely effected by the limitations of the acquisition process. The two modes of input, viz. scanning inked fingerprints from paper records or directly from a finger using live-scan fingerprint scanners suffer from the following noise sources in the input in addition to standard noise in the camera. Non-uniform ink application, uneven pressure while rolling on the paper or pressing on the scanner surface and external dirt like oil and climatic variations in the moisture content of skin are some of the main causes for the ridges and valleys not to be imaged clearly. This invention deals with a method of learning a set of partitioned least-sqaures filters that can be derived from a given set of images and ground truth pairs as an offline process. The learned filters are convolved with input fingerprint images to obtain the enhanced image.Type: GrantFiled: August 31, 2001Date of Patent: July 4, 2006Assignee: Lenovo (Singapore) Pte. Ltd.Inventors: Rudolf M. Bolle, Sugata Ghosal, Sarathchandra Pankanti, Nalini Ratha, Raghavendra U. Udupa
-
Publication number: 20060106748Abstract: A technique for orchestrating composite web services in a constrained data flow environment. Data flow constraints represent the restrictions which the domains involved in composition might want to impose on access to the data they provide or the source from which they can accept data. The data flow constraints are overcome by breaking down an input composite web service specification into topologies (a topology is a set of partitions communicatively connected with one another at runtime). The system applies a rule-based filtering mechanism to choose a topology that does not violate any data flow constraints. Each of the partitions belonging to the chosen topology is executed within the same domain as the corresponding web service it invokes, thus having the same access rights as the corresponding web service. The composite web service is orchestrated in a decentralized fashion using these partitions, thereby ensuring that no data flow constraints are violated.Type: ApplicationFiled: November 12, 2004Publication date: May 18, 2006Applicant: International Business Machines CorporationInventors: Girish Chafle, Sunil Chandra, Sugata Ghosal, Vijay Mann, Mangala Nanda
-
Patent number: 7010737Abstract: The present invention provides a mechanism for preventing quality degradation of decoded data during the decoding of encoded data. In one embodiment, error propagation is detected and corresponding data is flagged. An error recovery process is then applied to the flagged data. In an alternate embodiment, scores for hypotheses are calculated for lost/damaged data. A score distribution is used for detection of the false hypotheses. The data are flagged if their score distribution is within a range defined by a threshold and an error recovery process is applied to recover those data having associated error flags set.Type: GrantFiled: February 12, 1999Date of Patent: March 7, 2006Assignees: Sony Corporation, Sony Electronics Inc.Inventors: Tetsujiro Kondo, Sugata Ghosal, Yasuhiro Fujimori, James J. Carrig, Yasuaki Takahashi, Takahiro Nagano
-
Publication number: 20050289312Abstract: Provided are methods, apparatus and computer programs for scheduling storage input and/or output (I/O) requests. A method for scheduling storage access requests determines a request processing sequence calculated to maximize SLA-based revenues achievable from processing a number of requests. A storage controller includes a scheduler which implements a revenue-based scheduling function to determine a revenue-maximizing processing sequence, and then assigns storage access requests to locations in a queue corresponding to the determined sequence. In an on-line mode, the scheduler can adapt to additional received requests, evaluating the revenue function for the additional requests and modifying the schedule if required. The method may include analysing a request stream to predict requests that are likely to be received in the near future, and taking account of the predicted requests when determining a processing schedule.Type: ApplicationFiled: June 23, 2004Publication date: December 29, 2005Inventors: Sugata Ghosal, Rohit Jain, Akshat Verma
-
Patent number: 6963999Abstract: A method and system are described for a multiple level shuffling process of a signal that provides for robust error recovery. A signal is defined as multiple levels wherein each level comprises a frame, a plurality of pixels, and a plurality of bits. In one embodiment, shuffling occurs on each level and between levels. Multiple level shuffling causes burst error loss to be distributed across multiple levels thereby facilitating image reconstruction of those areas of the image in which the loss occurred.Type: GrantFiled: April 23, 2003Date of Patent: November 8, 2005Assignees: Sony Corporation, Sony Electronics, Inc.Inventors: Tetsujiro Kondo, Yasuhiro Fujimori, James J. Carrig, Sugata Ghosal
-
Publication number: 20050084151Abstract: The present invention relates to a method and system for modifying images characterized in that it includes the ability to assign colour intensity values to pixels exposed during image manipulation operations comprising: means for using the color intensity values of remaining pixels in the original image, and means for assigning color values to the exposed pixels that are similar to those of the surrounding pixels so that the exposed regions blends smoothly with the surrounding region. The instant invention also provides a configured computer program product for carrying out the above method.Type: ApplicationFiled: November 4, 2004Publication date: April 21, 2005Applicant: International Business Machines CorporationInventors: Gaurav Aggarwal, Sugata Ghosal
-
Patent number: 6879717Abstract: A system, method, and program storage device implementing the method for modifying images has the ability to assign color intensity values to pixels exposed during image manipulation operations. The method comprises using the color intensity values of remaining pixels in the original image, and assigning color values to the exposed pixels that are similar to those of the surrounding pixels so that the exposed regions blend smoothly with the surrounding region.Type: GrantFiled: February 13, 2001Date of Patent: April 12, 2005Assignee: International Business Machines CorporationInventors: Gaurav Aggarwal, Sugata Ghosal
-
Patent number: 6859493Abstract: The system and method of the present invention provides an innovative technique and efficient hardware structure for recovering lost or damaged (lost/damaged) compression constants in the encoded domain. In one embodiment, a lost/damaged compression constant is recovered by estimating a compression constant of the block using encoded data of at least one neighboring block of data and other recoverable compression constants of the block.Type: GrantFiled: June 29, 1999Date of Patent: February 22, 2005Assignees: Sony Corporation, Sony Electronics Inc.Inventors: Tetsujiro Kondo, James J. Carrig, Yasuhiro Fujimori, Sugata Ghosal
-
Publication number: 20040114514Abstract: Prediction-based online admission control for incoming jobs has an explicit objective of optimizing a utility function. The input to an algorithmic procedure is a set of requests made in respect of a network service. Each request has information about the length of the request. An output of the algorithmic procedure is a selected subset of requests that can be served within the capacity constraints of the network service, such that the utility function is approximately optimized (for example, minimized or maximized) depending on the context of the particular application.Type: ApplicationFiled: December 12, 2002Publication date: June 17, 2004Inventors: Sugata Ghosal, Neeran M. Karnik, Akshat Verma
-
Patent number: 6728706Abstract: Searching online catalog databases by shoppers is improved by performing similarity searching on searches performed by the shopper, in conjunction with adjusting the similarity metric used during the search to interactively improve the relevance of the resulting search results to the shopper. This involves using relevance feedback and/or product redefinition to learn the “implied concept” of the shopper's stated product requirements; that is, the quality of the search results is enhanced through understanding the concept implied by the shopper's queries by, for example, learning from the product results marked as “relevant” or “irrelevant” by the shopper. This approach is in contrast with attempts to enhance search results using, for example, the shopper's past orders or previous actions, or the past orders or previous actions of other shoppers who may have a purchase history similar to that of the current shopper.Type: GrantFiled: March 23, 2001Date of Patent: April 27, 2004Assignee: International Business Machines CorporationInventors: Gaurav Aggarwal, Sugata Ghosal
-
Publication number: 20030223490Abstract: The system and method of the present invention provides an innovative technique and efficient hardware structure for recovering lost or damaged (lost/damaged) compression constants in the encoded domain. In one embodiment, a lost/damaged compression constant is recovered by estimating a compression constant of the block using encoded data of at least one neighboring block of data and other recoverable compression constants of the block.Type: ApplicationFiled: June 29, 1999Publication date: December 4, 2003Inventors: TETSUJIRO KONDO, JAMES J. CARRIG, YASUHIRO FUJIMORI, SUGATA GHOSAL
-
Publication number: 20030212944Abstract: The present invention provides a mechanism for preventing quality degradation of decoded data during the decoding of encoded data. In one embodiment, error propagation is detected and corresponding data is flagged. An error recovery process is then applied to the flagged data. In an alternate embodiment, scores for candidate hypotheses are calculated for lost/damaged data. A score distribution is used for detection of the false candidate hypotheses. The data are flagged if their score distribution is within a range defined by a threshold and an error recovery process is applied to recover those data having associated error flags set.Type: ApplicationFiled: February 12, 1999Publication date: November 13, 2003Inventors: TETSUJIRO KONDO, SUGATA GHOSAL, YASUHIRO FUJIMORI, JAMES J. CARRIG, YASUAKI TAKAHASHI, TAKAHIRO NAGANO
-
Publication number: 20030196159Abstract: A method for source coding a signal is described. In particular, a signal comprising multiple signal elements is processed. Each signal element is encoded to form a bitstream. The bits within a given bitstream are distributed across different bitstreams. Thus, the parameters describing components of the segment elements are distributed across the different bitstreams. The grouping and distributing steps result in error distribution across multiple levels of image reconstruction. Another method is also described for a multiple level shuffling process. A signal is defined as multiple levels wherein each level comprises a frame, a plurality of pixels, and a plurality of bits. In one embodiment, shuffling occurs on each level and between levels. Multiple level shuffling causes burst error loss to be distributed across multiple levels thereby facilitating image reconstruction of those areas of the image in which the loss occurred.Type: ApplicationFiled: April 23, 2003Publication date: October 16, 2003Inventors: Tetsujiro Kondo, Yasuhiro Fujimori, James M. Carrig, Sugata Ghosal
-
Patent number: 6625330Abstract: A method of doing meaningful modifications on an image is presented. These modifications can then be used in variety of applications related to image shape manipulation and similar shape retrieval. The method extracts macrofeatures and microfeature from a given shape. Deformations are done on the macrofeatures only. These deformations are either predefined, or are taken from a deformation library, or are calculated from the shape itself, The microfeatures are then added to the deformed macrofeatures to get a deformed shape. The shape deformations then allow user's perception of shape similarity to be learned, which is reflected in the values of parameters in a parameterized shape similarity metric. The user can use one of the deformed shapes as the initial query point, instead of the shape he or she started with.Type: GrantFiled: March 1, 2000Date of Patent: September 23, 2003Assignee: International Business Machines CorporationInventors: Pradeep Kumar Dubey, Sugata Ghosal, Ashutosh Kulshreshtha, Abhinanda Sarkar