KR100466593B1 - Shape Information Coding Method of Image Signal Using Inner Object Filling - Google Patents
Shape Information Coding Method of Image Signal Using Inner Object Filling Download PDFInfo
- Publication number
- KR100466593B1 KR100466593B1 KR1019970032028A KR19970032028A KR100466593B1 KR 100466593 B1 KR100466593 B1 KR 100466593B1 KR 1019970032028 A KR1019970032028 A KR 1019970032028A KR 19970032028 A KR19970032028 A KR 19970032028A KR 100466593 B1 KR100466593 B1 KR 100466593B1
- Authority
- KR
- South Korea
- Prior art keywords
- empty space
- area
- shape information
- filled
- present
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 12
- 230000002452 interceptive effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
-
- 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/20112—Image segmentation details
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
본 발명은 물체내에 빈공간이나 또 다른 물체가 존재할 때 영역안의 대상물을 제한하여 그 안에서 영역을 채움으로써 메모리를 작게 함과 함께 시간을 절약할 수 있도록 한 모양정보 물체내부 영역채움을 이용한 영상신호의 부호와 방법에 관한 것이다.According to the present invention, when an empty space or another object exists in an object, the image signal using the area information filling the inside of the shape information object can be saved while reducing the memory by filling the area therein. It relates to the sign and the method.
본 발명은 영상화면에 어떤 물체가 있는 경우 물체의 영역을 채울 때 영상화면 전체를 배경으로 하여 배경안에서만 영역을 채우도록 하며, 채워진 물체에서 물체내부에 빈공간이 존재할 때 물체의 영역에 제한하여 물체내부만 검색하여 빈공간을 채우고 다시 빈공간에 다른 모양을 가진 물체가 존재할 때 빈공간 내부만 검색하여 물체를 채우도록 한 것이다.The present invention fills an area only in the background with the entire image screen as a background when an object is filled in the image screen, and restricts to the area of the object when there is an empty space inside the object. It fills the empty space by searching only inside, and then fills the object by searching only inside the empty space when an object with a different shape exists in the empty space.
Description
본 발명은 물체내에 빈공간이나 또 다른 물체가 존재할 때 영역안의 대상물을 제한하여 그 안에서 영역을 채움으로써 메모리를 작게 함과 함께 시간을 절약할 수 있도록 한 물체내부 영역채움을 이용한 영상신호의 모양정보 부호와 방법에 관한 것이다.According to the present invention, when the empty space or another object is present in the object, the shape information of the image signal using the area filling of the inside of the object is constrained to reduce the memory and save time by filling the area therein. It relates to the sign and the method.
현재 인터넷 멀티미디어(IMM:Intent Multimedia), 대화형 비디오 게임(IVG:Interactive Video Games), 영상회의 및 영상전화등의 쌍방향 통신(IPC:Imterpersonal Communications), 광학 디스크등의 대화형 저장 매체(ISM:Interactive Storage Media), 멀티미디어 전자우편(MMM: Multimedia Mailing), ATM 등의 네트웍을 통한 데이터 베이스 서비스(NDB: Networked Database Services), 원격 응급시스템(RES: Remote Emergency Systems), 원격 영상 감시(RVS: Remote Video Surveillance) 무선 멀티미디어(Wireless Multimedia)분야에 응용한 제품에 이용할 수 있다.Interactive storage media (ISM: Interactive) such as Internet multimedia (IMM), interactive video games (IVG), videoconferencing and video telephony (Imterpersonal Communications), optical disks, etc. Networked Database Services (NDB), Remote Emergency Systems (RES), Remote Video Surveillance (RVS), Networks such as Storage Media), Multimedia Mailing (MMM), ATM Surveillance) It can be used for products applied to the field of wireless multimedia.
종래에는 영상화면에서 부호화하고자 하는 대상물이 있을 경우 모양정보를 가진 어떤 물체나 어떤 영역을 대상으로 전체 화면 또는 물체를 부호화한다.Conventionally, when there is an object to be encoded in an image screen, an entire screen or an object is encoded to an object having a shape information or an area.
적용할 수 있는 한 예로 현재 표준화가 진행중인 MPEG-4에는 비오피(VOP:Video Object Plane)를 영상화면의 물체로 생각할 수 있다.As an example of application, VOP (Video Object Plane) may be regarded as an object of a video screen in MPEG-4, which is currently being standardized.
여기서, 비오피는 영상화면에서 어떤 물체가 존재할 때 그 물체를 따로 분리하여 각각의 물체를 따로따로 부호화하는 것을 기본 골격으로 하고 있다.In this case, BIO has a basic framework that separates objects when they are present in the video screen and encodes each object separately.
그러나 종래 기술에 있어서는, 물체안에 또 다른 물체가 존재하고 그 사이에 빈 공간이 존재하는 경우 어떻게 처리할 것인지 명확하게 정의되어 있지 않다.However, in the prior art, it is not clearly defined how to deal with when there is another object in the object and an empty space between them.
본 발명은 이와같은 종래의 문제점을 해결하기 위하여 안출한 것으로, 물체안에 또 다른 물체가 존재하고 그 사이에 빈 공간이 존재하는 경우 영역을 채워 가는데 전체의 화면에서가 아니고 해당 물체내부로 제한시킴으로써 메모리를 작게하고 시간을 절약할 수 있는 물체내부 영역채움을 이용한 영상신호의 모양정보 부호화 방법을 제공하는데 그 목적이 있다.The present invention has been made to solve such a conventional problem, the memory is filled by filling the area when there is another object in the object and there is an empty space between the memory by limiting the inside of the object rather than the entire screen It is an object of the present invention to provide a method for encoding shape information of an image signal using an area filling of an object, which can reduce the size and save time.
이와같은 목적을 달성하기 위한 본 발명은 영상화면에 어떤 물체가 있는경우 물체의 영역을 채울 때 영상화면 전체를 배경으로 하여 배경안에서만 물체의 영역을 채우도록 함을 특징으로 한다.In order to achieve the above object, the present invention is characterized in that, when there is any object on the video screen, the area of the object is filled only in the background with the entire video screen as the background.
또한, 본 발명은 채워진 물체에서 물체내부에 빈공간이 존재할 때 물체의 영역에 제한하여 물체내부만 검색하여 빈공간을 채우도록 함을 특징으로 한다.In addition, the present invention is characterized in that to fill the empty space by searching only the inside of the object by limiting to the area of the object when there is an empty space inside the object in the filled object.
또한, 본 발명은 채워진 물체에서 물체내부에 빈공간이 존재할 때 물체의 영역에 제한하여 물체내부만 검색하여 빈공간을 채우고 다시 빈공간에 다른 모양을 가진 물체가 존재할 때 빈공간 내부만 검색하여 물체를 채우도록 함을 특징으로 한다.In addition, the present invention is limited to the area of the object when there is an empty space inside the object in the filled object to search only the inside of the object to fill the empty space, and again when the object with a different shape in the empty space to search only inside the empty space Characterized in that to fill.
또한, 본 발명은 각 화소가 물체인지 빈공간인지를 구분하여 그 정보를 저장하였다가 영역을 채울 때 이용하는 것을 특징으로 한다.In addition, the present invention is characterized by distinguishing whether each pixel is an object or an empty space and storing the information and using the same to fill an area.
또한, 본 발명은 물체 또는 구멍이 여러개 존재할 때 물체번호, 구멍번호를 저장하였다가 영역을 채울 때 이용하는 것을 특징으로 한다.In addition, the present invention is characterized in that the object number, the hole number is stored when there are a plurality of objects or holes used to fill the area.
이하, 본 발명 물체내부 영역채움을 이용한 영상신호의 모양정보 부호화 방법의 바람직한 실시예를 첨부된 도면을 참고로 하여 상세히 설명하면 다음과 같다Hereinafter, a preferred embodiment of the shape information encoding method of an image signal using the object inner region filling will be described in detail with reference to the accompanying drawings.
본 발명은 예를들어 도 2에 도시된 바와같이 물체(A)안에 또 다른 물체(D)가 존재하고 그 사이에 빈 공간(B)(C)이 존재하는 경우를 생각하는데, 여기서, A~D의 모양 정보는 이미 알고, 각각이 물체인지 구멍인지도 이미 알고 있다고 전제한다.In the present invention, for example, as shown in FIG. 2, another object D is present in the object A, and an empty space B and C exist therebetween. It is assumed that shape information of D is already known and whether each is an object or a hole.
먼저, 영상의 각 화소에 대해 그 화소가 물체인지 구멍인지와, 물체 또는 구멍번호를 저장할 수 있는 방안을 만드는데, 이는 각 화소에 대해 이러한 정보를 저정할 수 있는 메모리를 할당함으로써 쉽게 구현할 수 있다.First, for each pixel of the image, a method of storing an object or a hole number and an object or a hole number is made. This can be easily implemented by allocating a memory for storing such information for each pixel.
즉, 메모리 할당은 먼저, 메모리 전체를 배경으로 초기화한다.That is, memory allocation first initializes the entire memory in the background.
다음에 물체(또는 구멍)의 임의의 한 윤곽선 화소(contour pel)에 대해, 그 위치의 메모리에 어떠한 값이 들어있는지를 기억한 후(현재 그 위치가 몇번째 물체 또는 구멍 또는 초기 배경에 포함되어 있는지에 대한 정보), 이 값이 들어 있는 영역에 대해서만 물체(또는 구멍) 채우기(filling)를 수행한다.Next, for any contour pel of an object (or hole), it remembers what value is contained in the memory at that position (the current position is included in the object or hole or the initial background). Information about the presence of the object), and the object (or hole) filling is performed only for the area containing this value.
상기예에서, A-B-C-D의 순서로 채우기(filling)하는 경우를 생각하면, 처음 상태는 도 3과 같으며, 그 다음 A의 윤곽선 화소(contour pel)중 임의의 하나의 위치에 대해 위 메모리의 내용을 보면 '배경'임을 알 수 있다.In the above example, considering the case of filling in the order of ABCD, the first state is as shown in Fig. 3, and then the contents of the above memory is located for any one position of the contour pixels of A. If you look at the background.
따라서, A를 채우기(filling)할 때는 '물체A'라는 정보가 들어있는 메모리에 대해서만 하며, 이의 결과는 도 5와 같다.Therefore, when filling A, only the memory containing the information 'object A' is shown, and the result thereof is shown in FIG. 5.
또한, C와 D에 대해서도 위와 같은 과정을 반복하면 최종 결과를 얻을 수 있다.In addition, if the above process is repeated for C and D, the final result can be obtained.
이상에서 설명한 바와같은 본 발명은 모양정보 부호화시, 물체안에 또 다른 물체가 존재하고 그 사이에 빈 공간이 존재하는 경우, 영역을 채워 가는데 전체의 화면에서가 아니고 해당 물체내부로 제한시킴으로써 메모리를 작게 할 수 있을뿐만 아니라 시간을 절약할 수 있는 효과가 있다.As described above, when the shape information is encoded, when another object is present in the object and there is an empty space therebetween, the memory is made smaller by limiting the area to the inside of the object rather than the entire screen. Not only can you do this, but it also saves you time.
도 1은 물체와 물체안에 또 다른 물체를 사이에 두고 빈공간이 존재하는 예시도.1 is an exemplary view in which an empty space exists between an object and another object in the object.
도 2는 부호화 하고자 하는 화면을 배경으로 초기화한 도면.2 is a diagram in which a screen to be encoded is initialized to a background.
도 3은 물체 A를 배경이 존재하는 영역에 채워 넣은 그림.3 is a diagram in which object A is filled in an area where a background exists.
도 4는 물체 A안에 존재하는 물체 B를 물체 A가 존재하는 메모리 영역에서만 채워 넣은 것을 나타낸 도면.FIG. 4 is a view illustrating filling of an object B existing in the object A only in a memory region in which the object A exists. FIG.
Claims (5)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970032028A KR100466593B1 (en) | 1997-07-10 | 1997-07-10 | Shape Information Coding Method of Image Signal Using Inner Object Filling |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970032028A KR100466593B1 (en) | 1997-07-10 | 1997-07-10 | Shape Information Coding Method of Image Signal Using Inner Object Filling |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR19990009585A KR19990009585A (en) | 1999-02-05 |
| KR100466593B1 true KR100466593B1 (en) | 2005-06-13 |
Family
ID=37302904
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019970032028A Expired - Fee Related KR100466593B1 (en) | 1997-07-10 | 1997-07-10 | Shape Information Coding Method of Image Signal Using Inner Object Filling |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100466593B1 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6879717B2 (en) * | 2001-02-13 | 2005-04-12 | International Business Machines Corporation | Automatic coloring of pixels exposed during manipulation of image regions |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06334995A (en) * | 1993-03-25 | 1994-12-02 | Sony Corp | Moving picture encoding or decoding method |
| KR960028542A (en) * | 1994-12-28 | 1996-07-22 | 김주용 | Object-based information layer encoding method of image data |
| KR960036779A (en) * | 1995-03-20 | 1996-10-28 | 배순훈 | Object-based encoding method and apparatus using interleaving |
| KR960036754A (en) * | 1995-03-20 | 1996-10-28 | 배순훈 | Object-based encoding method and apparatus using vector quantization |
| KR960036691A (en) * | 1995-03-20 | 1996-10-28 | 배순훈 | Object encoder |
-
1997
- 1997-07-10 KR KR1019970032028A patent/KR100466593B1/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06334995A (en) * | 1993-03-25 | 1994-12-02 | Sony Corp | Moving picture encoding or decoding method |
| KR960028542A (en) * | 1994-12-28 | 1996-07-22 | 김주용 | Object-based information layer encoding method of image data |
| KR960036779A (en) * | 1995-03-20 | 1996-10-28 | 배순훈 | Object-based encoding method and apparatus using interleaving |
| KR960036754A (en) * | 1995-03-20 | 1996-10-28 | 배순훈 | Object-based encoding method and apparatus using vector quantization |
| KR960036691A (en) * | 1995-03-20 | 1996-10-28 | 배순훈 | Object encoder |
Also Published As
| Publication number | Publication date |
|---|---|
| KR19990009585A (en) | 1999-02-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3311574B1 (en) | Method, device, and computer program for obtaining media data and metadata from encapsulated bit-streams wherein operating point descriptors can be dynamically set | |
| US5654805A (en) | Multiplexing/demultiplexing method for superimposing sub-images on a main image | |
| CN109257624B (en) | Method and apparatus for generating and processing media file and storage medium | |
| CN102804773B (en) | In 2 systems of MPEG, combination multi-angle video decodes sub- bit stream | |
| US6332003B1 (en) | Moving image composing system | |
| US6542162B1 (en) | Color mapped and direct color OSD region processor with support for 4:2:2 profile decode function | |
| US20030063675A1 (en) | Image data providing system and method thereof | |
| US20070172133A1 (en) | System and method for encoding and decoding an image using bitstream map and recording medium thereof | |
| CN115918093B (en) | Point cloud data transmitting device, point cloud data transmitting method, point cloud data receiving device and point cloud data receiving method | |
| US20030219072A1 (en) | System and method for entropy code preprocessing | |
| US20030093817A1 (en) | System for moving image data using wireless communication and the method of the same | |
| US7570180B2 (en) | Method for syntactically analyzing a bit stream using a schema and a method of generating a bit stream based thereon | |
| US6133955A (en) | Method for encoding a binary shape signal | |
| US7502862B2 (en) | Data transmission device and data reception device using predetermined profiles | |
| KR100466593B1 (en) | Shape Information Coding Method of Image Signal Using Inner Object Filling | |
| US7042471B2 (en) | Method and system for displaying descriptive information associated with a defined video object | |
| KR100281322B1 (en) | Binary shape signal encoding and decoding device and method thereof | |
| Valentim et al. | Evaluating MPEG-4 video decoding complexity for an alternative video complexity verifier model | |
| KR100417278B1 (en) | Apparatus and method for generating on-screen-display messages using one-bit pixels | |
| Holtz | Lossless image compression with autosophy networks | |
| US20020009140A1 (en) | Method of encoding video signals | |
| KR100413870B1 (en) | Apparatus and method for generating on-screen-display messages using field doubling | |
| KR100434675B1 (en) | Apparatus and method for generating on-screen-display messages using true color mode | |
| KR100205224B1 (en) | Decoding Data Storage Method of Moving Image Compression Standardization System | |
| Holtz et al. | The Emerging Autosophy Internet |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 19970710 |
|
| PG1501 | Laying open of application | ||
| N231 | Notification of change of applicant | ||
| PN2301 | Change of applicant |
Patent event date: 20010615 Comment text: Notification of Change of Applicant Patent event code: PN23011R01D |
|
| A201 | Request for examination | ||
| PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 20020624 Comment text: Request for Examination of Application Patent event code: PA02011R01I Patent event date: 19970710 Comment text: Patent Application |
|
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20040429 Patent event code: PE09021S01D |
|
| E701 | Decision to grant or registration of patent right | ||
| PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20041223 |
|
| GRNT | Written decision to grant | ||
| PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20050106 Patent event code: PR07011E01D |
|
| PR1002 | Payment of registration fee |
Payment date: 20050107 End annual number: 3 Start annual number: 1 |
|
| PG1601 | Publication of registration | ||
| PR1001 | Payment of annual fee |
Payment date: 20080115 Start annual number: 4 End annual number: 4 |
|
| PR1001 | Payment of annual fee |
Payment date: 20090102 Start annual number: 5 End annual number: 5 |
|
| FPAY | Annual fee payment |
Payment date: 20091217 Year of fee payment: 6 |
|
| PR1001 | Payment of annual fee |
Payment date: 20091217 Start annual number: 6 End annual number: 6 |
|
| LAPS | Lapse due to unpaid annual fee | ||
| PC1903 | Unpaid annual fee |
Termination category: Default of registration fee Termination date: 20111210 |