KR20160059632A - Area designating method - Google Patents

Area designating method Download PDF

Info

Publication number
KR20160059632A
KR20160059632A KR1020140161332A KR20140161332A KR20160059632A KR 20160059632 A KR20160059632 A KR 20160059632A KR 1020140161332 A KR1020140161332 A KR 1020140161332A KR 20140161332 A KR20140161332 A KR 20140161332A KR 20160059632 A KR20160059632 A KR 20160059632A
Authority
KR
South Korea
Prior art keywords
vertex
user
activated
vertices
boundary line
Prior art date
Application number
KR1020140161332A
Other languages
Korean (ko)
Other versions
KR101644854B1 (en
Inventor
박종성
이상훈
Original Assignee
주식회사 픽스
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 주식회사 픽스 filed Critical 주식회사 픽스
Priority to KR1020140161332A priority Critical patent/KR101644854B1/en
Priority to PCT/KR2015/012359 priority patent/WO2016080740A1/en
Publication of KR20160059632A publication Critical patent/KR20160059632A/en
Application granted granted Critical
Publication of KR101644854B1 publication Critical patent/KR101644854B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]

Abstract

Disclosed is an area designating method. According to one embodiment of the present invention, the area designating method includes the following steps of: generating a plurality of polygons on an image; receiving a selection input of a user for a plurality of points on the image; activating the polygon including a plurality of random points selected by the user; generating a boundary line by connecting some vertices of the activated polygon; modifying the boundary line such that the vertices satisfying a preset condition among the vertices forming the boundary line are excluded; and designating an area inside the modified boundary line as an area of interest. Therefore, the area of interest can be selected to have an aesthetically stable shape by using a restricted input means.

Description

Area Designation Method {AREA DESIGNATING METHOD}

More particularly, the present invention relates to a method of specifying an area that allows a user to select an area of interest on the image or to easily change a selected area, and to smoothly process a boundary line of the area selected by the user ≪ / RTI >

[0003] Various methods for allowing a user to select a region of interest among digital image processing methods by a computer are widely known.

For example, a method of designating a region of a predetermined shape by dragging or touch inputting a mouse, a method of directly selecting a pixel in a desired region by a mouse click or a touch input, a method of drawing a free curve on an image, A method of specifying an outline of a region is utilized.

However, in the case of the conventional method, there is a problem that an unintentional region or a wrong designation (five designation) in which pixels are selected is generated. Particularly, in a mobile environment in which a region of interest is designated by using a finger or a touch pen, a careless operation is required to designate a desired region.

In addition, when a region of interest is designated by a touch input, the boundaries of the selected region are formed in an irregular shape, and the sense of beauty is deteriorated.

Therefore, there is a need for an area designation method that allows a user to select a desired area in a stable and esthetically stable manner with limited input means.

Korean Patent Publication No. 10-2014-0120370

SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems, and it is an object of the present invention to provide an area designation method in which a user can select a desired area in a stable and esthetical manner.

It is still another object of the present invention to provide an area designation method capable of easily modifying an already selected area of a digital image.

The technical objects of the present invention are not limited to the above-mentioned technical problems, and other technical subjects not mentioned can be clearly understood by those skilled in the art from the following description.

According to an aspect of the present invention, there is provided a method for specifying a region, the method comprising: generating a plurality of polygons on an image; receiving a user's selection input for a plurality of points on the image; Generating a boundary by connecting vertices of some of the vertices of the activated polygon; generating a vertex that satisfies a predetermined condition among the vertices constituting the boundary, Modifying the boundary to be excluded, and designating an area inside the modified boundary as an area of interest.

According to an embodiment of the present invention, the step of connecting the vertexes of some of the vertices of the activated polygon to create the boundary line may include generating a line connecting the center points of the activated polygon, And connecting the vertexes of the activated polygons located outside to create a boundary line.

According to an embodiment of the present invention, the step of modifying the boundary may include the steps of: selecting an arbitrary vertex constituting the boundary; connecting vertices of the activated polygon except for the selected arbitrary vertex, And deactivating the selected vertex when the selected vertex is located inside the generated boundary except for the selected vertex; and connecting the vertexes of the activated polygon except for the inactivated vertex, And the like.

