全國中小學科展

電腦科學與資訊工程

攔截未知病毒之基礎技術-參數監控

在網際網路蓬勃發展的時代,電腦病毒也更加的猖獗。雖說防毒軟體百家爭鳴,但對於未知病毒的防治技術仍然束手無策。本研究的目的在追溯出電腦惡意程式運行模式,利用IDA靜態反編譯軟體與病毒原始碼尋找出病毒共同的特徵,阻斷其滋生途徑。 本研究在實驗中,研究者利用Borland C++ Builder 6作為應用程式開發環境,配合WinAPI函數與TRegistry類別設計出參數監控系統。研究顯示不論是修改於Window 9x架構下的win.ini, system.ini,或是Run與Run Service之下的資料項,本系統都能有效運作。此系統能成功的攔截到惡意程式對Registry鍵值的讀寫,亦即當使用者否決其修改鍵值時,惡意程式無法在重新開機後運行;易言之,惡意程式失去執行效力。 實驗結果發現,參數監控系統可攔截惡意程式之修改命令,防止未知病毒與惡意程式開機自動運行,以此達到未知病毒的攔截基礎技術。本研究之結果可補強市售防毒系統,對於未知病毒的攔截,能達到完整的防護效果。 Computer viruses become more rampant in the rapidly-developing era of Internet. With the various kinds of Anti-Virus software, people still can do nothing about detecting the unknown viruses. This research aims to trace back the computer virus function mode. By using IDA Pro Disassembler and Virus Source, we can find out the common characteristics of viruses. Thus, we can stop viruses from thriving. The experiment uses Borland C++ Builder 6 as the Registry Detection System by coordinating Win API and TRegistry. It works no matter by modifying win.ini and system.ini under the structure of Window 9x or by modifying Run Value and RunService Value. Moreover, it can intercept the viruses from reading and writing of the ValueKey. As the users deny the modified ValueKey, the viruses cannot run after resetting. In other words, the viruses lose their effects. The results present that Registry Detection System can intercept the modifying commands and prevent the automatic running from unknown viruses. By doing so, we can acquire the basic technology of intercepting the unknown viruses. The application of this study can improve the functions of Anti-Virus. In this way, through protection from unknown viruses can be obtained.

Equtatetor-新一代智慧型數學處理器

此研究的目的是要設計出一套完整編輯顯現數學式、加以計算,並求出解的一套方法與成品。而這項工作的執行者,在此稱之Equatetor 。一般的數學式子,若要計算的話,普通的計算機是不足夠的。原因是它們沒有辦法表現出數學式的「原貌」,例如分號、指數、函數、根號等數學符號混在一起時的情況。於是,我便擬定了一個研究,希望設計出一套更方便且實用的方法。換句話說,我要設計出一個功能強大的工程計算機程式。其中,自然牽扯到數學式子的顯現方式(以MathML 實現),以及計算機科學的演算法及資料結構。我主要的目的有四:(1) 顯示數學式(2) 方便編輯數學式(3) 計算數學式(4) 處理可以以不同形式輸出解答的計算(如輸出分數、根號、函數解等)。研究結果中,成功地運用XML 中的MathML 與二分逼近分數等演算法及若干資料結構,達到了以下實用的幾點:(1) 結構化的數學式編輯(2) 完整地顯示數學式(3) 正確運算並輸出運算式的答案(4) 提供一般數學形式之解(非小數之解);The object of this study is to design a method and processor which is able to edit, display a mathematical expression representing a number, calculate and output the answer. The executor of this task is called Equatetor. Normal calculators are not adequate for this kind of task. The main reason is that they can’t reveal the original expression, such as fractions, radicals, exponents or mathematic functions. Therefore, a simple and convenient method is needed. To perform the possible way of handling those tasks, a computer program has been written. Several techniques were used, such as MathML, computing algorithms, data structures, and so on. Following are main purposes: (1) Displaying mathematical expressions. (2) Editing mathematical expressions simply. (3) Calculating mathematical expressions. (4) Outputting the answers(in different expressions). And the achievements:(1) Structured methods of editing of mathematical expressions. (2) Displaying mathematical expressions completely. (3) Calculating mathematical expressions precisely. (4) Offering answers in different expressions.

