• 제목/요약/키워드: Mapping Technique

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

Locality를 이용한 섹터 매핑 기법의 효율적인 FTL 알고리듬 (Design of an Efficient FTL Algorithm Exploiting Locality Based on Sector-level Mapping)

  • 홍수진;황선영
    • 한국통신학회논문지
    • /
    • 제36권7B호
    • /
    • pp.818-826
    • /
    • 2011
  • 본 논문은 플래쉬 메모리 접근 시 소거 횟수를 줄이기 위해서 섹터 매핑 기법을 바탕으로 지역성(Locality)을 FTL (Flash Translation Layer) 알고리듬을 제안한다. 섹터 매핑 기법은 다른 기존의 매핑 기법보다 성능은 우수하나, 매핑 테이블이 커지는 단점을 가진다. 제안한 알고리듬에서는 동적 테이블 업데이트 방식으로 매핑 테이블의 크기를 줄였으며, 순차적 지역성 (Sequential Locality)을 이용하여 순차쓰기를 처리하고 임의쓰기에서 hot 섹터를 추출하였다. 실험결과 제안된 알고리듬은 기존의 BAST, FAST, 섹터 매핑 알고리듬과 비교하여 75.2%, 65.8%, 10.3%의 소거 횟수가 감소함을 보인다.

A STUDY ON ENCODING/DECODING TECHNIQUE OF SENSOR DATA FOR A MOBILE MAPPING SYSTEM

  • Bae, Sang-Keun;Kim, Byung-Guk
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.705-708
    • /
    • 2005
  • Mobile Mapping Systems using the vehicle equipped the GPS, IMU, CCD Cameras is the effective system for the management of the road facilities, update of the digital map, and etc. They must provide users with the sensor data which is acquired by Mobile Mapping Systems in real-time so that users can process what they want by using the latest data. But it' s not an easy process because the amount of sensor data is very large, particularly image data to be transmitted. So it is necessary to reduce the amount of image data so that it is transmitted effectively. In this study, the effective method was suggested for the compression/decompression image data using the Wavelet Transformation and Huffman Coding. This technique will be possible to transmit of the geographic information effectively such as position data, attitude data, and image data acquired by Mobile Mapping Systems in the wireless internet environment when data is transmitted in real-time.

  • PDF

라이브러리 기반의 Texture Mapping 기법 활용연구 (Application of Library-Based Texture Mapping Method)

  • 송정헌;박수영;임효숙;김용일
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2006년도 춘계학술발표회 논문집
    • /
    • pp.369-373
    • /
    • 2006
  • 본 연구는 3차원 도시 모델링을 위해 라이브러리 기반의 texture mapping 기법을 사용하여 건물 모델을 제작하였다. 이 기법은 건물의 종류 및 특성에 따라 라이브러리 형태로 구축되어있는 texture map을 선택, 출력하여 3차원 건물 프레임에 mapping하는 과정으로 이루어진다. 이 기법의 효과적인 적용을 위해 LiDAR 데이터를 이용하여 건물을 자동적으로 분류하였고, LiDAR 데이터와 수치지도를 이용하여 단위 모델 구현을 위한 건물의 3차원 프레임을 제작하였다. 또한 사실감 있는 건물 texture를 구현하기 위해 실제 건물의 지상사진을 이용하여 texture map 라이브러리를 구축하였다.

  • PDF

