全國中小學科展

電腦科學與資訊工程

中文重點文句摘取

在資訊爆炸的時代,效率閱讀、整理資料的能力越趨重要。身為高中生,學習時的閱讀量龐大,還須另外自己挑選重點句,重新整理筆記。因此我想如果可以讓電腦自動摘取文章的重點,就能幫助學生效率學習。 大多數現存的自動摘要研究適用於英文文本,本研究利用演算法抓取中文文章的摘要,使學生可以真正實用該演算法於日常學習當中。除此之外,此研究比較了不同方法摘要的準確率以及優缺點。

基於深度學習之服裝試衣系統

本研究以AI虛擬試衣系統(Virtual Try-on)為主題,透過深度學習技術,並結合幾何匹配模型,開發出試衣系統,可將使用者上傳的照片,模擬成穿著新衣的模樣。 首先,以深度學習模型將人物原始圖片取出骨架節點,並生成人體遮罩以及保留人物頭部,再結合以上三種資訊合成為高維特徵圖。接著將目標替換衣物生成出依照人體姿態扭曲後的衣物圖片。最後於Virtual Try-on模型中將人體高維特徵圖與扭曲衣物作為輸入,並經過深度學習網路合成出穿著目標衣物之人體圖像。本研究結果發現,人物站姿單純,且雙手緊貼身側,以及拍攝角度為正面、衣服款式為短袖、背景色彩對比度較高與衣服圖案單純的原始圖片,可得到較好的合成結果。

THE BLIND'S SHINE

Nowadays, all blind people are able to read any type of text thanks to The Braille system, which is a system of reading by touch. The Braille system provides a good and important help to blind people but it’s not enough. They try to integrate into society, try to read and write the same as those blessed with sight. However, only 18% of people can actually write in Braille and doing so takes a lot of effort. While Braille techniques have existed for many years now, there isn’t one that takes advantage of the comfort and easiness of modern technology. To be fair and give more chances to the blind people, and with all the available technologies nowadays, we must find solutions and innovative ideas to fulfill this objective. And this is how our project was born. To be honest, it’s not just a project, for us it’s a dream. Our focus in this project is creating an automatic machine based on transforming our language to their language and transforming this new invention to assist the blind in writing whole texts through speaking. It will be easier than the traditional way. This part of the project will help us print Braille on paper automatically in the cheapest, fastest and easiest way, unlike the traditional method that not only takes a lot of time but also needs a professional. Our printer will only cost approximately 250$ compared to regular printers that cost 6500$! the principles of the code of the speech recognition are voice pickup in all languages as first step, second speech recognition, then speech translation, after that speech analysis and finally translation into Braille and printing it. As for the future, we will work on face, object and image recognition as a scanner to make the visually impaired people read the name of the object and recognize people’s faces like anyone else.

以結膜影像判斷貧血之研究

全球貧血人口普遍,然許多人並不了解自身是否罹患貧血;長期患有貧血的病人,亦需定期抽血檢驗追蹤是否有貧血惡化達到需接受輸血的程度。研究顯示,結膜之顏色與貧血有絕對關係,結膜越白則貧血越嚴重,醫師也常使用結膜顏色推測是否有貧血情形。若能設計手機軟體自動分割結膜影像並分析其顏色,將有機會推測受試者是否罹患貧血。本研究收集22位無貧血者及8位貧血病人,並獲得其近期血紅素數值。以手機取得受試者之眼睛影像後,成功設計程式以深度學習完成結膜自動影像分割,對於分割影像以面積大小進行後期處理後,依其取得下眼瞼結膜之三原色平均,再利用kNN與SVM演算法判斷預測出該受試者是否具有貧血之症狀。本研究主要分為兩階段,其一為進行下眼瞼結膜分割模型訓練;其二為製作有無貧血之判斷模型。整合上述眼瞼分割模型(IoU=89.8%±0.02%)與貧血判斷模型(SVM以polynomial核函數測出 準確值93.3%±24.3%)後,可得貧血診斷準確率為80%。此結果代表AI技術有機會透過結膜影像,判斷被拍攝者是否有貧血情形,未來若能增加研究人數,將可設計網頁版或手機APP加以推測血紅素值,供大眾居家篩檢。

Method of prosthetic vision

This work is devoted to solving the problem of orientation in the space of visually impaired people. Working on the project, a new way of transmitting visual information through an acoustic channel was invented. In addition, was developed the device, which uses distance sensors to analyze the situation around a user. Thanks to the invented algorithm of transformation of the information about the position of the obstacle into the sound of a certain tone and intensity, this device allows the user to transmit subject-spatial information in real time. Currently, the device should use a facette locator made of 36 ultrasonic locators grouped in 12 sectors by the azimuth and 3 spatial cones by the angle. Data obtained in such a way is converted into its own note according to the following pattern : the angle of the place corresponds to octave, the azimuth corresponds to the note and the distance corresponds to the volume. The choice of the notes is not unambiguous. However, we used them for the reason that over the centuries, notes have had a felicitous way of layout on the frequency range and on the logarithmic scale. Therefore, the appearance of a new note in the total signal will not be muffled by a combination of other notes. Consequently, a blind person, moving around the room with the help of the tone and volume of the sound signals, will be able to assess the presence and location of all dangerous obstacles. After theoretical substantiation of the hypothesis and analysis of the available information, we started the production of prototypes of the devices that would implement the idea of transmitting information via the acoustic channel.

