Intrinsic Images by Clustering

Decomposing an input image into its intrinsic shading and reflectance components is a long‐standing ill‐posed problem. We present a novel algorithm that requires no user strokes and works on a single image. Based on simple assumptions about its reflectance and luminance, we first find clusters of similar reflectance in the image, and build a linear system describing the connections and relations between them. Our assumptions are less restrictive than widely‐adopted Retinex‐based approaches, and can be further relaxed in conflicting situations. The resulting system is robust even in the presence of areas where our assumptions do not hold. We show a wide variety of results, including natural images, objects from the MIT dataset and texture images, along with several applications, proving the versatility of our method.     

Stronger Lempel-Ziv Based Compressed Text Indexing

Given a text T[1..u] over an alphabet of size σ, the full-text search problem consists in finding the occ occurrences of a given pattern P[1..m] in T. In indexed text searching we build an index on T to improve the search time, yet increasing the space requirement. The current trend in indexed text searching is that of compressed full-text self-indices, which replace the text with a more space-efficient representation of it, at the same time providing indexed access to the text. Thus, we can provide efficient access within compressed space. The Lempel-Ziv index (LZ-index) of Navarro is a compressed full-text self-index able to represent T using 4uH _k (T)+o(ulog?σ) bits of space, where H _k (T) denotes the k-th order empirical entropy of T, for any k=o(log? _σ u). This space is about four times the compressed text size. The index can locate all the occ occurrences of a pattern P in T in O(m ³log?σ+(m+occ)log?u) worst-case time. Although this index has proven very competitive in practice, the O(m ³log?σ) term can be excessive for long patterns. Also, the factor 4 in its space complexity makes it larger than other state-of-the-art alternatives. In this paper we present stronger Lempel-Ziv based indices (LZ-indices), improving the overall performance of the original LZ-index. We achieve indices requiring (2+ε)uH _k (T)+o(ulog?σ) bits of space, for any constant ε>0, which makes them the smallest existing LZ-indices. We simultaneously improve the search time to O(m ²+(m+occ)log?u), which makes our indices very competitive with state-of-the-art alternatives. Our indices support displaying any text substring of length ? in optimal O(?/log? _σ u) time. In addition, we show how the space can be squeezed to (1+ε)uH _k (T)+o(ulog?σ) to obtain a structure with O(m ²) average search time for m≥2log? _σ u. Alternatively, the search time of LZ-indices can be improved to O((m+occ)log?u) with (3+ε)uH _k (T)+o(ulog?σ) bits of space, which is much less than the space needed by other Lempel-Ziv-based indices achieving the same search time. Overall our indices stand out as a very attractive alternative for space-efficient indexed text searching.     

Using Chebyshev Polynomials to Approximate Partial Differential Equations: A Reply

Caporale and Cerrato (Comput Econ 35(3):235–244, 2010) propose a simple method based on Chebyshev approximation and Chebyshev nodes to approximate partial differential equations (PDEs). However, they suggest not to use Chebyshev nodes when dealing with optimal stopping problems. Here, we use the same optimal stopping example to show that Chebyshev polynomials and Chebyshev nodes can still be successfully used together if we solve the model in a matrix environment.     

An efficient model for studying the dynamics of frustrated systems

We present a model based on determinist cellular automata architecture for studying systems with frustrated interactions that present elemental excitations, such as magnetic monopoles. This model is especially designed to be applied for systems with components that have energy levels much higher than $kT$. This would imply that for these systems thermal fluctuations are negligible and they can be analyzed under the supposition that the dynamic is produced at zero temperature. This category includes artificial magnetic spin ice systems and donor and recipient electrical charge molecular systems. The dynamics of these systems can be simulated in real time with this model, with a minimum of computational requirements. It can be an excellent complement to Monte Carlo methods and in some cases can even replace them directly. In this report, we show the designed structure and some interesting results obtained in studying the dynamics of emergent magnetic monopoles in artificial spin ice systems and excitations in graphane molecular arrays.     

Composite indicator for railway infrastructure management

Railway Engineering Science - The assessment and analysis of railway infrastructure capacity is an essential task in railway infrastructure management carried out to meet the required quality and...     

TangiWheel: A Widget for Manipulating Collections on Tabletop Displays Supporting Hybrid Input Modality

