scholarly journals Multithreading Based Parallel Processing for Image Geometric Coregistration in SAR Interferometry

2021 ◽  
Vol 13 (10) ◽  
pp. 1963
Author(s):  
Pasquale Imperatore ◽  
Eugenio Sansosti
Keyword(s):  
Parallel Algorithm ◽  
Shared Memory ◽  
Multicore Processors ◽  
Sar Interferometry ◽  
Sar Image ◽  
Multicore Architectures ◽  
Image Coregistration ◽  
Functional Scheme ◽  
Sar Data ◽  
Computationally Intensive

Within the framework of multi-temporal Synthetic Aperture Radar (SAR) interferometric processing, image coregistration is a fundamental operation that might be extremely time-consuming. This paper explores the possibility of addressing fast and accurate SAR image geometric coregistration, with sub-pixel accuracy and in the presence of a complex 3-D object scene, by exploiting the parallelism offered by shared-memory architectures. An efficient and scalable processor is proposed by designing a parallel algorithm incorporating thread-level parallelism for solving the inherent computationally intensive problem. The adopted functional scheme is first mathematically framed and then investigated in detail in terms of its computational structures. Subsequently, a parallel version of the algorithm is designed, according to a fork-join model, by suitably taking into account the granularity of the decomposition, load-balancing, and different scheduling strategies. The developed parallel algorithm implements parallelism at the thread-level by using OpenMP (Open Multi-Processing) and it is specifically targeted at shared-memory multiprocessors. The parallel performance of the implemented multithreading-based SAR image coregistration prototype processor is experimentally investigated and quantitatively assessed by processing high-resolution X-band COSMO-SkyMed SAR data and using two different multicore architectures. The effectiveness of the developed multithreaded prototype solution in fully benefitting from the computing power offered by multicore processors has successfully been demonstrated via a suitable experimental performance analysis conducted in terms of parallel speedup and efficiency. The demonstrated scalable performance and portability of the developed parallel processor confirm its potential for operational use in the interferometric SAR data processing at large scales.

scholarly journals Meso- and microscale sea-ice motion in the East Siberian Sea as determined from ERS-1 SAR Data

1999 ◽  
Vol 45 (150) ◽  
pp. 370-383 ◽  
Author(s):  
Kim Morris ◽  
Shusun Li ◽  
Martin Jeffries
Keyword(s):  
Time Series ◽  
Sea Ice ◽  
Large Scale ◽  
Vector Fields ◽  
Lateral Displacement ◽  
Motion Vector ◽  
Sar Interferometry ◽  
East Siberian Sea ◽  
Pack Ice ◽  
Sar Data

Abstract Synthetic aperture radar- (SAR-)derived ice-motion vectors and SAR interferometry were used to study the sea-ice conditions in the region between the coast and 75° N (~ 560 km) in the East Siberian Sea in the vicinity of the Kolyma River. ERS-1 SAR data were acquired between 24 December 1993 and 30 March 1994 during the 3 day repeat Ice Phase of the satellite. The time series of the ice-motion vector fields revealed rapid (3 day) changes in the direction and displacement of the pack ice. Longer-term (≥ 1 month) trends also emerged which were related to changes in large-scale atmospheric circulation. On the basis of this time series, three sea-ice zones were identified: the near-shore, stationary-ice zone; a transitional-ice zone;and the pack-ice zone. Three 3 day interval and one 9 day interval interferometric sets (amplitude, correlation and phase diagrams) were generated for the end of December, the begining of February and mid-March. They revealed that the stationary-ice zone adjacent to the coast is in constant motion, primarily by lateral displacement, bending, tilting and rotation induced by atmospheric/oceanic forcing. The interferogram patterns change through time as the sea ice becomes thicker and a network of cracks becomes established in the ice cover. It was found that the major features in the interferograms were spatially correlated with sea-ice deformation features (cracks and ridges) and major discontinuities in ice thickness.

An Efficient Parallel Algorithm for Rectangular Packing Based on Bintree Expression

1996 ◽  
Author(s):  
Aihu Wang ◽  
Jianzhong Cha ◽  
Jinmin Wang
Keyword(s):  
Computational Complexity ◽  
Problem Solving ◽  
Parallel Algorithm ◽  
Shared Memory ◽  
Optimal Packing ◽  
Packing Process ◽  
Left Corner ◽  
Rectangular Packing ◽  
Packing Scheme ◽  
Sequential Decomposition

Abstract In this paper, a method using bintree structure to express the states of the packing space of rectangular packing is proposed. Through the sequential decomposition of the packing space, the optimal packing scheme of various sized rectangular packing can be obtained by every time putting the optimal piece that satisfies specular conditions toward the current packing space and by locating it at the up-left corner of the current packing space. Different optimal packing schemes that satisfy different demands can be obtained by adjusting the values of the ordering factors KA and KB. A parallel algorithm based on SIMD-CREW shared-memory computer is designed through the analysis of the parallelism of the bintree expression. The whole packing process is clearly expressed by the bintree. The computational complexity of the algorithm is shown to be O(n2logn). Both the experimental results and the comparison with other sequential packing algorithms have proved that the parallel packing algorithm is efficient. What is more, it nearly doubles the problem solving speed.