According to an embodiment of the present invention, the polygon generated on the image is a regular hexagon, and the step of modifying the boundary includes: calculating a size of an interior angle formed at a vertex constituting the boundary; And deactivating the vertex when the size exceeds a preset threshold value and generating a closed curve by connecting some vertexes of the activated regular hexagon except for the inactive vertex among the vertices included in the activated regular hexagon can do.

According to an embodiment of the present invention, there is provided a method of generating a polygon, comprising the steps of: receiving a user's selection input directed toward the outside of the ROI within the designated ROI; Further comprising the steps of activating a vertex closest to the selection input among the plurality of vertices constituting the specific side when passing through a specific side of the polygon included in the polygon and modifying the boundary to include the activated vertex .

According to an embodiment of the present invention, there is provided a method of generating an image, comprising the steps of: receiving a user's selection input directed from an arbitrary point outside the specified region of interest to an inward direction of the region of interest; Moving the vertex closest to the point of interest to the in-the-interest region, and modifying the boundary so that the boundary includes the vertex moved in the direction of the in-focus region.

According to an embodiment of the present invention, the step of moving the vertex closest to the arbitrary point to the inward direction of the ROI may include calculating the size of the internal angle formed at the vertex closest to the arbitrary point, And stopping the movement of the vertex closest to the arbitrary point toward the inward direction of the ROI if the size of the inner angle formed at the vertex closest to the POI exceeds a predetermined size.

According to an embodiment of the present invention, the step of displaying the plurality of polygons on the image may include the step of displaying the plurality of polygons using a density independent pixel.

According to an embodiment of the present invention, when the predetermined user input is received in the area inside the boundary, the step of canceling the designation of the area of interest may further include the step of releasing the area of interest.

According to an embodiment of the present invention, the method may further include the step of including tag information in the region of interest.

According to an embodiment of the present invention, information on another region of interest including the same tag information as the tag information included in the region of interest may be provided.

An area designation apparatus according to another embodiment of the present invention includes at least one processor, a network interface, a memory, and a storage loaded with an executable file of a computer program loaded into the memory and executed by the processor, The program includes a series of operations for generating a plurality of polygons on an image, a series of operations for receiving a user's selection input for a plurality of points on the image, a plurality of arbitrary points selected by the user A series of operations for connecting the vertexes of some of the vertices of the activated polygon to generate a boundary line, and an operation for vertexes of the vertices of the vertexes, Modify the series of operations And a series of Va'a-o Corporate specifying the area of the inner perimeter of the modified region of interest.

According to the embodiments of the present invention described above, it is possible to achieve the effect that the region of interest can be selected in an aesthetically stable shape by the limited input means.

In addition, it is possible to achieve an effect that the already-selected area can be easily changed.

BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a diagram for explaining a method of drawing a plurality of polygons on an image according to an embodiment of the present invention. Fig.
2 is a diagram illustrating a process of activating a polygon according to a user selection input for a plurality of points according to an embodiment of the present invention.
FIG. 3 is a view for explaining a process of generating a boundary line by using vertices of some activated polygons according to an embodiment of the present invention.
4 is a diagram for explaining a step of regenerating a border line according to an embodiment of the present invention.
5 is a view for explaining a processing method in the case where a vertex selected arbitrarily according to an embodiment of the present invention is located outside a closed curve except a selected vertex.
FIG. 6 is a diagram for comparing a boundary created first according to an embodiment of the present invention with a boundary reproduced through the above-described process.
7 is a diagram for explaining an additional process for smoothly reproducing a border line according to an embodiment of the present invention.
8 is a diagram for explaining a modified boundary line by applying an additional process according to an embodiment of the present invention.
9 is a diagram for explaining a process of expanding a region of interest according to an embodiment of the present invention.
FIG. 10 is a view for explaining a modification of a border line according to an embodiment of the present invention.
11 is a diagram for explaining a process of modifying a boundary line in a direction of reducing a ROI according to a user's selection input.
12 is a diagram for explaining a state in which a region of interest is reduced according to a user's selection input.
13 is a diagram for explaining a process of inputting tag information in a designated region of interest according to an embodiment of the present invention.
14 is a view for explaining a region of interest including tag information according to an embodiment of the present invention.
15 is a flowchart for explaining a method of specifying a region according to an embodiment of the present invention.
16 is a view for explaining an area designating apparatus according to an embodiment of the present invention.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS The advantages and features of the present invention and the manner of achieving them will become apparent with reference to the embodiments described in detail below with reference to the accompanying drawings. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Is provided to fully convey the scope of the invention to those skilled in the art, and the invention is only defined by the scope of the claims. Like reference numerals refer to like elements throughout the specification.

