• 제목/요약/키워드: pre-computation

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

간단한 기구부와 결합한 공간증강현실 시스템의 샘플 기반 제어 방법 (Sampling-based Control of SAR System Mounted on A Simple Manipulator)

  • 이아현;이주호;이주행
    • 한국CDE학회논문집
    • /
    • 제19권4호
    • /
    • pp.356-367
    • /
    • 2014
  • A robotic sapatial augmented reality (RSAR) system, which combines robotic components with projector-based AR technique, is unique in its ability to expand the user interaction area by dynamically changing the position and orientation of a projector-camera unit (PCU). For a moving PCU mounted on a conventional robotic device, we can compute its extrinsic parameters using a robot kinematics method assuming a link and joint geometry is available. In a RSAR system based on user-created robot (UCR), however, it is difficult to calibrate or measure the geometric configuration, which limits to apply a conventional kinematics method. In this paper, we propose a data-driven kinematics control method for a UCR-based RSAR system. The proposed method utilized a pre-sampled data set of camera calibration acquired at sufficient instances of kinematics configurations in fixed joint domains. Then, the sampled set is compactly represented as a set of B-spline surfaces. The proposed method have merits in two folds. First, it does not require any kinematics model such as a link length or joint orientation. Secondly, the computation is simple since it just evaluates a several polynomials rather than relying on Jacobian computation. We describe the proposed method and demonstrates the results for an experimental RSAR system with a PCU on a simple pan-tilt arm.

오목 렌즈 함수를 이용한 초 고해상도 Computer generated hologram 생성 기법 (Extremely High-Definition Computer Generated Hologram Calculation Algorithm with Concave Lens Function)

  • 이창주;최우영;오관정;홍기훈;최기홍;전상훈;박중기;이승열
    • 방송공학회논문지
    • /
    • 제25권6호
    • /
    • pp.836-844
    • /
    • 2020
  • 아날로그 홀로그램과 동등 이상의 대면적과 넓은 시야각을 가진 Computer generated hologram(CGH)을 생성하기 위해서는 매우 많은 픽셀 수가 요구된다. 이로 인해 고해상도의 CGH를 생성하기 위해서는 높은 성능의 연산장치를 바탕으로도 오랜 연산 시간이 필요한 문제점이 존재한다. 이를 해결하기 위해 본 논문에서는 미리 계산된 저해상도 CGH를 배열한 후 평행이동된 오목 렌즈 함수를 곱해주는 것을 통하여 고해상도 CGH를 생성하는 기법을 제안한다. Point cloud 방식으로 기록된 0.1기가픽셀의 CGH를 계산하고, 여기에 제안된 기법을 도입하여 2.5기가픽셀의 CGH를 매우 빠른 속도로 생성할 수 있었으며, 이렇게 생성된 CGH를 실험을 통하여 기록한 이미지상이 정상적으로 복원되는 것을 확인하였다.

안전한 RFID 프라이버시 보호 프로토콜을 위한 백엔드 서버의 태그 판별 시간 절감 기법 (Tag Identification Time Reduction Scheme of Back-End Server for Secure RFID Privacy Protection Protocol)

  • 여상수;김순석;김성권
    • 정보보호학회논문지
    • /
    • 제16권4호
    • /
    • pp.13-26
    • /
    • 2006
  • RFID 기술은 바코드 시스템에는 없는 여러 가지 특징들 때문에 유비쿼터스 환경의 핵심기술로 평가되고 있다. 그러나 RFID 시스템은 정보 유출과 위치 추적 등과 같은 사용자 프라이버시 침해 문제를 가지고 있다. RFID 시스템에서 사용자의 프라이버시를 완전하게 보호하기 위해서는 기밀성, 불구분성, 전방 보안성 등의 3가지 필수 보안 요건을 만족시키는 RFID 프라이버시 보호 프로토콜이 필요하다. 기존에 제안된 프로토콜 중에서 이 3가지 필수 보안 요건을 만족하는 안전한 RFID 프라이버시 보호 프로토콜은 Ohkubo가 제안한 해시 체인 기반 프로토콜이다. 불행히도 이 프로토콜은 백엔드 서버에서 태그를 판별하는 시간이 매우 길다는 큰 단점이 있다. 본 논문에서는 Ohkubo가 제안한 프로토콜의 안전성은 그대로 유지하면서 백엔드 서버에서 태그를 판별하는데 걸리는 계산 시간을 단축하는 기법을 제안한다. 제안하는 기법은 백엔드 서버에서 계산 시간을 Ohkubo 프로토콜의 원래 기법보다 현저하게 단축시키는 결과를 보여준다.

