• 제목/요약/키워드: 가중치 임계값

검색결과 74건 처리시간 0.031초

FFT와 초점정보를 이용한 상대적 깊이지도의 생성 (Generation of the Relative Depth Map using FFT and Focal Information)

  • 이진용;조진수;이일병
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.104-107
    • /
    • 2007
  • 인간은 초점정보를 이용하여 단안만으로도 공간의 깊이를 지각할 수 있다. 이것은 한 번에 하나의 대상물에만 초점을 맞출 수 있고 그 외의 부분은 흐림 현상을 유도함으로써 이루어진다. 이는 초점이 맞는 대상물체로부터 멀어지면 멀어질수록 흐림 현상이 강해지는 원리를 이용한 것으로 주파수 성분의 변화량에 대한 연산과 깊은 관련이 있다. 본 논문에서는 이와 같은 인간의 시각 시스템의 요소 중 하나인 초점정보를 모방하여 초점거리가 다른 각각의 이미지들에 각각의 가중치를 부여하였다. 그리고 각 이미지들을 일정 블록으로 각각 분할하여 초점이 가장 잘 맞는 블록을 찾아내어 하나의 이미지로 통합하였다. 이때 각 영역은 자신이 속했던 이미지의 가중치를 따르게 한다. 각 이미지에서 가장 포커스 수치가 높은 영역을 찾기 위한 방법으로 주파수 영역 기반 처리와 공간 영역 기반 처리를 결합 하였다. 주파수 기반으로는 FFT(Fast Fourier Transform)에서 고주파 부분의 영역을 뽑아내어 포커스수치를 계산하였으며, 공간 영역 처리 기반으로는 이웃픽셀과의 차이가 임계값이하인 것을 제외한 영역을 뽑아내어 저주파 영역의 연산을 제거하는 방법과 단순히 Laplacian measure만을 사용하여 저주파까지도 포함한 방법의 두 가지를 적용하였다. 최종적으로 3개의 포커스 측정값을 결합시켜 포커스 수치를 계산한 후 각 블록의 가중치에 맞게 하나의 이미지로 통합하여 상대적 깊이지도를 생성하였다.

평균과 표준편차를 이용한 자동 임계치-결정 알고리즘 (Automatic Threshold-decision Algorithm using the Average and Standard Deviation)

  • 고경철;이양원
    • 컴퓨터교육학회논문지
    • /
    • 제8권6호
    • /
    • pp.103-111
    • /
    • 2005
  • 본 논문에서는 연속된 프레임들의 차이 값으로부터 획득된 평균과 표준편차를 이용한 새로운 자동 임계치-결정 알고리즘을 제안하였다. 먼저, 연속된 프레임사이의 차이 값들에 대한 계산은 기존의 컬러 히스토그램과 ${\chi}^2$-테스트를 병합한 변형된 ${\chi}^2$-테스트 알고리즘을 이용하였다. 변형된 ${\chi}^2$-테스트는 각 컬러공간에 명암도 등급에 따른 가중치를 적용하여 보다 세분화된 값들에 의한 장면전환 검출을 시도할 수 있는 장점이 있다. 제안된 자동 임계치 결정 알고리즘은 획득된 전체 차이값들의 분포로부터 1차 평균과 표준편차를 구한 후, 이를 다시 주어진 차이 값들에 적용하여 1차 평균을 만족하는 차이 값들로부터 2차 평균과 표준편차를 구하며, 이러한 연속적인 평균과 표준편차의 계산으로부터 표준편차가 최대지점으로부터 작아지는 시점의 평균을 기준으로 임계치를 결정하는 방법이다. 제안된 방법은 다양한 비디오 데이터에서 실험되었으며, 실험결과 자동 임계치 결정에 효율적이며, 신뢰할만한 장면들을 검출하였다.

  • PDF

파티클 스웜 최적화에서의 가중치 조절에 기반한 강인한 객체 추적 알고리즘 (Robust Object Tracking based on Weight Control in Particle Swarm Optimization)

  • 강규창;배창석
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제14권6호
    • /
    • pp.15-29
    • /
    • 2018
  • 본 논문에서는 기존 파티클 스웜 최적화를 기반으로 추적 대상 객체의 이동 궤적을 이용하는 객체 추적기에서 시간 정보 활용의 문제점을 개선한 강인한 객체 추적 알고리즘을 제안한다. 제안하는 알고리즘은 추적 대상 객체와 유사한 특징을 가지는 변위들의 집합에 대한 위치들의 온라인 업데이트와 추적을 가능하게 한다. 객체들의 중첩을 검출하고 추적 대상의 위치를 결정하기 위해 궤적 정보와 변위들의 집합을 기반으로 적응적 파라미터를 사용하는 규칙기반 접근을 사용한다. 기존 알고리즘들과 비교해보면 제안하는 접근법은 가용한 정보를 복합적으로 사용함으로써 각종 임계값에 대한 적응적 조정을 가능하게 한다. 또한, 파티클 스웜 최적화에서 발산에 의한 손실과 불완전한 수렴의 문제를 해결하기 위해 효율적인 가중치 조절 함수를 제안하고 있다. 제안하는 가중치 조절 함수는 파티클들이 최적의 해에 수렴하기 이전에 전체 프레임 영역에서 탐색할 수 있도록 한다. 유사한 특징 조합을 가지는 다중 객체가 존재하는 환경에서 제안 알고리즘을 테스트한 결과, 기존 스웜 최적화 기반의 객체 추적기들에 비해 기존 유사 변위들에 대한 잘못된 추적을 현저히 줄이는 것을 확인할 수 있었다.

