• Title/Summary/Keyword: Process map

Search Result 1,784, Processing Time 0.026 seconds

Fractal Depth Map Sequence Coding Algorithm with Motion-vector-field-based Motion Estimation

  • Zhu, Shiping;Zhao, Dongyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.1
    • /
    • pp.242-259
    • /
    • 2015
  • Three-dimensional video coding is one of the main challenges restricting the widespread applications of 3D video and free viewpoint video. In this paper, a novel fractal coding algorithm with motion-vector-field-based motion estimation for depth map sequence is proposed. We firstly add pre-search restriction to rule the improper domain blocks out of the matching search process so that the number of blocks involved in the search process can be restricted to a smaller size. Some improvements for motion estimation including initial search point prediction, threshold transition condition and early termination condition are made based on the feature of fractal coding. The motion-vector-field-based adaptive hexagon search algorithm on the basis of center-biased distribution characteristics of depth motion vector is proposed to accelerate the search. Experimental results show that the proposed algorithm can reach optimum levels of quality and save the coding time. The PSNR of synthesized view is increased by 0.56 dB with 36.97% bit rate decrease on average compared with H.264 Full Search. And the depth encoding time is saved by up to 66.47%. Moreover, the proposed fractal depth map sequence codec outperforms the recent alternative codecs by improving the H.264/AVC, especially in much bitrate saving and encoding time reduction.

Cartographic Characteristics of the 'Carte do Cassini' and Its Place in the Development of Cartography (카시니 지도의 지도학적 특성과 의의)

  • Jung In-Chul
    • Journal of the Korean Geographical Society
    • /
    • v.41 no.4 s.115
    • /
    • pp.375-390
    • /
    • 2006
  • The Carte do Cassini is the first accurate topographic map of an entire country and it influenced enormously in the development of cartography in other countries. The purpose of this paper is to examine the production process and characteristics of the Carte do Cassini, and to and the place of 'Carte de Cassini' in the development of cartography. For this, firstly, the background of French national topographic mapping is examined and scientific work of the Cassini family is resumed. Second, the map production process is considered; location and attribute data collection, copperplate printing, social and economic difficulties. Third, map characteristics such as map projection, sheet numbering system, positional accuracy, legend, typographies, and depiction of cartographic signs are explored. Finally, the influence of the Carte de Cassini on cartographic development and its historical meaning is discussed.

Improvement and Application for Environmental Conservation Value Assessment Map(ECVAM) of Nationwide Land in Korea

  • Lee, Moung-Jin;Jeon, Seong-Woo;Jo, Min-Jeong;Song, Won-Kyong;Kang, Byung-Jin
    • Korean Journal of Remote Sensing
    • /
    • v.23 no.5
    • /
    • pp.335-346
    • /
    • 2007
  • This study is aiming at improving the Environmental Conservation Value Assessment Map(ECVAM) of National Land in Korea. The ECVAM items are composed of legal and environmental/ecological assessments. A popular method applied to ECVAM is an overlay environmental/ecological assessment items. The purpose of this study is to offer complementary items of the ECVAM by examining assessment items. In this study we assessed the ECVAM by five methods. Method 1 is Grade 1 areas of each administrative district; Method 2 is comparing overlapped areas of each assessment items Grade 1, 2 and permission of each assessment items duplication; Method 3 is Grade 1, 2 areas by only singular assessment items; Method 4 is Grade 1 areas only of Method 2; and Method 5 is Grade 2 areas only of Method 2. Method 1 showed Seoul and other metropolitan cities revealed a large proportion of Grade I regions by the legal assessment items. Gang won-Do, showed a large proportion of Grade I regions by the environmental/ecological assessment item. Method 2 showed 93.4% of diameter Grade II(standard for stability); forest diameter item accounted for 99.9% by Method 3, Method 4 showed 95.7% of forest diameter, and forest density accounted for 66.4% by Method 5. This study contributes to reduce the complexity in the process of manufacturing ECVAM of National Land, and to raise the flexibility in the process of managing and updating this map.

