Filters








70,986 Hits in 4.0 sec

Properties of Gray and Binary Representations

Jonathan Rowe, Darrell Whitley, Laura Barbulescu, Jean-Paul Watson
2004 Evolutionary Computation  
We focus on Gray codes as particular types of encoding and present a review of properties related to the use of Gray codes.  ...  Theoretical results that substantially improve our understanding of the Gray codes and the shifting mechanism are presented.  ...  Support was also supported by the National Science Foundation under grant number IIS-0117209, and by the Air Force Office of Scientific Research, Air Force Materiel Command, USAF, under grant number F49620  ... 
doi:10.1162/evco.2004.12.1.47 pmid:15096305 fatcat:oji3rcpkx5azbkra3nvaahw7be

Properties of Gray and Binary Representations

Jonathan Rowe, Darrell Whitley, Laura Barbulescu, Jean-Paul Watson
2004 Evolutionary Computation  
We focus on Gray codes as particular types of encoding and present a review of properties related to the use of Gray codes.  ...  Theoretical results that substantially improve our understanding of the Gray codes and the shifting mechanism are presented.  ...  Support was also supported by the National Science Foundation under grant number IIS-0117209, and by the Air Force Office of Scientific Research, Air Force Materiel Command, USAF, under grant number F49620  ... 
doi:10.1162/106365604773644323 pmid:15096305 fatcat:677myzv6x5f3jmqeqdx5d7r4ty

Improving the Locality Properties of Binary Representations [chapter]

Adrian Grajdeanu, Kenneth De Jong
2004 Lecture Notes in Computer Science  
In the GA literature there has been considerable discussion of this issue with respect to the choice between standard binary encoding and Gray codes.  ...  Choosing representations and operators that preserve locality between genotype and phenotype space is an important goal in EA design.  ...  This research was performed using the facilities of the Evolutionary Computation Laboratory at George Mason University and supported by ONR Grant N000140110193.  ... 
doi:10.1007/978-3-540-24854-5_115 fatcat:dwqkdqqbzvgmhfvibcpjuzljvy

On commutative properties of halftoning and their applications [chapter]

Y. B. Karasik
1995 Lecture Notes in Computer Science  
We investigate relations between halftoning and the binary image algebra which includes set and morphological operations.  ...  We show that halftoning has important commutative properties with respect to unions, intersections, Minkowski additions and subtractions.  ...  In what follows we denote such a gray scale representation of objects A and B as GS(A) and GS (B) repeetively. Step 2.  ... 
doi:10.1007/3-540-60298-4_304 fatcat:tplsf4sjdbfz7nyuh55y54j7k4

Fast Computation of Tchebichef Moments for Binary and Grayscale Images

Huazhong Shu, Hui Zhang, Beijing Chen, Pascal Haigron, Limin Luo
2010 IEEE Transactions on Image Processing  
By deriving some properties of Tchebichef polynomials, and using the image block representation for binary images and intensity slice representation for gray-scale images, a fast algorithm is proposed  ...  for computing the moments of binary and gray-scale images.  ...  Ackowledgements: The authors would like to thank the reviewers and Associate Editor Dr. Wu for their insightful suggestions which helped improve the quality of the manuscript.  ... 
doi:10.1109/tip.2010.2052276 pmid:20542765 pmcid:PMC3235093 fatcat:nkj5h2w6f5e7fakjkkkfupvw7u

Binary Representations of Integers and the Performance of Selectorecombinative Genetic Algorithms [chapter]

Franz Rothlauf
2002 Lecture Notes in Computer Science  
It is illustrated that the used representation strongly influences the performance of GAs. The binary and Gray encoding are two examples for assigning bitstring genotypes to integer phenotypes.  ...  This paper investigates how the use of different binary representations of integers influences the performance of selectorecombinative GAs using only crossover and no mutation.  ...  and Gray encoding as examples for binary representations of integers.  ... 
doi:10.1007/3-540-45712-7_10 fatcat:oxnob2edrbcmjotkng7bnbyd4a

Spatially variant morphological image processing: theory and applications

N. Bouaynaya, D. Schonfeld, John G. Apostolopoulos, Amir Said
2006 Visual Communications and Image Processing 2006  
We define the binary and gray-level spatially-variant basic morphological operators (i.e., erosion, dilation, opening and closing) and study their properties.  ...  We subsequently derive kernel representations for a large class of binary and gray-level SV operators in terms of the basic SV morphological operators.  ...  Hence the theory of SV mathematical morphology is very general and applies to all binary (resp. gray-level) operators that share two properties: increasing, i.e., preserve a signal ordering, and fixing  ... 
doi:10.1117/12.643296 fatcat:pyqr3erl6jfgtmpv4mnduruug4

Improving Evolutionary Algorithms with Multi-representation Island Models [chapter]

