• Title/Summary/Keyword: 동시발생

Search Result 5,627, Processing Time 0.043 seconds

Selective Feature Extraction Method Between Markov Transition Probability and Co-occurrence Probability for Image Splicing Detection (접합 영상 검출을 위한 마르코프 천이 확률 및 동시발생 확률에 대한 선택적 특징 추출 방법)

  • Han, Jong-Goo;Eom, Il-Kyu;Moon, Yong-Ho;Ha, Seok-Wun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.4
    • /
    • pp.833-839
    • /
    • 2016
  • In this paper, we propose a selective feature extraction algorithm between Markov transition probability and co-occurrence probability for an effective image splicing detection. The Features used in our method are composed of the difference values between DCT coefficients in the adjacent blocks and the value of Kullback-Leibler divergence(KLD) is calculated to evaluate the differences between the distribution of original image features and spliced image features. KLD value is an efficient measure for selecting Markov feature or Co-occurrence feature because KLD shows non-similarity of the two distributions. After training the extracted feature vectors using the SVM classifier, we determine whether the presence of the image splicing forgery. To verify our algorithm we used grid search and 6-folds cross-validation. Based on the experimental results it shows that the proposed method has good detection performance with a limited number of features compared to conventional methods.

A Fingerprint Classification Method Based on the Combination of Gray Level Co-Occurrence Matrix and Wavelet Features (명암도 동시발생 행렬과 웨이블릿 특징 조합에 기반한 지문 분류 방법)

  • Kang, Seung-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.7
    • /
    • pp.870-878
    • /
    • 2013
  • In this paper, we propose a novel fingerprint classification method to enhance the accuracy and efficiency of the fingerprint identification system, one of biometrics systems. According to the previous researches, fingerprints can be categorized into the several patterns based on their pattern of ridges and valleys. After construction of fingerprint database based on their patters, fingerprint classification approach can help to accelerate the fingerprint recognition. The reason is that classification methods reduce the size of the search space to the fingerprints of the same category before matching. First, we suggest a method to extract region of interest (ROI) which have real information about fingerprint from the image. And then we propose a feature extraction method which combines gray level co-occurrence matrix (GLCM) and wavelet features. Finally, we compare the performance of our proposed method with the existing method which use only GLCM as the feature of fingerprint by using the multi-layer perceptron and support vector machine.

Image Retrieval Using the Color Co-occurrence Histogram Describing the Size and Coherence of the Homogeneous Color Region (칼라 영역의 크기와 뭉침을 기술하는 칼라 동시발생 히스토그램을 이용한 영상검색)

  • An Myung-Seok;Cho Seok-Je
    • The KIPS Transactions:PartB
    • /
    • v.13B no.3 s.106
    • /
    • pp.275-282
    • /
    • 2006
  • For the efficient image retrieval, the method has studied that uses color distribution and relations between pixels. This paper presents the color descriptor that stands high above the others in image retrieval capacity. It is based on color co-occurrence histogram that the diagonal part and the non-diagonal part are attached the weight and modified to energy of color co-occurrence histogram, and the number of bins with petty worth have little influence is curtailed. It's verified by analysis that the diagonal part carries size information of homogeneous color region and the non-diagonal part does information about the coherence of it, Moreover the non-diagonal part is more influential than diagonal part in survey of similarity between images. So, the non-diagonal part is attached more weight than the diagonal part as a result of the research. The experiments validate that the proposed descriptor shows better image retrieval performance when the weight for non-diagonal part is set to the value between 0.7 and 0.9.

