TWI401576B - 連續資料之數值分析方法及系統 - Google Patents
連續資料之數值分析方法及系統 Download PDFInfo
- Publication number
- TWI401576B TWI401576B TW098124542A TW98124542A TWI401576B TW I401576 B TWI401576 B TW I401576B TW 098124542 A TW098124542 A TW 098124542A TW 98124542 A TW98124542 A TW 98124542A TW I401576 B TWI401576 B TW I401576B
- Authority
- TW
- Taiwan
- Prior art keywords
- data
- unit
- temporary storage
- continuous data
- unit data
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Algebra (AREA)
- Computational Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Analysis (AREA)
- Image Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本發明是有關一種連續資料之數值分析方法及系統,特別是一種較適合以硬體方式實現之連續資料之數值分析方法及系統。
在一些演算法中,經常需要在連續的資料中分析數值的變化,以作為後續進一步處理連續資料的準備工作,例如找出個別區域的資料進而採用不同的演算法進行處理。習知分析數值變化的方法往往需要往前以及往後搜尋資料,之後再進行相關判斷。
舉例而言,請參照圖1,連續資料之數值變化如圖1中之曲線所示,其中,時間點T1以及T4間之資料區域為目標區域而需要進一步處理。為了找出目標區域,一種習知之演算法是當資料強度大於高點閥值Hth時(例如時間點T2),即往前(如圖1之箭頭方向D1所示)搜尋資料強度等於低點閥值Lth(例如時間點T1)的座標並標記起來。之後,當資料強度小於高點閥值Hth時(例如時間點T3),即往後(如圖1之箭頭方向D2所示)搜尋資料強度等於低點閥值Lth(例如時間點T4)的座標並標記起來。依據上述演算法即可在連續資料中標記出目標區域。
上述數值分析方法雖然能夠以軟體輕易地加以實現,但是軟體的處理速度較慢,處理輸出量(throughput)較差,可能無法滿足即時(real time)系統應用的要求。上述數值分析方法若是以硬體加以實現,則往前以及往後搜尋資料的處理流程將耗費較大的暫存空間以及存取時脈,其不僅增加硬體成本,亦使得處理輸出量下降。
綜上所述,如何避免往前以及往後搜尋資料即能夠以硬體架構完成連續資料之數值分析便是目前極需努力的目標。
本發明提供一種連續資料之數值分析方法及系統,其是以相對較小的暫存區塊暫存部分連續資料進行數值分析,並以單一方向依序搜尋連續資料以更新暫存區塊中之資料,因此本發明能夠以較低的硬體成本即可完成連續資料之數值分析,並具有較佳之處理輸出量。
本發明一實施例之連續資料之數值分析方法包含:提供一暫存器,其包含一暫存區塊;一控制器自一連續資料依序取得多筆單位資料存入暫存區塊;控制器進行一分析步驟,係依據暫存區塊中之多筆單位資料,逐一分析暫存區塊中之多筆單位資料,並記錄其分析結果,其中,多筆單位資料之每一單位資料之分析結果係與相對應位置之前一次分析結果進行或(OR)運算;控制器判斷是否為連續資料之終點;若是,則結束;以及,若否,則移除暫存區塊中多筆單位資料之第一筆單位資料,自連續資料取得一下一筆單位資料並存入暫存區塊中,以及回到分析步驟。
本發明另一實施例之連續資料之數值分析系統包含一暫存器、一儲存單元以及一控制器。暫存器用以暫存多筆單位資料。儲存單元用以儲存一分析結果。控制器則與暫存器以及儲存單元電性連接,用以自一連續資料依序取得多筆單位資料存入暫存器,以及依據暫存器中之多筆單位資料,逐一分析暫存區塊中之多筆單位資料,並將其分析結果儲存於儲存單元,其中,多筆單位資料之每一單位資料之分析結果係與相對應位置之前一次分析結果進行或(OR)運算。
以下藉由具體實施例配合所附的圖式詳加說明,當更容易瞭解本發明之目的、技術內容、特點及其所達成之功效。
請參照圖2,本發明之一實施例之連續資料之數值分析方法適合以硬體方式加以實現。本發明之方法包含:提供一暫存區塊(S21),於
一實施例中,暫存區塊遵循先進先出原則(first in,first out,FIFO);自一連續資料依序取得多筆單位資料存入暫存區塊(S22);接著,進行一分析步驟,係依據暫存區塊中全部的單位資料,分析暫存區塊中第一筆單位資料,並記錄相對應之分析結果(S23);判斷是否結束分析(S24),舉例而言,判斷是否已為連續資料之終點;若否,則移除暫存區塊中第一筆單位資料,並自連續資料取得下一筆單位資料(S25)。接著回到分析步驟(S23),如此重覆步驟S23至步驟S25,直到完成連續資料之數值分析。
於一實施例中,步驟S23亦可對暫存區塊中全部的單位資料逐一進行分析,且每一單位資料之分析結果與相對應之前一次分析結果進行或(OR)運算。請參照圖3,以圖1所示之連續資料舉例說明本發明之連續資料之數值分析方法。標號(a)至(f)表示暫存區塊,例如一先進先出(first in,first out,FIFO)暫存器,而不同位置之暫存區塊是對應連續資料中不同區域的資料。標號(M)為儲存單元,用以儲存分析結果,其中,每一方格表示單位資料之相對應位置。
接續上述說明,首先,依序取得連續資料並填滿暫存區塊,並依據暫存區塊中之資料分析是否為目標區域。由於暫存區塊中之單位資料皆未大於高點閥值Hth,因此相對應於暫存區塊中之單位資料無需標記而以0表示,如標號(a)所示。另外,將分析結果記錄於儲存單元,如標號(M)所示。接著,移除暫存區塊中第一筆單位資料,並自連續資料取得下一筆單位資料。分析暫存區塊中之單位資料,同樣未大於高點閥值Hth,因此亦無需標記,如標號(b)所示,如此依序取得部分之連續資料並進行分析。標號(c)所示之暫存區塊雖然包含時間點T1之單位資料,但暫存區塊中之資料仍未大於高點閥值Hth,因此,此時仍無需標記。
接著,標號(d)所示之暫存區塊,由於其已包含時間點T2之單位資料以及時間點T1之單位資料,因此,此時暫存區塊中相對應之單位資料即加以標記。後續取得之單位資料因大於高點閥值Hth皆加以標
記。直到標號(e)所示之暫存區塊,其包含時間點T3以及時間點T4之單位資料,因此,時間點T4之前之單位資料加以標記,而時間點T4之後之單位資料則未標記。
繼續依序取得連續資料,暫存區塊中之單位資料可能包含時間點T4之單位資料而未包含時間點T3之單位資料,因此,其分析結果可能皆無需標記,如標號(f)所示。然而,在將標號(f)所示之分析結果與儲存單元中相對應之前一次分析結果進行或(OR)運算後,時間點T4之單位資料仍為標記狀態。於此實施例中,即標號(e)所示之分析結果(已記錄於儲存單元)與標號(f)所示之分析結果進行或(OR)運算。
重覆上述步驟直到連續資料之終點,分析結果即如標號(M)所示,亦即時間點T1以及時間點T4之間的單位資料皆已標記。後續即可依據儲存單元之分析結果作不同的應用,例如在即時之系統應用中採用不同的演算法進行處理。於一實施例中,分析結果包含單位資料之座標。
請參照圖4,本發明一實施例之連續資料之數值分析系統4包含一暫存器41、一儲存單元43以及一控制器42。暫存器41用以暫存多個單位資料Udata。儲存單元43用以儲存一分析結果AR。控制器42則與暫存器41以及儲存單元43電性連接,用以自一連續資料CData依序取得多筆單位資料UData存入暫存器41,以及依據暫存器41中全部之單位資料UData,分析暫存器41中第一筆單位資料UData,並將分析結果AR儲存於儲存單元43。
於一實施例中,控制器42更逐一分析暫存器41中全部之單位資料UData,且每一單位資料UData之分析結果AR與相對應之前一次分析結果AR進行或(OR)運算。詳細之實施方式如前所述,在此不再贅述。
於一實施例中,本發明之連續資料之數值分析方法以及系統可應用於分析影像資料。舉例而言,影像擷取裝置(例如數位相機、含照相
功能之行動電話、個人數位助理等)在影像感測元件經由鏡頭擷取影像訊號,影像訊號再傳送至顯示單元加以顯示。影像訊號在傳送至顯示單元之前可先經數值分析並進行不同程度或不同演算法的補償,以呈現較佳的顯示效果。本發明之數值分析方法是以單一方向搜尋連續性的影像資料並以像素或影像區塊為一單位資料加以分析,因此本發明之數值分析方法適合以硬體的方式加以實現,且所需的暫存空間以及存取時脈較少。換言之,以前述實施例而言,以硬體實現本發明不僅可降低硬體成本,亦可維持較佳的處理輸出量,以滿足即時系統應用的要求。
綜合上述,本發明之連續資料之數值分析方法及系統是以暫存區塊暫存部分連續資料進行數值分析,並以單一方向依序搜尋連續資料以更新暫存區塊中之資料,因此本發明能夠以相對較少的暫存空間以及存取時脈,亦即以較低的硬體成本即可完成連續資料之數值分析,並具有較佳之處理輸出量。
以上所述之實施例僅是為說明本發明之技術思想及特點,其目的在使熟習此項技藝之人士能夠瞭解本發明之內容並據以實施,當不能以之限定本發明之專利範圍,即大凡依本發明所揭示之精神所作之均等變化或修飾,仍應涵蓋在本發明之專利範圍內。
4...連續資料之數值分析系統
41...暫存器
42...控制器
43...儲存單元
AR...分析結果
CData...連續資料
D1、D2...搜尋方向
Hth...高點閥值
Lth...低點閥值
S21~S25...數值分析之步驟
T1~T4...時間點
UData...單位資料
圖1為一示意圖,顯示習知之數值分析方法。
圖2為一流程圖,顯示本發明一實施例之連續資料之數值分析方法。
圖3為一示意圖,顯示本發明一實施例之連續資料之數值分析方法。
圖4為一方塊圖,顯示本發明另一實施例之連續資料之數值分析系統。
S21~S25...數值分析之步驟
Claims (8)
- 一種連續資料之數值分析方法,其係包含:提供一暫存器,其包含一暫存區塊;一控制器自一連續資料依序取得多筆單位資料存入該暫存區塊;該控制器進行一分析步驟,依據該暫存區塊中之該多筆單位資料,逐一分析該暫存區塊中之該多筆單位資料,並記錄其分析結果,其中,該多筆單位資料之每一單位資料之該分析結果係與相對應位置之前一次分析結果進行或(OR)運算;該控制器判斷是否為該連續資料之終點;若是,則結束;以及若否,移除該暫存區塊中該多筆單位資料之一第一筆單位資料,自該連續資料取得一下一筆單位資料並存入該暫存區塊中,以及回到該分析步驟。
- 如請求項1所述之連續資料之數值分析方法,其中該暫存區塊遵循先進先出原則。
- 如請求項1所述之連續資料之數值分析方法,其中該分析結果包含該等單位資料之座標。
- 如請求項1所述之連續資料之數值分析方法,其中該連續資料包含一影像。
- 一種連續資料之數值分析系統,包含:一暫存器,其用以暫存多筆單位資料;一儲存單元,其用以儲存至少一分析結果;以及一控制器,其與該暫存器以及該儲存單元電性連接,用以自一連續資料依序取得該多筆單位資料存入該暫存器,以及依據該暫存器中之該多筆單位資料,逐一分析該暫存區塊中之該多筆單位資料,並將其分析結果儲存於該儲存單元,其中,該多筆單位資料之每一單位資料之該分析結果係與相對應位置之前一次分析結果進行或(OR)運算。
- 如請求項5所述之連續資料之數值分析系統,其中該暫存器為一先進先出暫存器。
- 如請求項5所述之連續資料之數值分析系統,其中該分析結果包含該等單位資料之座標。
- 如請求項5所述之連續資料之數值分析系統,其中該連續資料包含一影像。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW098124542A TWI401576B (zh) | 2009-07-21 | 2009-07-21 | 連續資料之數值分析方法及系統 |
US12/646,311 US8234454B2 (en) | 2009-07-21 | 2009-12-23 | Method and system of numerical analysis for continuous data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW098124542A TWI401576B (zh) | 2009-07-21 | 2009-07-21 | 連續資料之數值分析方法及系統 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201104453A TW201104453A (en) | 2011-02-01 |
TWI401576B true TWI401576B (zh) | 2013-07-11 |
Family
ID=43498279
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW098124542A TWI401576B (zh) | 2009-07-21 | 2009-07-21 | 連續資料之數值分析方法及系統 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8234454B2 (zh) |
TW (1) | TWI401576B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI482119B (zh) * | 2012-01-04 | 2015-04-21 | Altek Corp | 影像處理控制方法及其裝置 |
US9998347B2 (en) | 2014-07-31 | 2018-06-12 | International Business Machines Corporation | Monitoring device usage |
US10169182B2 (en) | 2014-07-31 | 2019-01-01 | International Business Machines Corporation | Monitoring levels of utilization of device |
US9537740B2 (en) | 2014-07-31 | 2017-01-03 | International Business Machines Corporation | Monitoring device usage |
US10102103B2 (en) | 2015-11-11 | 2018-10-16 | International Business Machines Corporation | System resource component utilization |
US10380734B2 (en) * | 2017-02-27 | 2019-08-13 | Aniket Bharat Parikh | System, method and computer program product for security analysis of jewelry items |
US10649876B2 (en) | 2017-04-20 | 2020-05-12 | International Business Machines Corporation | Maintaining manageable utilization in a system to prevent excessive queuing of system requests |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5007005A (en) * | 1988-03-28 | 1991-04-09 | Hitachi, Ltd. | Data processing system |
US20020067858A1 (en) * | 2000-05-17 | 2002-06-06 | Emmanuel Lazaridis | System, method and computer program product for extracting quantitative summaries of information from images |
TW200901134A (en) * | 2007-03-30 | 2009-01-01 | Casio Computer Co Ltd | Display drive apparatus, display apparatus and drive method |
-
2009
- 2009-07-21 TW TW098124542A patent/TWI401576B/zh not_active IP Right Cessation
- 2009-12-23 US US12/646,311 patent/US8234454B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5007005A (en) * | 1988-03-28 | 1991-04-09 | Hitachi, Ltd. | Data processing system |
US20020067858A1 (en) * | 2000-05-17 | 2002-06-06 | Emmanuel Lazaridis | System, method and computer program product for extracting quantitative summaries of information from images |
TW200901134A (en) * | 2007-03-30 | 2009-01-01 | Casio Computer Co Ltd | Display drive apparatus, display apparatus and drive method |
Also Published As
Publication number | Publication date |
---|---|
US8234454B2 (en) | 2012-07-31 |
TW201104453A (en) | 2011-02-01 |
US20110022806A1 (en) | 2011-01-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI401576B (zh) | 連續資料之數值分析方法及系統 | |
JP6437514B2 (ja) | 特徴の空間局所化を利用することによる物体検出時間の減少 | |
CN110781350B (zh) | 一种面向全画面监控场景的行人检索方法及*** | |
EP3631750B1 (en) | Image resolution enhancement | |
JP6645051B2 (ja) | 自己位置推定装置、自己位置推定方法及びプログラム | |
CN110110627B (zh) | 一种面向计算资源局限平台部署的实时目标检测的方法 | |
WO2019218388A1 (zh) | 一种事件数据流的处理方法及计算设备 | |
KR101917369B1 (ko) | 컨볼루션 신경망을 이용한 영상 검색 방법 및 그 장치 | |
CN113269775B (zh) | 一种基于多尺度特征融合ssd的缺陷检测方法及设备 | |
CN109754034A (zh) | 一种基于二维码的终端设备定位方法及装置 | |
CN111008576A (zh) | 行人检测及其模型训练、更新方法、设备及可读存储介质 | |
CN110602504A (zh) | 一种基于YOLOv2目标检测算法的视频解压缩方法及*** | |
CN112418243A (zh) | 特征提取方法、装置及电子设备 | |
CN112183321A (zh) | 机器学习模型优化的方法、装置、计算机设备和存储介质 | |
CN102542569A (zh) | 一种快速图像配准及其标定方法及实现其的*** | |
KR102440198B1 (ko) | 시각 검색 방법, 장치, 컴퓨터 기기 및 저장 매체 (video search method and apparatus, computer device, and storage medium) | |
CN103559706A (zh) | 一种高速图像识别定位信息处理机及处理方法 | |
Castillo-Elizalde et al. | Weighted node mapping and localisation on a pixel processor array | |
CN114782692A (zh) | 房屋模型的修复方法、装置、电子设备和可读存储介质 | |
Lau et al. | PC-based intelligent traffic monitoring system with real-time analysis for smart cities | |
CN110264488B (zh) | 一种二值图像边缘提取装置 | |
JP5005482B2 (ja) | パターン検索方法及び装置 | |
KR20180012638A (ko) | 누적 채널 특징점을 이용한 영상 인식에서의 객체 검출 방법 및 장치 | |
TWI534662B (zh) | 相關性平行比對方法及相關性運算裝置 | |
Zampokas et al. | Residual Cascade CNN for Detection of Spatially Relevant Objects in Agriculture: The Grape-Stem Paradigm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |