Organic pieces of wood are replaced with silica and mineral deposits.  As a result of precipitation of these minerals inside the cell wall, the wood is reformed as stone.