Applying an Auxiliary Filter in the Adaptive Echo Canceller for Performance Improvement of Double-Talk Detection (음향반향제거기에서 동시통화 검출 성능 개선을 위한 보조필터 적용)

  • Kim Siho;Bae Keunsung
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.1
    • /
    • pp.65-70
    • /
    • 2005
  • This paper deals with the problem of double-talk (DT) detection in anacoustic echo canceller (AEC). In the DT detection algorithm with correlation coefficient, detection errors occasionally occur because it is hard to set the threshold to distinguish DT from echo path change (EPC). Adaptive filter falls into the situation that it stops updating its filter coefficients when EPC is erroneously considered as DT at the starting-point of EPC. In addition, in case of echo path changing during the DT period, the end-point detection of DT period fails so that the AEC cannot update its filter coefficients for a while even after the DT period ends. To solve these problems, in this paper, we propose a novel AEC that employs an auxiliary filter. We use the idea that though the error signal cannot be estimated using reference signal in case or DT situation but it can be in case or EPC situation. The experimental result verifies that the proposed method could solve the problems caused by DT detection error or echo path change during the DT period.

Real-Time Optimistic Concurrency Control using Thomas’ Write Rule (Thomas 기록 규칙을 이용한 실시간 낙관적 동시성 제어)

  • Kim, Mal-Hee;Park, Seog
    • Journal of KIISE:Databases
    • /
    • v.27 no.4
    • /
    • pp.596-603
    • /
    • 2000
  • 낙관적 기법은 실시간 데이터베이스 시스템을 위한 동시성 제어로서 적합하다. 특히, 종료시 한을 초과한 트랜잭션이 시스템으로부터 제거되는 펌 실시간 데이터베이스 시스템에서 낙관 적 기법은 잠금 기법보다 우수한 성능을 보인다. 그러나 낙관적 기법은 낭비적 수행과 과도 한 재시작의 문제를 안고 있다. 종료에 가까운 트랜잭션의 재시작은 시스템 자원의 낭비는 물론 종료시한 초과 가능성을 높인다. 발생되는 재시작의 수를 줄이기 위해서 충돌하는 트 랜잭션들간의 직렬화 순서를 동적으로 저장하는 방법이 이용되었다. 그러나 직렬화 순서의 동적 조정 기법을 이용함에도 불구하고 불필요한 재시작이 발생된다. 본 논문에서는 기존의 타임스탬프 기반 동시성 제어에서 이용되던 Thomas 기록 규칙을 이용하여 이러한 불필요 한 재시작을 제거한 개선된 실시간 낙관적 동시성 제어 기법을 제한한다. 제안된 방법은 요 구되는 데이터베이스 일관성을 보장하면서도 발생되는 재시작 수를 줄임으로써 성능을 향상 시킨다.

  • PDF

Concurrency Control Model for Main Memory Database Systems (주기억 데이터베이스 시스템을 위한 동시성제어)

  • Cho, Sung-Je
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04b
    • /
    • pp.921-924
    • /
    • 2001
  • 실시간 처리 시스템에서 발생하는 트랜잭션은 장시간이 요구되는(CAD/CAM) 긴 트랜잭션이 아닌 일반적인 트랜잭션을 처리하는 환경이 대부분이다. 주 메모리 실시간 DBMS는 디스크에 비하여 상대적으로 빠른 접근시간과 균일한 성능 특성 때문에 실시간 처리 환경에 적합하다. 그러나, 기존의 주기억 데이터베이스에서 동시성제어는 2단계 로킹 기법을 사용하고 있다. 이 기법은 특징은 첫째, 록 획득과 해제가 실제 트랜잭션 처리 보다 많은 오버헤드가 발생되고, 또한, 처리속도가 빠르기 때문에 데이터 충돌 발생률이 적다. 이러한 문제를 해결하기 위한 새로운 동시성제어 모델을 제안한다. 제안된 기법은 동시에 여러 트랜잭션을 처리 할 수 있고, 신속히 충돌여부를 결정할 수 있도록 디렉토리별로 정보를 기록하여 실시간에 적합하도록 모델을 제안한다.

  • PDF

