一種自我定位裝置及其方法,自我定位裝置及其方法包括可動載具、第一雷射取像元件與處理器。可動載具可在平面上進行移動與轉動。第一雷射取像元件配置在可動載具上,用以在可動載具行進時,在時間點ti擷取空間中的第i筆點資料,其中i≧1~n,且n為整數。處理器用以控制第一雷射取像元件,並接收上述第i筆點資料的座標(i=1~n)。處理器執行多元樹演算法,將第一雷射取像元件所取得的第i筆點資料與第ㄧ筆點資料,進行比較合併程序,以建立二維輪廓。 A self-localization device and a method thereof are provided. The self-localization device has a movable carrier, a first laser image-taking device and a processor. The movable carrier can be moved and rotated on a plan. During the motion of the movable carrier, the first laser image-taking device disposed on the movable carrier acquires an i-th lot point data in the space at a time point t.sub.i, where i is one index number from 1 to n, and n is an integer. The processor controls the first laser image-taking device, and receives coordinates of the i-th lot point data. The processor executes a K-D tree algorithm to perform a comparison and merge process between the first and the i-th lots point data, so as to establish a two dimensional profile.
技術摘要-中文: 一種自我定位裝置及其方法,自我定位裝置及其方法包括可動載具、第一雷射取像元件與處理器。可動載具可在平面上進行移動與轉動。第一雷射取像元件配置在可動載具上,用以在可動載具行進時,在時間點ti擷取空間中的第i筆點資料,其中i≧1~n,且n為整數。處理器用以控制第一雷射取像元件,並接收上述第i筆點資料的座標(i=1~n)。處理器執行多元樹演算法,將第一雷射取像元件所取得的第i筆點資料與第ㄧ筆點資料,進行比較合併程序,以建立二維輪廓。 A self-localization device and a method thereof are provided. The self-localization device has a movable carrier, a first laser image-taking device and a processor. The movable carrier can be moved and rotated on a plan. During the motion of the movable carrier, the first laser image-taking device disposed on the movable carrier acquires an i-th lot point data in the space at a time point t.sub.i, where i is one index number from 1 to n, and n is an integer. The processor controls the first laser image-taking device, and receives coordinates of the i-th lot point data. The processor executes a K-D tree algorithm to perform a comparison and merge process between the first and the i-th lots point data, so as to establish a two dimensional profile.
一種全域極小值的搜尋方法及系統。藉由分群演算法,將多維度空間中的多個空間點的子集合分群為多個群組。上述各空間點在評價函數中分別對應一個誤差值。接著,分別計算在多維度空間中用來包覆這些群組的橢圓體。之後,將各橢圓體對應的指定空間分別輸入遞迴搜尋演算法,以搜尋各指定空間的空間點所對應的誤差值中之區域極小值。最後,比較各群組的區域極小值,以獲得這些區域極小值其中的最小值所對應的空間點。 A method and a system for searching for a global minimum are provided. First, a subclass of a plurality of space points in a multidimensional space is clustered into a plurality of clusters through a clustering algorithm, wherein each of the space points is corresponding to an error value in an evaluation function. Then, ellipsoids for enclosing the clusters in the multidimensional space are respectively calculated. Next, a designated space corresponding to each of the ellipsoids is respectively inputted into a recursive search algorithm to search for a local minimum among the error values corresponding to the space points within each designated space. Finally, the local minimums of all the clusters are compared to obtain the space point corresponding to the minimum local minimum.
技術摘要-中文: 一種全域極小值的搜尋方法及系統。藉由分群演算法,將多維度空間中的多個空間點的子集合分群為多個群組。上述各空間點在評價函數中分別對應一個誤差值。接著,分別計算在多維度空間中用來包覆這些群組的橢圓體。之後,將各橢圓體對應的指定空間分別輸入遞迴搜尋演算法,以搜尋各指定空間的空間點所對應的誤差值中之區域極小值。最後,比較各群組的區域極小值,以獲得這些區域極小值其中的最小值所對應的空間點。 A method and a system for searching for a global minimum are provided. First, a subclass of a plurality of space points in a multidimensional space is clustered into a plurality of clusters through a clustering algorithm, wherein each of the space points is corresponding to an error value in an evaluation function. Then, ellipsoids for enclosing the clusters in the multidimensional space are respectively calculated. Next, a designated space corresponding to each of the ellipsoids is respectively inputted into a recursive search algorithm to search for a local minimum among the error values corresponding to the space points within each designated space. Finally, the local minimums of all the clusters are compared to obtain the space point corresponding to the minimum local minimum.
一種立體顯示器,其包括一顯示面板單元、一快門眼鏡單元以及一背光單元。顯示面板單元根據一右眼同步垂直訊號以及一左眼同步垂直訊號而相繼地顯示一右眼影像以及一左眼影像。快門眼鏡單元具有一右眼鏡片以及一左眼鏡片,且右眼鏡片根據右眼垂直訊號而同步打開,左眼鏡片根據左眼垂直訊號而同步打開。背光單元用以提供一光源給顯示面板單元,其中背光單元根據右眼垂直訊號而同步進行開啟以及關閉動作並且根據左眼垂直訊號而同步進行開啟以及關閉動作。 A stereo display including a display panel unit, a shutter glasses unit, and a backlight unit is provided. The display panel unit sequentially displays a right eye image and a left eye image according to a right eye synchronizing vertical signal and a left eye synchronizing vertical signal. The shutter glasses unit has a right eye glass and a left eye glass, wherein the right eye glass is synchronously opened according to the right eye synchronizing vertical signal, and the left eye glass is synchronously opened according to the left eye synchronizing vertical signal. The backlight unit provides a light source to the display panel unit, wherein the backlight unit is synchronously turned on and off according to the right eye synchronizing vertical signal, and the backlight unit is also synchronously turned on and off according to the left eye synchronizing vertical signal.
技術摘要-中文: 一種立體顯示器,其包括一顯示面板單元、一快門眼鏡單元以及一背光單元。顯示面板單元根據一右眼同步垂直訊號以及一左眼同步垂直訊號而相繼地顯示一右眼影像以及一左眼影像。快門眼鏡單元具有一右眼鏡片以及一左眼鏡片,且右眼鏡片根據右眼垂直訊號而同步打開,左眼鏡片根據左眼垂直訊號而同步打開。背光單元用以提供一光源給顯示面板單元,其中背光單元根據右眼垂直訊號而同步進行開啟以及關閉動作並且根據左眼垂直訊號而同步進行開啟以及關閉動作。 A stereo display including a display panel unit, a shutter glasses unit, and a backlight unit is provided. The display panel unit sequentially displays a right eye image and a left eye image according to a right eye synchronizing vertical signal and a left eye synchronizing vertical signal. The shutter glasses unit has a right eye glass and a left eye glass, wherein the right eye glass is synchronously opened according to the right eye synchronizing vertical signal, and the left eye glass is synchronously opened according to the left eye synchronizing vertical signal. The backlight unit provides a light source to the display panel unit, wherein the backlight unit is synchronously turned on and off according to the right eye synchronizing vertical signal, and the backlight unit is also synchronously turned on and off according to the left eye synchronizing vertical signal.
本發明提出一種像素資料轉換方法,使解決文字影像在裸眼式多視角立體顯示器上顯示效果不佳的問題。此方法包括:取得原始像素的顏色值為[a、b、c];以及將第一原始像素置換為像素陣列。像素陣列之第一側邊具有三個邊緣像素,其顏色值分別為[a、b、c]、[x、b、c]、[x、x、c]。第一像素陣列之第二側邊具有相對應的三個邊緣像素,其顏色值分別為[x、x、x]、[a、x、x]、[a、b、x]。上述x為一預設值。 A pixel data transformation method that can improve the display quality of a text image in a multi-view autostereoscopic display apparatus is provided. The pixel data transformation method includes following steps. The color values of a first and a second original pixels adjacent to each other are obtained. The first and the second original pixels are replaced respectively with a first and a second pixel arrays according to the color value of the first and the second original pixels. Edge pixels on adjoining sides of the first and the second pixel arrays are combined, wherein a color value of each of the combined pixels is a sum of color values of the two corresponding edge pixels on adjoining sides of the first and the second pixel arrays.
技術摘要-中文: 本發明提出一種像素資料轉換方法,使解決文字影像在裸眼式多視角立體顯示器上顯示效果不佳的問題。此方法包括:取得原始像素的顏色值為[a、b、c];以及將第一原始像素置換為像素陣列。像素陣列之第一側邊具有三個邊緣像素,其顏色值分別為[a、b、c]、[x、b、c]、[x、x、c]。第一像素陣列之第二側邊具有相對應的三個邊緣像素,其顏色值分別為[x、x、x]、[a、x、x]、[a、b、x]。上述x為一預設值。 A pixel data transformation method that can improve the display quality of a text image in a multi-view autostereoscopic display apparatus is provided. The pixel data transformation method includes following steps. The color values of a first and a second original pixels adjacent to each other are obtained. The first and the second original pixels are replaced respectively with a first and a second pixel arrays according to the color value of the first and the second original pixels. Edge pixels on adjoining sides of the first and the second pixel arrays are combined, wherein a color value of each of the combined pixels is a sum of color values of the two corresponding edge pixels on adjoining sides of the first and the second pixel arrays.