TWI838086B - Image analyzation method and image analyzation device - Google Patents

Image analyzation method and image analyzation device Download PDF

Info

Publication number
TWI838086B
TWI838086B TW112101818A TW112101818A TWI838086B TW I838086 B TWI838086 B TW I838086B TW 112101818 A TW112101818 A TW 112101818A TW 112101818 A TW112101818 A TW 112101818A TW I838086 B TWI838086 B TW I838086B
Authority
TW
Taiwan
Prior art keywords
color
prompt message
image
external image
type
Prior art date
Application number
TW112101818A
Other languages
Chinese (zh)
Inventor
佑 和
Original Assignee
宏碁股份有限公司
Filing date
Publication date
Application filed by 宏碁股份有限公司 filed Critical 宏碁股份有限公司
Application granted granted Critical
Publication of TWI838086B publication Critical patent/TWI838086B/en

Links

Images

Abstract

An image analyzation method and an image analyzation device are disclosed. The method includes: capturing an external image by a camera lens; analyzing the external image by using an image analyzation technology to determine a target region in the external image; generating a color prompt message according to a color distribution status of the target region, wherein the color prompt message provides statistics information related to the color distribution status; and presenting the external image and the color prompt message at the same time.

Description

影像分析方法與影像分析裝置Image analysis method and image analysis device

本發明是有關於一種影像分析技術,且特別是有關於一種影像分析方法與影像分析裝置。 The present invention relates to an image analysis technology, and in particular to an image analysis method and an image analysis device.

傳統上,若要檢測攝影鏡頭的成像品質,需要先使用攝影鏡頭來擷取外部影像,然後再於後台針對該外部影像進行分析,從而根據影像分析結果來評估該攝影鏡頭的成像品質。但是,這樣的影像分析技術並無法在擷取外部影像的當下就讓使用者獲得攝影鏡頭的成像品質,而在完成影像擷取後再於後台進行鏡頭校正也已經為時已晚。 Traditionally, to test the imaging quality of a camera lens, you need to first use the camera lens to capture external images, and then analyze the external images in the background to evaluate the imaging quality of the camera lens based on the image analysis results. However, such image analysis technology cannot allow users to obtain the imaging quality of the camera lens at the moment of capturing external images, and it is too late to perform lens calibration in the background after completing image capture.

本發明提供一種影像分析方法與影像分析裝置,可提高影像分析效率。 The present invention provides an image analysis method and an image analysis device, which can improve the efficiency of image analysis.

本發明的實施例提供一種影像分析方法,其包括:經由 攝影鏡頭擷取外部影像;使用影像分析技術分析所述外部影像,以在所述外部影像中決定目標區域;根據所述目標區域的色彩分布狀況產生色彩提示訊息,其中所述色彩提示訊息提供與所述色彩分布狀況有關的統計資訊;以及經由顯示器同時呈現所述外部影像與所述色彩提示訊息。 The embodiment of the present invention provides an image analysis method, which includes: capturing an external image through a camera lens; analyzing the external image using image analysis technology to determine a target area in the external image; generating a color prompt message according to the color distribution of the target area, wherein the color prompt message provides statistical information related to the color distribution; and simultaneously presenting the external image and the color prompt message through a display.

本發明的實施例另提供一種影像分析裝置,其包括攝影鏡頭、顯示器、儲存電路及處理器。所述處理器耦接至所述攝影鏡頭、所述顯示器及所述儲存電路。所述處理器用以:經由所述攝影鏡頭擷取外部影像;使用影像分析技術分析所述外部影像,以在所述外部影像中決定目標區域;根據所述目標區域的色彩分布狀況產生色彩提示訊息,其中所述色彩提示訊息提供與所述色彩分布狀況有關的統計資訊;以及經由所述顯示器同時呈現所述外部影像與所述色彩提示訊息。 The embodiment of the present invention further provides an image analysis device, which includes a camera lens, a display, a storage circuit and a processor. The processor is coupled to the camera lens, the display and the storage circuit. The processor is used to: capture an external image through the camera lens; analyze the external image using image analysis technology to determine a target area in the external image; generate a color prompt message according to the color distribution of the target area, wherein the color prompt message provides statistical information related to the color distribution; and simultaneously present the external image and the color prompt message through the display.

基於上述,在經由攝影鏡頭擷取外部影像後,所述外部影像可被分析以在所述外部影像中決定目標區域。根據所述目標區域的色彩分布狀況,色彩提示訊息可被產生,以提供與所述色彩分布狀況有關的統計資訊。爾後,所述外部影像與所述色彩提示訊息可經由顯示器同時呈現。藉此,可提高對外部影像的即時影像分析效率。 Based on the above, after capturing an external image through a camera lens, the external image can be analyzed to determine a target area in the external image. According to the color distribution of the target area, a color prompt message can be generated to provide statistical information related to the color distribution. Thereafter, the external image and the color prompt message can be simultaneously presented through a display. In this way, the efficiency of real-time image analysis of external images can be improved.

10:影像分析裝置 10: Image analysis device

11:攝影鏡頭 11: Photography lens

12:顯示器 12: Display

13:儲存電路 13: Storage circuit

14:處理器 14: Processor

21~27,31~34,41~43:方塊 21~27,31~34,41~43: Blocks

51:影像 51: Image

501~503:目標區域 501~503: Target area

511~513:色彩提示訊息 511~513: Color prompt message

514:場景提示訊息 514: Scene prompt message

S601~S604:步驟 S601~S604: Steps

圖1是根據本發明的實施例所繪示的影像分析裝置的示意圖。 FIG1 is a schematic diagram of an image analysis device according to an embodiment of the present invention.

圖2是根據本發明的實施例所繪示的產生色彩提示訊息的示意圖。 FIG2 is a schematic diagram of generating a color prompt message according to an embodiment of the present invention.

圖3是根據本發明的實施例所繪示的產生色彩提示訊息的示意圖。 FIG3 is a schematic diagram of generating a color prompt message according to an embodiment of the present invention.

圖4是根據本發明的實施例所繪示的產生場景提示訊息的示意圖。 FIG4 is a schematic diagram of generating a scene prompt message according to an embodiment of the present invention.

圖5A至圖5C是根據本發明的實施例所繪示的顯示外部影像、色彩提示訊息及場景提示訊息的示意圖。 Figures 5A to 5C are schematic diagrams showing external images, color prompt messages, and scene prompt messages according to an embodiment of the present invention.

