• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.2
• /
• pp.11-22
• /
• 2004

Conventional algorithms of separating overlapped objects are mostly based on template matching methods and thus their application domain is restricted to 2D objects and the processing time increases when the number of templates (object models) does. To solve these problems, this paper proposes a new approach of separating the occluding object from the stack of 3D objects using the relationship between surfaces without any information on the objects. The proposed algorithm considers an object as a combination of surfaces which are consisted with a set of boundary edges. Overlap of 3D objects appears as overlap of surfaces and thus as crossings of edges in 2D image. Based on this observation, the types of edge crossings are classified from which the types of overlap of 3D objects can be identified. The relationships between surfaces are represented by an attributed graph where the types of overlaps are represented by relation values. Using the relation values, the surfaces pertained to the same object are discerned and the overlapping object on the top of the stack can be separated. The performance of the proposed algorithm has been proved by the experiments using the overlapped images of 3D objects selected among the standard industrial parts.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.37 no.8
• /
• pp.579-587
• /
• 1988

Conventional methods of automatic recognition of Korean characters consist of the thinning processing, the segmentation of connected fundamental phonemes and the recognition of each fundamental character. These methods, however require the thinning processing which is complex and time consuming. Also several noise components make worse effects on the recognition of characters than in the case of no thinning. This paper describes the extraction method of the feature components of Korean fundamental characters of the Gothic Korean letter without the thinning. We regard line-components of the contour which describes the character's external boundary as the feature-components. The line-component includes the directional code, the length and the start point in the image. Each fundamental character is represented by the string of directional codes. Therefore the recognition process is only the string pattern matching. We use the Gothic-hangul in the experiment. The ecognition rate is 92%.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.17 no.4
• /
• pp.421-429
• /
• 1999

It is estimated that, in the twenty-first century, 70％ of global citizens will live in urban areas. This accelerated urbanization will require a greater need for the building DEM and orthoimagery along with Geographic Information System for urban management. The building DEM requires the detection of outlines showing building shapes. To do this, automatic and semiautomatic building extractions are usually used. However, in cases where automatic extraction is performed directly from the aerial images, accurate building outline extraction is very difficult because of shadow, roof color, and neighboring trees making it hard to discern building roofs. To overcome this problem semiautomatic building extraction was suggested in this paper. When a roof texture was homogeneous, building outline detection was performed by mouse-clicking on a part of the roof. To construct the building outlines when the texture was not homogeneous, a computer program was developed to search out corner points by clicking spots near corner points. The building DEM was generated by taking into account building outlines and heights calculated by image matching.

• The KIPS Transactions:PartB
• /
• v.12B no.7 s.103
• /
• pp.755-760
• /
• 2005

To transmit a video bit stream over low bandwith, such as mobile, channels, encoding algorithms for high bit rate like H.263+ are used. In transmitting video bit-streams, packet losses cause severe degradation in image quality. This paper proposes a new algorithm for the recovery of missing or erroneous motion vectors when H.263+ bit-stream is transmitted. Considering that the missing or erroneous motion vectors are closely related with those of neighboring blocks, this paper proposes a temporal-spatial error concealment algorithm. The proposed approach is that missing or erroneous Motion Vectors(MVs) are recovered by clustering the movements of neighboring blocks by their homogeneity. MVs of neighboring blocks we clustered according to ALA(Average Linkage Algorithm) clustering and a representative value for each cluster is determined to obtain the candidate MV set. By computing the distortion of the candidates, a MV with the minimum distortion is selected. Experimental results show that the proposed algorithm exhibits better performance in subjective and objective evaluation than existing methods.

• Journal of Broadcast Engineering
• /
• v.16 no.2
• /
• pp.274-292
• /
• 2011

This paper proposes an efficient coding method of the depth-map which is different from the natural images. The depth-map are so smooth in both inner parts of the objects and background, but it has sharp edges on the object-boundaries like a cliff. In addition, when a depth-map block is decomposed into bit planes, the characteristic of perfect matching or inverted matching between bit planes often occurs on the object-boundaries. Therefore, the proposed depth-map coding scheme is designed to have the bit-plane unit coding method using the adaptive XOR method for efficiently coding the depth-map images on the object-boundary areas, as well as the conventional DCT-based coding scheme (for example, H.264/AVC) for efficiently coding the inside area images of the objects or the background depth-map images. The experimental results show that the proposed algorithm improves the average bit-rate savings as 11.8 % ~ 20.8% and the average PSNR (Peak Signal-to-Noise Ratio) gains as 0.9 dB ~ 1.5 dB in comparison with the H.264/AVC coding scheme. And the proposed algorithm improves the average bit-rate savings as 7.7 % ~ 12.2 % and the average PSNR gains as 0.5 dB ~ 0.8 dB in comparison with the adaptive block-based depth-map coding scheme. It can be confirmed that the proposed method improves the subjective quality of synthesized image using the decoded depth-map in comparison with the H.264/AVC coding scheme. And the subjective quality of the proposed method was similar to the subjective quality of the adaptive block-based depth-map coding scheme.

• Journal of Biomedical Engineering Research
• /
• v.25 no.4
• /
• pp.269-275
• /
• 2004

