公开(公告)号：US06628845B1

公开(公告)日：2003-09-30

申请号：US09526417

申请日：2000-03-15

申请人： Harold S. Stone ,  Michael T. Orchard ,  EE-Chien Chang ,  Stephen Martucci

发明人： Harold S. Stone ,  Michael T. Orchard ,  EE-Chien Chang ,  Stephen Martucci

IPC分类号： G06K932

CPC分类号： G06T3/4084 ,  G06K9/6203 ,  G06T7/37

摘要： Methods for registering first and second images which are offset by an x and/or y displacement in sub-pixel locations are provided. A preferred implementation of the methods includes the steps of: multiplying the first image by a window function to create a first windowed image; transforming the first windowed image with a Fourier transform to create a first image Fourier transform; multiplying the second image by the window function to create a second windowed image; transforming the second windowed image with a Fourier transform to create a second image Fourier transform; computing a collection of coordinate pairs from the first and second image Fourier transforms such that at each coordinate pair the values of the first and second image Fourier transforms are likely to have very little aliasing noise; computing an estimate of a linear Fourier phase relation between the-first and second image Fourier transforms using the Fourier phases of the first and second image Fourier transforms at the coordinate pairs in a minimum-least squares sense; and computing the displacements in the x and/or y directions from the linear Fourier phase relationship. Also provided are a computer program having computer readable program code and program storage device having a program of instructions for executing and performing the methods of the present invention, respectively.

摘要翻译： 提供了用于记录由子像素位置中的x和/或y位移偏移的第一和第二图像的方法。 该方法的优选实现包括以下步骤：将第一图像乘以窗口函数以产生第一窗口化图像; 用傅里叶变换变换第一窗口图像以产生第一图像傅里叶变换; 将第二图像乘以窗口函数以创建第二窗口图像; 用傅立叶变换来变换第二窗口图像以产生第二图像傅里叶变换; 从第一和第二图像傅里叶变换计算坐标对的集合，使得在每个坐标对处，第一和第二图像傅里叶变换的值可能具有非常小的混叠噪声; 使用所述坐标对上的所述第一和第二图像傅里叶变换的傅里叶相位，以最小 - 最小二乘的方式计算所述第一和第二图像付里叶变换之间的线性傅立叶相位关系的估计; 并从线性傅立叶相位关系计算x和/或y方向上的位移。 还提供了具有计算机可读程序代码和程序存储装置的计算机程序，其具有分别用于执行和执行本发明的方法的指令程序。

公开(公告)号：US07103234B2

公开(公告)日：2006-09-05

申请号：US09822586

申请日：2001-03-30

申请人： Harold S. Stone ,  Robert Wolpov

发明人： Harold S. Stone ,  Robert Wolpov

IPC分类号： G06K9/32 ,  G06K9/64 ,  G06K9/36 ,  G06K9/40

CPC分类号： G06K9/0063 ,  G06T5/002 ,  G06T5/003 ,  G06T5/30 ,  G06T7/136 ,  G06T7/35 ,  G06T2207/10032 ,  G06T2207/20064 ,  G06T2207/20192 ,  G06T2207/30181

摘要： A method for registration of first and second images out of registration. The method includes the steps of: (a) making the edges in the first and second images more prominent; (b) thresholding the first and second images from the previous step using a threshold for which N percent of the pixels of each of the first and second images are over the threshold; (c) reducing the resolution of the first and second images from the previous step; and (d) registering the first and second images of reduced resolution from the previous step.

公开(公告)号：US06311260B1

公开(公告)日：2001-10-30

申请号：US09257412

申请日：1999-02-25

申请人： Harold S. Stone ,  Majd F. Sakr ,  Mark B. Reinhold

发明人： Harold S. Stone ,  Majd F. Sakr ,  Mark B. Reinhold

IPC分类号： G06F932

CPC分类号： G06F9/383 ,  G06F9/3455 ,  G06F9/3832

摘要： A method for prefetching structured data, and more particularly a mechanism for observing address references made by a processor, and learning from those references the patterns of accesses made to structured data. Structured data means aggregates of related data such as arrays, records, and data containing links and pointers. When subsequent accesses are made to data structured in the same way, the mechanism generates in advance the sequence of addresses that will be needed for the new accesses. This sequence is utilized by the memory to obtain the data somewhat earlier than the instructions would normally request it, and thereby eliminate idle time due to memory latency while awaiting the arrival of the data.

摘要翻译： 一种用于预取结构化数据的方法，特别是一种用于观察由处理器进行的地址参考的机制，并且从这些参考中学习对结构化数据进行的访问模式的学习。 结构化数据表示相关数据的聚合，例如数组，记录和包含链接和指针的数据。 当对以相同方式构造的数据进行后续访问时，机制将提前生成新访问所需的地址序列。 该序列由存储器利用以获得比指令通常要求的更早的数据，从而在等待数据到达时消除由于存储器等待时间引起的空闲时间。

