Theoretical Issues of Cluster Pattern Interfaces

Authors:
Reneta P. Barneva;Valentin E. Brimkov;Kamen K. Kanev
Affiliations:
Department of Computer Science, SUNY Fredonia, NY, USA 14063;Mathematics Department, SUNY Buffalo State College, Buffalo,NY, USA 14222;Research Institute of Electronics, Shizuoka University, Hamamatsu, Japan 432-8011
Venue:
IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
Year:
2009

Citing 11
Cited 0

Optimal parallel pattern matching in strings

Information and Control
Relations between concurrent-write models of parallel computation

SIAM Journal on Computing
An optimal O(log n)time parallel string matching algorithm

SIAM Journal on Computing
Deterministic sampling: a new technique for fast pattern matching

SIAM Journal on Computing
On a compaction theorem of Ragde

Information Processing Letters
The parallel simplicity of compaction and chaining

Journal of Algorithms
The Parallel Evaluation of General Arithmetic Expressions

Journal of the ACM (JACM)
Shift Register Sequences

Shift Register Sequences
Optimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions

SFCS '93 Proceedings of the 1993 IEEE 34th Annual Foundations of Computer Science
Tangible interfaces for interactive multimedia presentations

Mobile Information Systems - Information Assurance and Advanced Human-Computer Interfaces
Combining ubiquitous direction-sensitive digitizing with a multimedia electronic dictionary for enhanced understanding

International Journal of Imaging Systems and Technology - Contemporary Challenges in Combinatorial Image Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

Since the 80s, when the computer mouse was first invented, point-and-click functionality became widely adopted, in particular, for work with images and GUIs. It would be useful to provide such functionality for printed materials, as well. A direct point-and-click functionality should not require tablet-like devices, but should rather use an embedded marking which defines a coordinate system within the image. An original approach and related technology for direct interface, known as Cluster Pattern Interface (CLUSPI), was proposed [12]. It is based on an unobtrusive layer of the image defining a coordinate system, a camera-based pointing device, and decoding software. CLUSPI technology was invented and patented by one of the authors of this paper. Here we present the theoretical (mathematical) foundations of the methods developed. We also describe some theoretical challenges and propose solutions to them.