Different biological tissues have different values of electrical resistivity. In EIT (electrical impedance tomography), we try to provide cross-sectional images of a resistivity distribution inside an electrically conducting subject such as the human body mainly for functional imaging. However, it is well known that the image reconstruction problem in EIT is ill-posed and the quality of a reconstructed image highly depends on the measurement error. This requires us to develop a high-performance EIT system. In this paper, we describe the development of a 16-channel digital EIT system including a single constant current source, 16 voltmeters, main controller, and PC. The system was designed and implemented using the FPGA-based digital technology. The current source injects 50KHz sinusoidal current with the THD (total harmonic distortion) of 0.0029% and amplitude stability of 0.022%. The single current source and switching circuit reduce the measurement error associated with imperfect matching of multiple current sources at the expense of a reduced data acquisition time. The digital voltmeter measuring the induced boundary voltage consists of a differential amplifier, ADC, and FPGA (field programmable gate array). The digital phase-sensitive demodulation technique was implemented in the voltmeter to maximize the SNR (signal-to-noise ratio). Experimental results of 16-channel digital voltmeters showed the SNR of 90dB. We used the developed EIT system to reconstruct resistivity images of a saline phantom containing banana objects. Based on the results, we suggest future improvements for a 64-channel muff-frequency EIT system for three-dimensional dynamic imaging of bio-impedance distributions inside the human body.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.43 no.1 s.307
• /
• pp.45-54
• /
• 2006

This paper proposed color matching technique, including display characterization, chromatic adaptation model, and gamut mapping and extension, to generate consistent colors for the same input signal in each display device. It is necessary to characterize the relationship between input and output colors for display device, to apply chromatic adaptation model considering the difference of reference white, and to compensate for the gamut which display devices can represent for reproducing consistent colors on DTV display devices. In this paper, 9 channel-independent GOG model, which is improved from conventional 3 channel GOG(gain, offset gamma) model, is used to consider channel interaction and enhance the modeling accuracy. Then, the input images have to be adjusted to compensate for the limited gamut of each display device. We proposed the gamut mapping and extension method, preserving lightness and hue of an original image and enhancing the saturation of an original image in xy chromaticity diagram. Since the hmm visual system is more sensitive to lightness and hue, these values are maintained as the values of input signal, and the enhancement of saturation is changed to the ratio of input and output gamut. Also the xy chromaticity diagram is effective to reduce the complexity of establishing gamut boundary and the process of reproducing moving-pictures in DTV display devices. As a result, reproducing accurate colors can be implemented when the proposed method is applied to LCD and PDP display devices

• Journal of Korea Game Society
• /
• v.12 no.5
• /
• pp.79-88
• /
• 2012

In this paper, we present a real-time hand pose recognition method to provide an intuitive user interface through hand poses or movements without a keyboard and a mouse. For this, the areas of right and left hands are segmented from the depth camera image, and noise removal is performed. Then, the rotation angle and the centroid point of each hand area are calculated. Subsequently, a circle is expanded at regular intervals from a centroid point of the hand to detect joint points and end points of the finger by obtaining the midway points of the hand boundary crossing. Lastly, the matching between the hand information calculated previously and the hand model of previous frame is performed, and the hand model is recognized to update the hand model for the next frame. This method enables users to predict the hidden fingers through the hand model information of the previous frame using temporal coherence in consecutive frames. As a result of the experiment on various hand poses with the hidden fingers using both hands, the accuracy showed over 95% and the performance indicated over 32 fps. The proposed method can be used as a contactless input interface in presentation, advertisement, education, and game applications.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.18 no.7
• /
• pp.734-740
• /
• 2017

A frame rate up-conversion scheme is needed when moving pictures with a low frame rate is played on appliances with a high frame rate. Frame rate up-conversion methods interpolate the frame with two consecutive frames of the original source. This can be divided into the frame repetition method and motion estimation-based the frame interpolation one. Frame repetition has very low complexity, but it can yield jerky artifacts. The interpolation method based on a motion estimation and compensation can be divided into pixel or block interpolation methods. In the case of pixel interpolation, the interpolated frame was classified into four areas, which were interpolated using different methods. The block interpolation method has relatively low complexity, but it can yield blocking artifacts. The proposed method is the frame rate up-conversion method based on a block motion estimation and compensation using the linearity of motion. This method uses two previous frames and one next frame for motion estimation and compensation. The simulation results show that the proposed algorithm effectively enhances the objective quality, particularly in a high resolution image. In addition, the proposed method has similar or higher subjective quality than other conventional approaches.

• The Korean Journal of Nuclear Medicine Technology
• /
• v.17 no.1
• /
• pp.7-10
• /
• 2013

Purpose : This study evaluated the effects of breathing protocols on matching results of PET and CT images using two breathing protocols such as free breathing and acquisition in holding the breathing after the normal expiration in acquiring CT images. Materials and Methods: Whole body FDG PET and CT images of 200 patients (mean age: 58 (range 20~84), 103 males and 97 females) using Discovery VCT (GE Healthcare, Milwaukee, USA). When taking CT images, subjects were asked to breathe freely (free breathing, n=100) or hold the breathing after the normal expiration (Hold, n=100). In the whole body image coronal section where PET and CT were matched, the matched error of the boundary between diaphragm and liver was measured in length. The matched errors were compared according to breathing protocol by age, sex and disease. The verification of statistical significance was made by SPSS 15.0 (SPSS Inc., Chicago, IL, USA) via one way ANOVA. Results: The matched error in all was 0.87 mm. According to breathing protocol, there was no significant difference in matched error as1.01 mm in free breathing and as 0.73 mm in hold breathing (p=.688). The matched error according to sex did not show significant difference as 1.08 mm of males, and 0.93 mm of females in free breathing (p=.517). In hold breathing, there was no significant difference as 0.79 mm of males and 0.66 mm of females (p=.738). There was no significant difference in matched error by age between free breathing and hold breathing (free breathing (p=.728), hold (p=.465). There was no significant difference in matched error by disease between free breathing and hold breathing (free breathing (p=.197), hold (p=.518) Conclusion: The difference in matched error between free breathing and hold breathing was less than 5 mm at 99%. There was no statistically significant difference in matched error by breathing protocol, age and disease. It was proved that there was no difference in matched error between PET and CT images according to breathing protocol during PET/CT scan.