Static Analysis of Run-Time Inter-Core Interferences for Concurrent Programs in Shared Cache Multicore Architectures

2012 ◽  
Vol 198-199 ◽  
pp. 523-527
Author(s):  
Fang Yuan Chen ◽  
Dong Song Zhang ◽  
Zhi Ying Wang
Keyword(s):  
Multicore Processors ◽  
Mapping Method ◽  
Concurrent Programs ◽  
Multicore Architectures ◽  
Shared Resources ◽  
Worst Case ◽  
Shared Cache ◽  
Address Mapping ◽  
Novel Approach ◽  
Time Systems

Worst-Case Execution Time (WCET) is crucial in real-time systems and is very challenging in multicore processors due to the possible runtime inter-thread interferences caused by shared resources. This paper proposes a novel approach to analyze runtime inter-core interferences for consecutive or inconsecutive concurrent programs. Our approach can reasonably estimate runtime inter-core interferences in shared cache by introducing lifetime and instruction fetching timing relations analysis into address mapping method. Compared with the method based on lifetime alone, our proposed approach efficiently improves the tightness of WCET estimation.

scholarly journals Deceptive Jamming Detection for SAR Based on Cross-Track Interferometry

Sensors ◽  
2018 ◽  
Vol 18 (7) ◽  
pp. 2265 ◽  
Author(s):  
Qingqing Feng ◽  
Huaping Xu ◽  
Zhefeng Wu ◽  
Wei Liu
Keyword(s):  
Sar Interferometry ◽  
Synthetic Aperture ◽  
Sar Image ◽  
Frequency Detection ◽  
Interferometric Phase ◽  
Deceptive Jamming ◽  
Jamming Detection ◽  
Novel Method ◽  
The Difference ◽  
Cross Track

Deceptive jamming against synthetic aperture radar (SAR) can create false targets or deceptive scenes in the image effectively. Based on the difference in interferometric phase between the target and deceptive jamming signals, a novel method for detecting deceptive jamming using cross-track interferometry is proposed, where the echoes with deceptive jamming are received by two SAR antennas simultaneously and the false targets are identified through SAR interferometry. Since the derived false phase is close to a constant in interferogram, it is extracted through phase filtering and frequency detection. Finally, the false targets in the SAR image are obtained according to the detected false part in the interferogram. The effectiveness of the proposed method is validated by simulation results based on the TanDEM-X system.

scholarly journals Time-Series InSAR Analysis of the Small Baseline Subset to Estimate Surface Deformation at Mt. Bromo Indonesia

Teknik ◽  
2019 ◽  
Vol 39 (2) ◽  
pp. 126
Author(s):  
Arliandy Pratama Arbad ◽  
Wataru Takeuchi ◽  
Yosuke Aoki ◽  
Achmad Ardy ◽  
Mutiara Jamilah
Keyword(s):  
Time Series ◽  
Surface Deformation ◽  
Sar Interferometry ◽  
Alos Palsar ◽  
Small Baseline Subset ◽  
Sar Data ◽  
Small Baseline

Penginderaan jauh kini memainkan peranan penting dalam pengamatan perilaku gunung api. Penelitian ini bertujuan untuk mengamati deformasi permukaan Gunung Bromo, yang terletak di Jawa bagian Timur, Indonesia, yang masuk dalam rangkaian sistem volkanik di Taman Nasional Bukit Tengger Semeru (TNBTS). Penggunaan algoritma SAR Interferometry (InSAR) yang disebut sebagai pendekatan Small Baseline Subset (SBAS) memungkinkan perancangan peta kecepatan deformasi rata-rata dan and peta time series displacement di wilayah kajian. Teknik SBAS yang biasa menghasilkan rangkaian observasi tahap interferometrik. Ini tercatat sebagai kombinasi linear dari nilai fase SAR  scene untuk setiap pixel secara tersendiri. Analisis yang dilakukan terutama berdasarkan 22 data SAR data yang diperoleh melalui sensor ALOS/PALSAR selama kurun waktu 2007–2011. Beberapa penelitian menunjukkan bahwa kemampuan analisis InSAR dalam menyelidiki siklus gunung api, terutama Gunung Bromo yang memiliki karakteristik erupsi stratovolcano dalam satu hingga lima tahun. Analisis hasil memperlihatkan adanya kemajuan dari kajian sebelumnya akan InSAR wilayah tersebut, yang lebih fokus  kepada deformasi yang berpengaruh kepada kaldera. Hal ini menunjukkan bahwa penelitian ini bisa diimplementasikan pada manajemen risiko atau manajemen infrastruktur

Sign in / Sign up

Export Citation Format

Share Document