KR20220164238A - Apparatus, method, computer-readable storage medium and computer program for generating pattern of polygon based on image block - Google Patents

Abstract

An apparatus for generating a pattern according to an embodiment of the present invention may include an image acquiring part for acquiring an image; a block generation part for generating a block by cropping a portion of the image into a predetermined polygonal shape; a tile generation part for generating a tile by arranging at least one of the sides of a first block and the side of a second block to be in contact with each other and cutting the arranged block into a predetermined shape; and a space application part for applying the pattern paper generated by connecting the tiles to a virtual space.

Description

Image block-based figure pattern generation device, method, computer readable recording medium and computer program

The present invention relates to an image block-based figure pattern generating apparatus, method, computer readable recording medium, and computer program.

People have a desire to pursue a more beautiful residential environment while conforming to their personalities as they live. To this end, the interior is simply decorated by arranging new objects in the residential space, or furthermore, interior construction such as replacing wallpaper or flooring and changing the structure of the space is carried out.

Conventionally, for interior construction, a client requests an interior expert to design an interior such as a residential environment to create a desired space, and the requested interior expert designs an interior desired by the customer and presents it to the customer.

Unlike this, recently, as various interior information is spread through the Internet, people access Internet shopping mall sites and purchase interior accessories or DIY products they want to decorate their own space. Furthermore, with the development of interior services (ex. 3D space data platform Urban Base) that allow you to directly decorate various interior elements in a 3D virtual space, users of the interior service can directly transplant their living environment into the virtual space. You can arrange things according to your taste and easily replace the flooring/wallpaper.

Accordingly, users may first indirectly experience the feeling of the real interior through the interior of the virtual space.

Korean Patent Publication No. 10-2014-0146685: Wallpaper interior information service system and virtual wallpaper interior control method

The problem to be solved by the present invention is to generate a pattern paper in which image blocks extracted from a part of a specific image are arranged according to a predetermined rule, and to apply the generated pattern paper to a design such as flooring or wallpaper in an interior virtual space. It is to provide a pattern generating device and method.

However, the problems to be solved by the present invention are not limited to those mentioned above, but include objects that are not mentioned but can be clearly understood by those skilled in the art from the description below. can do.

A pattern generating device according to an embodiment of the present invention includes an image acquiring unit acquiring an image; a block generating unit generating a block by cropping a portion of the image into a predetermined polygonal shape; a tile generation unit for generating tiles by arranging at least one of the sides of the first block and the side of the second block to be in contact with each other and cutting the arranged block into a predetermined shape; and a space application unit configured to apply the pattern paper generated by connecting the tiles to a virtual space.

In addition, the tile generating unit may arrange second blocks adjacent to the first block so that no overlapping portions are present.

In addition, when an empty space is generated when second blocks adjacent to the first block are arranged so as not to overlap each other, the tile generating unit may fill the empty space with a predetermined color.

Also, the tile generator may arrange the first block and the second block based on a preset location where the second block should be placed relative to the first block according to the type of polygon.

In addition, when the tile generator generates a first rectangle having a minimum area including each of the first block and the second block, a block in which a portion of the first rectangle overlaps each other based on the first block occurs. The tiles may be generated by designating as one group and cutting them into a second rectangle having a minimum width including both the first square shape generated for the first block and the midpoints of the blocks included in the group.

The tile generating unit may generate the tile in a pattern in which a portion of the block cut is connected to the shape of the original block when the first side of the tile and a third side opposite to the first side face each other.

The tile generating unit may generate the tile by arranging cropped blocks in the same part of the image between blocks facing each other when the first side and the third side are in contact with each other.

A pattern generating method performed by a pattern generating apparatus according to an embodiment of the present invention includes acquiring an image; generating a block by cropping a portion of the image into a predetermined polygonal shape; generating a tile by arranging at least one of the sides of the first block and a side of the second block to be in contact with each other and cutting the arranged block into a predetermined shape; and applying a pattern paper generated by connecting the tiles to a virtual space.