臺南市違停的離散小波與ARIMA分析

現今逐漸有許多科學家研究出一些能夠進行預測事件的方法,諸如天氣預報、價格變化的幅度等等。在眾多生活常見的問題中,我們選定違規停車為例,作為研究主題,而我們推測違規停車是一種具有週期性的問題,有多樣的潛在變因存在,於是我們跳脫以往多以心理層面、法規制度與地理熱點等的視角去看待違規停車,以資訊科學及數學的方法,建立一套分析的模式加以進行研究。 本文以連續小波變換CWT、最大重複離散小波轉換MODWT、差分整合移動平均自迴歸模型ARIMA、混合MODWT+ARIMA模型及混合Harr離散小波變換DWT+ARIMA模型,對臺南市三個不同特性的行政里的共五個聚類點,進行預測。原始的資料以週為單位,分成全日(allDay,0~24時)及白天(Day, 08~16時)兩種型態,並以連續46週的資料預測接下來4週。結果採用方均根誤差RMSE相對平均值、標準差、最大值的比值,進行預測品質的比較。

Limited Query Black-box Adversarial Attacks in the Real World

We study the creation of physical adversarial examples, which are robust to real-world transformations, using a limited number of queries to the target black-box neural networks. We observe that robust models tend to be especially susceptible to foreground manipulations, which motivates our novel Foreground attack. We demonstrate that gradient priors are a useful signal for black-box attacks and therefore introduce an improved version of the popular SimBA. We also propose an algorithm for transferable attacks that selects the most similar surrogates to the target model. Our black-box attacks outperform state-of-the-art approaches they are based on and support our belief that the concept of model similarity could be leveraged to build strong attacks in a limited-information setting.

Predicting the Binding Affinity between Medicine and Estrogen Receptor Beta

Recent studies showed that the probability of Taiwanese females developing breast cancer has risen dramatically over the past 30 years. We are now facing younger and more breast cancer patients in Taiwan. What makes the matter even more severe, is the fact that patients that take cancer treating medicine will suffer from its serious side effects, some may even lose the ability to reproduce. We hope to develop a new system that can help doctors and researchers develop new medicine for treating breast cancer, the way medicine cures cancer tumors are by attaching onto the infected cells’ receptors. After collecting MACCS data (converted from SMILES), the dataset will be used for training the machine learning program. Due to the problem of insufficient training data, we used an ensemble method to generate our machine learning model. Among the three basic ensemble techniques, Max Voting, Averaging, and Weighted Averaging. we selected the max voting technique to perform the prediction for this research. We created two separate datasets, positive and negative, the two datasets will later be used as training data for the program. We weren’t sure of the ratio of positive and negative in the training data, therefore we compare 40 different ratios and evaluate the results. By comparing the accuracy of the models, we found out that when the ratio between positive data and negative data is 1:3000, the machine learning program will have the highest precision. After we created the final model through voting among the 1000 models generated, we evaluate the precision of the model through the following methods, AUC, precision, recall. The ultimate goal of this research is to assist doctors and researchers shorten the process of developing and testing new medicines.

Solving Mathematical and Chemical Equations using Python

Max Gold's project, titled “Solving Mathematical and Chemical Equations using Python”, is a website comprising of 4 main programmes: one to find the smallest possible combination of two chemical compounds or elements; a self-made parsing function to convert a chemical equation into a matrix, then using Gaussian-Jordan elimination to find coefficients for an equation; a programme to parse a mathematical expression and use that parsed expression in algebraic division of an algebraic dividend of nth degree polynomial by a divisor of 1st degree polynomial; finally, a programme to solve binomial equations for the power s∈Q. This website was originally made so that Max Gold could improve his programming skills for GCSE computer science but expanded to incorporate his passion for chemistry and maths and thus allow others to use these programmes to help them with their problems as well. A problem with many conventional calculator websites is their lack of specificity – they tend to be able to compute some functions but not all. These programmes are tailored to GCSE and A level maths and chemistry, meaning this website provides an outlet to compute specific topics of problems.

Method of prosthetic vision

This work is devoted to solving the problem of orientation in the space of visually impaired people. Working on the project, a new way of transmitting visual information through an acoustic channel was invented. In addition, was developed the device, which uses distance sensors to analyze the situation around a user. Thanks to the invented algorithm of transformation of the information about the position of the obstacle into the sound of a certain tone and intensity, this device allows the user to transmit subject-spatial information in real time. Currently, the device should use a facette locator made of 36 ultrasonic locators grouped in 12 sectors by the azimuth and 3 spatial cones by the angle. Data obtained in such a way is converted into its own note according to the following pattern : the angle of the place corresponds to octave, the azimuth corresponds to the note and the distance corresponds to the volume. The choice of the notes is not unambiguous. However, we used them for the reason that over the centuries, notes have had a felicitous way of layout on the frequency range and on the logarithmic scale. Therefore, the appearance of a new note in the total signal will not be muffled by a combination of other notes. Consequently, a blind person, moving around the room with the help of the tone and volume of the sound signals, will be able to assess the presence and location of all dangerous obstacles. After theoretical substantiation of the hypothesis and analysis of the available information, we started the production of prototypes of the devices that would implement the idea of transmitting information via the acoustic channel.