• Title/Summary/Keyword: point interpolation

Search Result 343, Processing Time 0.023 seconds

An Adaptive Temporal Suppression for Reducing Network Traffic in Wireless Sensor Networks (무선 센서 네트워크에서 통신량 감소를 위한 적응적 데이터 제한 기법)

  • Min, Joonki;Kwon, Youngmi
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.10
    • /
    • pp.60-68
    • /
    • 2012
  • Current wireless sensor networks are considered to support more complex operations ranging from military to health care which require energy-efficient and timely transmission of large amounts of data. In this paper, we propose an adaptive temporal suppression algorithm which exploits a temporal correlation among sensor readings. The proposed scheme can significantly reduce the number of transmitted sensor readings by sensor node, and consequently decrease the energy consumption and delay. Instead of transmitting all sensor readings from sensor node to sink node, the proposed scheme is to selectively transmit some elements of sensor readings using the adaptive temporal suppression, and the sink node is able to reconstruct the original data without deteriorating data quality by linear interpolation. In our proposed scheme, sensing data stream at sensor node is divided into many small sensing windows and the transmission ratio in each window is decided by the window complexity. It is defined as the number of a fluctuation point which has greater absolute gradient than threshold value. We have been able to achieve up about 90% communication reduction while maintaining a minimal distortion ratio 6.5% in 3 samples among 4 ones.

Design of Sensor Network for Estimation of the Shape of Flexible Endoscope (연성 대장내시경의 형상추정을 위한 센서네트워크의 설계)

  • Lee, Jae-Woo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.2
    • /
    • pp.299-306
    • /
    • 2016
  • In this paper, a method of shape prediction of an endoscope handling robot that can imitate a surgeon's behavior using a sensor network is suggested. Unit sensors, which are composed of a 3-axis magnetometer and 3-axis accelerometer pair comprise the network through CAN bus communication. Each unit of the sensor is used to detect the angle of the points in the longitudinal direction of the robot, which is made from a flexible tube. The signals received from the sensor network were filtered using a low pass Butterworth filter. Here, a Butterworth filter was designed for noise removal. Finally, the Euler angles were extracted from the signals, in which the noise was filtered by the low path Butterworth filter. Using this Euler angle, the position of each sensor on the sensor network is estimated. The robot body was assumed to consist of links and joints. The position of each sensor can be assumed to be attached to the center of each link. The position of each link was determined using the Euler angle and kinematics equation. The interpolation was carried out between the positions of the sensors to be able to connect each point smoothly and obtain the final posture of the endoscope in operation. The experimental results showed that the shape of the colonoscope can be visualized using the Euler angles evaluated from the sensor network suggested and the shape of serial link estimated from the kinematics chain model.

Geostatistical Integration Analysis of Geophysical Survey and Borehole Data Applying Digital Map (수치지도를 활용한 탄성파탐사 자료와 시추조사 자료의 지구통계학적 통합 분석)

  • Kim, Hansaem;Kim, Jeongjun;Chung, Choongki
    • Journal of the Korean GEO-environmental Society
    • /
    • v.15 no.3
    • /
    • pp.65-74
    • /
    • 2014
  • Borehole investigation which is mainly used to figure out geotechnical characterizations at construction work has the benefit that it provides a clear and convincing geotechnical information. But it has limitations to get the overall information of the construction site because it is performed at point location. In contrast, geophysical measurements like seismic survey has the advantage that the geological stratum information of a large area can be characterized in a continuous cross-section but the result from geophysics survey has wide range of values and is not suitable to determine the geotechnical design values directly. Therefore it is essential to combine borehole data and geophysics data complementally. Accordingly, in this study, a three-dimensional spatial interpolation of the cross-sectional distribution of seismic refraction was performed using digitizing and geostatistical method (krigring). In the process, digital map were used to increase the trustworthiness of method. Using this map, errors of ground height which are broken out in measurement from boring investigation and geophysical measurements can be revised. After that, average seismic velocity are derived by comparing borehole data with geophysical speed distribution data of each soil layer. During this process, outlier analysis is adapted. On the basis of the average seismic velocity, integrated analysis techniques to determine the three-dimensional geological stratum information is established. Finally, this analysis system is applied to dam construction field.