圖6是根據本發明的實施例所繪示的影像分析方法的流程圖。 FIG6 is a flow chart of an image analysis method according to an embodiment of the present invention.

圖1是根據本發明的實施例所繪示的影像分析裝置的示意圖。 FIG1 is a schematic diagram of an image analysis device according to an embodiment of the present invention.

請參照圖1,影像分析裝置10可包括攝影機、智慧型手機、平板電腦、頭戴式顯示器、筆記型電腦或其他具有影像擷取與顯示功能的電子裝置。本發明不限制影像分析裝置10的類型。 Referring to FIG. 1 , the image analysis device 10 may include a camera, a smart phone, a tablet computer, a head-mounted display, a laptop computer, or other electronic devices with image capture and display functions. The present invention does not limit the type of the image analysis device 10.

影像分析裝置10包括攝影鏡頭11、顯示器12、儲存電路13及處理器14。攝影鏡頭11用以擷取外部影像。所述外部影像可包括或反映攝影鏡頭11所拍攝到的外部環境之影像。例如, 攝影鏡頭11可包括影像擷取模組。所述影像擷取模組可包括鏡頭與感光元件以支援影像擷取功能。本發明不限制攝影鏡頭11的類型。 The image analysis device 10 includes a camera lens 11, a display 12, a storage circuit 13 and a processor 14. The camera lens 11 is used to capture external images. The external image may include or reflect an image of the external environment captured by the camera lens 11. For example, the camera lens 11 may include an image capture module. The image capture module may include a lens and a photosensitive element to support the image capture function. The present invention does not limit the type of the camera lens 11.

在一實施例中,攝影鏡頭11是設置於影像分析裝置10中。在一實施例中,攝影鏡頭11屬於外接式攝影裝置並耦接至影像分析裝置10。 In one embodiment, the camera lens 11 is disposed in the image analysis device 10. In one embodiment, the camera lens 11 is an external camera device and is coupled to the image analysis device 10.

顯示器12用以顯示影像。例如,顯示器12可用以即時顯示所述外部影像。例如,顯示器12可包括電漿顯示器(Plasma Display)、液晶顯示器(liquid-crystal display,LCD)、薄膜電晶體液晶顯示器(Thin film transistor liquid crystal display,TFT-LCD)、有機發光二極體(Organic Light-Emitting Diode,OLED)及發光二極體顯示器(LED display)等,且顯示器12的類型不限於此。 The display 12 is used to display images. For example, the display 12 can be used to display the external image in real time. For example, the display 12 may include a plasma display (Plasma Display), a liquid crystal display (liquid-crystal display, LCD), a thin film transistor liquid crystal display (Thin film transistor liquid crystal display, TFT-LCD), an organic light-emitting diode (Organic Light-Emitting Diode, OLED) and a light-emitting diode display (LED display), etc., and the type of the display 12 is not limited thereto.

儲存電路13可用以儲存資料。例如,儲存電路13可儲存所述外部影像。例如,儲存電路13可包括非揮發性儲存電路與揮發性儲存電路。例如,非揮發性儲存電路可包括唯讀記憶體(Read Only Memory,ROM)、快閃記憶體、傳統硬碟(Hard disk drive,HDD)或類似的非揮發性儲存媒體。例如,揮發性儲存電路可包括動態隨機存取記憶體(Dynamic Random Access Memory,DRAM)或類似的揮發性儲存媒體。 The storage circuit 13 can be used to store data. For example, the storage circuit 13 can store the external image. For example, the storage circuit 13 may include a non-volatile storage circuit and a volatile storage circuit. For example, the non-volatile storage circuit may include a read-only memory (ROM), a flash memory, a traditional hard disk drive (HDD), or a similar non-volatile storage medium. For example, the volatile storage circuit may include a dynamic random access memory (DRAM) or a similar volatile storage medium.

處理器14耦接至攝影鏡頭11、顯示器12及儲存電路13。處理器14可用以負責影像分析裝置10的整體或部分運作。例如,處理器14可包括中央處理單元(Central Processing Unit,CPU)、影 像處理單元(Graphics Processing Unit,GPU)或是其他可程式化之一般用途或特殊用途的微處理器、數位訊號處理器(Digital Signal Processor,DSP)、可程式化控制器、特殊應用積體電路(Application Specific Integrated Circuits,ASIC)、可程式化邏輯裝置(Programmable Logic Device,PLD)或其他類似裝置或這些裝置的組合。 The processor 14 is coupled to the camera lens 11, the display 12 and the storage circuit 13. The processor 14 can be used to be responsible for the overall or partial operation of the image analysis device 10. For example, the processor 14 may include a central processing unit (CPU), a graphics processing unit (GPU) or other programmable general-purpose or special-purpose microprocessors, digital signal processors (DSP), programmable controllers, application-specific integrated circuits (ASIC), programmable logic devices (PLD) or other similar devices or combinations of these devices.

在一實施例中,影像分析裝置10還可包括網路介面卡、滑鼠、鍵盤、觸控板、觸控面板、搖桿、遙控器、電池、電源管理電路、麥克風及/或揚聲器等各式輸入/輸出(Input/Output,I/O)裝置及/或周邊裝置,在此不逐一贅述。 In one embodiment, the image analysis device 10 may also include various input/output (I/O) devices and/or peripheral devices such as a network interface card, a mouse, a keyboard, a touch pad, a touch panel, a joystick, a remote control, a battery, a power management circuit, a microphone and/or a speaker, which are not described one by one here.

在一實施例中,處理器14可經由攝影鏡頭11擷取外部影像。例如,處理器14可指示攝影鏡頭11對外部環境進行影像擷取以獲得所述外部影像。處理器14可將所述外部影像暫存於儲存電路13中。 In one embodiment, the processor 14 can capture external images via the camera lens 11. For example, the processor 14 can instruct the camera lens 11 to capture images of the external environment to obtain the external image. The processor 14 can temporarily store the external image in the storage circuit 13.

在一實施例中,處理器14可使用影像分析技術來分析所述外部影像,以在所述外部影像中決定一或多個特定區域(亦稱為目標區域)。例如,處理器14可取得所述外部影像中的至少部分像素位置所對應的像素值。根據此些像素值,處理器14可將外部影像中符合特定條件的影像區域設定為目標區域。 In one embodiment, the processor 14 may use image analysis technology to analyze the external image to determine one or more specific areas (also referred to as target areas) in the external image. For example, the processor 14 may obtain pixel values corresponding to at least some pixel positions in the external image. Based on these pixel values, the processor 14 may set the image area in the external image that meets specific conditions as the target area.