Mobile IPTV 서비스 환경을 위한 non-CAS 기반의 서비스 보호 기법 (A Service Protection Scheme based on non-CAS for Mobile IPTV Service)

  • 노효선;정수환
    • 정보보호학회논문지
    • /
    • 제21권2호
    • /
    • pp.27-35
    • /
    • 2011
  • 최근 IPTV 서비스 환경이 Mobile IPTV 서비스로 발전함에 따라 이동 단말에서 안전하게 IPTV 서비스를 제공받을 수 있도록 지원하는 보안 기술이 요구되고 있다. CAS는 IPTV 서비스 환경에서 콘텐츠 보호와 서비스 보호를 위해 사용되고 있다. 그러나 CAS의 경우 사용되는 보안키를 갱신하는 과정에서 사용하는 EMM으로 인한 채널 대역폭이 증가하고, 키 관리 서버에서 각 가입자들에게 서비스키를 갱신하기 위해 계산해야하는 연산량이 증가하는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 서비스에 가입할 때 스마트카드 또는 USIM에 초기 마스터키를 보관하여 분배하고, 마스터키로부터 계층적 키를 유도함으로써 EMM을 사용하지 않고도 서비스키를 갱신 할 수 있도록 제안하였다.

가중치 벡터합을 이용한 이동객체의 방향계산 및 미디어 검색방법 (A Direction Computation and Media Retrieval Method of Moving Object using Weighted Vector Sum)

  • 서창덕;한기태
    • 정보처리학회논문지D
    • /
    • 제15D권3호
    • /
    • pp.399-410
    • /
    • 2008
  • 본 논문은 기존 위치기반 서비스에서 최근접질의 및 한 지점에서의 방향성분을 고려한 최근접질의의 단점을 해소하고자 가중치 벡터합을 이용하는 새로운 검색방법을 제안한다. 검색반경으로 1차 필터링된 영역에서, 2차 필터링을 위해 이용자의 이동방향, 관심방향 및 검색각도를 조합한 방향정보를 이용한다. 이동방향은 일정구간내 존재하는 벡터들의 가중치 합으로 계산하며, 검색각도를 $0{\sim}360^{\circ}$까지 세분화하여 검색방향에 대한 범위를 조절 하도록 한다. 본 검색방법에 사용되는 데이터는 촬영위치가 기록된 정지영상 및 동영상, 업체나 관광지의 위치정보와 함께 소비자에게 제공되는 텍스트, 웹, 영상 등 각종 미디어 형태의 데이터가 될 수 있다. 제안하는 방법은 이동 중인 이용자가 현 위치를 기준으로 일정 반경 내에 있으면서 유사방향에 부합하는 미디어만을 검색하도록 함으로써, 이미 지났거나 혹은 관련 없는 방향의 미디어를 배제한 검색결과를 제공하기 때문에 기존의 위치만을 고려한 검색방법에 비해 보다 정확한 검색을 보장할 수 있으며, 방향성을 고려한 기존 최근접질의 에 비해서도 보다 유연하고 포괄적인 검색결과를 보장한다.