Unless defined otherwise, all terms (including technical and scientific terms) used herein may be used in a sense commonly understood by one of ordinary skill in the art to which this invention belongs. Also, commonly used predefined terms are not ideally or excessively interpreted unless explicitly defined otherwise. The terminology used herein is for the purpose of illustrating embodiments and is not intended to be limiting of the present invention. In the present specification, the singular form includes plural forms unless otherwise specified in the specification.

Meanwhile, the area designation method according to an embodiment of the present invention described below can be performed by a computing device having computing means. The computing device may be a desktop computer, a workstation, a personal digital assistant (PDA), a portable computer, a wireless phone, a mobile phone, a smart phone, a portable multimedia player (PMP), a portable game machine, a navigation device, a black box, a digital camera, a television, a device capable of transmitting and receiving information in a wireless environment, One of various electronic devices constituting the computer network, one of various electronic devices constituting a computer network, one of various electronic devices constituting a telematics network, a smart card, or various components constituting a computing system Or one of various components of an electronic device, such as one of < RTI ID = 0.0 > a < / RTI >

BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a diagram for explaining a method of drawing a plurality of polygons on an image according to an embodiment of the present invention. Fig.

Hereinafter, a method of generating a plurality of polygons on an image according to an embodiment of the present invention will be described with reference to FIG.

In this embodiment, the polygon generated on the image is shown as a regular hexagon, but the present invention is not limited to this, and other polygons may be displayed.

The polygons can be created on the image using a density independent pixel (DIP). Density independent pixels are virtual pixel units that can be independently sized without being affected by the physical display resolution of the electronic device.

Specifically, a resolution of 160 DPI (Dot Per Inch) is defined as 1 DPI, and a plurality of polygons are created on the image based on the definition.

For example, on a display of 240 DPI, 1 DPI appears as 1.5 DIP, and on a display of 320 DPI, 1 DPI appears as 2 DIP. As described above, by generating a polygon on an image with density independent pixels, it is possible to generate a polygon having a size corresponding to the screen size and resolution of various electronic apparatuses.

Meanwhile, the size of the polygon generated on the image can be changed according to the setting of the user. In other words, in applying the process described below, the smaller the polygon size, the smoother the boundary line can be achieved. However, the larger the polygon size, the smaller the amount of computation. However, It can be implemented so that the size of the polygon can be set according to the convenience of the user

2 is a diagram illustrating a process of activating a polygon according to a user selection input for a plurality of points according to an embodiment of the present invention.

When a user selects an arbitrary point on the screen through an input means such as a mouse or a touch screen, a polygon including the point selected by the user is activated. In FIG. 2, when the user selects an arbitrary point included in the first polygon 210, the first polygon 210 is activated.

When the user moves the selection input started from the first polygon 210 to the second polygon 220, the third polygon 230 and the fourth polygon 240, the second polygon 220 to the fourth polygon 240 Is activated.

The first polygon 210 to the fourth polygon 240 may be selected by dragging the first polygon 210 in the direction of the second polygon 220, the third polygon 230 and the fourth polygon 240 A method of selecting each of the first polygon 210 to the fourth polygon 240 may be used.

On the other hand, the polygons activated by the user's selection may be displayed in different colors as shown in FIG. 2, so that the user can visually easily confirm the activated polygons. However, in addition to displaying the activated polygon in a different color, a method of displaying the outline of the polygon as a bold line or an outline of a different color may be used.

FIG. 3 is a view for explaining a process of generating a boundary line by using vertices of some activated polygons according to an embodiment of the present invention.

When the touch input or selection input is completed around the region of interest to be designated by the user, a boundary line 310 is created by connecting some of the vertices of the activated polygon.

Concretely, after connecting the center points of the activated polygons, the inner vertexes are deactivated with respect to the center-connected vertices 320, and only the outer vertexes are connected to generate the boundary line 310.

That is, the boundary line 310 may be a closed loop connecting the outer lines of the polygons activated by the user's touch input. Here, a closed curve means a line that can be drawn at a time without drawing a pen when drawing a line starting from a straight line or a point on the curve, but it does not necessarily mean only a curved line.

