• 제목/요약/키워드: 계층 비교

검색결과 1,562건 처리시간 0.027초

무손실 이진 영상 압축을 위한 컨텍스트 기반 계층적 열거 부호화 (Context-Based Hierarchical Enumerative Coding for Lossless Bi-level Image Compression)

  • 임재혁;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2000년도 정기총회 및 학술대회
    • /
    • pp.87-92
    • /
    • 2000
  • 본 논문에서는 컨텍스트 기반 계층적 열거 부호화를 이용한 무손실 이진 영상 압축 알고리즘을 제안한다. 이진 영상내에 존재하는 인접한 화소간의 상호상관성을 이용하여 이진 영상을 1차원의 수열로 재구성하고, 이에 대해 계층적 열거 부호화를 실행한다. 제안하는 알고리즘은 덧셈 및 비교 연산만으로 구현이 가능하므로 그 복잡도가 매우 낮을 뿐만 아니라, CCITT 테스트 영상을 대상으로 한 부호화 성능 실험에서 우수한 성능을 나타낸다. 부호화 성능 비교에서 이진 영상 부호화 국제표준인 JBIG, G3, G4 및 GIF에 비해 우수한 압축 성능을 보인다.

  • PDF

ATM 망에서의 보안서비스 적용과 성능 평가 (Performance Evaluation and Application of Security Services in ATM Networks)

  • 이지은;채기준
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권4호
    • /
    • pp.465-475
    • /
    • 2000
  • 초고속 통신망에서의 정보 침해는 짧은 시간에 많은 데이터의 손실을 초래할 수 있기 때문에 정보보호의 필요성이 제기되고 있다. ATM 망에서의 정보보안을 위해 보안 서비스를 ATM계층과 AAL 계층에 적용시킬 수도 있고 이 계층들 사이에도 적용시킬수 있으며 보안 계층을 따로 두어 보안 서비스를 하나의 계층에서 다양하고 투명하게 적용할 수 있다. 그러나 이러한 연구들의 결과가 이론에 그치고 있고 실제로 암호 알고리즘 등의 보안 서비스를 적용한 망에서의 성능을 평가하는 부분에 대해서는 연구가 부족한 상황이다. 본 논문에서는 사용자 평면에서 데이터의 비밀성, 무결성, 데이터 원천 인증 등의 보안 서비스를 적용한 보안 계층을 구현하고 SDL이라는 모델링 툴을 이용하여 망에서의 메시지 전달 지연 시간 등을 측정한후 그 성능을 비교.분석하였다 모델링하는 세가지 종류의 망은 첫 번째는 보안 서비스가 적용되지 않은 ATM망이고 두 번째는 보안계층이 CS 부계층과 SAR 부계층 사이에 삽입된 망이며 세 번째는 보안 계층이 ATM계층과 AAL계층 사이에 삽입된 망이다.

  • PDF

계층 전이가 가능한 다계층 대기행렬의 빠른 시뮬레이션 (Fast Simulation of Overflow Probabilities in Multi-Class Queues with Class-Transition)

  • 송미정;배경순;이지연
    • Communications for Statistical Applications and Methods
    • /
    • 제16권2호
    • /
    • pp.217-228
    • /
    • 2009
  • 계층 전이가 가능한 다계층 대기행렬에 대한 빠른 시뮬레이션 방법을 제시하고 이를 이용하여 총 고객의 수가 적정 수준을 초과하는 과부하 발생 확률과 과부하 발생시 각 계층별 평균 고객의 수를 추정한다. 또한 이들 값들이 시스템의 총 로드나 계층별 로드에 따라 어떤 차이를 보이는지도 빠른 시뮬레이션을 통해 서로 비교한다.

잠재계층분석에 따른 수단선택모형비교분석 (Latent Class Analysis for Mode Choice Behavior)

  • 배윤경;정진혁;김형진
    • 대한교통학회지
    • /
    • 제28권3호
    • /
    • pp.99-107
    • /
    • 2010
  • 교통수요예측 과정 중 수단선택과정은 적용시 매우 복잡하여, 선택자의 특성을 이해하기도 매우 까다로운 과정이다. 일반적으로 수단 선택시 선택자의 사회경제적인 요소 외에도 심리적인 요인이나 특성들도 중요한 영향을 미치는 것으로 알려져 있다. 따라서, 심리적인 요인이나 특정한 선호도를 선택모형 상에서 적용할 수 있는 방법론에 대한 활발한 연구가 진행되고 있으며, 이러한 연구 중에서 잠재계층분석(Latent Class Analysis)는 이론적으로 매우 가능성이 있는 접근 방법으로 인식되고 있다. 본 연구에서는 심리적인 요인과 특성들이 수단선택에 미치는 영향을 분석하기 위하여 잠재계층분석(latent class cluster analysis)을 실시하여 계층을 분리하였다. 또한, 계층별로 나타나는 수단선택모형과 잠재 계층을 고려하지 않은 수단선택모형을 비교하여 잠재계층의 수단 선택 행태가 각기 다름을 보이고자 한다. 본 연구는 한강 수상교통 도입에 대한 일반 시민의 선호도 조사와 SP자료를 바탕으로 분석되었으며, 잠재계층분석은 잠재 선호를 고려할 수 있는 가능성 높은 접근임을 보였다.

