• 제목/요약/키워드: map-reduce

검색결과 849건 처리시간 0.031초

SI 기관의 공연비 제어 방법에 관한 연구 (A Study on the Method of Air-Fuel Ratio by Immediate Control in SI Engine)

  • 이종숭;이중순;하종률
    • 한국자동차공학회논문집
    • /
    • 제6권6호
    • /
    • pp.252-258
    • /
    • 1998
  • In a SI engine, it is necessary to control fuel quantity in accordance with intake air amount in order to reduce exhaust emission and improve the specific fuel consumption. Generally the map data is used for the vehicles with a SI engine. For the precise control of air-fuel ratio, the real time control method is recommended rather than the control method using map data. In this paper, we developed real time control system using microprocessor and IBM-PC, and applied it to the commercial SI engine. We got good results for air-fuel ratio under the idle condition.

  • PDF

레이더 응용을 위한 다중표적 추적 연구 (A Study of Multi-Target tracking for Radar application)

  • 이양원
    • 융합신호처리학회논문지
    • /
    • 제1권2호
    • /
    • pp.138-144
    • /
    • 2000
  • 본 논문은 레이더 시스템에서 추적 제적을 갱신하기 위해서 측정값을 할당할 때의 관계를 결합 행렬식으로 표현하여 찾는 최적기법을 연구한다. 이를 위하여 클러터의 분포를 Gibbs의 분포로 가정하고서 마코프 랜덤필드를 이용하여 관계식을 유도하였다. 유도된 식은 MAP 추정기 형태를 갖고 이를 계산하기 위하여 제한사항을 고려한 Lagranglan 방법을 사용하였다.

  • PDF

하둡 맵리듀스를 이용한 웹 스케일 수준의 공간 지식 추출기 설계 (Design of a Web-Scale Spatial Knowledge Extractor Using Hadoop MapReduce)

  • 이석준;김인철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1326-1329
    • /
    • 2015
  • 최근 들어 공간 지식을 활용한 다양한 서비스들이 개발됨에 따라, 공간 객체들 간의 정성적 공간 관계를 표현한 정성 공간 지식의 수요가 크게 늘어나고 있다. 공간 객체 각각의 세부 정보를 담은 대용량의 공간 데이터들은 개방화가 점차 확대되고 있으나, 공간 객체들 간의 정성적 관계를 표현한 정성 공간 지식은 상대적으로 확보하기 어려운 실정이다. 본 논문에서는 하둡 맵리듀스 병렬 분산 컴퓨터 환경을 이용해, 대용량의 공간 데이터로부터 공간 객체들 간의 위상 관계와 방향 관계를 나타내는 정성 공간 지식을 자동으로 추출하는 공간 지식 추출기를 제안한다. 본 논문에서 제안하는 대용량의 공간 지식 추출기는 맵리듀스 프레임워크를 기반으로 R-트리 색인과 범위 질의들을 효과적으로 이용함으로써, 웹 스케일 수준의 정성 공간 지식을 매우 효율적으로 추출해낸다. Open Street Map (OSM) 공개 데이터를 이용한 성능 분석 실험을 통해, 본 논문에서 제안하는 대용량 공간 지식 추출기의 높은 성능을 확인할 수 있었다.

Hole-filling Method to Enhance Viewing Characteristics for Multilayer Type 3D Display System U sing a DMD

  • Baek, Hogil;Choi, Sungwon;Kim, Hyunho;Choi, Hee-Jin;Min, Sung-Wook
    • Current Optics and Photonics
    • /
    • 제4권6호
    • /
    • pp.545-550
    • /
    • 2020
  • We propose a hole-filling method to solve discontinuous depth representation and to reduce the visible seams and cracks that cause the limitation of the viewing angle of the three-dimensional (3D) image in the multilayer type 3D display system. The occlusion and the disocclusion regions between layers, such as the visible seams and cracks, are a major bottleneck of the multilayer type 3D display system to represent a volumetric 3D image by stacking multiple images. As a result, in the reconstructed 3D image, the visible seams and cracks appear as brighter overlapping and undesirable cut-off. In order to resolve the problems above, we applied the depth-fused effect to the sub-depth map generating algorithm and improve the viewing characteristics of the multilayer type 3D display. The experimental demonstrations are also provided to verify the proposed scheme.