在一實施例中,處理器14可透過影像分析技術,偵測所述外部影像中的特定物件。例如,所述特定物件可包括各式預設類型或具有預設形狀的物體,本發明不加以限制。根據所述特定 物件的偵測結果,處理器14可在所述外部影像中決定目標區域。例如,在測得外部影像中的特定物件後,處理器14可根據所述特定物件在外部影像中佔據的影像範圍或所述特定物件的輪廓來設定目標區域,使得所決定的目標區域可涵蓋所述特定物件。此外,目標區域的形狀可以是矩形、圓形或不規則形等,本發明不加以限制。 In one embodiment, the processor 14 can detect specific objects in the external image through image analysis technology. For example, the specific objects may include various preset types or objects with preset shapes, which are not limited by the present invention. Based on the detection result of the specific object, the processor 14 can determine the target area in the external image. For example, after detecting the specific object in the external image, the processor 14 can set the target area according to the image range occupied by the specific object in the external image or the outline of the specific object, so that the determined target area can cover the specific object. In addition, the shape of the target area can be rectangular, circular or irregular, etc., which is not limited by the present invention.

在一實施例中,處理器14可使用經訓練的深度學習(deep learning)模型等影像辨識模型來對所述外部影像執行影像辨識,以偵測外部影像中的特定物件。例如,處理器14可使用大量訓練資料(例如訓練影像)來訓練所述影像辨識模型執行影像辨識並根據相對應的驗證資料來對所述影像辨識模型的影像辨識結果進行驗證。根據驗證結果,所述影像辨識模型的內部決策參數(例如權重值)可被更新,從而提高所述影像辨識模型對所述特定物件的偵測或辨識準確率。 In one embodiment, the processor 14 may use a trained deep learning model or other image recognition model to perform image recognition on the external image to detect specific objects in the external image. For example, the processor 14 may use a large amount of training data (e.g., training images) to train the image recognition model to perform image recognition and verify the image recognition results of the image recognition model based on corresponding verification data. Based on the verification results, the internal decision parameters (e.g., weight values) of the image recognition model may be updated to improve the detection or recognition accuracy of the image recognition model for the specific object.

在一實施例中,在確定目標區域後,處理器14可根據所述目標區域的色彩分布狀況產生提示訊息(亦稱為色彩提示訊息)。特別是,此色彩提示訊息可用以提供與所述目標區域之色彩分布狀況有關的統計資訊。然後,處理器14可經由顯示器12同時呈現所述外部影像與所述色彩提示訊息。 In one embodiment, after determining the target area, the processor 14 may generate a prompt message (also referred to as a color prompt message) according to the color distribution of the target area. In particular, the color prompt message may be used to provide statistical information related to the color distribution of the target area. Then, the processor 14 may simultaneously present the external image and the color prompt message via the display 12.

在一實施例中,所述特定物件可包括一或多種類型的物件。在一實施例中,所述特定物件可包括第一類物件與第二類物件。特別是,第一類物件帶有用以執行色彩偏差分析的圖案(亦稱 為色彩測試圖案或色彩檢測圖案),而第二類物件則不帶有所述色彩測試圖案。所述色彩測試圖案中可帶有不同顏色的色塊,以對攝影鏡頭11的成像品質進行檢測。 In one embodiment, the specific object may include one or more types of objects. In one embodiment, the specific object may include a first type of object and a second type of object. In particular, the first type of object carries a pattern for performing color deviation analysis (also called a color test pattern or a color detection pattern), while the second type of object does not carry the color test pattern. The color test pattern may carry blocks of different colors to detect the imaging quality of the camera lens 11.

在一實施例中,響應於外部影像中的某一個特定物件為第一類物件,處理器14可根據涵蓋此特定物件的目標區域的色彩分布狀況產生相對應的色彩提示訊息(亦稱為第一提示訊息)。特別是,第一提示訊息可用以提供與所述第一類物件中的色彩測試圖案的色彩偏差有關的資訊。 In one embodiment, in response to a specific object in the external image being a first-class object, the processor 14 may generate a corresponding color prompt message (also referred to as a first prompt message) according to the color distribution of the target area covering the specific object. In particular, the first prompt message may be used to provide information related to the color deviation of the color test pattern in the first-class object.

在一實施例中,響應於外部影像中的某一個特定物件為第一類物件,處理器14可對涵蓋此特定物件的目標區域執行色彩檢測,以獲得與此第一類物件中的色彩測試圖案的色彩偏差有關的資訊。例如,處理器14可取得此目標區域中的色彩測試圖案中的各個像素位置所對應的(實際)像素值。處理器14可將此些像素值與此色彩測試圖案中的各個像素位置所對應的標準像素值進行比對。處理器14可根據比對結果獲得此色彩測試圖案中的各個像素位置的(實際)像素值與相對應的標準像素值之間的差值。處理器14可根據此差值獲得此色彩測試圖案中的各個像素位置的色彩偏差量。然後,處理器14可根據此色彩偏差量產生第一提示訊息。 In one embodiment, in response to a specific object in the external image being a first-class object, the processor 14 may perform color detection on a target area covering the specific object to obtain information related to the color deviation of the color test pattern in the first-class object. For example, the processor 14 may obtain the (actual) pixel value corresponding to each pixel position in the color test pattern in the target area. The processor 14 may compare these pixel values with the standard pixel value corresponding to each pixel position in the color test pattern. The processor 14 may obtain the difference between the (actual) pixel value of each pixel position in the color test pattern and the corresponding standard pixel value based on the comparison result. The processor 14 may obtain the color deviation amount of each pixel position in the color test pattern based on the difference. Then, the processor 14 can generate a first prompt message based on the color deviation amount.

圖2是根據本發明的實施例所繪示的產生色彩提示訊息的示意圖。 FIG2 is a schematic diagram of generating a color prompt message according to an embodiment of the present invention.

