{"notes":[{"id":"text-detection/east","category":"text-detection","legacyPath":"text-detection/1704-east","legacySlug":"1704-east","legacyPaths":[],"title":"EAST","subtitle":"日出東方","author":"Z. Yuan","paperDate":"2017-04-11","publishedOn":"2024-09-12","paperTitle":"EAST: An Efficient and Accurate Scene Text Detector","paperUrl":"https://arxiv.org/abs/1704.03155","bibliography":{"title":"EAST: An Efficient and Accurate Scene Text Detector","authors":["Xinyu Zhou","Cong Yao","He Wen","Yuzhi Wang","Shuchang Zhou","Weiran He","Jiajun Liang"],"url":"https://arxiv.org/abs/1704.03155","pdfUrl":"https://arxiv.org/pdf/1704.03155","codeUrl":null,"preprint":{"id":"1704.03155","submittedOn":"2017-04-11","url":"https://arxiv.org/abs/1704.03155"},"publication":{"venue":"CVPR","year":2017,"kind":"conference","url":"https://arxiv.org/abs/1704.03155"},"citation":"@misc{textdetectioneast2017,\n  title = {{EAST: An Efficient and Accurate Scene Text Detector}},\n  author = {Xinyu Zhou and Cong Yao and He Wen and Yuzhi Wang and Shuchang Zhou and Weiran He and Jiajun Liang},\n  year = {2017},\n  eprint = {1704.03155},\n  archivePrefix = {arXiv},\n  url = {https://arxiv.org/abs/1704.03155}\n}\n","citationPath":"/content/papers/citations/text-detection/east.9a7d7acefe80.bib"},"thumbnail":{"src":"/content/papers/assets/d785e4ba458390f1464f258abd03fb80522ca38b5470d406667872070b09e5e8.jpg","width":1064,"height":1080},"locale":"zh-hant","path":"/content/papers/zh-hant/text-detection/east.972b3cb0b447.md","headings":[{"id":"定義問題","text":"定義問題","depth":2},{"id":"解決問題","text":"解決問題","depth":2},{"id":"模型架構","text":"模型架構","depth":3},{"id":"標籤生成","text":"標籤生成","depth":3},{"id":"損失函數","text":"損失函數","depth":3},{"id":"訓練策略","text":"訓練策略","depth":3},{"id":"局部感知的-nms","text":"局部感知的 NMS","depth":3},{"id":"基準數據集","text":"基準數據集","depth":3},{"id":"討論","text":"討論","depth":2},{"id":"icdar-2015","text":"ICDAR 2015","depth":3},{"id":"coco-text","text":"COCO-Text","depth":3},{"id":"msra-td500","text":"MSRA-TD500","depth":3},{"id":"可視化結果","text":"可視化結果","depth":3},{"id":"結論","text":"結論","depth":2}],"anchorAliases":{},"guide":null,"relatedReading":[{"id":"feature-fusion/unet","relation":"referenced","topic":""}]},{"id":"feature-fusion/unet","category":"feature-fusion","legacyPath":"feature-fusion/1505-unet","legacySlug":"1505-unet","legacyPaths":[],"title":"U-Net","subtitle":"融合的序幕","author":"Z. Yuan","paperDate":"2015-05-18","publishedOn":"2024-08-15","paperTitle":"U-Net: Convolutional Networks for Biomedical Image Segmentation","paperUrl":"https://arxiv.org/abs/1505.04597","bibliography":{"title":"U-Net: Convolutional Networks for Biomedical Image Segmentation","authors":["Olaf Ronneberger","Philipp Fischer","Thomas Brox"],"url":"https://arxiv.org/abs/1505.04597","pdfUrl":"https://arxiv.org/pdf/1505.04597","codeUrl":null,"preprint":{"id":"1505.04597","submittedOn":"2015-05-18","url":"https://arxiv.org/abs/1505.04597"},"publication":{"venue":"MICCAI","year":2015,"kind":"conference","url":"https://doi.org/10.1007/978-3-319-24574-4_28"},"citation":"@misc{featurefusionunet2015,\n  title = {{U-Net: Convolutional Networks for Biomedical Image Segmentation}},\n  author = {Olaf Ronneberger and Philipp Fischer and Thomas Brox},\n  year = {2015},\n  eprint = {1505.04597},\n  archivePrefix = {arXiv},\n  url = {https://arxiv.org/abs/1505.04597}\n}\n","citationPath":"/content/papers/citations/feature-fusion/unet.b015405a1c46.bib"},"thumbnail":{"src":"/content/papers/assets/0b302bf8ed079d85b3a07562463380875eb3d9dfc631684549000c38d16a5f38.jpg","width":1224,"height":824},"locale":"zh-hant","path":"/content/papers/zh-hant/feature-fusion/unet.89cc26307d56.md","headings":[{"id":"定義問題","text":"定義問題","depth":2},{"id":"解決問題","text":"解決問題","depth":2},{"id":"討論","text":"討論","depth":2},{"id":"isbi-cell-tracking-challenge-2015","text":"ISBI Cell Tracking Challenge 2015","depth":3},{"id":"結論","text":"結論","depth":2}],"anchorAliases":{},"guide":null,"relatedReading":[{"id":"segmentation/fcn","relation":"background","topic":"密集預測與編解碼器的跳接"},{"id":"feature-fusion/unetpp","relation":"next","topic":"密集預測與編解碼器的跳接"},{"id":"feature-fusion/trans-unet","relation":"comparison","topic":"編解碼器如何跨尺度傳遞特徵"}]}],"text":"在全卷積網路 FCN 開始流行後，密集預測的方式解決了文字尺寸變化劇烈的問題。接著，多尺度特徵融合概念也正式走進人們的視野。U-Net 論文提出將不同層次的特徵進行拼接融合，提高了物體檢測的準確率。\n\n既然解題的工具有了，研究者們肯定是要找個地方來用用看。\n\n文字檢測領域也理所當然地跟上了這個潮流。\n\n## 定義問題\n\n![problem](/content/papers/assets/37339095199ca935372a96d00440a2fc505ed842f0135fb1981cffc9700098c2.jpg)\n\n作者整理了過去文獻所使用的文字檢測的方法，如上圖。\n\n大多數的方法必須經過兩個以上的步驟，像是文字區域特徵計算、方向計算、區域合併等。又或是依賴手動設計的特徵，基於筆畫寬度和最大穩定極值區域之類的方法。\n\n但不只是你不喜歡，作者也不喜歡這些方法。因為這些方法需要太多步驟了！不好用啊！\n\n作者的目標就是希望能夠提出一個簡單且高效的方法。\n\n## 解決問題\n\n由於文字區域的大小變化很大，確定大區域文字的存在需要神經網路後期的特徵，而預測包含小區域文字的精確幾何形狀需要早期的低階資訊，因此模型需要融合多尺度的特徵。\n\n### 模型架構\n\n![solution](/content/papers/assets/d785e4ba458390f1464f258abd03fb80522ca38b5470d406667872070b09e5e8.jpg)\n\n在上圖架構中，最左邊的黃色區塊，就是我們熟知的 Backbone 網路，可以替換。圖中畫的是 PVANet；實驗另外使用 VGG16 和通道數加倍的 PVANET2x。\n\n綠色區塊是特徵融合分支，作者借用 U-Net 的 U 型逐層融合概念，並縮小上採樣分支的通道數。\n\n這裡我們不再贅述 U-Net 的細節，有興趣的讀者可以參考：\n\n- [**[15.05] U-Net: 融合的序幕**](/blog/papers/feature-fusion/unet)\n\n最後是檢測頭的設計。\n\n作者使用融合分支所輸出的「最大解析度」特徵圖進行預測，其尺寸為輸入影像的四分之一；輸出分成三個部分：\n\n![head](/content/papers/assets/3f10b8e017118851641eb773e145f0ebc5f404e09d01befcc3603637e5392032.jpg)\n\n1. **RBOX**：由 4 個軸對齊邊界框距離和 1 個旋轉角度組成，共輸出 5 個通道。其中 4 個通道分別代表像素位置到矩形的上、右、下、左四個邊的距離。\n2. **QUAD**：由 4 個點組成，共輸出 8 個通道，表示四邊形的四個角頂點到像素位置的座標偏移，因為必須區分 $\\Delta x$ 和 $\\Delta y$，所以共輸出 8 個通道。\n3. **SCORE**：輸出文字的分數，用來判斷是否為文字區域，共輸出 1 個通道。\n\n輸出概念圖如下：\n\n![output](/content/papers/assets/123d324475672b662c10005a3871eaae17b7cd30853658917c1290b39e73155d.jpg)\n\n### 標籤生成\n\n1. **四邊形的分數圖生成**\n\n   當幾何形狀為四邊形時的情況，分數圖中的四邊形正區域設計為原四邊形的縮小版本，如上圖 (a) 所示。對於一個四邊形 $Q = \\{p_i | i ∈ \\{1, 2, 3, 4\\} \\}$，其中 $p_i = \\{x_i, y_i\\}$ 是按順時針順序排列的頂點。\n\n   縮小四邊形的步驟如下：\n\n   1. 首先計算每個頂點 $p_i$ 的參考長度 $r_i$，公式為：\n\n      $$\n      r_i = \\min(D(p_i, p_{(i \\mod 4)+1}), D(p_i, p_{((i+2) \\mod 4)+1}))\n      $$\n\n      其中 $D(p_i, p_j)$ 是頂點之間的 L2 距離。\n\n   2. 先縮短四邊形的兩條較長的邊，再縮短較短的邊。\n   3. 對於兩對相對的邊，通過比較它們長度的均值來判斷哪一對為「較長」。\n   4. 每條邊 $p_i$ 與 $p_{(i \\mod\\ 4)+1}$ 的縮小方式是將兩端點沿邊內縮，分別移動 $0.3r_i$ 和 $0.3r_{(i \\mod 4)+1}$。\n\n2. **幾何圖生成**\n\n   幾何圖可以是 RBOX 或 QUAD。RBOX 的生成過程如上圖 (c-e) 所示。\n\n   對於那些以四邊形 (QUAD) 樣式標註的數據集（例如 ICDAR 2015），作者首先生成一個最小面積的旋轉矩形來覆蓋該區域。對於每個有正分數的像素，則是計算其到文本框四個邊界的距離，並將其放入 RBOX 的 4 個通道中。\n\n   另外，對於 QUAD 的幾何標籤，每個有正分數的像素在 8 通道幾何圖中的值是該像素與四邊形 4 個頂點的座標偏移量。\n\n### 損失函數\n\n總損失函數可以表示為：\n\n$$\nL = L_s + λ_g L_g\n$$\n\n其中，$L_s$ 表示分數圖的損失，$L_g$ 表示幾何圖的損失，$λ_g$ 用來平衡兩者的權重。\n\n在實驗中，設置 $λ_g = 1$。\n\n- **分數圖的損失**\n\n  許多先進的檢測方法使用平衡抽樣和難負樣本挖掘來解決目標物不均衡的分佈問題，這些技術雖能提升效能，但會增加非微分過程和調參負擔。為了簡化訓練過程，作者使用了類別平衡交叉熵：\n\n  $$\n  L_s = \\text{balanced-xent}( \\hat{Y}, Y^* )\n  $$\n\n  $$\n  = -β Y^* \\log \\hat{Y} - (1 - β)(1 - Y^*) \\log(1 - \\hat{Y})\n  $$\n\n  其中，$\\hat{Y}$ 是預測的分數圖，$Y^*$ 是真實標籤，$β$ 是正負樣本的平衡因子：\n\n  $$\n  β = 1 - \\frac{\\sum_{y^* \\in Y^*} y^*}{|Y^*|}\n  $$\n\n  這種平衡交叉熵首次由 Yao 等人用於文本檢測，實際應用效果不錯。\n\n  - [**[16.06] Scene Text Detection via Holistic, Multi-Channel Prediction**](https://arxiv.org/abs/1606.09002)\n\n- **RBOX 損失**\n\n  文本檢測的一個挑戰在於自然場景中文本尺寸的差異很大，直接使用 $L_1$ 或 $L_2$ 損失會使大文本區域的損失偏大。為了確保對大小文本區域都有準確的幾何預測，損失函數應該具備尺度不變性。\n\n  因此，對於 RBOX 的 AABB 部分，作者採用 IoU 損失；\n\n  $$\n  L_{\\text{AABB}} = -\\log \\text{IoU}( \\hat{R}, R^* ) = -\\log \\frac{| \\hat{R} \\cap R^* |}{| \\hat{R} \\cup R^* |}\n  $$\n\n  其中，$\\hat{R}$ 是預測的 AABB 幾何，$R^*$ 是真實值。\n\n  旋轉角度的損失為：\n\n  $$\n  L_{\\theta}( \\hat{\\theta}, \\theta^* ) = 1 - \\cos( \\hat{\\theta} - \\theta^* )\n  $$\n\n  幾何圖的總損失為 AABB 和角度損失的加權總和：\n\n  $$\n  L_g = L_{\\text{AABB}} + λ_{\\theta} L_{\\theta}\n  $$\n\n  其中，$λ_{\\theta}$ 在實驗中設置為 10。\n\n- **QUAD 損失**\n\n  對於 QUAD，作者基於 Smooth L1 損失，並加入一個針對單詞四邊形的正規化項，其通常在一個方向上較長。\n\n  所有四邊形座標的有序集合表示為：\n\n  $$\n  C_Q = \\{x_1, y_1, x_2, y_2, ..., x_4, y_4\\}\n  $$\n\n  損失函數表示為：\n\n  $$\n  L_g = L_{\\text{QUAD}}( \\hat{Q}, Q^* )\n  $$\n\n  $$\n  = \\min_{Q' \\in P_{Q^*}} \\sum_{c_i \\in C_Q, c'_i \\in C_{Q'}} \\frac{\\text{smooth L1}( c_i - c'_i )}{8 \\times N_{Q^*}}\n  $$\n\n  其中，正規化項 $N_{Q^*}$ 是四邊形最短邊的長度：\n\n  $$\n  N_{Q^*} = \\min_{i=1}^{4} D( p_i, p_{(i \\mod 4)+1} )\n  $$\n\n  $P_Q$ 表示所有可能的頂點排列，因為公開數據集中四邊形的標註順序並不一致。\n\n### 訓練策略\n\n網路使用 ADAM 優化器進行端到端訓練。為了加速學習，從影像中均勻抽取 512x512 的裁切區域來組成每批次大小為 24 的小批次。ADAM 的學習率從 $1 \\times 10^{-3}$ 開始，每 27300 個小批次衰減為原來的十分之一，直到 $1 \\times 10^{-5}$ 為止。\n\n**訓練過程持續進行，直到性能不再提升。**\n\n\n> [!TIP]\n> \n> 是個不管不顧 Train 到底的策略。\n\n\n### 局部感知的 NMS\n\n在進行閾值篩選後，保留下來的幾何形狀需要透過 NMS 合併。\n\n傳統的 NMS 演算法的時間複雜度是 $O(n^2)$，其中 $n$ 是候選幾何數量，這在密集預測的情況下是不可接受的，因為在這個情境中，要面對的是成千上萬的幾何形狀。\n\n---\n\n假設附近像素的幾何形狀通常高度相關，作者提出「按 row 合併」的方式。\n\n依照 row-first 順序，迭代地將當前遇到的幾何形狀與上一個已合併的幾何形狀合併，再對保留的幾何形狀執行標準 NMS。這種改進方法在最佳情況下的運行時間複雜度為 $O(n)$。雖然最壞情況下與傳統的 NMS 相同，但只要局部性假設成立，演算法在實踐中運行速度就能滿足需求。\n\n具體過程如以下：\n\n- [**LA-NMS 程式碼實作**](https://github.com/foamliu/EAST/blob/master/lanms/lanms.h)\n\n![nms](/content/papers/assets/2b9c694c5146af88885b94e3f494565b681f76931acf3cbcb8fa25ec69952cb0.jpg)\n\n與傳統 NMS 不同，這裡採用的是「加權平均」幾何形狀，而不是「選擇」幾何形狀，這實際上起到了一種投票機制的作用。然而，為了方便理解作者在這裡仍然使用「NMS」一詞作為功能描述，因為其核心功能仍然是在合併和抑制多餘的幾何形狀。\n\n在函數 `WEIGHTEDMERGE(g, p)` 中，兩個多邊形 $g$ 和 $p$ 的頂點座標會根據它們各自的分數進行**加權平均**。如果將合併後的多邊形稱為 $a$，那麼每個頂點的坐標 $a_i$ 都由兩個原始多邊形頂點的坐標 $g_i$ 和 $p_i$ 根據它們的分數進行加權計算，公式如下：\n\n$$\na_i = \\frac{V(g)g_i + V(p)p_i}{V(g) + V(p)}\n$$\n\n其中：\n\n- $V(g)$ 和 $V(p)$ 分別是多邊形 $g$ 和 $p$ 的分數。\n- $g_i$ 和 $p_i$ 是這兩個多邊形的第 $i$ 個頂點的坐標。\n- $a_i$ 是合併後多邊形 $a$ 的第 $i$ 個頂點的坐標。\n\n合併後多邊形 $a$ 的總分數 $V(a)$ 則是兩個原始多邊形分數的總和：\n\n$$\nV(a) = V(g) + V(p)\n$$\n\n### 基準數據集\n\n為了比較所提出的演算法與現有方法，作者在三個公開基準數據集：ICDAR2015、COCO-Text 和 MSRA-TD500 上進行實驗。\n\n- **ICDAR 2015**\n\n  ICDAR 2015 是文字檢測中常用的資料集，包含 1500 張圖片，其中 1000 張用於訓練，剩下的用於測試；實驗另加入 ICDAR 2013 的 229 張訓練影像。文字區域由四個頂點的四邊形標註。\n\n- **COCO-Text**\n\n  當前最大的文本檢測數據集，共包含 63,686 張圖片，其中 43,686 張用於訓練，20,000 張用於測試。文本區域以軸對齊的邊界框（AABB）標註，這是 RBOX 的特例。對於此數據集，角度 $$θ$$ 被設為 0，並與 ICDAR 2015 相同的數據處理與測試方法。\n\n- **MSRA-TD500**\n\n  這是一個多語言、任意方向和長文字行的數據集。包含 300 張訓練圖像和 200 張測試圖像，文字行標註為行級標註。由於訓練集較小，實驗中加入了 HUST-TR400 數據集的圖像作為訓練數據。\n\n## 討論\n\n### ICDAR 2015\n\n![icdar](/content/papers/assets/ab5d09f445fe2bace0670ab1d926b158598c0e568dd90ea0c69904d52c58a5dd.jpg)\n\n單一尺度下 F-score 為 0.7820，多尺度測試後達到 0.8072，明顯超越過去的最佳方法（0.8072 vs. 0.6477）。同樣使用 VGG16 時，QUAD 輸出比文獻[41]高出 0.0924，RBOX 輸出高出約 0.116。\n\n### COCO-Text\n\n![coco](/content/papers/assets/916dee00d871a97dac1516600f537ae18be0138202fb0d450ada9c81e8801484.jpg)\n\n對照文獻 [41] 時，三種 Backbone 設置的 F-score 均較高。其中 VGG16 的 F-score 為 0.3945，比文獻 [41] 的 0.3331 高出 0.0614；Recall 則從 0.271 提升至 0.324。表中的 A、B、C 是資料標註用方法，作者未將其視為有效的檢測比較基準。\n\n### MSRA-TD500\n\n![msra](/content/papers/assets/b76a8333b1f1ba7dd22bcb7080805a94dbaa5ea266ac1d005928269ac8dc7840.jpg)\n\n使用 PVANET2x 時，F-score 為 0.7608；相較文獻 [48] 的 0.74，高出 0.0208，Precision 高出 0.0428；相較文獻 [41] 的 0.7591，則只高出 0.0017。VGG16 表現較差（F-score 0.7023 vs. PVANET2x 的 0.7608），因為 MSRA-TD500 的評估要求輸出文字行級別的預測，而 VGG16 的感受野較小。\n\n### 可視化結果\n\n![visual](/content/papers/assets/ca0957701d73e5ba63ecb3c97f49136e96a9ce46272fb1bbf1c4c2774fcebfab.jpg)\n\n## 結論\n\n本論文設計了一個簡單且高效的文本檢測框架，通過單一神經網路就能夠完成從整圖到文字區域的檢測，並生成精確的幾何預測。這一方法避免了多步驟的複雜處理流程，使得模型更為輕量且易於實現。\n\n在這篇研究中，對於訓練方式的討論沒有過多著墨，因此我們無法得知這個架構的設計中，哪個組件對於最終的效果起到了關鍵作用。但從實驗結果來看，這個方法在三個基準數據集上都取得了最佳效果，證明了其在文字檢測領域的優越性。\n","imageSizes":{"/content/papers/assets/37339095199ca935372a96d00440a2fc505ed842f0135fb1981cffc9700098c2.jpg":{"width":1742,"height":630},"/content/papers/assets/d785e4ba458390f1464f258abd03fb80522ca38b5470d406667872070b09e5e8.jpg":{"width":1064,"height":1080},"/content/papers/assets/3f10b8e017118851641eb773e145f0ebc5f404e09d01befcc3603637e5392032.jpg":{"width":1224,"height":244},"/content/papers/assets/123d324475672b662c10005a3871eaae17b7cd30853658917c1290b39e73155d.jpg":{"width":1224,"height":864},"/content/papers/assets/2b9c694c5146af88885b94e3f494565b681f76931acf3cbcb8fa25ec69952cb0.jpg":{"width":1164,"height":1080},"/content/papers/assets/ab5d09f445fe2bace0670ab1d926b158598c0e568dd90ea0c69904d52c58a5dd.jpg":{"width":1224,"height":1048},"/content/papers/assets/916dee00d871a97dac1516600f537ae18be0138202fb0d450ada9c81e8801484.jpg":{"width":928,"height":508},"/content/papers/assets/b76a8333b1f1ba7dd22bcb7080805a94dbaa5ea266ac1d005928269ac8dc7840.jpg":{"width":908,"height":644},"/content/papers/assets/ca0957701d73e5ba63ecb3c97f49136e96a9ce46272fb1bbf1c4c2774fcebfab.jpg":{"width":1506,"height":748}}}