히스토그램 변형을 이용한 HDR 영상 렌더링을 위한 인지기반 톤 맵핑 기법 (Perception-Based Tone Mapping Technique for Rendering HDR Image Using Histogram Modification)

  • 김원균;하창우;정제창
    • 한국통신학회논문지
    • /
    • 제38A권11호
    • /
    • pp.919-927
    • /
    • 2013
  • 본 논문에서는 HDR (high dynamic range) 영상 렌더링을 위한 히스토그램 변형 기법을 이용한 인지기반 톤 맵핑(tone mapping) 기법을 제안한다. HDR 톤 맵핑 알고리듬은 넓은 동적 영역을 갖는 영상을 LDR (low dynamic range) 영상 장치에 표현하기 위해 사용된다. 인간의 시각특성을 이용한 톤 맵핑 알고리듬은 상당히 효과적이지만 고정된 형태의 맵핑 함수를 사용하기 때문에 모든 영상에서 동일한 성능을 얻지 못한다. 제안하는 방법은 인지기반 톤 맵핑 함수와 히스토그램 변형기법을 적용하여 HDR 영상의 동적 영역을 압축한다. 인지기반 톤 맵핑 함수를 이용해서 원 영상의 히스토그램을 제한하고 보상과정을 통해서 적응적인 톤 맵핑 함수를 얻을 수 있다. 이는 화소값에 따라 서로 다른 제약조건들을 사용함으로써 contrast를 향상시킬 뿐만 아니라 원 영상의 디테일도 보존한다. 또한, 히스토그램 변형기법을 사용함으로써 과도한 히스토그램 평활화로 인한 왜곡을 개선할 수 있고, 더욱이 제어파라미터를 이용하여 영상의 contrast를 조정할 수 있다. 시뮬레이션 및 실험을 통해 주관적 및 객관적 성능을 비교하고 기존 방법에 비해 제안한 방법이 우수함을 입증한다.

A PERFORMANCE IMPROVEMENT OF ANEL SCHEME THROUGH MESSAGE MAPPING AND ELLIPTIC CURVE CRYPTOGRAPHY

  • Benyamina Ahmed;Benyamina Zakarya
    • International Journal of Computer Science & Network Security
    • /
    • 제23권3호
    • /
    • pp.169-176
    • /
    • 2023
  • The vehicular ad hoc network (VANET) is currently an important approach to improve personal safety and driving comfort. ANEL is a MAC-based authentication scheme that offers all the advantages of MAC-based authentication schemes and overcomes all their limitations at the same time. In addition, the given scheme, ANEL, can achieve the security objectives such as authentication, privacy preservation, non-repudiation, etc. In addition, our scheme provides effective bio-password login, system key update, bio-password update, and other security services. Additionally, in the proposed scheme, the Trusted Authority (TA) can disclose the source driver and vehicle of each malicious message. The heavy traffic congestion increases the number of messages transmitted, some of which need to be secretly transmitted between vehicles. Therefore, ANEL requires lightweight mechanisms to overcome security challenges. To ensure security in our ANEL scheme we can use cryptographic techniques such as elliptic curve technique, session key technique, shared key technique and message authentication code technique. This article proposes a new efficient and light authentication scheme (ANEL) which consists in the protection of texts transmitted between vehicles in order not to allow a third party to know the context of the information. A detail of the mapping from text passing to elliptic curve cryptography (ECC) to the inverse mapping operation is covered in detail. Finally, an example of application of the proposed steps with an illustration

부분 체이스 결합을 위한 LDPC 부호의 비트 매핑 기법 (Bit-mapping Schemes of LDPC Codes for Partial Chase Combining)

  • 주형건;신동준
    • 한국통신학회논문지
    • /
    • 제37권5A호
    • /
    • pp.311-316
    • /
    • 2012
  • 논문에서 부분 체이스 결합을 위한 LDPC 부호의 비트 매핑 기법을 제안한다. 정보 비트를 항상 신뢰도가 높은 채널에 할당하는 기존의 비트 매핑 기법에 비해, 제안된 비트 매핑 기법은 LDPC 부호와 채널 특성을 동시에 고려하여 비균일 LDPC 부호의 부호어 비트를 최적의 채널에 할당한다. 또한, 밀도 진화 기법을 사용하여 부분 체이스 결합을 위한 순환 방정식을 유도하여 주어진 환경에서 다양한 비트 매핑 기법 중에서 최적이 성능을 갖는 매핑을 얻고, 모의실험을 통해 이를 검증한다.