數位公車

This study investigates the possibility that “Digital Buses” would actually be used in real life. In addition to the basic mathematics knowledge that I have acquired over the years, I have used “Microsoft Visual Basic” and “LEGO ROBOLAB SOFTWARE” to implement the idea as a program. It simulates the way in which a digital bus travels in a city with a rectangular grid. Various plans are tested to find the best paths for providing the most efficient, convenient and speedy transportation. This study has not only shown that “Digital Buses” are sure to be used in a modern city when wireless communication networks has developed to a certain point, but also supplied a framework for future researchers who may wish to study the optimal way in which more than one digital buses could efficiently run in cities according to their population distributions and road arguments, in order to overcome the traffic problems from the current bus systems. 本研究探討數位公車在人類未來生活中實際運行的可行性。本人以所學的數學知識進行公車路徑規劃,並透過「樂高機器人控制系統」以及Microsoft Visual Basic 軟體程式之撰寫,在棋盤式城市區域中模擬公車行駛情境,靈活搭配各種方案找出最佳路徑,達到便利快捷的高運輸效能。本研究顯示當現代化都市無線通訊網路發達到一定的程度時,數位公車的發展是可以預期的。本研究之結果可提供後續研究者繼續探討多台數位公車在實際都市中依人口分佈、道路狀況來規劃最佳行駛路徑,以解決現今機械公車無法克服之繁雜交通困境。

Computer Vision for Alternative Input Systems

In the fast-paced environment of a hospital intensive care unit (ICU), good doctor-patient communication is essential. However, medical conditions and devices often inhibit a patient’s ability to speak, write or type. Current assistive communication devices are either prohibitively expensive or cumbersome and time-consuming, creating a gap in communication during a patient’s first days in the ICU. This project applies computer vision to develop a low-cost software solution that bridges this gap by enabling patients to generate words with eye movements. In the system, a webcam acquires an image of the patient, and an image processing algorithm classifies patient’s gaze as pointing in one of eight directions. Each direction corresponds to an option on a graphical menu presented to the patient on the computer’s display. The patient can use the menu to select a preformed phrase from a list of common phrases. Patients desiring to express more complex ideas can type custom words using the menu as an ambiguous keyboard (similar to a phone keypad). In either case, the patient-generated text will be displayed on screen and read aloud through the computer’s audio system. The only hardware requirements are an existing computer and a $6 webcam. The program can process and respond to an image in 148ms. A new user can be trained in approximately 10 minutes, and after training can type a simple phrase such as “hello world” in 40 seconds. While further testing and improvement is required before the system will be ready for implementation, the project shows promise as a low-cost solution to ICU communication.

排印OnLine-PHP 在文字圖形的應用

從小習染之餘,對篆刻藝術的濃厚興趣及對電腦程式之熱愛,萌生將篆刻藝術與電腦 科技結合,於是應用PHP(Professional Home Page)的文字圖形(Text Image)處理功能 將中華文化之篆刻藝術透過網際網路推廣到世界各角落。本研究規劃建置了一個 FreeBSD Server 可完善處理PHP 功能的作業平台、應用PHP 的文字圖形處理功能,編 寫可在線上DIY 設計印章的程式,以及藉由Java Script 的技術在Client 端建立一個人 性化且相容性高之使用者界面網頁,達到提供多語系、多功能、依使用者偏好作調整 印章及輸出分享的功能。為使非漢語系國家能深刻體驗中華篆刻藝術,本研究同時建 立一個超過三萬筆之由英文名音譯中文名的資料庫,提供給使用者切身的服務。 Inspired by the interest of the art of seal engraving and the love for the computer programming beginning from my childhood, I combine the art of seal engraving and computer technology, and apply the Text-Image's function of PHP to promote the seal-engraving art of Chinese culture via the Internet to everywhere around the world. This project constructs a FreeBSD Server to process PHP platform perfectly, applies the Text-Image's function of PHP to write a program for online DIY pattern design, and uses Java Script to establish a human and compatible user-interface web page for clients to provide multi-language, multi-function, and being able to adjust pattern according to the user's preference and output sharing functions. This project also sets up a database of English-Chinese translation of over thirty thousand English terms to help people who are not Chinese to experience the art of seal engraving.

