• Title/Summary/Keyword: MAP algorithm

Search Result 1,986, Processing Time 0.03 seconds

Automatic Virtual Platform Generation for Fast SoC Verification (고속 SoC 검증을 위한 자동 가상 플랫폼 생성)

  • Jung, Jun-Mo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.5
    • /
    • pp.1139-1144
    • /
    • 2008
  • In this paper, we propose an automatic generation method of transaction level(TL) model from algorithmic model to verify system specification fast and effectively using virtual platform. The TL virtual platform including structural properties such as timing, synchronization and real-time is one of the effective verification frameworks. However, whenever change system specification or HW/SW mapping, we must rebuild virtual platform and additional design/verification time is required. And the manual description is very time-consuming and error-prone process. To solve these problems, we build TL library which consists of basic components of virtual platform such as CPU, memory, timer. We developed a set of design/verification tools in order to generate a virtual platform automatically. Our tools generate a virtual platform which consists of embedded real-time operating system (RTOS) and hardware components from an algorithmic modeling. And for communication between HW and SW, memory map and device drivers are generated. The effectiveness of our proposed framework has been successfully verified with a Joint Photographic Expert Group (JPEG) and H.264 algorithm. We claim that our approach enables us to generate an application specific virtual platform $100x{\tims}1000x$ faster than manual designs. Also, we can refine an initial platform incrementally to find a better HW/SW mapping. Furthermore, application software can be concurrently designed and optimized as well as RTOS by the generated virtual platform

TEST AND PERFORMANCE ANALYSIS METHODS OF LOW EARTH ORBIT GPS RECEIVER (지구저궤도 GPS 수신기의 시험 및 성능 분석 방법)

  • Chung Dae-Won;Lee Sang-Jeong
    • Journal of Astronomy and Space Sciences
    • /
    • v.23 no.3
    • /
    • pp.259-268
    • /
    • 2006
  • The use of GPS receiver at outer space becomes common in low earth orbit. Recently most of satellites use GPS receiver as navigation solution for finding satellite position. However, the accuracy of navigation solution acquiring directly from GPS receiver is not enough in satellite application such as map generation. Post-processing concepts such as Precise Orbit Determination (POD) are recently applied to satellite data processing to improve satellite position accuracy. The POD uses raw measurement data instead of navigation solution of GPS receiver. The performance of raw measurement data depends on raw measurement data accuracy and tracking loop algorithm of GPS receiver. In this paper, a method for evaluating performance of raw measurement data is suggested. Test environment and procedure of the low earth orbit satellite acquiring for navigation solution of GPS receiver and navigation solution of POD are described. In addition, accuracy on navigation solution of GPS receiver, raw measurement data, and navigation solution of POD are analyzed. The proposed method can be applicable to general low earth orbit satellite.

A Study of Path-Finding Method of Small Unmanned Aerial Vehicles for Collision Avoidance (소형 무인비행체에서의 충돌회피를 위한 비행경로 생성에 관한 연구)

  • Shin, Saebyuk;Kim, Jinbae;Kim, Shin-Dug;Kim, Cheong Ghil
    • Journal of Satellite, Information and Communications
    • /
    • v.12 no.1
    • /
    • pp.76-80
    • /
    • 2017
  • With the fast growing popularity of small UAVs (Unmanned Aerial Vehicles), recent UAV systems have been designed and utilized for the various field with their own specific purposes. UAVs are opening up many new opportunities in the fields of electronics, sensors, camera, and software for pilots. Increase in awareness and mission capabilities of UAVs are driving innovations and new applications driven with the help of low cost and its capability in undertaking high threat task. In particular, small unmanned aerial vehicles should fly in environments with high probability of unexpected sudden change or obstacle appearance in low altitude situations. In this paper, current researches regarding techniques of autonomous flight of smal UAV systems are introduced and we propose a draft idea for planning paths for small unmanned aerial vehicles in adversarial environments to arrive at the given target safely with low cost sensors.

A fast Inter Mode Decision Based on Local Statistics in H.264/AVC (지역 통계를 이용한 H.264/AVC의 고속 인터 모드 예측)

  • Lee, Dong-Shik;Kim, Young-Mo
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.8
    • /
    • pp.997-1003
    • /
    • 2007
  • H.264/AVC enhances inter-frame coding performance adopting new intra and inter mode prediction in inter-frame motion prediction. H.264 encoder provides performance superior to existing standards with the prediction modes. Instead of enhanced performance, however, both predictions increase complexity of encoder and demand a lot of coding time. This paper proposes a method using local statistics of resultant intra mode, my and mode map to predict inter mode. There are relationship between intra and inter mode, and we can predict inter mode using neighboring macroblocks' resultant mode and motion vector according to the contents of frame. The experimental results show that the proposed algorithm reduces encoding time by 31% on average with a negligible loss of PSNR and bitrate.

  • PDF

Merge and Split of Players under MeanShift Tracking in Baseball Videos (야구 비디오에 대한 민시프트 추적 하에서 선수 병합 분리)

  • Choi, Hyeon-yeong;Hong, Sung-hwa;Ko, Jae-pil
    • Journal of Advanced Navigation Technology
    • /
    • v.21 no.1
    • /
    • pp.119-125
    • /
    • 2017
  • In this paper, we propose a method that merges and splits players in the MeanShift tracking framework. The MeanShift tracking moves the center of tracking window to the maximum probability location given the target probability distribution. This tracking method has been widely used for real-time tracking problems because of its fast processing speed. However, it hardly handles occlusions in multiple object tracking systems. Occlusions can be usually solved by applying data association methods. In this paper, we propose a method that can be applied before data association methods. The proposed method automatically merges and splits the overlapped players by adjusting the each player's tracking map. We have compared the tracking performance of the MeanSfhit tracking algorithm and the proposed method.

