Parallel allocation is one of the most fundamental mechanisms for allocating indivisible objects to agents in a decentralized manner, in which agents are allowed to parallelly report their favorite objects among the remainder according to a policy that is insensitive to agent’s identities. In recent years, algorithmic issues about agent’s manipulations have been investigated, such as the computational complexity of verifying whether a manipulator can obtain a given bundle possibly, and maximizing her utility optimistically. In this paper, we consider the allocation policy of loser reporting, where the allocation process is divided into rounds, in each round, each agent that has obtained the smallest number of objects can report exactly one remaining object, and each reported object is allocated to one of the agents that report it at random. We show that for general additive utilities, under the optimistic assumption (i.e., the manipulator can obtain an object once she reports it), an optimal manipulation can be computed in polynomial time with respect to the number of objects.
Small scale damaged image inpainting is divided into iterative inpainting and interpolation-based image inpainting algorithms. In previous studies, it is found that there are some phenomena such as sawtooth effect, edge blur and so on. The sawtooth effect exists because the weight calculation of neighborhood pixels only considers the spatial information, ignores the image feature information. In addition, there are many factors leading to edge blur including the error accumulation of inpainted pixels, the low weight of gradient direction, and the inpainting priority of pixel. In this paper, we propose an image inpainting method based on Fast Marching Method (FMM). Firstly we use gradient direction and isophote direction to maintain the edge consistency, so as to improve the algorithm effect. Secondly we explore the confidence matrix to reduce the error accumulation. Finally we use the low rank of image to preprocess the image region to reduce the algorithm time complexity. The results of the experiment show that our improved method get well performance in inpainting procedure than the-state-of-the-art method.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.