Microarray image gridding with stochastic search based approaches

Giuliano Antoniol, Michele Ceccarelli

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

The paper reports a novel approach for the problem of automatic gridding in Microarray images. Such problem often requires human intervention; therefore, the development of automated procedures is a fundamental issue for large-scale functional genomic experiments involving many microarray images. Our method uses a two-step process. First a regular rectangular grid is superimposed on the image by interpolating a set of guide spots, this is done by solving a non-linear optimization process with a stochastic search producing the best interpolating grid parameterized by a six values vector. Second, the interpolating grid is adapted, with a Markov Chain Monte Carlo method, to local deformations. This is done by modeling the solution a Markov random field with a Gibbs prior possibly containing first order cliques (1-clique). The algorithm is completely automatic and no human intervention is required, it efficiently accounts arbitrary grid rotations, irregularities and various spot sizes.

Original languageEnglish
Pages (from-to)155-163
Number of pages9
JournalImage and Vision Computing
Volume25
Issue number2
DOIs
Publication statusPublished - 1 Feb 2007
Externally publishedYes

Fingerprint

Microarrays
Markov processes
Monte Carlo methods
Experiments

Keywords

  • Genetic algorithm
  • Gridding
  • Markov random fields
  • Microarray

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Microarray image gridding with stochastic search based approaches. / Antoniol, Giuliano; Ceccarelli, Michele.

In: Image and Vision Computing, Vol. 25, No. 2, 01.02.2007, p. 155-163.

Research output: Contribution to journalArticle

@article{c04ba14ff7384394aa8a56d419778298,
title = "Microarray image gridding with stochastic search based approaches",
abstract = "The paper reports a novel approach for the problem of automatic gridding in Microarray images. Such problem often requires human intervention; therefore, the development of automated procedures is a fundamental issue for large-scale functional genomic experiments involving many microarray images. Our method uses a two-step process. First a regular rectangular grid is superimposed on the image by interpolating a set of guide spots, this is done by solving a non-linear optimization process with a stochastic search producing the best interpolating grid parameterized by a six values vector. Second, the interpolating grid is adapted, with a Markov Chain Monte Carlo method, to local deformations. This is done by modeling the solution a Markov random field with a Gibbs prior possibly containing first order cliques (1-clique). The algorithm is completely automatic and no human intervention is required, it efficiently accounts arbitrary grid rotations, irregularities and various spot sizes.",
keywords = "Genetic algorithm, Gridding, Markov random fields, Microarray",
author = "Giuliano Antoniol and Michele Ceccarelli",
year = "2007",
month = "2",
day = "1",
doi = "10.1016/j.imavis.2006.01.023",
language = "English",
volume = "25",
pages = "155--163",
journal = "Image and Vision Computing",
issn = "0262-8856",
publisher = "Elsevier Limited",
number = "2",

}

TY - JOUR

T1 - Microarray image gridding with stochastic search based approaches

AU - Antoniol, Giuliano

AU - Ceccarelli, Michele

PY - 2007/2/1

Y1 - 2007/2/1

N2 - The paper reports a novel approach for the problem of automatic gridding in Microarray images. Such problem often requires human intervention; therefore, the development of automated procedures is a fundamental issue for large-scale functional genomic experiments involving many microarray images. Our method uses a two-step process. First a regular rectangular grid is superimposed on the image by interpolating a set of guide spots, this is done by solving a non-linear optimization process with a stochastic search producing the best interpolating grid parameterized by a six values vector. Second, the interpolating grid is adapted, with a Markov Chain Monte Carlo method, to local deformations. This is done by modeling the solution a Markov random field with a Gibbs prior possibly containing first order cliques (1-clique). The algorithm is completely automatic and no human intervention is required, it efficiently accounts arbitrary grid rotations, irregularities and various spot sizes.

AB - The paper reports a novel approach for the problem of automatic gridding in Microarray images. Such problem often requires human intervention; therefore, the development of automated procedures is a fundamental issue for large-scale functional genomic experiments involving many microarray images. Our method uses a two-step process. First a regular rectangular grid is superimposed on the image by interpolating a set of guide spots, this is done by solving a non-linear optimization process with a stochastic search producing the best interpolating grid parameterized by a six values vector. Second, the interpolating grid is adapted, with a Markov Chain Monte Carlo method, to local deformations. This is done by modeling the solution a Markov random field with a Gibbs prior possibly containing first order cliques (1-clique). The algorithm is completely automatic and no human intervention is required, it efficiently accounts arbitrary grid rotations, irregularities and various spot sizes.

KW - Genetic algorithm

KW - Gridding

KW - Markov random fields

KW - Microarray

UR - http://www.scopus.com/inward/record.url?scp=33845220167&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33845220167&partnerID=8YFLogxK

U2 - 10.1016/j.imavis.2006.01.023

DO - 10.1016/j.imavis.2006.01.023

M3 - Article

VL - 25

SP - 155

EP - 163

JO - Image and Vision Computing

JF - Image and Vision Computing

SN - 0262-8856

IS - 2

ER -