• 제목/요약/키워드: 순위변환방법

검색결과 58건 처리시간 0.024초

패치 CEGI를 이용한 메쉬 워터마킹 (A Mesh Watermarking Using Patch CEGI)

  • 이석환;권기룡
    • 전자공학회논문지CI
    • /
    • 제42권1호
    • /
    • pp.67-78
    • /
    • 2005
  • 본 논문에서는 복소 가우시안 영상 (Complex Extended Gaussian Image, CEGI)을 이용한 3D 메쉬 모델의 블라인드 워터마킹을 제안하였다. CEGI는 메쉬의 법선 벡터 분포를 나타내는 3차원 방향 히스토그램으로, 이는 메쉬의 면적 및 임의의 기준점에 대한 거리로 표현되는 복소 가중치의 합으로 구현된다. 제안한 방법에서는 먼저 3D 메쉬 모델을 모델의 형상에 따라 여러개의 패치로 분할한다. 그리고 워터마크를 삽입하기 위하여 각 패치별로 CEGI를 구한 후에 복소 가중치의 크기가 큰 셀을 선택하여, 각 패치 CEGI 상에 통일한 순위의 셀들에 각각 삽입한다. 그리고 패치의 중점 좌표 및 셀 순위표를 이용하여 원 메쉬 모델없이 워터마크를 추출한다. 이 때, 회전과 같은 아핀 변환된 모델에서는 오일러 각을 이용한 재배열 과정을 수행한다. 실험 결과에서 제안한 방법이 절단, 아핀 변환, 및 랜덤 잡음 첨가등의 기하학적 공격 및 메쉬 간단화 등의 위상학적 공격에 견고하였으며 또한 워터마크의 비가시성을 확인하였다.

적합성 가중치 검색 및 P-NORM 검색에 관한 연구 -불 논리 검색의 개선을 중심으로- (A Comparative Analysis of the Relevance Weighted Boolean Model and the P-NORM Model: An Improvement on the Boolean Retrieval)

  • 이효숙
    • 정보관리학회지
    • /
    • 제11권1호
    • /
    • pp.31-56
    • /
    • 1994
  • 본 연구에서는 검색실험을 통하여 질문 변환에 의한 불 논리 검색, 적합성 가중치 검색, P-NORM 검색에 대해 평가하였다. 적합성 가중치 검색은 질문 변환에 의한 불 논리 검색 및 P-NORM 검색보다 정확률과 검색순위에 있어 효과적이었다. 정보 탐색과정에서 적합성 정보의 이용수준과 용어에 대한 가중치방법은 검색성능에 영향을 주는 것으로 밝혀졌다.

  • PDF

영상통신을 위한 점진적 웨이브렛 변환 부호화 (Progressive Wavelet Transform Coding for Image Communication)

  • 김정일;유재휘
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권3호
    • /
    • pp.89-98
    • /
    • 1998
  • 본 논문에서는 웨이브렛 변환을 이용하여 형성된 영상에 대해 계층적 비트 플레인을 구성하여 비트 플레인별로 점진적 전송을 수행하는 새로운 영상 부호화 방법을 제안한다. 제안한 방식은 안토니니의 기저함수를 사용하여 대역 분할된 원영상을 특정대역과 다양한 해상도를 갖는 대역들로 분리함으로써 다해상도를 지원할 수 있다. 또한 JPEG에서 발생하는 블럭킹 현상을 줄일 수 있었으며, 대역별 특성을 고려한 부호화의 전송시 대역별 영상의 우선 순위를 고려할 수 있고, 영상의 고속 검색에도 응용될 수 있다.

  • PDF

