专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US5303313A Method and apparatus for compression of images 失效
标题翻译：用于图像压缩的方法和装置
公开(公告)号：US5303313A
公开(公告)日：1994-04-12
申请号：US808539
申请日：1991-12-16
申请人： Peter B. Mark , Stuart M. Shieber
发明人： Peter B. Mark , Stuart M. Shieber
IPC分类号： G06T9/00 , H03M7/46 , H04N1/411 , G06K9/36 , G06K9/46
CPC分类号： G06T9/005 , H04N1/4115
摘要： An image compression method based on symbol matching is disclosed. Precompression of the image is performed prior to symbol matching to improve efficiency. A voting scheme is used in conjunction with a plurality of novel similarity tests to improve symbol matching accuracy. A template composition scheme achieves image enhancement. Other disclosed features provide further advantages. Apparatus for implementing the image compression method for image transmission, storage, and enhancement are included.
摘要翻译：公开了一种基于符号匹配的图像压缩方法。在符号匹配之前执行图像的预压以提高效率。结合多个新的相似性测试来使用投票方案来提高符号匹配精度。模板组合方案实现图像增强。其他公开的特征提供了进一步的优点。包括用于实现用于图像传输，存储和增强的图像压缩方法的装置。

2. 发明授权

US5553214A System for delineating and annotating areal regions 失效
公开(公告)号：US5553214A
公开(公告)日：1996-09-03
申请号：US111153
申请日：1993-08-24
申请人： Joseph W. Marks , Murray S. Mazer , Kathleen Ryall , Stuart M. Shieber
发明人： Joseph W. Marks , Murray S. Mazer , Kathleen Ryall , Stuart M. Shieber
IPC分类号： G06T11/00 , G06F15/62
CPC分类号： G06T11/00
摘要： A system for delineating partially- or fully-bounded areal regions of a map utilizes deformable templates, which it dynamically expands and contorts to conform to the boundaries of the regions. The system segments the map into a number of cells, with each cell relating, for example, to a pixel. The system then defines an "energy" field for the floor plan by assigning cells corresponding to boundary edges predetermined minimum energy values, cells corresponding to boundary interiors predetermined maximum energy values, and each non-boundary cell an energy value defined by the distance of the cell from the closest boundary edge cell. The system then iteratively manipulates a template over a selected region of the floor plan in an attempt to minimize the "potential" of the template, which is defined by a potential function that includes a "total energy score" and various size and test terms that encourage desired template deformations. The system determines the total energy score, by (i) scan converting the template sides, (ii) weighting the energy values of the cells through which the sides pass based on the lengths of the sides passing through the cells, and (iii) summing the scores. After determining the potential for all possible new locations for each of the vertices, the system selects next locations for each of the vertices and, as necessary, moves the vertices to these next locations to complete an iteration. At various times, the system raises the energy field and updates the template by altering the number of vertices. The system ends its manipulations of the template when it has performed a predetermined number of iterations or, in an energy field at its ceiling values, either the template vertices do not move between iterations or the potential of the template does not change. A user may then edit the template to conform the template more closely to the selected region. A user may also specify certain constraints on template deformation. In response, the system uses a modified potential function for controlling the deformation of the template.

3. 发明授权

US6138098A Command parsing and rewrite system 失效
标题翻译：命令解析和重写系统
公开(公告)号：US6138098A
公开(公告)日：2000-10-24
申请号：US885631
申请日：1997-06-30
申请人： Stuart M. Shieber , John Armstrong , Rafael Jose Baptista , Bryan A. Bentz , William F. Ganong, III , Donald Bryant Selesky
发明人： Stuart M. Shieber , John Armstrong , Rafael Jose Baptista , Bryan A. Bentz , William F. Ganong, III , Donald Bryant Selesky
IPC分类号： G06F17/27 , G06F17/28 , G10L15/18 , G10L15/22
CPC分类号： G06F17/271 , G06F17/273 , G10L15/1822 , G10L15/193
摘要： A system and method of allowing a user to control a computer application with spoken commands, include the steps of processing the spoken commands with a Speech Recognition application into candidate word phrases, and parsing at least one candidate word phrase with a Context Free Grammar (CFG) parser, into a parse tree. A plurality of predefined rewrite rules grouped into a plurality of phases applied are to the parse tree, for rewriting the parse tree. Each of the plurality of rewrite rules includes a pattern matching portion, for matching at least a part of the parse tree, and a rewrite component, for rewriting the matched part. A command string is produced by traversing each terminal node of the modified parse tree. The command string is sent to an interpreter application or directly to the computer application. Possible applications include word processing and other voice-entry systems.
摘要翻译：允许用户使用口头命令来控制计算机应用程序的系统和方法包括以下步骤：将具有语音识别应用程序的口语命令处理成候选单词短语，以及用至少一个具有上下文自由语法（CFG）的候选词组）解析器，进入解析树。分组到应用的多个阶段的多个预定义的重写规则是分析树，用于重写解析树。多个重写规则中的每一个包括用于匹配解析树的至少一部分的模式匹配部分和用于重写匹配部分的重写组件。通过遍历修改的分析树的每个终端节点来产生命令字符串。命令字符串被发送到解释器应用程序或直接发送到计算机应用程序。可能的应用包括文字处理和其他语音输入系统。