請參照圖2,在方塊21中,處理器14可啟動色彩檢測模組。在方塊22中,處理器14可透過此色彩檢測模組來偵測外部 影像中的色彩檢測圖案(即第一類物件)。例如,此色彩檢測模組可搭配前述深度學習模型來設計、訓練並使用,以偵測外部影像中的色彩檢測圖案(即第一類物件)。 Referring to FIG. 2 , in block 21 , the processor 14 may activate the color detection module. In block 22 , the processor 14 may detect the color detection pattern (i.e., the first type of object) in the external image through the color detection module. For example, the color detection module may be designed, trained, and used in conjunction with the aforementioned deep learning model to detect the color detection pattern (i.e., the first type of object) in the external image.

在偵測到外部影像中的色彩檢測圖案後,在方塊23中,處理器14可判斷此色彩檢測圖案是否為已知圖案。例如,處理器14可將此色彩檢測圖案與資料庫中的一或多個預測檢測圖案進行邊緣比對或顏色區塊比對。若比對結果呈現出此色彩檢測圖案與資料庫中的某一個預設檢測圖案(亦稱為第一預設檢測圖案)相互吻合,則處理器14可判定此色彩檢測圖案為已知圖案。響應於此色彩檢測圖案為已知圖案,在方塊24中,處理器14可套用資料庫中的第一預設檢測圖案作為檢測樣本(亦稱為預設檢測樣本)。 After detecting the color detection pattern in the external image, in block 23, the processor 14 may determine whether the color detection pattern is a known pattern. For example, the processor 14 may perform edge comparison or color block comparison on the color detection pattern and one or more predicted detection patterns in the database. If the comparison result shows that the color detection pattern matches a preset detection pattern in the database (also referred to as the first preset detection pattern), the processor 14 may determine that the color detection pattern is a known pattern. In response to the color detection pattern being a known pattern, in block 24, the processor 14 may apply the first preset detection pattern in the database as a detection sample (also referred to as a preset detection sample).

另一方面,若比對結果呈現出此色彩檢測圖案與資料庫中的所有預設檢測圖案皆不吻合,則處理器14可判定此色彩檢測圖案非為已知圖案。響應於此色彩檢測圖案非為已知圖案,在方塊25中,處理器14可套用資料庫中最接近此色彩測試圖案的類似檢測圖案作為檢測樣本(亦稱為類似檢測樣本)。例如,所述類似檢測圖案可包含網路上常見的帶有不同色塊的色彩測試圖案。 On the other hand, if the comparison result shows that the color detection pattern does not match any of the preset detection patterns in the database, the processor 14 may determine that the color detection pattern is not a known pattern. In response to the color detection pattern not being a known pattern, in block 25, the processor 14 may apply a similar detection pattern in the database that is closest to the color test pattern as a detection sample (also referred to as a similar detection sample). For example, the similar detection pattern may include a color test pattern with different color blocks commonly seen on the Internet.

接著,在方塊26中,處理器14可根據所偵測到的色彩測試圖案(或第一類物件)來決定外部影像中的目標區域。例如,處理器14可將外部影像中涵蓋此色彩檢測圖案(或第一類物件)的影像區域設定為目標區域。在方塊27中,處理器14可將目標區域中的色彩測試圖案中的各個像素位置所對應的像素值分別與檢測 樣本中相同像素位置所對應的像素值(即標準像素值)進行比對並根據比對結果產生色彩提示訊息(即第一提示訊息)。第一提示訊息可包含與外部影像中的色彩測試圖案有關的色彩偏差之資訊,以反映此色彩測試圖案中的各個像素位置的(實際)像素值與相對應的標準像素值之間的色彩偏差。根據此色彩偏差之資訊,使用者及/或處理器14可得知當前攝影鏡頭11的成像品質。 Next, in block 26, the processor 14 may determine the target area in the external image according to the detected color test pattern (or the first type of object). For example, the processor 14 may set the image area in the external image that covers the color detection pattern (or the first type of object) as the target area. In block 27, the processor 14 may compare the pixel values corresponding to each pixel position in the color test pattern in the target area with the pixel values corresponding to the same pixel position in the detection sample (i.e., the standard pixel values) and generate a color prompt message (i.e., the first prompt message) according to the comparison result. The first prompt message may include information about the color deviation related to the color test pattern in the external image to reflect the color deviation between the (actual) pixel values of each pixel position in the color test pattern and the corresponding standard pixel values. Based on the information of the color deviation, the user and/or the processor 14 can know the image quality of the current camera lens 11.

在一實施例中,第一提示訊息所提供的與色彩測試圖案的色彩偏差有關的資訊(例如所述色彩偏差量)可用以調整攝影鏡頭11的至少部分設定參數。例如,在調整攝影鏡頭11的至少部分設定參數後,重新擷取的外部影像中的色彩測試圖案所對應的色彩偏差量可被減少,從而提升經由攝影鏡頭11擷取的外部影像的影像品質。 In one embodiment, the information related to the color deviation of the color test pattern (e.g., the color deviation amount) provided by the first prompt message can be used to adjust at least some of the setting parameters of the camera lens 11. For example, after adjusting at least some of the setting parameters of the camera lens 11, the color deviation amount corresponding to the color test pattern in the recaptured external image can be reduced, thereby improving the image quality of the external image captured by the camera lens 11.

請回到圖1,在一實施例中,響應於外部影像中的某一個特定物件為第二類物件,處理器14可根據涵蓋此特定物件的目標區域的色彩分布狀況產生相對應的色彩提示訊息(亦稱為第二提示訊息)。特別是,第二提示訊息可用以提供與第二類物件的色彩分布有關的資訊。 Please return to FIG. 1. In one embodiment, in response to a specific object in the external image being a second type of object, the processor 14 may generate a corresponding color prompt message (also referred to as a second prompt message) according to the color distribution of the target area covering the specific object. In particular, the second prompt message may be used to provide information related to the color distribution of the second type of object.

在一實施例中,響應於外部影像中的某一個特定物件為第二類物件,處理器14可對涵蓋此特定物件的目標區域執行色彩檢測,以獲得與第二類物件的色彩分布有關的資訊。例如,處理器14可取得此目標區域中的物件影像中的各個像素位置所對應的像素值。處理器14可統計此些像素值的數值分布。例如,此數值 分布可反映物件影像中的各個像素位置所對應的像素值的統計資訊。例如,此統計資訊可反映物件影像中像素值為0~255的像素位置分別有幾個等等,且此統計資訊可根據實務需求進行設計與調整。然後,處理器14可根據此數值分布產生第二提示訊息。 In one embodiment, in response to a specific object in an external image being a second-class object, the processor 14 may perform color detection on a target area covering the specific object to obtain information related to the color distribution of the second-class object. For example, the processor 14 may obtain the pixel value corresponding to each pixel position in the object image in the target area. The processor 14 may calculate the numerical distribution of these pixel values. For example, this numerical distribution may reflect the statistical information of the pixel value corresponding to each pixel position in the object image. For example, this statistical information may reflect the number of pixel positions with pixel values of 0 to 255 in the object image, etc., and this statistical information may be designed and adjusted according to practical needs. Then, the processor 14 may generate a second prompt message based on this numerical distribution.

