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).

  • Patent number: 7787399
    Abstract: In one embodiment, a method for setting up a flow-through mesh group (FTMG) for transmitting link-state packets (LSPs) in a network having a plurality of nodes interconnected by links. The FTMG is a combination of multiple spanning trees for the network through which LSPs are forwarded. FTMG set-up messages are received at ports of each node of the network from peer ports of linked nodes. FTMG set-up messages identify root nodes of the multiple spanning trees and the transmission modes of the peer ports. The FTMG set-up messages are used to determine (1) a root node for each spanning tree, (2) a root port on each node for each spanning tree, and (3) directionality of ports of the nodes. FTMG set-up messages are then used to determine the transmission mode of ports of the nodes and, subsequently, to update the spanning trees and transmission modes, as needed.
    Type: Grant
    Filed: July 25, 2008
    Date of Patent: August 31, 2010
    Assignee: Alcatel-Lucent USA Inc.
    Inventors: Thomas P. Chu, Ramesh Nagarajan, Yung-Terng Wang
  • Patent number: 7778204
    Abstract: In one embodiment, an automatically maintained, distributed source tree (DST) network has a plurality of fully connected internal nodes. One or more internal nodes may be connected to one or more external nodes. A first internal node synchronizes its link-state database with another internal node by sending and receiving respective Reduced Sequence Number Packet-Data-Units (PDUs) (RSNPs). An RSNP includes summary information for link-state packets (LSPs) (1) originated by the first internal node, (2) received by the first internal node from the other internal node, and (3) received from and/or originated by external nodes. If an internal link fails, then the corresponding end-nodes may recover and maintain automatic DST operation by entering either relay-mode or switch-mode operation. In relay-mode operation, an end-node tunnels packets to the other end-node via an intermediary node. In switch-mode operation, an intermediary node is selected to forward packets from one end-node to the other end-node.
    Type: Grant
    Filed: July 25, 2008
    Date of Patent: August 17, 2010
    Assignee: Alcatel-Lucent USA Inc.
    Inventors: Thomas P. Chu, Ramesh Nagarajan, Yung-Terng Wang
  • Publication number: 20100201711
    Abstract: What is disclosed is a system and method for performing a background deletion that exploits both local and global context to remove background and other white space between objects with the aim of retaining structural relationships between objects in the document. A document image is received and seams are carved through the image. Seams composed of uniform background pixels are identified. Adjacent seams containing background pixels are collected into groups of seams. The background seam groups are classified according to their widths. A target number of seams to be removed for each background seam group is then determined based on the classification. Seam groups which are wider will have at least the same or a greater target number of seams to be deleted therefrom than will seam groups of narrower widths. The document image is then resized by deleting seams from the seam groups based on the assigned target number.
    Type: Application
    Filed: February 12, 2009
    Publication date: August 12, 2010
    Applicant: Xerox Corporation
    Inventors: CLAUDE S. FILLION, Vishal Monga, Zhigang Fan, Ramesh Nagarajan
  • Patent number: 7773254
    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: November 10, 2005
    Date of Patent: August 10, 2010
    Assignee: Xerox Corporation
    Inventors: Ramesh Nagarajan, Francis Kapo Tse, Chia-Hao Lee, John Christopher Cassidy, John W. Wu
  • Patent number: 7765207
    Abstract: To provide data from a database in response to an application query, the database is queried an initial time to provide a first set of data. For example, a “fast first page” may be requested, by requesting that all data which might appear on a first page to be displayed is obtained from the database first. After this, one or more subsequent asynchronous queries obtain the remaining information responsive to the query. Or, certain columns from the database (“spine columns”) may be requested in the initial query of the database, and the rest of the data requested subsequently. Thus, information needed to make an initial presentation to a user can be obtained first, and other information filled in subsequently.
    Type: Grant
    Filed: April 29, 2005
    Date of Patent: July 27, 2010
    Assignee: Microsoft Corporation
    Inventors: Lijiang Fang, Ramesh Nagarajan, Maxim Mazeev, Rodger N. Kline, Yanbiao Zhao
  • Publication number: 20100182653
    Abstract: An automated system and method for recognizing handwritten edits contained on a hard-copy document, the hand-written edits being made in one of two colors, and creating an electronic version of the hard-copy document with the edits applied, the edits being applied according to the highlighted color of the edit.
    Type: Application
    Filed: January 21, 2009
    Publication date: July 22, 2010
    Applicant: Xerox Corporation
    Inventors: Claire Dawn IRELAND, Ramesh NAGARAJAN
  • Publication number: 20100157374
    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: Application
    Filed: March 8, 2010
    Publication date: June 24, 2010
    Applicant: Xerox Corporation
    Inventors: Ramesh Nagarajan, Francis Kapo Tse, Chia-Hao Lee, John Christopher Cassidy, John W. Wu
  • Patent number: 7742658
    Abstract: The disclosed systems and methods pertain to the processing of large format images in a manner to avoid introducing imaging defects, and more particularly to dividing the large image into bands, processing these bands in parallel and then putting them back together in to create the final processed image. The methods include the use of overlapping the image bands, padding of the bands prior to processing and the redefinition of image values at common boundaries of the bands to minimize or eliminate visible defects.
    Type: Grant
    Filed: January 26, 2006
    Date of Patent: June 22, 2010
    Assignee: Xerox Corporation
    Inventors: Clara Cuciurean-Zapan, Ramesh Nagarajan, Ammal Malik, Xing Li
  • Publication number: 20100153581
    Abstract: A method and system for optimizing network transmission of print documents to a rendering device. A document for rendering (e.g., print job) can be received and metadata related to the document analyzed simultaneously. The metadata can then be compared to a number of locally saved files and the document containing matching metadata can be rendered directly from a local storage device, thereby reducing network traffic. Otherwise, the document can be transferred over a network to the rendering device. A record of a number of times the document is being requested for rendering can be tracked by the rendering device in order to retain the document for an extended period of time.
    Type: Application
    Filed: December 17, 2008
    Publication date: June 17, 2010
    Inventors: Ramesh Nagarajan, Zhigang Fan, Vishal Monga
  • Publication number: 20100142853
    Abstract: What is disclosed is a method for iterative seam selection in an image resizing system utilizing a seam carving technique. In one embodiment, an importance map is generated for a received source image. Seams are carved through the image from one edge to an opposite edge. An energy is computed for each seam based on pixel importance values. A distance is computed from each seam to a previously selected seam. A weighting for each seam is computed using a defined weighting function and the calculated seam distances. The weighting is applied to the energy of each seam produce a revised energy for each seam. A seam is selected based on the produced revised energy. The image is resized at a location of the selected seam. The process repeats until the image has been resized to a desired target output dimension. In such a manner, unnatural image resizing results are avoided.
    Type: Application
    Filed: December 9, 2008
    Publication date: June 10, 2010
    Applicant: Xerox Corporation
    Inventors: CLAUDE S. FILLION, Vishal Monga, Ramesh Nagarajan
  • Publication number: 20100131428
    Abstract: A method of determining a quality of a file of a scanned page based upon a user selected input including examining the content of the scanned page via detecting at least one object on the scanned page, classifying each object on the scanned page and estimating a file size of each object on the scanned page. A file size of the scanned page is approximated based upon the estimated file size of each object on the scanned page. A user input for the scanned page is received and compared to the approximated file size of the scanned page. Finally, a file is generated from the scanned page wherein the quality of the file is based upon the comparison between the user selected input and the approximated file size of the scanned page.
    Type: Application
    Filed: November 24, 2008
    Publication date: May 27, 2010
    Applicant: Xerox Corporation
    Inventor: Ramesh Nagarajan
  • Publication number: 20100110468
    Abstract: Disclosed herein is a system and method for diagnosing a failure condition of an image processing apparatus. When a failure condition is detected in an image path during output of a document, a fault code is issued. The image processing apparatus is then capable of performing an internal diagnosis to generate a diagnostic report, and send the diagnostic report and fault code to an operator at a remote location. The system and method allows one to diagnose a problem or failure condition more quickly and efficiently, thereby cutting down on service time and costs.
    Type: Application
    Filed: November 3, 2008
    Publication date: May 6, 2010
    Applicant: XEROX CORPORATION
    Inventors: Ramesh Nagarajan, Clara Cuciurean-Zapan, William Yeoh
  • Patent number: 7706383
    Abstract: An optical transport network comprises a number of nodes, or routers, which are coupled together via optical fibers. When a physical link comes up between a node and a neighboring node, a handshake between the node and the neighboring node recognizes the link such that the node, and the neighboring node, include it in respective link assignment tables. In addition, the node and the neighboring node negotiate a predefined sequence for assigning link resources from their respective assignment tables for satisfying future connection requests.
    Type: Grant
    Filed: July 31, 2001
    Date of Patent: April 27, 2010
    Assignee: Alcatel-Lucent USA Inc.
    Inventors: Ramesh Nagarajan, Muhammad A Qureshi
  • Patent number: 7697789
    Abstract: A multifunction apparatus and method for enhancing store binary image data, is disclosed. The method includes retrieving the stored binary image data, converting the binary image data into higher-resolution image data, determining image enhancement processes, and applying the image enhancement processes to the higher-resolution image data to produce an enhanced image. The method further includes determining output format of the enhanced image and outputting the enhanced image.
    Type: Grant
    Filed: April 28, 2006
    Date of Patent: April 13, 2010
    Assignee: Xerox Corporation
    Inventors: Peter McCandlish, Ramesh Nagarajan, Clara Cuciurean-Zapan
  • Publication number: 20100088201
    Abstract: Disclosed herein is a method and system for determining a billing structure for outputting documents using an image processing apparatus. If image data of the document includes color pixels, a billing structure is determined based on an estimated total color pixel count. The color pixels of the image data are counted in a device independent space and the total color pixel count of the image data to be output in a device dependent space is estimated. Based on the estimation, a billing structure is chosen. Processing and determining a billing structure based on image data in the device independent space avoids charging a customer for color print job when only a small amount of color pixels are printed. It also encourages determining charges independently of the marking engine or output device.
    Type: Application
    Filed: October 7, 2008
    Publication date: April 8, 2010
    Applicant: XEROX CORPORATION
    Inventors: Ramesh NAGARAJAN, Xing Li
  • Patent number: 7689693
    Abstract: A method for determining primary and restoration paths for a new service in a mesh network involves (1) for each of a plurality of candidate primary/restoration path pairs for the new service, generating a path cost for each candidate pair, where the path cost for each restoration path is a function of the sum of the cost of links within the restoration path, and (2) selecting the primary and restoration paths for the new service from the plurality of candidate path pairs based on the path cost. If no sharing is possible, for low utilization links, the cost of links is a function of the administrative weight of the link, whereas for high utilization links, the link cost is a function of the inverse of the available capacity on the link. If sharing is possible, the cost is a function of the inverse of a sharing degree for the link.
    Type: Grant
    Filed: September 26, 2003
    Date of Patent: March 30, 2010
    Assignee: Alcatel-Lucent USA Inc.
    Inventors: Bharat T. Doshi, Zbigniew M. Dziong, Ramesh Nagarajan, Muhammad A. Qureshi, Yung-Terng Wang
  • Publication number: 20100074187
    Abstract: An exemplary method of facilitating communications involving a Femto base station (F-BS) includes establishing an association between the F-BS and a wireline backhaul resource used by the F-BS for initiating at least one traffic flow of the F-BS for a wireless communication session. Quality of service information for the wireless communication session is determined. The determined quality of service information allows for determining a corresponding quality of service requirement of the backhaul resource in the packet transport network. The established association is used for identifying the corresponding quality of service to the F-BS on the wireline backhaul resource of the established association during the wireless communication session.
    Type: Application
    Filed: September 25, 2008
    Publication date: March 25, 2010
    Inventors: Dong Sun, Peter Busschbach, Frank Favichia, Ramesh Nagarajan
  • Patent number: 7685561
    Abstract: An application program interface (API) for a data platform. The API includes a generic data access component that exposes at least one of stores, sessions, transactions, and query services of the data platform, which data platform is associated with a data store. A data classes component of the API provides canonical, application-independent classes that expose types and relationships of a data model of the data platform. The API includes a domain data classes component of application-specific and framework-specific classes that expose domain-specific properties and behaviors of the data platform. The data platform can be a common data platform that interfaces to the data store to provide data services accessible by a plurality of disparate application frameworks, which data services allow a corresponding application of the different frameworks to access the data store.
    Type: Grant
    Filed: August 2, 2005
    Date of Patent: March 23, 2010
    Assignee: Microsoft Corporation
    Inventors: Michael E. Deem, Benjamin Albahari, Ramesh Nagarajan, Michael J. Pizzo, Arthur T. Whitten, Edward G. Sheppard
  • Publication number: 20100046034
    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 mage in the second plane.
    Type: Application
    Filed: October 27, 2009
    Publication date: February 25, 2010
    Applicant: Xerox Corporation
    Inventors: Ramesh Nagarajan, Francis Kapo Tse, Xing Li
  • Publication number: 20100042655
    Abstract: A system and method manages a file storage system by defining an arbitration policy, the arbitration policy defining a pre-defined usage level threshold and defining implementation priorities for a plurality of storage management mitigation actions, each storage management mitigation action defining a distinct action to be taken to reduce the usage level of the file storage system and a parameter for selecting which file or files stored in the file storage system qualify for the storage management mitigation action. If a usage level of the file storage system is greater than the pre-defined usage level threshold, a storage management mitigation action is selected from the plurality of storage management mitigation actions.
    Type: Application
    Filed: August 18, 2008
    Publication date: February 18, 2010
    Applicant: Xerox Corporation
    Inventors: Francis K. Tse, Minette Ann Beabes, Ramesh Nagarajan, Susan Marie Zak