ATM 망에서의 MPEG 비디오를 위한 2계층 대역폭 할당 기법 (Supporting Two Layer Bandwidth Allocation for MPEG Video on ATM Networks)

  • 박성구;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.841-843
    • /
    • 2004
  • 비디오 스트링의 표준이라 할 수 있는 MPEG은 데이터 발생량의 변화가 심한 군집성(bursty) 트래픽으로 망의 대역폭을 효율적으로 사용하는 전송방식을 구현하기가 매우 어렵다. 본 연구에서는 최소한의 품질을 보장하면서도 망 자원의 효율적 이용을 위하여 2계층 구조의 새로운 대역폭 할당 기법을 제안하였다. 사용자에게 최소한의 품질을 보장하면서 망에 대역폭의 여유가 있는 경우 보다 고품질의 서비스가 가능토록 하는 방안으로 ATM망의 CBR 클래스와 VBR 클래스를 복합적으로 사용하는 방법을 제안하였다. 이의 구현을 위하여 2계층 구조의 MPEG 부호화기를 설계하였고 모의실험으로 기존의 단일 계층 CBR 클래스와 비교 평가하였다.

  • PDF

계층분석방법을 이용한 교차로망의 실시간 교통제어 (Realtime Traffic Control of Traffic Networks using Analytic Hierachy Process)

  • 진현수;홍유식
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.47-53
    • /
    • 2010
  • 본문은 단일 교차로의 주기시간을 결정하는 시간 간격을 계층분석방법(Analytic Hierachy Process)을 이용하여 도출하여 내었다. 주어진 불확실한 상황 가운데 결정적인 도출물을 얻기위해서는 비선형특성의 퍼지 적분이나 적응 계수를 사용하여 얻어내어야 하는데 이를 기반으로한 방법이 계층분석방법이다. 계층분석방법을 사용한 제어기와 고정시간 제어를 한 교통제어기와의 비교를 위하여 모의 실험을 통한 결과를 가지고서 비교 검토하였다.

데이터 마이닝을 위한 계층적 대표값 군집화 기법 (A Hierarchical Representatives Clustering Technique for Data Mining)

  • 안병주;김은주;이일병
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.69-71
    • /
    • 2000
  • 군집화는 데이터 집합을 유사한 데이터 개체들의 군집들로 분할하여 데이터 속에 존재하는 의미 있는 정보를 얻는 과정이다. 대부분의 군집화 기법들은 비교적 적은 양의 데이터를 대상으로 한 것이고 다차원 대용량의 데이터 처리에 관한 문제는 다루지 않고 있어서 데이터 마이닝을 위한 군집화 기법으로는 부적절하다. 따라서 본 논문을 통해 대용량의 데이터에 적용할 수 있는 새로운 군집화 알고리즘인 계층적 대표값 군집화(HRC) 기법을 제안한다. HRC는 자기조직화지도와 계층적 군집화 기법을 접목한 하이브리드 방법으로 두 단계에 거쳐 군집화를 수행한다. 첫 번째 단계에서 자기조직화지도를 통해 데이터를 요약하고, 두 번째 단계에서 요약된 대표값 정보만을 가지고 계층적인 군집화를 수행한다. 또한, 두 번째 단계의 계층적 군집화 적용시 양질의 군집을 발견하기 위해 군집간의 유사도를 측정하는 새로운 척도를 고안하였다. 그리고 실험을 통해 HRC와 기존 군집화 알고리즘이 발견한 군집의 질을 비교하여 성능을 평가했다.

  • PDF

