• 제목/요약/키워드: 동적 임계값

검색결과 116건 처리시간 0.023초

동적 임계값을 이용한 컷 검출 (Cut Detection with Dynamic Threshold)

  • 윤인구;김우생
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.919-922
    • /
    • 1998
  • A content-base search method is required for video which has an unformatted and huge size of data. The index techniue is necessary for the content-based search of the video data. The first step of the video indexing is a cut detection. We propose a dynamic threshold method which change a threshold value during the cut detection process. We demonstrate that the proposed method is more efficient than the existing methods.

  • PDF

동적 분할에 의한 평균 빙산 질의 처리 (Computing Average Iceberg Query by Dynamic Partition)

  • 배진욱;이석호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.126-128
    • /
    • 1999
  • 평균 빙산 질의란 대용량의 데이터들에 의해 avg 집단 함수를 수행한 뒤 임계값 이상인 데이터들을 결과로 출력하는 연산을 의미한다. 이 때 데이터 도메인의 크기가 메모리에 생성할 수 있는 카운터의 수보다 크기 때문에 연산 처리가 어렵다. 지난 연구에서 빙산 질의에 대해 제안한 해시 카운터는 avg 연사의 경우 착오누락이 발생한다는 문제점이 존재한다. 그래서 이런 문제점들을 해결하며 효율적으로 연산을 수행하기 위해, 데이터베이스를 분할하며 카운터를 관리하는 '메모리 Full 분할', '후보 Full 분할'의 두 알고리즘을 제안한다. 실험결과 두 알고리즘은 메모리크기, 데이터 분포, 데이터 순서에 영향을 받았는데, 데이터들이 정렬이 되어 있거나 데이터분포가 정규분포를 이룰 때 우수한 성능을 보였다.

  • PDF

일정체적 단순지지 보-기둥의 동적 최적단면 (Dynamic Optimal Shapes of Simple Beam-Columns with Constant Volume)

  • 이병구;박광규;모정만;이상진
    • 한국강구조학회 논문집
    • /
    • 제9권2호통권31호
    • /
    • pp.221-228
    • /
    • 1997
  • 이 논문은 일정체적 단순지지 보-기둥의 동적 최적단면의 결정에 관한 연구이다. 정다각형 단면의 단면깊이가 포물선으로 변화하는 보-기둥에 대한 자유진동을 지배하는 상미분방정식을 유도하였다. 이 미분방정식에는 축하중효과를 고려하였고, Runge-Kutta method와 Regula-Falsi method를 이용하여 미분방정식을 수치적분하고 고유진동수를 산출하였다. 수치해석 결과로부터 얻어진 진동수-단면비 곡선의 임계값들을 분석하여 동적 최적단면을 결정하고 이 결과들을 표 및 그림에 나타내었다.

  • PDF

프록시 모바일 IPv6 네트워크에서 포인터 포워딩에 기반한 비용효과적인 이동성관리 기법 (CEM-PF: Cost-Effective Mobility Management Scheme Based on Pointer Forwarding in Proxy Mobile IPv6 Networks)

  • 박승윤;정종필
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.81-93
    • /
    • 2012
  • 이동성관리 및 패킷전달에 의해 발생되는 전체 네트워크의 트래픽을 줄이기 위한 목적으로 PMIPv6(Proxy Mobile IPv6)에서 포인터전송을 기반으로 효율적인 이동성관리 기법을 제안한다. 제안기법은 개별적이며 동적인 모바일사용자 기반이다. 전체 네트워크의 트래픽을 최소화하기 위한 포워딩체인 길이의 최적 임계값과 사용자의 특정 이동성과 서비스 패턴을 기준으로 결정된다. 포워딩체인 길이의 최적 임계값이 존재하는 것을 주어진 특정 이동성과 모바일 사용자의 서비스 패턴을 특징화한 매개변수로 입증한다. 또한 제안기법이 모든 모바일 사용자에게 정적 임계값을 적용하는 방식보다 상당히 더 좋은 성능을 내는 것을 보여준다. 수학적 분석법은 포인터 포워딩 기법이 PMIPv6에서의 라우팅기반 이동성관리 프로토콜에 비해 뛰어난 성능을 보여준다.