GIS 기반의 다기준 의사결정분석을 위한 평가기준도 구축 방안에 관한 연구 - dasymetric mapping 방법을 이용하여 - (A Study on the criteria map building method for MCDA based on GIS - using daysimetric mapping technique -)

  • 김형태;안재성;김상욱
    • 대한공간정보학회지
    • /
    • 제16권3호
    • /
    • pp.21-28
    • /
    • 2008
  • GIS 기반의 다기준 의사결정분석에서 공간현상을 제대로 재현할 수 있는 평가기준도를 작성하는 것은 정확하고 합리적인 적지분석 결과를 도출하기 위한 중요한 작업이다. 적지 분석 과정에서 행정 구역 자료를 이용한 평가 기준도가 널리 사용되고 있지만 아직까지 dasymetric mapping 방법을 이용하여 평가 기준도를 제작할 수 있는 방법에 대한 연구는 없었다. 본 연구에서는 공간 단위로 집계된 사회경제적 속성 값을 세부 공간 단위로 재할당하는 dasymetric mapping 기법을 활용하여 다기준 의사결정분석에 필요한 평가기준도를 작성하는 방법을 제안하였다. 본 연구에서 제안한 방법을 산업입지 분석에 적용한 결과, 노동력 평가기준도, 기존 도시와의 거리 평가기준도를 제작하여 속성의 공간 분포 패턴을 세부 공간단위로 재현할 수 있었다. 또한 다기준 의사결정분석 과정에 적용되어 산업입지 후보지에 대한 분석 결과를 도출하였다.

  • PDF

물체지향 분석 및 합성 부호화에서 가산 투영을 이용한 영상분석기법 (An image Analysis Technique Using Integral Projections in Object-Oriented Analysis-Synthesis Coding)

  • 김준석;박래홍
    • 전자공학회논문지B
    • /
    • 제31B권8호
    • /
    • pp.87-98
    • /
    • 1994
  • Object-oriented analysis-synthesis coding subdivides each image of a sequence into moving objects and compensates the motion of each object. Thus it can reconstruct real motion better than conventional motion-compensated coding techniques at very-low-bit-rates. It uses a mapping parameter technique for estimating motion information of each object. Since a mapping parameter technique uses gradient operators it is sensitive to redundant details and noise. To accurately determine mapping parameters, we propose a new analysis method using integral projections for estimation of gradient values. Also to reconstruct correctly the local motion the proposed algorithm divides an image into segmented objects each of which having uniform motion information while the conventional one assumes a large object having the same motion information. Computer simulation results with several test sequences show that the proposed image analysis method in object-oriented analysis-synthesis coding shows better performance than the conventional one.

  • PDF

A Repeated Mapping Scheme of Task Modules with Minimum Communication Cost in Hypercube Multicomputers

  • Kim, Joo-Man;Lee, Cheol-Hoon
    • ETRI Journal
    • /
    • 제20권4호
    • /
    • pp.327-345
    • /
    • 1998
  • This paper deals with the problem of one-to-one mapping of 2$^n$ task modules of a parallel program to an n-dimensional hypercube multicomputer so as to minimize the total communication cost during the execution of the task. The problem of finding an optimal mapping has been proven to be NP-complete. First we show that the mapping problem in a hypercube multicomputer can be transformed into the problem of finding a set of maximum cutsets on a given task graph using a graph modification technique. Then we propose a repeated mapping scheme, using an existing graph bipartitioning algorithm, for the effective mapping of task modules onto the processors of a hypercube multicomputer. The repeated mapping scheme is shown to be highly effective on a number of test task graphs; it increasingly outperforms the greedy and recursive mapping algorithms as the number of processors increases. Our repeated mapping scheme is shown to be very effective for regular graphs, such as hypercube-isomorphic or 'almost' isomorphic graphs and meshes; it finds optimal mappings on almost all the regular task graphs considered.

  • PDF

평균장 어닐링과 유전자 알고리즘을 결합한 부하균형기법 (A Load Balancing Technique Combined with Mean-Field Annealing and Genetic Algorithms)

  • 홍철의;박경모
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권8호
    • /
    • pp.486-494
    • /
    • 2006
  • 본 논문에서는 병렬처리에서 중요한 이슈인 부하균형 문제에 대한 새로운 솔루션을 소개한다. 솔루션으로 제안하는 MGA 기법은 평균장 어닐링 (MFA)과 유전자 알고리즘 (GA)의 장점을 효과적으로 결합한 휴리스틱 부하균형기법이다. 제안된 MGA을 다른 매핑 알고리즘 (MFA, GA-l, GA-2) 들과의 성능 향상비를 측정하는 멀티프로세서 매핑 시뮬레이션을 개발하였다. 휴리스틱 매핑 기법의 합성을 통하여 기존의 방법보다 수행시간은 오래 걸리는 대신 솔루션 품질, 즉 최대종료시간 및 통신부하에서 개선된 실험 결과를 얻을 수 있다는 것을 보였다.