Patents by Inventor Eliyezer Kohen
Eliyezer Kohen 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: 7979792Abstract: A computer-implemented method and computer-readable medium are provided for providing page and table layout services. According to the method, a layout manager program provides layout services to client application programs. The layout manager receives requests from client application programs to format document content. In response to such requests, the layout manager performs one or more callback operations to the client application to retrieve portions of the document to be laid out. Once the portions of the page to be laid out have been retrieved through the callback operations, the layout manager lays out the portions of the document and notifies the client application that the layout is completed. The client application can then query the layout manager for the formatting result.Type: GrantFiled: October 24, 2007Date of Patent: July 12, 2011Assignee: Microsoft CorporationInventors: Christoph E. Ammann, Andrei Burago, Sergey Genkin, Eliyezer Kohen, Victor Kozyrev, Anton A. Sukhanov, Igor Zverev
-
Patent number: 7870500Abstract: An approach for positioning a floating object in a workspace of an electronic document is disclosed herein. To accomplish this, the workspace is divided into a plurality of available portions in which floating objects may be positioned. For example, these available portions represent geometrical areas within the workspace that do not include obstacles, such as absolutely positioned objects and other floating objects. The available portions are then evaluated against a plurality of undesirable positioning characteristics in order to determine an optimal position for the floating object within the workspace. The optimal position is then determined to be either a location in the workspace that does not result in any of the undesirable characteristics or, alternatively, a location having the most tolerable of the potentially resultant undesired characteristics.Type: GrantFiled: July 15, 2005Date of Patent: January 11, 2011Assignee: Microsoft CorporationInventors: Andrei Burago, Eliyezer Kohen, Sergey Genkin, Victor E. Kozyrev
-
Patent number: 7770111Abstract: A method and computer-readable medium are provided for optimized paragraph layout. According to the method, a line-by-line paragraph layout is generated determine a maximum penalty for a paragraph. One or more layout nodes may be generated that include data representing a possible layout of the paragraph to a point within a backing store and identifying any changes to a geometry of the page caused by the layout of the paragraph defined by the layout node. A penalty is also calculated for each of the layout nodes. Each layout node that has a penalty less than the maximum penalty calculated during the line-by-line formatting processing is added to the node pool. This process repeats until only a single layout node remains in the node pool that represents the entire paragraph of text.Type: GrantFiled: December 20, 2004Date of Patent: August 3, 2010Assignee: Microsoft CorporationInventors: Andrei Burago, Christoph E. Ammann, Sergey Genkin, Eliyezer Kohen, Victor Kozyrev, Anton A. Sukhanov, Igor Zverev
-
Patent number: 7698637Abstract: A method and computer-readable medium are provided for laying out footnotes. Each footnote includes a footnote reference and corresponding footnote text. According to the method, an attempt is first made to lay out one or more footnotes such that each of the references and the corresponding text all fit completely within one page. If such a layout cannot be made, an attempt is may to lay out each of the footnotes such that all of the reference marks fit on the page and all but one of the corresponding note text fits completely on the page. If such a layout cannot be made, an emergency layout may be generated.Type: GrantFiled: January 10, 2005Date of Patent: April 13, 2010Assignee: Microsoft CorporationInventors: Andrei Burago, Sergey Genkin, Eliyezer Kohen, Victor Kozyrev, Anton Sukhanov, Igor Zverev
-
Patent number: 7472340Abstract: A computer-implemented method and computer-readable medium are provided for generating a multiple column layout. According to the method, a layout is defined that includes two or more columns and one or more spans that extend across two or more of the columns. Each span is defined as being either content defined or height defined. Content is laid out from a document in each span that is height defined until a defined height is reached. Content is laid out from the document in each span that is content defined until a specified point in the content is reached. When all content or height defined spans have been laid out, the remaining portion of the content is laid out across all of the columns.Type: GrantFiled: December 20, 2004Date of Patent: December 30, 2008Assignee: Microsoft CorporationInventors: Andrei Burago, Sergey Genkin, Eliyezer Kohen, Victor Kozyrev, Anton A. Sukhanov, Igor Zverev
-
Publication number: 20080040662Abstract: A computer-implemented method and computer-readable medium are provided for providing page and table layout services. According to the method, a layout manager program provides layout services to client application programs. The layout manager receives requests from client application programs to format document content. In response to such requests, the layout manager performs one or more callback operations to the client application to retrieve portions of the document to be laid out. Once the portions of the page to be laid out have been retrieved through the callback operations, the layout manager lays out the portions of the document and notifies the client application that the layout is completed. The client application can then query the layout manager for the formatting result.Type: ApplicationFiled: October 24, 2007Publication date: February 14, 2008Applicant: Microsoft CorporationInventors: Andrei Burago, Christoph Ammann, Sergey Genkin, Eliyezer Kohen, Victor Kozyrev, Anton Sukhanov, Igor Zverev
-
Patent number: 7310771Abstract: A computer-implemented method and computer-readable medium are provided for providing page and table layout services. According to the method, a layout manager program provides layout services to client application programs. The layout manager receives requests from client application programs to format document content. In response to such requests, the layout manager performs one or more callback operations to the client application to retrieve portions of the document to be laid out. Once the portions of the page to be laid out have been retrieved through the callback operations, the layout manager lays out the portions of the document and notifies the client application that the layout is completed. The client application can then query the layout manager for the formatting result.Type: GrantFiled: December 20, 2004Date of Patent: December 18, 2007Assignee: Microsoft CorporationInventors: Andrei Burago, Christoph E. Ammann, Sergey Genkin, Eliyezer Kohen, Victor Kozyrev, Anton A. Sukhanov, Igor Zverev
-
Publication number: 20070016854Abstract: An approach for positioning a floating object in a workspace of an electronic document is disclosed herein. To accomplish this, the workspace is divided into a plurality of available portions in which floating objects may be positioned. For example, these available portions represent geometrical areas within the workspace that do not include obstacles, such as absolutely positioned objects and other floating objects. The available portions are then evaluated against a plurality of undesirable positioning characteristics in order to determine an optimal position for the floating object within the workspace. The optimal position is then determined to be either a location in the workspace that does not result in any of the undesirable characteristics or, alternatively, a location having the most tolerable of the potentially resultant undesired characteristics.Type: ApplicationFiled: July 15, 2005Publication date: January 18, 2007Applicant: Microsoft CorporationInventors: Andrei Burago, Eliyezer Kohen, Sergey Genkin, Victor Kozyrev
-
Publication number: 20060156225Abstract: A method and computer-readable medium are provided for laying out footnotes. Each footnote includes a footnote reference and corresponding footnote text. According to the method, an attempt is first made to lay out one or more footnotes such that each of the references and the corresponding text all fit completely within one page. If such a layout cannot be made, an attempt is may to lay out each of the footnotes such that all of the reference marks fit on the page and all but one of the corresponding note text fits completely on the page. If such a layout cannot be made, an emergency layout may be generated.Type: ApplicationFiled: January 10, 2005Publication date: July 13, 2006Applicant: Microsoft CorporationInventors: Andrei Burago, Sergey Genkin, Eliyezer Kohen, Victor Kozyrev, Anton Sukhanov, Igor Zverev
-
Publication number: 20060136817Abstract: A computer-implemented method and computer-readable medium are provided for providing page and table layout services. According to the method, a layout manager program provides layout services to client application programs. The layout manager receives requests from client application programs to format document content. In response to such requests, the layout manager performs one or more callback operations to the client application to retrieve portions of the document to be laid out. Once the portions of the page to be laid out have been retrieved through the callback operations, the layout manager lays out the portions of the document and notifies the client application that the layout is completed. The client application can then query the layout manager for the formatting result.Type: ApplicationFiled: December 20, 2004Publication date: June 22, 2006Applicant: Microsoft CorporationInventors: Andrei Burago, Christoph Ammann, Sergey Genkin, Eliyezer Kohen, Victor Kozyrev, Anton Sukhanov, Igor Zverev
-
Publication number: 20060136818Abstract: A method and computer-readable medium are provided for optimized paragraph layout. According to the method, a line-by-line paragraph layout is generated determine a maximum penalty for a paragraph. One or more layout nodes may be generated that include data representing a possible layout of the paragraph to a point within a backing store and identifying any changes to a geometry of the page caused by the layout of the paragraph defined by the layout node. A penalty is also calculated for each of the layout nodes. Each layout node that has a penalty less than the maximum penalty calculated during the line-by-line formatting processing is added to the node pool. This process repeats until only a single layout node remains in the node pool that represents the entire paragraph of text.Type: ApplicationFiled: December 20, 2004Publication date: June 22, 2006Applicant: Microsoft CorporationInventors: Andrei Burago, Christoph Ammann, Sergey Genkin, Eliyezer Kohen, Victor Kozyrev, Anton Sukhanov, Igor Zverev
-
Publication number: 20060136811Abstract: A computer-implemented method and computer-readable medium are provided for generating a multiple column layout. According to the method, a layout is defined that includes two or more columns and one or more spans that extend across two or more of the columns. Each span is defined as being either content defined or height defined. Content is laid out from a document in each span that is height defined until a defined height is reached. Content is laid out from the document in each span that is content defined until a specified point in the content is reached. When all content or height defined spans have been laid out, the remaining portion of the content is laid out across all of the columns.Type: ApplicationFiled: December 20, 2004Publication date: June 22, 2006Applicant: Microsoft CorporationInventors: Andrei Burago, Sergey Genkin, Eliyezer Kohen, Victor Kozyrev, Anton Sukhanov, Igor Zverev
-
Patent number: 6552728Abstract: A method and system for providing a substitute font that visually approximates a selected font that is unavailable in a computer system is provided. In a preferred embodiment of the present invention, the method and system first selects as the substitute font a font that is available in the computer system. The method and system then adjusts the overall widths of the characters of the substitute font to match the overall widths of the corresponding characters of the selected font. This causes the same combinations of characters of the substitute font and of the selected font to have substantially the same size and appearance. The method and system then makes the substitute font available to a program that has requested the selected font.Type: GrantFiled: October 1, 1998Date of Patent: April 22, 2003Assignee: Microsoft CorporationInventors: George M. Moore, Dennis Richard Adler, Eliyezer Kohen
-
Patent number: 6529197Abstract: An improved scan converter to support the efficient and accurate display of character outlines by pixel-oriented display devices. To conserve the finite resource of memory, the improved scan converter supports an efficient use of available memory workspace by accurately determining an upper bound for the amount of memory required to support scan conversion calculations. To achieve improvements in speed and character image quality, the improved scan converter renders the spline segments of a character outline by using a second order equation to calculate an implicit function based on the control points of each segment. The improved scan converter further addresses in a systematic manner the rendering of an endpoint located on a scan line to determine whether the pixel associated with the endpoint should be activated. This decision is based upon the direction of approach to and exit from this endpoint for the pair of segments connected to the endpoint.Type: GrantFiled: December 3, 1999Date of Patent: March 4, 2003Assignee: Microsoft CorporationInventors: Dean Dayton Ballard, Eliyezer Kohen
-
Patent number: 6175372Abstract: An improved scan converter to support the efficient and accurate display of character outlines by pixel-oriented display devices. To conserve the finite resource of memory, the improved scan converter supports an efficient use of available memory workspace by accurately determining an upper bound for the amount of memory required to support scan conversion calculations. To achieve improvements in speed and character image quality, the improved scan converter renders the spline segments of a character outline by using a second order equation to calculate an implicit function based on the control points of each segment. The improved scan converter further addresses in a systematic manner the rendering of an endpoint located on a scan line to determine whether the pixel associated with the endpoint should be activated. This decision is based upon the direction of approach to and exit from this endpoint for the pair of segments connected to the endpoint.Type: GrantFiled: June 27, 1997Date of Patent: January 16, 2001Inventors: Dean Dayton Ballard, Eliyezer Kohen
-
Method of dropout control for scan conversion of a glyph comprising a plurality of discrete segments
Patent number: 6088041Abstract: An improved scan converter to support the efficient and accurate display of character outlines by pixel-oriented display devices. To conserve the finite resource of memory, the improved scan converter supports an efficient use of available memory workspace by accurately determining an upper bound for the amount of memory required to support scan conversion calculations. To achieve improvements in speed and character image quality, the improved scan converter renders the spline segments of a character outline by using a second order equation to calculate an implicit function based on the control points of each segment. The improved scan converter further addresses in a systematic manner the rendering of an endpoint located on a scan line to determine whether the pixel associated with the endpoint should be activated. This decision is based upon the direction of approach to and exit from this endpoint for the pair of segments connected to the endpoint.Type: GrantFiled: June 27, 1997Date of Patent: July 11, 2000Assignee: Microsoft CorporationInventors: Dean Dayton Ballard, Eliyezer Kohen -
Patent number: 5867173Abstract: An improved scan converter to support the efficient and accurate display of character outlines by pixel-oriented display devices. To conserve the finite resource of memory, the improved scan converter supports an efficient use of available memory workspace by accurately determining an upper bound for the amount of memory required to support scan conversion calculations. To achieve improvements in speed and character image quality, the improved scan converter renders the spline segments of a character outline by using a second order equation to calculate an implicit function based on the control points of each segment. The improved scan converter further addresses in a systematic manner the rendering of an endpoint located on a scan line to determine whether the pixel associated with the endpoint should be activated. This decision is based upon the direction of approach to and exit from this endpoint for the pair of segments connected to the endpoint.Type: GrantFiled: June 27, 1997Date of Patent: February 2, 1999Assignee: Microsoft CorporationInventors: Dean Dayton Ballard, Eliyezer Kohen
-
Patent number: 5859648Abstract: A method and system for providing a substitute font that visually approximates a selected font that is unavailable in a computer system is provided. In a preferred embodiment of the present invention, the method and system first selects as the substitute font a font that is available in the computer system. The method and system then adjusts the overall widths of the characters of the substitute font to match the overall widths of the corresponding characters of the selected font. This causes the same combinations of characters of the substitute font and of the selected font to have substantially the same size and appearance. The method and system then makes the substitute font available to a program that has requested the selected font.Type: GrantFiled: July 21, 1997Date of Patent: January 12, 1999Assignee: Microsoft CorporationInventors: George M. Moore, Dennis Richard Adler, Eliyezer Kohen
-
Patent number: 5790126Abstract: An improved scan converter to support the efficient and accurate display of character outlines by pixel-oriented display devices. To conserve the finite resource of memory, the improved scan converter supports an efficient use of available memory workspace by accurately determining an upper bound for the amount of memory required to support scan conversion calculations. To achieve improvements in speed and character image quality, the improved scan converter renders the spline segments of a character outline by using a second order equation to calculate an implicit function based on the control points of each segment. The improved scan converter further addresses in a systematic manner the rendering of an endpoint located on a scan line to determine whether the pixel associated with the endpoint should be activated. This decision is based upon the direction of approach to and exit from this endpoint for the pair of segments connected to the endpoint.Type: GrantFiled: January 3, 1995Date of Patent: August 4, 1998Assignee: Microsoft CorporationInventors: Dean Dayton Ballard, Eliyezer Kohen
-
Patent number: 5740456Abstract: A method of controlling the intercharacter spacing between adjacent characters in automatic typography systems. The method ensures that the autohinter creates even spacing between two adjacent characters as the resolution and font size varies. The left and right sidebearings of each character are hinted to one of a plurality of numbers of pixels to produce a hinted left sidebearing and a hinted right sidebearing. Next, a predetermined number of pixels are subtracted from one of the hinted sidebearings and added to the other of the hinted sidebearings. At font sizes less than a predetermined threshold, the plurality of numbers of pixels are such that the left and right sidebearings are hinted to a nearest integer plus one-half pixel, and at all font sizes greater than the predetermined threshold, the left and right sidebearings are hinted to a nearest integer.Type: GrantFiled: April 3, 1996Date of Patent: April 14, 1998Assignee: Microsoft CorporationInventors: Dov Harel, Martin P. Tompa, Eliyezer Kohen