According to an embodiment of the present invention, as the polygons generated by cropping a part of an image are arranged based on the rules of various embodiments, when one side of a tile and the opposite side of the tile face each other, the shape of the separated block is continuous. By doing so, it is possible to automatically generate the following style of pattern paper.

The effects obtainable in the present invention are not limited to the effects mentioned above, and other effects not mentioned can be clearly understood by those skilled in the art from the description below. will be.

1 is a functional block diagram of a pattern generating device according to an embodiment of the present invention.
2 is an exemplary view of an operation of generating an image block according to an embodiment of the present invention.
3 is an exemplary view of an operation of arranging a first block and a second block according to an embodiment of the present invention.
4 is an exemplary view for explaining a predetermined position at which a first block or a second block is disposed according to a shape of a block according to an embodiment of the present invention.
5 is an exemplary diagram illustrating an operation of generating a first rectangle having a minimum area including each of a first block and a second block according to an embodiment of the present invention.
6 is an exemplary diagram illustrating an operation of generating a second rectangle having a minimum width including both the first block and midpoints of blocks included in the group according to an embodiment of the present invention.
FIG. 7 is an exemplary view for explaining a pattern in which a portion of a block cut is connected in the shape of an original block when a first side and an opposite third side of a tile face each other according to one embodiment of the present invention.
8 is an exemplary view of a hexagon pattern generated according to an embodiment of the present invention.
9 is an exemplary view of an octagon pattern generated according to an embodiment of the present invention.
10 is an exemplary view of applying a pattern paper generated according to an embodiment of the present invention to a virtual space.
11 is an operation flowchart of a pattern generating method according to an embodiment of the present invention.

Advantages and features of the present invention, and methods for achieving them will become clear with reference to the detailed description of the following embodiments in conjunction with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below and can be implemented in various forms, and the present embodiments only make the disclosure of the present invention complete, and the common knowledge in the technical field to which the present invention belongs It is provided to completely inform the possessor of the scope of the invention, and the scope of the invention is only defined by the claims.

While describing the embodiments of the present invention, specific descriptions of well-known functions or configurations will be omitted unless actually necessary while describing the embodiments of the present invention. In addition, terms to be described later are terms defined in consideration of functions in the embodiment of the present invention, which may vary according to the intention or custom of a user or operator. Therefore, the definition should be made based on the contents throughout this specification.

The functional blocks shown in the drawings and described below are only examples of possible implementations. Other functional blocks may be used in other implementations without departing from the spirit and scope of the detailed description. Also, while one or more functional blocks of the present invention are represented as separate blocks, one or more of the functional blocks of the present invention may be a combination of various hardware and software configurations that perform the same function.

In addition, the expression that certain components are included simply indicates that the corresponding components exist as an open expression, and should not be understood as excluding additional components.

Furthermore, it should be understood that when a component is referred to as being connected or connected to another component, it may be directly connected or connected to the other component, but other components may exist in the middle.

In addition, expressions such as 'first and second' are expressions used only to classify a plurality of components, and do not limit the order or other characteristics between the components.

Hereinafter, embodiments of the present invention will be described with reference to the drawings.

1 is a functional block diagram of a pattern generating device 100 according to an embodiment of the present invention. The pattern generating apparatus 100 according to an embodiment of the present invention may include one or more processors, and the one or more processors may control functional blocks included in FIG. 1 to perform operations to be described later.

Referring to FIG. 1 , an apparatus for determining a manipulated image according to an embodiment of the present invention may include an image acquisition unit 110, a block generator 120, a tile generator 130, and a space application unit 140. there is.

The image acquiring unit 110 may acquire an image to be patterned in order to apply the wallpaper or flooring of the virtual space. The image acquisition unit 110 may be implemented as a hardware memory built into the pattern generating device 100 or a module that interworks with an external cloud server to store images.

The block generator 120 may generate one or more image blocks (hereinafter, referred to as 'blocks') by cropping a portion of an image. For example, the block generator 120 may generate a block based on a user's input or preset information. For example, the block generator 120 may create a block based on a user's input (eg, drag) for specifying a portion to be used as a block in an image. For example, the block generator 120 may specify a portion of an image to be used as a block based on information on the shape of a block previously set by the user (ex. type of shape, length of a side, width, height, etc.) .