LPM-Based Digital Watermarking for Forgery Protection in Printed Materials (인쇄물의 위조 방지를 위한 LPM기반의 디지털 워터마킹)

  • Bae Jong-Wook;Lee Sin-Joo;Jung Sung-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.11
    • /
    • pp.1510-1519
    • /
    • 2005
  • We proposed a digital watermarking method that it is possible to identify the copyright because the watermark is detected in the first print-scan and to protect a forgery because the watermark is not detected in the second print-scan. The proposed algorithm uses LPM and DFT transform for the robustness to the distortion of pixel value and geometrical distortion. This methods could improve watermark detection performance and image quality by selecting maximum sampling radius in LPM transform. After analyzing the characteristics of print-scan process, we inserted the watermark in the experimentally selected frequency bands that survives robustly to the first print-scan and is not detected in the second print-scan, using the characteristic of relatively large distortion in high frequency bands of DFT As the experimental result, the original proof is possible because average similarity degree 5.13 is more than the critical value 4.0 in the first print-scan. And the detection of forgery image is also possible because average similarity degree 2.76 is less than the critical value 4.0 in the second print-scan.

  • PDF

General Web Cache Implementation Using NIO (NIO를 이용한 범용 웹 캐시 구현)

  • Lee, Chul-Hui;Shin, Yong-Hyeon
    • Journal of Advanced Navigation Technology
    • /
    • v.20 no.1
    • /
    • pp.79-85
    • /
    • 2016
  • Network traffic is increased rapidly, due to mobile and social network, such as smartphones and facebook, in recent web environment. In this paper, we improved web response time of existing system using direct buffer of NIO and DMA. This solved the disadvantage of JAVA, such as CPU performance reduction due to the blocking of I/O, garbage collection of buffer. Key values circulated many data due to priority change put on a hash map operated easily and apply a priority modification algorithm. Large response data is separated and stored at a fast direct buffer and improved performance. This paper showed that the proposed method using NIO was much improved performance, in many test situations of cache hit and cache miss.

Vehicle Displacement Estimation By GPS and Vision Sensor (영상센서/GPS에 기반한 차량의 이동변위 추정)

  • Kim, Min-Woo;Lim, Joon-Hoo;Park, Je-Doo;Kim, Hee-Sung;Lee, Hyung-Keun
    • Journal of Advanced Navigation Technology
    • /
    • v.16 no.3
    • /
    • pp.417-425
    • /
    • 2012
  • It is well known that GPS cannot provide positioning results if sufficient number of visible satellites are not available. To overcome this weak point, attentions have been recently moved to hybrid positioning methods that augments GPS with other sensors. As an extension of hybrid positiong methods, this paper proposes a new method that combines GPS and vision sensor to improve availability and accuracy of land vehicle positioning. The proposed method does not require any external map information and can provide position solutions if more than 2 navigation satellites are visible. To evaluate the performance of the proposed method, an experiment result with real measurements is provided and a result shows that accumulated error of n-axis is almost 2.5meters and that of e-axis is almost 3meters in test section.

(A) study on location correction method of indoor/outdoor 3D model through data integration of BIM and GIS (BIM과 GIS 데이터 융합을 통한 실내외 3차원 모델 위치보정 방안 연구)

  • Kim, Ji-Eun;Hong, Chang-Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.3
    • /
    • pp.56-62
    • /
    • 2017
  • As the need for 3D spatial information increases, many local governments and related industries are establishing map-based 3D spatial information services and offering them to users. In these services, positional accuracy is one of the most important factors determining their applicability to specific tasks. This study studied the location correction method between indoor and outdoor 3D spatial information through the construction of modeling data on a BIM/GIS platform. First, we selected the sites and processed the BIM/GIS data construction with 3 steps. When connecting the BIM model including indoor spatial data and 3D texturing model based on ortho images, mismatches occurred, so we proposed a location correction method. Using the conversion algorithm, the relative coordinate-based BIM data were converted to the absolute positions and then relocated by means of the texturing data on the BIM/GIS platform.

Application of the Flow-Capturing Location-Allocation Model to the Seoul Metropolitan Bus Network for Selecting Pickup Points (서울 대도시권 버스 네트워크에서 픽업 위치 선정을 위한 흐름-포착 위치-할당 모델의 적용)

  • Park, Jong-Soo
    • The KIPS Transactions:PartD
    • /
    • v.19D no.2
    • /
    • pp.127-132
    • /
    • 2012
  • In the Seoul metropolitan bus network, it may be necessary for a bus passenger to pick up a parcel, which has been purchased through e-commerce, at his or her convenient bus stop on the way to home or office. The flow-capturing location-allocation model can be applied to select pickup points for such bus stops so that they maximize the captured passenger flows, where each passenger flow represents an origin-destination (O-D) pair of a passenger trip. In this paper, we propose a fast heuristic algorithm to select pickup points using a large O-D matrix, which has been extracted from five million transportation card transactions. The experimental results demonstrate the bus stops chosen as pickup points in terms of passenger flow and capture ratio, and illustrate the spatial distribution of the top 20 pickup points on a map.