On the other hand, the boundary line generated through the above-described process has a rugged shape because it is a closed curve shape formed by connecting some vertexes of an activated polygonal line. Therefore, an additional process must be performed to soften it.

4 is a diagram for explaining a step of regenerating a border line according to an embodiment of the present invention.

The boundary created by connecting the vertexes located outside the center line connecting the center points of the activated polygons is regenerated through the following process. Specifically, the processing described below is performed for each of a plurality of vertices constituting a boundary line.

And generates a closed curve 420 except for the first vertex 410, which is the vertex of one of the plurality of vertices included in the activated polygon. When the first vertex 410 is included in the closed curve 420 generated through the above process, the boundary line 310 generated through the process described with reference to FIG. 3 is modified and regenerated.

Specifically, except for the first vertex 410 included in an arbitrary closed curve 420, other vertices are connected to regenerate the boundary line. As described above, when the boundary line is regenerated except the vertexes that satisfy the preset condition, it is possible to generate a smooth boundary line as compared with the case of simply connecting the activated vertices to generate the boundary line.

4, the first vertex 410 selected randomly among a plurality of vertices included in the activated polygon is included in the closed curve 420 generated except for the first vertex 410. However, May be outside the generated closed curve except for the selected vertex.

5 is a view for explaining a processing method in the case where a vertex selected arbitrarily according to an embodiment of the present invention is located outside a closed curve except a selected vertex.

5, if the arbitrarily selected second vertex 510 is located outside the generated closed curve 520 except for the second vertex 510, the second vertex 510 is included in the boundary line .

In other words, ① shows the center line of the activated polygon, creates a boundary with only the vertex located at the outside of the center line, ② shows an arbitrary boundary line excluding each vertex of each vertex included in the boundary line, and ③ shows a boundary line By connecting only the vertexes located outside, the boundary line is regenerated and the boundary line is smoothly processed.

FIG. 6 is a diagram for comparing a boundary created first according to an embodiment of the present invention with a boundary reproduced through the above-described process.

In FIG. 6, the shaded polygon means a polygon activated by the user's selection input. As described above, the first generated boundary line 610 is generated by connecting the vertexes located outside the center line after generating the center line of the activated polygon.

The first boundary line 610 is formed by connecting some of the vertexes of the activated polygons, so that the shape of the boundary line 610 is uneven. On the other hand, the regenerated boundary line 620 is modified to be smoother than the first generated boundary line 610 by applying the process described in FIGS. 4 and 5.

Specifically, if the boundary line is regenerated except for the vertexes 630-1 to 630-11 that satisfy the predetermined condition among the plurality of vertexes constituting the boundary line 610 generated first, the user can smoothly process the boundary line of the selected area The effect can be achieved. Meanwhile, according to an embodiment of the present invention, an additional fewer processes may be performed to smooth the regenerated boundary line more smoothly.

7 is a diagram for explaining an additional process for smoothly reproducing a border line according to an embodiment of the present invention.

In FIG. 7, the shaded area means a polygon activated by a user's selection input, and an inner boundary line 710 means a boundary line generated first. That is, the inner boundary line 710 indicates a boundary line formed by connecting the vertexes of the activated polygons existing outside the generated line connecting the center points of the activated polygons.

The regenerated boundary line 720 refers to the regenerated boundary line through the procedure described above with reference to FIG. 4 and FIG.