公开(公告)号：US5142670A

公开(公告)日：1992-08-25

申请号：US224845

申请日：1988-07-26

申请人： Harold S. Stone ,  Joel L. Wolf

发明人： Harold S. Stone ,  Joel L. Wolf

IPC分类号： G06F3/06 ,  G06F11/34 ,  G06F12/08 ,  G06F12/12

CPC分类号： G06F12/0866 ,  G06F11/3409 ,  G06F11/3485 ,  G06F2201/815 ,  G06F2201/88 ,  G06F2201/885 ,  Y10S707/99931 ,  Y10S707/99953

摘要： A mechanism within a disk controller that computes the number of units of storage space accessed as a function of either real or virtual time. A counter is set to a reference count. Each unit of storage space has a predetermined bit set to a predetermined state indicative that the unit of storage space has not been accessed. The unit of storage space is accessed, and if the predetermined bit is in the predetermined state, the state is changed to indicate access. The counter is incremented in response to the change of state of the predetermined bit, with the count being indicative of the number of units of storage space accessed. This so-called "footprint" function can be used by the disk controller as input for an algorithm that attempts to optimize cache performance.

公开(公告)号：US5933546A

公开(公告)日：1999-08-03

申请号：US643691

申请日：1996-05-06

申请人： Harold S. Stone

发明人： Harold S. Stone

IPC分类号： G06F17/30 ,  G06K9/52 ,  G06K9/68 ,  G06T1/00 ,  G06T3/40 ,  G06T7/00 ,  G06K15/316 ,  G06K9/64

CPC分类号： G06K9/6857 ,  G06F17/30247 ,  G06K9/522 ,  G06T3/4084

摘要： A multiresolution method and apparatus for searching of a database of images where the search is performed on compressed images, without first decompressing them. The method searches the database of compressed images first at a low resolution to obtain the relative quality of a match between a search template and a candidate image. If the match is below a particular threshold, the search is terminated without committing any further computational resources to the search. Conversely, if the match is above a particular threshold, the method enhances the resolution of the candidate image and then performs another match. As long as the relative quality of the match is above the particular threshold, the resolution of the candidate image is successively enhanced, until a match determination is made at a full resolution of the candidate image.

摘要翻译： 一种用于搜索在压缩图像上进行搜索的图像的数据库的多分辨率方法和装置，而不首先将其解压缩。 该方法首先以低分辨率搜索压缩图像的数据库，以获得搜索模板和候选图像之间的匹配的相对质量。 如果匹配低于特定阈值，则搜索终止，而不向搜索提供任何进一步的计算资源。 相反，如果匹配高于特定阈值，则该方法增强候选图像的分辨率，然后执行另一匹配。 只要匹配的相对质量高于特定阈值，则候选图像的分辨率被连续增强，直到在候选图像的全分辨率下进行匹配确定。

公开(公告)号：US5357363A

公开(公告)日：1994-10-18

申请号：US126131

申请日：1993-09-24

申请人： Chung-Sheng Li ,  Karen Liu ,  Harold S. Stone ,  Franklin F. Tong

发明人： Chung-Sheng Li ,  Karen Liu ,  Harold S. Stone ,  Franklin F. Tong

IPC分类号： G02F1/35 ,  G02B6/42 ,  G02B6/43 ,  H01S3/094 ,  H01S3/10 ,  H04B10/00 ,  H04B10/02 ,  H04B10/18 ,  G02C6/28

CPC分类号： G02B6/43 ,  H04B10/803 ,  G02B6/4214

摘要： The invention is a system and method for improving the signal-to-noise ratio of an electrical data signal transmitted between two electronic modules. An electrical data signal from a first module is amplified by an electrical amplifier to produce an amplified electrical data signal. The electrical amplifier is supplied by a power distribution network. The amplified electrical data signal has a power level sufficiently low such that the electrical amplifier does not cause significant disturbances in the power distribution network so that a plurality of the electrical amplifiers can be proximately located and operated concurrently without significant noise coupling occurring between the electrical amplifiers through the power distribution network. The electrical data signal is then converted to an optical data signal for transmission to a second module. The optical data signal is transmitted to the second module through an optical path where it is optically amplified. The amplified optical data signal is then received at the second module and detected to produce an electrical signal which has a substantially improved signal-to-noise ratio.

