BR112019011836A2 - método para modificar um contorno, método para criar um contorno, produto de programa de computador, e aparelho para modificar um contorno - Google Patents

método para modificar um contorno, método para criar um contorno, produto de programa de computador, e aparelho para modificar um contorno Download PDF

Info

Publication number
BR112019011836A2
BR112019011836A2 BR112019011836A BR112019011836A BR112019011836A2 BR 112019011836 A2 BR112019011836 A2 BR 112019011836A2 BR 112019011836 A BR112019011836 A BR 112019011836A BR 112019011836 A BR112019011836 A BR 112019011836A BR 112019011836 A2 BR112019011836 A2 BR 112019011836A2
Authority
BR
Brazil
Prior art keywords
contour
point
points
image
sequence
Prior art date
Application number
BR112019011836A
Other languages
English (en)
Inventor
Varekamp Christiaan
Original Assignee
Koninklijke Philips Nv
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips Nv filed Critical Koninklijke Philips Nv
Publication of BR112019011836A2 publication Critical patent/BR112019011836A2/pt

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/203—Drawing of straight lines or curves
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/50—Depth or shape recovery
    • G06T7/55—Depth or shape recovery from multiple images
    • G06T7/564—Depth or shape recovery from multiple images from contours
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00—Indexing scheme for image data processing or generation, in general
    • G06T2200/24—Indexing scheme for image data processing or generation, in general involving graphical user interfaces [GUIs]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20092—Interactive image processing based on input by user
    • G06T2207/20096—Interactive definition of curve of interest
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/41—Medical

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Image Analysis (AREA)
  • Processing Or Creating Images (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

a presente invenção se refere a um método e a um aparelho para modificar um contorno que compreende uma sequência de pontos posicionados em uma imagem. uma posição de um indicador móvel na imagem em relação a um ou mais pontos da sequência é detectada (202). o indicador móvel é móvel por um usuário. ao menos um ponto é removido do contorno, ao menos um ponto é adicionado ao contorno ou ao menos um ponto é removido do contorno e ao menos um ponto é adicionado ao contorno com base em uma distância entre a posição detectada do indicador móvel na imagem e o um ou mais pontos (204).

Description

MÉTODO PARA MODIFICAR UM CONTORNO, MÉTODO PARA CRIAR UM CONTORNO, PRODUTO DE PROGRAMA DE COMPUTADOR, E APARELHO PARA MODIFICAR UM CONTORNO
CAMPO DA TÉCNICA DA INVENÇÃO [001] A invenção se refere ao campo de análise de imagens (por exemplo, análise de imagem médica) e, em particular, a um método e a um aparelho para modificar um contorno que compreende uma sequência de pontos posicionados em uma imagem.
ANTECEDENTES DA INVENÇÃO [002] A análise de imagens pode ser uma ferramenta útil em muitas situações. Por exemplo, a análise de imagens médicas é útil para fornecer informações sobre estruturas anatômicas (como órgãos) de um indivíduo que estão presentes em imagens capturadas através de técnicas de imageamento médico. As informações fornecidas podem ser usadas para fazer descobertas clínicas sobre o indivíduo e para determinar se uma intervenção médica é necessária ou não. Existem muitos tipos diferentes de técnicas de imageamento médico, incluindo tomografia computadorizada (TC) , ressonância magnética (RM), ultrassom (US), raios X e similares. A análise de imagens também pode ser útil em muitas outras situações.
[003] Frequentemente, a análise de imagens envolve a colocação ou o desenho de contornos em uma imagem para definir certos recursos que estão presentes na imagem. A colocação ou o desenho de contornos (como polígonos, curvas, linhas, formatos ou similares) é uma tarefa comum na anotação de recursos em imagens. Por exemplo, no caso de uma imagem médica, os contornos podem definir um contorno entre
Petição 870190053516, de 11/06/2019, pág. 8/102
2/34 estruturas anatômicas diferentes ou partes diferentes de uma estrutura anatômica ou uma região de interesse. Os contornos podem fornecer informações úteis sobre patologia digital e, dessa forma, é importante que os contornos sejam corretamente indicados. Em algumas situações, os contornos podem receber um marcador que é significativo em um domínio particular (por exemplo, um marcador como 'região de tumor' pode ser usado no domínio de patologia).
[004] Muitas ferramentas de desenho existem com diferentes formas de interação do usuário para desenhar os contornos. Uma forma de desenhar contornos é chamada de edição de formato livre. Isso envolve mover a posição de um cursor (como por meio do uso de mouse) ou dedo (como em uma tela sensível ao toque) para adicionar pontos a uma sequência. A maioria dos softwares que possibilitam o desenho de contornos suporta a edição de formato livre. Algumas ferramentas são de formato completamente livre, enquanto outras ferramentas suavizam o formato do contorno com o uso, por exemplo, de splines. Existem métodos que possibilitam a um usuário desenhar com uso de formato livre, colocando pontos em uma imagem. Entretanto, de acordo com os métodos existentes, é difícil adicionar e remover pontos de uma sequência. Por exemplo, no modo de formato livre, os métodos atuais não possibilitam apagar pontos desenhados anteriormente de uma maneira simples ou uma fácil edição de contornos desenhados anteriormente. Os métodos existentes para o desenho de contornos de formato livre também não possibilitam simples alternância entre pontos de adição e remoção de pontos de um contorno.
Petição 870190053516, de 11/06/2019, pág. 9/102
3/34 [005] Por exemplo, o documento n° US 2005/0088426 Al fornece um método para apagar um contorno, sendo que as porções de um traço de tinta são apagadas quando um contorno de apagamento entra em contato com o traço de tinta. No entanto, esse método contém um modo de apagamento apenas e, dessa forma, não possibilita a fácil comutação entre os modos de adição e apagamento.
[006] Por exemplo, Jason Cranford Teague (Photoshop 7 at Your Fingertips, 26 de deezembro de 2006 (26/12/ 2006), Páginas 254 e 255, XP0553737 67) , apresenta urn método que comuta automaticamente para uma ferramenta de ponto de âncora de adição ou para uma ferramenta de ponto de âncora de deleção, colocando-se a ferramenta de caneta sobre um segmento de linha ou um ponto de âncora, respectivamente.
[007] As dificuldades com a adição e remoção de pontos de um contorno de acordo com os métodos existentes significam que as ferramentas de edição de anotações existentes são ineficientes. Entretanto, as ferramentas de edição de anotações eficientes são importantes para obter amostras de treinamento a partir de imagens para treinar algoritmos de aprendizado de máquina. Geralmente, esses algoritmos de aprendizado de máquina são treinados para classificar uma região de imagem. Os dados de treinamento consistem, então, em contornos que são cuidadosamente desenhados por especialistas. Para maximizar o número de
anotações em uma imagem, é importante ter ferramentas
eficientes para o desenho.
[008] Existe, dessa forma, uma necessidade de um
método e aparelho aprimorados para modificar um contorno
Petição 870190053516, de 11/06/2019, pág. 10/102
4/34 compreendendo uma sequência de pontos posicionados em uma imagem.
BREVE DESCRIÇÃO DA INVENÇÃO [009] Conforme observado acima, a limitação das abordagens existentes reside em ser difícil de se adicionar e remover os pontos de contorno. Dessa forma, seria valioso ter um método e um aparelho que possibilitassem a modificação de um contorno que compreende uma sequência de pontos posicionados em uma imagem, o que supera esses problemas existentes.
[010] Portanto, de acordo com um primeiro aspecto da invenção, é fornecido um método para modificar um contorno compreendendo uma sequência de pontos posicionados sobre uma imagem. O método compreende detectar uma posição de um indicador móvel na imagem em relação a um ou mais pontos da sequência, sendo que o indicador móvel é móvel por um usuário, e remover automaticamente ao menos um ponto do contorno, ou adicionar ao menos um ponto ao contorno, com base em uma distância entre a posição detectada do indicador móvel na imagem e o um ou mais pontos.
[011] Em outras palavras, ao menos um ponto é adicionado automaticamente ou removido do contorno dependendo de um valor computado da distância da posição detectada a partir do um ou mais pontos. Em particular, a decisão e/ou a execução de adicionar ou remover automaticamente o dito ao menos um ponto pode depender da determinação de se a distância excede ou não uma distância limite. De modo equivalente, a decisão e/ou execução podem depender da determinação de se o valor é igual ou menor que a distância limite. Em outras palavras, um modo de adicionar ou apagar é
Petição 870190053516, de 11/06/2019, pág. 11/102
5/34 ativado para uma operação subsequente no ao menos um ponto dependendo do valor computado da dita distância. A ativação automática do modo de adição ou remoção, bem como a execução da operação desejada, não requer qualquer interação de usuário além do movimento do indicador na tela. Por exemplo, ao contrário das soluções convencionais, um usuário não precisa, por exemplo, executar determinados cliques ou toques na tela para comutar de um modo para a outro e/ou para fazer uma execução (adicionar ou remover) sobre o ao menos um ponto de acordo com o modo ativo (exceto em determinada modalidade para criar o primeiro ponto de um contorno).
[012] Em algumas modalidades, o ao menos um ponto pode compreender um número de pontos que é menor que um número total de pontos na sequência de pontos.
[013] Em algumas modalidades, o método pode compreender comutar automaticamente entre a remoção de ao menos um ponto do contorno e a adição de ao menos um ponto ao contorno com base na distância entre a posição detectada do indicador móvel na imagem e o um ou mais pontos.
[014] Em algumas modalidades, a remoção de ao menos um ponto do contorno, ou a adição de ao menos um ponto ao contorno, ou, como uma opção, a remoção de ao menos um ponto do contorno e a adição de ao menos um ponto ao contorno, podem ser baseadas na menor distância entre a posição detectada do indicador móvel na imagem e o um ou mais pontos. Em algumas modalidades, a remoção de ao menos um ponto do contorno, ou a adição de ao menos um ponto ao contorno, ou, como uma opção, a remoção de ao menos um ponto do contorno e a adição de ao menos um ponto ao contorno, pode ser baseada na
Petição 870190053516, de 11/06/2019, pág. 12/102
6/34 determinação de se a menor distância excede ou não distância limite.
[015] Em algumas modalidades, ao menos um ponto pode ser removido do contorno, sendo que a menor distância é igual ou menor que a distância limite. Em algumas modalidades, a remoção de ao menos um ponto do contorno pode compreender remover os pontos de contorno que são posicionados na sequência de pontos entre a posição detectada do indicador móvel e o ponto que está à menor distância a partir da posição detectada do indicador móvel. Em algumas modalidades, ao menos um ponto pode ser removido apenas quando o ao menos um ponto compreender mais de um número limite de pontos ou um comprimento do contorno for maior que um comprimento limite.
[016] Em algumas modalidades, a remoção de ao menos um ponto do contorno pode compreender determinar se uma primeira parte da sequência de pontos ou uma segunda parte da sequência de pontos compreende o ponto que está à menor distância a partir da posição detectada do indicador móvel e a remoção de pontos da parte do contorno que compreende o ponto que está à menor distância a partir da posição detectada do indicador móvel.
[017] Em algumas modalidades, ao menos um ponto pode ser adicionado ao contorno na posição detectada do indicador móvel, sendo que a menor distância é maior que a distância limite.
[018] Em algumas modalidades, a remoção de ao menos um ponto do contorno pode compreender remover pontos do contorno que estão a uma distância menor que uma distância predefinida até a posição detectada do indicador móvel.
Petição 870190053516, de 11/06/2019, pág. 13/102
7/34 [019] Em algumas modalidades, a adição de ao menos um ponto do contorno pode compreender a adição de ao menos um ponto ao contorno na posição detectada do indicador móvel. Em algumas modalidades, o método pode compreender adicionalmente conectar o ao menos um ponto adicionado a um ponto no contorno que está à menor distância do ponto adicionado.
[020] De acordo com um segundo aspecto da invenção, é fornecido um produto de programa de computador que compreende uma mídia legível por computador, sendo que a midia legivel por computador tem um código legivel por computador nela incorporado, sendo que o código legivel por computador é configurado de modo que, quando executado por um computador ou processador adequado, faça com que o computador ou processador execute o método ou métodos descritos acima.
[021] De acordo com um terceiro aspecto da invenção, é fornecido um aparelho para modificar um contorno compreendendo uma sequência de pontos posicionados em uma imagem. O aparelho compreende um processador configurado para detectar uma posição de um indicador móvel na imagem em relação a um ou mais pontos da sequência, sendo que o indicador móvel é móvel por um usuário e remove ao menos um ponto do contorno, adiciona ao menos um ponto ao contorno, ou remove ao menos um ponto do contorno e adiciona ao menos um ponto ao contorno com base em uma distância da posição detectada do indicador móvel ou da imagem proveniente de um ou mais pontos.
[022] De acordo com os aspectos e as modalidades descritas acima, as limitações das técnicas existentes são abordadas. Em particular, de acordo com os aspectos e as
Petição 870190053516, de 11/06/2019, pág. 14/102
8/34 modalidades descritos acima, é possível modificar (ou editar) de maneira fácil e eficaz os contornos, adicionando-se pontos ao contorno, removendo-se pontos de um contorno, ou ambos. Além disso, os aspectos e as modalidades descritos acima possibilitam a construção e a modificação precisas de contornos posicionados em imagens.
[023] Dessa forma, é fornecido um método e um aparelho aprimorados para modificar um contorno posicionado em uma imagem, que supera os problemas existentes. Ao menos um ponto é adicionado automaticamente ou removido do contorno dependendo de um valor computado da distância da posição detectada a partir do um ou mais pontos. Em particular, a decisão e/ou a execução de adicionar ou remover automaticamente o dito ao menos um ponto pode depender da determinação de se a distância excede ou não uma distância limite. De modo equivalente, a decisão e/ou execução podem depender da determinação de se o valor é igual ou menor que a distância limite. Em outras palavras, um modo de adicionar ou apagar é ativado para uma operação subsequente no ao menos um ponto dependendo do valor computado da dita distância. A ativação do modo de adição ou remoção, bem como a execução da operação desejada, não requer qualquer interação de usuário além do movimento do indicador na tela, visto que tudo é totalmente automático. Por exemplo, ao contrário das soluções convencionais, um usuário não precisa, por exemplo, executar determinados cliques ou toques na tela para comutar de um modo para a outro e/ou para fazer uma execução (adicionar ou remover) sobre o ao menos um ponto de acordo com o modo ativo (exceto em determinada modalidade para criar o primeiro ponto de um contorno).
Petição 870190053516, de 11/06/2019, pág. 15/102
9/34
BREVE DESCRIÇÃO DAS FIGURAS [024] Para garantir um melhor entendimento da invenção, e para mostrar mais claramente como ela pode ser levada a efeito, será feita agora referência, apenas a titulo de exemplo, aos desenhos em anexo, nos quais:
a Figura 1 é um diagrama de blocos de um aparelho de acordo com uma modalidade;
a Figura 2 é um fluxograma ilustrando um método de
acordo com i ima modalidade;
a Figura 3 é uma ilustração de um contorno de
acordo com uma modalidade exemplificadora;
a Figura 4 é uma ilustração de um contorno de
acordo com outra modalidade exemplificadora; e
a Figura 5 é uma ilustração de um contorno de
acordo com outra modalidade exemplificadora.
DESCRIÇÃO DETALHADA DAS MODALIDADES PREFERENCIAIS [025] Conforme observado acima, a invenção fornece um método e um aparelho aprimorados para modificar um contorno que compreende uma sequência de pontos posicionados em uma imagem, que supera os problemas existentes.
[026] A Figura 1 mostra um diagrama de blocos de um aparelho 100 de acordo com uma modalidade que pode ser usado para modificar um contorno que compreende uma sequência de pontos posicionados em uma imagem de acordo com uma modalidade.
[027] A imagem pode ser qualquer tipo de imagem. Em um exemplo, a imagem pode ser uma imagem médica. Os exemplos de uma imagem médica incluem, mas não se limitam a, uma imagem de tomografia computadorizada (TC), uma imagem de ressonância magnética (RM), uma imagem de ultrassom (US),
Petição 870190053516, de 11/06/2019, pág. 16/102
10/34 uma imagem de raios X, uma imagem de fluoroscopia, uma imagem de tomografia por emissão de positrons (PET), uma imagem de tomografia computadorizada por emissão de único fóton (SPECT), uma imagem de medicina nuclear, ou qualquer outra imagem médica. Em algumas modalidades, a imagem pode ser uma imagem de uma estrutura anatômica. A estrutura anatômica na imagem pode ser um órgão como um coração, um pulmão, um intestino, um rim, um fígado ou qualquer outra estrutura anatômica. A estrutura anatômica na imagem pode compreender uma ou mais partes anatômicas. Por exemplo, as imagens do coração podem compreender um ventrículo, um átrio, uma aorta e/ou qualquer outra parte do coração.
[028] A imagem pode ser imagens bidimensionais que compreendem uma pluralidade de pixels ou podem compreender uma pluralidade de imagens bidimensionais, sendo que cada imagem bidimensional compreende uma pluralidade de pixels e o tempo é a terceira dimensão (isto é, a imagem da estrutura anatômica pode ser uma imagem 2D+t), uma imagem tridimensional que compreende uma pluralidade de voxels, uma imagem de quatro dimensões que compreende uma pluralidade (por exemplo, uma sequência, como uma sequência de tempo) de imagens tridimensionais, sendo que cada imagem tridimensional compreende uma pluralidade de voxels. Em qualquer uma das modalidades, o contorno pode ser indicativo de um contorno entre estruturas diferentes na imagem, um limite entre partes diferentes de uma estrutura na imagem, uma região de interesse na imagem, ou similares.
[029] Embora os exemplos tenham sido fornecidos para o tipo de imagem, deve-se compreender que a
Petição 870190053516, de 11/06/2019, pág. 17/102
11/34 invenção pode ser usada para modificar um contorno posicionado em qualquer tipo de imagem.
[030] Em relação à Figura 1, o aparelho 100 compreende um processador 102 que controla a operação do aparelho 100 e que pode implementar o método aqui descrito. O processador 102 pode compreender um ou mais processadores, unidades de processamento, processadores multicore (de núcleos múltiplos) ou módulos que são configurados ou programados para controlar o aparelho 100 da maneira aqui descrita. Em implementações específicas, o processador 102 pode compreender uma pluralidade de módulos de software e/ou hardware que são, cada um, configurados para executar, ou que são projetados para executar, etapas individuais ou múltiplas do método de acordo com as modalidades da invenção.
[031] Resumidamente, o processador 102 é configurado para detectar uma posição de um indicador móvel na imagem em relação a um ou mais pontos da sequência. O indicador móvel é um indicador que é móvel por um usuário. O processador 102 também é configurado para remover ao menos um ponto do contorno, adicionar ao menos um ponto ao contorno, ou ambos (isto é, remover ao menos um ponto do contorno e adicionar ao menos um ponto ao contorno) com base em uma distância entre a posição detectada do indicador móvel na imagem e o um ou mais pontos.
[032] Em algumas modalidades, o aparelho 100 pode compreender também ao menos uma interface de usuário 104. Alternativa ou adicionalmente, ao menos uma interface de usuário 104 pode ser externa (isto é, separada ou distante) do aparelho 100. Por exemplo, a interface de usuário 104 pode ser parte de outro dispositivo.
Petição 870190053516, de 11/06/2019, pág. 18/102
12/34 [033] Uma interface de usuário 104 pode ser usada para fornecer ao usuário do aparelho 100 informações resultantes do método de acordo com a invenção. O usuário pode ser qualquer usuário do aparelho 100. Por exemplo, quando a imagem é uma imagem médica, o usuário pode ser um fornecedor de serviços de saúde, um especialista em serviços de saúde, um cuidador, um indivíduo ou similar. O processador 102 pode ser configurado para controlar uma ou mais interfaces de usuário 104 para fornecer informações resultantes do método de acordo com a invenção. Por exemplo, o processador 102 pode ser configurado para controlar uma ou mais interfaces de usuário 104 para renderizar (ou emitir ou exibir) a imagem e o contorno que compreende a sequência de pontos posicionados na imagem. O processador 102 também pode ser configurado para controlar uma ou mais interfaces de usuário 104 para renderizar (ou emitir ou exibir) o movimento do indicador móvel em relação ao contorno e as modificações feitas ao contorno como resultado do método aqui revelado. Uma interface de usuário 104 pode, alternativa ou adicionalmente, ser configurada para receber uma informações inseridas pelo usuário. Em outras palavras, uma interface de usuário 104 pode possibilitar que um indivíduo ou outro usuário do aparelho 100 insira manualmente dados, instruções ou informações. Por exemplo, a entrada de dados pelo usuário pode compreender o movimento do indicador móvel em relação ao contorno. O processador 102 pode ser configurado para adquirir uma informações inseridas pelo usuário a partir de uma ou mais interfaces de usuário 104.
[034] Uma interface de usuário 104 pode ser qualquer interface de usuário que possibilite a renderização
Petição 870190053516, de 11/06/2019, pág. 19/102
13/34 (ou emissão ou exibição) de informações, dados ou sinais para um usuário do aparelho 100. Alternativa ou adicionalmente, uma interface de usuário 104 pode ser qualquer interface de usuário que possibilite a um usuário do aparelho 100 fornecer uma informações inseridas pelo usuário, interagir com e/ou controlar o aparelho 100. Por exemplo, a interface de usuário 104 pode compreender uma ou mais chaves, um ou mais botões, um teclado, um teclado numérico, um mouse, um trackball, um touch pad, uma tela sensível ao toque ou um aplicativo (por exemplo, em um dispositivo inteligente como um computador do tipo tablet ou smartphone), uma tela de exibição, uma interface gráfica de usuário (GUI) ou outro componente de renderização visual, um ou mais alto-falantes, um ou mais microfones ou qualquer outro componente de áudio, uma ou mais luzes, um componente para fornecer retroinformação tátil (por exemplo, uma função de vibração), ou qualquer outra interface de usuário ou combinação de interfaces de usuário.
[035] Em algumas modalidades, a interface de usuário que é controlada para renderizar (ou emitir ou exibir) informações, dados ou sinais ao usuário do aparelho 100 pode ter a mesma interface de usuário que aquela que possibilita ao usuário fornecer uma informações inseridas pelo usuário, interagir com e/ou controlar o aparelho 100. Por exemplo, a interface de usuário pode ser uma tela sensível ao toque que é controlável para exibir a imagem, o contorno posicionado na imagem, e o indicador móvel, e que é operável para receber informações inseridas pelo usuário para mover o indicador móvel por meio de gestos aplicados à tela sensível ao toque (por exemplo, por um dedo do usuário, uma caneta, ou similar). Em outras modalidades, a interface de
Petição 870190053516, de 11/06/2019, pág. 20/102
14/34 usuário que é controlada para renderizar (ou emitir ou exibir) informações, dados ou sinais ao usuário do aparelho 100 pode ter uma interface de usuário diferente daquela que possibilita ao usuário fornecer uma entrada de usuário, interagir com e/ou controlar o aparelho 100. Por exemplo, uma tela de exibição pode ser controlável para exibir a imagem, o contorno posicionado na imagem e o indicador móvel, e um dispositivo de entrada (como um mouse, um trackball, um teclado, um touchpad ou qualquer outro dispositivo de entrada) pode ser operável para receber informações inseridas pelo usuário para mover o indicador móvel na tela de exibição.
[036] Em algumas modalidades, o aparelho 100 pode compreender também uma memória 106 configurada para armazenar código de programa que pode ser executado pelo processador 102 para executar o método aqui descrito. Alternativa ou adicionalmente, uma ou mais memórias 106 podem ser externas (isto é, separadas ou distantes) ao aparelho 100. Por exemplo, uma ou mais memórias 106 podem ser parte de outro dispositivo. A memória 106 pode ser usada para armazenar informações, dados, sinais e medições feitas ou recebidas pelo processador 102 do aparelho 100 ou por quaisquer dispositivos, sensores e interfaces externos ao aparelho 100. Por exemplo, uma memória 106 pode ser usada para armazenar qualquer uma ou mais dentre a imagem, o contorno posicionado na imagem (que pode ser antes da modificação do contorno, após uma ou mais modificações do contorno, ou ambas), ou qualquer outra informação resultante do método aqui revelado. O processador 102 pode ser configurado para controlar uma memória 106 para armazenar as
Petição 870190053516, de 11/06/2019, pág. 21/102
15/34 informações resultantes do método apresentado na presente invenção.
[037] Em algumas modalidades, o aparelho 100 também pode compreender uma interface de comunicação (ou circuitos) 108 para possibilitar que o aparelho 100 se comunique com quaisquer interfaces, memórias e dispositivos internos ou externos ao aparelho 100. A interface de comunicação 108 pode se comunicar com quaisquer interfaces, memórias e dispositivos sem fio ou através de uma conexão com fio. Por exemplo, na modalidade em que a interface de usuário 104 é externa ao aparelho 100, a interface de comunicação 108 pode se comunicar com uma ou mais interfaces de usuário externas 104 através de conexão sem fio ou de conexão com fio. De modo similar, em uma modalidade em que uma ou mais memórias 106 são externas ao aparelho 100, a interface de comunicação 108 pode se comunicar com a uma ou mais memórias externas 106 sem fio ou através de uma conexão com fio.
[038] Deve-s considerar que a Figura 1 mostra apenas os componentes necessários para ilustrar esse aspecto da invenção e, em uma implementação prática, o aparelho 100 pode compreender componentes adicionais aos mostrados. Por exemplo, o aparelho 100 pode compreender uma bateria ou outra fonte de alimentação para alimentar o aparelho 100 ou meios para conectar o aparelho 100 a uma fonte de alimentação principal.
[039] A Figura 2 ilustra um método 200 para modificar um contorno de acordo com uma modalidade. O método ilustrado 200 pode geralmente ser executado por ou sob o controle do processador 102 do aparelho 100.
Petição 870190053516, de 11/06/2019, pág. 22/102
16/34 [040] Embora não ilustrado na Figura 2, uma imagem pode ser renderizada (ou emitida ou exibida) ao usuário através de uma interface de usuário, como aquelas descritas anteriormente. Desta forma, o usuário pode visualizar a imagem para modificar um contorno posicionado na imagem. Um contorno compreende uma sequência (ou série) de pontos posicionados na imagem. A sequência de pontos pode ser uma sequência ordenada desde o inicio do contorno ao final do contorno. O contorno pode assumir qualquer formato e pode, por exemplo, compreender qualquer um ou mais dentre polígonos, curvas, linhas, formatos ou similares. Em algumas modalidades, cada ponto na sequência de pontos pode ser conectado ao próximo ponto na sequência por um segmento de linha. No entanto, embora tenham sido fornecidos exemplos para a formato do contorno, deve-se compreender que qualquer outro formato de contorno é possível.
[041] Embora também não seja ilustrado na Figura 2, o método pode compreender o posicionamento inicial do contorno na imagem. Em algumas modalidades, o posicionamento inicial do contorno na imagem pode compreender inicialmente o posicionamento do contorno por parte do usuário na imagem por meio de uma interface de usuário como aquelas anteriormente descritas neste documento. Por exemplo, o posicionamento inicial do contorno na imagem pode compreender o desenho do contorno na imagem por parte do usuário, ou a aplicação (ou introdução) de um contorno recuperado de uma memória para a imagem. Em outras modalidades, o posicionamento inicial do contorno na imagem pode compreender o processador 102 do aparelho 100 posicionar inicialmente um contorno na imagem para subsequente modificação pelo usuário. Por exemplo, o processador 102 pode ser configurado para detectar um ou mais
Petição 870190053516, de 11/06/2019, pág. 23/102
17/34
recursos (como um contorno, uma região de interesse, ou
qualquer outro recurso) na imagem e posição do contorno na
imagem em relação às recursos detectados.
[042] 0 contorno que compreende a sequência de
pontos posicionados sobre a imagem pode então ser
modificados pelo usuário. 0 contorno pode ser modificado através do movimento do indicador móvel. Em particular, movendo-se apenas o indicador na imagem, o contorno é automaticamente modificado por remoção (ou apagamento) de ao menos um ponto do contorno, a adição de ao menos um ponto ao contorno, ou ambos (isto é, a remoção de ao menos um ponto do contorno e a adição de ao menos um ponto ao contorno) . Quando ao menos um ponto é adicionado ao contorno, o ao menos um ponto pode ser adicionado na posição detectada do indicador móvel. 0 espaçamento entre os pontos que são adicionados ao contorno pode, em algumas modalidades, depender da velocidade na qual um indicador móvel é movido para a posição do contorno na imagem. Por exemplo, o movimento do indicador móvel a uma velocidade mais rápida pode resultar na adição de menos pontos ao contorno do que no movimento do indicador móvel a uma velocidade mais lenta.
[043] Conforme anteriormente mencionado, o indicador móvel pode ser movido pelo usuário com o uso de uma interface de usuário, como aquelas descritas anteriormente. Em algumas modalidades, o indicador móvel pode compreender um cursor móvel por um usuário. Por exemplo, o cursor móvel pode ser móvel pelo usuário através de um dispositivo apontador (como teclado numérico, mouse, trackball, touchpad ou qualquer outro dispositivo apontador). Em outras modalidades, a interface de usuário
Petição 870190053516, de 11/06/2019, pág. 24/102
18/34 pode compreender uma tela sensível ao toque e o indicador móvel pode compreender um gesto aplicado à tela sensível ao toque pelo usuário. Por exemplo, o gesto pode compreender um dedo do usuário ou uma caneta tipo stylus que podem ser movidos por um usuário sobre uma tela sensível ao toque.
[044] Dessa forma, apenas através do movimento do indicador móvel, o contorno que compreende a sequência de pontos posicionados na imagem pode ser modificado pelo usuário. Com referência à Figura 2, no bloco 202, uma posição de um indicador móvel na imagem em relação a um ou mais pontos da sequência é detectada primeiro. A posição do indicador móvel é a posição do indicador móvel na interface de usuário (por exemplo, a tela de exibição) que renderiza (ou emite ou exibe) a imagem.
[045] No bloco 204, ao menos um ponto é automaticamente removido (ou apagado) do contorno, ao menos um ponto é automaticamente adicionado ao contorno, ou ao menos um ponto é automaticamente removido (ou apagado) do contorno e ao menos um ponto é adicionado ao contorno com base em uma distância entre a posição detectada do indicador móvel na imagem e o um ou mais pontos. Dessa forma, a decisão e a execução para adicionar um ou mais novos pontos ao contorno, remover um ou mais pontos existente do contorno ou tanto adicionar um ou mais novos pontos ao contorno quanto remover um ou mais pontos existentes do contorno (ou, em outras palavras, a seleção do modo ativo e a execução real nos pontos) depende da distância da posição detectada do indicador móvel na imagem de (ou em relação a) um ou mais pontos que já estão presentes na sequência de pontos do contorno. O contorno que compreende a sequência de pontos posicionados na imagem
Petição 870190053516, de 11/06/2019, pág. 25/102
19/34 pode, portanto, ser modificado dessa maneira. Em algumas modalidades, um novo ponto pode ser automaticamente adicionado ao contorno apenas quando o movimento do indicador móvel é detectado.
[046] Em qualquer uma das modalidades aqui descritas, o método pode compreender comutar automaticamente entre a remoção de ao menos um ponto do contorno e a adição de ao menos um ponto ao contorno, com base na distância entre a posição detectada do indicador móvel na imagem e o um ou mais pontos. Dessa forma, com base na localização atual do indicador móvel em paras o contorno em relação a pontos que já estão no contorno, o processador 102 do aparelho 100 pode ser configurado para comutar entre a adição de um ou mais novos pontos ao contorno e remoção de um ou mais pontos de contorno do existente. Isso possibilita uma construção e edição eficazes e precisas de contornos (por exemplo, contornos que compreendem certos formatos).
[047] Em qualquer das modalidades aqui descritas, o ao menos um ponto que é automaticamente adicionado ao contorno ou o ao menos um ponto que é removido do contorno compreendem uma quantidade de pontos que é menor que um número total de pontos na sequência de pontos . No caso da remoção de ao menos um ponto do contorno, isso significa que ao menos alguns dos pontos na sequência de pontos são mantidos. Em outras palavras, apenas parte do contorno é apagada.
[048] A Figura 3 é uma ilustração de um contorno 300 de acordo com uma modalidade exemplificadora.
[049] Conforme ilustrado na modalidade exemplificadora da Figura 3, um contorno 300 que compreende
Petição 870190053516, de 11/06/2019, pág. 26/102
20/34 uma sequência de pontos k-N a k-1 é posicionado em uma imagem (que não é ilustrada) , sendo que N é o número total de pontos na sequência. Nessa modalidade exemplificadora, cada ponto k-1 a k-N na sequência de pontos é conectado ao próximo ponto na sequência por um segmento de linha. Por exemplo, o ponto k-1 está conectado ao ponto k-2, o ponto k2 está conectado ao ponto k-3, e assim por diante até o último ponto na sequência k-N. O posicionamento inicial do contorno 300 na imagem pode ser realizado em qualquer uma das maneiras descritas anteriormente.
[050] O contorno 300 que compreende a sequência de pontos posicionados sobre a imagem é então modificada pelo usuário através do movimento do indicador móvel, conforme descrito anteriormente em relação à Figura 2. Especificamente, como descrito anteriormente com referência à Figura 2, é detectada uma posição do indicador móvel na imagem em relação a um ou mais pontos da sequência (bloco 202 da Figura 2) e ao menos um ponto é removido do contorno 300, ao menos um ponto é adicionado ao contorno 300, ou ao menos um ponto é removido do contorno 300 e ao menos um ponto é adicionado ao contorno 300 com base na distância entre a posição detectada do indicador móvel na imagem e o um ou mais pontos (bloco 204 da Figura 2). Além do movimento, nenhuma outra interação do usuário é necessária, o que torna o método totalmente automático.
[051] Na modalidade exemplificadora da Figura 3, a remoção automática de ao menos um ponto do contorno 300, a adição de ao menos um ponto ao contorno 300, ou remoção de ao menos um ponto do contorno 300 e a adição de ao menos um ponto ao contorno 300 se baseia em uma distância mais D curta entre a posição detectada do indicador móvel na imagem e o um ou
Petição 870190053516, de 11/06/2019, pág. 27/102
21/34 mais pontos. Por exemplo, em algumas modalidades, a remoção de ao menos um ponto do contorno 300, a adição de ao menos um ponto ao contorno 300, ou ambos (isto é, a remoção de ao menos um ponto do contorno 300 e a adição de ao menos um ponto ao contorno 300) se baseia na determinação de se a menor distância D excede ou não uma distância limite ε. A distância limite ε pode ser um parâmetro configurável pelo usuário.
[052] Quando a menor distância D é maior que a distância limite ε (isto é, quando D > ε), ao menos um ponto é adicionado ao contorno 300 na posição detectada do indicador móvel. Quando a menor distância D é igual a ou menor que a distância limite ε (isto é, quando D < ε), ao menos um ponto é removido do contorno 300. Nesse caso, ao menos um ponto também pode ser adicionado ao contorno 300 na posição detectada do indicador móvel. Além disso, em algumas modalidades, o ao menos um ponto adicionado pode ser conectado a um ponto no contorno 300 que está à menor distância do ponto adicionado.
[053] No exemplo ilustrado na Figura 3, a remoção automática de ao menos um ponto do contorno 300 compreende remover pontos do contorno 300 que são posicionados na sequência de pontos entre a posição detectada do indicador móvel e o ponto que é a distância D mais curta da posição detectada do indicador móvel. Em algumas modalidades, ao menos um ponto é removido apenas quando o ao menos um ponto compreende mais que um número limite de pontos ou um comprimento do contorno 300 (por exemplo, uma soma do comprimento de segmentos de linha que conectam a sequência de pontos do contorno) é maior que um comprimento limite.
Petição 870190053516, de 11/06/2019, pág. 28/102
22/34 [054] No exemplo ilustrado na Figura 3, a distância entre o indicador móvel na imagem em um ou mais pontos em uma parte do contorno 300 está determinada a encontrar a menor distância D entre a posição detectada do indicador móvel na imagem e o um ou mais pontos naquela parte do contorno 300. Especificamente, a distância do indicador móvel na imagem para cada um dos pontos k-N a k-5 é determinada para encontrar a menor distância D entre a posição detectada do indicador móvel na imagem e esses pontos. Os últimos m pontos na sequência de pontos do contorno 300 não são levados em consideração para evitar a
remoção dos últimos pontos na sequência. No exemplo
ilustrado , o valor de m é definido como 5. Entretanto, deve-
se compreender que o valor de m pode ser definido como
qualquer outro número inteiro que seja menor que o número
total de pontos N.
[055] No exemplo ilustrado da Figura 3 (a), a
menor distância D está entre a posição detectada do indicador móvel na imagem e o ponto k-5. Como a menor distância D entre a posição detectada do indicador móvel na imagem e os pontos k-N a k-5 é maior que a distância limite ε (isto é, como D>s), um ponto k é adicionado ao contorno 300 na posição detectada do indicador móvel. O ponto adicionado k está conectado ao ponto k-1, que é o ponto sobre o contorno 300 que está à menor distância do ponto adicionado k. Em outras palavras, uma nova conexão é feita para conectar o ponto k ao restante do contorno 300.
[056] De modo similar, no exemplo ilustrado na Figura 3 (b), embora o comprimento do contorno 300 tenha crescido ao longo do tempo após a adição de mais pontos, e o
Petição 870190053516, de 11/06/2019, pág. 29/102
23/34 contorno 300 também tenha feito uma volta acentuada, outro ponto k ainda é adicionado ao contorno 300 na posição detectada real do móvel indicador na imagem, visto que a menor distância D entre a posição detectada do indicador móvel e os pontos k-N a k-5 é maior que a distância limite ε (isto é, visto que ΰ>ε) . No exemplo ilustrado na Figura 3 (b) , a menor distância D está entre a posição detectada do indicador móvel na imagem e o ponto k-6. O ponto adicionado k está conectado ao ponto 7c-l, que é o ponto sobre o contorno 300 que está à menor distância do ponto adicionado k. Em outras palavras, uma nova conexão é feita para conectar o ponto k ao restante do contorno 300.
[057] No exemplo ilustrado na Figura 3(c), a menor distância D entre a posição detectada do indicador móvel e os pontos k-N a k-5 é igual a ou menor que a distância limite ε (isto é, D<s) . Dessa forma, todos os pontos que são posicionados na sequência de pontos entre a posição detectada do indicador móvel (ou a partir da extremidade do contorno 300) e o ponto que está à menor distância D a partir da posição detectada do indicador móvel (ou o ponto no qual a distância mínima à posição detectada do indicador móvel é atingida) são removidos do contorno 300. Conforme ilustrado na Figura 3 (c), os pontos restantes na sequência se tornam, então, pontos k-N a 7c-l. Nesse exemplo ilustrado, um ponto k também é adicionado ao contorno 300 na posição detectada do indicador móvel. O ponto adicionado k está conectado ao ponto 7c-l, que é o ponto sobre o contorno 300 que está à menor distância do ponto adicionado k. Em outras palavras, uma nova conexão é feita para conectar o ponto k ao restante do contorno 300.
Petição 870190053516, de 11/06/2019, pág. 30/102
24/34 [058] O exemplo da Figura 3 ilustra a comutação automática entre os pontos de adição para o contorno 300 e os pontos de remoção do contorno 300 com base na posição atual do indicador móvel e na menor distância da posição do indicador móvel para os pontos no contorno 300.
[059] A Figura 4 é uma ilustração de um contorno 400 de acordo com outra modalidade exemplificadora.
[060] Conforme ilustrado na modalidade exemplificadora da Figura 4, um contorno 400 que compreende uma sequência de pontos k-N a k-1 é posicionado em uma imagem (que não é ilustrada) , sendo que N é o número total de pontos na sequência. Nessa modalidade exemplificadora, cada ponto k-1 a k-N na sequência de pontos é conectado ao próximo ponto na sequência por um segmento de linha. Por exemplo, o ponto k-1 está conectado ao ponto k-2, o ponto k2 está conectado ao ponto k-3, e assim por diante até o último ponto na sequência k-N. O posicionamento inicial do contorno 400 na imagem pode ser realizado de qualquer uma das maneiras descritas anteriormente.
[061] O contorno 400 que compreende a sequência de pontos posicionados sobre a imagem é, então, modificada pelo usuário através do movimento do indicador móvel, conforme descrito anteriormente em relação à Figura 2. Especificamente, conforme descrito anteriormente com referência à Figura 2, uma posição do indicador móvel na imagem em relação a um ou mais pontos da sequência é detectada (bloco 202 da Figura 2) e ao menos um ponto é removido do contorno 400, ao menos um ponto é adicionado ao contorno 400, ou, como uma opção, ao menos um ponto é removido do contorno 400 e ao menos um ponto é adicionado ao contorno 400 com base em uma distância da
Petição 870190053516, de 11/06/2019, pág. 31/102
25/34 posição detectada da indicador móvel na imagem a partir de um ou mais pontos (bloco 204 da Figura 2).
[062] Na modalidade exemplificadora da Figura 4, a remoção de ao menos um ponto do contorno 400, a adição de ao menos um ponto ao contorno 400, ou, como opção, a remoção de ao menos um ponto do contorno 400 e a adição de ao menos um ponto ao contorno 400 se baseia na menor distância D entre a posição detectada do indicador móvel na imagem e o um ou mais pontos. Por exemplo, em algumas modalidades, a remoção de ao menos um ponto do contorno 400, a adição de ao menos um ponto ao contorno 400, ou ambas, como uma opção, (isto é, a remoção de ao menos um ponto do contorno 400 e a adição de ao menos um ponto ao contorno 400) se baseia na determinação de se a menor distância D excede ou não uma distância limite ε. A distância limite ε pode ser um parâmetro configurável pelo usuário.
[063] Quando a D distância mais curta é maior que a distância limite ε (isto é, quando D>s), ao menos um ponto é automaticamente adicionado ao contorno 400 na posição detectada do indicador móvel. Quando a D distância mais curta for igual ou menor que a distância limite ε (isto é, quando ΰ<ε), ao menos um ponto é automaticamente removido do contorno 400. Nesse caso, ao menos um ponto pode também ser adicionado automaticamente ao contorno 400 na posição detectada do indicador móvel. Além disso, em algumas modalidades, o ao menos um ponto adicionado pode ser automaticamente conectado a um ponto no contorno 400 que está à menor distância do ponto adicionado.
[064] No exemplo ilustrado na Figura 4, a distância entre o indicador móvel na imagem em um ou mais pontos em uma parte do contorno 400 está determinada a
Petição 870190053516, de 11/06/2019, pág. 32/102
26/34 encontrar a menor distância D entre a posição detectada do indicador móvel na imagem e o um ou mais pontos naquela parte do contorno 400. No exemplo ilustrado, essa menor distância D está entre a posição detectada do indicador móvel na imagem e o ponto k-N. A menor distância D é igual ou menor que a distância limite ε (isto é, D<s) . Isso significa que ao menos um ponto é automaticamente removido do contorno 400.
[065] Para se determinar a partir de qual extremidade remover o ao menos um ponto do contorno 400 no exemplo ilustrado da Figura 4, determina-se se uma primeira parte da sequência de pontos ou uma segunda parte da sequência de pontos compreende o ponto que está à menor distância de posição detectada do indicador móvel. Então, os pontos são removidos da parte do contorno 400 que compreende o ponto que está à menor distância a partir da posição detectada do indicador móvel. Nesse exemplo ilustrado, é determinado se a primeira metade 402 da sequência de pontos ou a segunda metade 404 da sequência de pontos compreende o ponto que está à menor distância a partir da posição detectada do indicador móvel. A primeira metade 402 e a segunda metade 404 do contorno 400 podem ser definidas pela determinação da posição no contorno 400 que está no meio (isto é, a meio caminho) do comprimento do contorno 400.
Visto que a primeira metade 402 da sequência de pontos é determinada de modo a compreender o ponto que está à menor distância a partir da posição detectada do indicador móvel, embora não ilustrado na Figura 4, os pontos são automaticamente removidos da primeira metade do contorno 400. Especificamente, os pontos são removidos a partir do
Petição 870190053516, de 11/06/2019, pág. 33/102
27/34 inicio da sequência na primeira metade do contorno 400. Em algumas modalidades, os pontos podem ser automaticamente
removidos um de cada vez a partir do inicio da sequência na
primeira metade do contorno 400 à medida que o indicador
móvel é movido para mais perto do inicio da sequência na
primeira metade do contorno 400.
[066] No exemplo ilustrado da Figura 4, um ponto
k é também adicionado automaticamente ao contorno 400 na posição detectada do indicador móvel. O ponto adicionado k está conectado ao ponto k-1, que é o ponto no contorno 400 que está à menor distância do ponto adicionado k quando os pontos são removidos do inicio da primeira metade 401 da sequência de pontos no contorno 400. Em outras palavras, uma nova conexão é automaticamente feita para conectar o ponto k ao restante do contorno 400. O conteúdo em pontos da primeira metade da sequência é atualizado dinamicamente enquanto tal operação é executada.
[067] Em suma, pode-se considerar que, nessa situação especifica ilustrada na Figura 4, em que o indicador está próximo à primeira metade da sequência, um ponto foi removido e um ponto foi adicionado. Essas duas operações podem ser executadas simultaneamente, geralmente, caso o método seja implementado com base em processamento paralelo. Dessa forma, em modalidades, enquanto o indicador é movido em direção à primeira metade 402 da sequência de pontos e atinge uma distância-limite para (por exemplo) o ponto k-N, o ponto k-N é automaticamente removido do contorno e - simultânea ou brevemente após isso, mas ainda na posição detectada - um novo ponto k é automaticamente adicionado ao contorno. O resultado dessa operação também
Petição 870190053516, de 11/06/2019, pág. 34/102
28/34 pode ser visto como substituindo automaticamente a localização espacial do ponto k-N na primeira metade da sequência por um novo ponto k mais próximo ao final da sequência, apenas continuando o movimento do indicador. Dessa forma, por exemplo, é possível ajustar automaticamente a localização (ou as localizações) da primeira metade continuamente atualizada de contorno, movendo-se apenas o indicador em posições ajustadas.
[068] A Figura 5 é uma ilustração de um contorno 500 de acordo com outra modalidade exemplificadora.
[069] O contorno 500 no exemplo ilustrado da Figura 5 é um contorno fechado, sendo que o contorno compreende um formato ou polígono fechado. O contorno 500 compreende uma sequência de pontos posicionados em uma imagem (que não é ilustrada). Nessa modalidade exemplificadora, cada ponto na sequência de pontos é conectado ao próximo ponto na sequência por um segmento de linha. O posicionamento inicial do contorno 500 na imagem pode ser realizado em qualquer uma das maneiras descritas anteriormente.
[070] O contorno 500 que compreende a sequência de pontos posicionados na imagem é então modificado pelo usuário através do movimento do indicador móvel, conforme descrito anteriormente em relação à Figura 2. Especificamente, como descrito anteriormente com referência à Figura 2, uma posição do indicador móvel na imagem em relação a um ou mais pontos da sequência é detectada (bloco 202 da Figura 2) e automaticamente ao menos um ponto é removido do contorno 500, ao menos um ponto é adicionado ao contorno 500, ou ao menos um ponto é removido do contorno 500 e ao menos um ponto é
Petição 870190053516, de 11/06/2019, pág. 35/102
29/34 adicionado ao contorno 500 com base em uma distância da posição detectada do indicador móvel na imagem de o um ou mais pontos (bloco 204 da Figura 2). No exemplo ilustrado da Figura 5, quando ao menos um ponto é adicionado ao contorno 500, o ao menos um ponto é adicionado ao contorno 500 na posição detectada do indicador móvel. Além disso, em algumas modalidades, o ao menos um ponto adicionado pode ser automaticamente conectado a um ponto no contorno 500 que está à menor distância do ponto adicionado.
[071] Conforme ilustrado na Figura 5, de acordo com essa modalidade exemplificadora, a remoção automática de ao menos um ponto do contorno 500 se baseia no fato de a quantidade alguns pontos da sequência estão a uma distância menor que uma distância predefinida até a posição detectada do indicador móvel. Mais especificamente, a remoção de ao menos um ponto do contorno 500 se baseia no fato de os pontos da sequência estarem ou não dentro de um raio predefinido R (ou estarem a uma distância menor que uma distância radial predefinida) da posição detectada do indicador móvel. Em particular, a remoção de ao menos um ponto do contorno 500 compreende a remoção de pontos do contorno 500 que estão a uma distância menor que a distância predefinida (ou, mais especificamente, menor que o raio predefinido R ou menor que a distância radial predefinida) da posição detectada do indicador móvel. Dessa forma, quando o indicador móvel é colocado mais próximo do que a distância predefinida (ou, mais especificamente, mais próximo do que o raio predefinido R ou menor que a distância radial predefinida) de um ou mais pontos no contorno 500, o contorno fechado 500 é automaticamente aberto através da remoção de um ou mais pontos, conforme
Petição 870190053516, de 11/06/2019, pág. 36/102
30/34 ilustrado na Figura 5(b). Quando múltiplos contornos são posicionados na imagem, o contorno que está mais próximo à posição detectada do indicador móvel pode ser automaticamente aberto dessa maneira.
[072] Como também ilustrado na Figura 5(b), além da remoção de pontos nesse exemplo ilustrado, um ponto k é automaticamente adicionado ao contorno 500 na posição detectada do indicador móvel. O ponto adicionado k está conectado ao ponto no contorno 500 que está à menor distância do ponto adicionado k. Em outras palavras, uma nova conexão é automaticamente feita para conectar o ponto k ao restante do contorno 500. Dessa maneira, o ponto k é adicionado à extremidade mais próxima da parte aberta do contorno 500.
[073] Portanto, é fornecido um método e um aparelho aprimorados para modificar automaticamente um contorno compreendendo uma sequência de pontos posicionados em uma imagem. O método e o aparelho aqui descritos podem ser usados para modificar contornos em qualquer imagem arbitrária (por exemplo, uma imagem médica de uma estrutura anatômica, ou qualquer outro tipo de imagem). O método e o aparelho podem ser úteis em análise de imageamento e ferramentas de visualização.
[074] É fornecido também um produto de programa de computador que compreende uma midia legivel por computador, sendo que a midia legivel por computador tem um código legivel por computador incorporado em si, sendo que o código legivel por computador é configurado de modo que, quando executado por um computador ou um processador adequado, faça com que o computador ou o processador execute o método ou os métodos descritos no presente documento.
Petição 870190053516, de 11/06/2019, pág. 37/102
31/34
Assim, deve-se considerar que a invenção se aplica também a programas de computador, particularmente, a programas de computador em uma portadora, adaptados para colocar a invenção em prática. 0 programa pode estar sob formato de um código fonte, um código objeto, uma fonte de código intermediário e um código objeto, como em um formato parcialmente compilado, ou em qualquer outro formato adequado para uso na implementação do método de acordo com a invenção.
[075] Deve-se entender também que tal programa pode ter muitos designs arquiteturais diferentes. Por exemplo, um código de programa que implementa a funcionalidade do método ou do sistema de acordo com a invenção pode ser subdividido em uma ou mais sub-rotinas. Muitas formas de distribuição de funcionalidade entre essas sub-rotinas ficarão evidentes para o versado na técnica. As sub-rotinas podem ser armazenadas juntas em um único arquivo executável para formar um programa autônomo. Tal arquivo executável pode compreender instruções executáveis por computador, por exemplo instruções de processador e/ou instruções de interpretador (por exemplo instruções do interpretador Java). Alternativamente, uma ou mais ou todas as sub-rotinas podem ser armazenadas em pelo menos um arquivo de biblioteca externa e vinculadas a um programa principal tanto de modo estático ou dinamicamente, por exemplo no tempo de execução. O programa principal contém pelo menos uma chamada a pelo menos uma das sub-rotinas. As sub-rotinas podem compreender também chamadas de função entre si .
Petição 870190053516, de 11/06/2019, pág. 38/102
32/34 [076] Uma modalidade relacionada a um produto de programa de computador compreende instruções executáveis por computador correspondentes a cada um dos estágios de processamento de pelo menos um dos métodos aqui apresentados. Essas instruções podem ser subdivididas em sub-rotinas e/ou armazenadas em um ou mais arquivos que podem estar estatica ou dinamicamente ligados. Uma outra modalidade relacionada a um produto de programa de computador compreende instruções executáveis por computador correspondentes a cada um dos meios de pelo menos um dos sistemas e/ou produtos aqui apresentados. Essas instruções podem ser subdivididas em subrotinas e/ou armazenadas em um ou mais arquivos que podem estar estatica ou dinamicamente ligados.
[077] A portadora de um programa de computador pode ser uma entidade ou um dispositivo capaz de portar o programa. Por exemplo, a portadora pode incluir um armazenamento de dados, como uma memória de somente leitura (ROM) , por exemplo um CD-ROM ou uma memória ROM baseada em semicondutor, ou uma midia de gravação magnética, por exemplo um disco rigido. Além disso, a portadora pode ser uma portadora transmissível, como um sinal óptico ou elétrico, que pode ser transportado através de cabo óptico ou elétrico, ou por rádio ou outros meios. Quando o programa é incorporado nesse sinal, a portadora pode ser constituída por um cabo ou outro dispositivo ou meio. Alternativamente, a portadora pode ser um circuito integrado no qual o programa é colocado, sendo que o circuito integrado é adaptado para executar ou ser usado na execução do método relevante.
[078] Variações das modalidades apresentadas podem ser entendidas e realizadas pelos versados na técnica
Petição 870190053516, de 11/06/2019, pág. 39/102
33/34 na prática da invenção reivindicada, a partir de um estudo dos desenhos, da revelação e das reivindicações em anexo.
[079] Por exemplo, o versado na técnica compreenderá claramente que a invenção abrange um método, um programa e um aparelho para criar um novo contorno. Dessa forma, todas as modalidades descritas anteriormente podem ser usadas depois que um ponto inicial (de partida) para esse novo contorno tenha sido posicionado. Para esse posicionamento inicial, qualquer tipo de evento de interação do usuário pode ser selecionado com o propósito de detectar onde posicionar esse primeiro ponto, por exemplo, um clique inicial ou o toque inicial com o dedo na tela podem ser usados para essa detecção. Obviamente, a finalização do contorno também pode ser feita mediante a detecção de um evento de interação predefinido, como o posicionamento do ponto final ao se clicar uma segunda vez ou se interromper o toque na tela com o dedo. Deve-se notar que, com esse método, a interação permanece muito simples e muito eficiente.
[080] Nas reivindicações, a expressão que compreende não exclui outros elementos ou outras etapas, e o artigo indefinido um ou uma não exclui uma pluralidade. Um único processador ou outra unidade pode executar as funções de vários itens mencionados nas reivindicações. O simples fato de certas medidas serem mencionadas em reivindicações dependentes mutuamente diferentes não indica que uma combinação dessas medidas não possa ser usada com vantagem. Um programa de computador pode ser armazenado/distribuido em uma midia adequada, como uma midia de armazenamento óptico ou uma midia de estado sólido, fornecida juntamente com outro hardware, ou como parte do
Petição 870190053516, de 11/06/2019, pág. 40/102
34/34 mesmo, porém pode também ser distribuído de outras formas, como através da Internet ou outros sistemas de telecomunicação com ou sem fio. Nenhum sinal de referência nas reivindicações deve ser interpretado como limitador do escopo da invenção.

Claims (4)

  1. REIVINDICAÇÕES
    1. MÉTODO PARA MODIFICAR UM CONTORNO (300, 400, 500) , que compreende uma sequência de pontos posicionados em uma imagem, caracterizado por compreender:
    detectar uma posição de um indicador móvel na imagem em relação a um ou mais pontos da sequência (202), sendo que o indicador móvel é móvel por um usuário;
    remover automaticamente ao menos um ponto do contorno (300, 400, 500), ou adicionar ao menos um ponto ao contorno (300, 400, 500), com base na menor distância entre a posição detectada do indicador móvel na imagem e o um ou mais pontos (204); e comutar automaticamente entre a remoção de ao menos um ponto do contorno e a adição de ao menos um ponto ao contorno, com base na distância entre a posição detectada do indicador móvel na imagem e o um ou mais pontos, sendo que a remoção de ao menos um ponto do contorno (300, 400), ou a adição de pelo menos um ponto ao contorno (300, 400), se baseia no fato de a menor distância exceder ou não uma distância limite, sendo que a remoção de ao menos um ponto do contorno compreende remover pontos do contorno que estão posicionados na sequência de pontos entre a posição detectada do indicador móvel e o ponto que está à menor distância da posição detectada do indicador móvel.
    2 . MÉTODO, de acordo com a reivindicação 1, caracterizado pelo ao menos um ponto compreender uma quantidade de pontos que é menor que um número total de pontos na sequência de pontos. 3. MÉTODO, de acordo com qualquer uma das reivindicações 1 ou 2, caracterizado por ser removido ao menos um ponto apenas quando o ao menos um ponto compreender uma
    Petição 870190053516, de 11/06/2019, pág. 42/102
  2. 2/4 quantidade maior do que um número limite de pontos ou quando um comprimento do contorno (300) for maior que um comprimento limite.
    4. MÉTODO, de acordo com qualquer uma das reivindicações 1 ou 2, caracterizado pela remoção de ao menos um ponto do contorno (400) compreender:
    determinar se uma primeira parte (402) da sequência de pontos ou uma segunda parte (404) da sequência de pontos compreende o ponto que está à menor distância da posição detectada do indicador móvel; e remover pontos da parte do contorno (400) que compreende o ponto que está à menor distância da posição detectada do indicador móvel.
    5. MÉTODO, de acordo com qualquer uma das reivindicações 1 a 4, caracterizado por ao menos um ponto ser adicionado ao contorno (300, 400) na posição detectada do indicador móvel onde a menor distância é maior que a distância limite.
    6. MÉTODO, de acordo com qualquer uma das reivindicações 1 ou 2, caracterizado pela remoção de ao menos um ponto do contorno (500) compreender:
    remover pontos do contorno (500) que estão a uma distância menor do que uma distância predefinida até a posição detectada do indicador móvel.. 7. MÉTODO, de acordo com qualquer uma das reivindicações 1, 2 ou 6, caracterizado pela adição de ao menos um ponto a partir do contorno (300, 400, 500)
    compreender:
    adicionar ao menos um ponto ao contorno (300, 400,
    500) na posição detectada do indicador móvel.
    Petição 870190053516, de 11/06/2019, pág. 43/102
  3. 3/4
    8. MÉTODO, de acordo com qualquer uma das reivindicações 5 ou 6, caracterizado por compreender adicionalmente:
    conectar o ao menos um ponto adicionado a um ponto do contorno que está à menor distância até o ponto adicionado.
    9. MÉTODO PARA CRIAR UM CONTORNO (300, 400, 500), que compreende uma sequência de pontos a serem posicionados em uma imagem, caracterizado por compreender:
    gerar um primeiro evento de interação para posicionar, na imagem, um ponto inicial para a sequência, executar o método de modificar um contorno conforme definido em qualquer das reivindicações anteriores, e gerar um segundo evento de interação para posicionar, na imagem, um ponto final para a sequência, finalizando, assim, o contorno.
    10. PRODUTO DE PROGRAMA DE COMPUTADOR, caracterizado por compreender uma mídia legível por computador, sendo que a mídia legível por computador tem um código legível por computador ali incorporado, sendo que o código legível por computador é configurado de modo que, quando executado por um computador ou um processador adequados, faz com que o computador ou o processador execute o método conforme definido em qualquer das reivindicações 1 a 9.
    11. APARELHO (100) PARA MODIFICAR UM CONTORNO (300, 400, 500), que compreende uma sequência de pontos posicionados em uma imagem, caracterizado por compreender:
    um processador (102) configurado para:
    detectar uma posição de um indicador móvel na imagem em relação a um ou mais pontos da sequência, sendo que o indicador móvel é móvel por um usuário;
    Petição 870190053516, de 11/06/2019, pág. 44/102
  4. 4/4 remover automaticamente ao menos um ponto do contorno (300, 400, 500), ou adicionar ao menos um ponto ao contorno (300, 400, 500), com base na menor distância entre a posição detectada do indicador móvel na imagem e o um ou mais pontos; e comutar automaticamente entre a remoção de ao menos um ponto do contorno (300, 400, 500) e a adição de ao menos um ponto ao contorno, com base na menor distância entre a posição detectada do indicador móvel na imagem e o um ou mais pontos, sendo que a remoção de ao menos um ponto do contorno (300, 400), ou a adição de ao menos um ponto ao contorno (300, 400), se baseia no fato de a menor distância exceder ou não uma distância limite; e sendo que a remoção de pelo menos um ponto do contorno compreende remover pontos do contorno que estão posicionados na sequência de pontos entre a posição detectada do indicador móvel e os pontos que estão à menor distância da posição detectada do indicador móvel.
BR112019011836A 2016-12-13 2017-12-12 método para modificar um contorno, método para criar um contorno, produto de programa de computador, e aparelho para modificar um contorno BR112019011836A2 (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP16203620 2016-12-13
PCT/EP2017/082461 WO2018108933A1 (en) 2016-12-13 2017-12-12 A method and apparatus for modifying a contour comprising a sequence of points positioned on an image

Publications (1)

Publication Number Publication Date
BR112019011836A2 true BR112019011836A2 (pt) 2019-10-22

Family

ID=57754935

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112019011836A BR112019011836A2 (pt) 2016-12-13 2017-12-12 método para modificar um contorno, método para criar um contorno, produto de programa de computador, e aparelho para modificar um contorno

Country Status (7)

Country Link
US (1) US20190287281A1 (pt)
EP (1) EP3555862B1 (pt)
JP (1) JP6790274B2 (pt)
CN (1) CN110235180B (pt)
BR (1) BR112019011836A2 (pt)
RU (1) RU2750278C2 (pt)
WO (1) WO2018108933A1 (pt)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112634309B (zh) * 2020-11-30 2023-08-15 上海联影医疗科技股份有限公司 图像处理方法、装置、电子设备及存储介质

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2550418B2 (ja) * 1990-01-20 1996-11-06 富士通株式会社 アウトライン文字補正方式
JPH0816144A (ja) * 1994-06-29 1996-01-19 Fujitsu Ltd アウトラインフォント展開方法およびアウトラインフォント展開装置
JP3943623B2 (ja) * 1996-05-21 2007-07-11 キヤノン株式会社 画像編集装置及びその制御方法
US7427984B2 (en) 2003-10-26 2008-09-23 Microsoft Corporation Point erasing
WO2005071527A2 (en) * 2004-01-19 2005-08-04 Koninklijke Philips Electronics N.V. Method and apparatus providing flexible measurement functionality for medical images
US7817164B2 (en) * 2004-04-27 2010-10-19 Hitachi Medical Corporation Image editing device and method thereof
JP4540123B2 (ja) * 2007-04-10 2010-09-08 富士フイルム株式会社 曲線修正方法および装置並びにプログラム
JP4139430B1 (ja) * 2007-04-27 2008-08-27 シャープ株式会社 画像処理装置及び方法、画像表示装置及び方法
JP5759133B2 (ja) * 2010-09-24 2015-08-05 Juki株式会社 形状ベースマッチングパラメータの調整装置および部品実装装置
US9116609B2 (en) * 2011-03-30 2015-08-25 Mckesson Financial Holdings Methods, apparatuses and computer program products for generating regions of interest using gestures via a user interface
KR102123061B1 (ko) * 2012-11-27 2020-06-16 삼성전자주식회사 사용자의 인터랙션을 기반으로 영상 내의 윤곽선을 분할하는 장치 및 방법
WO2014197352A1 (en) * 2013-06-04 2014-12-11 Prime Circa, Inc. Vector texturing for free-form drawing
US20160012206A1 (en) * 2014-07-10 2016-01-14 Siemens Medical Solutions Usa, Inc. Pictorial report of a medical procedure
US9558561B2 (en) * 2015-01-06 2017-01-31 Varian Medical Systems International Ag Semiautomatic drawing tool for image segmentation

Also Published As

Publication number Publication date
EP3555862B1 (en) 2020-03-25
US20190287281A1 (en) 2019-09-19
RU2019121711A (ru) 2021-01-15
JP2020504373A (ja) 2020-02-06
CN110235180B (zh) 2023-07-14
EP3555862A1 (en) 2019-10-23
CN110235180A (zh) 2019-09-13
WO2018108933A1 (en) 2018-06-21
RU2750278C2 (ru) 2021-06-25
JP6790274B2 (ja) 2020-11-25
RU2019121711A3 (pt) 2021-04-21

Similar Documents

Publication Publication Date Title
EP2904589B1 (en) Medical image navigation
JP6827706B2 (ja) 情報処理装置及びその方法、情報処理システム、コンピュータプログラム
US10222954B2 (en) Image display apparatus, display control apparatus and display control method using thumbnail images
CN105447070B (zh) 医学影像阅片方法及***
US10181187B2 (en) Information processing apparatus, method thereof, information processing system, and computer-readable storage medium that display a medical image with comment information
JP2016517114A (ja) 画像注釈のグループ化
JP2014523772A (ja) 医用画像を処理するシステム及び方法
US11164314B2 (en) Systems and methods for lesion analysis
JP6918494B2 (ja) 医療画像のレビューの可能化
BR112015011572B1 (pt) Sistema para gerar uma imagem-chave a partir de uma imagem médica, estação de trabalho ou aparelho de imageamento, método para gerar uma imagem-chave a partir de uma imagem médica e mídia legível lida por computador
JP2017068380A (ja) 情報処理装置及びその方法、情報処理システム、コンピュータプログラム
CN103714236B (zh) 医学图像显示装置及医学图像显示方法
JP2013542508A (ja) 画像及び注釈表示
US10679350B2 (en) Method and apparatus for adjusting a model of an anatomical structure
JP6440386B2 (ja) 情報処理装置及びプログラム
JP6431292B2 (ja) 医用画像表示装置およびその制御方法、制御装置、プログラム
BR112019011836A2 (pt) método para modificar um contorno, método para criar um contorno, produto de programa de computador, e aparelho para modificar um contorno
JP6327966B2 (ja) 医用画像表示装置、表示制御装置および表示制御方法、プログラム
EP3491622B1 (en) A method and apparatus for refining a model of an anatomical structure in an image
EP3444778A1 (en) Method and apparatus for adjusting a model of an anatomical structure
JP2018110944A (ja) 医用画像表示装置、表示制御装置および表示制御方法、プログラム
JP2016158829A (ja) 医用画像表示制御装置および方法並びにプログラム
BR112017005715B1 (pt) Sistema e método para visualização de uma imagem volumétrica de uma estrutura anatômica, e equipamento de imageamento

Legal Events

Date Code Title Description
B350 Update of information on the portal [chapter 15.35 patent gazette]
B06W Patent application suspended after preliminary examination (for patents with searches from other patent authorities) chapter 6.23 patent gazette]
B11B Dismissal acc. art. 36, par 1 of ipl - no reply within 90 days to fullfil the necessary requirements