Relationship between Planthoppers (Nilaparvata lugens and Sogatella furcifera) and Rice Diseases (멸구류(類)(벼멸구 및 흰등멸구)와 수도병해(水稻病害)의 복합발생피해(複合發生被害)에 관(關)한 연구(硏究))

  • LEE, S.C.;Matias, D.M.;Mew, T.W.;Sorino, J.S.;Heinrichs, E.A.
    • Korean journal of applied entomology
    • /
    • v.24 no.2 s.63
    • /
    • pp.65-70
    • /
    • 1985
  • The locational preference of the brown planthopper (BPH) Nilaparvata lugens ($St{\aa}l$) and the whitebacked plant hopper (WBPH) Sogatella furcifera(Horvath) was studied on rice cultivars IR22 and IR36 as an integral part of subsequent research on insect-fungal pathogen relationships. The BPH was observed to stay consistently on the basal portion while the WBPH showed a general preference for the upper portion regardless of varieties, rice growth stages and insect population density levels. The habitat preference of both species (BPH and WBPH) was found not to be affected by the presence of the other species when both species are present on the same host plant Five rice cultivars with different reactions to BPH biotype 2 were used in the study on BPH-Rhizoctonia solani relationship: IR22 and TN1 (susceptible); Triveni and ASD7 (moderately resistant); and IR42 (resistant). Test plants were inoculated with R. solani (Kuhn) $3{\sim}4$days after insect infestation. Sheath blight disease severity/incidence was significantly higher in the treatment where BPH+R. solani were together than in the treatment with only the pathogen. Symptom expression of the disease in the BPH-pathogen combination was faster and mycelial growth was more profuse inducing the formation of more infection structures. Regardless of varietal reaction to BPH biotype 2, the degree of hopperburn was significantly higher in the combination of the two pests as compared with that of BPH alone. There could be a synergistic relationship between the insect pest and the pathogen indicated by a positive interaction between the two species.

  • PDF

An Efficient Concurrency Control Scheme for Multi-dimensional Index Sturctures (다차원 색인구조를 위한 효율적인 동시성 제어기법)

  • 김영호;송석일;이석희;유재수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.131-133
    • /
    • 2000
  • 이 논문에서는 다차원 색인 구조에서 질의를 지연시키는 주된 요인인 노드 분할연산과 MBR(Minimun Bounding Regions)변경 연산에 대해 효율적으로 대처하는 동시성 제어 기법을 제안한다. 분할 시 탐색이 지연되는 시간을 최소화 하기 위해 대부분의 과정에서 질의와 호환되는 공유 래치를 획득한 후 수행하고 분할이 발생된 노드에 엔트리들이 복사되는 동안만 배타 래치를 획득하는 방법을 사용한다. MBR 변경 연산의 동시성을 높이기 위해 부분적인 잠금 결합을 사용한다. 즉, MBR 변경 연산중 주로 발생되는 MBR이 증가되는 삽입연산은 잠금 결합을 수행하지 않고, 감소되는 삭제 연산만 잠금 결합을 수행한다. 또한 성능 평가를 통하여 제안된 동시성 제어 기법이 GiST의 동시성 제어 알고리즘에 비해 처리율 관점에서 성능이 우수함을 보인다.

  • PDF

SQLite Multi-version Concurrency Control using X-FTL (X-FTL 을 활용한 SQLite 다중버전 동시성 제어)

  • Lee, Jong-Baeg;Oh, Gi-Hwan;Lee, Sang-Won
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.11a
    • /
    • pp.794-797
    • /
    • 2014
  • 스마트 디바이스의 사용량 증가와 더불어 각종 가전기기의 스마트화로 인하여 임베디드 시스템에서 주로 사용되는 SQLite 데이터베이스에 대한 동시적 접근 제어의 중요성이 증가하였다. 플래시 메모리 저장장치 단계에서 트랜잭션의 원자성올 제공하는 X-FTL 은 SQLite 의 저널링 모드에서 발생하는 쓰기 연산으로 인한 성능 저하를 해결하였다. 또한 페이지 단위로 트랜잭션의 원자성을 관리하는 X-FTL 의 특징을 이용한다면 동시성 제어 측면의 성능 향상을 기대할 수 있다. 본 논문에서는 X-FTL 을 사용할 때 발생할 수 있는 동시성 제어 성능의 한계를 밝히고, X-FTL 의 X-L2P 테이블에 SCN 을 추가하여 SQLite 의 동시성 제어 성능을 향상할 수 있는 새로운 구조를 제안한다.