Seismic Response from Microtremor of Chogye Basin, Korea (초계분지의 상시미동 지진응답)

  • Lee, Heekyoung;Kim, Roungyi;Kang, Tae-Seob
    • Geophysics and Geophysical Exploration
    • /
    • v.20 no.2
    • /
    • pp.88-95
    • /
    • 2017
  • Chogye basin, which is surrounded by country rock, has a closed-basin form. In such a basin, incident seismic energy can form multiply reflected waves, thus causing energy concentration to occur at this closed-basin area. Microtremor measurement survey was performed at the Chogye basin, which is located in Chogye-myeon and Jeokjungmyeon, Hapcheon-gun, Gyeongsangnam-do, Republic of Korea. Microtremor data were transformed into the frequency domain, and then the horizontal-to-vertical spectral ratios (HVSR) were calculated. Fundamental resonance frequencies were estimated from the HVSR results for every observation point. Using the empirical relationship between site period and thickness for sediment sites in Korea known from the previous study, the distribution of sediment thickness of the Chogye basin was estimated from the fundamental resonance frequencies. Being compared with the mountainous rim with steep slope, the measurement points inside the basin have low values of the fundamental resonance frequency with the minimum of 1.03 Hz, which corresponds to the thickness of sedimentary layer with the maximum depth of about 100 m. A three-dimensional basin model was constructed for bedrock topography of the Chogye basin by an interpolation of basin depths estimated at each measurement site.

Flow Visualization in the Branching Duct by Using Particle Imaging Velocimetry (입자영상유속계를 이용한 분기관내 유동가시화)

  • No, Hyeong-Un;Seo, Sang-Ho;Yu, Sang-Sin
    • Journal of Biomedical Engineering Research
    • /
    • v.20 no.1
    • /
    • pp.29-36
    • /
    • 1999
  • The objective of this study is to analyse the flow field in the branching duct by visualizing the flow phenomena using the PIV system. A bifurcation model is fabricated with transparent acrylic resin to visualize the whole flow field with the PIV system. Water was used as the working fluid and the conifer powder as the tracer particles. The single-frame and two-frame methods of the PIV system and 2-frame of the grey level correlation method are applied to obtain the velocity vectors from the images captured in the flow filed. The velocity distributions in a lid-driven cavity flow are compared with the so-called standard experimental data, which was obtained from by 4-frame method in order to validate experimental results of the PIV measurements. The flow patterns of a Newtonian fluid in a branching duct were successfully visualized by using the PIV system and the sub-pixel and the area interpolation method were used to obtain the final velocity vectors. The velocity vectors obtained from the PIV system are in good agreement with the numerical results of the 3-dimensional branch flow. The results of numerical analyses and the PIV experiments for the three-dimensional flows in the branch ing duct show the recirculation zone distal to the branching point and the sizes of the recirculation length and height of the tow different methods are in good agreement.

  • PDF

Oil Spill Visualization and Particle Matching Algorithm (유출유 이동 가시화 및 입자 매칭 알고리즘)

  • Lee, Hyeon-Chang;Kim, Yong-Hyuk
    • Journal of the Korea Convergence Society
    • /
    • v.11 no.3
    • /
    • pp.53-59
    • /
    • 2020
  • Initial response is important in marine oil spills, such as the Hebei Spirit oil spill, but it is very difficult to predict the movement of oil out of the ocean, where there are many variables. In order to solve this problem, the forecasting of oil spill has been carried out by expanding the particle prediction, which is an existing study that studies the movement of floats on the sea using the data of the float. In the ocean data format HDF5, the current and wind velocity data at a specific location were extracted using bilinear interpolation, and then the movement of numerous points was predicted by particles and the results were visualized using polygons and heat maps. In addition, we propose a spill oil particle matching algorithm to compensate for the lack of data and the difference between the spilled oil and movement. The spilled oil particle matching algorithm is an algorithm that tracks the movement of particles by granulating the appearance of surface oil spilled oil. The problem was segmented using principal component analysis and matched using genetic algorithm to the point where the variance of travel distance of effluent oil is minimized. As a result of verifying the effluent oil visualization data, it was confirmed that the particle matching algorithm using principal component analysis and genetic algorithm showed the best performance, and the mean data error was 3.2%.