동적 관심영역 코딩을 위한 효율적인 관심영역 코드블록 판별 알고리듬 (An Eefficient ROI Code Block Discrimination Algorithm for Dynamic ROI Coding)

  • 강기준;안병태
    • 한국멀티미디어학회논문지
    • /
    • 제11권1호
    • /
    • pp.13-22
    • /
    • 2008
  • 본 논문에서는 동적 관심영역 코딩을 위한 효율적인 관심영역 코드블록 판별 알고리듬을 제안한다. 제안한 알고리듬은 관심영역 코드블록 판별 시간을 줄이기 위하여 관심영역 모양의 특징을 고려하여 일부 마스크 정보만으로 관심영역의 포함율을 계산하고, 포함율과 관심영역 임계값에 의해 관심영역 코드블록 유무를 판별한다. 그리고 판별 알고리듬은 관심영역 임계값을 조절함으로서 관심영역 코드블록 내의 배경 웨이블릿 계수의 우선적 처리와 손실 부분을 조절도 할 수 있었다. 제안한 방법의 유효성을 나타내기 위해 기존의 방법들과 비교 실험을 통해 제안한 방법이 기존의 방법에 비해 품질과 속도 면에 있어서 우수함을 확인하였다.

  • PDF

전술 Ad-hoc 네트워크에서 Newton의 보간 다항식과 비밀분산기법을 이용한 공개키 인증 (Public Key Authentication using Newton Interpolation Polynomials and Secret Sharing Scheme in Tactical Ad-hoc Network)

  • 소진석;이수진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.236-238
    • /
    • 2012
  • Ad-hoc 네트워크에서 각 노드는 분산 및 협동을 통해 자체적으로 이웃노드와 무선네트워크를 구축하고 주고받게 된다. 그러나 Ad-hoc 네트워크에서 하위노드의 제한적인 저장/통신/계산 능력, 상호인증의 어려움 등으로 기존의 보안대책을 그대로 적용할 수 없어 Ad-hoc 네트워크 특성에 맞는 새로운 보안대책이 필요하다. 이를 위해 비밀분산기법 중의 일종인 (t,n) 임계치 기법을 통해 노드를 인증하는 방식이 제안되기도 하였으나, 이는 고정된 t개 노드의 분산정보가 모여야만 원래의 비밀을 복원할 수 있는 것으로 주로 적대적 환경에 배치되어야 하는 전술 Ad-hoc 네트워크의 요구사항과는 부합하지 않는다. 따라서, 본 논문에서는 기존의 (t,n) 임계치 기법에 Newton의 보간 다항식을 최초로 적용하여 임계값 t를 동적으로 변경할 수 있는 공개키 인증방식을 제안하고, 그 유효성을 증명하고자 한다.

OBS 망의 에너지 소비 감소를 위한 통제 기반 동적 버스트 어셈블 알고리즘 (Constraint based Dynamic Burst Assemble algorithm to Reduce Energy Consumed in OBS network)

  • 강동기;김영천;윤찬현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.673-674
    • /
    • 2011
  • 본 논문에서는 OBS 망의 에지 라우터에서 소비되는 에너지를 절감하기 위한 통제 기반 동적 버스트 어셈블 알고리즘 (Constraint based Dynamic Burst Assemble algorithm : CDBA) 을 제안한다. 기존의 버스트 어셈블 알고리즘은 망의 성능 및 QoS (Quality of Service) 만을 고려한 고정된 버스트 어셈블 임계값을 사용하였으나 제시한 알고리즘은 에지 라우터에서 발생하는 에너지 소비율을 감소시키면서도 버스트 길이 및 패킷 지연과 같은 지표를 일정 수준이내로 유지함으로써 망의 성능을 보장한다. 제시한 알고리즘 평가를 위해 OPNET Modeler 를 사용하여 시뮬레이션을 수행하였으며, 에너지 절감율 및 패킷 지연 시간 관점에서 기존의 버스트 어셈블 알고리즘과 성능을 비교, 분석하였다.