디지털 비디오 보호를 위한 카오스 사상 기반의 암호화 방법 (Encryption Method Based on Chaos Map for Protection of Digital Video)

  • 윤병춘;김덕환
    • 전자공학회논문지CI
    • /
    • 제49권1호
    • /
    • pp.29-38
    • /
    • 2012
  • 네트워크 환경과 유무선 통신 기술의 급속한 발달로 인해 비디오 콘텐츠의 배포가 손쉽게 이루어짐에 따라 비디오 콘텐츠에 대한 보안은 매우 중요시 되고 있다. 따라서 본 논문에서는 MPEG-2 비디오 인코딩 과정 내에 복수의 카오스 사상 기반의 디지털 비디오 암호화 방법을 제안한다. 제안방법은 카오스 사상인 텐트 사상(Tent map)을 기본블록으로 하는 해시체인으로부터 128-bit의 난수특성이 우수한 비밀 해시 키를 생성하고 이를 로지스틱 사상(Logistic Map)과 헤논 사상(Henon map)에 적용하여 64개의 난수로 이루어진 $8{\times}8$ 난수블록을 생성한다. 제안한 방법은 $8{\times}8$ 난수 블록과 DCT 블록 내 영상정보에 대한 파급효과가 큰 저주파 계수들에 대해 선택적으로 XOR 암호화 연산을 수행함으로써 암호화 처리에 따른 오버헤드를 줄일 수 있으며, 복수의 카오스 사상을 결합한 구조를 사용하여 비교적 간단하면서 우수한 난수특성을 제공한다. 실험 결과를 통해 제안 방법은 암호화된 영상에 대해 PSNR이 12dB 이하로 좋은 시각적 암호화 성능을 나타냈으며, 압축 효율성 측면의 시간변화율과 압축 변화율은 각각 2%와 0.4% 이내의 실시간성에 적용 가능한 성능을 나타냈다.

회화적 애니메이션에서 브러시 스트로크의 시간적 일관성을 유지하기 위한 모션 맵 생성 (Motion Map Generation for Maintaining the Temporal Coherence of Brush Strokes in the Painterly Animation)

  • 박영섭;윤경현
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권8호
    • /
    • pp.536-546
    • /
    • 2006
  • 회화적 애니메이션은 비디오 동영상을 이용하여 손으로 그린 듯 한 회화적 느낌을 표현하는 방법이며 프레임 간 브러시 스트로크의 시간적 일관성을 유지하는 것이 가장 중요한 요소이다. 본 논문에서는 프레임 간 브러시 스트로크의 일관성을 유지하기 위한 모션 맵 생성을 제안한다. 모션 맵이란 모션이 발생한 에지 위치를 기준으로 해서 모션 정보를 더함으로써 프레임 간 에지가 움직이는 영역을 말한다. 본 논문에서 사용한 모션 추정 방법은 광류 (optical flow) 방법과 블록 기반 방법을 이용하였으며 여러 가지 모션 추정 방법을 통해서 얻은 모션 정보 ( 방향과 크기 ) 중 신호 대 잡음비 (PSNR)가 가장 큰 방법을 최종 모션 정보로 선택하여 모션 맵을 생성하였다. 생성된 모션 맵은 다음 프레임의 덧칠 부분을 결정해 준다. 손으로 그린 듯 한 회화적 느낌을 표현하면서도 프레임 간 브러시 스트로크의 시간적 일관성을 유지하기 위해서 브러시 스트로크의 방향을 결정해주는 강한 에지에 대해서만 모션 정보를 적용하였다. 또한 다중노출기법과 소스 영상과 캔버스간의 차이 맵을 이용하여 프레임 간 플릭커링 현상을 줄이고자 하였다. 구조적 일관성을 유지하기 위해 국부 기울기 보간법 (local gradient interpolation)을 이용하여 브러시 스트로크 간 방향의 일관성을 유지하였다.

