倍位元灰度影像產生器
本研究設計一新型的影像投射系統，可將影像顯示的灰度位元加倍，例如，顯示面板只需用4位元，即可顯示8位元的影像;亦能充分利用光路光源，增加光源使用率。此系統使用兩片相同灰度位元的顯示面板，此兩面板所顯示的影像經過灰度的重新處理，且各經由不同光源強度比值的光路合成後，其灰度分佈將可增為原來的平方倍。經模擬與實驗顯示，此種系統很輕易就能獲得預期目標。無論使用穿透式或反射式皆可應用於目前單片液晶面板之投影系統中;未來可望利用網板來表現灰度，應用於紅外線景物投射系統中，作為紅外線影像式尋標器靜態模擬時所需的高強度動態範圍與高解析度之影像產生器。In this study, a novel image generator utilized in a projecting system has been proposed; it can double the bits of gray-level for image display and enhance the efficiency of illumination of lamp in the optical path. With this system, a 4-bit display panel can achieve an 8-bit image display. Two display panels with same gray-level bits is adopted, images on them will be processed, and then go through different path with a proper intensity ratio. The gray level distribution of image displayed which the two images combined afterward, will be the square of that of original one. The results of simulations and experiments have approved to meet the requirements. No matter transmitting or reflective types can be applied to current projecting systems with single LCD panel. It is expected that a halftone-gray-level pattern will be suitable for this system to form an infrared scene projector, and to act as an image generator with high dynamic range and resolution for static simulation of infrared imaging seeker.
Super Oil Absorbent Form Rubber Waste
There are three main threats that give disastrous outcomes to the ecosystem, oil spill in the open sea, non-biodegradable wrapping plastics and logging to accommodate the paper industry. The current oil absorbent available in the market nowadays are more of fibers with hydrophilic characteristics. As a result, the oil been absorbed cannot be reused and causing total lost to the oil companies. It is estimates that billions of Malaysian Ringgit(RM) lost due to this cause for the past ten years.\r The objective of this project is to produce oil absorbent that not only created from the Empty Fruit Bunch(EFB) as a recycling initiative but at the same time able to reuse back all the absorbed oil after that. On top of that to this, we also hope to produce a biodegradable wrapping paper from the same material.\r The initial step towards the production of this eco-absorbent is known as Compounding Process which involves the grinding of the EFB along with some used rubber. This is then followed by adding flour to the mixture and then cooked until it is matured. At the end of this process, the product is grinded into refined form. Based on the investigations conducted, this eco-absorbent able to absorb oil five times of its weight and using a minimal pressure, the absorbed oil can be recollected back hence use onwards without changing the oil physical or chemical properties.\r On the other hand, the eco-friendly wrapping paper made out of the same material also showed high durability and tensile index. In addition to this it also showed high flexibility folding index which enables this wrapping paper to be shaped and folded into various forms according to the customer needs. All of these positives characteristics suggest that this eco-friendly wrapping paper able to replace the conventional plastic wrapping paper available in the market nowadays.\r In conclusion, we are one step closer in reducing the environmental pollution by using the EFB to produce the eco-oil absorbent and wrapping paper that it’s not only stressed on recycling the waste materials and precious oil resources but at the same time helps to save billions of Ringgit by the oil companies.
聽聽貝多芬作品的下一代：將碎形及基因演算法應用於數位音樂產生器
本研究整合了碎形圖形的迭代運算方法與基因交配觀念來達到音樂創新，並透過音樂和諧性判別機制來提高創新音樂的悅耳程度。利用基因觀念之交配的方法來解決長短的問題。這個方法是把原始音符輸入後，找出它們的中心點，以這個中心點為準，其他的音符按照一定比例向外延展，成為新的迭代點。再利用這些迭代點，迭代出新的音符。把製造好的音符染色體放置到交配池中，以隨機的方式在交配池中選取其中之一個染色體進行交配的動作，此二音符染色體會交換彼此的基因，產生下一代新的代表音符長短之染色體，隨後以「模仿母體判斷式」來判斷這新一代的音樂是否與母體音樂相似，藉此淘汰掉「不肖的」下一代，而若新一代與母體的相似程度高的話，它的悅耳性相信也會相對提高。最後把這些技術應用於數位音樂創作，以衍生新穎應用與創新的結果。Fractals can be produced by IFS (Iterated Function Systems). By iterative computation of many times, we can obtain the similar graphics. In my research, the methods to generate the iterative algorithms were presented. In addition, I would discuss the regularity and the content as well as the properties of those digital patterns. At last, the advanced application of fractals to digital music pieces was presented. The program took a note of several measure of music as the beginning point, and made the IFS calculations for each new note in each measure. But there was no difference in beats if you just make the IFS iteration. So I changed the beats with genetic crossover method. In this research, the expression of the DNA to each beat of note was adopted. The same way, it took a note as a beginning point. And the system obtained the new DNA from the old notes for new ones randomly. After producing the new pieces of music, I want to know if it is good to listen. So I used the algorithm that checks the simulation to the shape of mother music. If its shape is similar to the mother music, the probability that the new music is pleasing may even increase. That would make a piece of brand new music. What I want to do in this research is improve the multiformity of music and find what the relationship is of ‘good music’ and mathematical algorithms
半屏山之簷下姬鬼蛛的研究
The spiders, Neoscona nautica, often appear in groups, but individuals have their own sense of territory.They usually spin webs among branches during 6:00~ 8:00 in the evening. When building webs, they will first start with bridges and then spin Y-shaped spokes. Next, they spin meshe of net, silk frame, spokes, spirals and free-zone in order. After finishing webs, they will wait for prey on the free-zone or meshe of net. If they find something inanimate on the web, they will break the spiral attached with the inanimate object that is later removed. If the meshe of net is broken, they will fix it immediately. For them, the time to take webs back is during 2:30~ 6:00 in the morning. Most time they use the first pair and the second pair of legs to take webs back and swallow the webs. Sometimes, they break the spirals by the last pair of legs. The sequence to take webs back is : lower right section, lower middle section, lower left section, upper left section, and upper right section. At last, one thread of bridge will be left. Every early mornings they take webs back and swallow them. The next evening they rebuild webs. Possibly there are two reasons to explain why spiders eat their webs: (1).They swallow webs to get protein. (2).The web threads are easily polluted by dust and humidity and reduce stickiness. The web may also reduce the probability of capturing prey. The body length of them is not related to effective web dimensions. However, the web sizes depend on the width of web-building location. The study shows linear relation among body length, meshe of net and dimensions of free-zone. The linear relation represents that the meshe of net and free-zone have ecological or survival meaning for them. We expect that this study of Neoscona nautica can be helpful to build spider ecological database in Taiwan.簷下姬鬼蛛常成群出現，但個體卻有很強的領域性；常於下午6：00 至8：00 結網於樹枝間，結網時，先以橋絲為出發，織出一Y 形的縱絲，再由此依序織出中空網眼、絲框、縱絲、橫絲、棲息圈，網結好後，簷下姬鬼蛛則在棲息圈或網眼靜候獵物，若發現網上有非生物之異物，則將黏住異物的橫絲弄斷，再把網上的異物丟棄；若網眼被破壞，則會立即修補。收網時間為凌晨2：30 至凌晨6：00，收網時，大部分由第一、二對步足進行收網，偶爾會用最後一對步足將橫絲弄斷，一邊收網一邊將網吞食，收網的順序為：右下、中下、左下、左上、右上，最後留下一條橋絲。簷下姬鬼蛛每天清晨都會收網，並將網吃掉，翌日傍晚再重新結網，其可能原因有兩點：(1)將網吃掉以補充蛋白質。(2)蛛絲容易受灰塵、水氣之污染而減小黏性，降低獵捕功效。簷下姬鬼蛛體長與有效網面積無關，但網的大小視其結網地點寬敞程度而定。體長與網眼、棲息圈面積呈線性關係，表示網眼和棲息圈對簷下姬鬼蛛具有生態或生存意義。我們對簷下姬鬼蛛生態調查之結果，希望能幫助台灣的蜘蛛生態資料庫之建立。
外觀數列
The Look and Say sequence is produced by describing the appearance of the previous row. For example, start with “1,” which can be described as “one 1,” and therefore the second row is “11,” which is "two 1s," making the third row “21,” the fourth row “1211,”and so on. The main goal of this study is to work out the exact formula for this sequence, which means given the row number n, we can know at once what the n-th row is without having to start from the first row and doing the look-and-say iteration for n-1 times. Some of the methods used include dividing groups, repetition and cracks. The formula we derived speeds up the calculation and gives us a better understanding of the look and say sequence.「外觀數列」為依照外觀產生下一列的數列，第一列為「1」，第二列描述第一列「1 個1」而為「11」，第三列則描述第二列「2 個1」而為「21」，第四列「1211」，依此類推。本研究針對外觀數列的各項數學性質作研究探討，並由此推導出外觀數列的一般式，即給定第n 列就可知道該列的內容。我們運用了分組、重複性以及裂縫的方法分析數列，最後得到了其一般式，此一般式有助於運算速度的加快以及我們對數列性質的了解。
將錯就錯的knuth 河內塔
在這篇報告中，我們探索了「將錯就錯的Knuth 河內塔問題」。傳統河內塔問題在電腦科學上佔有重要的地位，是一個極具內涵的模型。由於這個模型的深厚數學內涵，使其和巴斯卡三角形建立了緊密的連結，且利用這個緊密的數學連結，設計出復原任意起始狀態的良好演算法。Knuth 河內塔起因於數學家Knuth 在論文[3]中，描述傳統的河內塔問題時所發生的一次筆誤。在這個新的規則之下，我們意外發現Knuth 河內塔存在著一個和傳統河內塔平行的模型，此模型在電腦科學及數學上有著完全不同於傳統河內塔的內涵。我們的研究主要如下：(分別為內文中的四大段)(一) 結構分析。移動環所需要的次數，如何移動環並分析每一次動作所動的環，及每個環何時被動到並給出演算法。(二) 正整數的分割。所有的移動步驟將正整數做了一個新的分割(Partition)；此分割模k之後有良好的循環性質。(三) 費波那契真分數的排序。這個正整數的分割形成一張表，這張表恰好就是分子分母皆為費波那契真分數之排序。(四) 隨意亂排的Knuth 河內塔復原演算法。在Knuth 河內塔的規定下將起始狀態改變，找出良好的復原演算法，並分析。 In this project we study the "Knuth Hanoi Tower", which is motivated by a typo in a paper of Knuth. This inadvertently typo leads to a new rule of moving the discs on the Hanoi Tower (see introduction below for definition). Although seemingly similar to the traditional Hanoi-Tower problem, it turns out that under this rule the "Knuth Hanoi Tower" problem consists of amazing properties, and is totally different from the traditional one. Our study focuses on the following directions: (1) Structure analyzing: We analysis the sequences recording the disc moving and offer enumeration results and recurrsive/non-recurrsive algorithms. (2) Partition of N: The moving sequence forms a partition (a table) of N, which has an amazing congruence property. (3) The order of Fibonacci proper fraction: The row/column of the partition table is, even more amazing, exactly the order when sorting the Fibonacci proper fraction with fixed denominator/numerator. (4) The Restoration of an arbitrary initial state: We offer an efficient algorithm for restoring any initial state of discs. We hope that our study on the "Knuth Hanoi Tower" offers a simple, neat, and new example on the theory of Algorithm, Number theory and Combinatorics.