Results 1  10
of
306,673
Matching for RunLength Encoded Strings
, 1999
"... this paper, we develop significantly faster algorithms for a special class of strings which emerge frequently in pattern matching problems. A string S is runlength encoded if it is described as an ordered sequence of pairs (oe; i), each consisting of an alphabet symbol oe and an integer i. Each pai ..."
Abstract

Cited by 24 (2 self)
 Add to MetaCart
this paper, we develop significantly faster algorithms for a special class of strings which emerge frequently in pattern matching problems. A string S is runlength encoded if it is described as an ordered sequence of pairs (oe; i), each consisting of an alphabet symbol oe and an integer i. Each
Matching for RunLength Encoded Strings
, 1997
"... Measuring the similarity between two strings, through such standard measures as Hamming distance, edit distance, and longest common subsequence, i.s one of the fundamental problems in pattern matching. Tn this paper, we consider the problem of finding the longest common subsequence of two strings. T ..."
Abstract
 Add to MetaCart
! if it is described as an ordered sequence of pairs, each consisting of an alpha.bet symbol (J and an integer counting the number of consecutive occurrences of (J. For example, the string aaaabbbbcccabbbbcc can be encoded as a4b4c3alb4c2. Such a runlength encoded string can be significantly shorter than the expanded
Runlength Encoding for Volumetric Texture
 The 4th IASTED International Conference on Visualization, Imaging, and Image Processing
, 2004
"... With the dramatic increase of 3D imaging techniques, there is a great demand for new approaches in texture analysis of volumetric data. In this paper, we present a new approach for volumetric texture analysis using a runlength encoding matrix and its texture descriptors. We experiment with our appro ..."
Abstract

Cited by 10 (0 self)
 Add to MetaCart
approach on the volumetric data generated from two normal Computed Tomography (CT) studies of the chest and abdomen. Our preliminary results show that there are runlength features calculated from the volumetric runlength matrix that are capable of capturing the texture primitives ’ properties
An Overview of Runlength Encoding of Handwritten Word Images
, 2000
"... Analysis of handwritten word images is closely tied to the method of representing the images. Different representations have their own sets of advantages and disadvantages. In this paper, we propose a novel method of encoding handwritten images using vertical runs that significantly simplifies th ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
the implementation of several imageprocessing tasks pertaining to handwriting recognition. We demonstrate the advantages of both horizontal and vertical runlength encoding schemes and compare them to other widely used representations like chaincode and bitmap. We illustrate ease of use of horizontal runs
Succinct suffix arrays based on runlength encoding
 Nordic Journal of Computing
, 2005
"... A succinct fulltext selfindex is a data structure built on a text T = t1t2...tn, which takes little space (ideally close to that of the compressed text), permits efficient search for the occurrences of a pattern P = p1p2... pm in T, and is able to reproduce any text substring, so the selfindex re ..."
Abstract

Cited by 61 (33 self)
 Add to MetaCart
new selfindex, called RLFM index for “runlength FMindex”, that counts the occurrences of P in T in O(m) time when the alphabet size is σ = O(polylog(n)). The RLFM index requires nHk log σ + O(n) bits of space, for any k ≤ α log σ n and constant 0 < α < 1. Previous indexes that achieve O
RunLength Encodings — Corrected Probabilities for GolombCodes
, 2002
"... In 1966, Secret Agent 00111 [was] back at the Casino again, playing a game of chance, while the fate of mankind hangs in the balance. Each game consists of sequence of favorable events (probability p1), terminated by the first occurrence of an unfavorable event (Probability p0 = 1 − p1)... the game ..."
Abstract
 Add to MetaCart
is roulette, and the unfavorable event is the occurrence of 0... The problem perplexing the [Secret] Service is how to encode the vicissitudes of a wheel... Finally a junior clerk who has been reading up on Information Theory, suggests encoding the run length between successive unfavorable events. In general
Improving Raster Image RunLength Encoding Using Data Order
, 2001
"... We examine the technique of runlength encoding in combination with data order, where our attention is focused on good performance of image operations such as, e.g., rotation, reflection, and zooming. To this end we develop a new type of data order that supports these operations well and allows to p ..."
Abstract
 Add to MetaCart
We examine the technique of runlength encoding in combination with data order, where our attention is focused on good performance of image operations such as, e.g., rotation, reflection, and zooming. To this end we develop a new type of data order that supports these operations well and allows
Fast Algorithms for Computing the Constrained LCS of RunLength Encoded Strings
"... Abstract — In the constrained longest common subsequence (CLCS) problem, we are given two sequences X, Y and the constrained sequence P in runlength encoded (RLE) format, where X  = n, Y  = m and P  = r and the numbers of runs in RLE format are N, M and R, respectively. In this paper, we s ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
Abstract — In the constrained longest common subsequence (CLCS) problem, we are given two sequences X, Y and the constrained sequence P in runlength encoded (RLE) format, where X  = n, Y  = m and P  = r and the numbers of runs in RLE format are N, M and R, respectively. In this paper, we
Title of Thesis: Binary Image Compression Using Run Length Encoding And Hultiple Scanning Techniques
, 1988
"... Binary image compression using run length encoding and multiple scanning techniques ..."
Abstract
 Add to MetaCart
Binary image compression using run length encoding and multiple scanning techniques
using ISODATA algorithm and Run Length Encoding
, 2009
"... Blood corpuscles classification schemes for automated diagnosis of hepatitis ..."
Abstract
 Add to MetaCart
Blood corpuscles classification schemes for automated diagnosis of hepatitis
Results 1  10
of
306,673