Key task in computer vision and graphics gets a boost
A Kanazawa University researcher finds a way to accelerate a fundamental problem in computing known as non-rigid point set registration
2021-03-05
(Press-News.org) Kanazawa, Japan - Non-rigid point set registration is the process of finding a spatial transformation that aligns two shapes represented as a set of data points. It has extensive applications in areas such as autonomous driving, medical imaging, and robotic manipulation. Now, a method has been developed to speed up this procedure.
In a study published in IEEE Transactions on Pattern Analysis and Machine Intelligence, a researcher from Kanazawa University has demonstrated a technique that reduces the computing time for non-rigid point set registration relative to other approaches.
Previous methods to accelerate this process have been computationally efficient only for shapes described by small point sets (containing fewer than 100,000 points). Consequently, the use of such approaches in applications has been limited. This latest research aimed to address this drawback.
The proposed method consists of three steps. First, the number of points in each point set is reduced through a procedure called downsampling. Second, non-rigid point set registration is applied to the downsampled point sets. And third, shape deformation vectors--mathematical objects that define the desired spatial transformation--are estimated for the points removed during downsampling.
"The downsampled point sets are registered by applying an algorithm known as Bayesian coherent point drift," explains author Osamu Hirose. "The deformation vectors corresponding to the removed points are then interpolated using a technique called Gaussian process regression."
The researcher carried out a series of experiments to compare the registration performance of their method with that of other approaches. They considered a wide variety of shapes, some described by small point sets and others by large point sets (containing from 100,000 to more than 10 million points). These shapes included, for example, that of a dragon, a monkey, and a human.
The results demonstrate that the proposed technique is efficient even for point sets with more than 10 million points, shown in Fig. 2. They also show that the computing times of this method are noticeably shorter than those of a state-of-the-art approach for point sets with more than a million points.
"Although the new technique provides accelerated registration, it is relatively sensitive to artificial disturbances in small data sets," says Hirose. "Such sensitivity indicates that the approach is best suited for large point sets, as opposed to small, noisy ones."
Given that non-rigid point set registration has a wide range of applications, the method established in this study could have far-reaching implications. The source code of the proposed method is distributed by the author at https://github.com/ohirose/bcpd.
INFORMATION:
[Attachments] See images for this press release:
ELSE PRESS RELEASES FROM THIS DATE:
2021-03-05
Kanazawa, Japan - As the global population ages, the rate of dementia is increasing worldwide. Given that early detection is critical for treatment, effective ways to screen for dementia are a high research priority. Now, researchers from Japan have developed a new screening tool that can be administered in a matter of minutes.
In a study published in PLOS ONE, researchers from Kanazawa University have revealed a new computerized cognitive test, termed the computerized assessment battery for cognition (C-ABC), which they found to be effective in screening for both dementia and mild cognitive impairment (MCI) in just 5 minutes.
Computerized cognitive tests are frequently chosen over paper-and-pencil ...
2021-03-05
Tsukuba, Japan - Heavy snowfall slows things down and makes it harder to get from point A to point B. But snow clouds have a silver lining--heavy snow may prevent serious road injuries and even save lives. How? By getting people off bicycles and switching to safer modes of transport.
Japanese researchers examined 10 years of police data on road injuries among commuting junior high school students. They found that areas with monthly snowfall of at least 100 cm had almost no bicycling-related injuries. Total injuries among cyclists and pedestrians also fell by 68%. The findings were published in the Journal of Epidemiology.
The logic is quite simple. ...
2021-03-05
A new data-driven study from Texas A&M University casts serious doubt on the stereotype that male students perform better than female students in science -- specifically, physics.
A team of researchers in the Department of Physics and Astronomy analyzed both the midterm exam scores and final grades of more than 10,000 Texas A&M students enrolled in four introductory physics courses across more than a decade, finding no evidence that male students consistently outperform female students in these courses.
The work was led by Texas A&M physicist ...
2021-03-05
Teachers who participated in a meditation-based teacher development program utilizing the Transcendental Meditation (TM) technique for four months, had significant improvements in emotional exhaustion (the leading factor in burnout), resilience, perceived stress, fatigue, and depression according to a new randomized controlled trial published today in Frontiers in Education.
"Teachers are under high levels of stress as they are asked every day to support their students' learning amidst numerous challenges," said Laurent Valosek, lead author of the study and executive director of the Center for Wellness and Achievement in Education. "This study demonstrates the benefits ...
2021-03-05
Exercise has long-been recommended as a cognitive-behavioral therapy for patients of depression, yet new evidence from the University of California of San Diego suggests that the COVID-19 pandemic changed the nature of the relationship between physical activity and mental health.
In a study of college students conducted before and during the pandemic, findings revealed the average steps of subjects declined from 10,000 to 4,600 steps per day and rates of depression increased from 32% to 61%.
The research, recently published in the Proceedings of the National Academy of Sciences, also revealed short-term restoration of exercise does not meaningfully ...
2021-03-05
During the first half of 2020, the U.S. Intermountain West region of the United States experienced four significant earthquake sequences, spanning multiple states. In the new issue of SRL, 15 papers characterize these major earthquakes and discuss how they are helping seismologists gain new insights into the tectonics of the region.
The Intermountain West is bounded by the eastern margin of the Sierra Nevada and Cascade Mountains to the west and the Rocky Mountains to the east. While its earthquake risk is often overlooked in comparison to those in California and the Pacific Northwest, the region ...
2021-03-05
The COVID-19 pandemic has had a profound effect across society, but it has been especially devastating for people with substance use disorder.
A new study, published in the journal PLOS ONE, sheds light on the experience of patients with substance use disorder who were hospitalized during the initial surge of COVID-19 cases in Oregon last spring. Researchers with Oregon Health & Science University conclude that health systems nationwide could benefit from a better understanding of people who struggle with the basics.
"We need the system to be designed and implemented for patients who may lack phone access, who may not have access to WiFi or may be living on the streets," said lead ...
2021-03-05
A combined treatment of irradiation and essential oil vapors could effectively destroy insects, bacteria and mold in stored grains. A team from the END ...
2021-03-05
Being able to make blind people see again sounds like the stuff of miracles or even science fiction. And it has always been one of the biggest challenges for scientists. Diego Ghezzi, who holds the Medtronic Chair in Neuroengineering (LNE) at EPFL's School of Engineering, has made this issue a research focus. Since 2015, he and his team have been developing a retinal implant that works with camera-equipped smart glasses and a microcomputer. "Our system is designed to give blind people a form of artificial vision by using electrodes to stimulate their retinal cells," says Ghezzi.
Read more: https://actu.epfl.ch/news/a-retinal-implant-that-is-more-effective-against-b/
Star-spangled sky
The camera embedded in the smart glasses captures images in the wearer's field of vision, and ...
2021-03-05
In order to stay alive, the cell must provide its various organelles with all the energy elements they need, which are formed in the Golgi apparatus, its centre of maturation and redistribution of lipids and proteins. But how do the proteins that carry these cargoes - the kinesins - find their way and direction within the cell's "road network" to deliver them at the right place? Chemists and biochemists at the University of Geneva (UNIGE), Switzerland, have discovered a fluorescent chemical dye, making it possible for the first time to track the transport ...
LAST 30 PRESS RELEASES:
[Press-News.org] Key task in computer vision and graphics gets a boost
A Kanazawa University researcher finds a way to accelerate a fundamental problem in computing known as non-rigid point set registration
