• Title/Summary/Keyword: FAST 기법

Search Result 2,194, Processing Time 0.034 seconds

Evaluation of Possibility for the Classification of River Habitat Using Imagery Information (영상정보를 활용한 하천 서식처 분류 가능성 평가)

  • Lee, Geun-Sang;Lee, Hyun-Seok
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.15 no.3
    • /
    • pp.91-102
    • /
    • 2012
  • As the basis of the environmental ecological river management, this research developed a method of habitat classification using imagery information to understand a distribution characteristics of fish living in a natural river. First, topographic survey and investigation of discharge and water temperature were carried out to analyze hydraulic characteristics of fish habitat, and the unmanned aerial photography was applied to acquire river imagery at the observation time. Riffle, pool, and glide regions were selected as river habitat to analyze fish distribution characteristics. Analysis showed that the standard deviation of RGB on the riffle is higher than pool and glide because of fast stream flow. From the classification accuracy estimation on riffle region according to resolution and kernel size using the characteristics of standard deviation of RGB, the highest classification accuracy was 77.17% for resolution with 30cm and kernel size with 11. As the result of water temperature observation on pool and glide using infrared camera, they were $19.6{\sim}21.3^{\circ}C$ and $15.5{\sim}16.5^{\circ}C$ respectively with the differences of $4{\sim}5^{\circ}C$. Therefore it is possible to classify pool and glide region using the infrared photography information. The habitat classification to figure out fish distribution can be carried out more efficiently, if unmanned aerial photography system with RGB and infrared band is applied.

A Study on Geoid Model Development Method in Philipphines (필리핀 지오이드모델의 개발방안 연구)

  • Lee, Suk-Bae;Pena, Bonifasio Dela
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.6
    • /
    • pp.699-710
    • /
    • 2009
  • If a country has her geoid model, it could be determine accurate orthometric height because the geoid model could provide continuous equi-gravity potential surface. And it is possible to improve the coordinates accuracy of national control points through geodetic network adjustment considering geoidal heights. This study aims to find the best way to develop geoid model in Philippines which have similar topographic conditions as like Malaysia and Indonesia in Eastsouth asia. So, in this study, it is surveyed the general theories of geoid determination and development cases of geoid model in Asia and it is computed that the geoidal heights and gravity anomalies by spherical harmonic analysis using EGM2008, the latest earth geopotential model. The results show that first, the development of gravimetric geoid model based on airborne gravimetry is needed and second, about 200 GPS surveying data at national benchmark is needed. It is concluded that it is the most reasonable way to develop the hybrid geoid model through fitting geometric geoid by GPS/leveling data to gravimetric geoid. Also, it is proposed that four band spherical Fast fourier transformation(FFT) method for evaluation of Stokes integration and remove and restore technique using EGM2008 and SRTM for calculation of gravimetric geoid model and least square collocation algorithm for calculation of hybrid geoid model.

An Item-based Collaborative Filtering Technique by Associative Relation Clustering in Personalized Recommender Systems (개인화 추천 시스템에서 연관 관계 군집에 의한 아이템 기반의 협력적 필터링 기술)

  • 정경용;김진현;정헌만;이정현
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.4
    • /
    • pp.467-477
    • /
    • 2004
  • While recommender systems were used by a few E-commerce sites former days, they are now becoming serious business tools that are re-shaping the world of I-commerce. And collaborative filtering has been a very successful recommendation technique in both research and practice. But there are two problems in personalized recommender systems, it is First-Rating problem and Sparsity problem. In this paper, we solve these problems using the associative relation clustering and “Lift” of association rules. We produce “Lift” between items using user's rating data. And we apply Threshold by -cut to the association between items. To make an efficiency of associative relation cluster higher, we use not only the existing Hypergraph Clique Clustering algorithm but also the suggested Split Cluster method. If the cluster is completed, we calculate a similarity iten in each inner cluster. And the index is saved in the database for the fast access. We apply the creating index to predict the preference for new items. To estimate the Performance, the suggested method is compared with existing collaborative filtering techniques. As a result, the proposed method is efficient for improving the accuracy of prediction through solving problems of existing collaborative filtering techniques.