門神保全機器人(Door Angle Robot)

The larceny is always annoys our family and our society. They usually steal on the day when people working in the office or studding in the school. They always wait for people leave the house, and try the bell until them confirm the owner of the house leaved and nobody at home. Then they will open the door or break the lock of door. So we can find that if any body home or the lock is very hoard to open or to break. Then the thief is always choice to give up. That prove if we con let the thief think the house is some body home. Then it can to avoid larceny. This project is about how to design a system which is used AI technology to be a robot that is like a human. That robot can talk to the thief and can be a special lock when the thieves try to break the lock of door. The goal of this project is to design a robot that will be a door angel. It will let thief thinks that is some people always in the house. So they can not to steal in this house. We use the AI speech recognition & house environment control I/O system to be a robot which is setup in the door. It is like an angel to protect our home and family. And can stop the larceny. 「住宅竊盜犯罪」一直持續困擾著人類社會,住宅竊案最常發生於大白天,小偷常趁著家中成員上班、上學等時機,稍加觀察,再加以測試(按門鈴) ,確定家中無人,下手破壞鎖具侵入搜括;小偷只要遇到非常難開的鎖或認為有人在家就不會進一步的行竊。所以這證明只要讓小偷認為家裡有人,就能防止竊案的發生,而我們的研究目的就是如何在小偷還在徘徊尋找目標時,就要讓他感到這一家不能偷,如何讓他感覺家裡有人,進而打消入侵行竊的意念。我們希望能設計一套系統,利用AI人工智慧語音辨識及家庭環境控制,來建立一個充滿智慧的門神機器人,來事先嚇阻小偷的行動,就像門神一樣,可以預防竊案的發生,並整合大門門鎖內鎖與家電,形成智慧型的門神機器人,來保佑我們的家庭,也讓竊盜率降低,作為竊盜犯罪防治的利器。

應用生物特徵及視覺密碼學防治車輛失竊和酒醉駕車

車輛遭竊以及酒醉駕車對社會安全造成的危害普遍存在於世界各先進國家。以目前看來,此問題並非嚴刑峻罰就能解決的。若本研究計畫將來普及應用於大眾,必定可以同時減少車輛遭竊之機會和預先防範酒醉者開車駕駛。 生物特徵泛指指紋、虹膜、臉型、聲紋甚至DNA 等等,它的特性即每個人均具有此獨一無二的性徵,加以應用就如同無法被仿造或偷竊的身分證明。若車主能利用自己的生物特徵為車輛上鎖,即可防止車輛遭竊。 視覺密碼學是屬於資訊隱藏技術的一種,藉由兩張以上的影像疊合後呈現其中隱藏之機密資料。雖然視覺密碼學原先純粹是為了加密資料,但我們將之加以修改,設計出複雜且無意義的偽裝影像,使其不易被酒醉後神智不清的人疊合成功而讀出其中的加密資料。 結合生物特徵及視覺密碼學,即可設計出一套可安裝於車上的系統,不僅防止車輛失竊又能防止酒醉駕車事故的發生。 ;The damage which is caused to social security by car stealing and drunk driving universally exist in others developed countries. As things are, these problems can not be solved by severe law. If our project can be applied in the masses extensively, it must be able to prevent both car stealing and drunk driving. Roughly speaking, biological characteristics mean fingerprint, iris, face, pronunciation and DNA. Their uniqueness is a special feature that everyone has. If we can apply it more, the characteristics are identification that can not be imitated or stolen. If the car owner can use his or her biological characteristics to lock the car, the car stealing could be prevented. Visual cryptography belongs to a kind of information hiding. By stacking two or more images, user can recognize the secret information hiding in the stacking. Although visual cryptography is merely created for encryption at first, we modify it and design a complex as well as meaningless stego-image. That makes the unconscious driver who is drunk fail to both stack the images and recognize the secret information hiding inside. We combine biological characteristics with visual cryptography and design a suit of system that is able to install in the car. This system can prevent not only car stealing but also drunk driving.

