• Title/Summary/Keyword: Boundary extraction

Search Result 306, Processing Time 0.026 seconds

Extraction of ObjectProperty-UsageMethod Relation from Web Documents

  • Pechsiri, Chaveevan;Phainoun, Sumran;Piriyakul, Rapeepun
    • Journal of Information Processing Systems
    • /
    • v.13 no.5
    • /
    • pp.1103-1125
    • /
    • 2017
  • This paper aims to extract an ObjectProperty-UsageMethod relation, in particular the HerbalMedicinalProperty-UsageMethod relation of the herb-plant object, as a semantic relation between two related sets, a herbal-medicinal-property concept set and a usage-method concept set from several web documents. This HerbalMedicinalProperty-UsageMethod relation benefits people by providing an alternative treatment/solution knowledge to health problems. The research includes three main problems: how to determine EDU (where EDU is an elementary discourse unit or a simple sentence/clause) with a medicinal-property/usage-method concept; how to determine the usage-method boundary; and how to determine the HerbalMedicinalProperty-UsageMethod relation between the two related sets. We propose using N-Word-Co on the verb phrase with the medicinal-property/usage-method concept to solve the first and second problems where the N-Word-Co size is determined by the learning of maximum entropy, support vector machine, and naïve Bayes. We also apply naïve Bayes to solve the third problem of determining the HerbalMedicinalProperty-UsageMethod relation with N-Word-Co elements as features. The research results can provide high precision in the HerbalMedicinalProperty-UsageMethod relation extraction.

Multi-Resolution MBS Technique for Intermediate Image Synthesis (중간 영상 합성을 위한 다해상도 다기선 스테레오 정합 기법)

  • 박남준;이제호;권용무;박상희
    • Journal of Broadcast Engineering
    • /
    • v.2 no.2
    • /
    • pp.216-224
    • /
    • 1997
  • In this paper, we propose a depth information extraction method for intermediate image synthesis. As stereo matching method, MBS(Multiple-Baseline Stereo) method has been proposed, in which the matching accuracy increases by using the multiple camera, but there are some inherent problems such as computational complexity, boundary overreach(BO) in depth map, and occlusion. So, we propose the modified version of MBS so called Multi-Resolution MBS(MR-MBS). Moreover, we also propose an adaptive occlusion area processing technique to improve the accuracy of the depth information in occlusion area.

  • PDF

Experimental Analysis of Algorithms of Splitting and Connecting Snake for Extracting of the Boundary of Multiple Objects (복수객체의 윤곽추출을 위한 스네이크 분리 및 연결 알고리즘의 실험적 분석)

  • Cui, Guo;Hwang, Jae-Yong;Jang, Jong-Whan
    • The KIPS Transactions:PartB
    • /
    • v.19B no.4
    • /
    • pp.221-224
    • /
    • 2012
  • The most famous algorithm of splitting and connecting Snake for extracting the boundary of multiple objects is the nearest method using the distance between snake points. It often can't split and connect Snake due to object topology. In this paper, its problem was discussed experimentally. The new algorithm using vector between Snake segment is proposed in order to split and connect Snake with complicated topology of objects. It is shown by experiment of two test images with 3 and 5 objects that the proposed one works better than the nearest one.

Image Restoration for Character Recognition (문자 인식을 위한 영상 복원)

  • Yoo, Suk Won
    • The Journal of the Convergence on Culture Technology
    • /
    • v.4 no.3
    • /
    • pp.241-246
    • /
    • 2018
  • Because of the mechanical problems of input camera equipment, image restoration process is performed in order to minimize recognition errors due to the noise problem generated in test data image. The image restoration method resolves the noise problem by examining the numbers and positions of the Direct neighbors and the Indirect neighbors for each pixel constituting the test data. As a result, satisfactory recognition result can be obtained by eliminating the noise problem generated in the test data through the image restoration process as much as possible and also by calculating the differences between the learning data and the test data in the area unit, thereby reducing the possibility of recognition error by the noise problem.

A study on the topology optimization of structures (구조물의 토폴로지 최적화에 관한 연구)

  • Park, Sang-Hun;Yun, Seong-Gi
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.8
    • /
    • pp.1241-1249
    • /
    • 1997
  • The problem of structural topology optimization can be relaxed and converted into the optimal density distribution problem. The optimal density distribution must be post-processed to get the real shape of the structure. The extracted shape can then be used for the next process, which is usually shape optmization based on the boundary movement method. In the practical point of view, it is very important to get the optimal density distribution from which the corresponding shape can easily be extracted. Among many other factors, the presence of checker-board patterns is a powerful barrier for the shape extraction job. The nature of checker-board patterns seems to be a numerical locking. In this paper, an efficient algorithm is presented to suppress the checker-board patterns. At each iteration, density is re-distributed after it is updated according to the optimization rule. The algorithm also results in the optimal density distribution whose corresponding shape has smooth boundary. Some examples are presented to show the performance of the density re-distribution algorithm. Checker-board patterns are successfully suppressed and the resulting shapes are considered very satisfactory.