On the other hand, the additional process may proceed in each of the plurality of vertices constituting the regenerated boundary line 720. [ Specifically, the size of the interior angle formed at each vertex included in the regenerated boundary line 720 is calculated.

For example, the internal angle formed at the first vertex 730 is equal to the size of the internal angle of the regular hexagon so that the size is 120 degrees. As another example, the size of the internal angle formed at the second vertex 740 is 180 degrees.

Thereafter, if the interior size of the calculated vertex exceeds the predetermined threshold value, the vertex can be deactivated and the boundary can be regenerated by excluding the vertices inactivated in the regenerated boundary line 720. According to one embodiment of the present invention, the preset threshold may be 160 degrees. Accordingly, a vertex having an interior angle of 160 degrees or more among a plurality of vertices constituting the regenerated boundary line 720 can be modified by removing only the remaining vertexes from the regenerated boundary line 720 and reconstructing the reproduced boundary line 720 have.

8 is a diagram for explaining a modified boundary line by applying an additional process according to an embodiment of the present invention.

In the present embodiment, a vertex having a size of the formed internal angle exceeding 160 degrees is additionally modified so as to exclude the vertex from the regenerated boundary. Connecting some vertexes of the vertices of the activated polygon, and applying the process described with reference to FIGS. 4 and 5, a boundary line 810 as shown in FIG. 8 is generated.

Then, for each vertex constituting the boundary line 810, the size of the interior angle formed at the vertex is calculated. In the case of the first vertex 820 among the plurality of vertices including the boundary line 810, the size of the inner angle formed in the first vertex 820 exceeds a predetermined threshold value of 160 degrees.

In this case, the first vertex 820 is excluded from the previously regenerated boundary line 810, and the boundary line is additionally regenerated so as to connect only the existing vertices constituting the boundary line 810.

The modified boundary line 830 through the above-described process becomes smoother than the conventional regenerated boundary line 810. [ That is, a smooth closed curve can be generated as compared with a case where boundary lines are generated by connecting a part of the vertices of the multifunctional type activated by the selection input of the first user.

After the boundary line is created through the above process, the user can designate an area inside the boundary line as an area of interest, and then capture an image included in the area of interest or input tag information into the area of interest.

Meanwhile, the designated region of interest may be released according to the input of the predetermined user through the process described above. For example, if the user touches twice within the ROI, the ROI may be released.

In addition, the region of interest selected by the user may be changed by modifying the borderline.

9 is a diagram for explaining a process of expanding a region of interest according to an embodiment of the present invention.

In this embodiment, the user changes the region of interest by modifying the boundary line by touch input through the touch screen. However, the present invention is not limited to this, and the region of interest may be changed through various input means.

When the user touches an arbitrary point within the ROI and then drag a finger onto the path 910 in the arrow direction, the boundary line is modified in the dragging direction.

Specifically, when the user's selection input passes through a specific side of the polygon generated on the image, a point close to the point selected by the user among the both end points of the side is activated.

For example, if a user touches an arbitrary point within the boundary line and then passes a specific side of the polygon outside the boundary line while dragging the touch input along the path 910 in the direction of the arrow, A point near the point selected by the user among the vertexes 920 and the second vertexes 930 is activated.

However, when the user's selection input passes through a specific side of a polygon included in the boundary line, the vertex included in the side is not activated. For example, if the user's selection input passes through a particular side of the polygon contained within the boundary and the nearest point among the points included in the particular side is the third vertex 940, It is not activated.

After the first point 920 is activated by the touch input of the user through the above-described process, the generated boundary line is modified to include the first point 920.

FIG. 10 is a view for explaining a modification of a border line according to an embodiment of the present invention.

As described above, if the first user's selection input within the boundary line is dragged to the path 910 in the direction of the arrow and the first vertex 920 is activated, the boundary line is modified as shown in FIG.

However, since the modified boundary line may have a rugged shape depending on the user's input, the above-described process may be applied and processed again in a smooth form.

Meanwhile, in the above-described embodiment, only the case of expanding the ROI set by the border line according to the user's selection input has been described, but the ROI may be reduced by the user's selection input.

11 is a diagram for explaining a process of modifying a boundary line in a direction of reducing a ROI according to a user's selection input.

When the user selects any point 1110 outside the region to reduce the selected region of interest, the first vertex 1120 closest to the selected point is selected.

Then, when the touch input is dragged in the direction of the region of interest while the user selects the arbitrary point 1110, the vertex 1120 activated by the direction and distance moved by the user is moved.

12 is a diagram for explaining a state in which a region of interest is reduced according to a user's selection input.

As described above, when the user selects an arbitrary point outside the area of interest and then drags the input toward the area of interest, the area of interest is reduced.

The reduction of the region of interest continues until the angle generated at the activated vertex 1120 becomes 180 degrees. Accordingly, even if the user moves the touch input in the direction inside the boundary line, the area is not reduced any more when the angle formed in the activated vertex 1120 becomes 180 degrees.

13 is a diagram for explaining a process of inputting tag information in a designated region of interest according to an embodiment of the present invention.

When the ROI 1310 is set on the image according to the above-described method, tag information describing the set area can be included. For example, if the image is a specific person, the face region may be set as the region of interest 1310 and a description about the person may be included in the tag information.

Or a specific object existing on the image may be displayed as an area of interest 1310 and information on the object may be input as tag information.

In the present exemplary embodiment, only one ROI 1310 is set on the image. However, the ROI may be set to a plurality of ROIs, and tag information may be included in each ROI. In addition, the tag information may include various types of link information, and when the user selects an area of interest, the tag information may be linked to a specific website through a link.

14 is a view for explaining a region of interest including tag information according to an embodiment of the present invention.

The identifier 1420 may be displayed on the area of interest 1410 when the tag information is input to the area of interest 1410 through the process described in FIG. In the present embodiment, the identifier 1420 is shown in the form of a speech balloon, but the present invention is not limited thereto, and the identifier 1420 can be implemented by various indicators that the tag information is set.

Through the identifier 1420 displayed in the area of interest 1410, the users can confirm that the tag information is entered in the area of interest 1410. [ Thereafter, if the user touches the area of interest 1410 or selects the area of interest 1410 through another input means, the tag information included in the area of interest 1410 may be included.

If the tag information is text, text associated with the region of interest 1410 may be displayed at the bottom or some area of the image, and if the tag information is a link, a particular web site may be linked as the user selects it.

In addition, when the user selects the region of interest 1410 to which the tag information is input, not only the tag information itself can be displayed, but also another region of interest to which the same tag information is input may be provided to the user. If the name of the person is entered as the tag information in the region of interest 1410 shown in FIG. 13, another region of interest in which the tag information is input can be provided to the user.

Since the user can identify a plurality of interest areas to which the same tag information is input, it is possible to achieve an effect that the user can confirm images, moving images, and the like in which desired information is inputted.

In addition, if a region of interest such as an image or a moving image is designated through the above-described process and tag information is input to a designated region of interest, a file including both the region of interest and the tag information included in the region of interest designated in the image .

The generated file can be transmitted to another user. When the user who has transmitted the file can execute the file, not only the image but also the tag information included in the ROI and the ROI specified in the image can be checked.

15 is a flowchart for explaining a method of specifying a region according to an embodiment of the present invention.

After generating a plurality of polygons on the image (S1510), the user's selection input for a plurality of points on the image is received (S1520). At this time, the user's selection input for a plurality of points may be a drag input starting at an arbitrary point and leading to another point.

In accordance with the user's selection input, polygons including a plurality of points selected by the user are activated (S1530). At this time, the activated polygon may be shaded or the outline of the polygon may be displayed in a different form so that the user can easily confirm the activated polygon.

If some polygons are activated according to a user's selection input among a plurality of polygons generated on the image, a boundary line is created by connecting some vertices of the activated polygons (S1540). After the boundary line is modified (1550) by applying the above-described process so that the boundary line is smoothly expressed, the area inside the boundary line is designated as the area of interest (S1560).

The user can capture the image of the area designated as the area of interest or input the tag information to the part. In addition, the designated region of interest may be released according to a selection input of a predetermined user.

16 is a view for explaining an area designating apparatus according to an embodiment of the present invention.

The area designation device 1600 according to an exemplary embodiment of the present invention may be a desktop computer, a workstation, a personal digital assistant (PDA), a portable computer, a wireless phone, a mobile phone, a smart phone, an e-book, a portable multimedia player (PMP), a portable game machine, a navigation device, a black box, a digital camera, a television, One of various electronic devices constituting a home network, one of various electronic devices constituting a computer network, one of various electronic devices constituting a telematics network, a smart card, Or one of various components that constitute a computing system.

The area designation apparatus 1600 according to FIG. 16 includes a processor 1610 for executing an instruction, a memory 1620, a storage 1630 storing a program for executing the area designation method, and a network interface (not shown) for transmitting / 1640).

The storage 1630 may include generating a plurality of polygons on the image, receiving a user's selection input for a plurality of points on the image, activating a polygon including a plurality of arbitrary points selected by the user Generating a boundary by connecting vertices of some of the vertices of the activated polygon to generate a boundary, modifying the boundary so that a vertex that satisfies a predetermined condition among the vertices constituting the boundary is excluded, And the above-described program may be loaded into the memory 1620, and then executed through the processor 1610. [0100]

Meanwhile, the above-described method can be implemented in a general-purpose digital computer that can be created as a program that can be executed by a computer and operates the program using a computer-readable recording medium. In addition, the structure of the data used in the above-described method can be recorded on a computer-readable recording medium through various means. The computer-readable recording medium includes a storage medium such as a magnetic storage medium (e.g., ROM, floppy disk, hard disk, etc.), optical reading medium (e.g., CD ROM,

It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. Therefore, the disclosed methods should be considered from an illustrative point of view, not from a restrictive point of view. The scope of the present invention is defined by the appended claims rather than by the foregoing description, and all differences within the scope of equivalents thereof should be construed as being included in the present invention.

Claims (12)

Creating a plurality of polygons on the image;
Receiving a user's selection input for a plurality of points on the image;
Activating a polygon comprising a plurality of arbitrary points selected by the user;
Connecting vertices of some of the vertices of the activated polygon to create a borderline;
Modifying the boundary line so that a vertex that satisfies a predetermined condition among the vertices constituting the boundary line is excluded; and
And designating an area inside the modified boundary as a region of interest. The method according to claim 1,
Connecting the vertices of some of the vertices of the activated polygon to generate a border,
Generating a line connecting the center points of the activated polygons; And
And connecting the vertexes of the activated polygons located outside the line connecting the center points to create a boundary line. The method according to claim 1,
The step of modifying the boundary includes:
Selecting an arbitrary vertex constituting the boundary line;
Generating boundary lines by connecting a part of the vertexes of the activated polygons except for the selected vertexes;
Deactivating the selected vertex if the selected vertex is located inside the generated boundary except for the selected vertex; And
And modifying the boundary lines by connecting vertices of the activated polygons except for the inactive vertices. The method of claim 3,
The polygon generated on the image is regular hexagon,
The step of modifying the boundary includes:
Calculating a size of an internal angle formed at a vertex constituting the boundary line;
Deactivating the vertex when the size of the interior angle formed at the vertex exceeds a predetermined threshold value;
Generating a closed curve by connecting some vertexes of the activated regular hexagon except for the inactive vertices among the vertices included in the activated regular hexagon. The method according to claim 1,
Receiving a user ' s selection input directed toward the outside of the ROI within the designated ROI;
When the selection input of the user passes through a specific side of a polygon included in one polygon of a plurality of polygons located outside the region of interest, a vertex closest to the selection input among the plurality of vertices constituting the specific side is activated ; And
And modifying the boundary to include the activated vertex. The method according to claim 1,
Receiving a selection input of a user from an arbitrary point outside the designated area of interest toward an inward direction of the area of interest;
Moving a vertex closest to the arbitrary point selected by the user out of a plurality of vertices constituting the boundary to an inward direction of the ROI; And
Further comprising modifying the boundary so that the boundary line includes a vertex moved in an inward direction of the ROI. The method according to claim 6,
Wherein moving the vertex closest to the arbitrary point toward the inward direction of the ROI comprises:
Calculating a size of an internal angle formed at a vertex closest to the arbitrary point; And
And stopping movement of the vertex closest to the arbitrary point toward an inward direction of the ROI if the size of the inner angle formed at the vertex closest to the arbitrary point exceeds a predetermined size. The method according to claim 1,
The step of displaying a plurality of polygons on the image,
And displaying the plurality of polygons using a density independent pixel. The method according to claim 1,
And releasing the ROI if a predetermined user input is received in an area inside the border. The method according to claim 1,
Further comprising the step of including tag information in the region of interest. 11. The method of claim 10,
Wherein the tag information included in the ROI further includes information on another ROI including the same tag information. At least one processor;
Network interface;
Memory; And
A storage loaded with an executable file of a computer program loaded into the memory and executed by the processor,
The computer program comprising:
A series of operations for generating a plurality of polygons on an image;
A series of operations for receiving a user's selection input for a plurality of points on the image;
A series of operations to activate a polygon comprising a plurality of arbitrary points selected by the user;
A series of operations for connecting a vertex of some of the vertices of the activated polygon to generate a boundary line;
A series of operations for modifying the boundary line so that a vertex that satisfies a predetermined condition among the vertices constituting the boundary line is excluded; And
And a series of offsets specifying an area within the modified border as a region of interest.
KR1020140161332A 2014-11-19 2014-11-19 Area designating method KR101644854B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020140161332A KR101644854B1 (en) 2014-11-19 2014-11-19 Area designating method
PCT/KR2015/012359 WO2016080740A1 (en) 2014-11-19 2015-11-17 Area designating method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140161332A KR101644854B1 (en) 2014-11-19 2014-11-19 Area designating method

Publications (2)

Publication Number Publication Date
KR20160059632A true KR20160059632A (en) 2016-05-27
KR101644854B1 KR101644854B1 (en) 2016-08-12

Family

ID=56014200

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140161332A KR101644854B1 (en) 2014-11-19 2014-11-19 Area designating method

Country Status (2)

Country Link
KR (1) KR101644854B1 (en)
WO (1) WO2016080740A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220140947A (en) * 2021-04-12 2022-10-19 엔에이치엔클라우드 주식회사 Method and system for generating image-based training data set

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0581918B2 (en) * 1987-10-30 1993-11-16 Ibm
KR20060019913A (en) * 2004-08-30 2006-03-06 삼성전자주식회사 Method of image segmentation
JP2007121668A (en) * 2005-10-27 2007-05-17 Zenrin Co Ltd Topographic polygon generating method
US20140120370A1 (en) 2012-10-25 2014-05-01 Fontaine Holdings Nv CONTINUOUS SINGLE-DIP PROCESS FOR GALVANIZATION OF STEEL LONG PRODUCTS INTO Zn-Al-Mg ALLOYS
KR20140120370A (en) * 2012-03-14 2014-10-13 오므론 가부시키가이샤 Area designating method and area designating device

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8762864B2 (en) * 2007-08-06 2014-06-24 Apple Inc. Background removal tool for a presentation application

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0581918B2 (en) * 1987-10-30 1993-11-16 Ibm
KR20060019913A (en) * 2004-08-30 2006-03-06 삼성전자주식회사 Method of image segmentation
JP2007121668A (en) * 2005-10-27 2007-05-17 Zenrin Co Ltd Topographic polygon generating method
KR20140120370A (en) * 2012-03-14 2014-10-13 오므론 가부시키가이샤 Area designating method and area designating device
US20140120370A1 (en) 2012-10-25 2014-05-01 Fontaine Holdings Nv CONTINUOUS SINGLE-DIP PROCESS FOR GALVANIZATION OF STEEL LONG PRODUCTS INTO Zn-Al-Mg ALLOYS

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220140947A (en) * 2021-04-12 2022-10-19 엔에이치엔클라우드 주식회사 Method and system for generating image-based training data set

Also Published As

Publication number Publication date
KR101644854B1 (en) 2016-08-12
WO2016080740A1 (en) 2016-05-26

Similar Documents

Publication Publication Date Title
US11412292B2 (en) Video processing method, video processing device, and storage medium
US20220214776A1 (en) Application window divider control for window layout management
US9507520B2 (en) Touch-based reorganization of page element
CN104375797B (en) Information processing method and electronic equipment
US10380723B2 (en) Editing dynamically selected portions of target images in a mask-based editing interface
US9250796B2 (en) Video editor
US20150253970A1 (en) Method, apparatus and storage medium for adjusting filter list
US20160070460A1 (en) In situ assignment of image asset attributes
JP2014106980A (en) Apparatus and method for segmenting contour in image based on user interaction
JP2016535335A5 (en)
US20140215393A1 (en) Touch-based multiple selection
US20200372208A1 (en) Enhanced digital ink erasing
US9396575B2 (en) Animation via pin that defines multiple key frames
JP2018160260A (en) Method and system for controlling virtual camera in three-dimensional virtual space, and computer-readable recording medium
CN108989870A (en) Control the method and system in barrage region
US20110285727A1 (en) Animation transition engine
KR20190138798A (en) Live Ink Presence for Real-Time Collaboration
EP2911115B1 (en) Electronic device and method for color extraction
KR20110057599A (en) Method and apparatus for filtering vector object's control points
CN107621951B (en) View level optimization method and device
KR101644854B1 (en) Area designating method
JP6364066B2 (en) Graphic processing using multiple primitives
CN109766034A (en) Method, apparatus, equipment and the storage medium of quickly starting application program
JP6995208B2 (en) Image panning method
CN107301014A (en) A kind for the treatment of method and apparatus to gesture command

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant