RO127341A2 - Metodă şi arhitectură hardware pentru adresarea automată a imaginilor microarray - Google Patents
Metodă şi arhitectură hardware pentru adresarea automată a imaginilor microarray Download PDFInfo
- Publication number
- RO127341A2 RO127341A2 ROA201000824A RO201000824A RO127341A2 RO 127341 A2 RO127341 A2 RO 127341A2 RO A201000824 A ROA201000824 A RO A201000824A RO 201000824 A RO201000824 A RO 201000824A RO 127341 A2 RO127341 A2 RO 127341A2
- Authority
- RO
- Romania
- Prior art keywords
- register
- image
- microarray
- profile
- processing
- Prior art date
Links
- 238000002493 microarray Methods 0.000 title claims abstract description 68
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000012545 processing Methods 0.000 claims abstract description 30
- 230000035939 shock Effects 0.000 claims abstract description 28
- 238000006073 displacement reaction Methods 0.000 claims abstract 6
- 230000008569 process Effects 0.000 claims description 9
- 238000011068 loading method Methods 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 claims description 4
- 230000011218 segmentation Effects 0.000 claims description 4
- 230000002860 competitive effect Effects 0.000 claims 2
- 239000002299 complementary DNA Substances 0.000 description 17
- 210000004027 cell Anatomy 0.000 description 12
- 230000014509 gene expression Effects 0.000 description 6
- 102000053602 DNA Human genes 0.000 description 5
- 238000002474 experimental method Methods 0.000 description 5
- 238000009396 hybridization Methods 0.000 description 5
- 108090000623 proteins and genes Proteins 0.000 description 5
- 108020004635 Complementary DNA Proteins 0.000 description 4
- 108020004414 DNA Proteins 0.000 description 4
- 238000010804 cDNA synthesis Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 4
- 238000012775 microarray technology Methods 0.000 description 4
- 201000010099 disease Diseases 0.000 description 3
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 description 3
- 230000002068 genetic effect Effects 0.000 description 3
- 239000011521 glass Substances 0.000 description 3
- 230000005855 radiation Effects 0.000 description 3
- 239000000523 sample Substances 0.000 description 3
- 230000002123 temporal effect Effects 0.000 description 3
- OPTASPLRGRRNAP-UHFFFAOYSA-N cytosine Chemical compound NC=1C=CNC(=O)N=1 OPTASPLRGRRNAP-UHFFFAOYSA-N 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- UYTPUPDQBNUYGX-UHFFFAOYSA-N guanine Chemical compound O=C1NC(N)=NC2=C1N=CN2 UYTPUPDQBNUYGX-UHFFFAOYSA-N 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 102000004169 proteins and genes Human genes 0.000 description 2
- 239000013074 reference sample Substances 0.000 description 2
- 229930024421 Adenine Natural products 0.000 description 1
- GFFGJBXGBJISGV-UHFFFAOYSA-N Adenine Chemical compound NC1=NC=NC2=C1N=CN2 GFFGJBXGBJISGV-UHFFFAOYSA-N 0.000 description 1
- 239000000020 Nitrocellulose Substances 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 229960000643 adenine Drugs 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 210000003855 cell nucleus Anatomy 0.000 description 1
- 210000000805 cytoplasm Anatomy 0.000 description 1
- 229940104302 cytosine Drugs 0.000 description 1
- 229940079593 drug Drugs 0.000 description 1
- 239000003814 drug Substances 0.000 description 1
- 238000001035 drying Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 229910052739 hydrogen Inorganic materials 0.000 description 1
- 239000001257 hydrogen Substances 0.000 description 1
- 238000010191 image analysis Methods 0.000 description 1
- 238000011534 incubation Methods 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 108020004999 messenger RNA Proteins 0.000 description 1
- 238000010208 microarray analysis Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 229920001220 nitrocellulos Polymers 0.000 description 1
- 230000007170 pathology Effects 0.000 description 1
- 239000004033 plastic Substances 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000001243 protein synthesis Methods 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 229920002477 rna polymer Polymers 0.000 description 1
- 230000001225 therapeutic effect Effects 0.000 description 1
- -1 tinnin Chemical compound 0.000 description 1
- 230000014616 translation Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
Abstract
Invenţia se referă la o metodă şi la o arhitectură hardware pentru adresarea automată a imaginilor microarray. Metoda conform invenţiei constă în determinarea unui profil orizontal şi a unui profil vertical al imaginii, în aplicarea unui model al filtrelor de şoc şi determinarea unor puncte de inflexiune, şi în trasarea unor perechi de linii orizontale şi verticale ce permit selectarea şi localizarea spoturilor, eliminând necesitatea unei staţii de lucru şi a unei platforme soft specializate. Arhitectura hardware, conform invenţiei, constă în stocarea profilurilor orizontal şi vertical ale imaginii microarray într-o memorie (8) Block RAM, utilizarea a doi regiştri (10 şi 11) de deplasare a informaţiei, şi a unui bloc de procesare paralelă cu doi regiştri (14 şi 15) de ieşire, şi împărţirea structurii de date a profilurilor în blocuri de dimensiune, aceeaşi cu dimensiunea regiştrilor (10 şi 11) de deplasare, pentru încărcarea datelor din memorie (8) în regiştrii (10 şi 11) de deplasare, trecerea şi prelucrarea lor prin regiştrii (14 şi 15) de ieşire, şi stocarea rezultatelor într-o memorie (9) RAM.
Description
Invenția propusă descrie o metodă și o arhitectură hardware utilizate pentru adresarea automată a spot-urilor în imagini microarray. Metoda și arhitectura folosesc principiul filtrelor de șoc, aducând îmbunătățiri în ce privește timpul de calcul necesar și automatizarea procesului de detecție a spot-urilor microarray.
Tehnologia microarray reprezintă o nouă abordare pentru determinarea expresiei genetice. Prin expresie genetică se înțelege modul în care informația stocată în acidul deoxiribonucleic (ADN) contribuie la formarea unei proteine. Genele sunt cunoscute ca fiind porțiuni din ADN care conțin informații pentru sinteza proteinelor. Aceste informații sunt transmise cu ajutorul moleculei numite acid ribonucleic mesager (ARNm) din nucleul celulei în citoplasmă și sunt folosite la crearea de proteine. Molecula ARNm este ușor degradabilă. astfel este necesar a fi transformată într-o moleculă stabilă de ADN complementar (ADNc), care este folosită ulterior în cadrul tehnologiei microarray pentru cuantizarea expresiei genetice. Expresia genetică a unei celule determină fenotipul acesteia, funcția acesteia și răspunsul pe care aceasta îl are la acțiunea factorilor externi (mediul, medicamentație, etc.).
Determinarea expresiei genetice a celulelor bolnave comparativ cu celulele sănătoase poate duce la înțelegerea patologiei boli, la determinarea genelor implicate în diferite maladii și poate oferi indicii în ce privește intervenția terapeutică împotriva bolii respective.
Tehnologia microarray permite monitorizarea și cuantizarea, în paralel, a expresiei genetice a mii de gene, prin înșiruirea de probe de ADN complementar pe o suprafața de sticlă microscopică. Astfel, pe o lamelă de sticlă se aplică probe de ADNc din celule sănătoase (probe reper) și probe de ADNc din celule bolnave (probe țintă). Probele sunt marcate cu etichete fluorescente diferite (ex. cyannine 3 - Cy3, pentru probele reper și cyannine 5 - Cy5, pentru probele țintă ) și sunt imprimate pe aceeași suprafață microscopică. Suprafața cu probe de ADNc poartă numele de microarray. Apoi, cele două tipuri de probe de pe suprafața microarray-ului sunt supuse unui proces de hibridizare, proces ce stă la baza unui experiment microarray. Hibridizarea se definește ca fiind tendința a două molecule de ADN complementar să se unească, formând o structura „dublu-helix”. Cele 4 elemente de bază din structura ADN-ului (adenina, tinina, guanina, citozina) au particularitatea de a se uni două câte două prin intermediul legăturilor de hidrogen. în urma acestui proces, folosindu-se etichetele fluorescente cu care au fost marcate cele două tipuri de celule, pot fi determinate diferențele care apar între probele ADNc din celulele sănătoase și din celulele bolnave.
Etapele unui experiment microarray sunt:
a) pregătirea probelor ADNc: o colecție de molecule simplu înlănțuite de ADN complementar sintetizate din molecule de ARN mesager sunt colectate atât din celule sănătoase (probe reper) cât și din cele bolnave sau tratate (probe țintă);
b) etichetarea probelor ADNc: probele de ADNc din celulele sănătoase și din cele bolnave (sau tratate) sunt marcate cu etichete fluorescente diferite;
c) imprimarea microarray-ului: probele reper etichetate sunt aranjate sub forma unei matrice bidimensionale pe o suprafața de imprimare (nitroceluloza, sticlă sau plastic) cu ajutorul unui robot numit „arrayer”;
d) hibridizarea: probele țintă de ADNc sunt așezate uniform peste suprafața de imprimare după care întreaga suprafață este izolată într-o camera de incubare la o anumită temperatură și o anumita perioadă de timp pentru a crea condițiile necesare procesului de hibridizare, iar după finalizarea procesului de hibridizare, microarray-ul este curățat de surplusul de probă de ADNc și apoi centrifugat pentru uscare.
C\’2 O 10-00824-1 4 -09- 2010
e) scanarea microarray-ului: pentru a determina cantitatea de probă țintă de ADNc care a hibridizat și s-a legat de proba reper de ADNc existentă pe suprafața de imprimare, suprafața microarray-ului este excitată de radiații luminoase de lungimi de undă diferite, corespunzătoare celor două etichete fluorescente; radiația luminoasă reflectată de etichetele fluorescente este captată de un scanner microscopic cu lentile confocale, obținându-se astfel o imagine microarray compusă din două sub-imagini pe nivele de gri corespunzătoare celor două radiații luminoase cu care a fost excitată suprafața microarray-ului. Imaginile sunt formate dintr-o matrice bidimensională de spot-uri în care intensitatea fiecărui spot este direct proporțională cu cantitatea din probă țintă, respectiv, din proba reper de ADNc care a hibridizat în molecula „dublu helix”.
f) analiza imaginilor microarray: în cadrul acestei etape a unui experiment microarray sistemele de calcul (calculatoarele personale) sunt folosite cu scopul de a extrage informații conținute în imaginile microarray.
Prelucrarea imaginilor microarray poate fi împărțită în 3 faze. Prima faza poartă numele de adresare (alinierea grid-ului) și are rolul de a asocia fiecărui spot din imagine un set de coordonate ce definesc locația spot-ului. Cea de-a doua fază poarta numele de segmentare și constă în clasificarea pixelilor, ca fundal sau ca informație utilă. Ultima fază calculează valorile intensității fiecărui spot și estimează valorile intensităților din fundal.
Invenția intervine la nivelul ultimei etape din cadrul unui experiment microarray, și anume în prelucrarea imaginilor microarray și se referă la o metodă și o arhitectura hardware pentru adresarea automata a imaginilor microarray numita AHAAIM (Arhitectura Hardware pentru Adresarea Automata a Imaginilor Microarray).
Metodele și tehnologiile utilizate pentru prelucrarea imaginilor microarray presupun realizarea următoarelor activități: detecția locației fiecărui spot, determinarea intensității acestora și determinarea intensității zonei de fundal din vecinătatea fiecărui spot. în cadrul unui experiment microarray. aceste activități sunt realizate cu ajutorul unor tehnici specifice prelucrării de imagini.
Diferiți producători de tehnologii microarray pun la dispoziția utilizatorului atât scannere pentru obținerea imaginilor microarray cât și platforme soft pentru prelucrarea acestor imagini. Cele mai cunoscute platforme software pentru prelucrarea imaginilor microarray sunt GenePix Pro (Molecular Devices, Inc.), ImaGene (Biodiscovery. Inc.), SpotFinder (Affymetrix, Inc) și Feature Extraction (Agilent, Inc.). Aceste platforme urmăresc parcurgerea etapelor clasice, cunoscute și utilizate în prelucrarea imaginilor microarray: adresarea, segmentarea imagini și, pe baza acestora, extragerea intensității spot-urilor și a zonei de fundal.
Sunt cunoscute atât scanerele pentru obținerea imaginilor microarray produse de: Molecular devices Inc. - Ex. GenePix 4000A, Affymetrix Inc., Agilent Inc. cât și platformele software corespunzătoare existente (GenePix Pro, SpotFinder, Feature Extraction) pentru prelucrarea imaginilor microarray.
Dezavantajul acestora este costul ridicat datorat necesității unei stații de lucru, a unui bioinformatician și a platformei soft pentru prelucrarea imaginilor pentru extragerea informațiilor conținute într-o imagine microarray. Un alt dezavantaj este timpul de calcul ridicat, datorat atât dimensiunii imaginilor microarray cât și faptului că procesul de prelucrare a imaginilor microarray nu este unul automat.
Se cunoaște de asemenea și principiul filtrelor de soc, folosii în prelucrări de imagini pentru îmbunătățire și restaurare. Principalul dezavantaj al acestuia este timpul ridicat de calcul, în special, în cazul implementării acestuia pe calculatoare personale.
Problema tehnică pe care o rezolvă invenția de față este de pune la punct o metodă și o arhitectură hardware pentru a determina în mod automat locațiile spot-urilor din diferite tipuri de imagini microarray, care elimină necesitatea unei stații de lucru, a unei platforme soft e,2 Ο 1 Ο - ο Ο 8 2 4 - 1 4 -09- 2010 ^4 specializate și a unui bioinformatician, și oferă avantaje certe privind reducerea timpului de calcul necesar.
Metoda pentru adresarea automată a imaginilor microarray, conform invenției, presupune determinarea profilelor vertical și orizontal ale imaginii, aplicarea modelului filtrelor de șoc, cu rol de creare a unor discontinuități puternice în zona punctelor de inflexiune, detectarea punctelor de inflexiune și trasarea unor perechi de linii orizontale și verticale care permit selectarea și localizarea spot-urilor.
Arhitectura pentru adresarea automată a imaginilor microarray, conform invenției, constă în stocarea profilelor orizontal și vertical ale imaginii microarray într-o memorie Block RAM, utilizarea a doi regiștrii de deplasare a informației și a unui bloc de procesare paralelă cu regiștrii ieșire (i) și (i-1), împărțirea structurii de date a profilelor în blocuri de dimensiune n, aceeași cu dimensiunea regiștrilor de deplasare, pentru încărcarea datelor din memoria Block RAM {RAM Profil Imagine) în regiștrii de deplasare, trecerea și prelucrarea lor prin regiștrii de ieșire (i) și (i-1), apoi, pentru stocarea rezultatelor într-o memorie RAM (RAM Profil Rezultat) folosindu-se paralelismul spațial și temporal.
în domeniul prelucrării de imagini, filtrele de șoc sunt folosite la îmbunătățirea și restaurarea imaginilor degradate. Vizând îmbunătățirea contururilor în imagini, Osher și Rudin propun primul filtru de șoc pornind de la o ecuație hiperbolica [2], Modelul unidimensional este descris sistemul de ecuații (1), unde operatorul F trebuie să îndeplinească următoarele condiții: F(0)=0 și F(s)-sign(s)>0.
(l)
U(xSî) = Ufix)
Filtrele de șoc clasice utilizează semnul derivatei de ordinul 2 a semnalului filtrat ca fiind operatorul F. Astfel, se obține ecuația (2).
U, = - signe{U vv)|i/v| (2)
Pentru aproximarea modelului unidimensional a filtrelor de șoc se folosește ecuația de discretizare (3), cu pașii de incrementare în spațiu și timp h>0 și At>0:
| ί/,+1 = U, - At ·\θυ\ sign(D2U), | (3) |
| DU = m(A+U ,A_U)/h | (4) |
| D'U = (A+A_U)/h2 | (5) |
| m(x,y) = [.v/g/zț.r) + sign(y)] min( x|,| v|) | (6) |
| Δ± =+(Ul±i~Ul) | (7) |
Menționăm că i reprezintă numărul de iterații necesare pentru evoluția ecuației discrete (4), iar acesta s-a determinat empiric.
Metoda, conform invenției, presupune parcurgerea următoarelor etape:
<Α-2 0 1 0 - 0 0 8 2 4 -1 4 -09- 2010 «>0
1. determinarea profilelor orizontal și vertical ale imaginii;
2. aplicarea modelului filtrelor de șoc și determinarea punctelor de inflexiune;
3. trasarea unor perechi de linii și determinarea locației spoturilor.
într-o primă etapă se determină profilele orizontal și vertical ale imaginii microarray, conform relațiilor (8) și (9):
mA-) = -Z/U.y)(8) y y=o
HP(y) = —ς'/Clv)(9)
X ,v=() unde VP reprezintă profilul vertical, iar HP profilul orizontal, I(x, y) fiind imaginea microarray, X și Y fiind dimensiunile imaginii (înălțimea și lățimea), v = 0, 1.....Y-l și x =
0,1X-l.
într-o a două etapă, profilelor orizontal HP(y) și vertical VP(x) ale imaginii microarray li se aplică modelul discret al filtrului de șoc unidimensional, păstrând neschimbate punctele de inflexiune 1, rezultate în urma filtrării.
Scopul aplicării modelul discret al filtrului de șoc unidimensional este crearea în zona punctelor de inflexiune a unor discontinuități 2, relevante (figura 1).
După determinarea punctelor de inflexiune 1 pentru ambele profile ale imaginii se trasează pe suprafața imaginii microarray niște perechi de linii 3, orizontale și niște perechi de linii 4 verticale, iar apoi se determină locația spoturilor. Liniile 3, orizontale împreună cu liniile 4, verticale formează niște pătrate centrate 5 și 6, spotul fiind conținut în pătratul interior 5.
Mai mult, se poate distinge o regiune 7, formată între pătratul interior 5 și pătratul exterior 6, corespunzătoare fundalului din vecinătatea spot-ului (figura 2). Astfel, se poate observa că filtrele de soc, pe lângă adresarea spot-urilor, livrează informație utile referitoare la segmentarea imaginilor microarray.
Locația spot-urilor se determină ținând cont de colturile din stânga sus, A, de forma A(2i,2j) și cele din dreapta jos, B, de forma 5(2(/+/)+/, 2(/+/)+/).
Se dă în continuare un exemplu de realizare a invenției în legătură cu figurile 1, .... 4, care reprezintă:
- figura 1, evidențierea discontinuităților din zona punctelor de inflexiune prin modelul filtrelor de șoc;
- figura 2, localizarea spoturilor;
- figura3, arhitectura hardware pentru filtrele de șoc aplicată pe profilele imaginii microarray;
- figura4, arhitectura pentru calculul a i=n/(p+q) iterații specifice filtrelor de șoc asupra secvențelor de profil a imaginilor microarray înscrise în legistul „Registru_l
Arhitectura se bazează pe principiul filtrelor de soc, acestea fiind aplicate pe profilele orizontal și vertical ale imaginii microarray. Filtrele de șoc nu au fost folosite până la ora actuală în adresarea imaginilor microarray, fapt ce stă la baza acestei invenții.
Arhitectura propusă permite aplicarea eficientă a filtrelor de șoc pe profilele imaginii microarray. Ideea inovatoare adusă de această arhitectură constă în automatizarea procesului de adresare a imaginilor microarray prin utilizarea filtrelor de șoc, cu avantaje privind reducerea timpului de calcul necesar iterațiilor care descriu evoluția profilelor, prin folosirea paralelismul temporal și spațial introdus de tehnologia FPGA.
ίλ-2 Ο 1 Ο - Ο Ο 82 4 - 1 h -09- 2010
Modul de funcționare al arhitecturii propuse este prezentat pe baza figurii 4.
Profilele orizontal și vertical ale imaginii microarray sunt considerate stocate într-o memorie Block RAM, 8, numită „RAM Profil Imagine. Acestea sunt împărțite în blocuri de dimensiune n, aceeași cu dimensiunea regiștrilor de deplasare 10 („Registru_l ”) și II („Regisirn_2”). Pentru completarea acestor regiștrii sunt necesare n perioade de ceas (n x 7'(/J, deoarece informația este citită din memoria 8, iar timpul de acces la o locație este de o perioadă (/ x 7)·«·). La momentul în care registrul 10 („Registrul_I”) este încărcat complet, conținutul său este încărcat în paralel în registrul 14 („Ieșire'1 h’). în timp ce alte n valori noi din profilul imaginii sunt încărcate în registrul 10 („Registru_] ”), registrele 14 („Ieșire' ) și 15 („ieșire') folosesc paralelismul spațial pentru a procesa algoritmul specific filtrului de șoc:
Loop clk = 1...11 rȚ <= (10)
End loop unde η reprezintă numărul total de perioade de ceas pentru care registrele 14 și 15 evoluează conform ecuațiilor (10) și (II), iar rk± = rk -rk±]. Considerând p și q, perioadele de ceas necesare pentru calculul ecuațiilor (10) respectiv (11), numărul iterațiilor efectuate de arhitectura propusă asupra profilelor imaginii este i = nj(p + q). Empiric s-a stabilit că un număr de i ~ 100 iterații este suficient pentru determinarea punctelor de inflexiune.
La momentul în care cea de a doua serie de n valori din profilul imagine este încărcată în registrul 10 („Registru_l”), rezultatele obținute în urma efectuării celor i iterații de către blocul 2 („Procesare Paralelism Spațial) sunt încărcate în paralel în registrul 11 („Registru_2). Următorul pas este încărcarea rezultatelor într-o memorie RAM 9 („RAM Profil Rezultat), aferentă profilului rezultat în urma procesării, timp în care altă serie de n valori sunt încărcate în registrul „Registru_l ”.
Blocul 13 („Unitate Calcul Adresa) are rolul de a genera adresele de citire din memoria 8 („RAM Profil Imagine”) și respectiv de scriere în memoria 9 („RAM Profil Rezultai). De asemenea, generează semnalele de control pentru citirea și scrierea memoriilor RAM amintire anterior (Rd/Wr = 1 citire și Rd/W'r = 0 scriere). Acest bloc 13 generează și semnalele de control ,,îucarcă_l și „încarcâ_2 pentru încărcarea paralelă a conținutului registrului 10 („Registru_l) în registru 14 („Ieșire'11 ), respectiv pentru încărcarea conținutului registrului 15 („Ieșire1 ) în registrul II („Registru_2). Citirea datelor din memoria („RAM Profil Imagine) este realizată secvențial, pentru adresele de la O la L-l. unde /. reprezintă dimensiunea profilului, iar to momentul de timp care marchează începutul citirii. După fiecare eirire a n adrese consecutive, semnalul încarcâ_I devine activ, încărcând întregul conținut al registrului 10 („Registru_l”) în registrul 14 („Ieșire1 11). în timp ce valorile de la următoarele n adrese ale memoriei 8 („RAM Profil Imagine) sunt încărcate în registrul 10 (Registru_J), blocul 12 („Procesare Paralelism Spațial) efectuează z = n/(p+q) iterații asupra registrului 14 („Ieșire1 11”). Cea de-a /7-a valoare din această nouă serie face semnalul ,, încarcă_2 activ, încărcând în paralel conținutul registrului 15 („Ieșire1 ) în registrul 11 („Registru_2). în următoarele n perioade de ceas, se scrie memoria 8 („RAM Profil Imagine) cu valorile ce se găsesc în registrul 1 I („Registru_2), timp în care registrul 10 („RegistruM) și blocul 12 („Procesare paralelism spațial” ) funcționează după cum s-a descris anterior. Din registrul 11 („Registru_2) se face scrierea profilului rezultat în α-2 Ο 1 0 - Ο Ο 82 4 - 1 4 -09- 2010 ΤΛ memoria 9 („RAM Profil Rezultat”'), cu o întârziere Ăt - 2-n-Tcik față de momentul t() la care a început citirea memoriei 8 („RAM Profil Imagine”).
Blocul 12 („Procesare paralelism spațial) are rolul de a prelua secvențial, blocuri de dimensiune n din profilele imaginilor microarray stocate în registrul 10 („RegistruJ ”). Acestea sunt înregistrate în registrul 14 („Ieșire'1 h'). în cele ce urmează, pe parcursul a p perioade de ceas, pentru fiecare celula r^'1' (k = 2...(n~\)) a registrului „Ieșire'1’), se calculează concurențial r/z) = + di · sgn(rÂ._(,-i) - min(rĂ._('”l), q.+ (,_I) ) pentru celulele registrului 15 („Ieșire'), folosind n-2 instanțe ale arhitecturii descrisă în figura 4. Pe parcursul următoarelor q perioade de ceas, Valoarea r* obținută este copiată în celula rfi' 11 a registrului 14 („Ieșire'11”).
Aceste operații sunt repetate pe parcursul unei durate nxTctk, timp în care în registrul 10 („Registni-J ”) este încărcat un nou bloc de n valori din profilul imaginii microarray. Astfel, timp de nxTdk perioade, asupra secvenței de profil de imagine stocate în registrul 14 („Ieșire'”) sunt aplicate i=n/(p+q) iterații specifice filtrelor de șoc descrise de ecuația (3).
Prin aplicarea invenției se obțin următoarele avantaje:
detecția automată a locației spot-urilor pentru imaginile microarray și reducerea timpului de calcul prin utilizarea paralelismului spațial și temporal;
arhitectura propusă poate fi folosită pentru diferite tipuri de imagini microarray, oferind un caracter de generalitate;
posibilitatea de includere a arhitecturii propuse la nivelul scanner-elor microarray; elimină necesitatea unei stații de lucru împreuna cu platforma software pentru adresarea imaginilor microarray;
- arhitectura propusă introduce, pe lângă detecția spot-urilor microarray, informații legate de segmentarea imaginilor microarray, separând pentru fiecare spot, zona de informație utilă și cea de informație de fundal;
arhitectura propusa reprezintă o soluție eficienta pentru implementarea hardware a filtrelor de șoc unidimensionale.
Bibliografie [1] Osher, S. J. & Rudin, L. I. (1990). Feature-Oriented Image enhancement using Shock Filters.
SIAM Journal. 27. 919-940.
12] Scheua. M. (2003). Microarray Analysis. New York: Wiley-Liss, John Wiley & Sons, Inc.
Claims (6)
1. Metodă pentru adresarea automată a imaginilor microarray constând din următoarele etape: determinarea profilelor orizontal și vertical ale imaginii, aplicarea modelului filtrelor de șoc și determinarea punctelor de inflexiune, trasarea unor perechi de linii și determinarea locației spoturilor, caracterizată prin aceea că, pentru determinarea locației spoturilor, în zona punctelor de inflexiune (1) se creează niște discontinuități (2), relevante, apoi, după determinarea punctelor de inflexiune (1) se trasează pe suprafața imaginii array niște perechi de linii orizontale (3) și niște perechi de linii verticale (4), care formează niște pătrate centrate, un pătrat interior (5) care conține spotul și un pătrat exterior (6), regiunea (7) asemănătoare fundalului, formată între pătratul interior (5) și pătratul exterior (6) servind la segmentarea imaginilor microarray.
2. Metodă pentru adresarea automată a imaginilor microarray, conform revendicării 1, caracterizată prin aceea că, locația spot-urilor se determină ținând cont de colturile A, din stânga sus, de forma A(2i,2j) și B, din dreapta jos. de forma B(2(j+I)+1, 2(i + I)+l).
3. Arhitectură hardware pentru adresarea automată a imaginilor microarray (AHAAIM) dezvoltată pe baza principiului filtrelor de șoc având următoarele componente: două memorii RAM, (8) pentru stocarea profilelor imaginii („RAM Profil Imagine”) și (9), pentru profilul imaginii rezultat în urma procesării („RAM Profil Rezultat”), două registre tampon (10) și (11), o unitate (13), de calcul a adresei și un bloc (12), de procesare a filtrelor de soc aplicate pe profilele imaginii microarray („Procesare paralelism spațial”), caracterizată prin aceea că, structurile de date ale profilelor orizontal și vertical sunt împărțite în blocuri de dimensiune n, aceeași cu dimensiunea regiștrilor de deplasare (10) și (11), încărcarea registrului (10) se face în n perioade de ceas (TM), iar la momentul în care registrul (10) - („Registru _7”) este încărcat complet, conținutul său este încărcat, în paralel, în registrul (14) - („Ieșire'1 J”), apoi, în timp ce alte n valori noi din profilul imaginii sunt încărcate în registrul (10), registrele (14) - („Ieșire '1 ) și (15) - („Ieșire1”), din blocul (12) folosesc paralelismul spațial pentru a procesa algoritmul specific filtrului de șoc, iar la momentul în care cea de a doua serie de n valori din profilul imagine este încărcată în registrul (10), rezultatele obținute în urma efectuării celor i iterații de către blocul (12) sunt încărcate în paralel în registrul (II), rezultatele urmând a fi încărcate în memoria RAM (9), aferentă profilului rezultat în urma procesării, timp în care altă serie de n valori sunt încărcate în registrul (10).
4. Arhitectură hardware pentru adresarea automată a imaginilor microarray, conform revendicării 3, caracterizată prin aceea că, unitatea (13), de calcul a adresei („Unitate Calcul Adresa”) are structura necesară efectuării următoarelor funcționalități: împarte profilele imaginii microarray, stocate în memoria (8) în blocuri egale; controlează stocarea secvențială a blocurilor din profilul imaginii în registrul de deplasare (10); controlează livrarea concurențială, paralelă a informațiilor din registrul (10) la blocul (12), de procesare paralelă; controlează încărcarea concurențială a registrului tampon (II); controlează scrierea informațiilor ce conțin profilul imaginii microaray rezultat în memoria (9) „RAM Profil Rezultat”.
R2 Ο 1 Ο - Ο Ο 8 2 4 - 1 4 -09- 2010
5. Arhitectură hardware pentru adresarea automată a imaginilor microarray, conform revendicării 3, caracterizată prin aceea că, registrul (IO) reprezintă un registru de deplasare tampon, cu rolul de a stoca secvențial blocuri din profilul imaginii microarray înregistrat in memoria RAM (8), dimensiunea blocurilor fiind egală cu cea a registrului (10) și cu rolul de a livra în paralel conținutul său blocului (12), de procesare a filtrelor de soc („Procesare paralelism spațial), iar registrul (11) reprezintă, de asemenea, un registru de deplasare tampon având rolul de a prelua, în paralel, blocuri din profilul rezultat în urma procesării în blocul (12) și de a livra secvențial conținutul său, reprezentând blocuri din profilul imaginii microarray rezultate în urma procesării, memoriei RAM (9).
6. Arhitectură hardware pentru adresarea automată a imaginilor microarray, conform revendicării 3, caracterizată prin aceea că, blocul (12), reprezentând componenta „Procesare paralelism spațial are rolul de a aplica un număr de i iterații blocurilor de profile de imagine livrate de registrul (10) - („Registru^ ”), registrului (14) („Ieșire11'11’’), iar pe parcursul a p perioade de ceas, pentru fiecare celula rfi'11 (/< = 2...(//-1)) a registrului (14), folosind n-2 instanțe ale arhitecturii, se calculează concurențial:
rf-= rf~ + dt · sgn( /*_«-’ > - rk+^) mințr, J-», rk+^), obținându-se pe parcursul a n perioade de ceas, profilul rezultat în urma prelucrării, profil înregistrat în registrul (15) - („Ieșire10), de unde este livrat concurențial registrului (I I) - („Registru_2”).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| ROA201000824A RO127341B1 (ro) | 2010-09-14 | 2010-09-14 | Metodă şi arhitectură hardware pentru adresarea automată a imaginilor microarray |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| ROA201000824A RO127341B1 (ro) | 2010-09-14 | 2010-09-14 | Metodă şi arhitectură hardware pentru adresarea automată a imaginilor microarray |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RO127341A2 true RO127341A2 (ro) | 2012-04-30 |
| RO127341B1 RO127341B1 (ro) | 2018-01-30 |
Family
ID=45990587
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ROA201000824A RO127341B1 (ro) | 2010-09-14 | 2010-09-14 | Metodă şi arhitectură hardware pentru adresarea automată a imaginilor microarray |
Country Status (1)
| Country | Link |
|---|---|
| RO (1) | RO127341B1 (ro) |
-
2010
- 2010-09-14 RO ROA201000824A patent/RO127341B1/ro unknown
Also Published As
| Publication number | Publication date |
|---|---|
| RO127341B1 (ro) | 2018-01-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7712297B2 (ja) | ベースコールのための等化器ベースの強度補正 | |
| CN105637098B (zh) | 用于比对序列的方法和系统 | |
| JP6839268B2 (ja) | 体細胞コピー数多型検出 | |
| US11455487B1 (en) | Intensity extraction and crosstalk attenuation using interpolation and adaptation for base calling | |
| CN101538613B (zh) | 与疾病相关的分子探针及其制备方法 | |
| US20060073509A1 (en) | Method for detecting and quantitating multiple subcellular components | |
| JP7696173B2 (ja) | 空間遺伝子発現情報に基づいて組織イメージの細胞構成を予測する装置及び方法 | |
| CN114049330A (zh) | 一种荧光原位杂交图像中荧光特征融合方法及系统 | |
| US20140278132A1 (en) | Using RNAi Imaging Data For Gene Interaction Network Construction | |
| RO127341A2 (ro) | Metodă şi arhitectură hardware pentru adresarea automată a imaginilor microarray | |
| EP3387616B1 (en) | Object classification in digital images | |
| US7068828B2 (en) | Biochip image analysis system and method thereof | |
| US20230167495A1 (en) | Systems and methods for identifying regions of aneuploidy in a tissue | |
| CN111370065A (zh) | 一种检测rna跨样本交叉污染率的方法和装置 | |
| Blekas et al. | An unsupervised artifact correction approach for the analysis of DNA microarray images | |
| AU2005289765A1 (en) | Method for detecting and quantitating multiple subcellular components | |
| US20190156917A1 (en) | Data Processing Method and Apparatus | |
| JP2025526537A (ja) | フローセル傾斜に対する塩基コーリングの依存性 | |
| Cervilla et al. | Benchmarking of spatial transcriptomics platforms across six cancer types | |
| Iourov et al. | Interphase FISH: detection of intercellular genomic variations and somatic chromosomal mosaicism | |
| KR100435833B1 (ko) | 바이오칩 이미지 분석 시스템 및 그 방법 | |
| Ulitsky et al. | Detecting pathways transcriptionally correlated with clinical parameters | |
| Wang et al. | Coupling between chromosome intermingling and gene regulation during cellular differentiation | |
| Xiao et al. | Highly sensitive and multiplexed in situ RNA profiling with cleavable fluorescent tyramide. cells 2021, 10, 1277 | |
| EP4679300A2 (en) | Intensity extraction with interpolation and adaptation for base calling |