Estimation of permeability from image sections can be conducted by means of Local Porosity Theory (LPT) and the effective medium approximation (EMA). Using these approaches, the coordination number that is important for rock modeling is included. In this paper, we extend the EMA approach by considering the percolation probability as an additional parameter. Both equations show that permeability will be higher as coordination number as well as percolation probability increases. The permeability increases most rapidly close to the percolation threshold. Several thin sections of sandstone were created by digital image analysis. Two Point Correlation Functions were applied to estimate porosity and specific surface area. Permeability distribution as an input to EMA was created from the local permeability. The effective permeability was then calculated from the EMA equation iteratively. The result shows that considering coordination number and percolation probability will improve permeability estimation.