7.29 第四场 License Plate Recognition
2021/8/2 23:07:14
本文主要是介绍7.29 第四场 License Plate Recognition,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
License Plate Recognition
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 332 Accepted Submission(s): 175
Problem Description
Little Rabbit is a college student who is studying Communication Engineering. In this term, he has a course called Digital Image Processing. At the end of the course, Little Rabbit needs to complete a project called License Plate Recognition, in which Little Rabbit should program a system to recognize the characters of a license plate in an image.
A classic License Plate Recognition system has three modules:
- License Plate Localization: to localize the license plate in the image.
- Character Segmentation: to segment the image so that the characters of the license plate can be separated.
- Character Recognition: to recognize the characters in the image and get the result string.
To complete the project, Little Rabbit builds a team of three members. Each member is in charge of one module. Here, Little Rabbit is in charge of the second module — Character Segmentation.
After the License Plate Localization module and some preprocessing, Little Rabbit gets some binary images that represent the license plates. The binary images are all 100 pixels in width and 30 pixels in height, containing only black pixels and white pixels. The black pixels represent the background, and the white pixels represent the characters.
Little Rabbit’s task is to segment the binary images so that the characters in the images can be separated. According to the standard, there are seven characters in a license plate, lining up from left to right. Specifically, Little Rabbit’s task is to find the left boundary and the right boundary of each character.
Let’s consider the images as matrices with 30 rows and 100 columns. Then number the columns 1 to 100 from left to right. We define the left boundary of a character as the index of the column where the leftmost pixel is located, and the right boundary as the index of the column where the rightmost pixel is located. For example, in the following picture, the left boundary of the character is 3, and the right boundary is 7.
Now given the binary images that Little Rabbit needs to segment, please output the left boundary and the right boundary of each character. In this problem, we use . to represent a black pixel, and # to represent a white pixel.
Input
The first line contains an integer T (1≤T≤50) — the number of test cases.
Each test case represents a binary image, which contains 30 lines of strings. Each line contains 100 characters, either . (a black pixel) or # (a white pixel).
Here are all the characters that may appear in the image.
Chinese characters:
ASCII version: https://paste.ubuntu.com/p/B5pTWv7s6J/
(Backup: https://github.com/cjj490168650/plate/blob/main/chn.txt)
English and numeric characters:
ASCII version: https://paste.ubuntu.com/p/59bjvwY3Yr/
(Backup: https://github.com/cjj490168650/plate/blob/main/eng.txt)
It is guaranteed that:
- The characters in the image follow the standard of license plates. There are seven characters in the image, lining up from left to right. The first character is a Chinese character. The second character is an English character. The last five characters are English or numeric characters.
- All characters in the image are identical to the characters given above (ASCII version), including the size and the shape.
- There are no redundant white pixels in the image.
- There is spacing between characters.
- The characters won’t touch or get out of the image boundaries.
Output
For the x-th test case, output Case #x: in the first line.
Then in the next seven lines, the i-th line contains two integers separated by a space character, indicating the left boundary and the right boundary of the i-th character.
Sample Input
1 .................................................................................................... .................................................................................................... .................................................................................................... .................................................................................................... .................................................................................................... .................................................................................................... .................................................................................................... ..........................##...........##..........#####......########..........##......########.... .......#.......#..........###..........##.........#######.....########.........###......########.... .......#.......#..........###..........##........##....##..........###.........###......##.......... .......#.......#.........####..........##...............##........###.........####......##.......... ....###############......####..........##..............##........###..........####......##.......... .......#.......#.........##.#..........##..............##.......###...........####......##.......... .......#.......#.........##.##.........##..............##.......#####........#####......#######..... .......#.......#.........##.##.........##.............##........######.......##.##......########.... .......#.......#........###.##.........##............###............##......###.##............###... .......#########........##..##.........##...........###.............##......##..##.............##... .......#.......#........##...#.........##...........##..............##......##..##.............##... .......#.......#........##...##........##..........###..............##.....##...##.............##... .......#.......#........#######........##.........###.........##....##.....#########...........##... .......#.......#.......########........##.........##..........##....##.....#########....##.....##... .......#########.......##....##........##........###..........###...##..........##.......##...###... .......#.......#.......##....##........##........########......######...........##.......#######.... .......................##.....##.......##........########.......####............##........#####..... .................................................................................................... .................................................................................................... .................................................................................................... .................................................................................................... .................................................................................................... ....................................................................................................
Sample Output
Case #1: 5 19 24 32 40 41 50 58 63 70 76 84 89 97
大概题意
判断所给车牌二值图中各个字母汉字边界
思路
避免汉字中间有空白,从右往左扫描
代码
// // Created by Black on 2021/7/29. // #include<iostream> #include <cstring> using namespace std; const int N = 110; int t; bool st[N]; string s; pair<int, int> res[10]; int main() { cin >> t; getchar(); for (int p = 0; p < t; ++p) { memset(st, 0, sizeof st); for (int j = 0; j < 30; ++j) { getline(cin, s); for (int i = 0; i < s.length(); ++i) { if (s[i] == '#') st[i] = true; } } int end = 0, start = 0; int i = 105, idx = 0; while (i--) { while (!st[i])i--; end = i + 1; if (idx == 6) break; while (st[i])i--; start = i + 2; res[idx++] = {start, end}; } for (int j = 0; j < end; ++j) { if (st[j]) { start = j + 1; break; } } res[idx++] = {start, end}; cout << "Case #" << p + 1 << ":\n"; for (int j = 6; j >= 0; --j) { cout << res[j].first << " " << res[j].second << "\n"; } } return 0; }
这篇关于7.29 第四场 License Plate Recognition的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-04el-table 开启定时器下,表格的选中状态会消失是什么原因-icode9专业技术文章分享
- 2024-10-03如何安装和初始化飞牛私有云 fnOS?-icode9专业技术文章分享
- 2024-10-03如何安装 App 并连接到飞牛 NAS?-icode9专业技术文章分享
- 2024-10-03如何安装飞牛 TV 并连接到影视服务器?-icode9专业技术文章分享
- 2024-10-03如何在PVE和ESXI上安装飞牛私有云 fnOS?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS安装系统异常情况处理-icode9专业技术文章分享
- 2024-10-03飞牛NAS如何创建存储空间?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS硬盘会自动休眠吗?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS如何安装飞牛影视和创建媒体库?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS如何为家人朋友开通影视账号?-icode9专业技术文章分享