Filters








186,203 Hits in 5.5 sec

Various Fast Block Matching Algorithm for Video Shot Boundary Detection

Vanshree Verma
2013 IOSR Journal of Electrical and Electronics Engineering  
Various methods have been proposed and developed for video shot boundary detection. Commonly used method for shot detection is Block Matching Algorithm.  ...  Various Block Matching Algorithms Exhaustive Search (ES) Algorithm:- Exhaustive Search Algorithm (ES) is a simple block matching algorithm also known as Full Search Algorithm.  ...  Four Step Search (4SS) Algorithm:-Four Step Search also applied a centre biased search pattern for the sequence having maximum motion activity.  ... 
doi:10.9790/1676-0411117 fatcat:ot64scou5faafjnr5dc7a5gbiq

Subject Index

2005 Journal of Discrete Algorithms  
algorithms with transposition, 215; Practical algorithms for transposition-invariant string- matching, 267 Boolean functions On the analysis of a simple evolutionary algorithm on quadratic pseudo-boolean  ...  , 362 Evolution strategies On the analysis of a simple evolutionary algorithm on quadratic pseudo-boolean functions, 61 Evolutionary algorithms On the analysis of a simple evolutionary algorithm  ... 
doi:10.1016/s1570-8667(05)00042-0 fatcat:phytlwupp5hmtddg3ffue5546u

An Algorithmic Framework for Motif Discovery Problems in Weighted Sequences [chapter]

Hui Zhang, Qing Guo, Costas S. Iliopoulos
2010 Lecture Notes in Computer Science  
A weighted sequence is a string in which a set of characters may appear at each position with respective probabilities of occurrence.  ...  A common task is to locate a given motif in a weighted sequence in exact, approximate or bounded gap form, with presence probability not less than a given threshold.  ...  Due to uncertainties of weighted sequences, it turns out that handling weighted sequences is algorithmically challenging even for simple tasks such as exact pattern matching and even harder for more ambitious  ... 
doi:10.1007/978-3-642-13073-1_30 fatcat:4a47iszv2ngynb2miekrptvfna

Pattern Matching and Consensus Problems on Weighted Sequences and Profiles

Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski
2018 Theory of Computing Systems  
We study pattern matching problems on two major representations of uncertain sequences used in molecular biology: weighted sequences (also known as position weight matrices, PWM) and profiles (i.e., scoring  ...  We propose algorithms for the consensus problem parameterized by the number of strings that match one of the sequences.  ...  algorithms for the standard pattern matching problems on uncertain sequences.  ... 
doi:10.1007/s00224-018-9881-2 fatcat:vkdeebn5v5dblde35fm536urba

Subject Index

2007 Journal of Discrete Algorithms  
, 647 Pattern matching with mismatches Parameterized matching with mismatches, 135 Pattern-matching A simple fast hybrid pattern-matching algorithm, 682 Periodicity Two-pattern strings II-frequency  ...  single-source and multiple-source queries in static sensor networks, 1 Word A simple fast hybrid pattern-matching algorithm, 682 zero-space A Zero-Space algorithm for Negative Cost Cycle Detection in  ... 
doi:10.1016/s1570-8667(07)00076-7 fatcat:wfqxglrznfb6do3wyittd5pfbi

Computation of Repetitions and Regularities of Biologically Weighted Sequences

M. Christodoulakis, C. Iliopoulos, L. Mouchard, K. Perdikuri, A. Tsakalidis, K. Tsichlas
2006 Journal of Computational Biology  
Our algorithms can be used as basic building blocks for more sophisticated algorithms applied on weighted sequences.  ...  In this paper we address three fundamental problems in the area of Biological Weighted Sequences: i) Computation of Repetitions, ii) Pattern Matching and iii) Computation of Regularities.  ...  Nevertheless, the asymptotic growth is still O(n log d). 27 Exact Pattern Matching In this section we provide algorithms for the problem of exact pattern matching on weighted sequences.  ... 
doi:10.1089/cmb.2006.13.1214 pmid:16901238 fatcat:vt5mnilvane67b6l7padxsloiu

The Design of New Modified Block and Matched S-Random Interleavers for Turbo Codes