웨이브렛 변환을 이용한 점진적 영상 부호화 (Progressive Image Coding using Wavelet Transform)

  • 김정일;안광태;김재철;유충열;이광배;김현욱
    • 한국정보처리학회논문지
    • /
    • 제4권10호
    • /
    • pp.2640-2650
    • /
    • 1997
  • 본 논문에서는 웨이브렛 변환 특성을 이용한 대역별 계층적 비트 플레인을 구성, 비트 플레인 별로 점진적 전송을 수행하는 새로운 영상 부호화 방법을 제안한다. 제안한 방식은 Antonini의 웨이브렛 기저함수를 사용하여 대역 분할된 영상을 특정대역과 다양한 해상도를 갖는 대역들로 나누어 분리함으로써 다해상도를 지원한다. 대역별 특성을 고려한 부호화의 전송시 대역별 영상의 우선 순위를 고려할 수 있고, 영상의 고속 검색에도 응용 될 수 있다.

  • PDF

순위부여를 지원하는 공간배치 표현 기법의 성능평가 (Performance Evaluation of Spatial-match Representation Scheme Supporting Ranking)

  • 김연중;장재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.253-255
    • /
    • 1998
  • 멀티미디어 정보 검색 응용에 있어서 관련성 있는 멀티미디어 문서를 검색하기 위해 이미지에 대한 내용-본위 검색이 필수적이다. 이를 위하여 이미지를 몇 개의 인식 가능한 심볼 즉, 아이콘으로 표현하고, 주어진 문서를 대표하는 값으로 받아들여 색인을 한다. 사용자가 이미지에 대한 내용-본위 검색을 요구하면, 질의에 있는 이미지를 아이콘으로 변환한 후, 접근 기법을 통하여 원하는 이미지를 검색한다. 이를 위해 많은 아이코닉 표현 기법이 제안되었다. 본 논문에서는 SRR과 기존의 9DLT방법 및 SMR 방법과 검색효율 면에서 성능 비교를 수행한다. 마지막으로 성능 실험을 통하여 제안한 방법이 기존의 9DLT 및 SMR 방법에 비해 정확률 측면에서 약 0.1 재현율 측면에서 약 0.2 만큼 우수함을 보인다.

수송문제의 최적해 (Optimal Solution for Transportation Problems)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.93-102
    • /
    • 2013
  • 본 논문은 수송 문제의 최적 해를 찾는 방법을 제안하였다. 수송 문제는 공급량과 요구량이 동일한 균형 수송과 공급량과 요구량이 다른 불균형 문제로 구분된다. 수송문제의 최적 해를 얻는 대표적인 TSM은 먼저, 불균형 수송 문제인 경우 가상의 행이나 열을 추가하여 균형 수송 문제로 변환시킨다. 다음으로 NCM, LCM, VAM 등 다양한 방법을 적용하여 초기 해를 구한다. 마지막으로 초기 해가 최적 해인지 검증하는 MODI를 적용한다. 따라서 최적 해를 구하는 과정이 복잡하다. 제안된 방법은 불균형을 균형 수송 문제로 변환하는 과정을 거치지 않고 직접 적용한다. 또한, 초기 해가 최적해인지 검증하는 과정도 수행하지 않는다. 제안된 방법은 첫 번째로, 행에 대해 공급량을 비용 오름차순으로 요구량을 만족하도록 배정한다. 두 번째로, 각 열에 대해 배정된 량이 요구량을 초과하는 순으로 배정량을 조정한다. 배정량 조정 방법은 다음 수행 순위 열의 비용과의 차이인 손실비용이 가장 큰 셀에 우선 배정하고 나머지 셀에 대해서는 배정량을 조정한다. 조정된 배정량은 요구량을 만족하지 못하는 수행 순위 오름차순 셀들에 추가된다. 모든 열에 대해 배정량이 조정되면 마지막으로 행의 최소 비용에 미 배정되었거나 열의 최대 비용에 배정된 경우 배정량을 상호 교환하는 방법으로 추가 조정한다. 불균형 배송 2개와 균형 배송 13개 데이터에 제안된 방법을 적용한 결과 모두 최적 해를 구하는데 성공하였다. 또한, 기존의 방법들이 최적해를 구하지 못한 4개 데이터에 대해서 추가로 최적 해를 구하였다. 따라서 제안된 방법은 수송 문제에 대해 일반화된 단일 방법으로 적용할 수 있을 것이다.

