Method and apparatus for resource allocation for stream data processing
    71.
    发明授权
    Method and apparatus for resource allocation for stream data processing 失效
    用于流数据处理的资源分配方法和装置

    公开(公告)号:US07826365B2

    公开(公告)日:2010-11-02

    申请号:US11519764

    申请日:2006-09-12

    IPC分类号: H04L1/00

    CPC分类号: H04L47/70

    摘要: Resource allocations in stream data processing systems are performed to allocate the resources in a cost-effective manner by formulating the resource allocation problem as a linear program. For a problem with a single output, a backward algorithm or method is used that produces an optimal solution in linear time. For a problem with multiple outputs and the network has a tree structure, a backward shrink algorithm or method is used to provide an optimal solution in linear time. These algorithms are fully distributed, they require only local exchange of parameters between neighboring nodes, and are adaptive to the dynamic changes in network conditions and flow rate fluctuations.

    摘要翻译: 执行流数据处理系统中的资源分配,通过以资源分配问题作为线性程序,以成本有效的方式分配资源。 对于单个输出的问题,使用向后算法或方法,其产生线性时间的最优解。 对于多个输出的问题,网络具有树结构,使用向后收缩算法或方法来提供线性时间的最优解。 这些算法是完全分布的,它们只需要相邻节点之间的本地参数交换,并且适应网络条件和流量波动的动态变化。

    Clock filter dispersion
    72.
    发明授权
    Clock filter dispersion 有权
    时钟滤波器色散

    公开(公告)号:US07822072B2

    公开(公告)日:2010-10-26

    申请号:US11223878

    申请日:2005-09-09

    IPC分类号: H04J3/06 G06F1/12 G06F1/04

    CPC分类号: H04J3/0667

    摘要: Disclosed are a method and system to estimate the maximum error in the clock offset and skew estimation between two clocks in a computer system. The method comprises the steps of obtaining a first set of data values representing a forward delay between the first and second clocks, and obtaining a second set of data values representing a negative backward delay between the first and second clocks. The method comprises the further step of forming a lower convex hull for said first set of data values, and forming an upper convex hull for said second set of data values. First and second parallel lines are formed between the upper and lower convex hulls, and these parallel lines are used to estimate the worst case error for the offset, skew rate and dispersion of said first and second clocks.

    摘要翻译: 公开了一种用于估计计算机系统中的两个时钟之间的时钟偏移和偏差估计中的最大误差的方法和系统。 该方法包括以下步骤:获得表示第一和第二时钟之间的正向延迟的第一组数据值,并获得表示第一和第二时钟之间的负向后延迟的第二组数据值。 该方法包括为所述第一组数据值形成下凸包的另一步骤,以及为所述第二组数据值形成上凸包。 第一和第二平行线形成在上和下凸包之间,并且这些平行线用于估计所述第一和第二时钟的偏移,偏移速率和色散的最差情况误差。

    System and method for detecting intervertebral disc alignment using vertebrae segmentation
    73.
    发明授权
    System and method for detecting intervertebral disc alignment using vertebrae segmentation 有权
    使用椎骨分割检测椎间盘对齐的系统和方法

    公开(公告)号:US07804986B2

    公开(公告)日:2010-09-28

    申请号:US11468852

    申请日:2006-08-31

    IPC分类号: G06K9/00

    摘要: A computer-implemented method for intervertebral disc alignment includes providing a spine image and a click point on the spine image, applying an adaptive thresholding technique to segment vertebrae regions at the click point from the spine image, and filtering segmented vertebrae regions with a morphological operation. The method further includes estimating a multi-scale orientation field from filtered segmented vertebrae regions, extracting an intervertebral disc region by applying region growing for each scale, integrating the multi-scale orientation field in a locally segmented intervertebral disc region based on the intervertebral disc region, estimating a disc centerline from the filtered segmented vertebrae regions, and fusing an integrated multi-scale orientation field with the disc centerline based on associated confidence measures to provide an intervertebral disc alignment.

    摘要翻译: 用于椎间盘对准的计算机实现的方法包括在脊柱图像上提供脊柱图像和点击点,应用自适应阈值技术来从脊柱图像在点击点处分割椎骨区域,以及用形态学操作来过滤分割的椎骨区域 。 该方法还包括从过滤的分段椎骨区域估计多尺度取向场,通过应用针对每个鳞片的生长区域来提取椎间盘区域,基于椎间盘区域将局部分割的椎间盘区域中的多尺度取向场积分 从滤波的分段椎骨区域估计椎间盘中心线,并且基于相关联的置信度量度将整合的多尺度取向场与椎间盘中心线融合以提供椎间盘对准。

    Wavelength Division and Time Division Multiplex Mixing Passive Optical Network System, Terminal and Signal Transmission Method
    74.
    发明申请
    Wavelength Division and Time Division Multiplex Mixing Passive Optical Network System, Terminal and Signal Transmission Method 有权
    波分和时分复用混合无源光网络系统,终端和信号传输方法

    公开(公告)号:US20100196011A1

    公开(公告)日:2010-08-05

    申请号:US12676588

    申请日:2008-09-05

    IPC分类号: H04J14/02

    摘要: A wavelength division and time division hybrid multiplexing passive optical network system, terminals and a signal transmission method are disclosed in the present invention. The system comprises: a plurality of optical modules at the optical line terminal side connecting to an office all-optical wavelength conversion unit, the all-optical wavelength conversion unit connecting with a subscriber all-optical wavelength conversion unit via a fiber, and the subscriber all-optical wavelength conversion unit connecting with a plurality of optical couplers, and each optical couplers connecting with a plurality of optical network units respectively; the present invention facilitates full use of the existing source of access network and ensures a smooth transition from the time division multiplexing passive optical network to the optical access network of the next generation without changing the structure of the current time division passive optical network.

    摘要翻译: 在本发明中公开了波分复用和时分混合复用无源光网络系统,终端和信号传输方法。 该系统包括:在连接到办公室全光波长转换单元的光线路终端侧的多个光模块,全光波长转换单元经由光纤与用户全光波长转换单元连接,用户 与多个光耦合器连接的全光波长转换单元,以及分别与多个光网络单元连接的每个光耦合器; 本发明有利于现有的接入网络的充分利用,并且确保从时分复用无源光网络到下一代的光接入网络的平滑过渡,而不改变当前时分无源光网络的结构。

    Methods of Operating Data Networks To Provide Data Services and Related Methods of Operating Data Service Providers and Routing Gateways
    75.
    发明申请
    Methods of Operating Data Networks To Provide Data Services and Related Methods of Operating Data Service Providers and Routing Gateways 审中-公开
    运营数据网络提供数据服务的方法和操作数据服务提供商和路由网关的相关方法

    公开(公告)号:US20100195666A1

    公开(公告)日:2010-08-05

    申请号:US12699537

    申请日:2010-02-03

    IPC分类号: H04J3/22

    摘要: A data network may be operated between a routing gateway for a subscriber and a data service provider providing a data service. More particularly, the data network may receive from the data service provider an identification of the routing gateway, an identification of the data service provider, and data flow characteristics of the data service for a session of the routing gateway using the data service provided by the data service provider. Responsive to receiving the identification of the routing gateway, the identification of the data service provider, and the data flow characteristics for the data service, the data flow characteristics of the data service for the routing gateway may be saved at the data network and forwarded to the routing gateway. Related data networks, data service providers, routing gateways, and computer program products are also discussed.

    摘要翻译: 数据网络可以在用户的​​路由网关和提供数据服务的数据服务提供者之间操作。 更具体地,数据网络可以使用由所述数据服务提供商提供的数据服务,从数据服务提供商接收路由网关的标识,数据服务提供者的标识和用于路由网关的会话的数据服务的数据流特性 数据服务提供商。 响应于接收到路由网关的识别,数据服务提供商的识别以及数据业务的数据流特性,路由网关的数据业务的数据流特性可以保存在数据网中,转发到 路由网关。 还讨论了相关数据网络,数据服务提供商,路由网关和计算机程序产品。

    X-CT scan system
    76.
    发明授权
    X-CT scan system 有权
    X-CT扫描系统

    公开(公告)号:US07760852B2

    公开(公告)日:2010-07-20

    申请号:US12159640

    申请日:2006-12-14

    IPC分类号: A61B6/00

    CPC分类号: A61B6/032 A61B6/587

    摘要: An X-CT scan system includes a base, an object rotary support, an X-ray generation device and a data acquisition system, wherein one side of the detector is leveled to or beyond the prolong line of the connecting line between the X-ray source of the X-ray generation device and the center of the object rotary support, the length of the beyond portion is less than the radius of the imaging field. The advantage of the invention is in that the invention can reconstruct the entire image of the object by means of X-ray projection data which only covers half of the area of the object. Compared with the traditional CT scan system, half of the detector size can be saved at most. The X-CT scan system is simplified and the projection data amount for scan and computation amount for image reconstruction are also reduced with the reconstructed image quality guaranteed.

    摘要翻译: X-CT扫描系统包括基座,对象旋转支架,X射线产生装置和数据采集系统,其中检测器的一侧被平整到或超过X射线之间的连接线的延长线 X射线产生装置的源和对象旋转支架的中心,超出部分的长度小于成像场的半径。 本发明的优点在于,本发明可以通过仅覆盖对象区域的一半的X射线投影数据来重建物体的整个图像。 与传统CT扫描系统相比,检测器尺寸的一半最多可以节省。 X-CT扫描系统被简化,并且用于图像重建的扫描和计算量的投影数据量也被减少,重建图像质量得到保证。

    Identification of high affinity molecules by limited dilution screening
    77.
    发明授权
    Identification of high affinity molecules by limited dilution screening 失效
    通过有限稀释筛选鉴定高亲和力分子

    公开(公告)号:US07754433B2

    公开(公告)日:2010-07-13

    申请号:US10309421

    申请日:2002-12-02

    IPC分类号: G01N33/53

    CPC分类号: G01N33/6854 G01N33/6857

    摘要: Methods are disclosed for determining the relative binding affinities of molecules for their binding partner. One type of molecule is an antibody, which has an antigen binding partner. Antibodies are tested for binding against limited dilutions of antigen. Antibodies that bind to the most dilute antigen concentrations are determined to have a higher relative binding affinity for the antigen than antibodies that only bind to more concentrated antigen preparations.

    摘要翻译: 公开了用于确定其结合配偶体的分子的相对结合亲和力的方法。 一种分子是具有抗原结合配偶体的抗体。 测试抗体与抗原的有限稀释度结合。 确定与最稀释的抗原浓度结合的抗体比仅与结合更浓缩的抗原制剂的抗体相比具有比抗原更高的相对结合亲和力。

    METHOD AND SYSTEM FOR MARKING SCENES AND IMAGES OF SCENES WITH OPTICAL TAGS
    78.
    发明申请
    METHOD AND SYSTEM FOR MARKING SCENES AND IMAGES OF SCENES WITH OPTICAL TAGS 审中-公开
    用于标记场景的方法和系统以及具有光标的场景图像

    公开(公告)号:US20100079481A1

    公开(公告)日:2010-04-01

    申请号:US12524705

    申请日:2008-01-21

    IPC分类号: G09G5/02

    摘要: A method and system marks a scene and images acquired of the scene with tags. A set of tags is projected into a scene while modulating an intensity of each tag according to a unique temporally varying code. Each tag is projected as an infrared signal at a known location in the scene. Sequences of infrared and color images are acquired of the scene while performing the projecting and the modulating. A subset of the tags is detected in the sequence of infrared images. Then, the sequence of color image is displayed while marking a location of each detected tag in the displayed sequence of color images, in which the marked location of the detected tag corresponds to the known location of the tag in the scene.

    摘要翻译: 方法和系统使用标签来标记场景和场景获取的图像。 一组标签被投影到场景中,同时根据独特的时间变化的代码调制每个标签的强度。 每个标签在场景中的已知位置投射为红外信号。 执行投影和调制时,获取场景的红外和彩色图像序列。 在红外图像的序列中检测到标签的子集。 然后,在所显示的彩色图像序列中标记每个检测到的标签的位置,显示彩色图像的序列,其中检测到的标签的标记位置对应于场景中的标签的已知位置。

    Index and method for extending and querying index
    79.
    发明授权
    Index and method for extending and querying index 失效
    扩展和查询索引的索引和方法

    公开(公告)号:US07689574B2

    公开(公告)日:2010-03-30

    申请号:US11562495

    申请日:2006-11-22

    IPC分类号: G06F17/00 G06F15/16 G06F3/00

    CPC分类号: G06F17/30622

    摘要: A method, system and program storage device are provided for extending an inverted index, which comprises first and second inverted index subfiles to increase the speed of establishing and updating inverted index files. The method includes performing ordered keyword indexing operations of generating an inverted index from data sources, in which a frequency of occurrence of keywords in each of the data sources is calculated, and writing each keyword, the data sources, and the frequency of occurrence of each keyword in the corresponding data sources to the inverted index. If a number of data sources involved in the indexing operations reaches a first threshold, then writing contents of the inverted index as a smallest grid into the first inverted index subfile. If a number of smallest grids in the first inverted index subfile reaches a second threshold, then merging the smallest grids into a merged grid and writing the merged grid into the second inverted index subfile. If the number of merged grids in the second inverted index subfile reaches a third threshold, then further merging the merged grids into a larger merged grid, and writing the larger merged grid back into the first inverted index subfile.

    摘要翻译: 提供了一种用于扩展反向索引的方法,系统和程序存储装置,其包括第一和第二反向索引子文件,以增加建立和更新反向索引文件的速度。 该方法包括执行从数据源生成反向索引的有序关键字索引操作,其中计算每个数据源中的关键字的发生频率,并且写入每个关键字,数据源和每个数据源的发生频率 关键字在相应的数据源中反转索引。 如果涉及索引操作的数据源数目达到第一阈值,则将反向索引的内容作为最小格网写入第一反向索引子文件中。 如果第一反向索引子文件中的最小格数达到第二阈值,则将最小网格合并到合并的网格中,并将合并的网格写入第二个反向索引子文件。 如果第二反向索引子文件中的合并网格数达到第三阈值,则将合并的网格进一步合并到较大的合并网格中,并将较大的合并网格写回第一个反向索引子文件。