Pointing device and displacement estimation method

a displacement estimation and displacement technology, applied in the field of displacement estimation, can solve the problems of reducing the number of searching and computation cycles, requiring a large amount of memory and processor capacity for large digital images, and performing a fully search using a template block also requires a large amount of memory and processor capacity. , to achieve the effect of reducing the frequency of template frame update and reducing the search rang

Inactive Publication Date: 2008-11-27
PIXART IMAGING INC
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This approach significantly reduces computational load and memory requirements, enhances the accuracy and reliability of displacement estimation, and extends the lifetime of the template frame by minimizing unnecessary updates, while maintaining high resolution and performance.

Problems solved by technology

The mechanical mouse has a number of shortcomings such as deterioration or damage to the surface of the mouse ball and mouse pad, resulting from the mechanical construction and operation thereof that rely to a significant degree on a fairly delicate compromise among the mechanical forces involved.
Although the use of template block significantly reduces the number of searching and computation cycles, a large size image still requires long computation time to compare each block with the template block.
Furthermore, performing a fully search using a template block also requires a large amount of memory and processor capacity for large digital images.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Pointing device and displacement estimation method
  • Pointing device and displacement estimation method
  • Pointing device and displacement estimation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024]FIG. 2a is an optical mouse for implementing the present invention, and FIG. 2b is a block diagram of the integrated circuit chip shown in FIG. 2a. The optical mouse 20 comprises a lens 21 and an integrated circuit (IC) chip 22. As shown in FIG. 2b, the integrated circuit chip 22 is generally divided into two regions. One is a photo capture device 221, for example, an array composed of Complementary Metal Oxide Semiconductor (CMOS) photo detectors. The lens 21 reflects the surface under the optical mouse 20 to the photo capture device 221. The photo capture device captures the images sequentially according to a preset frame rate to generate corresponding images, or the so called “frame”. The captured frame varies with movement of the optical mouse 20. Another region in the integrated circuit chip 22 is a displacement detection circuit 222 for processing and computing the captured frames. The displacement detection circuit 222 tracks the movement of the optical mouse 20 by comp...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method of estimating image displacement by block matching for a pointing device used in a computer system. The method provided in the present invention comprises capturing digital images sequentially using a photo capture device, obtaining a template frame and a current frame, estimating a predicted velocity vector, and computing the displacement of the image. The efficiency and reliability of block match searching are improved by reducing the search range according to the calculated displacement. The template block can be defined anywhere on the template frame according to the predicted velocity to extend the lifetime of the template frame, and the displacement vector between the template block and the center of the template frame is proportional to the predicted velocity.

Description

[0001]This application is a continuation of U.S. patent application Ser. No. 10 / 832,203, filed Apr. 26, 2004.BACKGROUND OF THE INVENTION[0002]1. Field of the Invention[0003]The present invention relates to displacement estimation, and more specifically, to displacement estimation for an optical mouse using a predicted velocity.[0004]2. Description of the Related Art[0005]A pointing device such as mouse is a standard peripheral for a computer system. A mechanical mouse typically has rollers, wheels, or the like, that contact a rubber-surfaced steel ball at the equator thereof and convert the rotation of the ball into electrical signals. The mechanical mouse has a number of shortcomings such as deterioration or damage to the surface of the mouse ball and mouse pad, resulting from the mechanical construction and operation thereof that rely to a significant degree on a fairly delicate compromise among the mechanical forces involved. An optical mouse utilizes optical and electronic metho...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & AuthorityApplications(United States)
IPC IPC(8): G09G5/08G06F3/03G06T7/20
CPCG06T7/2026G06F3/0317G06T7/238
InventorLIN, CHUN-HUANGLAN, JENG-FENG
OwnerPIXART IMAGING INC