카오스 시퀀스를 이용한 견고한 디지털 워터마킹 (Robust Digital Watermarking Using Chaotic Sequence)

  • 김현환;정기룡
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.630-637
    • /
    • 2003
  • 본 논문에서는 디지털 데이터의 저작권 보호와 무단 복제 방지를 위해 기존의 M-sequence 대신 카오스 시퀀스를 이용한 새로운 워터마킹 방법에 대하여 제안한다. 강인성과 보안성은 워터마킹 처리에 있어 중요한 요소이다. 디지털 영상을 웨이브렛 변환한 후 각 부대역의 계수값들을 인간의 시각 체계를 고려한 다중 임계값으로 분류하고 카오스 시퀀스와 삽입할 워터마크 영상 그리고 랜덤 발생기로 생성된 다중 워터마크 가중치를 이용하여 워터마크 영상을 삽입하였다. 워터마크 검출은 웨이브렛 변환된 각 부대역간의 차신호를 이용하여 검출하였으며 여러가지 가능한 공격에 대해 성능 실험을 하였다. 카오스 시퀀스는 생성하기가 매우 쉬우며, 초기 값에 따라 전혀 다른 시퀀스를 생성하므로 M-sequence에 비해 보안성(security)면에서 더욱 안전하다는 장점을 갖고 있다.

보로노이 공간분류를 이용한 오류 역전파 신경망의 설계방법 (A Design Method for Error Backpropagation neural networks using Voronoi Diagram)

  • 김홍기
    • 한국지능시스템학회논문지
    • /
    • 제9권5호
    • /
    • pp.490-495
    • /
    • 1999
  • 본 논문에서는 보로노이 다이아그램을 이용하여 오류 역전파 신경망의 초기값을 결정할수 있는 VoD_EBP를 제안하였다. VoD_EBP는 초기 연결 가중치와 임계값을 공학적 계산방법으로 결정함으로써 기존의 EBP에서 자주 발생하는 학습 마비 현상을 피할수 있고 초기부터 빠른 속도로 학습이 진행되므로 학습횟수를 단축시킬수 있다, 또한 VoD_EBP는 은닉층의 노드 수를 보로노이 다각형으로 구분된 클러스터들의 개수로 정할 수있어 신경망 설계에 신뢰성을 향상시켰다. 제시된 VoD_EBP의 효율성을 입증하기 위해 간단한 실험으로 2차원 입력벡터를 갖는 XOR 문제와 3차원 패리티 코드 검출 문제에 대하여 적용하여 보았다. 그 결과 임의의 초기값으로 설정하였던 EBP보다 훨씬 빠르게 학습이 종료되었고, 지역 최소치에 빠져 학습이 진행되지 못하는 현상이 발생하지 않았다.

  • PDF

주파수영역에서의 워터마크 삽입 양의 최적간 도출에 관한 연구 (A Study on the Optimal Value Derivation of Watermarking Insertion Quantity in Frequency Domain)

  • 송상주;김기석;전흥구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.871-874
    • /
    • 2001
  • 본 논문에서는 저작권 보호를 위한 다양한 디지털 워터마킹 기술들에 대한 연구들은 많이 발표되고는 있지만 원영상과 워터마크의 양에 대한 실질적인 상관관계를 고려한 연구는 미비한 것이 현실이다. 이에 본 논문에서는 주파수영역에서의 방법 중 DWT를 이용한 영상에 대하여 다양한 가중치와 임계값을 적용하여 워터마크의 특성인 비가시성, 무감지성 등을 만족하는 가장 적정한 워터마크 삽입 양을 도출하여 반복적인 실험의 결과로 나타난 RMSE와 PSNR의 분포를 측정하고 비교 분석하였다.

  • PDF

빈발도와 가중치를 적용한 엣지 디바이스의 최적 이동패턴 추출 (Extraction of Optimal Moving Patterns of Edge Devices Using Frequencies and Weights)

  • 이연식;장민석
    • 한국정보통신학회논문지
    • /
    • 제26권5호
    • /
    • pp.786-792
    • /
    • 2022
  • 최근 클라우드 환경의 서비스 지연문제 해결을 위하여 응용서비스의 사용자 근접성 확보 및 계산 오프로딩을 위한 FEC (Fog/Edge Computing) 패러다임에 대한 연구가 활발하다. 엣지 디바이스 (이동객체)들의 동적 위치변화 패턴 예측방법은 FEC 환경에서 컴퓨팅 리소스의 효율적 분배 및 배치를 위하여 중요한 역할을 한다. 본 논문은 엣지 디바이스들의 이동 빈발패턴에 대한 지지도의 임계값을 적용하여 선택된 경로들을 대상으로 임의의 가중치 (거리, 시간, 혼잡도)를 추가적으로 적용한 최적 이동패턴 추출방법을 제안한다. 실험을 통하여 제안 알고리즘은 빈발도만을 적용한 OPE_freq [8] 알고리즘과 A* 및 Dijkstra 알고리즘 등과 비교한 결과, 수행시간과 노드 접근횟수를 감소시키고 보다 정확한 경로를 추출함을 알 수 있다.

