Patents by Inventor Ramesh Nagarajan

Ramesh Nagarajan 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: 20110255125
    Abstract: A system and method for establishing a burstiness metric is presented including at least one processor and a computer-readable storage medium in communication with the at least one processor, wherein the computer-readable storage medium comprises one or more programming instructions for performing the steps of: receiving information related to a plurality of tasks performed by a plurality of electronic devices based on input received from one or more users; analyzing the received information; employing an availability model to the information analyzed; and generating a schedule based on the information analyzed and the availability model by redistributing at least one task of the plurality of tasks between the plurality of electronic devices in accordance with electronic device availability and computational loads. Also, an assessment is made based on the information analyzed to determine a proportion of the plurality of tasks to be supported to achieve a required quality of service.
    Type: Application
    Filed: April 15, 2010
    Publication date: October 20, 2011
    Applicant: Xerox Corporation
    Inventors: Shanmuganathan Gnanasambandam, Naveen Sharma, Ramesh Nagarajan
  • Patent number: 8041143
    Abstract: One embodiment is a method for suppressing background inaccuracies in binary to grayscale image conversion. A binary image is converted to a grayscale image using a neighbor map. An image enhancement function is applied to the grayscale image to suppress background inaccuracies in the grayscale image. Another embodiment is method for converting a binary pixel of a binary image to a grayscale pixel of a grayscale image and suppressing noise in the grayscale image using selective filtering of the binary image. Another embodiment is a method for converting a binary image to a first grayscale image and suppressing noise in the first grayscale image to produce a noise suppressed grayscale image using selective filtering of the first grayscale image.
    Type: Grant
    Filed: October 15, 2010
    Date of Patent: October 18, 2011
    Assignee: Xerox Corporation
    Inventors: Francis Kapo Tse, Ramesh Nagarajan, John Christopher Cassidy, Chia-Hao Lee, John W. Wu
  • Patent number: 8023150
    Abstract: A method and system reconstructs a contone image from a binary image by first tagging pixels to identify one of a multiplicity of image content types. The tag information and the pattern of bits surrounding the pixel to be converted to a contone value are used to reconstruct a contone image from a binary image. The pattern of bits in the neighborhood is used to generate a unique identifier. The unique identifier is used as the address for a lookup table with the contone value to be used wherein each lookup table corresponds to an image context type.
    Type: Grant
    Filed: March 8, 2010
    Date of Patent: September 20, 2011
    Assignee: Xerox Corporation
    Inventors: Ramesh Nagarajan, Francis Kapo Tse, Chia-Hao Lee, John Christopher Cassidy, John W. Wu
  • Patent number: 8019695
    Abstract: A system and method of billing for printing service costs is provided to examine content of a page and apply a cost function to approximate the cost of printing the page. Examining the page may include detecting an object in the page, determining a type of the detected object, and determining an approximate area of coverage of the detected object within the page. A usage profile of each type of detected object that is printed is calculated and stored. The cost function uses the detected object, the approximate area of coverage, and a weight value associated with the type of detected object to approximate the cost of the page. When costs are calculated over a period of time, the weight value of each type of detected object may be adjusted based on the usage profile for each type of detected object.
    Type: Grant
    Filed: April 18, 2008
    Date of Patent: September 13, 2011
    Assignee: Xerox Corporation
    Inventor: Ramesh Nagarajan
  • Patent number: 8014560
    Abstract: Systems and methods are described that facilitate encrypting document status information into a scanned image of a document using a mixed raster content document parsing protocol, in accordance with various features described herein. A text string comprising status information can be imaged into a mask layer that overlays the scanned image. Additionally or alternatively, the text string can be encrypted into a binary image that is encoded into the mask layer and overlaid on the image. The image itself is parsed into a background layer and one or more mask layers comprising different portions of the document. The encrypted mask layer comprising the text string and/or binary image can be generated using the same color as the background layer, such that the document status information is invisible and does not cause unwanted artifacts during printing or conversion of the document between formats.
    Type: Grant
    Filed: May 25, 2007
    Date of Patent: September 6, 2011
    Assignee: Xerox Corporation
    Inventors: Asghar Nafarieh, Ramesh Nagarajan, John C. Handley, Donald J. Curry
  • Publication number: 20110153634
    Abstract: A capability is provided for supporting a service location capability in a peer-to-peer network (P2P), such as a Chord network or other P2P network. In one embodiment, a method for locating a service within a P2P network is provided. The P2P network includes a plurality of nodes, including a target node which performs the method for locating the service within the P2P network. The target node includes a search table including a plurality of entries identifying a respective plurality of nodes of the P2P network. The method includes detecting a request to search for the service within the P2P network and initiating, toward at least one of the nodes of the search table, a service search request. The service search request is a request to identify at least one node of the P2P network that supports the service. The service search request includes information indicative of the service and a search range for use by the node receiving the service search request.
    Type: Application
    Filed: December 17, 2009
    Publication date: June 23, 2011
    Inventors: Thomas P. Chu, Ramesh Nagarajan
  • Publication number: 20110153737
    Abstract: A capability is provided for decomposing a P2P network into a plurality of sub-networks and, further, for using the decomposed P2P network. A P2P network is decomposed to form a plurality of sub-networks, where each of the sub-networks is a P2P network. A P2P network may be decomposed into sub-networks based on one or more decomposition criteria (e.g., geographic location, community of interest, and the like, as well as various combinations thereof). The decomposition of the P2P network is encoded in a network map. A node may use the network map to join the decomposed P2P network. A node may join one, some, or all of the sub-networks. The sub-networks of a decomposed P2P network may be arranged in any suitable number of hierarchical levels.
    Type: Application
    Filed: December 17, 2009
    Publication date: June 23, 2011
    Inventors: Thomas P. Chu, Ramesh Nagarajan
  • Patent number: 7952753
    Abstract: A system and method for rendering an image file for outputting a copy of an image represented by the image file. In some embodiments, rendering the image includes generating an output file, such as an output bitmap based on a predetermined halftone. In one embodiment, the system comprises an input module, and a processor. The input module obtains a page description of the image to be output. In some instances, the page description includes one or more level masks designed to impart corresponding transparency levels to one or more objects in the page description.
    Type: Grant
    Filed: September 11, 2006
    Date of Patent: May 31, 2011
    Assignee: Xerox Corporation
    Inventors: Yingjun Bai, Ramesh Nagarajan
  • Patent number: 7907305
    Abstract: What is provided herein is a novel system and method for estimating the amount of color in a document. In one embodiment, a binary CMYK input image is received. Each of the CMYK plane is received at an offset from the previous plane, i.e., the 4 planes are not received simultaneously. Each plane is divided into M×N tiles. Pixel values of all four planes are examined separately and the number of on-pixels is counted for each plane. The number of on-pixel counts for each tile are aggregated for each plane. Total on-pixel counts are used to estimate the total number of white, black, color, and gray pixel counts. The total counts for all planes are used to estimate the amount of color. A document is determined to be color if the amount of color exceeds a predetermined threshold. A color billing strategy is determined based on the estimated color amount.
    Type: Grant
    Filed: February 5, 2008
    Date of Patent: March 15, 2011
    Assignee: Xerox Corporation
    Inventors: Amal Zaka Malik, Xing Li, Ramesh Nagarajan
  • Publication number: 20110047505
    Abstract: What is disclosed is a resizing method that utilizes segmentation information to classify objects found within a document and then selects the most appropriate resizing technique for each identified object. The present method employs readily available document parsers to reliably extract objects. e.g. text, background, images, graphics, etc., which compose the document. Information obtained from a document parser is utilized to identify the document components for classification. The extracted objects are then classified according to their object type. Each of classified objects are then resized using a resizing technique having been pre-selected for the object type based on their respective abilities to resize certain types of document content over other resizing techniques. The present method advantageously extends smart or content-based scaling and is especially useful for N-up or variable-information printing.
    Type: Application
    Filed: August 20, 2009
    Publication date: February 24, 2011
    Applicant: Xerox Corporation
    Inventors: Claude S. Fillion, Vishal Monga, Zhigang Fan, Ramesh Nagarajan
  • Patent number: 7894679
    Abstract: Present systems and methods provide for adaptive job-size prediction that can enable the user of a scan-to-export function to obtain continuing feedback as original documents are being scanned, regarding the transferability of a scanned and processed data file. The compression method that is selected to process a scanned image is used to predict the output size for the associated data and to provide an estimated size for the job. The estimated size of the data being prepared for output is compared to the amount of storage space that is available at the target device and if the estimate exceeds available space, a signal is generated to terminate the scan or take other appropriate action. The user is also immediately notified if the transfer will fail for other reasons, such as the entry of an invalid target destination address or invalid user authentication.
    Type: Grant
    Filed: June 29, 2005
    Date of Patent: February 22, 2011
    Assignee: Xerox Corporation
    Inventors: Ramesh Nagarajan, Kari Poysa, Michael Barrett
  • Patent number: 7894683
    Abstract: In various exemplary embodiments, systems include a segmentor to segment text binary image data to a first plane. A subtractor subtracts text binary image from binary image data to generate a non-text binary image data in a second plane. A converter converts non-text binary image data in the second plane into non-text gray scale image data in the second plane. A first compressor compresses the text gray scale image data in the first plane. A second compressor compresses the non-text gray scale image in the second plane.
    Type: Grant
    Filed: October 27, 2009
    Date of Patent: February 22, 2011
    Assignee: Xerox Corporation
    Inventors: Ramesh Nagarajan, Francis Kapo Tse, Xing Li
  • Publication number: 20110033131
    Abstract: One embodiment is a method for suppressing background inaccuracies in binary to grayscale image conversion. A binary image is converted to a grayscale image using a neighbor map. An image enhancement function is applied to the grayscale image to suppress background inaccuracies in the grayscale image. Another embodiment is method for converting a binary pixel of a binary image to a grayscale pixel of a grayscale image and suppressing noise in the grayscale image using selective filtering of the binary image. Another embodiment is a method for converting a binary image to a first grayscale image and suppressing noise in the first grayscale image to produce a noise suppressed grayscale image using selective filtering of the first grayscale image.
    Type: Application
    Filed: October 15, 2010
    Publication date: February 10, 2011
    Applicant: XEROX CORPORATION
    Inventors: Francis Kapo TSE, Ramesh Nagarajan, John Christopher Cassidy, Chia-Hao Lee, John W. Wu
  • Patent number: 7877397
    Abstract: Systems and methods that translate queries defined by an entity model, to a dialect recognizable by storage provider (e.g., relational store). A bridge component facilitates translation of a rich object structure into flat relational constructs, which can then be executed by a relational store. Accordingly, queries defined by applications in terms of entity concepts can readily be employed in conjunction with relational data stores. Similarly, results obtained from executing the query can be converted back to a form understandable by the application.
    Type: Grant
    Filed: July 30, 2007
    Date of Patent: January 25, 2011
    Assignee: Microsoft Corporation
    Inventors: Ramesh Nagarajan, Subramanian Muralidhar, Stephen Frederick Starck, Sean B. House, Simon Cavanagh, Fabio Meireles Fernandez Valbuena, Katica Iceva
  • Patent number: 7869093
    Abstract: A method and system reconstructs a contone image from a binary image by first tagging pixels to identify one of a multiplicity of image content types. The tag information and the pattern of bits surrounding the pixel to be converted to a contone value are used to reconstruct a contone image from a binary image. The pattern of bits in the neighborhood is used to generate a unique identifier. The unique identifier is used as the address for a lookup table with the contone value to be used. A filter also generates a contone value. A selector selects between the look-up table contone value and the filter contone value based an image context type.
    Type: Grant
    Filed: November 17, 2005
    Date of Patent: January 11, 2011
    Assignee: Xerox Corporation
    Inventors: Francis Kapo Tse, Ramesh Nagarajan, John Christopher Cassidy, Chia-Hao Lee, John W. Wu
  • Publication number: 20100290094
    Abstract: A system and method of billing for scanning service costs is provided to examine content of a page and apply a cost function to approximate the cost of scanning the page. Examining the page includes detecting an object in the page, determining a type of the detected object, determining an approximate file size of the page, and determining an approximate area of coverage of the detected object within the page. A usage profile of each type of detected object is calculated and stored. The cost function uses the detected object, the approximate file size, the approximate area of coverage, and a weight value associated with the type of detected object to approximate the cost of the page. When costs are calculated over a period of time, the weight value of each type of detected object may be adjusted based on the usage profile for each type of detected object.
    Type: Application
    Filed: May 12, 2009
    Publication date: November 18, 2010
    Inventor: Ramesh Nagarajan
  • Patent number: 7826664
    Abstract: A method and system of manual windowing within a displayed image is disclosed, which include specifying different windows within a displayed image, assigning tags to different windows, assigning processing channels to the windows, processing the different windows on the basis of the assigned tags and assembling the different windows. A scanner is disclosed which sends image data to a manual window construction module which specifies a plurality of windows within a displayed image and which assigns specific tags to each one of the plurality of windows. According to various exemplary embodiments, the windows are processed separately and re-assembled by a processor.
    Type: Grant
    Filed: May 24, 2004
    Date of Patent: November 2, 2010
    Assignee: Xerox Corporation
    Inventors: Xing Li, Ramesh Nagarajan
  • Patent number: 7813595
    Abstract: A method of indexing images contained in scanned documents, wherein said scanned documents are stored in a repository, includes: for each document to be stored in the repository, dividing the document into a plurality of sections; scanning the plurality of sections; segmenting each scanned segment according to a predetermined coding model into image segment and non-image segments; associating each of the image segments with the document; and generating an index correlating the image segments with the document. The method may further include, at the time of image recall, displaying the index of image segments in a user interface; and responsive to selection of an image segment from the index, displaying the document information associated with the image segment in the user interface.
    Type: Grant
    Filed: October 26, 2007
    Date of Patent: October 12, 2010
    Assignee: Xerox Corporation
    Inventors: Ramesh Nagarajan, Zhigang Fan, Shivang Patel
  • Patent number: 7805021
    Abstract: A method to detect edges based on chrominance information alone or in combination with gray level values includes comparing chrominance values to a registration parameter based on chromacity measurements of a backing. To calibrate a system, a small scan obtains sample image data for the backing in the document feeder. Using the sampled image data, average chrominance values for the backing are determined. Based on the averages, a channel having a low chrominance contribution is selected as the registration channel. A registration parameter is calculated for automatic registration of documents based on the average chrominance and chrominance deviation for the registration channel.
    Type: Grant
    Filed: July 8, 2003
    Date of Patent: September 28, 2010
    Assignee: Xerox Corporation
    Inventors: William Yeoh, Ramesh Nagarajan, James M. Maryniak
  • Patent number: 7797304
    Abstract: A query language has support for rich data types. A query language system contains an application configured to generate queries according to the query language. In addition, the system has a platform for handling queries that are generated using the provided query language. The platform contains an object services layer, a map provider layer, and a bridge layer which may ultimately interface with a variety of commercially available databases.
    Type: Grant
    Filed: August 21, 2006
    Date of Patent: September 14, 2010
    Assignee: Microsoft Corporation
    Inventors: Subramanian Muralidhar, Stephen Frederick Starck, Sean B. House, Simon Cavanagh, Fabio Meireles F. Valbuena, Ramesh Nagarajan