퍼지DEA에 의한 항만의 효율성 및 순위 측정방법: 평균지수변환모형 접근 (A Measurement Way of Seaport Efficiency and Ranking Using Fuzzy DEA: Average Index Transformation Model Approach)

  • 박노경
    • 한국항만경제학회지
    • /
    • 제26권2호
    • /
    • pp.82-98
    • /
    • 2010
  • 본 연구에서는 첫째, 퍼지DEA모형을 해운항만분야에 이용한 국내외 기존연구들을 간략하게 검토하였으며, 둘째, Campos and Gonzalez(1989), 임성묵(2008)의 평균지수변환모형을 이론적으로 소개하였으며, 셋째, 국내 26개항만을 대상으로 2개의 투입요소(접안능력, 하역능력), 2개의 산출요소(화물처리량, 입출항척수)를 이용하여 평균지수변환모형에 의거하여 효율성을 분석하고 해석하였다. 실증분석결과를 요약해 보면 다음과 같다. 첫째, 일반 투입지향 CCR모형에서는 통영, 고현, 옥포, 속초항이 효율적이었으며, 여수항이 90% 후반의 효율성을 보였다. 둘째, 퍼지DEA 평균지수변환모형에서는 고현, 속초항이 가장 효율적이었으며, 옥포, 여수항은 람다값이 커질수록 효율성이 증가되었다. 또한 완도, 여수, 서귀포항은 람다값이 높아질 수록 효율성수치도 높아졌다. 셋째, 일반적인 투입지향 CCR 모형의 효율성 수치와 평균지수변환법에 의한 효율성수치의 평균순위는 거의 일치하였다. 본 논문이 갖는 정책적인 함의는 국내항만의 정책입안담당자들은 투입요소와 산출요소의 값을 정확히 알지 못하고 애매모호한 수준에서 알고 있을 때, 본 논문에서 사용한 퍼지 DEA 평균지수모형을 이용할 필요성이 있다는 점이다.

SVM을 이용한 음성채팅시스템의 성능 향상 방법 (Performance Improvement Methods of a Spoken Chatting System Using SVM)

  • 안혁주;이성희;송영길;김학수
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권6호
    • /
    • pp.261-268
    • /
    • 2015
  • 음성채팅시스템에서 사용자의 음성 질의는 자동음성인식기를 통하여 텍스트 질의로 변환된다. 만약 자동음성인식기의 1순위 결과가 틀린다면 이 오류는 그대로 음성채팅시스템에 전파된다. 자동음성인식기의 1순위 정밀도를 향상시키기 위하여 본 논문에서는 RankSVM을 이용하여 자동음성인식기의 n개 결과를 재순위화하는 후처리 모델을 제안한다. 채팅시스템을 학습하기 위해서는 대용량의 채팅 문장들이 필요하다. 만약 새로운 채팅 문장들이 학습데이터에 자주 추가되지 않는다면 채팅시스템의 응답은 금방 진부해질 것이다. 이러한 문제를 해결하기 위하여 본 논문에서는 SVM을 이용하여 TV와 영화 시나리오로부터 채팅 문장들을 자동으로 선택하는 데이터 수집 모델을 제안한다. 실험에서 제안된 후처리 모델은 후처리를 하지 않은 모델보다 정확률에서 4.4%, 재현율에서 6.4% 더 좋은 결과를 보였다. 그리고 제안된 데이터 수집 모델은 98.95%의 높은 정확률과 57.14%의 재현율을 보였다.

