• Title/Summary/Keyword: Change Detection

Search Result 2,404, Processing Time 0.031 seconds

Change Detection of Hangul Documents Based on X-treeDiff+ (X-treeDiff+ 기반의 한글 문서에 대한 변화 탐지)

  • Lee, Suk-Kyoon
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.15 no.4
    • /
    • pp.29-37
    • /
    • 2010
  • The change detection of XML documents is a major research area. However, though XML becomes a file format for Hangul documents, research on change detection of Hangul documents based on the characteristics of Hangul documents is rather scarce. Since format data in Hangul documents are very large, which is different from ordinary XML documents, it is not proper to apply general XML change detection algorithms such as X-treeDiff+ to Hangul documents without any change. In this paper, we propose new contents-based matching algorithm and implement it in X-treeDiff+. The result of our testing shows better performance for most documents in editing process.

The Influence of Change Prevalence on Visual Short-Term Memory-Based Change Detection Performance (변화출현확률이 시각단기기억 기반 변화탐지 수행에 미치는 영향)

  • Son, Han-Gyeol;Hyun, Joo-Seok
    • Korean Journal of Cognitive Science
    • /
    • v.32 no.3
    • /
    • pp.117-139
    • /
    • 2021
  • The way of change detection in which presence of a different item is determined between memory and test arrays with a brief in-between time interval resembles how visual search is done considering that the different item is searched upon the onset of a test array being compared against the items in memory. According to the resemblance, the present study examined whether varying the probability of change occurrence in a visual short-term memory-based change detection task can influence the aspect of response-decision making (i.e., change prevalence effect). The simple-feature change detection task in the study consisted of a set of four colored boxes followed by another set of four colored boxes between which the participants determined presence or absence of a color change from one box to the other. The change prevalence was varied to 20, 50, or 80% in terms of change occurrences in total trials, and their change detection errors, detection sensitivity, and their subsequent RTs were analyzed. The analyses revealed that as the change prevalence increased, false alarms became more frequent while misses became less frequent, along with delayed correct-rejection responses. The observed change prevalence effect looks very similar to the target prevalence effect varying according to probability of target occurrence in visual search tasks, indicating that the background principles deriving these two effects may resemble each other.

AN ADAPTED METHOD FOR REDUCING CHANGE DETECTION ERRORS DUE TO POINTING DIRECTION SHIFTS OF A SATELLITE SENSOR

  • Jeong, Jong-Hyeok;Takagi, Masataka
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.126-129
    • /
    • 2005
  • Change detections is carried out under the assumption that pixel boundaries of geometrically corrected time series satellite images cover the same location. However that assumption can be wrong when shifts in the pointing direction of a satellite sensor occurs. Currently, although the influence of misregistration on landcover change detection has been investigated, there has been little research on the influence of pointing direction shifts of a satellite sensor. In this study, a simple method for reducing the effects of pointing direction shifts of a satellite sensor is proposed: the classification of two ASTER images was carried out using the linear spectral mixture analysis, the two classification results were resampled into a geometrically fixed grid, and then the change detection of the two ASTER images was carried out by comparing the resampled classification results of the two images. The proposed method showed high performance in discriminating between changed areas and unchanged areas by removing the pointing direction shifts of a satellite sensor.

  • PDF

Requirement Analysis and Optimal Design of an Operational Change Detection Software

  • Lee, Young-Ran;Bang, Ki-In;Shin, Dong-Seok;Jeong, Soo;Kim, Kyung-Ok
    • Korean Journal of Remote Sensing
    • /
    • v.20 no.3
    • /
    • pp.189-196
    • /
    • 2004
  • This paper describes what an operational change detection tool requires and the software which was designed and developed according to the requirements. The top requirement for the application of the software to operational change detection was identified: minimization of false detections, missing detections and operational cost. In order to meet such a requirement, the software was designed with the concept that the ultimate decision and isolation of changes must be performed manually by visual interpretation and all automatic algorithms and/or visualization techniques must be defined as support functions. In addition, the modular structure of the proposed software enables the addition of a new support function with the minimum development cost and minimum change of the operational environment.

Two-Stage Forecasting Using Change-Point Detection and Artificial Neural Networks for Stock Price Index (주가지수예측에서의 변환시점을 반영한 이단계 신경망 예측모형)

  • Oh, Kyong-Joo;Kim, Kyoung-Jae;Han, In-Goo
    • Asia pacific journal of information systems
    • /
    • v.11 no.4
    • /
    • pp.99-111
    • /
    • 2001
  • The prediction of stock price index is a very difficult problem because of the complexity of stock market data. It has been studied by a number of researchers since they strongly affect other economic and financial parameters. The movement of stock price index has a series of change points due to the strategies of institutional investors. This study presents a two-stage forecasting model of stock price index using change-point detection and artificial neural networks. The basic concept of this proposed model is to obtain intervals divided by change points, to identify them as change-point groups, and to use them in stock price index forecasting. First, the proposed model tries to detect successive change points in stock price index. Then, the model forecasts the change-point group with the backpropagation neural network(BPN). Finally, the model forecasts the output with BPN. This study then examines the predictability of the integrated neural network model for stock price index forecasting using change-point detection.

  • PDF