Performances Comparison of Compact Network RTK User Based on Modelling of Multiple Reference Station Corrections (다중 기준국 보정정보 모델링 방식에 따른 Compact Network RTK 사용자 성능 비교)

  • Song, June-Sol;Park, Byung-Woon;Kee, Chang-Don
    • Journal of Advanced Navigation Technology
    • /
    • v.17 no.5
    • /
    • pp.475-483
    • /
    • 2013
  • In this paper, the performances of modeling methods for combining corrections from multiple reference stations for network user were compared and analyzed. The longer the distance between reference station and user is, the more the GPS errors are decorrelated. Based on this point, multiple corrections from reference stations which is constituting a network should be combined properly to be applied for user observation to eliminate GPS errors. There are many widely used conventional modeling methods and they are applied for Compact Network RTK users and user position accuracy is predicted by using residual errors in observation of user. Compact Network RTK is a technique of generating corrections which was developed by Seoul National University. As a result, the horizontal and vertical accuracies were within about 5 cm and 7 cm respectively with 95 % probability for all conventional modeling methods. In addition, we analyzed condition for reference station constellation for modeling method using height information.

Survey of coastal topography using images from a single UAV (단일 UAV를 이용한 해안 지형 측량)

  • Noh, Hyoseob;Kim, Byunguk;Lee, Minjae;Park, Yong Sung;Bang, Ki Young;Yoo, Hojun
    • Journal of Korea Water Resources Association
    • /
    • v.56 no.spc1
    • /
    • pp.1027-1036
    • /
    • 2023
  • Coastal topographic information is crucial in coastal management, but point measurment based approeaches, which are labor intensive, are generally applied to land and underwater, separately. This study introduces an efficient method enabling land and undetwater surveys using an unmanned aerial vehicle (UAV). This method involves applying two different algorithms to measure the topography on land and water depth, respectively, using UAV imagery and merge them to reconstruct whole coastal digital elevation model. Acquisition of the landside terrain is achieved using the Structure-from-Motion Multi-View Stereo technique with spatial scan imagery. Independently, underwater bathymetry is retrieved by employing a depth inversion technique with a drone-acquired wave field video. After merging the two digital elevation models into a local coordinate, interpolation is performed for areas where terrain measurement is not feasible, ultimately obtaining a continuous nearshore terrain. We applied the proposed survey technique to Jangsa Beach, South Korea, and verified that detailed terrain characteristics, such as berm, can be measured. The proposed UAV-based survey method has significant efficiency in terms of time, cost, and safety compared to existing methods.