圖3是根據本發明的實施例所繪示的產生色彩提示訊息的示意圖。 FIG3 is a schematic diagram of generating a color prompt message according to an embodiment of the present invention.

請參照圖3,在方塊31中,處理器14可啟動物件偵測模組。在方塊32中,處理器14可透過此物件偵測模組來偵測外部影像中的第二類物件(亦稱為目標物件)。例如,此物件偵測模組可搭配前述深度學習模型設計、訓練並使用,以偵測外部影像中的目標物件。 Referring to FIG. 3 , in block 31 , the processor 14 may activate the object detection module. In block 32 , the processor 14 may detect the second type of object (also referred to as the target object) in the external image through the object detection module. For example, the object detection module may be designed, trained and used in conjunction with the aforementioned deep learning model to detect the target object in the external image.

在偵測到外部影像中的目標物件後,在方塊33中,處理器14可根據所偵測到的目標物件來決定外部影像中的目標區域。例如,處理器14可將外部影像中涵蓋目標物件的影像區域設定為目標區域。接著,在方塊34中,處理器14可對涵蓋此目標物件的目標區域執行色彩檢測並根據檢測結果產生色彩提示訊息(即第二提示訊息)。例如,第二提示訊息可反映目標區域中的目標物件中的至少部分像素位置的像素值的數值分布狀態。此數值分布狀態同樣可反映當前攝影鏡頭11的成像品質。在一實施例中,此數值分布狀態亦可用以調整攝影鏡頭11的至少部分設定參數,以提升攝影鏡頭11的成像品質。 After detecting the target object in the external image, in block 33, the processor 14 may determine the target area in the external image according to the detected target object. For example, the processor 14 may set the image area in the external image that covers the target object as the target area. Then, in block 34, the processor 14 may perform color detection on the target area that covers the target object and generate a color prompt message (i.e., a second prompt message) according to the detection result. For example, the second prompt message may reflect the numerical distribution state of the pixel values of at least part of the pixel positions in the target object in the target area. This numerical distribution state may also reflect the imaging quality of the current camera lens 11. In one embodiment, this numerical distribution state can also be used to adjust at least some of the setting parameters of the camera lens 11 to improve the imaging quality of the camera lens 11.

以外部影像中的計程車作為目標物件的範例,在正常情 況下,計程車的車體部分絕大部分都是黃色的。因此,若第二提示訊息反映出包含此計程車之影像的目標區域中的色彩分布絕大部分都是黃色,表示當前攝影鏡頭11的成像品質是合理的。然而,若第二提示訊息反映出包含此計程車之影像的目標區域中的色彩分布只帶有少量的黃色,表示當前攝影鏡頭11的成像品質不合理而需要校正。 Taking a taxi in an external image as an example of a target object, under normal circumstances, the body of the taxi is mostly yellow. Therefore, if the second prompt message reflects that the color distribution in the target area of the image containing the taxi is mostly yellow, it means that the imaging quality of the current camera lens 11 is reasonable. However, if the second prompt message reflects that the color distribution in the target area of the image containing the taxi has only a small amount of yellow, it means that the imaging quality of the current camera lens 11 is unreasonable and needs to be corrected.

請回到圖1,在一實施例中,處理器14還可使用影像分析技術來分析所述外部影像,以偵測所述外部影像所對應的場景類型。所述場景類型可反映當前攝影鏡頭11所擷取的外部影像所對應的環境的場景類型,例如為室內、戶外、太陽下、陰天、雨天、白天及/或晚上等,且所述場景類型不限於此。例如,處理器14可根據所述外部影像的整體色調(例如色溫)或其他參考依據來判斷所述外部影像所對應的場景類型。 Please go back to Figure 1. In one embodiment, the processor 14 can also use image analysis technology to analyze the external image to detect the scene type corresponding to the external image. The scene type can reflect the scene type of the environment corresponding to the external image captured by the current camera lens 11, such as indoors, outdoors, in the sun, cloudy, rainy, daytime and/or nighttime, etc., and the scene type is not limited thereto. For example, the processor 14 can determine the scene type corresponding to the external image based on the overall color tone (such as color temperature) of the external image or other reference basis.

在一實施例中,處理器14可根據所偵測的場景類型產生提示訊息(亦稱為場景提示訊息)。此場景提示訊息可反映當前攝影鏡頭11所擷取的外部影像所對應的環境狀態。然後,處理器14可經由顯示器12同時呈現所述外部影像、所述色彩提示訊息及所述場景提示訊息。 In one embodiment, the processor 14 may generate a prompt message (also referred to as a scene prompt message) according to the detected scene type. This scene prompt message may reflect the environmental state corresponding to the external image captured by the current camera lens 11. Then, the processor 14 may simultaneously present the external image, the color prompt message, and the scene prompt message through the display 12.

圖4是根據本發明的實施例所繪示的產生場景提示訊息的示意圖。 FIG4 is a schematic diagram of generating a scene prompt message according to an embodiment of the present invention.

請參照圖4,在方塊41中,處理器14可啟動場景偵測模組。在方塊42中,處理器14可透過此場景偵測模組來偵測外部 影像所對應的場景類型。例如,此場景偵測模組可搭配前述深度學習模型設計、訓練並使用,以偵測外部影像所對應的場景類型。 Please refer to FIG. 4 . In block 41 , the processor 14 may activate the scene detection module. In block 42 , the processor 14 may detect the scene type corresponding to the external image through the scene detection module. For example, the scene detection module may be designed, trained and used in conjunction with the aforementioned deep learning model to detect the scene type corresponding to the external image.