Zbigniew Skolicki, Kenneth De Jong
2004 Lecture Notes in Computer Science  
We compare the performance of this multi-representation island model with single population EAs using only binary or Gray codes.  ...  We illustrate this approach with a two population island model in which one island uses a standard binary encoding and the other island uses a standard reflective Gray code.  ...  More information on shifting and properties of both binary and Gray encodings is included in [14] and [15] .  ... 
doi:10.1007/978-3-540-30217-9_43 fatcat:oylfykz2b5grpgyp6qsysby6k4

Wyner-ZIV coding of multiview images with unsupervised learning of disparity and Gray code

David Chen, David Varodayan, Markus Flierl, Bernd Girod
2008 2008 15th IEEE International Conference on Image Processing  
This important mapping property is not achieved with the binary code but can be achieved with the Gray code.  ...  Experimental results with multiview images demonstrate the Gray code achieves PSNR gains of 2 dB over the binary code for unsupervised learning of disparity.  ...  Important differences lie in the LDPC encoder and decoder, where the Gray code replaces the binary code to improve the efficiency of the bit representation.  ... 
doi:10.1109/icip.2008.4711954 dblp:conf/icip/ChenVFG08 fatcat:ntcfamkjonhn3dc6f2kpkc2mg4

Extensive partition operators, gray-level connected operators, and region merging/classification segmentation algorithms: theoretical links

D. Gatica-Perez, C. Gu, M.-T. Sun, S. Ruiz-Correa
2001 IEEE Transactions on Image Processing  
In the second place, we proposed a very similar lattice-based extended representation of gray-level functions in the context of connected operators, that highlights the mathematical analogy with segmentation  ...  From this perspective, we additionally study some theoretical properties of a general region merging segmentation algorithm.  ...  ACKNOWLEDGMENT The authors would like to thank the anonymous reviewers for their effort to improve the quality of this paper. They are also thankful to Prof. Philippe Salembier for his comments.  ... 
doi:10.1109/83.941857 pmid:18255548 fatcat:brrmyuewybagblcl5nnt4t7c4u

Study on encoding schemes in compact genetic algorithm for the continuous numerical problems

Joon-Yong Lee, Min-Soeng Kim, Cheol-Taek Kim, Ju-Jang Lee
2007 SICE Annual Conference 2007  
In this paper, we experimented how the performance of compact genetic algorithms (cGAs) become different according to two competitive encoding schemes: binary encoding and gray encoding scheme.  ...  Experimental results unexpectedly show that the binary encoding is more effective in the almost the problems using an original cGA, unlike the case of using GA.  ...  ACKNOWLEDGMENT This research is supported by BK21 of Korea.  ... 
doi:10.1109/sice.2007.4421447 fatcat:ovcrueegtzegrigqlqhvj2r7ky

Non-repetitive sequences and gray code

Helmut Prodinger
1983 Discrete Mathematics  
A sequence of O's and l's is constructed which is related to the Gray code, and which has only subwords ww of length not greater than ten.  ...  A Gray code is an encoding of the integers as sequences of bits with the property that representations of adjacent integers differ in exactly one binary position. See [1, 4] .  ...  = w 10' and w is the binary representation of m, then a, = p(m). The last two digits of w = wrm determine a,: u.,, = o + T (mod 2).  ... 
doi:10.1016/0012-365x(83)90027-4 fatcat:ns4neswsnrawlpznejp3ucjncu

An Efficient Approach to Face Recognition Using a Modified Center-Symmetric Local Binary Pattern (MCS-LBP)

Anusha Alapati, Dae-Seong Kang
2015 International Journal of Multimedia and Ubiquitous Engineering  
The face recognition process mainly consists of three phase: face representation, feature extraction, and classification.  ...  Hence, it provides more complete representation than the Local Binary Pattern (LBP) and CS-LBP operator. Experiments demonstrate the proposed method.  ...  Acknowledgments This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2011-0011735  ... 
doi:10.14257/ijmue.2015.10.8.02 fatcat:wknzgvz5jzg2jdjzfinhbyv6nq

A Loopless Gray Code for Minimal Signed-Binary Representations [chapter]

Gurmeet Singh Manku, Joe Sawada
2005 Lecture Notes in Computer Science  
We present a loopless (and hence a Gray code) algorithm for generating all minimal signed binary representations of a given integer n.  ...  A string . . . a2a1a0 over the alphabet {−1, 0, 1} is said to be a minimal signed-binary representation of an integer n if n = k≥0 a k 2 k and the number of non-zero digits is minimal.  ...  Sloane and Plouffe's sequence M0103 and Sloane's sequence A007302 correspond to the weights of minimal signed-binary representations of natural numbers.  ... 
doi:10.1007/11561071_40 fatcat:cfpusj43ibbghd6ajzjztl6s6q

Page 164 of Automation and Remote Control Vol. 19, Issue 8 [page]

1958 Automation and Remote Control  
digit on the right of the binary representation, In the example below properties will be considered of a code whose normal code symbols are obtained by using a device shown in Fig. 3, which begins with  ...  on the left of the binary representation, and that these symbols cannot therefore be used directly in automatic digital com- puters where the feeding of the code symbol always starts with the least significant  ... 
« Previous Showing results 1 — 15 out of 70,986 results