4. 发明授权

US5546517A Apparatus for determining the structure of a hypermedia document using graph partitioning 失效
标题翻译：用于使用图形划分来确定超媒体文档的结构的装置
公开(公告)号：US5546517A
公开(公告)日：1996-08-13
申请号：US350656
申请日：1994-12-07
申请人： Joseph W. Marks , Stuart M. Shieber , Rebecca P. Hwa
发明人： Joseph W. Marks , Stuart M. Shieber , Rebecca P. Hwa
IPC分类号： G06F17/30 , G06F17/27
CPC分类号： G06F17/30014
摘要： Apparatus for determining the structure of a hypermedia document containingext and graphics that are to be laid out on several linked pages includes a system that specifies the assignment of text and graphics to pages and the links between the pages via a reduction to graph partitioning and the use of optimization techniques for graph partitioning. In one embodiment, display items and relations between these display items are listed along with a measure of their importance. These factors are captured in terms of numeric weights for edges between nodes in the associated graph to permit the system to assign display items to pages, and determine which pages should be linked, so that a user can move between pages in the most efficient manner. In a further embodiment, to accommodate limited display area that restricts the number of display items and page links that can be displayed simultaneously, the system can take into account multistage page moves that allow the user to access display items on different pages in sequence by moving from one page to another via links on other pages, through the use of "stepping-stone" nodes in the associated graph that record possible traversal routes in the document that are not represented in other formulations of the hypermedia-document-layout task.
摘要翻译：用于确定包含要在多个链接页面上布置的文本和图形的超媒体文档的结构的装置包括一个系统，其通过减少到图形划分来指定文本和图形到页面和页面之间的链接的分配，以及使用图分割的优化技术。在一个实施例中，显示项目和这些显示项目之间的关系以及其重要性的度量被列出。这些因素是根据关联图中的节点之间的边缘的数字权重来获取的，以允许系统将显示项目分配给页面，并确定应链接哪些页面，以便用户可以以最有效的方式在页面之间移动。在另一个实施例中，为了适应限制可同时显示的显示项目和页面链接的数量的有限显示区域，系统可以考虑允许用户通过移动来顺序地访问不同页面上的显示项目的多页面移动通过使用关联图中的“踏脚石”节点来记录其他页面上的链接，从而在文档中记录可能的遍历路由，这些路径在超媒体文档布局任务的其他配方中未被表示。

5. 发明申请

US20110295752A1 PRACTICAL SECRECY-PRESERVING, VERIFIABLY CORRECT AND TRUSTWORTHY AUCTIONS 审中-公开
标题翻译：实用的保密，可靠的正确和信赖的拍卖
公开(公告)号：US20110295752A1
公开(公告)日：2011-12-01
申请号：US13207245
申请日：2011-08-10
申请人： David C. Parkes , Michael O. Rabin , Stuart M. Shieber , Christopher A. Thorpe
发明人： David C. Parkes , Michael O. Rabin , Stuart M. Shieber , Christopher A. Thorpe
IPC分类号： G06Q30/00 , H04L9/14
CPC分类号： H04L9/3218 , G06Q20/0855 , G06Q20/382 , G06Q30/08 , H04L9/008 , H04L9/14 , H04L9/3033 , H04L2209/466 , H04L2209/56
摘要： A system and method for conducting verifiably correct auctions that preserves the secrecy of the bids while providing for verifiable correctness and trustworthiness of the auction is disclosed. Some of the elements of the method and apparatus are that the auction operator accepts all bids submitted and follows the published rules of the auction. In one embodiment, the bids are maintained secret from the auctioneer and all bidders until the auction closes and no bidder is able to change or repudiate her bid. In another embodiment, the auction operator computes the auction results and publishes proofs of the results' correctness. In yet another embodiment, any party can check these proofs of correctness via publicly verifiable to computations on encrypted bids.
摘要翻译：公开了一种用于进行可验证的正确拍卖的系统和方法，其保证了出价的保密性，同时提供了可验证的正确性和可信度的拍卖。方法和设备的一些要素是拍卖经营者接受提交的所有投标书，并遵循已发布的拍卖规则。在一个实施例中，出价由拍卖人和所有投标者保持秘密，直到拍卖结束，没有投标人能够改变或拒绝其出价。在另一个实施例中，拍卖运营商计算拍卖结果并公布结果正确性的证明。在另一个实施例中，任何一方都可以通过可公开验证的加密出价计算来检查这些正确性证明。

