基于java实现图片中任意封闭区域识别

需求:
在浏览器中给用户呈现一张图片,用户点击图片中的某些标志物,需要系统给出标志物的信息反馈,达到一个交互的作用。
比如下图中,点击某个封闭区域时候,需要告知用户点击的区域名称及图形形状特性等等。
原始图片
实现思路模仿 window系统中画图工具的区域填充工具。在这里插入图片描述
当我们给一个封闭区域填充色彩的时候,整个区域都将得到填充相同的颜色,此区域封闭即可,这样我们将一张图片中的不同区域填充不同的色彩,得到如下的图片:
在这里插入图片描述
后续只需要通过xy坐标得到颜色,在通过颜色得到对应的图片相关信息即可。应用时候的复杂度为O(1)

实现代码如下:

import javax.imageio.ImageIO;import static org.assertj.core.api.Assertions.useDefaultDateFormatsOnly;import java.awt.image.BufferedImage;
import java.io.File;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;public class ImageRGBMatrix {//边界的颜色static final int flagColor = 237;//需要填充的色彩static  int setColor = 20+(0xFF << 8);public static void main(String[] args) {try {// 读取图片BufferedImage image = ImageIO.read(new File("C:\\Users\\hxd\\Desktop\\pdy.png"));int width = image.getWidth();int height = image.getHeight();初始化特征矩阵//int[][] characteristicMatrix = new int[width][height];// 遍历图片的每个像素for (int x = 0; x < width; x++) {for (int y = 0; y < height; y++) {// 获取(x, y)位置的像素int pixel = image.getRGB(x, y);// 获取RGB分量short red = (short) ((pixel >> 16) & 0xFF);
//                    short green = (short) ((pixel >> 8) & 0xFF);
//                    short blue = (short) (pixel & 0xFF);characteristicMatrix[x][y] = red;}}///初始化特征矩阵完成////基于点进行矩阵区域填充/List<Point> ps = new ArrayList<>();ps.add(new Point(116,140,"1","A",0));ps.add(new Point(427,116,"2","B",0));ps.add(new Point(203,426,"3","C",0));ps.add(new Point(661,382,"4","D",0));ps.add(new Point(543,609,"5","E",0));Map<Integer,Point> color2Points = new HashMap<>(); for (Point p : ps) {int my = p.getY();int mx = p.getX();setColor += 40;p.setColor(setColor);color2Points.put(setColor, p);//初始上for (int y = my; y > -1 && characteristicMatrix[mx][y] !=flagColor; y--) {characteristicMatrix[mx][y] = setColor;}//初始下for (int y = my+1; y < height && characteristicMatrix[mx][y] !=flagColor; y++) {characteristicMatrix[mx][y] = setColor;}//记录是否有新增加的点boolean isAdd = true;while(isAdd) {//一旦没有扩充新鲜点,则退出//横向扩充isAdd = leftRigthScan(width, height, characteristicMatrix);if(isAdd) {//轴向扩充isAdd = upDownScan(width, height, characteristicMatrix);}}}///基于点进行矩阵区域填充完成////开始实在使用,找到具体的点在哪个区域/       List<Point> pp = new ArrayList<>();pp.add(new Point(116,140));pp.add(new Point(116,145));pp.add(new Point(596,358));for (Point p : pp) {int color = characteristicMatrix[p.getX()][p.getY()];System.out.println(color2Points.get(color));}///开始实在使用,找到具体的点在哪个区域完成////可视化输出,仅仅是让给人看看填充是否正确,对实际使用没有作用/BufferedImage image1 = new BufferedImage(width,height,BufferedImage.TYPE_INT_RGB);for (int x = 0; x < width; x++) {for (int y = 0; y < height; y++) {image1.setRGB(x,y,characteristicMatrix[x][y]);}}ImageIO.write(image1, "png", new File("d:\\pdypdypdy.png"));///可视化输出,仅仅是让给人看看填充是否正确,对实际使用没有作用/} catch (IOException e) {e.printStackTrace();}}/*** 纵向扫描* 从左到右一列一列的扫描:* 从上到下扫描y列:  (y在变化)*    1、如果是非着色的点,则继续下移。如果是着色点,执行2、3两步骤。如果超出数组边界则开始下一列*    2、基于此着色点向上侧扩张,直到上侧点是边界点或者下标超出数组下界0;*    3、基于此着色点向下侧扩张,直到下侧点是边界点或者下标超出数组上界height;更新扫描点为当前最下侧扩张点 继续第1步执行。;* * * @param width* @param height* @param characteristicMatrix* @return*/private static boolean upDownScan(int width, int height, int[][] characteristicMatrix) {boolean isAdd = false;//看横向的线for (int x = 0; x < width; x++) {int y = 0;while(y < height) {for (; y < height; y++) {if(characteristicMatrix[x][y] == setColor) {break ;}}if(y < height) {//此列有//处理上边for (int uy = y-1; uy > -1 && characteristicMatrix[x][uy] !=flagColor; uy--) {if(characteristicMatrix[x][uy] != setColor) {characteristicMatrix[x][uy] = setColor;isAdd = true;}}//处理下边for (y = y+1; y < height && characteristicMatrix[x][y] !=flagColor; y++) {if(characteristicMatrix[x][y] != setColor) {characteristicMatrix[x][y] = setColor;isAdd = true;}}}}}return isAdd;}//左右横向扫描/*** 左右横向扫描* 从上到下一行一行的开始扫描扩张。* 从左到右扫描x行:*    1、如果是非着色的点,则继续右移。如果是角色点,执行2、3两步骤。如果超出数组边界则开始下一行*    2、基于此着色点向左侧扩张,直到左侧点是边界点或者下标超出数组下界0;*    3、基于此着色点向右侧扩张,直到右侧点是边界点或者下标超出数组上界width;更新扫描点为当前最右侧扩张点 继续第1步执行。;* * @param width* @param height* @param characteristicMatrix* @return*/protected static boolean leftRigthScan(int width, int height, int[][] characteristicMatrix) {boolean isAdd = false;for (int y = 0; y < height; y++) {int x = 0;while(x < width) {for (; x < width; x++) {if(characteristicMatrix[x][y] == setColor) {break ;}}if(x < width) {//此行有//处理左边for (int lx = x-1; lx > -1 && characteristicMatrix[lx][y] !=flagColor; lx--) {if(characteristicMatrix[lx][y] != setColor) {characteristicMatrix[lx][y] = setColor;isAdd = true;}}//处理右边for (x = x+1; x < width && characteristicMatrix[x][y] !=flagColor; x++) {if(characteristicMatrix[x][y] != setColor) {characteristicMatrix[x][y] = setColor;isAdd = true;}}}}}return isAdd;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/844450.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2024华为OD机试真题-素数之积-C++-OD统一考试(C卷D卷)

题目描述 RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度, 数据越大,安全系数越高,给定一个32位正整数,请对其进行因数分解, 找出是哪两个素数的乘积。 输入描述 一个正整数num,0 < num <= 2147483647 输出描述 如果成功找到,以单个空格…

【因果推断python】2_因果关系初步2

目录 偏差 关键思想 偏差 偏差是使关联不同于因果关系的原因。幸运的是&#xff0c;我们的直觉很容易理解。让我们在课堂示例中回顾一下我们的平板电脑。当面对声称为孩子提供平板电脑的学校会获得更高考试成绩的说法时&#xff0c;我们可以反驳说&#xff0c;即使没有平板电…

永久代(Permanent Generation)和元空间(Metaspace)

永久代&#xff08;Permanent Generation&#xff09;和元空间&#xff08;Metaspace&#xff09;是Java虚拟机&#xff08;JVM&#xff09;内存管理中的两个概念&#xff0c;主要区别在于它们的实现方式和内存分配策略。 永久代&#xff08;Permanent Generation&#xff09;…

【ai】livekit:Agents 3 : pythonsdk和livekit-agent的可编辑模式下的安装

livekit-agent 依赖于livekit、livekit-api、livekit-protocol 其中livekit就是livekkit-rtc: 包含俩sdk 实时互动sdkReal-time SDK for connecting to LiveKit as a participant livekit-api : 服务端sdk https://pypi.org/project/livekit-api/ livekit的python sdk

如何应对Android面试官 -> 玩转 Fragment

前言 本章主要讲解下 Framgent 的核心原理&#xff1b; 基础用法 线上基础用法&#xff0c;其他的可以自行百度 FragmentManager manager getSupportFragmentManager(); FragmentTransaction transaction manager.beginTransaction(); transaction.add(R.id.contentlayout,…

2018 年山东省职业院校技能大赛高职组“信息安全管理与评估”赛项任务书

2018年山东省职业院校技能大赛高职组 “信息安全管理与评估”赛项任务书 赛项时间 8:30-13:00&#xff0c;共计4小时30分钟&#xff0c;含赛题发放、收卷时间。 赛项信息 竞赛阶段 任务阶段 竞赛任务 竞赛时间 分值 第一阶段 平台搭建与安全设备配置防护 …

希尔排序(详讲)

目录 个人评价 原理 希尔排序分为两步 例如 间隔大小 时间复杂度 代码 个人评价 一个很天才的想法&#xff0c;对插入排序进行一点更改&#xff0c;代码很简略但是非常的快 和堆排序可以坐在一张桌上 原理 一般的插入排序都是以1为单位进行比较 越有序&#xff0c;插…

茅台领航,贵州白酒向前冲!

执笔 | 尼 奥 编辑 | 扬 灵 “茅台好&#xff0c;大家才好&#xff1b;大家好&#xff0c;茅台才会更好。”在2024年贵州白酒企业盛宴上&#xff0c;这股自信与豪情再度激荡&#xff0c;大家对茅台与贵州白酒产业的未来充满信心。 5月26日至27日&#xff0c;由贵州省白酒产…

一文读懂python同级目录的调用附Demo(详细解读)

目录 前言1. 问题所示2. 原理分析3. 解决方法3.1 添加父目录3.2 相对路径3.3 添加init 前言 通过制作简易的Demo&#xff0c;让其更加深入的了解如何使用 1. 问题所示 发现python的同级目录相互调用会出Bug E:\software\anaconda3\envs\py3.10\python.exe F:\python_project…

internvl-chat部署

简介 InternVL1.5是一个开源的视觉模型&#xff0c;效果接近gpt-4v github地址&#xff1a;https://github.com/OpenGVLab/InternVL 体验地址&#xff1a;https://internvl.opengvlab.com/ 安装 官方推荐使用LMDeploy进行安装&#xff1a;https://lmdeploy.readthedocs.io…

Django 里如何使用 sqlite (操作步骤)

在 settings.py 里&#xff0c;已经设定好 sqlite 了 DATABASES {default: {ENGINE: django.db.backends.sqlite3,NAME: BASE_DIR / db.sqlite3,} }必须得设置好app # 在 settings.py 里INSTALLED_APPS [django.contrib.admin,django.contrib.auth,django.contrib.contentt…

Paddle使用问题No module named ‘paddle.fluid’

这是Paddle版本的问题&#xff0c;从飞桨框架 2.5 版本开始&#xff0c;已经废弃了 paddle.fluid 。 ​解决方案&#xff1a;修改paddle版本 pip install paddlepaddle2.4.0

使用递归形式以及迭代形式实现树的前中后序遍历

相信大家对于二叉树的遍历并不陌生&#xff0c;对于二叉树的递归遍历我们也可以信手拈来。但是如果让我们将二叉树修改成为非递归的形式呢&#xff1f;是不是有点疑惑了&#xff1f;那么本次博客我们就来梳理一下二叉树的非递归遍历。 由于递归遍历二叉树的代码以及逻辑都很简单…

(函数)判断素数(C语言)

一、运行结果&#xff1b; 二、源代码&#xff1b; # define _CRT_SECURE_NO_WARNINGS # include <stdio.h>//声明素数判断函数&#xff1b; void prime(int number);int main() {//初始化变量值&#xff1b;int number 0;//获取用户输入的数据&#xff1b;printf(&quo…

AI在肿瘤学临床决策中的应用:一种多模态方法

在临床肿瘤学领域&#xff0c;多模态人工智能&#xff08;AI&#xff09;系统通过解读各类医学数据&#xff0c;展现出提升临床决策的潜力。然而&#xff0c;这些模型在所有医学领域中的有效性尚未确定。本文介绍了一种新型的多模态医疗AI方法&#xff0c;该方法利用大型语言模…

动手学深度学习(Pytorch版)代码实践 -深度学习基础-03线性回归简洁版

03线性回归简洁版 主要内容 生成数据集&#xff1a;使用给定的权重和偏置&#xff0c;以及一些噪声&#xff0c;生成模拟数据。读取数据集&#xff1a;将数据打乱&#xff0c;并按批次读取数据。初始化模型参数&#xff1a;随机初始化模型的权重和偏置&#xff0c;并启用自动…

JAVA 17

文章目录 概述一 语法层面变化1_JEP 409&#xff1a;密封类2_JEP 406&#xff1a;switch模式匹配&#xff08;预览&#xff09; 二 API层面变化1_JEP 414&#xff1a;Vector API&#xff08;第二个孵化器&#xff09;2_JEP 415&#xff1a;特定于上下文的反序列化过滤器 三 其他…

手机投屏技巧:手机怎么投屏到电脑显示屏上?精选6招解决!

手机怎么投屏到电脑显示屏上&#xff1f;出于一些不同的原因&#xff0c;大多数人都希望能将手机投屏到电脑上。其中一个常见的原因是&#xff0c;大家经常会希望在笔记本电脑上共享图片&#xff0c;而无需上传或者登录微信进行文件传输。以及希望不依靠投影仪&#xff0c;就能…

只刷题可以通过PMP考试吗?

咱们都知道&#xff0c;PMBOK那本书&#xff0c;哎呀&#xff0c;读起来确实有点费劲。所以&#xff0c;有些人就想了&#xff0c;干脆我就刷题吧&#xff0c;题海战术&#xff0c;没准儿也能过。这话啊&#xff0c;听起来似乎有点道理&#xff0c;但咱们得好好琢磨琢磨。 刷题…

Linux: 为什么不应该在内核代码中使用 volatile ?

文章目录 1. 前言2. 背景3. 为什么不应该在内核代码中使用 volatile &#xff1f;4. 参考资料 1. 前言 限于作者能力水平&#xff0c;本文可能存在谬误&#xff0c;因此而给读者带来的损失&#xff0c;作者不做任何承诺。 2. 背景 本文基于 Linux 内核文档 Why the “volati…