Comparison of Land Use Change Detection Methods with Satellite Image (위성영상을 이용한 토지이용 변화 검색기법 비교연구)

  • Park, Soon-Ho;Kim, Woo-Kwan
    • Journal of the Korean association of regional geographers
    • /
    • v.5 no.1
    • /
    • pp.137-150
    • /
    • 1999
  • Five land use change detection methods were applied to 1994 and 1997 Landsat Thematic Mapper (TM) images of Pook-Gu, Taegu city to determine the land-cover changes between the two dates. The two images were coregistred to UTM coordinates. A post-classification comparison method was the most commonly used quantitative method of change detection. A pre-classification comparison method was more effective method to change detection of land cover than a post-classification comparison method. Two indices were used to assess the accuracies of the studied methods. A image differencing method was found to be most accurate for detecting change verse no change among five land use change detection methods. The difference image of band 2 was found to be most accurate. The overall accuracy and Kappa index agreement of the difference image of band 2 were 0.810 and 0.447.

  • PDF

An Integrated Approach Using Change-Point Detection and Artificial neural Networks for Interest Rates Forecasting

  • Oh, Kyong-Joo;Ingoo Han
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2000.04a
    • /
    • pp.235-241
    • /
    • 2000
  • This article suggests integrated neural network models for the interest rate forecasting using change point detection. The basic concept of proposed model is to obtain intervals divided by change point, to identify them as change-point groups, and to involve them in interest rate forecasting. the proposed models consist of three stages. The first stage is to detect successive change points in interest rate dataset. The second stage is to forecast change-point group with data mining classifiers. The final stage is to forecast the desired output with BPN. Based on this structure, we propose three integrated neural network models in terms of data mining classifier: (1) multivariate discriminant analysis (MDA)-supported neural network model, (2) case based reasoning (CBR)-supported neural network model and (3) backpropagation neural networks (BPN)-supported neural network model. Subsequently, we compare these models with a neural networks (BPN)-supported neural network model. Subsequently, we compare these models with a neural network model alone and, in addition, determine which of three classifiers (MDA, CBR and BPN) can perform better. This article is then to examine the predictability of integrated neural network models for interest rate forecasting using change-point detection.

  • PDF

Video Shot Boundary Detection Using Correlation of Luminance and Edge Information (명도와 에지정보의 상관계수를 이용한 비디오샷 경계검출)

  • Yu, Heon-U;Jeong, Dong-Sik;Na, Yun-Gyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.4
    • /
    • pp.304-308
    • /
    • 2001
  • The increase of video data makes the demand of efficient retrieval, storing, and browsing technologies necessary. In this paper, a video segmentation method (scene change detection method, or shot boundary detection method) for the development of such systems is proposed. For abrupt cut detection, inter-frame similarities are computed using luminance and edge histograms and a cut is declared when the similarities are under th predetermined threshold values. A gradual scene change detection is based on the similarities between the current frame and the previous shot boundary frame. A correlation method is used to obtain universal threshold values, which are applied to various video data. Experimental results show that propose method provides 90% precision and 98% recall rates for abrupt cut, and 59% precision and 79% recall rates for gradual change.

  • PDF

Analytic Techniques for Change Detection using Landsat (Landast 영상을 이용한 변화탐지 분석 기법 연구)

  • Choi, Chul-Uong;Lee, Chang-Hun;Suh, Yong-Cheol;Kim, Ji-Yong
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.12 no.3
    • /
    • pp.13-20
    • /
    • 2009
  • Techniques for change detection using satellite images enable efficient detection of natural and artificial changes in use of land through multi-phase images. As for change detection, different results are made based on methods of calibration of satellite images, types of input data, and techniques in change analysis. Thus, an analytic technique that is appropriate to objectives of a study shall be applied as results are different based on diverse conditions even when an identical satellite and an identical image are used for change detection. In this study, Normalized Difference Vegetation Index (NDVI) and Principal Component Analysis (PCA) were conducted after geometric calibration of satellite images which went through absolute and relative radiometric calibrations and change detection analysis was conducted using Image Difference (ID) and Image Rationing (IR). As a result, ID-NDVI showed excellent accuracy in change detection related to vegetation. ID-PCA showed 90% of accuracy in all areas. IR-NDVI had 90% of accuracy while it was 70% and below as for paddies and dry fields${\rightarrow}$grassland. IR-PCA had excellent change detection over all areas.

  • PDF