Depending on the embodiment, blocks generated by the block generator 120 may have different shapes. 2, which will be described later, illustrates a method in which the block generator 120 forms a block in a rectangular shape. However, the embodiment of the present invention may include embodiments in which the shape of the block is formed in a different form than the example of FIG. 2, and the description of the block of a different form from the example of FIG. 2 is a description of each embodiment. will be explained separately.

Depending on the embodiment, the block generator 120 may form an outline on a part of the block's outline. An example of a general operation of forming an outline is shown in FIG. 2 to be described later. According to a specific embodiment, a method of forming an outline may be variously applied without being limited to the example of FIG. 2 . The part where the outline is applied in a method different from the example of FIG. 2 will be separately described in the description of each embodiment. Meanwhile, it goes without saying that the embodiment of the present invention may form a tile by arranging blocks without including an outline.

2 is an exemplary view of an operation of generating a block according to an embodiment of the present invention.

Referring to FIG. 2 , in step (a), the block generator 120 may generate a plurality of blocks 21-1 and 21-2 by cropping a part of an image to a preset width and height. In the process (b), the block generator 120 may form an outline 23 composed of a first side and a second side on an outline constituting any one vertex of the block 21 . The tile generation unit 130, which will be described later, may form the pattern paper 25 as shown in (c) by arranging a plurality of blocks on which the outline 23 is formed according to a predetermined rule. At this time, the pattern paper 25 has the outline Each block can be distinguished through.

The tile generator 130 may generate a tile having a specific pattern and a predetermined size by arranging blocks according to a predetermined rule. For example, when the first block, which is one of the cropped blocks, is used as a reference, the tile generator 130 arranges at least one of the sides of the first block and the side of the second block to be in contact with each other, and A tile may be generated by cutting the tile into a preset shape.

After arranging blocks according to a predetermined rule, the tile generator 130 generates tiles by cutting out portions of the blocks that deviate from the predetermined shape of the tiles, and placing the cut portions of the blocks on opposite sides of the tiles to form original blocks. Tiles can be created in a continuous pattern. For example, if a block is placed while being cut from the first side of the tile, a portion of the block that has been cut is placed on the third side opposite the first side, so that the first side and the third side of the tile face each other, the original block. Tiles can be created with a pattern that follows the shape of the tile.

Hereinafter, the embodiments of FIGS. 3 to 9 will be described as examples of tiles generated according to these rules. For convenience of understanding, the embodiment of the present invention is described by taking a hexagonal block as an example for the embodiment of FIGS. 3 to 8, and taking an octagonal block as an example for the embodiment of FIG. Describe the action to create. However, the shape of the block according to the embodiment of the present invention is not limited to the illustrated shape, and tiles may be generated by applying the operation described in the embodiment to polygons of various shapes.

3 is an exemplary view of an operation of arranging the first block 41 and the second block 42 according to an embodiment of the present invention. When the tile generator 130 arranges blocks, one block taken as a reference is referred to as a first block 41, and a block disposed adjacent to one side of the first block 41 is referred to as a second block ( 42) will be referred to as

Referring to FIG. 3 , the block generation unit 120 may generate a block by cropping a portion of an image in a hexagonal shape from an image acquired by the image acquisition unit 110 . The block generator 120 may form outlines on each side of the hexagonal block according to an embodiment.

The tile generation unit 130 may arrange a side of the second block 42 to be in contact with at least one side of the first block 41 based on the first block 41 . In this case, the tile generator 130 may arrange the second blocks 42 that are in contact with the first block 41 so that overlapping portions do not occur. When the blocks are hexagonal, as shown in FIG. 3 , each side of the first block 41 may be disposed such that one side of the second block 42 is in contact with each other. Depending on the embodiment, the tile generation unit 130 arranges the first block 41 and the second block 42 having the same images inside the blocks, or positions the blocks according to a specific rule as shown in FIG. 7 to be described later. Depending on this, the image inside the block can be determined and arranged.

