• 제목/요약/키워드: 효율 함수

검색결과 2,606건 처리시간 0.042초

모바일 임베디드 멀티미디어 시스템에서 효율적인 모션 캡쳐 기반 컴퓨터 애니메이션 제작 패러다임

  • 한영모
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.661-665
    • /
    • 2006
  • 모션 캡쳐 기반 컴퓨터 애니메이션 제작 기술은 컴퓨터 애니메이션 제작에 매우 광범위하게 사용되고 있다. 모션 캡쳐 기반 컴퓨터 애니메이션 제작 기술은 센서를 사용해서 대상체의 운동을 측정하여 운동 렌더링 파라미터를 추출한 후, 이 운동 파라미터를 컴퓨터에 옮겨서 그래픽 툴을 사용하여 애니메이션화 한다. 이러한 일련의 작업이 현재의 데스크 톱 컴퓨터에서는 문제없이 수행될 수 있지만, 모바일 임베디드 시스템에 그대로 적용되기에는 다소 무리가 있다. 왜냐하면, 모바일 임베디드 시스템의 경우, CPU의 계산 능력과 메모리의 크기가 매우 작기 때문에 이에 특화된 방법이 필요하게 된다. 이러한 취지에서 본 논문은 모바일 임베디드 시스템에서 메모리 사용 효율을 높이기 위해서, 추출된 운동 렌더링 파라미터의 데이터량을 줄여서 메모리에 저장하는 방안을 모색한다. 일반적으로 사용되는 영상 압축 기술은 복원 과정이 복잡해서 모바일 임베디드 시스템의 적은 계산력에 무리를 줄 수 있으므로, 가능한 복원 과정도 계산량이 적은 방안을 강구할 필요가 있다. 이와 같은 목적으로 본 논문에서는 추출된 운동 렌더링 파라미터의 프레임 별 변화를 시간 정합 함수로 모델링 하여, 정합 함수의 파라미터를 메모리에 저장하고, 정합 함수의 함수값 계산을 통해 운동 파라미터를 복원해 내는 쉽고 효율적인 방법을 제안한다. 그리고 본 정합 데이터 압축 방식을 사용하여 상용화된 모바일 임베디드 멀티미디어 시스템에서 효율적인 모션 캡쳐 기반 컴퓨터 애니메이션 제작을 시현한다.

  • PDF

일방향 해쉬 함수를 이용한 효율적 일회용 대리 서명에 관한 연구 (An Efficient One-Time Proxy Signature Scheme Using One-Way Hash Function)

  • 김소진;박지환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.65-68
    • /
    • 2004
  • 일회용 대리 서명은 원 서명자를 대신한 정당한 대리 서명자가 메시지에 대한 서명을 오직 한번만 수행하는 기법으로 Huaxiong와 Josef(HJ)는 일방향 해쉬 함수를 이용한 일회용 대리 서명 기법을 제안하였다[1]. HJ 방식은 공개키 암호 방식에 비해 상대적으로 연산속도가 빠르며 효율적이지만, 원 서명자는 사전에 많은 비밀키/공개키 쌍을 생성해야 하고, OT(Oblivious Transfer) 프로토콜[2,3]을 사용함으로 추가적인 계산량의 문제가 발생한다. 따라서 본 논문에서는 HJ 방식의 일회용 대리 서명 방식의 문제점을 지적하고, 이를 개선한 효율적 일회용 대리 서명을 제안한다.

  • PDF

MD-계열에 기반한 새로운 해쉬 함수와 MAC에의 응용 (A new hash function based on MD-family and its application to the MAC)

  • 신상욱;류대현;이상진;이경현
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1997년도 종합학술발표회논문집
    • /
    • pp.91-100
    • /
    • 1997
  • 암호학적으로 안전한 해쉬 함수는 디지털 서명, 메시지 인증, 키 유도와 같은 분야에서 중요한 암호 도구이다 현재까지 제안된 소프트웨어로 고속 수행이 가능한 해쉬 함수들의 대부분은 Rivest가 제안한 MD4의 설계 원리에 기반을 두고 있다. 이들 MD 계열 해쉬 함수 중에서 현재 안전하다고 알려진 전용 해쉬 함수는 SHA-1, RIPEMD-160, HAVAL 등이다. 본 논문에서는 이들 세 가지 해쉬 함수들의 장점에 기반하여 이들 함수들이 가지는 안전성을 최대한 유지하면서 보다 효율적인 새로운 해쉬 함수를 제안한다. 제안된 해쉬 함수는 임의 길이 메시지를 512비트 단위로 처리하여 160비트의 출력을 가지며, 입력 데이터에 의존한 순환이동(data-dependent rotation)의 특징을 가짐으로써 기존에 알려진 공격에 강인함을 보장한다. 또한 제안된 해쉬 함수를 이용한 메시지 인증 코드(Message Authentication Code:MAC) 구성 알고리즘을 제안한다 MAC은 두 번째 입력, 즉 비밀키를 가진 해쉬 함수로 keyed 해쉬 함수라고 하며, 메시지 출처 인증과 무결성 확인을 제공한다. 제안된 MAC은 최대 160-비트의 키를 사용하며 해쉬 결과보다 같거나 적은 MAC 결과를 가지며, 성능 면에서 사용되는 해쉬 함수에 비해 약 10% 정도의 저하를 초래한다.

  • PDF