인공지능기법을 이용한 동적 이진화 지문인식 방법에 관한 연구 (A Study on the Dynamic Binary Fingerprint Recognition Method using Artificial Intelligence)

  • 강종윤;이주상;이재현;공석민;김동한;이상배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.283-286
    • /
    • 2002
  • 자동화 지문인식을 위한 과정에서 지문영상의 정보를 보존하면서 최적의 세선화와 특이점추출을 위한 중요한 부분은 이진화 과정이다. 이진화 과정은 그레이-스케일 레벨의 영상을 0과 255값으로 바꾸는 과정이다. 이 과정에서 적절한 임계값(Threshold Value)을 설정해 주지 않으면 지문영상의 정보가 손실된다 본 논문에서는 이진화 과정 부분에 인공지능 기법을 적용하여 입력되는 지문영상에서 실시간으로 기준레벨(Threshold)을 추출하는 방법을 제안한다. 실험결과 기존의 방법과 비교하여 좋은 성능을 보여주고 있음을 나타낸다

클라우드 환경에서 다중 클라이언트를 위한 동적 전원관리 시스템 (A Dynamic Power Management System for Multiple Client in Cloud Computing Environment)

  • 차승민;이봉환
    • 한국정보통신학회논문지
    • /
    • 제16권2호
    • /
    • pp.213-221
    • /
    • 2012
  • 본 논문에서는 클라우드 컴퓨팅 환경에서 효율적인 에너지 절감을 위한 동적 전원관리 시스템을 제안한다. 제안한 시스템은 사용자에게 할당된 가상 머신 운용을 위한 키보드와 마우스의 움직임을 감지하고, 가용메모리와 CPU 활용률을 모니터링하게 된다. 만약 시스템이 일정 시간동안 키보드와 마우스의 움직임을 감지하지 못하거나, CPU와 가용 메모리가 미리 정의된 임계값에 도달하게 되면 가상머신 관리자 프로그램은 클라이언트에게 종료 명령을 내리게 되어 상당한 전력절감이 가능하다. 개발된 시스템은 대학 내 실제 컴퓨터 실습실에 적용하여 그 성능을 평가하였다.

PXA255 기반 정전기 예측 임베디드 시스템 개발 (Electrostatic Prediction Embedded System based on PXA255)

  • 변치남;김강철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.406-409
    • /
    • 2007
  • 석유화학산업단지에서는 화재의 위험성이 많은 석유관련 제품을 제조 생산하는 과정에서 화재, 누전, 정전기 등에 의한 폭발사고가 자주 발생하고 있다. 따라서 정전기를 체계적으로 관리하여 폭발사고를 미연에 예방할 수 있는 시스템의 개발이 필요한 실정이다. 본 논문에서는 최소제곱 회귀분석을 기초로 연산에 사용될 샘플의 수를 동적으로 변화시켜 정전기 값을 실시간으로 예측하는 PAD(Prediction Algorithm by Difference of sample value) 알고리즘을 개발하였다. 제안된 PAD알고리즘은 이전 값과 현재 값의 차이를 이용하여 임계값을 기준으로 연산샘플 개수를 3개로 할 것인지 6개로 할 것인지를 결정한다. 모의실험을 위해 공장에서 산출된 데이터를 사용하여 기존의 LSM(Least Square Method)알고리즘을 통해 연산에 사용될 고정된 샘플수 3, 6, 9개를 모의실험 한 결과 95% 신뢰확률에서 표준편차 75.17843, 81.13392, 107.3173을 각각 얻었다. PAD는 95% 신뢰확률에서 표준편차 73.18161을 나타내 기존의 방법보다 우수한 결과를 보였다.

  • PDF