Skip to main content
SUPERVISOR
Said Sadri,Shadrokh Samavi
سعید صدری (استاد مشاور) شادرخ سماوی (استاد راهنما)
 
STUDENT
Ebrahim Nasresfahani
ابراهیم نصراصفهانی

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1384
During the past ten years Genetics and especially molecular Genetics have been the subject of many transformations. The advent of microarray technology is one of the causes of these improvements. Microarray is a powerful tool for analysis and study of the behavior of thousands of genes in a concurrent manner. Furthermore, microarray has had a great role in discovery of many diseases and finding of treatment for these diseases. The outcome a microarray experiment is a large image with a size of 2000x5000 pixels. The high cost of experimentations and the need to share these images in data bases have exacerbated the importance of compression of these images. Due to specific characteristics of microarray images usual compression techniques do not show good performance in compressing these images. A number of software and hardware techniques have been proposed for compression of microarray images. These techniques have applied both lossless and lossy methods. In this thesis three techniques are proposed which are capable of controlling the loss level and consequently control the compression ratio of the algorithms. All three algorithms segment an image into spots and background regions. The spots regions are compressed in a lossless manner while background is compressed by lossy methods. In the first proposed method the compression is performed without considering spatial correlations among image pixels through quantization of histogram bins. The second method uses a trellis to exploit spatial correlation among neighboring pixels for better compression of an image. The third proposed algorithm improves the strategy of the second algorithm and obtains better results.
در دهة اخیر، علم ژنتیک و به ویژه ژنتیک ملکولی دستخوش تحولات بسیاری زیادی شده است. یکی از این تحولات، ظهور فناوری ریزآرایه می‌باشد. ‌ریزآرایه ابزاری بسیار قدرتمند جهت مطالعه و آنالیز رفتار هزاران ژن به طور همزمان بوده و نقش مهمی را در کشف و تشخیص بیماری‌ها و همچنین بررسی روش‌های درمان آنها بر عهده دارد. نتیجه آزمایش ریز آرایه بصورت تصویری با ابعاد بزرگ بطور معمول 5000 در 2000 می باشد. هزینه زیاد هر آزمایش ریزآرایه و لزوم به اشتراک گذاری این تصاویر بر روی پایگاه داده های مختلف جهت انجام تحقیقات اهمیت فشرده سازی این تصاویر را دو چندان کرده است. به دلیل ساختار ویژه تصاویر ریزآرایه روش های فشردهسازی معمولی که برای تصاویر عادی ارائه شده اند از کارآیی چندانی برای فشرده سازی این تصاویر برخوردار نیستند. تاکنون روش های نرم افزاری و سخت افزای زیادی برای فشرده سازی این تصاویر ارائه شده است. در روش های ارائه شده هر دو حالت فشرده سازی تصویر، بااتلاف و بدون اتلاف وجود دارد. در این پایان نامه سه روش که میزان اتلاف موجود در تصاویر ریزآرایه و متعاقب آن نرخ فشرده سازی، در آنها قابل کنترل است, ارائه شده است. در این روش ها ناحیه اسپات (Spot) و پس زمینه جدا می شوند. ناحیه اسپات ها به صورت بدون اتلاف و ناحیه پس زمینه به صورت با اتلاف کنترل شده فشرده سازی می شوند. در روش اول این فشرده سازی بدون در نظر گرفتن همبستگی های مکانی پیکسل های تصویر فقط با کوانتیزه کردن میله های هیستگرام این تصاویر فشرده می شوند. در روش دوم با معرفی ترلیس و با در نظر گرفتن همبستگیِ بین پیکسل ها، این تصاویر فشرده می شوند. روش سوم با اصلاح الگوریتم مطرح شده در روش دوم، نتایج حاصل بهبود داده می‌شود.

ارتقاء امنیت وب با وف بومی