Figure 4 is an exemplary view for explaining a predetermined position at which the first block 41 or the second block 42 is disposed according to the shape of the block according to an embodiment of the present invention.

Referring to FIG. 4 , the tile generation unit 130 may store location information where the first block 41 and the second block 42 should be placed based on the type of polygon, which is the shape of the block. Alternatively, the tile creation unit 130 may arrange each block by calculating the position where the block should be placed based on the type of polygon, which is the shape of the block.

In the case of FIG. 4 , since the block has a hexagonal shape, the tile creation unit 130 needs to place the midpoint 30 of the first block 41 and each second block 42 based on the length or size of the side of the hexagon. Each block may be arranged according to a predetermined positional relationship or a position to be arranged may be calculated. The tile generator 130 may arrange the first block 41 and the second block 42 according to the determined positional relationship.

배 곱한 값을 x1으로 결정하고, 육각형 제1 블록의 변의 길이의

배 곱한 값을 y1으로 결정하여, 제1 블록의 중점의 좌표가 (0, 0) 일 때, 제2 블록 6개의 중점의 위치를 (-x1, y1), (-x1, -y1), (0, -2*y1), (x1, -y1), (x1, y1), (0, 2*y1) 와 같이 계산하여, 각 블록의 중점을 해당 좌표에 배치할 수 있다. In the case of FIG. 4 , the tile creation unit determines the length of the side of the first hexagonal block.

The multiplied value is determined as x1, and the length of the side of the first block of the hexagon

By determining the multiplied value as y1, when the coordinates of the midpoint of the first block are (0, 0), the positions of the midpoints of the six second blocks are (-x1, y1), (-x1, -y1), ( 0, -2*y1), (x1, -y1), (x1, y1), (0, 2*y1), the center of each block can be placed at the corresponding coordinate.

5 is an exemplary diagram of an operation of generating a first rectangle having a minimum area including each of the first block 41 and the second block 42 according to an embodiment of the present invention.

Referring to FIG. 5 , the tile generator 130 may generate a first rectangle 41 having a minimum width including each of the first block 41 and the second block 42 . In this case, the tile generator 130 may designate blocks in which the overlapping portion 51 occurs among the first rectangles as one group. In the case of FIG. 4 , since overlapping portions 51 occur in first rectangles formed for all second blocks 42 that are in contact with the first block 41, the tile generator 130 generates the first block 41 and the second block 42 may all be designated as one group.

6 is an exemplary diagram illustrating an operation of generating a second rectangle having a minimum width including both the first block 41 and midpoints 30 of blocks included in the group according to an embodiment of the present invention.

Referring to FIG. 6 , the tile generator 130 generates a first rectangle 42 of a minimum width including both the first rectangle generated for the first block 41 and the midpoints 30 of the blocks included in the group. ) to create tiles.

FIG. 7 is an exemplary view for explaining a pattern in which a portion of a block cut is connected in the shape of an original block when a first side and an opposite third side of a tile face each other according to one embodiment of the present invention.

Referring to FIG. 7 , when the tile generator 130 faces the first side (eg, the left side or upper side) of the tile and the third side (eg, the right side or lower side) opposite to the first side, the tile is cut. Tiles can be created in a pattern where parts of a block follow the shape of the original block. For example, when the first side and the third side are in contact with each other, the tile generation unit 130 displays an image obtained by the image acquisition unit 110 between blocks (ex. blocks indicated by red arrows in FIG. 7 ). A tile can be created by arranging the cropped block in the same part of the block.

8 is an exemplary view of a hexagon pattern generated according to an embodiment of the present invention.

Referring to FIG. 8 , the space application unit 140 may create a pattern paper having a hexagon pattern by connecting the tiles generated by the tile generation unit 130 up, down, left, and right, and as shown in FIG. When the first side and the opposite third side face each other, a tile may be created in a pattern in which the cut portion of the block continues in the shape of the original block.

