Recently I asked a question on TeX.stackexchange here. I thought using TeX, I could not print images correctly. I tried printing the same images in MS Word, the result did not change.
The problem is on the printing process somewhere I suppose. On the way I learned about dithering, halftones and even a special chip called raster image processor. But unfortunately none of them helped me solve my problem, instead confused me further.
What I see in pdf and on paper does not quite match. My image's resolution is 300dpi, and dimensions are 256x256. So the actual size is ~2.17cm. Here is the comparison of the actual and printed images, note that because I am comparing some image processing algorithms actual images are kind of altered.
Original in pdf:

Printed on paper:

How can I print small images so they look beautiful? In other words, I want the printed images to preserve their distinct features, like their squared patterns.