6. 发明授权

US08024274B2 Practical secrecy-preserving, verifiably correct and trustworthy auctions 有权
标题翻译：实际保密，可靠的正确和可靠的拍卖
公开(公告)号：US08024274B2
公开(公告)日：2011-09-20
申请号：US12299522
申请日：2007-05-07
申请人： David C. Parkes , Michael O. Rabin , Stuart M. Shieber , Christopher A. Thorpe
发明人： David C. Parkes , Michael O. Rabin , Stuart M. Shieber , Christopher A. Thorpe
IPC分类号： G06Q20/00
CPC分类号： H04L9/3218 , G06Q20/0855 , G06Q20/382 , G06Q30/08 , H04L9/008 , H04L9/14 , H04L9/3033 , H04L2209/466 , H04L2209/56
摘要： A system and method for conducting verifiably correct auctions that preserves the secrecy of the bids while providing for verifiable correctness and trustworthiness of the auction is disclosed. Some of the elements of the method and apparatus are that the auction operator accepts all bids submitted and follows the published rules of the auction. In one embodiment, the bids are maintained secret from the auctioneer and all bidders until the auction closes and no bidder is able to change or repudiate her bid. In another embodiment, the auction operator computes the auction results and publishes proofs of the results' correctness. In yet another embodiment, any party can check these proofs of correctness via publicly verifiable computations on encrypted bids.
摘要翻译：公开了一种用于进行可验证的正确拍卖的系统和方法，其保证了出价的保密性，同时提供了可验证的正确性和可信度的拍卖。方法和设备的一些要素是拍卖经营者接受提交的所有投标书，并遵循已发布的拍卖规则。在一个实施例中，出价由拍卖人和所有投标者保持秘密，直到拍卖结束，没有投标人能够改变或拒绝其出价。在另一个实施例中，拍卖运营商计算拍卖结果并公布结果正确性的证明。在另一个实施例中，任何一方都可以通过经加密出价的可公认验证的计算来检查这些正确性证明。

7. 发明申请

US20090182667A1 PRACTICAL SECRECY-PRESERVING, VERIFIABLY CORRECT AND TRUSTWORTHY AUCTIONS 有权
标题翻译：实用的保密，可靠的正确和信赖的拍卖
公开(公告)号：US20090182667A1
公开(公告)日：2009-07-16
申请号：US12299522
申请日：2007-05-07
申请人： David C. Parkes , Michael O. Rabin , Stuart M. Shieber , Christopher A. Thorpe
发明人： David C. Parkes , Michael O. Rabin , Stuart M. Shieber , Christopher A. Thorpe
IPC分类号： H04L9/32 , G06Q30/00
CPC分类号： H04L9/3218 , G06Q20/0855 , G06Q20/382 , G06Q30/08 , H04L9/008 , H04L9/14 , H04L9/3033 , H04L2209/466 , H04L2209/56
摘要： A system and method for conducting verifiably correct auctions that preserves the secrecy of the bids while providing for verifiable correctness and trustworthiness of the auction is disclosed. Some of the elements of the method and apparatus are that the auction operator accepts all bids submitted and follows the published rules of the auction. In one embodiment, the bids are maintained secret from the auctioneer and all bidders until the auction closes and no bidder is able to change or repudiate her bid. In another embodiment, the auction operator computes the auction results and publishes proofs of the results' correctness. In yet another embodiment, any party can check these proofs of correctness via publicly verifiable computations on encrypted bids.
摘要翻译：公开了一种用于进行可验证的正确拍卖的系统和方法，其保证了出价的保密性，同时提供了可验证的正确性和可信度的拍卖。方法和设备的一些要素是拍卖经营者接受提交的所有投标书，并遵循已发布的拍卖规则。在一个实施例中，出价由拍卖人和所有投标者保持秘密，直到拍卖结束，没有投标人能够改变或拒绝其出价。在另一个实施例中，拍卖运营商计算拍卖结果并公布结果正确性的证明。在另一个实施例中，任何一方都可以通过经加密出价的可公认验证的计算来检查这些正确性证明。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式