Tamer H. M. Soliman, Fengfan Yang, Yang Ejaz
2014 International Journal of Modeling and Optimization  
The design algorithm for the new interleavers is described in depth, and the simulation results are compared to the two new interleavers with different existing interleavers based on the BER (Bit Error  ...  Through the simulation, we find a better performance of the MBSR interleaver than random and practical interleavers.  ...  ACKNOWLEDGMENT I would like to thank the past and present Staff Members of the College of Electronic and Information Engineering of Nanjing University of Aeronautics and Astronautics for their great support  ... 
doi:10.7763/ijmo.2014.v4.407 fatcat:ozjufdojmndlnmgqaz2odisvki

Bit-Parallelism Score Computation with Multi Integer Weight

Setyorini Setyorini, Kuspriyanto Kuspriyanto, Dwi Hendratmo Widyantoro, Adi Pancoro
2019 International Journal on Electrical Engineering and Informatics  
Applications in more complex cases, namely with integer weights also exist, but still assume an integer weight for match representation.  ...  This paper presents a preliminary research on how to formulate a computational algorithm score bitparallelism with multi-integer weights.  ...  end for Algorithm 1 is a preprocessing that produces a vector match for all possible characters in sequence ( ℎ ) and for all integer weights ( _ ℎ ).  ... 
doi:10.15676/ijeei.2019.11.1.3 fatcat:6kgc5k7tczfvjiroilwapzc3ga

A Simple-Cycles Weighted Kernel Based On Harmony Structure For Similarity Retrieval

Silvia García-Díez, Marco Saerens, Mathieu Senelle, François Fouss
2011 Zenodo  
We thank these institutions for giving us the opportunity to conduct both fundamental and applied research.  ...  ACKNOWLEDGMENTS This work is partially supported by the Fonds pour la formation à la Recherche dans l'Industrie et dans l'Agriculture (F.R.I.A.) under grant reference F3/5/5-MCF/ROI/BC-21716.  ...  Our simple-cycles weighted kernel method is Algorithm 1 Simple-cycles Weighted Kernel: computation of the kernel matrix.  ... 
doi:10.5281/zenodo.1415172 fatcat:5h5zuudiu5f57pqkrsklyn4anq

AISMOTIF-An Artificial Immune System for DNA Motif Discovery [article]

K.R Seeja
2011 arXiv   pre-print
This paper proposes an artificial immune system based algorithm for finding the transcription factor binding sites or motifs and two new weighted scores for motif evaluation.  ...  Most of these algorithms need prior knowledge about the data to construct background models. However there is not a single technique that can be considered as best for finding regulatory motifs.  ...  The pattern matching algorithms use the clonal selection for learning pattern detectors through cloning, mutation and selection phases.  ... 
arXiv:1107.1128v1 fatcat:ezp6vgjnkfconofl4bjoxtvqtq

A Synergetic Pattern Matching Method Based-on DHT Structure for Intrusion Detection in Large-scale Network

Dong Ma, Yongjun Wang, Zhenlong Fu
2011 Procedia Engineering  
At the same time, through the behavior pattern matching algorithms to extract information about the behavior of the alert and the behavior sequence elements to match the template, and through the right  ...  Finally, the overall algorithm flow, proposed a complete threat detection system architecture.  ...  For the behavior information presented in the massive alert information, this article proposes new pattern Matching architecture and constructs a behavior sequence model, to accomplish the pattern matching  ... 
doi:10.1016/j.proeng.2011.08.657 fatcat:gootdjlihjgbhgrkkfwqyal4eq

Local alignment tool for clinical history: temporal semantic search of clinical databases

Wei-Nchih Lee, Amar K Das
2010 AMIA Annual Symposium Proceedings  
We validate the algorithm with a search for patients who are placed on a guideline recommended alternative regimen for HIV after failing initial ideal therapy.  ...  We present a temporal sequence alignment strategy to find patients with similar treatment histories starting from their initial regimen.  ...  The OncoShare project is supported by a generous gift fund from Richard Levy.  ... 
pmid:21347016 pmcid:PMC3041338 fatcat:iyuureb2a5d3jpukojdubdmpui

Page 10289 of Mathematical Reviews Vol. , Issue 2004m [page]

2004 Mathematical Reviews  
[Kim, Sung Kwon] (K R-CHAN-CSE; Seoul) A simple algorithm for the constrained sequence problems. (English summary) Inform. Process. Lett. 90 (2004), no. 4, 175-179.  ...  Summary: “We propose a new paradigm for string matching, namely structural matching. In structural matching, the text and pattern contents are not important.  ... 

A Genetic Rhombus Pattern Search for Block Motion Estimation

Jang-Jer Tsai, Hsueh-Ming Hang
2007 2007 IEEE International Symposium on Circuits and Systems  
We analyze this so-called weighting function and suggest an ideal target. Then, we design a genetic rhombus pattern search (GRPS) to match this ideal weighting function.  ...  Simulations show that, comparing to the other popular search algorithms, GRPS reduces the average search points for more than 20% while it maintains a similar level of coded image PSNR quality. I.  ...  Among the existing algorithms, the rhombus patterns are quite effective for low motion sequences [4] , and the hexagonal patterns are very powerful for high motion sequences [6] .  ... 
doi:10.1109/iscas.2007.378545 dblp:conf/iscas/TsaiH07 fatcat:f3m74yh6fzg4tm3zajazb5awfa

Texture metamorphosis driven by texton masks

Leandro Tonietto, Marcelo Walter
2005 Computers & graphics  
In this paper, we propose an algorithm, based on recent advances from texturefrom-sample ideas, which synthesizes a metamorphosis sequence targeted specifically for textures.  ...  Image morphing has been extensively studied in computer graphics and it can be summarized as follows: given two input images, morphing algorithms produce a sequence of inbetween images which transforms  ...  In [22] , a solution is presented for a related case where the images contain a single pattern element and the morphing sequence maintains the pattern coherence throughout the transformation (for example  ... 
doi:10.1016/j.cag.2005.08.011 fatcat:ej4gudaegzb7zpiqgmvvrprh2e
« Previous Showing results 1 — 15 out of 186,203 results