在偵測到外部影像所對應的場景類型後,在方塊43中,處理器14可根據所偵測到的場景類型產生場景提示訊息。例如,此場景提示訊息可反映外部影像所對應的場景類型為室內、戶外、太陽下、陰天、雨天、白天及/或晚上等。 After detecting the scene type corresponding to the external image, in block 43, the processor 14 may generate a scene prompt message according to the detected scene type. For example, the scene prompt message may reflect that the scene type corresponding to the external image is indoors, outdoors, in the sun, cloudy, rainy, daytime and/or nighttime, etc.

在一實施例中,在不同的場景類型(例如不同的天氣狀態、室內或戶外等)下,所擷取的外部影像的整體色調可能不同,從而導致所檢測到的色彩測試圖案的色彩偏差及/或目標物件的色彩分布可能會發生誤差。在一實施例中,處理器14可根據當下偵測到的外部影像所對應的場景類型,搭配前述色彩偏差及/或色彩分部之資訊,來對攝影鏡頭11的至少部分參數進行調整,從而提升對攝影鏡頭11的參數調整的準確度。藉此,可避免因環境類型不同而對攝影鏡頭11的參數調整產生誤差。 In one embodiment, the overall color tone of the captured external image may be different under different scene types (e.g., different weather conditions, indoors or outdoors, etc.), which may cause errors in the color deviation of the detected color test pattern and/or the color distribution of the target object. In one embodiment, the processor 14 can adjust at least part of the parameters of the camera lens 11 according to the scene type corresponding to the currently detected external image, combined with the aforementioned color deviation and/or color distribution information, so as to improve the accuracy of the parameter adjustment of the camera lens 11. In this way, errors in the parameter adjustment of the camera lens 11 due to different environmental types can be avoided.

在一實施例中,處理器14可將所述色彩提示訊息(即第一提示訊息及/或第二提示訊息)及/或場景提示訊息與外部影像同步呈現於顯示器12的顯示介面中。例如,處理器14可指示顯示器12將色彩提示訊息及/或場景提示訊息浮置於外部影像的圖層上方。 In one embodiment, the processor 14 may present the color prompt message (i.e., the first prompt message and/or the second prompt message) and/or the scene prompt message in synchronization with the external image in the display interface of the display 12. For example, the processor 14 may instruct the display 12 to float the color prompt message and/or the scene prompt message above the layer of the external image.

圖5A至圖5C是根據本發明的實施例所繪示的顯示外部影像、色彩提示訊息及場景提示訊息的示意圖。 Figures 5A to 5C are schematic diagrams showing external images, color prompt messages, and scene prompt messages according to an embodiment of the present invention.

請參照圖5A,假設外部影像包括影像51。影像51所對 應的場景類型為室外,且影像51中包含第一類物件(即色彩測試圖案)與第二類物件(即車輛與人臉)。 Please refer to FIG. 5A , assuming that the external image includes image 51. The scene type corresponding to image 51 is outdoor, and image 51 includes a first type of object (i.e., a color test pattern) and a second type of object (i.e., a vehicle and a human face).

請參照圖5B,在透過影像分析技術來分析影像51後,第一類物件(即色彩測試圖案)與第二類物件(即車輛與人臉)可被偵測,且目標區域501~503可被決定。其中,目標區域501涵蓋第一類物件(即色彩測試圖案),且目標區域502、503涵蓋第二類物件(即人臉與車輛),如圖5B所示。 Please refer to FIG. 5B . After analyzing image 51 through image analysis technology, the first type of objects (i.e., color test patterns) and the second type of objects (i.e., vehicles and human faces) can be detected, and target areas 501 to 503 can be determined. Among them, target area 501 covers the first type of objects (i.e., color test patterns), and target areas 502 and 503 cover the second type of objects (i.e., human faces and vehicles), as shown in FIG. 5B .

請參照圖5C,在對目標區域的色彩分布狀況進行偵測與分析後,色彩提示訊息511~513可被呈現(例如浮置)於影像51的圖層上方,以提供與目標區域的色彩分布狀況有關的統計資訊。色彩提示訊息511可提供與目標區域501中的色彩測試圖案的色彩偏差有關的資訊。例如,色彩提示訊息511中任兩個點之間的連線長度,可反映色彩測試圖案中的某一個色塊的色彩偏差量。若色彩提示訊息511中某兩個點之間的連線長度越長,表示該連線所對應的色塊的色彩偏差量越大。色彩提示訊息512可提供與目標區域502中的目標物件的色彩分布有關的資訊(例如與目標區域502中的人臉的顏色分布有關的統計資訊)。色彩提示訊息513可提供與目標區域503中的目標物件的色彩分布有關的資訊(例如與目標區域503中的車輛的顏色分布有關的統計資訊)。須注意的是,色彩提示訊息511~513所提供的與目標區域的色彩分布狀況有關的統計資訊可根據實務需求進行設計與調整,本發明不加以限制。 Referring to FIG. 5C , after detecting and analyzing the color distribution of the target area, color prompt messages 511-513 may be presented (e.g., floated) above the layer of the image 51 to provide statistical information related to the color distribution of the target area. The color prompt message 511 may provide information related to the color deviation of the color test pattern in the target area 501. For example, the length of the connection between any two points in the color prompt message 511 may reflect the color deviation of a certain color block in the color test pattern. The longer the length of the connection between any two points in the color prompt message 511, the greater the color deviation of the color block corresponding to the connection. Color prompt message 512 may provide information related to the color distribution of the target object in target area 502 (e.g., statistical information related to the color distribution of the face in target area 502). Color prompt message 513 may provide information related to the color distribution of the target object in target area 503 (e.g., statistical information related to the color distribution of the vehicle in target area 503). It should be noted that the statistical information related to the color distribution of the target area provided by color prompt messages 511-513 may be designed and adjusted according to practical needs, and the present invention is not limited thereto.

在一實施例中,在對影像51進行場景偵測後,根據影像51所對應的場景類型,場景提示訊息514也可被呈現於影像51中(例如浮置於影像51的圖層上方)。例如,場景提示訊息514可提供影像51的場景資訊(例如為室外)。 In one embodiment, after scene detection is performed on image 51, scene prompt message 514 may also be presented in image 51 (e.g., floating above the layer of image 51) according to the scene type corresponding to image 51. For example, scene prompt message 514 may provide scene information of image 51 (e.g., outdoor).