In this paper we present TangiWheel,a collection manipulation widget for tabletop displays.Our implementation is flexible,allowing either multi-touch or interaction,or even a hybrid scheme to better suit user choice and convenience.Different TangiWheel aspects and features are compared with other existing widgets for collection manipulation.The study reveals that TangiWheel is the first proposal to support a hybrid input modality with large resemblance levels between touch and tangible interaction styles.Several experiments were conducted to evaluate the techniques used in each input scheme for a better understanding of tangible surface interfaces in complex tasks performed by a single user (e.g.,involving a typical master-slave exploration pattern).The results show that tangibles perform significantly better than fingers,despite dealing with a greater number of interactions,in situations that require a large number of acquisitions and basic manipulation tasks such as establishing location and orientation.However,when users have to perform multiple exploration and selection operations that do not require previous basic manipulation tasks,for instance when collections are fixed in the interface layout,touch input is significantly better in terms of required time and number of actions.Finally,when a more elastic collection layout or more complex additional insertion or displacement operations are needed,the hybrid and tangible approaches clearly outperform finger-based interactions.     

Near-infrared photodetection with a diruthenium complex having redox-switchable wavelength response

We report on the electrochromic behavior of a dinuclear ruthenium complex, which provides high environmental stability together with an intense absorption maximum at 1237 nm in solution in its +3 oxidation state. To verify its optoelectronic properties, we used this complex as the photoactive material in a planar photodetector prototype for near-infrared light pulses, succeeding in the detection of a train of light pulses at a wavelength of 1280 nm.     

Stress recovery in geometrically nonlinear membranes by a Hu-Washizu finite element formulation

A class of mixed finite elements based on the Hu-Washizu functional is introduced as a strategy to reduce the spurious stress phenomena encountered with standard or displacement-based formulations for geometrically exact membranes. Selected examples compare the performance of this class of elements with that of the standard formulation and demonstrate that reduction of spurious stresses is obtained and that the stresses are more accurate than those optimally sampled in the standard formulation.     

Towards the Search for Potential Biomarkers in Osteosarcoma: State-of-the-Art and Translational Expectations

Osteosarcoma represents a rare cause of cancer in the general population, accounting for <1% of malignant neoplasms globally. Nonetheless, it represents the main cause of malignant bone neoplasm in children, adolescents and young adults under 20 years of age. It also presents another peak of incidence in people over 50 years of age and is associated with rheumatic diseases. Numerous environmental risk factors, such as bone diseases, genetics and a history of previous neoplasms, have been widely described in the literature, which allows monitoring a certain group of patients. Diagnosis requires numerous imaging tests that make it possible to stratify both the local involvement of the disease and its distant spread, which ominously determines the prognosis. Thanks to various clinical trials, the usefulness of different chemotherapy regimens, radiotherapy and surgical techniques with radical intent has now been demonstrated; these represent improvements in both prognosis and therapeutic approaches. Osteosarcoma patients should be evaluated in reference centres by multidisciplinary committees with extensive experience in proper management. Although numerous genetic and rheumatological diseases and risk factors have been described, the use of serological, genetic or other biomarkers has been limited in clinical practice compared to other neoplasms. This limits both the initial follow-up of these patients and screening in populations at risk. In addition, we cannot forget that the diagnosis is mainly based on the direct biopsy of the lesion and imaging tests, which illustrates the need to study new diagnostic alternatives. Therefore, the purpose of this study is to review the natural history of the disease and describe the main biomarkers, explaining their clinical uses, prognosis and limitations.     

The Future of Point-of-Care Nucleic Acid Amplification Diagnostics after COVID-19: Time to Walk the Walk

Since the onset of the COVID-19 pandemic, over 610 million cases have been diagnosed and it has caused over 6.5 million deaths worldwide. The crisis has forced the scientific community to develop tools for disease control and management at a pace never seen before. The control of the pandemic heavily relies in the use of fast and accurate diagnostics, that allow testing at a large scale. The gold standard diagnosis of viral infections is the RT-qPCR. Although it provides consistent and reliable results, it is hampered by its limited throughput and technical requirements. Here, we discuss the main approaches to rapid and point-of-care diagnostics based on RT-qPCR and isothermal amplification diagnostics. We describe the main COVID-19 molecular diagnostic tests approved for self-testing at home or for point-of-care testing and compare the available options. We define the influence of specimen selection and processing, the clinical validation, result readout improvement strategies, the combination with CRISPR-based detection and the diagnostic challenge posed by SARS-CoV-2 variants for different isothermal amplification techniques, with a particular focus on LAMP and recombinase polymerase amplification (RPA). Finally, we try to shed light on the effect the improvement in molecular diagnostics during the COVID-19 pandemic could have in the future of other infectious diseases.