Total Variation Blind Deconvolution: The Devil Is in the Details

In this paper we study the problem of blind deconvolution. Our analysis is based on the algorithm of Chan and Wong [2] which popularized the use of sparse gradient priors via total variation. We use this algorithm because many methods in the literature are essentially adaptations of this framework. Such algorithm is an iterative alternating energy minimization where at each step either the sharp image or the blur function are reconstructed. Recent work of Levin et al. [14] showed that any algorithm that tries to minimize that same energy would fail, as the desired solution has a higher energy than the no-blur solution, where the sharp image is the blurry input and the blur is a Dirac delta. However, experimentally one can observe that Chan and Wong's algorithm converges to the desired solution even when initialized with the no-blur one. We provide both analysis and experiments to resolve this paradoxical conundrum. We find that both claims are right. The key to understanding how this is possible lies in the details of Chan and Wong's implementation and in how seemingly harmless choices result in dramatic effects. Our analysis reveals that the delayed scaling (normalization) in the iterative step of the blur kernel is fundamental to the convergence of the algorithm. This then results in a procedure that eludes the no-blur solution, despite it being a global minimum of the original energy. We introduce an adaptation of this algorithm and show that, in spite of its extreme simplicity, it is very robust and achieves a performance comparable to the state of the art.

Paleogene calcareous nannofossil record of the Tasmanian gateway

The opening of the Tasmanian Gateway between Australia and Antarctica has long been considered a critical element in the initiation of the Antarctic Circumpolar Current, thermal isolation of Antarctica, and Cenozoic global cooling. The timing for the opening of the gateway to shallow-water circulation and subsequently to deep-water circulation was poorly known, however, and the dating of these events was a major objective of ODP Leg 189. Nannofossil data from Leg 189 sites and DSDP Site 281 in the Tasmanian Gateway suggest a 41-42 Ma age for the initiation of widespread glauconite deposition in the region, which coincided with a sharp drop in sedimentation rate. This is interpreted to be the opening of the gateway to shallow-water circulation, which occurred within the middle of the 51-33 Ma long-term cooling. The change from siliciclastic sediments to pelagic carbonates, the most conspicuous sedimentological and paleontological change in the region for the last 70 Ma and presumably the indicator for the opening of the gateway to deep-water circulation, is dated at about 31 Ma. This event is more than 2 my younger than the major high-latitude cooling in the earliest Oligocene, and thus cannot be the cause for the latter.

The devil is in the details. Information warfare in the light of Russia's military doctrine. OSW Point of View 50, May 2015

By highlighting informational threats and giving them a military dimension, the authors of the Russian Federation's military doctrine have outlined the concept of information warfare. It is a kind of combat conducted by both conventional and indirect methods, open and concealed, using military and civilian structures. It has two dimensions: broader ("non-nuclear containment", i.e. combat waged on various levels - political, economic, diplomatic, humanitarian, military) and narrower (as an element supporting of action). An analysis of these issues enables us to identify several rising trends over the period 2000-2014 in Russian security policy. These boil down to a blurring of the boundaries between internal and external threats, introducing non-military methods and organisational structures to armed combat, and conferring an ideological character on this combat. This leads to a blurring of the contours of inter-state conflicts, which allows Russia to take part in armed conflicts in which it is not officially a party.

More devil than saint,

Autobiography.

The white devil.

Mode of access: Internet.

The Tasmanian flora : with drawings of some typical plants /

Includes index.