在一實施例中,在即時呈現色彩提示訊息511~513(及場景提示訊息514)的狀態下,攝影鏡頭11的成像品質可根據色彩提示訊息511~513(及場景提示訊息514)而在擷取影像51的當下被即時評估。此評估結果可用以即時或在後續任一時間點對攝影鏡頭11的至少部分設定參數進行調整。藉此,可有效提高對攝影鏡頭11的參數調整效率。 In one embodiment, when the color prompt messages 511-513 (and the scene prompt message 514) are presented in real time, the imaging quality of the camera lens 11 can be evaluated in real time when the image 51 is captured according to the color prompt messages 511-513 (and the scene prompt message 514). This evaluation result can be used to adjust at least part of the setting parameters of the camera lens 11 in real time or at any subsequent time point. In this way, the parameter adjustment efficiency of the camera lens 11 can be effectively improved.

圖6是根據本發明的實施例所繪示的影像分析方法的流程圖。 FIG6 is a flow chart of an image analysis method according to an embodiment of the present invention.

請參照圖6,在步驟S601中,經由攝影鏡頭擷取外部影像。在步驟S602中,使用影像分析技術分析外部影像,以在外部影像中決定目標區域。在步驟S603中,根據目標區域的色彩分布狀況產生色彩提示訊息,其中色彩提示訊息提供與所述色彩分布狀況有關的統計資訊。在步驟S604中,經由顯示器同時呈現外部影像與色彩提示訊息。 Please refer to Figure 6. In step S601, an external image is captured by a camera lens. In step S602, the external image is analyzed using image analysis technology to determine the target area in the external image. In step S603, a color prompt message is generated according to the color distribution of the target area, wherein the color prompt message provides statistical information related to the color distribution. In step S604, the external image and the color prompt message are simultaneously presented through a display.

然而,圖6中各步驟已詳細說明如上,在此便不再贅述。值得注意的是,圖6中各步驟可以實作為多個程式碼或是電路,本案不加以限制。此外,圖6的方法可以搭配以上範例實施例使用,也可以單獨使用,本案不加以限制。 However, each step in FIG6 has been described in detail above and will not be repeated here. It is worth noting that each step in FIG6 can be implemented as multiple program codes or circuits, which is not limited in this case. In addition, the method of FIG6 can be used in conjunction with the above exemplary embodiments or can be used alone, which is not limited in this case.

綜上所述,本發明的實施例提出的影像分析方法與影像分析裝置,可根據當前經由攝影鏡頭擷取到的外部影像,將相關的色彩分布或色彩偏差資訊搭配該外部影像同時呈現於顯示器中。藉此,不需要等到使用者回家或是使用其餘專業儀器,使用者也可以很容易地根據此些資訊來對攝影鏡頭的至少部分設定參數進行調整與校正,從而提升攝影鏡頭的成像品質。 In summary, the image analysis method and image analysis device proposed in the embodiment of the present invention can present the relevant color distribution or color deviation information together with the external image captured by the camera lens on the display. In this way, the user can easily adjust and calibrate at least part of the setting parameters of the camera lens according to this information without waiting for the user to return home or use other professional instruments, thereby improving the imaging quality of the camera lens.

雖然本案已以實施例揭露如上,然其並非用以限定本案,任何所屬技術領域中具有通常知識者,在不脫離本案的精神和範圍內,當可作些許的更動與潤飾,故本案的保護範圍當視後附的申請專利範圍所界定者為準。 Although the present invention has been disclosed as above by way of embodiments, it is not intended to limit the present invention. Anyone with ordinary knowledge in the relevant technical field may make some changes and modifications within the spirit and scope of the present invention. Therefore, the scope of protection of the present invention shall be subject to the scope of the patent application attached hereto.

S601~S604:步驟 S601~S604: Steps

Claims (12)