수치지도 일반화 위치정확도 품질평가 (The Positional Accuracy Quality Assessment of Digital Map Generalization)

  • 박경식;임인섭;최석근
    • 한국측량학회지
    • /
    • 제19권2호
    • /
    • pp.173-181
    • /
    • 2001
  • 수치지도 일반화 과정을 통해 생성된 수치지도의 공간데이터에 관한 품질을 평가하는 것은 매우 중요하다. 본 연구에서는, 공간데이터 품질유지 측면에서, 변환된 수치지도 데이터가 해당 축척의 수치지도 규정 및 정확도에 위배되지 않도록 하기 위해 이론적 기대정확도의 허용범위를 살펴보고 공간데이터의 품질 평가 기준을 정립하였다. 그리고, 대축척 수치지도를 소축척 수치지도로 변환할 때, 단순화, 완만화, 정리 등과 같은 처리과정을 통해 복잡성을 감소시키게 되면 공간적인 위치변화는 항상 발생하게 될 것이다. 따라서, 각 지점의 변환된 위치에 관한 공간정확도를 분석하는 것은 매우 힘든 일이기 때문에 평가방법으로서 버퍼링기법을 이용하였다. 비록 축척 1/1,000 및 l/5,000에 대한 일반적인 위치오차의 허용범위는 관련법규를 기준으로 결정되었다 하더라도, 각 처리요소에 적용된 알고리즘들은 서로 다른 특성을 가지고 있기 때문에, 알고리즘에 따라 적절한 매개변수와 허용오차를 결정하지 않는다면, 일반화 처리후의 허용범위를 만족할 수 없을 것이다. 허용범위에 근거를 둔 각 알고리즘의 변수에 관한 본 연구에서의 실험결과는 단순화 및 위치오차의 매개변수가 각각 0.2617 m, 0.4617 m를 나타내고 있었다.

  • PDF

클라우드 컴퓨팅 환경에서의 대용량 RDFS 추론을 위한 분산 테이블 조인 기법 (Distributed Table Join for Scalable RDFS Reasoning on Cloud Computing Environment)

  • 이완곤;김제민;박영택
    • 정보과학회 논문지
    • /
    • 제41권9호
    • /
    • pp.674-685
    • /
    • 2014
  • 지식 서비스 시스템이 효과적인 서비스를 제공하기 위해서는, 명시된 지식을 바탕으로 새로운 지식을 추론 할 수 있어야 한다. 대부분 지식 서비스 시스템은 온톨로지로 지식을 표현한다. 실 세계의 지식 정보의 양은 점점 방대해지고 있으며, 따라서 대용량 온톨로지를 효과적으로 추론하는 기법이 요구되고 있다. 본 논문은 클라우드 컴퓨팅 환경을 기반으로 대용량 온톨로지를 RDFS수준으로 추론하기 위한 분산 테이블 조인 방법을 제안하고, 성능을 평가한다. 본 논문에서 제안하는 RDFS 추론은 분산 파일 시스템 환경에서 RDFS 메타 테이블을 기반으로 맵-리듀스를 적용한 방식과, 맵-리듀스를 사용하지 않고 클라우드 컴퓨터의 메모리만 사용한 방식에 초점을 맞추었다. 따라서 본 논문에서는 제안하는 각 기법에 대한 추론 시스템 구조와 RDFS 추론 규칙에 따른 메타 테이블 설계 및 추론 전략 알고리즘에 대해서 중점적으로 설명한다. 제안하는 기법의 효율성을 검증하기 위해 온톨로지 추론과 검색 속도를 평가하는 공식 데이터인 LUBM1000부터 LUBM6000을 대상으로 실험을 수행 하였다. 가장 큰 LUBM6000(8억 6천만 트리플)의 경우, 메타 테이블 기반의 RDFS 추론 기법은 전체 추론 시간이 13.75분(초당 1,042 트리플 추론) 소요된 반면, 클라우드 컴퓨터의 메모리를 적용한 방식은 7.24분(초당 1,979 트리플 추론)이 소모되어 약 2배정도 빠른 추론 속도를 보였다.