摘要翻译： 本发明是一种用于提高在两个电子模块之间传输的电数据信号的信噪比的系统和方法。 来自第一模块的电数据信号由电放大器放大以产生放大的电数据信号。 电力放大器由配电网络供电。 放大的电数据信号具有足够低的功率水平，使得电放大器不会在配电网络中引起明显的干扰，使得多个电放大器可以并联地并联并且在电放大器之间发生显着的噪声耦合 通过配电网络。 然后将电数据信号转换成光数据信号以传输到第二模块。 光学数据信号通过其光学放大的光路传输到第二模块。 放大的光数据信号然后在第二模块处被接收并被检测以产生具有显着改善的信噪比的电信号。

公开(公告)号：US5163149A

公开(公告)日：1992-11-10

申请号：US266424

申请日：1988-11-02

申请人： William C. Brantley, Jr. ,  Harold S. Stone

发明人： William C. Brantley, Jr. ,  Harold S. Stone

IPC分类号： G06F15/16 ,  G06F9/52 ,  G06F15/173 ,  G06F15/177

CPC分类号： G06F15/17337

摘要： A combining switch that reduces memory accesses, synchronizes parallel processors and is easy to implement, is achieved by configuring a plurality of parallel processing nodes in a ring arrangement and by implementing a synchronizing instruction for the switch that facilitates, rather than inhibits, parallel processing. According to the preferred embodiment of the invention the ring is a token ring and the synchronizing instruction is a Fetch-and-Add instruction.

公开(公告)号：US4989131A

公开(公告)日：1991-01-29

申请号：US224846

申请日：1988-07-26

申请人： Harold S. Stone

发明人： Harold S. Stone

IPC分类号： G06F15/16 ,  G06F9/46 ,  G06F9/52 ,  G06F15/177

CPC分类号： G06F9/52 ,  G06F9/30087

摘要： A parallel synchronization technique utilizing a combining network in which two processors synchronize by having one processor suspend operation while the other processor becomes the agent for the one processor, while continuing to operate on its own behalf. This reduces the access requests and subsequent contention caused by multiple concurrent requests to a common variable.

公开(公告)号：US06362907B1

公开(公告)日：2002-03-26

申请号：US09259104

申请日：1999-02-26

申请人： Harold S. Stone ,  Thomas Wren Ebbesen

发明人： Harold S. Stone ,  Thomas Wren Ebbesen

IPC分类号： H04B1000

CPC分类号： H04B10/801

摘要： A transmitter for transmitting data in the form of an optical signal. The transmitter having: a transmitter chip module having a material capable of radiating light of a first wavelength when both a zero voltage potential exists across the material and when illuminated by light of a second wavelength; a light source optically coupled to the transmitter chip module for illuminating the material with light of the second wavelength; and a voltage controller for controlling the voltage potential across the first material. Also provided is a receiver for receiving data in the form of an optical signal having a first wavelength. The receiver having: a receiver chip module having a material capable of producing a signal in the form of a produced voltage potential or produced current when illuminated by light of both the first wavelength and light of a second wavelength; a light source optically coupled to the receiver chip module for illuminating the material with light of the second wavelength; and a signal detector for detecting presence of the produced signal.

摘要翻译： 用于以光信号的形式发送数据的发射机。 所述发射机具有：发射器芯片模块，当所述材料跨越所述材料并且当被第二波长的光照射时，具有能够辐射第一波长的光的材料; 光源耦合到所述发射器芯片模块，用于利用所述第二波长的光照射所述材料; 以及用于控制跨越第一材料的电压电压的电压控制器。 还提供了用于以具有第一波长的光信号的形式接收数据的接收器。 该接收机具有：接收芯片模块，其具有能够产生产生电压电位形式的信号的材料或当由第一波长的光和第二波长的光照射时产生的电流; 光接收器，用于与所述接收器芯片模块光耦合，用于利用所述第二波长的光照射所述材料; 以及用于检测所产生的信号的存在的信号检测器。

公开(公告)号：US06259820B1

公开(公告)日：2001-07-10

申请号：US09030496

申请日：1998-02-25

申请人： Harold S. Stone

发明人： Harold S. Stone

IPC分类号： G06K946

CPC分类号： H04N19/60

摘要： This invention enables progressively higher resolution images of a JPEG compressed image to be produced in a cost effective manner during the JPEG decompression process. The operation count is very low when images of {fraction (1/64)}th, {fraction (1/16)}th, and ¼th of full resolution are to be produced without doing a full JPEG decompression. The low resolution images are useful for high speed search, and the ability to produce them without doing full decompression is an important factor in making such search practical.

摘要翻译： 本发明能够在JPEG解压缩处理期间以成本有效的方式产生JPEG压缩图像的逐渐更高分辨率的图像。 在不进行完全JPEG解压缩的情况下，将生成{fraction（1/64）} th，{fraction（1/16）} th和全分辨率的1/4的图像时，操作次数非常低。 低分辨率图像对于高速搜索是有用的，并且在不进行完全解压缩的情况下产生它们的能力是使这种搜索变得实际的重要因素。