차량용 블랙박스 메모리의 효율적인 관리를 위한 온톨로지 기반의 상황인지 시스템 설계 (The Ontology based Context Aware System Design for Efficient Memory Management of a Vehicle Black Box)

  • 박지상;전민호;이명의
    • 한국산학기술학회논문지
    • /
    • 제15권1호
    • /
    • pp.475-481
    • /
    • 2014
  • 최근의 차량용 블랙박스는 교통사고의 원인을 결정하기 위해서 여러 가지 개선된 방법이 적용되고 있다. 그러나 대부분의 블랙박스는 충격이 발생하면 기존에 저장된 임계값과 비교하여 현재 발생한 충격 데이터가 임계값을 초과할 경우, 이벤트 발생과 함께 영상정보를 메모리에 저장하는 방법을 사용하고 있다. 위와 같은 방법은 다수의 영상정보를 저장하는 문제점을 갖고 있으며, 또한 영상을 분류하여 저장하지 않기 때문에 사용자가 영상을 확인하고 삭제하는 문제점을 갖고 있다. 본 논문에서는 차량용 블랙박스가 상황을 인지하고 스스로 가중치가 낮은 데이터를 우선 삭제할 수 있는 온톨로지 기반의 상황인지 알고리즘을 제안한다.

지형에서의 음영공간을 통과하는 최적경로 생성 (A generation of Optimal Path Passing through Shadow Volume in Terrain)

  • 임인선;구자영
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.131-137
    • /
    • 2007
  • 전파가 미치지 않는 3차원 지형에서의 음영공간을 항공기가 안전하게 목적지까지 비행하는 최단 경로를 구하고자 하는 것이다. 여기서 비교적 넓은 음영공간을 다각형 형태의 볼록 다각형으로 분할하고, 분할된 볼록 다각형 내에서는 가중치 값에 따라 중간목적지까지의 경로를 찾고, 그 중간목적지를 시작점으로 하여 인접한 다각형에서 다시 목적지를 찾아가는 과정을 분할된 다각형 내에서 반복해서 최종 목적지까지의 최단 경로를 찾아가는 방법을 제안하였다. 구현은 3차원 실지형 상에서 전파가 미치지 않는 음영공간상에 Graph Growth 알고리즘의 임계값을 적용한 수정된 알고리즘을 이용하여 최단 경로를 탐색하였다. 실험에 의해 본 논문에서 제안한 방법이 효과적인 비행 궤적을 생성하였다.

  • PDF

이종의 공간 데이터 셋의 면 객체 자동 매칭 방법 (Automated Areal Feature Matching in Different Spatial Data-sets)

  • 김지영;이재빈
    • 대한공간정보학회지
    • /
    • 제24권1호
    • /
    • pp.89-98
    • /
    • 2016
  • 본 연구에서는 축척과 갱신 주기가 상이한 이종의 공간 데이터 셋을 융합하기 위하여 사용자의 개입을 최소화하면서 다대다 관계에도 적용이 가능한 기하학적 방법론 기반의 면 객체 자동 매칭 방법을 제안하였다. 이를 위하여 첫째, 포함함수가 0.4 이상인 객체(노드)는 인접행렬에서 에지로 연결되었고, 이들 인접행렬의 곱을 반복적으로 수행하여 다대다 관계를 포함하는 후보 매칭 쌍을 선정하였다. 다대다 관계인 면 객체들은 알고리즘으로 생성된 convex hull로 단일 면 객체로 변환하였다. 기하학적 매칭을 위하여, 매칭 기준을 설정하고, 이들을 유사도 함수를 이용하여 유사도를 계산하였다. 다음으로 변환된 유사도와 CRITIC 방법으로 도출된 가중치를 선형 조합하여 형상 유사도를 계산하였다. 마지막으로 훈련자료에서 모든 가중치에 대한 정확도와 재현율을 나타낸 PR 곡선의 교차점인 EER로 임계값을 선정하고, 이 임계값을 기준으로 매칭 유무를 판별하였다. 제안된 방법을 수치지도와 도로명 주소기본도에 적용한 결과, 일부 다대다 관계에서 잘못 매칭되는 경우를 시각적으로 확인할 수 있었으나, 통계적 평가에서 정확도, 재현율, F-measure가 각각 0.951, 0.906, 0.928로 높게 나타났다. 이는 제안된 방법으로 이종의 공간 데이터 셋을 자동으로 매칭하는데 그 정확도가 높음을 의미한다. 그러나 일부 오류가 발생한 다대다 관계인 후보 매칭 쌍을 정확하게 정량화하기 위해서 포함함수나 매칭 기준에 대한 연구가 진행되어야 할 것이다.