비선형 결합함수에 빠른 병렬 스트림 암호에 관한 연구 (A Study on the Parallel Stream Cipher by Nonlinear Combiners)

  • 이훈재;변우익
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2001년도 춘계학술대회논문집:21세기 신지식정보의 창출
    • /
    • pp.77-83
    • /
    • 2001
  • 최근 암호학계에는 미국의 AES와 더불어 체세대 유럽 암호 표준화 프로젝트 (NESSIE)가 진행 중에 있다. 이 프로젝트의 동기식 스트림 암호 분야에서는 호주의 Simpson이 제안한 LILI-128 암호를 포함하여 6개의 후보가 제안된 상태이며, 상기 알고리즘들은 고속화를 위하여 병렬 형태로 설계 개념을 채택하려하고 있다. 본 논문에서는 스트림 암호의 고속화 설계 방안인 병렬 이동형 PS-LFSR의 구조를 살펴본 다음 여러 가지 형태의 비선형 결합함수에 대한 효율적인 구현 방안을 제안하였다. 즉, 비메모리-비선형 결합함수, 메모리-비선형 결합함수, 비선형 필터함수, 클럭조절형 결합함수 등 4가지 형태의 출력함수 형태에 대한 효율적인 병렬 구현 방안을 제안하였고, 합산 수열 발생기의 병렬구현 기법과 클럭조절형 LILI-128의 병렬구현 기법을 예시하여 안전성과 성능을 분석하였다.

  • PDF

확률적 거리함수를 활용한 지역별 에너지효율성 추정 (An Estimation of Domestic Regional Energy Efficiency Using Stochastic Distance Function)

  • 정다솜;강상목
    • 자원ㆍ환경경제연구
    • /
    • 제30권4호
    • /
    • pp.581-605
    • /
    • 2021
  • 본 연구의 목적은 전통적 에너지효율의 지표인 에너지원단위(Energy Intensity)를 넘어 확률적 프런티어 접근으로 우리나라의 지역별 에너지효율성을 추정하고 이를 에너지효율 개선을 위한 기초적 자료로 제공하고자 함이다. 이를 위해 1998 - 2018년 기간 동안의 우리나라 16개 시·도의 에너지효율성 및 에너지원단위 효율성을 확률적 거리함수를 활용하여 추정한다. 부가적으로 선행연구에서 혼재하고 있는 자본스톡 추계방법들에 따른 에너지효율성 순위의 강건성을 살펴본다. 분석 결과 첫째, 세 가지 에너지효율의 지표에 따라 지역의 순위에 상당한 변동이 있었으므로 이들을 상호보완적으로 사용해야 할 것이다. 둘째, 에너지효율성은 시간이 지남에 따라 미미하지만 조금씩 개선된 반면, 에너지원단위 효율성은 미미하지만 하락했다. 마지막으로 자본스톡 추계방법에 따른 지역별 에너지효율성은 강건하지 않았다. 경제분석에서 중요한 자본스톡 추정 시 신중을 기해야 할 것이다.

다중 가우시안 함수 기반 퍼지 모델링 (Fuzzy Modeling Based on Multiple Gaussian Functions)

  • 홍찬영;윤태성;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2522-2524
    • /
    • 2003
  • 본 논문은 다수의 가우시안(Gaussian) 함수를 가중치 함수로 이용하여 퍼지 소속 함수의 효율적인 동정기법을 제안한다. 먼저 데이터를 가장 잘 구분하는 특징 변수를 선정하고, 이에 대한 기본 소속 함수를 가우시안 함수로 설정한 후, 다수의 가우시안 함수를 곱하여 소속 함수를 동정한다. 해당 특징 변수에 대한 소속 함수의 동정 후, 다음 우선 순위의 특징 변수를 퍼지 규칙에 첨가하여 가장 높은 정확도를 획득할 때까지 반복적으로 소속 함수를 동정한다. 이러한 방법은 데이터의 분포 성향을 소속 함수에 반영시킬 수 있을 뿐만아니라, 알고리듬의 고속 연산도 가능하다. 제안한 방법의 성능을 검증하기 위해 iris 데이터에 적용하여 모의실험의 예를 보인다.

  • PDF