리눅스 PC 클러스터에서 ENBD를 이용한 SIOS (Single I/O System Using ENBD on Linux PC Clusters)

  • 김태규;김방현;김종현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.4-6
    • /
    • 2004
  • 클러스터 컴퓨터에서 접속된 모든 노드들의 디스크들을 통합 사용하기 위한 SIOS의 구현은 사용자 레벨과 파일 시스템 레벨, 그리고 디바이스 드라이버 레벨로 분류할 수 있다. 본 연구에서 제안하는 방법은 현재 공개되어 있는 소프트웨어 라이브러리만을 이용하여 리눅스 클러스터에서 SIOS를 구현하는 방법으로서, 확장 네트워크 블록 디바이스(ENBD: Enhanced Network Block Device)를 이용한 디바이스 드라이버 레벨의 하위 계층과 S/W RAID 및 NFS를 이용한 파일 시스템 레벨의 상위 계층으로 구성된다. 이 방법의 주요 장점은 현재 공개되어 있는 소프트웨어 라이브러리를 이용하기 때문에 구현이 용이하고 비용이 들지 않는다는 점이다. 그리고 하위 계층으로서 디바이스 드라이버 레벨의 ENBD를 이용하기 때문에 파일 시스템을 변경하지 않기 때문에 이전의 응용 프로그램에 대한 호환성이 높다. 또한, 상위 계층에서는 파일 시스템 레벨의 S/W RAID와 NFS를 이용함에 따라 디스크 배열 방식의 조정이 비교적 자유롭다. 또 다른 장점은 하위 계층과 상위 계층이 서로 독립적이기 때문에, 클러스터의 사용 목적에 따라 각 계층을 다양한 방법으로 변경할 수 있다는 것이다. Bonnie 벤치마크를 이용한 성능 측정 결과에 따르면, ENBD를 이용하여 RAID-5로 구성한 경우에 오버헤드가 높은 NFS를 사용했음에도 불구하고 비용이 많이 드는 다른 방법과 대등한 성능을 보였으며, 부분적으로는 더 높은 성능과 확장성을 가지는 것으로 나타났다.

  • PDF

SNR 2계층 부호화에서 에러 은닉을 위한 모드 분석 (Mode Analysis for Error Concealment in 2-layer SNR Scalable Coded Bitstreams)

  • 박성찬;이귀상
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.396-401
    • /
    • 2002
  • 저 대역 부호화된 비트스트림을 네트워크를 통해 전송중 에러가 발생하면 수신측의 복원 화질에 심각한 화질 열화가 발생한다. 따라서, 이러한 에러에 대처하기 위한 복호기에서의 에러 은닉 기법은 화질에 매우 큰 영향을 끼칠 수 있다. 본 논문에서는 SNR(Signal to Noise Ratio) 계층 부호화에 의해 생성된 고급계층의 비트스트림을 통신 채널로 전송시 복호기에서의 오류 은닉 기법을 위해, SNR 계층 부호화 방법에 사용되는 부호화 모드 및 복호기에서 이용가능한 예측 모드에 대해 알아보고, 단일 계층 부호화된 비트스트림의 에러 은닉 기법과의 차이점을 비교, 분석한다. 따라서, 본 연구에서는 저대역폭 비디오 전송을 위해 계층 부호화 모드중 SNR 계층부호화로 부호화된 비트스트림을 에러 발생 가능 채널로 전송시 에러 은닉을 위한 효과적인 방향을 제시한다.

  • PDF

다양한 전력생산 시스템에서 다중기준 비교지표의 평가 체계 (Assessment Framework for Multicriteria Comparison Indicators in Various Electricity Supply Systems)

  • 김성호;김태운
    • 에너지공학
    • /
    • 제15권1호
    • /
    • pp.74-81
    • /
    • 2006
  • 이 연구에서는 해석적 계층과정 기법 및 설문조사를 바탕으로 다중기준 평가기준에 따라서 여러 가지 전력생산 시스템들을 종합적으로 비교할 수 있는 비교지표의 평가체계를 개발하였다. 의사결정 문제를 계층구조로 파악하는 해석적 계층과정 기법은 설문조사로 얻어진 주관적 견해를 추출하는 데 아주 용이하다. 여기서, 종합선호도는 판단기준의 가중치와 대안의 평가치가 선형적으로 결합되어 얻어진다. 대표적 전력생산 시스템들은 국내 전력공급의 대부분을 차지하고 있는 전통적인 원자력, 석탄(유연탄), 중유, LNG 발전소, 수력 발전원 등이 선정되었고, 덧붙여 최근에 관심거리인 재생에너지 시스템으로는 우리나라에서 대표적인 풍력, 태양광 발전원 등이 포함되었다. 시범연구의 결과에 따르면, 종합적인 비교지표로 1) 평가기준 간 상대적 중요성을 비교하기 위해 에너지 시스템의 4가지 대-평가기준의 가중치, 11가지 소-평가기준의 가중치, 2) 평가기준별 에너지 시스템의 효용성을 비교하기 위해 7가지 에너지 시스템의 선호평가치, 3)우선순위를 판단하기 위해 종합점수 등이 제시된다.