A Study on Replacing Method Global Illumination Using Ambient Occlusion (Ambient Occlusion을 이용한 Global Illumination 대체기법 연구)

  • Park, Jae-Wook;Kim, Yun-Jung
    • Cartoon and Animation Studies
    • /
    • s.36
    • /
    • pp.493-510
    • /
    • 2014
  • From game consoles to TV and Hollywood films, 3D rendering technology is involved in various fields. Up until the late 90s, the computer image rendering method was rasterization that mainly used Phong Shading, and up until recently it was the go-to method for movies and film animation. In the 21st century, the quality provided by Ray Tracing and the development of Global Illumination was much more realistic and thus became popularized. However, despite its growing use in architectural rendering to the markets, Global Illumination in film animation and movies was limited due to its long render time. So, in this thesis, if one were to take the concept from each rendering method and consider it from a mathematical perspective, one could adapt the Ambient Occlusion's equation to the illumination loop equation used in rasterization. This algorithm modification has the capability to reflect the lighting of a diverse array of colors, like in Global Illumination, with a fast render time, as in rasterization, and the example RenderMan Shader is based upon this new algorithm. In conclusion, with Global Illumination's naturalistic lighting and rasterization's rendering speed, the combination of the best points of each is a new method with a short rendering time while producing good quality. I hope animations and films can benefit from this algorithm by the reduction of budget with an overall better quality output in VFX production.

Damage Analysis and Accuracy Assessment for River-side Facilities using UAV images (UAV 영상을 활용한 수변구조물 피해분석 및 정확도 평가)

  • Kim, Min Chul;Yoon, Hyuk Jin;Chang, Hwi Jeong;Yoo, Jong Su
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.1
    • /
    • pp.81-87
    • /
    • 2016
  • It is important to analyze the exact damage information for fast recovery when natural disasters cause damage on river-side facilities such as dams, bridges, embankments etc. In this study, we shows the method to effectively damage analysis plan using UAV(Unmanned aerial vehicle) images and accuracy assessment of it. The UAV images are captured on area near the river-side facilities and the core methodology for damage analysis are image matching and change detection algorithm. The result(point cloud) from image matching is to construct 3-dimensional data using by 2-dimensional images, it extracts damage areas by comparing the height values on same area with reference data. The results are tested absolute locational precision compared by post-processed aerial LiDAR data named reference data. The assessment analysis test shows our matching results 10-20 centimeter level precision if external orientation parameters are very accurate. This study shows suggested method is very useful for damage analysis in a large size structure like river-side facilities. But the complexity building can't apply this method, it need to the other method for damage analysis.

Development of Wireless Smart Sensing Framework for Structural Health Monitoring of High-speed Railway Bridges (고속 철도 교량의 구조 건전성 모니터링을 위한 스마트 무선 센서 프레임워크 개발)

  • Kim, Eunju;Park, Jong-Woong;Sim, Sung-Han
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.5
    • /
    • pp.1-9
    • /
    • 2016
  • Railroad bridges account for 25% of the entire high-speed rail network. Railway bridges are subject to gradual structural degradation or fatigue accumulation due to consistent and repeating excitation by fast moving trains. Wireless sensing technology has opened up a new avenue for bridge health monitoring owing to its low-cost, high fidelity, and multiple sensing capability. On the other hand, measuring the transient response during train passage is quite challenging that the current wireless sensor system cannot be applied due to the intrinsic time delay of the sensor network. Therefore, this paper presents a framework for monitoring such transient responses with wireless sensing systems using 1) real-time excessive vibration monitoring through ultra-low-power MEMS accelerometers, and 2) post-event time synchronization scheme. The ultra-low power accelerometer continuously monitors the vibration and trigger network when excessive vibrations are detected. The entire network of wireless smart sensors starts sensing through triggering and the post-event time synchronization is conducted to compensate for the time error on the measured responses. The results of this study highlight the potential of detecting the impact load and triggering the entire network, as well as the effectiveness of the post-event time synchronized scheme for compensating for the time error. A numerical and experimental study was carried out to validate the proposed sensing hardware and time synchronization method.

A Process to Design and Implement Service-based Android Applications (서비스 기반 안드로이드 어플리케이션의 설계 및 구현 프로세스)

  • Lee, Ho-Joong;La, Hyun-Jung;Keum, Chang-Sup;Kim, Soo-Dong
    • The KIPS Transactions:PartD
    • /
    • v.18D no.4
    • /
    • pp.245-260
    • /
    • 2011
  • Mobile Devices, which are developed with the fast growing of the Internet, have flexible internet accessibility and can access the network anywere so that they can execute software applications. However, it is very challenging to deploy highly complex applications on mobile devices since they have limited resources. To overcome the limitation, researches on applying a concept of services to mobile applications have been proposed. Android is one of the popular mobile platforms and is designed to effectively execute mobile applications on the mobile devices having limited resources. Since service-based Android applications, which adopt a concept of services and Android platform, invoke remote services and are built with Android-specific components, they are much different from traditional software applications. Consequently, it is not straightforward to apply object-oriented (OO) analysis and design methods to developing service-based Android applications, although they have been frequently applied to developing traditional applications. In this paper, we present a process to develop service-based Android mobile applications, which extends a traditional OO development process. First, we raise design issues to be considered in developing service-based Android applications. Then, to solve the issues, we present detailed guidelines for essential phases of OO-based development process that are customized to service-based Android applications. Finally, to show applicability of the process, we perform a case study. The proposed design process is effectively utilized as a set of guidelines to develop service-based Android applications more systematically and effectively.