Construction of an Integrated Pepper Map Using RFLP, SSR, CAPS, AFLP, WRKY, rRAMP, and BAC End Sequences

  • Lee, Heung-Ryul;Bae, Ik-Hyun;Park, Soung-Woo;Kim, Hyoun-Joung;Min, Woong-Ki;Han, Jung-Heon;Kim, Ki-Taek;Kim, Byung-Dong
    • Molecules and Cells
    • /
    • v.27 no.1
    • /
    • pp.21-37
    • /
    • 2009
  • Map-based cloning to find genes of interest, marker-assisted selection (MAS), and marker-assisted breeding (MAB) all require good genetic maps with high reproducible markers. For map construction as well as chromosome assignment, development of single copy PCR-based markers and map integration process are necessary. In this study, the 132 markers (57 STS from BAC-end sequences, 13 STS from RFLP, and 62 SSR) were newly developed as single copy type PCR-based markers. They were used together with 1830 markers previously developed in our lab to construct an integrated map with the Joinmap 3.0 program. This integrated map contained 169 SSR, 354 RFLP, 23 STS from BAC-end sequences, 6 STS from RFLP, 152 AFLP, 51 WRKY, and 99 rRAMP markers on 12 chromosomes. The integrated map contained four genetic maps of two interspecific (Capsicum annuum 'TF68' and C. chinense 'Habanero') and two intraspecific (C. annuum 'CM334' and C. annuum 'Chilsungcho') populations of peppers. This constructed integrated map consisted of 805 markers (map distance of 1858 cM) in interspecific populations and 745 markers (map distance of 1892 cM) in intraspecific populations. The used pepper STS were first developed from end sequences of BAC clones from Capsicum annuum 'CM334'. This integrated map will provide useful information for construction of future pepper genetic maps and for assignment of linkage groups to pepper chromosomes.

Automated Generation of Multi-Scale Map Database for Web Map Services (웹 지도서비스를 위한 다축척 지도 데이터셋 자동생성 기법 연구)

  • Park, Woo Jin;Bang, Yoon Sik;Yu, Ki Yun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.5
    • /
    • pp.435-444
    • /
    • 2012
  • Although the multi-scale map database should be constructed for the web map services and location-based services, much part of generation process is based on the manual editing. In this study, the map generalization methodology for automatic construction of multi-scale database from the primary data is proposed. Moreover, the generalization methodology is applied to the real map data and the prototype of multi-scale map dataset is generated. Among the generalization operators, selection/elimination, simplification and amalgamation/aggregation is applied in organized manner. The algorithm and parameters for generalization is determined experimentally considering T$\ddot{o}$pfer's radical law, minimum drawable object of map and visual aspect. The target scale level is five(1:1,000, 1:5,000, 1:25,000, 1:100,000, 1:500,000) and for the target data, new address data and digital topographic map is used.

A New Abnormal Yields Detection Methodology in the Semiconductor Manufacturing Process (반도체 제조공정에서의 이상수율 검출 방법론)

  • Lee, Jang-Hee
    • Journal of Information Technology Applications and Management
    • /
    • v.15 no.1
    • /
    • pp.243-260
    • /
    • 2008
  • To prevent low yields in the semiconductor industry is crucial to the success of that industry. However, to prevent low yields is difficult because of too many factors to affect yield variation and their complex relation in the semiconductor manufacturing process. This study presents a new efficient detection methodology for detecting abnormal yields including high and low yields, which can forecast the yield level of a production unit (namely a lot) based on yield-related feature variables' behaviors. In the methodology, we use C5.0 to identify the yield-related feature variables that are the combination of correlated process variables associated with yield, use SOM (Self-Organizing Map) neural networks to extract and classify significant patterns of past abnormal yield lots and finally use C5.0 to generate classification rules for detecting abnormal yield lot. We illustrate the effectiveness of our methodology using a semiconductor manufacturing company's field data.

  • PDF

