Repository logo
  • English
  • 中文
Log In
Have you forgotten your password?
  1. Home
  2. College of Electrical Engineering and Computer Science / 電機資訊學院
  3. Electronics Engineering / 電子工程學研究所
  4. Algorithm and Architecture Design of Vehicle Tracking for Intelligent Vehicle Cruise Control System
 
  • Details

Algorithm and Architecture Design of Vehicle Tracking for Intelligent Vehicle Cruise Control System

Date Issued
2010
Date
2010
Author(s)
Tsai, Chih-Chung
URI
http://ntur.lib.ntu.edu.tw//handle/246246/256961
Abstract
In this thesis, future vision-based intelligent cruise control system is targeted. A knowledge-based intelligent vehicle tracking system is proposed to satisfy the demands of safety and energy-saving purposes. In the trend of future intelligent vehicle, safety and energy efficiency are two critical developing goals. Intelligent cruise control, which satisfies both safety and energy efficiency purposes, is an important vehicle application for that. The developing trend also shows, with the enhancement of video analysis technologies, computer vision will play an important role in the future cruise system. Therefore, this thesis explores and researches on a vision-based vehicle cruise. A vehicle recognition and tracking system is discussed and developed by three aspects of performance, cost, and system specification. First the impact of video specification on vehicle cruise control is discussed. By the energy consumption simulation for driving cycles, we can noticed that in automatic cruising condition, the detection accuracy of relative velocities of surrounding vehicles directly affects the energy efficiency. However, the velocity detection accuracy is influenced by the video specification. Considering the vehicle safety and energy efficiency issues, we expect that the proposed system can support up to super high resolution (4096x2160), and 10-frame-per-second computing throughput can be reached under that resolution. The system of vehicle recognition and tracking is explored as follows in this thesis. In the system, the module of vehicle recognition is responsible to recognize vehicle positions in image and output them to the vehicle tracking modulefor tracking and range detection. Though learning-based recognition algorithms perform high recognition rate and reliability, there are limitations on the abilities of object positioning, object size determination and false alarm rate minimization. Facing to these error conditions, several common object tracking algorithms are discussed. It can be found that current related algorithms are incapable of solving the problem of error position initialization and cannot be practically applied in vision-based cruise system. Therefore, a knowledge-based intelligent vehicle tracking algorithm is proposed. The algorithm is developed with the existed knowledge of vehicle characteristics, and it possesses two main functionalities, position auto-adjustment and false alarm reduction. As experimental results show, the proposed knowledge-based algorithm performs better ability of range detection, and it also effectively reduces the system false alarm rate. Moreover, due to the resistance against the departure error of initial position, a recognitionand- tracking parallel processing scheme can be applied instead of the sequential processing, which reduces a large amount of system memory cost. One of the essential factors is the required system throughput under the targeted high image resolution. In the last part, the execution timing performance of proposed tracking algorithm is analyzed. A hardware-oriented algorithm optimization methodology and its corresponding hardware architecture are proposed for acceleration. During hardware design, different optimization techniques are applies to the architecture. The system after hardware acceleration reaches the processing speed of 81.4 frames per second under 1280x960 image resolution, and it can support up to 4096x2160 image resolution with 11 frames per second processing speed, which fits the specification of cruise control system. The hardware is finally implemented with UMC 90nm Logic Low-K SP-RVT Process technology. The total chip size is 2.2x2.2mm2 with 12.8Kbits on-chip memory. Operating frequency is 100MHz and the minimum and maximum powers are 23.45mW and 648.75mW, respectively. Maximum five targets can be tracked simultaneously.
Subjects
cruise control
vehicle tracking
algorithm
hardware architecture
SDGs

[SDGs]SDG7

Type
thesis
File(s)
Loading...
Thumbnail Image
Name

ntu-99-R96941020-1.pdf

Size

23.32 KB

Format

Adobe PDF

Checksum

(MD5):c6765815d52655570ea1a22087ffc822

臺大位居世界頂尖大學之列,為永久珍藏及向國際展現本校豐碩的研究成果及學術能量,圖書館整合機構典藏(NTUR)與學術庫(AH)不同功能平台,成為臺大學術典藏NTU scholars。期能整合研究能量、促進交流合作、保存學術產出、推廣研究成果。

To permanently archive and promote researcher profiles and scholarly works, Library integrates the services of “NTU Repository” with “Academic Hub” to form NTU Scholars.

總館學科館員 (Main Library)
醫學圖書館學科館員 (Medical Library)
社會科學院辜振甫紀念圖書館學科館員 (Social Sciences Library)

開放取用是從使用者角度提升資訊取用性的社會運動,應用在學術研究上是透過將研究著作公開供使用者自由取閱,以促進學術傳播及因應期刊訂購費用逐年攀升。同時可加速研究發展、提升研究影響力,NTU Scholars即為本校的開放取用典藏(OA Archive)平台。(點選深入了解OA)

  • 請確認所上傳的全文是原創的內容,若該文件包含部分內容的版權非匯入者所有,或由第三方贊助與合作完成,請確認該版權所有者及第三方同意提供此授權。
    Please represent that the submission is your original work, and that you have the right to grant the rights to upload.
  • 若欲上傳已出版的全文電子檔,可使用Open policy finder網站查詢,以確認出版單位之版權政策。
    Please use Open policy finder to find a summary of permissions that are normally given as part of each publisher's copyright transfer agreement.
  • 網站簡介 (Quickstart Guide)
  • 使用手冊 (Instruction Manual)
  • 線上預約服務 (Booking Service)
  • 方案一:臺灣大學計算機中心帳號登入
    (With C&INC Email Account)
  • 方案二:ORCID帳號登入 (With ORCID)
  • 方案一:定期更新ORCID者,以ID匯入 (Search for identifier (ORCID))
  • 方案二:自行建檔 (Default mode Submission)
  • 方案三:學科館員協助匯入 (Email worklist to subject librarians)

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science