AMSEA: Advanced Multi-level Successive Elimination Algorithms for Motion Estimation (움직임 추정을 위한 개선된 다단계 연속 제거 알고리즘)

  • Jung, Soo-Mok;Park, Myong-Soon
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.1_2
    • /
    • pp.98-113
    • /
    • 2002
  • In this paper, we present advanced algorithms to reduce the computations of block matching algorithms for motion estimation in video coding. Advanced multi-level successive elimination algorithms(AMSEA) are based on the Multi-level successive elimination algorithm(MSEA)[1]. The first algorithm is that when we calculate the sum of absolute difference (SAD) between the sum norms of sub-blocks in MSEA, we use the partial distortion elimination technique. By using the first algorithm, we can reduce the computations of MSEA further. In the second algorithm, we calculate SAD adaptively from large value to small value according to the absolute difference values between pixels of blocks. By using the second algorithm, the partial distortion elimination in SAD calculation can occur early. So, the computations of MSEA can be reduced. In the third algorithm, we can estimate the elimination level of MSEA. Accordingly, the computations of the MSEA related to the level lower than the estimated level can be reduced. The fourth algorithm is a very fast block matching algorithm with nearly 100% motion estimation accuracy. Experimental results show that AMSEA are very efficient algorithms for the estimation of motion vectors.

An Algorithm for Computing Range-Groupby Queries (영역-그룹화 질의 계산 알고리즘)

  • Lee, Yeong-Gu;Mun, Yang-Se;Hwang, Gyu-Yeong
    • Journal of KIISE:Databases
    • /
    • v.29 no.4
    • /
    • pp.247-261
    • /
    • 2002
  • Aggregation is an important operation that affects the performance of OLAP systems. In this paper we define a new class of aggregation queries, called range-groupby queries, and present a method for processing them. A range-groupby query is defined as a query that, for an arbitrarily specified region of an n-dimensional cube, computes aggregations for each combination of values of the grouping attributes. Range-groupby queries are used very frequently in analyzing information in MOLAP since they allow us to summarize various trends in an arbitrarily specified subregion of the domain space. In MOLAP applications, in order to improve the performance of query processing, a method of maintaining precomputed aggregation results, called the prefix-sum array, is widely used. For the case of range-groupby queries, however, maintaining precomputed aggregation results for each combination of the grouping attributes incurs enormous storage overhead. Here, we propose a fast algorithm that can compute range-groupby queries with minimal storage overhead. Our algorithm maintains only one prefix-sum away and still effectively processes range-groupby queries for all possible combinations of the grouping attributes. Compared with the method that maintains a prefix-sum array for each combination of the grouping attributes in an n-dimensional cube, our algorithm reduces the space overhead by (equation omitted), while accessing a similar number of cells.

Optimized Handoff Scheme with Fuzzy logic in Heterogeneous Vehicular Mobile Networks (이종의 차량 모바일 네트워크에서 퍼지 로직을 이용한 최적의 핸드오프 기법)

  • Roh, Youngsam;Jeong, Jongpil
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.1 no.1
    • /
    • pp.35-46
    • /
    • 2012
  • The development of wireless communication systems has resulted in the availability of several access technologies at any geographic area, such as 3G networks, wireless local area networks (WLANs) and wireless broadband networks. The development of these technologies is provided for users who have experienced mobile network environments which are slow or fast-movement environment and change distance between the AP(Access Point). This paper describes network performance issues in various environmental changes. Also, Fuzzy logic is applied to evaluate the performance in vehicle networks around users' environmental factors to focusing on the minimizing of transfer time and costs. First, WLAN and 3G networks fixed distance between AP, Second, WLAN and 3G networks random distance between APs, finally above two environmental with vehicle Ad hoc networks is analyzed. These V2I and V2V environmental condition are assumed. Results which based on Fuzzy logic suggest an optimal performance in vehicle network environments according to vehicle speed and distance between APs. Proposed algorithm shows 21% and 13% improvement of networks performance in V2I and V2V environment.