Development and Characterization of Pattern Recognition Algorithm for Defects in Semiconductor Packages

  • Kim, Jae-Yeol;Yoon, Sung-Un;Kim, Chang-Hyun
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.5 no.3
    • /
    • pp.11-18
    • /
    • 2004
  • In this paper, the classification of artificial defects in semiconductor packages is studied by using pattern recognition technology. For this purpose, the pattern recognition algorithm includes the user made MATLAB code. And preprocess is made of the image process and self-organizing map, which is the input of the back-propagation neural network and the dimensionality reduction method, The image process steps are data acquisition, equalization, binary and edge detection. Image process and self-organizing map are compared to the preprocess method. Also the pattern recognition technology is applied to classify two kinds of defects in semiconductor packages: cracks and delaminations.

A Study on the Phosphorus Resources Recovery using the MAP + PACI (Ca과 응집제를 보완한 MAP법을 이용한 폐수로부터의 인 자원 회수에 관한 연구)

  • Kim, Dong-Ha
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.21 no.3
    • /
    • pp.273-278
    • /
    • 2007
  • Modern society has moved from a phosphorus recycling loop, where animal manure and human wastes were spread on farming land to recycle nutrients, to a once-through system, where phosphates are extracted from mined, non-renewable phosphate rock and end up either in landfill(sewage sludge, incinerator ash) or in surface waters. In this research, crystallization of nitrogen and phosphate with natural sources of $Mg^{2+}$ in synthetic water was tested. The operational parameters of pH, mixing time, and the magnesium molar ratio were investigated to find optimal conditions of the MAP precipitation using synthetic wastewater. The removal efficiency of phosphate increased with pH up to 11. By MAP precipitaiton of the synthetic waste water, 94% of the phosphate were eliminated at pH 11. It was found that at least 10 minutes mixing time was required and 20 minutes mixing time was recommended for efficient phosphate removal. High efficiency removal of phosphate was possible when the magnesium molar ratio was 1.0~2.0. The comparative study of different magnesium sources showed that coagulants (PAC) was the more efficient sources than only magnesium. The result showed that 97% of phosphate removal. In conclusion, coagulants (PAC) induced crystallization of struvite and hydroxyapatite was shown to be a technically viable process that could prove cost effective for removing phosphate in wastewater.

Adaptive MAP High-Resolution Image Reconstruction Algorithm Using Local Statistics (국부 통계 특성을 이용한 적응 MAP 방식의 고해상도 영상 복원 방식)

  • Kim, Kyung-Ho;Song, Won-Seon;Hong, Min-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.12C
    • /
    • pp.1194-1200
    • /
    • 2006
  • In this paper, we propose an adaptive MAP (Maximum A Posteriori) high-resolution image reconstruction algorithm using local statistics. In order to preserve the edge information of an original high-resolution image, a visibility function defined by local statistics of the low-resolution image is incorporated into MAP estimation process, so that the local smoothness is adaptively controlled. The weighted non-quadratic convex functional is defined to obtain the optimal solution that is as close as possible to the original high-resolution image. An iterative algorithm is utilized for obtaining the solution, and the smoothing parameter is updated at each iteration step from the partially reconstructed high-resolution image is required. Experimental results demonstrate the capability of the proposed algorithm.

Fast Intra Mode Decision Algorithm for Depth Map Coding using Texture Information in 3D-AVC (3D-AVC에서 색상 영상 정보를 이용한 깊이 영상의 빠른 화면 내 예측 모드 결정 기법)

  • Kang, Jinmi;Chung, Kidong
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.2
    • /
    • pp.149-157
    • /
    • 2015
  • The 3D-AVC standard aims at improving coding efficiency by applying new techniques for utilizing intra, inter and view predictions. 3D video scenes are rendered with existing texture video and additional depth map. The depth map comes at the expense of increased computational complexity of the encoding process. For real-time applications, reducing the complexity of 3D-AVC is very important. In this paper, we present a fast intra mode decision algorithm to reduce the complexity burden in the 3D video system. The proposed algorithm uses similarity between texture video and depth map. The best intra prediction mode of the depth map is similar to that of the corresponding texture video. The early decision algorithm can be made on the intra prediction of depth map coding by using the coded intra mode of texture video. Adaptive threshold for early termination is also proposed. Experimental results show that the proposed algorithm saves the encoding time on average 29.7% without any significant loss in terms of the bit rate or PSNR value.