灰階影像內容之檢索技術

資訊時代的來臨,促使我們的社會型態大幅改變,無一不朝數位化的方向邁進。網際網路與資訊科技的快速發展,近年來影像資料庫和數位圖書館大量的成立,關於影像資料檢索的研究已漸漸成為一門極為重要的研究議題。在本研究報告中,我們提出一種植基於向量量化編碼法的灰階影像檢索技術。向量量化編碼法是一種極為簡單的影像壓縮技術。我們應用這個編碼法,來萃取出灰階影像內容的特徵值。同時我們也計算出整張影像與影像中間位置的像素平均值,作為日後檢索影像時過濾掉影像資料庫中不需要比對特徵值的依據。\r 我們所提出的方法能有效地萃取影像內容的特徵值並且讓使用者可以快速且正確地查詢到所需要的影像。當影像資料庫中存在與查詢影像完全相同的影像時,我們的檢索技術都能在第一時間第一順位檢索出這張影像。即便影像資料庫中不存在與查詢影像完全相同的影像時,我們的檢索技術平均74.3%也能在第一時間前五個順位檢索出最相似的影像。\r \r With the coming of the information age, our sociological system change extensively, and everything has moves toward digitization. Due to the rapid development of Internet, information technology, the rapid growth of image databases and digital libraries recently, the related researches of image retrieval have become a very important issue. In this memoir, we propose an image retrieval scheme based on the vector quantization to retrieve similar images from the image database according to the pre-collected image features. Vector quantization is a very simple image compression scheme. We have applied vector quantization to extract features from grayscale image. In order to speed up the retrieval process, we also calculated the mean pixel values of whole images and the central part of the image to filter the images, which are significantly dissimilar to the query image.\r The experimental results show that our proposed approaches can effectively extract features from the image and enable users to retrieve images from image database quickly and accurately. When images stored in image database match query image, the proposed scheme can instantly retrieve the stored image at the first rank. Even though images stored in image database query image exactly, the proposed scheme can instantly retrieve the stored image over 74.3% at the first five ranks.

符合人類視覺觀感之數位影像自動化版調重製技術

The discovery of America

1.- Purpose of the research This Game is a new education system, where we take as reference a historical event called "The Discovery of America." The objective is to implement a new way of teaching materials using the technology developed in recent decades, where the teacher uses a modern and educational support to keep the mind of the student in ongoing activity; this will allow greater retention which gives result better understanding and more knowledge. The system is designed to model how to teach with the versatility of being a teacher to provide knowledge through a book because it contains the text outlined and summarized the history and examination by the implementation of questions that offer 4 possible answers and answering incorrectly restart the game, it forces the player to pay attention and remember information. 2. Procedures It divided the two-step strategy: 1. Define the game. The player is asked to bring the features of the game. It must recognize three: a) The technical aspects, allowing the appropriation of technological language and sometimes the understanding of the technology used to play is essential for future acquisitions; b) the commercial tab: identify which company developed the game, age or classification suggested, price, where purchased, country of origin, etc.., a review of the business tab allows to point out habits, and c) a description of the game, review of the plot, characters, history, objectives, modality, gender (role, simulation, strategy, battle, etc..) duration, etc.. This category allows the recognition of recreational preferences of the subject. 2. Thinking the game. Before, during or after the game the subject must think what you do to win or how the game unfolds. Contrary to what seems, while playing one thinks and sometimes thinks that performing other tasks and this time it is the player or the viewer understand the way it works and identify the physical or mental is used to play, trying to understand what I do but most of all how I do it, it is metacognition. 3. Data This prototype is structured in RSS: stands for Ruby Scripting System: System with Ruby Scripting for games. Object-Oriented programming "OOP" is a model used by the most programming languages, that lets you use objects and their relationships to program what will be the final application. In order to expand its use were included languages spoken in America and expanded platform for different operating systems. 4. Conclusions With this fun game is a simple way to learn the story in time, the environment and the circumstances where the player is the student of our system that shapes the teacher, book review, making it a modern and practical way to teach with the advantage of keeping the mind active during the use of our game, this allows the continued interest in the student normally lost in conventional classes.