• 제목/요약/키워드: 동시발생

검색결과 5,634건 처리시간 0.034초

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

  • 한종구;엄일규;문용호;하석운
    • 한국정보통신학회논문지
    • /
    • 제20권4호
    • /
    • pp.833-839
    • /
    • 2016
  • 본 논문에서는 효율적인 접합 영상 검출을 위한 마르코프 천이 및 동시발생 확률에 대한 선택적 특징 추출 방법을 제안한다. 제안하는 방법에서는 이산 코사인 변환 영역에서 블록간 계수의 차이를 이용하여 특징들을 구성하고, 특징들의 각 위치에서 원 영상과 접합영상의 특징 분포의 상이성을 확인하기 위해 Kullback-Leibler 수렴값을 구한다. 이를 바탕으로, 마르코프 확률 특징과 동시발생 확률 특징 가운데 해당 위치에서 가장 큰 차이값을 갖는 특징을 선택하여 최종 특징으로 선택하고, SVM 분류기를 이용하여 학습 및 테스트한 후 그 유효성을 판별한다. 실험 결과를 바탕으로 제안하는 방법이 기존의 방법보다 제한된 특징수로 높은 영상접합 조작 결과를 보임을 확인하였다.

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

  • 강승호
    • 한국멀티미디어학회논문지
    • /
    • 제16권7호
    • /
    • pp.870-878
    • /
    • 2013
  • 본 논문에서는 생체인증 시스템의 하나인 지문인식 시스템의 정확도와 효율성을 높이기 위한 새로운 지문 분류 방법을 제안한다. 기존 연구에 따르면 지문은 융선과 골의 방향과 형상에 따라 몇 가지 유형으로 분류할 수 있다. 지문 데이터베이스를 사전에 유형에 따라 분류해 놓고 인식 대상인 지문의 유형을 정확하게 분류할 수 있다면 지문 인식 시간을 크게 줄일 수 있다. 왜냐하면 선택된 부류 안의 지문들만을 상대로 인증 대상인 지문과 비교하면 되기 때문이다. 본 논문은 우선 지문 영상으로부터 실제 지문 정보가 위치하는 관심영역 추출 방법을 제시한다. 다음엔 추출된 관심영역을 대상으로 질감 인식기반의 명암도 동시발생 행렬과 웨이브릿 변환을 통한 특징 추출 방법을 제시하고 기존의 명암도 동시발생 행렬만을 이용한 특징 추출 방법과 다층 퍼셉트론 및 서포트 벡터 머신을 사용해 성능을 비교한다.

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

  • 안명석;조석제
    • 정보처리학회논문지B
    • /
    • 제13B권3호
    • /
    • pp.275-282
    • /
    • 2006
  • 칼라 영상을 효과적으로 검색하기 위해 칼라의 분포와 화소 간 위치 정보를 이용하여 영상을 검색하는 방법이 연구되었다. 본 논문에서는 적은 빈 개수로 칼라 분포와 화소 간 위치 정보를 효율적으로 기술하여 영상을 검색할 수 있는 기술자를 제안한다. 이는 칼라 동시발생 히스토그램의 대각성분과 비 대각성분에 가중치를 주어 에너지를 변형하고, 의미가 약한 값의 빈을 제거한 것이다. 분석을 통해 칼라 동시발생 히스토그램의 대각성분과 비 대각성분은 같은 칼라를 가지는 영역의 크기 정보와 그 영역 간의 뭉침 정보를 기술하며, 비 대각성분이 대각성분에 비해 영상검색에 더 우수한 특성을 나타낸다는 것을 확인하였다. 그래서, 비 대각성분의 가중치를 대각성분의 가중치에 비해 높게 주면 영상검색을 효과적으로 할 수 있다는 사실을 밝혔다. 64 레벨로 칼라 양자화된 RGB 칼라 좌표계에서의 실험영상에서, 가중치가 0.7에서 0.9인 제안한 기술자가 기존의 기술자에 비해 우수하게 영상을 검색함을 알 수 있었다.

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

  • 김시호;배건성
    • 대한전자공학회논문지SP
    • /
    • 제42권1호
    • /
    • pp.65-70
    • /
    • 2005
  • 본 논문에서는 음향반향제거기에서 상관계수를 이용하여 동시통화 구간을 검출할 때 발생하는 검출 오류에 대하여 다룬다. 상관계수(correlation coefficient)를 이용한 동시통화 검출 알고리즘에서 동시통가와 반향경로의 변화를 명확하게 구분 지울 수 있는 문턱값 설정이 어렵기 때문에 때때로 검출 오류가 발생한다. 반향경로의 변화를 동시통화로 잘못 판단하면 적응필터의 탭 갱신이 멈추어져 더 이상 수렴할 수 없는 상황에 빠지기도 하고, 동시통화 중에 반향경로가 변하는 경우에는 동시통화 구간의 끝점 검출에 실패하기도 한다. 이러한 문제점을 해결하기 위하여 본 논문께서는 반향제거기에 보조필터를 적용하여 동시통화와 반향경로의 변화를 구분할 수 있는 시스템을 제안한다. 이는 기준입력신호 (reference signal)로부터 반향신호는 추정할 수 있지만 근단화자 신호는 추정할 수 없다는 점을 이용한다. 실험을 통해 제안한 시스템 및 알고리즘이 동시통화 검출 오류와 이로 인해 발생하는 문제점을 효율적으로 해결할 수 있음을 확인하였다.

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

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

  • PDF

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

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

  • PDF

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

  • 이승찬;D.M. 마티아;T.W. 뮤우;J.S. 소리노;E.A. 하인리크
    • 한국응용곤충학회지
    • /
    • 제24권2호
    • /
    • pp.65-70
    • /
    • 1985
  • 수도(水稻) 병해충(病害蟲)의 동시발생(同時發生) 피해(被害)에 관한 연구(硏究)를 위한 기초시험(基礎試驗)으로 벼멸구와 흰등멸구의 복합발생(複合發生)에 따른 서식처선호성(棲息處選好性)을 확인(確認)코저 감수성(感受性) 품종(品種)인 IR22와 저항성(抵抗性)인 IR36(분벽최성기(分蘗最盛期)부터 흰등멸구에도 저항성(抵抗性)임)을 공시(供試)하여 조사(調査)한 결과(結果) 벼품종별(品種別), 생육시기별(生育時期別) 및 발생밀도(發生密度)에 따라 다소(多少) 차이(差異)는 있으나 일반적(一般的)으로 흰등멸구는 대부분(大部分) 벼 윗부분(部分)에 서식(棲息)하였고 벼멸구는 아래부분(部分)에 서식(棲息)함을 알 수 있었다. 두 종(種)의 복합발생시(複合發生時)의 서식선호성(棲息選好性)은 상대종(相對種)의 발생(發生)에 영향(影響)을 받지 않았고 각각 일정(一定)한 서식처(棲息處)를 선호(選好)하는 경향(傾向)이었다. 벼멸구의 생태형(生態型) 2에 대(對)하여 반응(反應)이 다른 다섯가지 품종(品種)(IR22 및 TN1: 감수성(感受性), Triveni 및 ASD7: 중정도저항성(中程度抵抗性), IR42: 抵抗性)을 공시(供試)하여 문고병(紋枯病)과 벼멸구의 동시발생(同時發生)에 의한 피해(被害)를 조사(調査)한 결과(結果) 병해충(病害蟲)의 동시발생(同時發生) 피해(被害)는 병원균(病原菌)이 단독발생(單獨發生)했을 때 보다 문고병(紋枯病)의 발병(發病)을 현저(顯著)히 조장(助長)시켰으며 병증(病症)의 발현속도(發現速度)도 빨랐고 균계생장(菌系生長)도 왕성(旺盛)하여 감염기(感染器)(infection structure)의 형성(形成)도 풍부(豊富)하였다. 벼멸구의 생태형(生態型) 2에 대(對)한 품종(品種) 반응(反應)과는 상관없이 벼멸구와 문고병(紋枯病)과의 동시발생(同時發生)은 벼멸구 단독발생(單獨發生)에 비(比)하여 더 심한 고사현상(枯死現象)(hopperburn)을 일으켰다. 즉 문고병(紋枯病) 병원균(病原菌)과 벼멸구의 동시발생(同時發生)은 상승적(相乘的) 피해(被害)가 나타남을 확인(確認)하였다.

  • PDF

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

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

  • PDF

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

  • 이종백;오기환;이상원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.794-797
    • /
    • 2014
  • 스마트 디바이스의 사용량 증가와 더불어 각종 가전기기의 스마트화로 인하여 임베디드 시스템에서 주로 사용되는 SQLite 데이터베이스에 대한 동시적 접근 제어의 중요성이 증가하였다. 플래시 메모리 저장장치 단계에서 트랜잭션의 원자성올 제공하는 X-FTL 은 SQLite 의 저널링 모드에서 발생하는 쓰기 연산으로 인한 성능 저하를 해결하였다. 또한 페이지 단위로 트랜잭션의 원자성을 관리하는 X-FTL 의 특징을 이용한다면 동시성 제어 측면의 성능 향상을 기대할 수 있다. 본 논문에서는 X-FTL 을 사용할 때 발생할 수 있는 동시성 제어 성능의 한계를 밝히고, X-FTL 의 X-L2P 테이블에 SCN 을 추가하여 SQLite 의 동시성 제어 성능을 향상할 수 있는 새로운 구조를 제안한다.