9 is an exemplary view of an octagon pattern generated according to an embodiment of the present invention.

Referring to FIG. 9 , the block generation unit 120 may generate a block by cropping a part of an image in an octagonal shape from an image acquired by the image acquisition unit 110 . The block generator 120 may form outlines on each side of the octagonal block according to an embodiment.

The tile generation unit 130 may arrange a side of the second block 42 to be in contact with at least one side of the first block 41 based on the first block 41 . In this case, the tile generation unit 130 may arrange the second blocks 42 that are in contact with the first block 41 so that they do not overlap each other. When the block is an octagon, the second block 42 is arranged so that each side of the first block 41 is in contact with each other, but when arranged so that overlapping parts do not occur, as shown in FIG. 9, only the four sides of the first block 41 It may be arranged so that the second block 42 is in contact with it. Depending on the embodiment, the tile creation unit 130 may fill the empty space with a predetermined color when an empty space occurs when the second blocks 42 in contact with the first block 41 are arranged so as not to overlap each other. there is. 9 is an example in which the tile creation unit 130 fills the empty space with black.

The tile generator 130 may generate a first rectangle 41 having a minimum width including each of the first block 41 and the second block 42 . In this case, the tile generator 130 may designate blocks in which overlapping portions of the first rectangle occur as one group. In the case of FIG. 9 , since overlapping portions do not occur in the first rectangle formed for the second block 42 adjacent to the first block 41, the tile generator 130 includes only the first block 41. Can be assigned as a group.

The tile generator 130 cuts out the first rectangle 41 of the first block 41 and the second rectangle 42 of the minimum width including both the midpoints 30 of the blocks included in the group to generate a tile. can do.

The space application unit 140 may create pattern paper of an octagon pattern by connecting the tiles generated by the tile generation unit 130 up, down, left, and right.

10 is an exemplary view of applying a pattern paper generated according to an embodiment of the present invention to a virtual space.

Referring to FIG. 10 , the space application unit 140 repeatedly connects one unit of tiles generated by the tile generation unit 130 up, down, left, and right to generate pattern paper to which the pattern is connected to design wallpaper or flooring. can be applied to the virtual space.

11 is an operation flowchart of a pattern generating method according to an embodiment of the present invention. Each step of the pattern generating method according to FIG. 11 may be performed by the pattern generating device 100 described with reference to FIG. 1 , and each step is described as follows.

In step S1010, the image acquisition unit 110 may acquire an image to be patterned.

In step S1020, the block generation unit 120 may generate a block by cropping a part of the image into a polygonal shape.

In step S1030, the tile generator 130 may generate tiles by placing at least one of the sides of the first block and a side of the second block in contact with each other and cutting the arranged block into a predetermined shape according to a predetermined rule. .

In step S1040, the application unit 140 may apply the pattern paper generated by connecting the tiles to the virtual space.

Meanwhile, in FIG. 11 , since the operation for performing the corresponding step by the components that are the subject of each step has been described together with FIGS. 1 to 10 , duplicated description will be omitted.

According to the above-described embodiments, as the polygons generated by cropping a part of an image are arranged based on the rules of various embodiments, when one side of a tile and the opposite side of the tile face each other, the shape of the separated block is continuous. By doing so, it is possible to automatically generate the following style of pattern paper.

The above-described embodiments of the present invention may be implemented through various means. For example, embodiments of the present invention may be implemented by hardware, firmware, software, or a combination thereof.

In the case of hardware implementation, the method according to the embodiments of the present invention includes one or more ASICs (Application Specific Integrated Circuits), DSPs (Digital Signal Processors), DSPDs (Digital Signal Processing Devices), PLDs (Programmable Logic Devices) , Field Programmable Gate Arrays (FPGAs), processors, controllers, microcontrollers, microprocessors, etc.

In the case of implementation by firmware or software, the method according to the embodiments of the present invention may be implemented in the form of a module, procedure, or function that performs the functions or operations described above. A computer program in which software codes and the like are recorded may be stored in a computer readable recording medium or a memory unit and driven by a processor. The memory unit is located inside or outside the processor, and can exchange data with the processor by various means known in the art.