입자 동역학 시뮬레이션과 선적분 볼륨 렌더링을 이용한 실시간 유체 애니메이션 (Real-time Fluid Animation using Particle Dynamics Simulation and Pre-integrated Volume Rendering)

  • 이정진;강문구;김동호;신영길
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권1호
    • /
    • pp.29-38
    • /
    • 2005
  • 유체 애니메이션은 물리적 시뮬레이션과 시각적 렌더링으로 구성된다. 물리적 시뮬레이션은 입자 동역학을 이용한 해석 방법과 나비어-스토크스(Navier-Stokes) 방정식을 이용한 연속체 유동해석 방법이 많이 사용된다. 입자 동역학을 이용한 시뮬레이션은 연산 속도는 빠르나 유체의 움직임이 경우에 따라 부자연스러우며, 나비어-스토크스 방정식을 이용한 방법은 적절한 조건 하에서 사실적인 유체의 움직임을 표현할 수 있으나 방대한 연산량과 계산의 복잡성으로 인하여 실시간 응용이 어렵다. 우수한 품질의 렌더링 영상은 주로 전역적 조명 방법을 사용하여 얻을 수 있는데, 이 역시 실시간 응용에 적합한 속도론 내기에는 부적합하다. 본 논문에서는 개선된 입자 동역학 시뮬레이션과 선적분 볼륨 렌더링을 이용한 고속유체 애니메이션 방법을 제안한다 레나드-존스(Lennard-Jones) 모턴을 이용한 입자동역학 해석기법을 이용하여 유체의 움직임을 고속으로 시뮬레이션 하였으며, 적은 수의 입자만으로도 충분한 유체의 부피를 표현할 수 있도록 연산효율을 개선하였다. 또한 실시간 렌더링을 위하여 적은 수의 슬라이스로도 우수한 품질의 영상을 빠르게 얻을 수 있는 선적분 볼륨 렌더링 방식을 사용하였다. 본 제안 방법을 사용하여 실시간 응용에 적절한 속도와 화질을 보여주는 유체 애니메이션이 가능하다.

계층적인 이동 센서 네트워크에서 회귀모델을 이용한 분산 키 관리 (Distributed Key Management Using Regression Model for Hierarchical Mobile Sensor Networks)

  • 김미희;채기준
    • 대한전자공학회논문지TC
    • /
    • 제43권7호
    • /
    • pp.1-13
    • /
    • 2006
  • 본 논문에서는 계층적인 이동 센서 네트워크에서 하위 센서 노드의 인증이나 센싱된 정보의 암호화를 위해 사용할 수 있는 키를 관리하기 위하여 키 선분배를 기본으로 키 재분배 방법을 제공하는 키 관리 메커니즘을 제안한다. 본 키 관리의 특징은 첫째, 중앙 관리의 약점을 극복하기 위해 키 관리를 sink 노드뿐 아니라 aggregator 노드들에 분산시켰다. 둘째, sink 노드는 회귀모델을 사용해 키를 생성 관리하여 이미 분배된 키에 대해서는 어느 노드에게 어떤 키를 분배했는지 또는 그 키 자체를 저장하지 않고, 노드가 메시지에 첨부하여 전해주는 키 정보를 이용해 사용된 키를 간단히 계산하기 위한 정보만 저장하고 있다. 한편 기존 키 선분배에서는 키 선분배 후 키의 갱신에 대한 메커니즘이 제공되지 않았고, 네트워크 내 센서 노드가 확장되는 경우 이를 지원하도록 키 정보를 확장하기가 용이하지 않다는 단점이 있다. 이에 본 논문의 세 번째 특정으로써 기존 키 선분배 방식에서 제공되었던 센서 포획에 대한 탄력성(resilience), 즉 ${\lambda}$-security 특성을 제공하면서, 넷째 기존 방법의 단점을 보완하기 위해 노드 확장 시 키 풀의 확장이 용이하고, 배치된 노드에 대한 주기적인 키 재분배를 통해 키의 신규성(freshness)을 제공하며, 이동 노드에 대해 새로운 키 분배 방법을 제공하는 특징을 갖고 있다. 다섯째, 본 메커니즘은 키와 노드간의 매핑관계를 고정시키지 않음으로써 노드의 익명성 및 노드 이동 시 불추적성을 제공하고 있다. 마지막으로 본 논문에서는 기존 키 관리와의 특정 비교와 통신 계산 메모리 측면에서의 오버헤드 분석을 통해 제안된 키 관리의 성능을 분석한다.

