• Title/Summary/Keyword: spatial problem

Search Result 1,471, Processing Time 0.026 seconds

Hierarchical Location Caching Scheme for Mobile Object Tracking in the Internet of Things

  • Han, Youn-Hee;Lim, Hyun-Kyo;Gil, Joon-Min
    • Journal of Information Processing Systems
    • /
    • v.13 no.5
    • /
    • pp.1410-1429
    • /
    • 2017
  • Mobility arises naturally in the Internet of Things networks, since the location of mobile objects, e.g., mobile agents, mobile software, mobile things, or users with wireless hardware, changes as they move. Tracking their current location is essential to mobile computing. To overcome the scalability problem, hierarchical architectures of location databases have been proposed. When location updates and lookups for mobile objects are localized, these architectures become effective. However, the network signaling costs and the execution number of database operations increase particularly when the scale of the architectures and the numbers of databases becomes large to accommodate a great number of objects. This disadvantage can be alleviated by a location caching scheme which exploits the spatial and temporal locality in location lookup. In this paper, we propose a hierarchical location caching scheme, which acclimates the existing location caching scheme to a hierarchical architecture of location databases. The performance analysis indicates that the adjustment of such thresholds has an impact on cost reduction in the proposed scheme.

Deconvolution Pixel Layer Based Semantic Segmentation for Street View Images (디컨볼루션 픽셀층 기반의 도로 이미지의 의미론적 분할)

  • Wahid, Abdul;Lee, Hyo Jong
    • Annual Conference of KIPS
    • /
    • 2019.05a
    • /
    • pp.515-518
    • /
    • 2019
  • Semantic segmentation has remained as a challenging problem in the field of computer vision. Given the immense power of Convolution Neural Network (CNN) models, many complex problems have been solved in computer vision. Semantic segmentation is the challenge of classifying several pixels of an image into one category. With the help of convolution neural networks, we have witnessed prolific results over the time. We propose a convolutional neural network model which uses Fully CNN with deconvolutional pixel layers. The goal is to create a hierarchy of features while the fully convolutional model does the primary learning and later deconvolutional model visually segments the target image. The proposed approach creates a direct link among the several adjacent pixels in the resulting feature maps. It also preserves the spatial features such as corners and edges in images and hence adding more accuracy to the resulting outputs. We test our algorithm on Karlsruhe Institute of Technology and Toyota Technologies Institute (KITTI) street view data set. Our method achieves an mIoU accuracy of 92.04 %.

Boundary-adaptive Despeckling : Simulation Study

  • Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.25 no.3
    • /
    • pp.295-309
    • /
    • 2009
  • In this study, an iterative maximum a posteriori (MAP) approach using a Bayesian model of Markovrandom field (MRF) was proposed for despeckling images that contains speckle. Image process is assumed to combine the random fields associated with the observed intensity process and the image texture process respectively. The objective measure for determining the optimal restoration of this "double compound stochastic" image process is based on Bayes' theorem, and the MAP estimation employs the Point-Jacobian iteration to obtain the optimal solution. In the proposed algorithm, MRF is used to quantify the spatial interaction probabilistically, that is, to provide a type of prior information on the image texture and the neighbor window of any size is defined for contextual information on a local region. However, the window of a certain size would result in using wrong information for the estimation from adjacent regions with different characteristics at the pixels close to or on boundary. To overcome this problem, the new method is designed to use less information from more distant neighbors as the pixel is closer to boundary. It can reduce the possibility to involve the pixel values of adjacent region with different characteristics. The proximity to boundary is estimated using a non-uniformity measurement based on standard deviation of local region. The new scheme has been extensively evaluated using simulation data, and the experimental results show a considerable improvement in despeckling the images that contain speckle.

Evapotranspiration Estimation Study Based on Coupled Water-energy Balance Theory in River Basin

  • Xue, Lijun;Kim, JooCheol;Li, Hongyan;Jung, Kwansue
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.146-146
    • /
    • 2018
  • Basin evapotranspiration is the result of water balance and energy balance, which is affected by climate and underlying surface characteristics, the process is complex, and spatial and temporal variability is large, the evapotranspiration estimation of river basin is an important but difficult problem in the field of hydrology, over the years, many scholars devoted to the basin actual evapotranspiration estimation and achieved excellent results. We discuss Budyko coupled water-energy balance theory and evaporation paradox, then use the Fu's equation to estimate actual evapotranspiration yearly in different areas with different dryness. The result shows that Fu's equation has high precision for estimating evapotranspiration yearly in our selected study area, and the estimation result has higher precision in the area with high dryness. Then, we propose an improved formula which can be used to estimate actual evapotranspiration monthly. Furthermore, we found that the parameter in the formula reflects general conditions of underlying surface and it is affected by several factors, at last, we tried to propose the calculation formula. The study indicates that Fu's equation provides a reliable method for evapotranspiration estimation in dry regions as well as semi-humid and semi-arid regions, which has great significance for forecasting river basin water resources and inquiring into ecological water requirement.

  • PDF

A Study of Edge Detection for Auto Focus of Infrared Camera

  • Park, Hee-Duk
    • Journal of the Korea Society of Computer and Information
    • /
    • v.23 no.1
    • /
    • pp.25-32
    • /
    • 2018
  • In this paper, we propose an edge detection algorithm for auto focus of infrared camera. We designed and implemented the edge detection of infrared image by using a spatial filter on FPGA. The infrared camera should be designed to minimize the image processing time and usage of hardware resource because these days surveillance systems should have the fast response and be low size, weight and power. we applied the $3{\times}3$ mask filter which has an advantage of minimizing the usage of memory and the propagation delay to process filtering. When we applied Laplacian filter to extract contour data from an image, not only edge components but also noise components of the image were extracted by the filter. These noise components make it difficult to determine the focus state. Also a bad pixel of infrared detector causes a problem in detecting the edge components. So we propose an adaptive edge detection filter that is a method to extract only edge components except noise components of an image by analyzing a variance of pixel data in $3{\times}3$ memory area. And we can detect the bad pixel and replace it with neighboring normal pixel value when we store a pixel in $3{\times}3$ memory area for filtering calculation. The experimental result proves that the proposed method is effective to implement the edge detection for auto focus in infrared camera.

