Patents by Inventor Amal Malik

Amal Malik 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: 8913824
    Abstract: A processor-implemented method for processing image data of a document using an apparatus or medium. The processor determines a billable color pixel count in an image by determining a first count of color pixels in the image data in device independent space (e.g., fuzzy and true color counts using a neutral page determination) and a second count of color pixels in device dependent space (e.g., binary CMYK based count). The first and second counts are transformed and a minimum of the transformation is used as the billable count. Based on the disclosed implementation, billing accuracy for outputting color documents is improved and flexibility in tier-based billing is preserved.
    Type: Grant
    Filed: November 19, 2012
    Date of Patent: December 16, 2014
    Assignee: Xerox Corporation
    Inventors: Xing Li, Amal Malik, Clara Cuciurean-Zapan
  • Patent number: 8842342
    Abstract: A method for detecting and growing isolated holes in a document image having a plurality of pixels is provided. The method includes isolating the pixels of the image to form a plurality of windows, each window having a target pixel; identifying a hole growth factor to grow an isolated hole in the received image; using the hole growth factor to identify tiered pixel patterns from a plurality of predefined, tiered pixel patterns, wherein each of the tiered pixel patterns having a predetermined hole growth factor; comparing the pixels within each window to the pixel patterns within the identified tier to identify a match between the pixels within the window and at least one of the pixel patterns; and changing a pixel value of the target pixel, when a match is identified, to grow the isolated hole by the hole growth factor.
    Type: Grant
    Filed: July 12, 2012
    Date of Patent: September 23, 2014
    Assignee: Xerox Corporation
    Inventors: Xing Li, Zhenhuan Wen, Amal Malik
  • Patent number: 8810859
    Abstract: The present disclosure relates to a method and system for processing isolated dots of an image to be printed by a printer. The method includes generating a random number, determining whether a target pixel is to be turned on and enabled for printing, determining a sum of pixels surrounding the target pixel in a plurality of pixels in a scanline of the image, the target pixel corresponding to an isolated dot in an input image, that are in an on state, the on state defined by a higher binary logic level relative to a binary logic level corresponding to a turned off pixel, determining a numerical value stored in a lookup table using the determined sum of pixels that are in the turned on state surrounding the target pixel as an index to the lookup table, and comparing the generated random number to the determined numerical value.
    Type: Grant
    Filed: July 12, 2012
    Date of Patent: August 19, 2014
    Assignee: Xerox Corporation
    Inventors: Amal Malik, Xing Li, Zhenhuan Wen
  • Patent number: 8804200
    Abstract: A method for detecting and growing isolated dots in a document image having a plurality of pixels is provided. The method includes isolating the pixels of the image to form a plurality of windows, each window having a target pixel; detecting an isolated dot in the received image; identifying a dot growth factor to grow the detected isolated dot in the received image; using the dot growth factor to identify tiered pixel patterns from a plurality of predefined, tiered pixel patterns, wherein each of the tiered pixel patterns having a predetermined dot growth factor; comparing the pixels within each window to the pixel patterns within the identified tier to identify a match between the pixels within the window and at least one of the pixel patterns; and changing a pixel value of the target pixel, when a match is identified, to grow the isolated dot by the dot growth factor.
    Type: Grant
    Filed: July 12, 2012
    Date of Patent: August 12, 2014
    Assignee: Xerox Corporation
    Inventors: Xing Li, Zhenhuan Wen, Amal Malik
  • Publication number: 20140140614
    Abstract: A processor-implemented method for processing image data of a document using an apparatus or medium. The processor determines a billable color pixel count in an image by determining a first count of color pixels in the image data in device independent space (e.g., fuzzy and true color counts using a neutral page determination) and a second count of color pixels in device dependent space (e.g., binary CMYK based count). The first and second counts are transformed and a minimum of the transformation is used as the billable count. Based on the disclosed implementation, billing accuracy for outputting color documents is improved and flexibility in tier-based billing is preserved.
    Type: Application
    Filed: November 19, 2012
    Publication date: May 22, 2014
    Applicant: XEROX CORPORATION
    Inventors: Xing LI, Amal MALIK, Clara CUCIUREAN-ZAPAN
  • Patent number: 8670157
    Abstract: The present disclosure relates to a method and system for processing isolated dots of an image to be printed by a printer. The method includes detecting whether pixels corresponding to an isolated dot in the image are in an on state. A first sum of pixels that are in an on state in a first pixel ring surrounding the pixels corresponding to the isolated dot when the pixels in the isolated dot are detected to be in the on state is determined. The first sum of pixels in the first pixel ring that are in the on state is compared with a first threshold sum. A first number of pixels in at least a second pixel ring either comprising of or surrounding the pixels corresponding to the isolated dot are turned on when the first sum of pixels in the on state is less than the first threshold sum.
    Type: Grant
    Filed: July 12, 2012
    Date of Patent: March 11, 2014
    Assignee: Xerox Corporation
    Inventors: Amal Malik, Zhenhuan Wen, Xing Li
  • Patent number: 8665499
    Abstract: The present disclosure relates to a method and system for processing isolated holes in an image to be printed or displayed. The method includes detecting whether pixels corresponding to an isolated hole in the image are in an off state, determining a sum of pixels that are in an on state in a first pixel ring surrounding the pixels corresponding to the isolated hole when the one or more pixels in the isolated hole are detected to be in the off state, comparing the sum of pixels in the pixel ring that are in the on state with a threshold sum, turning off a number of pixels in at least another pixel ring either comprising of or surrounding the pixels when the first sum of pixels in the on state is greater than the threshold sum, and outputting the isolated hole including the turned off first number of pixels.
    Type: Grant
    Filed: July 12, 2012
    Date of Patent: March 4, 2014
    Assignee: Xerox Corporation
    Inventors: Amal Malik, Zhenhuan Wen, Xing Li
  • Patent number: 8643905
    Abstract: The present disclosure relates to a method and system for processing isolated holes in an image to be printed or displayed. The method includes generating a random number lying in a finite range of numbers, determining whether a target pixel is to be turned off and enabled for printing as a hole, determining a sum of pixels surrounding a target pixel in a plurality of pixels in a scanline of the image, the target pixel corresponding to an isolated hole in an input image, that are in an on state, the on state defined by a higher binary logic level relative to a binary logic level corresponding to a turned off pixel, determining a numerical value stored in a lookup table in a memory unit coupled to the processor using the determined number of pixels that are in the turned on state surrounding the target pixel.
    Type: Grant
    Filed: July 12, 2012
    Date of Patent: February 4, 2014
    Assignee: Xerox Corporation
    Inventors: Amal Malik, Xing Li, Zhenhuan Wen
  • Publication number: 20140016140
    Abstract: The present disclosure relates to a method and system for processing isolated dots of an image to be printed by a printer. The method includes detecting whether pixels corresponding to an isolated dot in the image are in an on state. A first sum of pixels that are in an on state in a first pixel ring surrounding the pixels corresponding to the isolated dot when the pixels in the isolated dot are detected to be in the on state is determined. The first sum of pixels in the first pixel ring that are in the on state is compared with a first threshold sum. A first number of pixels in at least a second pixel ring either comprising of or surrounding the pixels corresponding to the isolated dot are turned on when the first sum of pixels in the on state is less than the first threshold sum.
    Type: Application
    Filed: July 12, 2012
    Publication date: January 16, 2014
    Applicant: XEROX CORPORATION
    Inventors: Amal MALIK, Xing LI, Zhenhuan WEN
  • Publication number: 20140016819
    Abstract: A method for detecting and growing isolated holes in a document image having a plurality of pixels is provided. The method includes isolating the pixels of the image to form a plurality of windows, each window having a target pixel; identifying a hole growth factor to grow an isolated hole in the received image; using the hole growth factor to identify tiered pixel patterns from a plurality of predefined, tiered pixel patterns, wherein each of the tiered pixel patterns having a predetermined hole growth factor; comparing the pixels within each window to the pixel patterns within the identified tier to identify a match between the pixels within the window and at least one of the pixel patterns; and changing a pixel value of the target pixel, when a match is identified, to grow the isolated hole by the hole growth factor.
    Type: Application
    Filed: July 12, 2012
    Publication date: January 16, 2014
    Applicant: XEROX CORPORATION
    Inventors: Xing LI, Zhenhuan WEN, Amal MALIK
  • Publication number: 20140016144
    Abstract: A method for detecting and growing isolated dots in a document image having a plurality of pixels is provided. The method includes isolating the pixels of the image to form a plurality of windows, each window having a target pixel; detecting an isolated dot in the received image; identifying a dot growth factor to grow the detected isolated dot in the received image; using the dot growth factor to identify tiered pixel patterns from a plurality of predefined, tiered pixel patterns, wherein each of the tiered pixel patterns having a predetermined dot growth factor; comparing the pixels within each window to the pixel patterns within the identified tier to identify a match between the pixels within the window and at least one of the pixel patterns; and changing a pixel value of the target pixel, when a match is identified, to grow the isolated dot by the dot growth factor.
    Type: Application
    Filed: July 12, 2012
    Publication date: January 16, 2014
    Applicant: XEROX CORPORATION
    Inventors: Xing Li, Zhenhuan Wen, Amal Malik
  • Publication number: 20140016145
    Abstract: The present disclosure relates to a method and system for processing isolated dots of an image to be printed by a printer. The method includes generating a random number, determining whether a target pixel is to be turned on and enabled for printing, determining a sum of pixels surrounding the target pixel in a plurality of pixels in a scanline of the image, the target pixel corresponding to an isolated dot in an input image, that are in an on state, the on state defined by a higher binary logic level relative to a binary logic level corresponding to a turned off pixel, determining a numerical value stored in a lookup table using the determined sum of pixels that are in the turned on state surrounding the target pixel as an index to the lookup table, and comparing the generated random number to the determined numerical value.
    Type: Application
    Filed: July 12, 2012
    Publication date: January 16, 2014
    Applicant: XEROX CORPORATION
    Inventors: Amal MALIK, Zhenhuan WEN, Xing LI
  • Publication number: 20140016157
    Abstract: The present disclosure relates to a method and system for processing isolated holes in an image to be printed or displayed. The method includes detecting whether pixels corresponding to an isolated hole in the image are in an off state, determining a sum of pixels that are in an on state in a first pixel ring surrounding the pixels corresponding to the isolated hole when the one or more pixels in the isolated hole are detected to be in the off state, comparing the sum of pixels in the pixel ring that are in the on state with a threshold sum, turning off a number of pixels in at least another pixel ring either comprising of or surrounding the pixels when the first sum of pixels in the on state is greater than the threshold sum, and outputting the isolated hole including the turned off first number of pixels.
    Type: Application
    Filed: July 12, 2012
    Publication date: January 16, 2014
    Applicant: XEROX CORPORATION
    Inventors: Amal MALIK, Zhenhuan Wen, Xing Li
  • Publication number: 20140016146
    Abstract: The present disclosure relates to a method and system for processing isolated holes in an image to be printed or displayed. The method includes generating a random number lying in a finite range of numbers, determining whether a target pixel is to be turned off and enabled for printing as a hole, determining a sum of pixels surrounding a target pixel in a plurality of pixels in a scanline of the image, the target pixel corresponding to an isolated hole in an input image, that are in an on state, the on state defined by a higher binary logic level relative to a binary logic level corresponding to a turned off pixel, determining a numerical value stored in a lookup table in a memory unit coupled to the processor using the determined number of pixels that are in the turned on state surrounding the target pixel.
    Type: Application
    Filed: July 12, 2012
    Publication date: January 16, 2014
    Applicant: Xerox Corporation
    Inventors: Amal MALIK, Xing Li, Zhenhuan Wen
  • Patent number: 8306345
    Abstract: A method for processing image data includes using advantages of both a three-layer MRC model and an N-layer MRC model to create a new 3+N layer MRC model and to generate a 3+N layer MRC image. The method includes providing input image data; segmenting the input image data to generate: (i) a background layer representing the background and the pictorial attributes of the image data, (ii) one or more binary foreground layers, (iii) a selector layer, and (iv) a contone foreground layer representing the foreground attributes of the image data on the background layer; and integrating the background layer, the selector layer, the contone foreground layer, and the one or more binary foreground layers into a data structure having machine-readable information for storage in a memory device. Each binary foreground layer includes one or more pixel clusters representing text pixels of a particular color in the input image data.
    Type: Grant
    Filed: September 22, 2009
    Date of Patent: November 6, 2012
    Assignee: Xerox Corporation
    Inventors: Amal Malik, Xing Li
  • Patent number: 8285035
    Abstract: A method, system and data structure for providing a 3+1 layer MRC image, including a text layer. The text layer includes pixel data corresponding to text in an image and may be assigned a predetermined value for a particular color. According to one or more embodiments, the 3+1 layer MRC image may be subject to clean-up processing to alter one or more of the layers, other than the text layer, based on the text layer pixel data. This clean-up processing reduces redundant information stored in the 3+1 layer MRC image and provides opportunities for file size reduction (i.e., data compression).
    Type: Grant
    Filed: December 5, 2008
    Date of Patent: October 9, 2012
    Assignee: Xerox Corporation
    Inventors: Amal Malik, Xing Li
  • Patent number: 8180153
    Abstract: A method, system and data structure for providing a 3+1 layer MRC image, including a black text layer. The black text layer includes pixel data corresponding to black text in an image and may be assigned a predetermined value for the color of black. According to one or more embodiments, using thresholding processing along with various morphological operations, the black text layer may be generated.
    Type: Grant
    Filed: December 5, 2008
    Date of Patent: May 15, 2012
    Assignee: Xerox Corporation
    Inventors: Amal Malik, Xing Li
  • Publication number: 20110069885
    Abstract: A method for processing image data includes using advantages of both a three-layer MRC model and an N-layer MRC model to create a new 3+N layer MRC model and to generate a 3+N layer MRC image. The method includes providing input image data; segmenting the input image data to generate: (i) a background layer representing the background and the pictorial attributes of the image data, (ii) one or more binary foreground layers, (iii) a selector layer, and (iv) a contone foreground layer representing the foreground attributes of the image data on the background layer; and integrating the background layer, the selector layer, the contone foreground layer, and the one or more binary foreground layers into a data structure having machine-readable information for storage in a memory device. Each binary foreground layer includes one or more pixel clusters representing text pixels of a particular color in the input image data.
    Type: Application
    Filed: September 22, 2009
    Publication date: March 24, 2011
    Applicant: XEROX CORPORATION
    Inventors: Amal Malik, Xing Li
  • Patent number: 7873232
    Abstract: Printing systems and methods are presented for image background and neutral adjustment of luminance-chrominance pixel values corresponding to a scanned image, in which white and black pixels are identified which have luminance values close to whitepoint and blackpoint values for the image, and which have chrominance values close to the chrominance neutral point. The chrominance values of these identified white and black pixels are selectively reduced based at least partially on proximity to the chrominance neutral point and chrominance of one or more neighboring pixels.
    Type: Grant
    Filed: July 31, 2007
    Date of Patent: January 18, 2011
    Assignee: Xerox Corporation
    Inventor: Amal Malik
  • Publication number: 20100142806
    Abstract: A method, system and data structure for providing a 3+1 layer MRC image, including a text layer. The text layer includes pixel data corresponding to text in an image and may be assigned a predetermined value for a particular color. According to one or more embodiments, the 3+1 layer MRC image may be subject to clean-up processing to alter one or more of the layers, other than the text layer, based on the text layer pixel data. This clean-up processing reduces redundant information stored in the 3+1 layer MRC image and provides opportunities for file size reduction (i.e., data compression).
    Type: Application
    Filed: December 5, 2008
    Publication date: June 10, 2010
    Applicant: XEROX CORPORATION
    Inventors: Amal MALIK, Xing LI