터보펌프용 전진익형 인듀서의 성능에 대한 수치해석적 연구 (Numerical Study on the Hydrodynamic Performance of a Forward-Sweep Type Inducer for Turbopumps)

  • 최창호;김진한
    • 한국항공우주학회지
    • /
    • 제33권11호
    • /
    • pp.74-79
    • /
    • 2005
  • 액체로켓용 터보펌프 인듀서의 성능향상을 위해서 전진익형 인듀서를 설계하고 유동해석하였다. 전진익형 인듀서의 경우 형상의 특징상 후진익형 인듀서에 비해서 짧은 축길이에도 상대적으로 큰 익단 현절비를 가지고 있으며, 큰 현절비에서도 불구하고 수력효율의 저하가 없었다. 또한 전진익형 인듀서의 경우 일반적인 후진익형 인듀서에 비해서 인듀서 입구에서 발생하는 역류의 크기가 작고, 또한 인듀서 블레이드 팁에서의 국부적인 저압영역이 작은 영역에서 발생하는 것이 관찰되었다. 따라서 전진익형 인듀서의 경우 인듀서 입구의 정압이 높아서 흡입성능의 향상이 있을 것으로 판단되었다. 후진익형 인듀서의 경우 허브의 블레이드가 입구 유동을 교란하여 입구 역류가 커지지만, 후진익형 인듀서의 경우 이러한 교란효과가 없기 때문에 역류가 줄어든 것으로 나타났다.

지역 특징을 사용한 실시간 객체인식 (Real-Time Object Recognition Using Local Features)

  • 김대훈;황인준
    • 전기전자학회논문지
    • /
    • 제14권3호
    • /
    • pp.224-231
    • /
    • 2010
  • 이미지에서의 자동 객체 인식은 컴퓨터 비젼 및 패턴 분석을 포함한 많은 분야에서 아주 중요한 이슈중의 하나이다. 특히, 최근 스마트폰과 같은 개인용 이동형 단말기가 빠르게 보급되면서, 그러한 기술들을 지원할 필요성이 커지게 되었다. 이러한 단말기들은 대개 카메라, GPS, 가속도 센서 등과 같은 장치들을 갖추고 있으며 사용자들에게 다양한 서비스를 편리한 인터페이스를 통해 제공하고 있다. 하지만 제한된 시스템 자원 때문에 처리속도가 비교적 느리다는 문제점을 가지고 있다. 본 논문에서 우리는 전처리 과정과 단순 지역 특징을 기반으로 한 객체 인식 성능 향상 기법을 제안한다. 전처리 단계에서는, 우선 객체 종류별 이미지로부터 각 객체의 특징이라고 생각되는 부분을 자동으로 판별하고 비슷한 부분끼리 분류한 다음 이들의 특징을 추출하고 학습한다. 질의 영상에 대해 우선 지역 특징 후보들을 파악한 다음 전처리 과정에서 학습된 정보와 비교하여 객체인식을 하게 된다. 실험을 통하여 제안된 기법의 객체 인식 성능을 보인다.

A (k,t,n) verifiable multi-secret sharing scheme based on adversary structure

  • Li, Jing;Wang, Licheng;Yan, Jianhua;Niu, Xinxin;Yang, Yixian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권12호
    • /
    • pp.4552-4567
    • /
    • 2014
  • A (n,t,n) secret sharing scheme is to share a secret among n group members, where each member also plays a role of a dealer,and any t shares can be used to recover the secret. In this paper, we propose a strong (k,t,n) verifiable multi-secret sharing scheme, where any k out of n participants operate as dealers. The scheme realizes both threshold structure and adversary structure simultaneously, and removes a trusted third party. The secret reconstruction phase is performed using an additive homomorphism for decreasing the storage cost. Meanwhile, the scheme achieves the pre-verification property in the sense that any participant doesn't need to reveal any information about real master shares in the verification phase. We compare our proposal with the previous (n,t,n) secret sharing schemes from the perspectives of what kinds of access structures they achieve, what kinds of functionalities they support and whether heavy storage cost for secret share is required. Then it shows that our scheme takes the following advantages: (a) realizing the adversary structure, (b) allowing any k out of n participants to operate as dealers, (c) small sized secret share. Moreover, our proposed scheme is a favorable candidate to be used in many applications, such as secure multi-party computation and privacy preserving data mining, etc.