Character Recognition System using Fast Preprocessing Method (전처리의 고속화에 기반한 문자 인식 시스템)

  • 공용해
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.3
    • /
    • pp.297-307
    • /
    • 1999
  • A character recognition system, where a large amount of character images arrive continuously in real time, must preprocess character images very quickly. Moreover, information loss due to image trans-formations such as geometric normalization and thinning needs to be minimized especially when character images are small and noisy. Therefore, we suggest a prompt and effective feature extraction method without transforming original images. For this, boundary pixels are defined in terms of the degree in classification, and those boundary pixels are considered selectively in extracting features. The proposed method is tested by a handwritten character recognition and a car plate number recognition. The experiments show that the proposed method is effective in recognition compared to conventional methods. And an overall reduction of execution time is achieved by completing all the required processing by a single image scan.

  • PDF

Improved Similarity Detection Algorithm of the Video Scene (개선된 비디오 장면 유사도 검출 알고리즘)

  • Yu, Ju-Won;Kim, Jong-Weon;Choi, Jong-Uk;Bae, Kyoung-Yul
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.2
    • /
    • pp.43-50
    • /
    • 2009
  • We proposed similarity detection method of the video frame data that extracts the feature data of own video frame and creates the 1-D signal in this paper. We get the similar frame boundary and make the representative frames within the frame boundary to extract the similarity extraction between video. Representative frames make blurring frames and extract the feature data using DOG values. Finally, we convert the feature data into the 1-D signal and compare the contents similarity. The experimental results show that the proposed algorithm get over 0.9 similarity value against noise addition, rotation change, size change, frame delete, frame cutting.

Seoul National University of Science and Technology (칼라 나사 검사를 위한 표면 영역 자동 검출)

  • Song, Tae-Hoon;Ha, Jong-Eun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.11 no.1
    • /
    • pp.107-112
    • /
    • 2016
  • Fastener is a very important component that is used in various areas in industry. Recently, various color fasteners are introduced. According to this, online inspection is required in this area. In this paper, an algorithm for the automatic extraction of the surface of color fastener using color information and dynamic programming is presented. The outer boundary of fastener is found using the difference of color that enables robust processing. The inner boundary of fastener is found by dynamic programming that uses the difference of brightness value within fixed area after converting image to polar coordinate. Experiments are done using the same parameters.

Greedy Merging Method Based on Weighted Geometric Properties for User-Steered Mesh Segmentation (사용자 의도의 메쉬분할을 위한 기하적 속성 가중치 기반의 그리디 병합 방법)

  • Ha, Jong-Sung;Yoo, Kwan-Hee
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.6
    • /
    • pp.52-59
    • /
    • 2007
  • This paper presents a greedy method for user-steered mesh segmentation, which is based on the merging priority metric defined for representing the geometric properties of meaningful parts. The priority metric is a weighted function composed of five geometric parameters: distribution of Gaussian map, boundary path concavity, boundary path length, cardinality, and segmentation resolution. This scheme can be extended without any modification only by defining more geometric parameters and adding them. Our experimental results show that the shapes of segmented parts can be controlled by setting up the weight values of geometric parameters.

Feature Extraction for Scene Change Detection in an MPEG Video Sequence (장면 전환 검출을 위한 MPEG 비디오 시퀀스로부터 특징 요소 추출)

  • 최윤석;곽영경;고성제
    • Journal of Broadcast Engineering
    • /
    • v.3 no.2
    • /
    • pp.127-137
    • /
    • 1998
  • In this paper, we propose the method of extracting edge information from MPEG video sequences for the detection of scene changes. In a the proposed method, five significant AC coefficients of each MPEG block are utilized to obtain edge images from the MPEG video. AC edge images obtained by the proposed scheme not only produce better object boundary information than conventional methods using only DC coefficients, but also can reduce the boundary effects produced by DC-based. Since the AC edge image contains the content information of each frame, it can be effectively utilized for the detection of scene change as well as the content-based video query. Experimental results show that the proposed method can be effectively utilized for the detection of scene changes.

  • PDF