An Iterative, Interactive and Unified Seismic Velocity Analysis (반복적 대화식 통합 탄성파 속도분석)

  • Suh Sayng-Yong;Chung Bu-Heung;Jang Seong-Hyung
    • Geophysics and Geophysical Exploration
    • /
    • v.2 no.1
    • /
    • pp.26-32
    • /
    • 1999
  • Among the various seismic data processing sequences, the velocity analysis is the most time consuming and man-hour intensive processing steps. For the production seismic data processing, a good velocity analysis tool as well as the high performance computer is required. The tool must give fast and accurate velocity analysis. There are two different approches in the velocity analysis, batch and interactive. In the batch processing, a velocity plot is made at every analysis point. Generally, the plot consisted of a semblance contour, super gather, and a stack pannel. The interpreter chooses the velocity function by analyzing the velocity plot. The technique is highly dependent on the interpreters skill and requires human efforts. As the high speed graphic workstations are becoming more popular, various interactive velocity analysis programs are developed. Although, the programs enabled faster picking of the velocity nodes using mouse, the main improvement of these programs is simply the replacement of the paper plot by the graphic screen. The velocity spectrum is highly sensitive to the presence of the noise, especially the coherent noise often found in the shallow region of the marine seismic data. For the accurate velocity analysis, these noise must be removed before the spectrum is computed. Also, the velocity analysis must be carried out by carefully choosing the location of the analysis point and accuarate computation of the spectrum. The analyzed velocity function must be verified by the mute and stack, and the sequence must be repeated most time. Therefore an iterative, interactive, and unified velocity analysis tool is highly required. An interactive velocity analysis program, xva(X-Window based Velocity Analysis) was invented. The program handles all processes required in the velocity analysis such as composing the super gather, computing the velocity spectrum, NMO correction, mute, and stack. Most of the parameter changes give the final stack via a few mouse clicks thereby enabling the iterative and interactive processing. A simple trace indexing scheme is introduced and a program to nike the index of the Geobit seismic disk file was invented. The index is used to reference the original input, i.e., CDP sort, directly A transformation techinique of the mute function between the T-X domain and NMOC domain is introduced and adopted to the program. The result of the transform is simliar to the remove-NMO technique in suppressing the shallow noise such as direct wave and refracted wave. However, it has two improvements, i.e., no interpolation error and very high speed computing time. By the introduction of the technique, the mute times can be easily designed from the NMOC domain and applied to the super gather in the T-X domain, thereby producing more accurate velocity spectrum interactively. The xva program consists of 28 files, 12,029 lines, 34,990 words and 304,073 characters. The program references Geobit utility libraries and can be installed under Geobit preinstalled environment. The program runs on X-Window/Motif environment. The program menu is designed according to the Motif style guide. A brief usage of the program has been discussed. The program allows fast and accurate seismic velocity analysis, which is necessary computing the AVO (Amplitude Versus Offset) based DHI (Direct Hydrocarn Indicator), and making the high quality seismic sections.

  • PDF

A Study on the Precise Lineament Recovery of Alluvial Deposits Using Satellite Imagery and GIS (충적층의 정밀 선구조 추출을 위한 위성영상과 GIS 기법의 활용에 관한 연구)

  • 이수진;석동우;황종선;이동천;김정우
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2003.04a
    • /
    • pp.363-368
    • /
    • 2003
  • We have successfully developed a more effective algorithm to extract the lineament in the area covered by wide alluvial deposits characterized by a relatively narrow range of brightness in the Landsat TM image, while the currently used algorithm is limited to the mountainous areas. In the new algorithm, flat areas mainly consisting of alluvial deposits were selected using the Local Enhancement from the Digital Elevation Model (DEM). The aspect values were obtained by 3${\times}$3 moving windowing of Zevenbergen & Thorno's Method, and then the slopes of the study area were determined using the aspect values. After the lineament factors in the alluvial deposits were revealed by comparing the threshold values, the first rank lineament under the alluvial deposits were extracted using the Hough transform In order to extract the final lineament, the lowest points under the alluvial deposits in a given topographic section perpendicular to the first rank lineament were determined through the spline interpolation, and then the final lineament were chosen through Hough transform using the lowest points. The algorithm developed in this study enables us to observe a clearer lineament in the areas covered by much larger alluvial deposits compared with the results extracted using the conventional existing algorithm. There exists, however, some differences between the first rank lineament, obtained using the aspect and the slope, and the final lineament. This study shows that the new algorithm more effectively extracts the lineament in the area covered with wide alluvlal deposits than in the areas of converging slope, areas with narrow alluvial deposits or valleys.

  • PDF