一種影像分析方法,包括:經由攝影鏡頭擷取外部影像;使用影像辨識模型來分析該外部影像,以從該外部影像中偵測特定物件;根據所偵測到的該特定物件,在該外部影像中決定目標區域;根據該目標區域的色彩分布狀況產生色彩提示訊息,其中該色彩提示訊息提供與該色彩分布狀況有關的統計資訊;以及經由顯示器同時呈現該外部影像與該色彩提示訊息。 An image analysis method includes: capturing an external image through a camera lens; using an image recognition model to analyze the external image to detect a specific object from the external image; determining a target area in the external image according to the detected specific object; generating a color prompt message according to the color distribution of the target area, wherein the color prompt message provides statistical information related to the color distribution; and simultaneously presenting the external image and the color prompt message through a display. 如請求項1所述的影像分析方法,其中該特定物件包括第一類物件與第二類物件,該第一類物件帶有色彩測試圖案,且該第二類物件不帶有該色彩測試圖案。 An image analysis method as described in claim 1, wherein the specific object includes a first type of object and a second type of object, the first type of object has a color test pattern, and the second type of object does not have the color test pattern. 如請求項2所述的影像分析方法,其中根據該目標區域的該色彩分布狀況產生該色彩提示訊息的步驟包括:響應於該特定物件為第一類物件,根據該目標區域的該色彩分布狀況產生第一提示訊息,其中該第一提示訊息提供與該色彩測試圖案的色彩偏差有關的資訊。 The image analysis method as described in claim 2, wherein the step of generating the color prompt message according to the color distribution of the target area includes: in response to the specific object being a first type of object, generating a first prompt message according to the color distribution of the target area, wherein the first prompt message provides information related to the color deviation of the color test pattern. 如請求項2所述的影像分析方法,其中根據該目標區域的該色彩分布狀況產生該色彩提示訊息的步驟包括:響應於該特定物件為第二類物件,根據該目標區域的該色彩分布狀況產生第二提示訊息,其中該第二提示訊息提供與該第二類物件的色彩分布有關的資訊。 The image analysis method as described in claim 2, wherein the step of generating the color prompt message according to the color distribution of the target area includes: in response to the specific object being a second type of object, generating a second prompt message according to the color distribution of the target area, wherein the second prompt message provides information related to the color distribution of the second type of object. 如請求項1所述的影像分析方法,更包括:使用影像分析技術分析該外部影像,以偵測該外部影像所對應的場景類型;根據該場景類型產生場景提示訊息;以及經由該顯示器同時呈現該外部影像、該色彩提示訊息及該場景提示訊息。 The image analysis method as described in claim 1 further includes: using image analysis technology to analyze the external image to detect the scene type corresponding to the external image; generating a scene prompt message according to the scene type; and simultaneously presenting the external image, the color prompt message and the scene prompt message through the display. 如請求項1所述的影像分析方法,其中經由該顯示器同時呈現該外部影像與該色彩提示訊息的步驟包括:將該色彩提示訊息浮置於該外部影像的圖層上方。 The image analysis method as described in claim 1, wherein the step of simultaneously presenting the external image and the color prompt message via the display includes: floating the color prompt message above the layer of the external image. 一種影像分析裝置,包括:攝影鏡頭;顯示器;儲存電路;以及處理器,耦接至該攝影鏡頭、該顯示器及該儲存電路,其中該處理器用以:經由該攝影鏡頭擷取外部影像;使用影像辨識模型來分析該外部影像,以從該外部影像中偵測特定物件;根據所偵測到的該特定物件,在該外部影像中決定目標區域;根據該目標區域的色彩分布狀況產生色彩提示訊息,其中該色彩提示訊息提供與該色彩分布狀況有關的統計資訊;以及 經由該顯示器同時呈現該外部影像與該色彩提示訊息。 An image analysis device includes: a camera lens; a display; a storage circuit; and a processor coupled to the camera lens, the display and the storage circuit, wherein the processor is used to: capture an external image through the camera lens; use an image recognition model to analyze the external image to detect a specific object from the external image; determine a target area in the external image according to the detected specific object; generate a color prompt message according to the color distribution of the target area, wherein the color prompt message provides statistical information related to the color distribution; and simultaneously present the external image and the color prompt message through the display. 如請求項7所述的影像分析裝置,其中該特定物件包括第一類物件與第二類物件,該第一類物件帶有色彩測試圖案,且該第二類物件不帶有該色彩測試圖案。 An image analysis device as described in claim 7, wherein the specific object includes a first type of object and a second type of object, the first type of object has a color test pattern, and the second type of object does not have the color test pattern. 如請求項8所述的影像分析裝置,其中該處理器根據該目標區域的該色彩分布狀況產生該色彩提示訊息的操作包括:響應於該特定物件為第一類物件,根據該目標區域的該色彩分布狀況產生第一提示訊息,其中該第一提示訊息提供與該色彩測試圖案的色彩偏差有關的資訊。 The image analysis device as described in claim 8, wherein the operation of the processor generating the color prompt message according to the color distribution of the target area includes: in response to the specific object being a first type of object, generating a first prompt message according to the color distribution of the target area, wherein the first prompt message provides information related to the color deviation of the color test pattern. 如請求項8所述的影像分析裝置,其中該處理器根據該目標區域的該色彩分布狀況產生該色彩提示訊息的操作包括:響應於該特定物件為第二類物件,根據該目標區域的該色彩分布狀況產生第二提示訊息,其中該第二提示訊息提供與該第二類物件的色彩分布有關的資訊。 The image analysis device as described in claim 8, wherein the operation of the processor generating the color prompt message according to the color distribution of the target area includes: in response to the specific object being a second type of object, generating a second prompt message according to the color distribution of the target area, wherein the second prompt message provides information related to the color distribution of the second type of object. 如請求項7所述的影像分析裝置,其中該處理器更用以:使用影像分析技術分析該外部影像,以偵測該外部影像所對應的場景類型;根據該場景類型產生場景提示訊息;以及經由該顯示器同時呈現該外部影像、該色彩提示訊息及該場景提示訊息。 The image analysis device as described in claim 7, wherein the processor is further used to: analyze the external image using image analysis technology to detect the scene type corresponding to the external image; generate a scene prompt message according to the scene type; and simultaneously present the external image, the color prompt message and the scene prompt message through the display. 如請求項7所述的影像分析裝置,其中該處理器經由該顯示器同時呈現該外部影像與該色彩提示訊息的操作包括:將該色彩提示訊息浮置於該外部影像的圖層上方。 The image analysis device as described in claim 7, wherein the operation of the processor simultaneously presenting the external image and the color prompt message via the display includes: floating the color prompt message above the layer of the external image.
TW112101818A 2023-01-16 Image analyzation method and image analyzation device TWI838086B (en)

Publications (1)

Publication Number Publication Date
TWI838086B true TWI838086B (en) 2024-04-01

Family

ID=

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9692964B2 (en) 2003-06-26 2017-06-27 Fotonation Limited Modification of post-viewing parameters for digital images using image region or feature information

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9692964B2 (en) 2003-06-26 2017-06-27 Fotonation Limited Modification of post-viewing parameters for digital images using image region or feature information

Similar Documents

Publication Publication Date Title
US10169894B2 (en) Rebuilding images based on historical image data
US9392153B2 (en) Plenoptic camera resolution
US20170031056A1 (en) Solar Energy Forecasting
US20070176927A1 (en) Image Processing method and image processor
US11030728B2 (en) Tone mapping techniques for increased dynamic range
JP7006567B2 (en) Shooting method and shooting equipment
CN107392145A (en) A kind of fingerprint identification method, terminal and computer-readable recording medium
CN111475384B (en) Shell temperature calculation method and device, storage medium and electronic equipment
CN113192470B (en) Screen adjusting method and device, storage medium and electronic equipment
TWI732698B (en) Anti-counterfeiting method and system for under-screen fingerprint identification
CN111311556B (en) Mobile phone defect position identification method and equipment
CN111401419A (en) Improved RetinaNet-based employee dressing specification detection method
CN108551552A (en) Image processing method, device, storage medium and mobile terminal
CN108200335A (en) Photographic method, terminal and computer readable storage medium based on dual camera
US20230025527A1 (en) Quantitative analysis method and system for attention based on line-of-sight estimation neural network
WO2024078179A1 (en) Lighting map noise reduction method and apparatus, and device and medium
CN115311618A (en) Assembly quality inspection method based on deep learning and object matching
WO2021179698A1 (en) Power generation capacity prediction method, apparatus and device, and computer-readable storage medium
TWI838086B (en) Image analyzation method and image analyzation device
CN117333928B (en) Face feature point detection method and device, electronic equipment and storage medium
US10675955B2 (en) Adaptive glare removal and/or color correction
CN109034033B (en) Smoke discharge video detection method based on improved VGG16 convolutional network
KR20180080618A (en) Method and apparatus for realistic rendering based augmented reality
CN116977256A (en) Training method, device, equipment and storage medium for defect detection model
JP7060107B2 (en) Environment similarity display device, environment similarity display method and environment similarity display algorithm