대용량 경로데이터 분류에 기반한 경험적 최선 경로 추천 (Recommendation of Best Empirical Route Based on Classification of Large Trajectory Data)

  • 이계형;조영훈;이태호;박희민
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권2호
    • /
    • pp.101-108
    • /
    • 2015
  • 위치를 수집할 수 있는 모바일 기기의 확산에 따라 다양한 위치기반서비스들이 개발되어 사용되고 있다. 본 논문에서는 위치기반서비스가 일반화됨에 따라 수집되고 저장되는 경로 데이터의 양이 기하급수적으로 커지고 결국 빅데이터가 될 것이기 때문에 수집된 대용량 경로데이터에서 최선 경로를 찾아 추천해주는 시스템을 제안한다. 대용량 경로 데이터에서 실제 운행 시간 등의 정보를 바탕으로 기존 내비게이션보다 좋은 경로를 추천할 수 있게 된다. 대용량 경로 데이터 처리를 위해 하둡 맵리듀스를 이용해서 분류하고 분류된 경로를 데이터베이스에 저장하여 사용자의 요청에 빠르게 반응할 수 있도록 하였다. 사용자의 요청에 지도상의 최단 경로가 아닌 수집된 경로 기록을 바탕으로 최선 경로를 찾게 되는 것이다. 구현된 전체 시스템은 1) 실제 경로를 수집하기 위한 안드로이드 응용프로그램, 2) 하둡 맵리듀스를 이용해 수집된 경로를 미리 분류해 놓기 위한 분류 엔진, 3) 사용자의 출발지-도착지 요청에 따라 분류된 경로에서 최선 경로를 찾아 사용자에게 돌려주는 웹서버와 안드로이드 클라이언트 서비스 시스템이다. 실제운행 실험을 제안한 방법과 시스템이 실효성이 있음을 보인다.

계층적 Mobile IPv6 기반의 빠른 Micromobility 관리 프로토콜 (Fast Micro-mobility Management Scheme without DAD Session in HMIPv6 Networks)

  • 이성근;김일래;임태형;정석종;박진우
    • 한국통신학회논문지
    • /
    • 제32권7A호
    • /
    • pp.746-754
    • /
    • 2007
  • 본 논문에서는 무선/이동 네트워크 환경에서 VoIP와 같은 실시간 서비스를 제공하기 위해 HMIPv6 기반의 빠른 micromobility 관리 프로토콜을 제안하였다. 제안된 방식은 HMIPv6에서 주소 생성과정의 DAD 절차로 인한 지연시간을 줄이기 위해 도메인 내에서 MAP가 MN의 Interface Identifier의 유일성을 보장해 줌으로써 빠른 micromobility 핸드오프를 지원한다. 또한, 기존 HMIPv6의 IP 패킷 터널링으로 인한 대역폭 낭비를 줄이기 위해 HMIPv6 기반에서 MIPv6를 적응적으로 활용함으로써 빠른 핸드오프를 지원하면서 동시에 자원활용의 효율성을 증가시킨다. 제안된 방식의 성능 분석은 컴퓨터 시뮬레이션을 통하여 이루어졌으며, 다양한 네트워크 환경에서 micromobility 핸드오프 지연시간과 패킷 손실에 대하여 기존 방식들인 MIPv6와 HMIPv6들과 비교 분석하였다.