We introduce fast image reconstruction algorithms for emission tomography, which provide not only edge-preserved reconstructions, but also their edge maps simultaneously. To explicitly model the existence of edges, we use the binary line-process model, which is incorporated as a Gibbs prior in the context of a Bayesian maximum a posteriori framework. To efficiently handle the problem of mixed continuous and binary variable objectives, we use a deterministic annealing (DA) algorithm. Since the DA algorithm is computer-intensive and requires many iterations to converge, we apply a block-iterative method derived from the well-known ordered-subset principle. The block-iterative DA algorithm processes the data in blocks within each iteration, thereby accelerating the convergence speed of the standard DA algorithm by a factor proportional to the number of blocks. Our experimental results indicate that, with moderate numbers of blocks and properly chosen hyperparameters, the accelerated DA algorithm provides good reconstructions as well as edge maps with only a few iterations.