Parallelogrammic neighborhood (PN) system for nonparametric MRF based texture synthesis

In this paper we introduce a new neighborhood system based nonparametric Markov random field (NMRF) model for texture synthesis. The objective of this work is to generate minimal neighborhood system, in MRF based texture synthesis algorithms. Compared to the earlier neighborhood system (circular), the proposed one is not isometric and has fewer number of pixels within the neighborhood.This reduction in the number of neighborhood pixels does not degrade the synthesis results compared to the existing neighborhood systems.Two popular texture synthesis algorithms (based on nonparametric MRF) have been tested with the new neighborhood system for two standard texture databases.The results establish the efficacy of the proposed neighborhood system in terms of computational gain, with no visible degradation compared to the earlier systems.