A Dynamic QoS Adjustment Enabled and Load-balancing-aware Service Composition Method for Multiple Requests

  • Wu, Xiaozhu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.3
    • /
    • pp.891-910
    • /
    • 2021
  • Previous QoS-aware service composition methods mainly focus on how to generate composite service with the optimal QoS efficiently for a single request. However, in the real application scenarios, there are multiple service requests and multiple service providers. It is more important to compose services with suboptimal QoS and maintain the load balance between services. To solve this problem, in this paper, we propose a service composition method, named as dynamically change and balancing composition method (DCBC). It assumes that the QoS of service is not static, and the services can adjust the value of QoS to gain more opportunities to be selected for composition. The method mainly includes two steps, which are the preprocessing step and the service selection step. In the preprocessing step, a backward global best QoS calculation is performed which regarding the static and dynamic QoS respectively; then guided by the global QoS, the feasible services can be selected efficiently in the service selection step. The experiments show that the DCBC method can not only improve the overall quality of composite services but also guarantee the fulfill ratio of requests and the load balance of services.

Adaptive Weight Collaborative Complementary Learning for Robust Visual Tracking

  • Wang, Benxuan;Kong, Jun;Jiang, Min;Shen, Jianyu;Liu, Tianshan;Gu, Xiaofeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.1
    • /
    • pp.305-326
    • /
    • 2019
  • Discriminative correlation filter (DCF) based tracking algorithms have recently shown impressive performance on benchmark datasets. However, amount of recent researches are vulnerable to heavy occlusions, irregular deformations and so on. In this paper, we intend to solve these problems and handle the contradiction between accuracy and real-time in the framework of tracking-by-detection. Firstly, we propose an innovative strategy to combine the template and color-based models instead of a simple linear superposition and rely on the strengths of both to promote the accuracy. Secondly, to enhance the discriminative power of the learned template model, the spatial regularization is introduced in the learning stage to penalize the objective boundary information corresponding to features in the background. Thirdly, we utilize a discriminative multi-scale estimate method to solve the problem of scale variations. Finally, we research strategies to limit the computational complexity of our tracker. Abundant experiments demonstrate that our tracker performs superiorly against several advanced algorithms on both the OTB2013 and OTB2015 datasets while maintaining the high frame rates.

Estimation of 3D active earth pressure under nonlinear strength condition

  • Zhang, D.B.;Jiang, Y.;Yang, X.L.
    • Geomechanics and Engineering
    • /
    • v.17 no.6
    • /
    • pp.515-525
    • /
    • 2019
  • The calculation of active earth pressure behind retaining wall is a typical three-dimensional (3D) problem with spatial effects. With the help of limit analysis, this paper firstly deduces the internal energy dissipation power equations and various external forces power equations of the 3D retaining wall under the nonlinear strength condition, such as to establish the work-energy balance equation. The pseudo-static method is used to consider the effect of earthquake on active earth pressure in horizontal state. The failure mode is a 3D curvilinear cone failure mechanism. For the different width of the retaining wall, the plane strain block is inserted in the symmetric plane. By optimizing all parameters, the maximum value of active earth pressure is calculated. In order to verify the validity of the new expressions obtained by the paper, the solutions are compared with previously published solutions. Agreement shows that the new expressions are effective. The results of different parameters are given in the forms of figures to analysis the influence caused by nonlinear strength parameters.

Application of antenna array to FBMC/OQAM system in frequency-selective signal environment (주파수 선택적 신호 환경에서 안테나 어레이의 FBMC/OQAM 시스템 적용)

  • Kim, Yekaterina;Ahn, Heungseop;Choi, Seungwon
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.15 no.1
    • /
    • pp.67-76
    • /
    • 2019
  • Despite attractive advantages such as good time-frequency localization and improved spectral efficiency, filter bank multicarrier with offset quadrature amplitude modulation (FBMC/OQAM) suffers from multipath fading. In highly frequency-selective channels, the effect of multipath interference can significantly distort the FBMC/OQAM signal due to the absence of cyclic prefix. To resolve the problem of the multipath interference in FBMC/OQAM, this paper proposes applying an antenna array that provides well shaped beam pattern for each multipath. To evaluate the performance of the proposed array system, various computer simulations have been conducted. The accuracy of direction of arrival estimation is demonstrated through spatial spectrum for a different number of antennas in a sub-array. The performance improvement is presented in terms of bit error rate. We found that the proposed array system mitigate the multipath interferences in Extended Typical Urban model with 12 antennas in a sub-array. Moreover, as the number of antennas in a sub-array increases, the system provides a signal-to-noise ratio gain.

The Coordinate Mapping Method for Shooting System using Hologram (홀로그램을 이용한 사격 시스템에서의 좌표보정 방법)

  • Lee, Seung-Jae;Jeon, Yeong-Mi;Kim, Nam-Woo;Jeong, Do-Un
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.10a
    • /
    • pp.833-834
    • /
    • 2016
  • This research relates to method of configuring a shooting system that convergence of Hologram display technology and augmented reality technology. And this system can be feel like real and high spatial efficiency. The target generated by hologram has a characteristic that the position of the target in space according to the location of the user. To solve this problem, This system has a coordinate mapping algorithm and computer vision technology for analysis of precise users's aiming point.

  • PDF