사고 및 대기오염 비용을 고려한 서울 시내버스업체의 효율성 분석 (방향거리함수를 이용하여) (Analysis of the Efficiency of Urban Bus Companies in Seoul Considering Accident and Emission Costs (Using a Directional Distance Function))

  • 오미영;김성수
    • 대한교통학회지
    • /
    • 제28권4호
    • /
    • pp.157-166
    • /
    • 2010
  • 본 연구는 2004년 서울시 대중교통개편 이후 시내버스업체가 효율적인 운영을 하고 있는지, 사고와 대기오염을 줄이려는 노력을 하고 있는지에 대한 성과를 업체별로 비교하기 위하여 방향거리함수를 통한 효율성을 측정하였다. 2005년 6월 한달 동안의 자료로서 운전사, 정비사, 임직원수, 차량, 연료를 투입물 자료로, 차량-km(유익한 산출물), 사고비용, 대기오염 비용(유해한 산출물)을 산출물 자료로 사용하였다. 유해한 산출물 고려여부에 따른 대안별 효율성을 비교해 본 결과, 유해한 산출물을 고려한 경우가 고려하지 않은 경우보다 평균적으로 효율성은 낮았으나 효율업체 수는 더 많게 나타났다. 이유는 유해한 산출물을 고려할 경우 투입물의 감소 가능성보다 유해한 산출물의 감소 가능성이 적은 업체의 수가 증가한 반면, 업체들간의 효율성 편차는 커지기 때문이다. 한편 효율성에 영향을 미치는 요인들을 살펴 본 결과, CNG 차량의 보급을 늘리고, 운행속도를 높이며, 정비효율을 높일수록 효율성에 긍정적인 영향을 미치는 것으로 나타났다.

비선형계획법에서 목적함수의 상한함수를 이용한 강건최적설계 (Robust Optimization Using Supremum of the Objective Function for Nonlinear Programming Problems)

  • 이세정;박경진
    • 대한기계학회논문집A
    • /
    • 제38권5호
    • /
    • pp.535-543
    • /
    • 2014
  • 강건최적설계 분야에서 목적함수의 강건성은 목적함수의 변화가 둔감한 해를 강조한다. 일반적으로 목적함수의 강건성은 설계변수나 파라미터에 대한 목적함수의 변동을 줄임으로써 달성할 수 있다. 하지만, 기존의 방법들에서는 변동에 둔감한 목적을 달성하기 위해 목적함수의 값이 희생되는 경우가 있다. 또한, 설계변수의 수가 증가할수록 비선형계획법을 이용한 강건최적설계의 수치적 계산비용은 증가한다. 본 연구에서는 상한함수를 사용한 새로운 강건성지수와 비선형계획법에서의 강건최적설계 방법을 제안한다. 또한, 제안한 방법의 효율성을 향상시키기 위하여 선형화된 함수의 상한 값을 이용한 방법도 소개한다. 이를 다양한 수학예제에 적용하고 기존의 강건성지수와 수치적 성능 비교를 통해 제안한 방법의 유용성을 검증한다. 제안한 강건성지수는 목적함수의 성능에 손실이 발생하지 않으며 효율성을 크게 향상시킬 수 있다.

IFS를 이용한 고효율 영상전송 시스템 (Efficient Image Transmission System Using IFS)

  • 김상현
    • 한국산학기술학회논문지
    • /
    • 제15권11호
    • /
    • pp.6810-6814
    • /
    • 2014
  • 본 논문에서는 영상 데이터를 효율적으로 압축하고 전송하기 위해 IFS (반복함수시스템) 개념을 적용하였다. 영상 데이터 압축에 IFS를 적용하기 위해 자기유사도를 사용하여 동일한 영상에서 코딩하고자 하는 블록과 유사한 부분을 찾게 된다. 실제 영상에 대한 반복함수시스템 코딩의 정확도 향상을 위해서 영상의 각 세부 블록에 대해 에러를 최소화 하는 변환 블록을 적용하여 성능을 높였다. 제안한 IFS를 사용한 실험결과에서 높은 화질성능을 보였고 반복함수 계수만을 압축된 영상데이터로 사용함으로써 압축효율을 향상시킬 수 있다.

퍼지 스위치와 풍력 발전을 이용한 스마트 전력 시스템 (Smart Power System with Fuzzy Switch and Wind Energy)

  • 고영훈;성기문
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.642-645
    • /
    • 2016
  • 본 논문은 풍력 발전기와 ESS(Energy Storage System)를 효율적으로 연결하는 퍼지 스위치를 제안한다. 최근들어 친환경 전력 시스템의 중요성이 날로 커지고 있다. 친환경 에너지의 대표적인 태양광과 풍력의 경우 지속적인 발전이 불가능하므로 ESS의 사용이 필수적이다. 즉, 발전 가능할 때에 ESS에 충전하고 발전이 어려울 때는 ESS를 방전하는 방식이다. 이러한 스위치는 애매 모호한 구간이 존재하는데 이를 효율적으로 제어하기 위하여 퍼지를 적용하였다. 충전레벨이 낮을 경우 충전하고 충전레벨이 높을 경우 방전하는 것은 기본적인 로직이지만 충전레벨이 중간인 경우 충전이 유리한지 방전이 유리한지 모호해진다. 3단계 충전레벨과 2단계 전력레벨을 입력으로 받아 효율적인 퍼지 스위치를 구성하였다. 또한 효과적인 구현을 위하여 서피스플롯울 참조테이블로 변환하여 사용하였다. 특히, 3단계 충전레벨은 가우시한 함수를 사용하고 2단계 전력레벨은 삼각함수를 사용하여 출력 멤버쉽함수가 보다 잘 반영될 수 있도록 감안하였다.