TOPSIS 방법을 이용한 편의 보정 방법 선정 (Selection of Performance of Bias Correction using TOPSIS method)

  • 송영훈;정은성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.306-306
    • /
    • 2019
  • 전지구적 기온상승으로 인해 미래기후의 관한 연구가 중요시 되고 있다. 위와 같은 현상으로 인하여 다양한 기후변화 연구가 진행되고 있다. 미래기후 연구에는 GCM (General Circulation Model) 모의 결과가 이용된다. 격자 자료로 구성된 GCM은 연구 지점으로 지역적 상세화와 연구지역의 관측자료 사이의 편이 보정(bias correction)이 필수적이다. 위와 같은 근거로 편이 보정 방법의 선택은 매우 중요하며 편의 보정의 방법에 따라서 결과가 다르게 도출될 수 있다. 또한 국내외 연구에서는 다양한 상세화 기법과 편이 보정 기법을 분석 및 평가하는 연구가 진행되고 있으며, 편의 기법 중 대표적인 기법인 Quantile mapping과 Random Forest 기법이 있다. Quantile mapping 기법은 GCM의 과거 모의 데이터와의 편이 보정에 있어서 우수하게 나타났으나, GCM 데이터의 미래 예측 기간(2010년~2018년)까지의 데이터에서는 극한 강수를 정량적으로 분석 가능한 Random Forest 기법이 편이 보정 과정에서 성능이 우수할 것으로 판단된다. 본 연구에서는 우리나라 21개 관측소를 기준으로 총 4개의 GCM(GISS, CSIRO, CCSM4,MIROC5)의 과거 기간 자료(1970년~2005년)를 실제 관측소에서 관측된 강수량을 편의 보정하는 방법에 있어서 편의 보정 기법의 성능을 비교한 결과와 GCM 미래 예측 기간 자료(2010년~2018년)에서의 편의 보정 기법의 성능 결과를 비교하였다. 이를 토대로 편이 보정 기법의 결과를 6개의 평가지수를 이용하여 정량적으로 분석하였으며, 다기준의사결정기법인 TOPSIS(Technique for Order of Preference by Similarity to Ideal Solution)를 이용하여 편이 보정기법들의 성능에 있어서 우선순위를 선정하였다. 본 연구에서 편이 보정 방법으로 Quantile mapping 방법을 사용했으며, Quantile mapping의 기법으로는 비모수 변환법(non-parametric transformation)과 분포기반 변환법(distribution derived transformation)이 사용되었다. 또한 머신러닝 방법 중 하나인 Random Forest 방법을 동시에 사용하여 결과를 비교하였다. 또한 GCM 자료가 격자식으로 제공하고 있기 때문에 관측소 강수량도 공간적으로 환산하여야 하는데, 본 연구에서는 역거리 가중치법(inverse distance weighting, IDW) 방법을 이용하였다.

  • PDF

스플라인 웨이브렛 변환을 이용한 영상의 다해상도 부호화에 관한 연구 (A Study on the Multiresolutional Coding Based on Spline Wavelet Transform)

  • 김인겸;정준용;유충일;이광기;박규태
    • 한국통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2313-2327
    • /
    • 1994
  • ATM과 같은 광대역 통신망을 위한 영상 부호화기는 다해상도 영상의 지원과 영상의 점진적 전송, 셀손실로 인한 피해의 최소화 등 망의 특성을 고려해야만 한다. 기존의 변환 부호화기방식으로는 이런 특성의 고려가 불가능하며, 따라서 다해상도 부호화 기법이 요구된다. 다해상도 부호화 기법으로는 기존의 대역분할 부호화가 있으나, 최근에는 웨이브렛 변환을 이용한 방법이 각광을 받고 있다. 본 논문에서는 스플라인 함수를 이용하여 설계된 웨이브렛 기저를 사용하여 대역 분할을 시도하고, 분할된 각 대역 별로 엔트로피 제한 벡터 양지화를 행하는 다해상도 영상 부호화기를 생각해 본다. 특별히 광대역 망에서의 셀 손실을 대비하기 위해 스플라인 웨이브렛으로 변환된 영상의 대역별 특성을 분석하여, 각 대역별 우선 순위를 설정하는 방법을 제안한다. 실험 결과 제안한 부호화기는 기존의 일반적인 벡터양자화기보다 약 3dB 이상의 성능 향상을 보였고, 다른 웨이브렛 기저를 사용한 엔트로피 제한 벡터양자화기 보다는 비트율에 따라서 $0.5\sim2dB$ 정도의 성능 향상을 가져옴을 볼 수 있었다.

  • PDF