In addition, combinations of each block of the block diagram and each step of the flowchart attached to the present invention may be performed by computer program instructions. Since these computer program instructions may be loaded into an encoding processor of a general-purpose computer, special-purpose computer, or other programmable data processing equipment, the instructions executed by the encoding processor of the computer or other programmable data processing equipment are each block or block diagram of the block diagram. Each step in the flow chart creates means for performing the functions described. These computer program instructions may also be stored in a computer usable or computer readable memory that can be directed to a computer or other programmable data processing equipment to implement functionality in a particular way, such that the computer usable or computer readable memory The instructions stored in are also capable of producing an article of manufacture containing instruction means for performing the functions described in each block of the block diagram or each step of the flow chart. The computer program instructions can also be loaded on a computer or other programmable data processing equipment, so that a series of operational steps are performed on the computer or other programmable data processing equipment to create a computer-executed process to generate computer or other programmable data processing equipment. It is also possible that the instructions performing the processing equipment provide steps for executing the functions described in each block of the block diagram and each step of the flowchart.

In addition, each block or each step may represent a module, segment or piece of code that contains one or more executable instructions for executing a specified logical function. It should also be noted that in some alternative embodiments it is possible for the functions recited in blocks or steps to occur out of order. For example, two blocks or steps shown in succession may in fact be performed substantially concurrently, or the blocks or steps may sometimes be performed in reverse order depending on their function.

As such, those skilled in the art to which the present invention pertains will be able to understand that the present invention may be embodied in other specific forms without changing its technical spirit or essential features. Therefore, the embodiments described above should be understood as illustrative in all respects and not limiting. The scope of the present invention is indicated by the following patent claims rather than the detailed description, and all changes or modifications derived from the meaning and scope of the claims and their equivalent concepts should be construed as being included in the scope of the present invention. .

Claims (10)

an image acquiring unit acquiring an image;
a block generating unit generating a block by cropping a portion of the image into a predetermined polygonal shape;
a tile generation unit for generating tiles by arranging at least one of the sides of the first block and the side of the second block to be in contact with each other and cutting the arranged block into a predetermined shape; and
A space application unit for applying the pattern paper generated by connecting the tiles to a virtual space,
pattern generator.
According to claim 1,
The tile generator,
Arranged so that the second blocks in contact with the first block do not overlap each other,
pattern generator.
According to claim 2,
The tile generator,
When the second blocks in contact with the first block are arranged so that they do not overlap each other, filling the empty space with a predetermined color when an empty space occurs,
pattern generator.
According to claim 2,
The tile generator,
arranging the first block and the second block based on a preset location where the second block should be placed with respect to the first block according to the type of the polygon;
pattern generator.
According to claim 1,
The tile generator,
When a first rectangle having a minimum width including each of the first block and the second block is generated, blocks in which the overlapping portion of the first rectangle occurs based on the first block are designated as one group. to generate the tile by cutting into a second rectangle having a minimum width including both the first square shape generated for the first block and the midpoints of the blocks included in the group,
pattern generator.
According to claim 1,
The tile generator,
When the first side of the tile and the third side opposite to the first side are faced, the tile is generated in a pattern in which a portion of the block that is cut continues in the shape of the original block.
pattern generator.
According to claim 6,
The tile generator,
generating the tile by arranging blocks cropped from the same part of the image between blocks facing each other when the first side and the third side are in contact;
pattern generator.
In the pattern generating method performed by the pattern generating device,
acquiring an image;
generating a block by cropping a portion of the image into a predetermined polygonal shape;
generating a tile by arranging at least one of the sides of the first block and a side of the second block to be in contact with each other and cutting the arranged block into a predetermined shape; and
Including the step of applying the pattern paper generated by connecting the tiles to a virtual space,
How to create a pattern.
A computer-readable recording medium on which a computer program including instructions for causing a processor to perform the method of claim 8 is recorded.
A computer program stored in a computer readable recording medium for causing a processor to perform the method of claim 8.

Images