• Title/Summary/Keyword: 부분 분할법

Search Result 93, Processing Time 0.022 seconds

Accuracy Comparison as World Geodetic Datum Transformation of 1/1000 Digital Map (1/1,000 수치지형도의 세계측지계 변환에 따른 정확도 비교)

  • Yun, Seok-Jin;Park, Joung-Hyun;Park, Joon-Kyu
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.2
    • /
    • pp.169-175
    • /
    • 2009
  • According as standard of measurement is changed to world geodetic system by surveying law revision, we need to transform previous 1/1,000 digital maps as a standards of world geodetic system. And, we should acquire standard strategy to minimize confusion and error by conversion of geodetic surveying standards. Thus, conversion of digital maps must be transformed efficiently and consistently according to notice of relevant standard. As common point, we have used 1/1,000 digital map and local geodetic system coordinates and world geodetic system coordinates that had been used in UIS business of Pusan city and, make a analysis of distortion quantity using KASM Trans Ver 2.2. As the result of distortion quantity calculation about all Pusan city, numbers of area that error is over 0.05m are 35 in case of X(N) and 43 in case of Y(E). Because some business section have especially much error, we divided into 3 areas, that was A,B,C, and analyzed. As a result of analysis, errors of more than 0.05m are occurred only 1 X(E) in the B area and 1 X(N) and 1 Y(E) in the C area. In conclusion, We think It is a good method that we consider a distortion quantity and divide a region, and transfer to world geodetic system for large area like Pusan city.

Accelerated Loarning of Latent Topic Models by Incremental EM Algorithm (점진적 EM 알고리즘에 의한 잠재토픽모델의 학습 속도 향상)

  • Chang, Jeong-Ho;Lee, Jong-Woo;Eom, Jae-Hong
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.12
    • /
    • pp.1045-1055
    • /
    • 2007
  • Latent topic models are statistical models which automatically captures salient patterns or correlation among features underlying a data collection in a probabilistic way. They are gaining an increased popularity as an effective tool in the application of automatic semantic feature extraction from text corpus, multimedia data analysis including image data, and bioinformatics. Among the important issues for the effectiveness in the application of latent topic models to the massive data set is the efficient learning of the model. The paper proposes an accelerated learning technique for PLSA model, one of the popular latent topic models, by an incremental EM algorithm instead of conventional EM algorithm. The incremental EM algorithm can be characterized by the employment of a series of partial E-steps that are performed on the corresponding subsets of the entire data collection, unlike in the conventional EM algorithm where one batch E-step is done for the whole data set. By the replacement of a single batch E-M step with a series of partial E-steps and M-steps, the inference result for the previous data subset can be directly reflected to the next inference process, which can enhance the learning speed for the entire data set. The algorithm is advantageous also in that it is guaranteed to converge to a local maximum solution and can be easily implemented just with slight modification of the existing algorithm based on the conventional EM. We present the basic application of the incremental EM algorithm to the learning of PLSA and empirically evaluate the acceleration performance with several possible data partitioning methods for the practical application. The experimental results on a real-world news data set show that the proposed approach can accomplish a meaningful enhancement of the convergence rate in the learning of latent topic model. Additionally, we present an interesting result which supports a possible synergistic effect of the combination of incremental EM algorithm with parallel computing.

Extraction of Waterline Using Low Altitude Remote Sensing (저고도 원격탐사 영상 분석을 통한 수륙경계선 추출)

  • Jung, Dawoon;Lee, Jong-Seok;Baek, Ji-Yeon;Jo, Young-Heon
    • Korean Journal of Remote Sensing
    • /
    • v.36 no.2_2
    • /
    • pp.337-349
    • /
    • 2020
  • In this study, Helikite, Low Altitude Remote Sensing (LARS) platform, was used to acquire coastal images. In the obtained image, the land and water masses were divided using four types of region clustering algorithms, and then waterline was extracted using edge detection. Quantitative comparisons were not possible due to the lack of in-situ waterline data. But, based on the image of the infrared band where water masses and land are relatively clear, the waterlines extracted by each algorithm were compared. As a result, it was found that each algorithm differed significantly in the part where the distinction between water masses and land was ambiguous. This is considered to be a difference in the process of selecting the threshold value of the digital number that each algorithm uses to distinguish the regions. The extraction of waterlines through various algorithms is expected to be used in conjunction with a Low Altitude Remote Sensing system that can be continuously monitored in the future to explain the rapid changes in coastal shape through several years of long-term data from fixed areas.

Dominant Point Detection Algorithm on Digital Contours with Constrained Number of Points (특징점의 수를 제약조건으로 하는 선도형의 특징점 검출 기법)

  • Seo, Won-Chan
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.9
    • /
    • pp.2412-2420
    • /
    • 1997
  • An algorithm for detecting dominant points on a digital contour is proposed. The algorithm detects the dominant points from the given contour with the given number of points as a constraint condition. on the basis of the principle of the top-down approach. The dominant points are detected by minimizing the object function that presents the similarity between the given contour and the approximated polygon drawn by connecting the dominant points of candicate. The penalty multiplier method is applied to minimize the augmented Lagrangean function which is made by adding the penalty of the constraint condition to the object function. On the minimization, a local searching method by the partial problem division is considered, and it is clarified that the reasonable solution is obtained by the method. The proposed algorithm has a merit that the dominant points can be detected exactly and stably even for the digital contour composed of multiple-scale features and the similar contours, because it detects them on considering the property of a whole figure of the given contour. It is confirmed that the proposed algorithm is more excellent than other previously proposed algorithms by the comparison and the evaluation through the experiment on suing typical digital curves.

  • PDF

A Study on the Helical Gear Forming by Cold Extrusion (냉간 압출에 의한 헬리컬 기어의 제조에 관한 연구)

  • 최재찬;조해용;권혁홍;한진철
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.15 no.1
    • /
    • pp.127-138
    • /
    • 1991
  • A gear forming method by cold extrusion and an analytical method with its numerical solution program based on the upper bound method were developed. In the analysis the involute curve was as a shape of die and the upper bound method was used to calculate energy dissipation rate. By this method the power requirement and optimum conditions necessary for extruding helical(spur) gear were successfully calculated. These numerical solutions are in good agreement with experimental data. In the experiment, 4-6 class helical gear of KS standard for automobile transmission was successfully manufactured.

Real time detection and recognition of traffic lights using component subtraction and detection masks (성분차 색분할과 검출마스크를 통한 실시간 교통신호등 검출과 인식)

  • Jeong Jun-Ik;Rho Do-Whan
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.2 s.308
    • /
    • pp.65-72
    • /
    • 2006
  • The traffic lights detection and recognition system is an essential module of the driver warning and assistance system. A method which is a color vision-based real time detection and recognition of traffic lights is presented in this paper This method has four main modules : traffic signals lights detection module, traffic lights boundary candidate determination module, boundary detection module and recognition module. In traffic signals lights detection module and boundary detection module, the color thresholding and the subtraction value of saturation and intensity in HSI color space and detection probability mask for lights detection are used to segment the image. In traffic lights boundary candidate determination module, the detection mask of traffic lights boundary is proposed. For the recognition module, the AND operator is applied to the results of two detection modules. The input data for this method is the color image sequence taken from a moving vehicle by a color video camera. The recorded image data was transformed by zooming function of the camera. And traffic lights detection and recognition experimental results was presented in this zoomed image sequence.

A Robust Design of Response Surface Methods (반응표면방법론에서의 강건한 실험계획)

  • 임용빈;오만숙
    • The Korean Journal of Applied Statistics
    • /
    • v.15 no.2
    • /
    • pp.395-403
    • /
    • 2002
  • In the third phase of the response surface methods, the first-order model is assumed and the curvature of the response surface is checked with a fractional factorial design augmented by centre runs. We further assume that a true model is a quadratic polynomial. To choose an optimal design, Box and Draper(1959) suggested the use of an average mean squared error (AMSE), an average of MSE of y(x) over the region of interest R. The AMSE can be partitioned into the average prediction variance (APV) and average squared bias (ASB). Since AMSE is a function of design moments, region moments and a standardized vector of parameters, it is not possible to select the design that minimizes AMSE. As a practical alternative, Box and Draper(1959) proposed minimum bias design which minimize ASB and showed that factorial design points are shrunk toward the origin for a minimum bias design. In this paper we propose a robust AMSE design which maximizes the minimum efficiency of the design with respect to a standardized vector of parameters.

Designing a Reaction Model for Ozon Contactor in Advanced Water Treatment Systems (고도정수처리설비에서 오존접촉조의 반응 특성에 대한 모델 설계)

  • 박정호;이진락;서종진;이해영
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.15 no.1
    • /
    • pp.70-77
    • /
    • 2001
  • This paper present a fuzzy mxlel of describing reacton features for ozon contactor in advanced water treatn-ent systems. Input and output variables are chosen by considenng the object of ozon processing and several parameters related to management of water quahty. Dissolved organic carbon concentration, $UV_{254}$ absorptIon and $KM_NO_4$ consumption are proposed as common variables in input and outp.lt variables. Furthermore own concentration, raw water's temperature and contact time are suggested as input variables, Membership hmctions for input variables have triangular type share and the grades in each lrembership function are determined by investigating process data gathered at pilot planl The decision parts of fuzzy model have linear combination form of input variables and coefficients included in such linear equations are computedd with process clata in the sense of least square error Also fuzzy trodel suggested in this paper is partitioned by 3 independent fuzzy rnxlels using the characteristics of having no interactions armng output variables. As a result, such fuzzy mxlel has rrerits in computation and comprehension. According to simulatIon results, fuzzy moIel's outputs give almost similar data to process output under same input conditions.

  • PDF

Video Indexing for Efficient Browsing Environment (효율적인 브라우징 환경을 위한 비디오 색인)

  • Ko, Byong-Chul;Lee, Hae-Sung;Byun, Hye-Ran
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.1
    • /
    • pp.74-83
    • /
    • 2000
  • There is a rapid increase in the use of digital video information in recent years. Especially, user requires the environment which retrieves video from passive access to active access, to be more efficiently. we need to implement video retrieval system including video parsing, clustering, and browsing to satisfy user's requirement. In this paper, we first divide video sequence to shots which are primary unit for automatic indexing, using a hybrid method with mixing histogram method and pixel-based method. After the shot boundaries are detected, corresponding key frames can be extracted. Key frames are very important portion because they help to understand overall contents of video. In this paper, we first analyze camera operation in video and then select different number of key frames depend on shot complexity. At last, we compose panorama images from shots which are containing panning or tilting in order to provide more useful and understandable browsing environment to users.

  • PDF

A View Interpolation Method for Multi-view Video of Large Disparity (변위 범위가 큰 다시점 비디오에 적합한 영상보간법)

  • Lee, Cheon;Oh, Kwan-Jung;Ho, Yo-Sung
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2006.11a
    • /
    • pp.55-58
    • /
    • 2006
  • 차세대 방송서비스 개발의 일환으로 관심을 모으고 있는 다시점 비디오 부호화(multi-view video coding, MVC) 방식은 인접한 여러 대의 카메라로 동시에 획득한 영상을 효과적으로 압축하는데 그 목적이 있다. 이때, 중간시전 영상을 생성하여 부호화하는 과정의 참조영상으로 이용할 수 있으며, 이를 위해서는 다시점 비디오 특성에 맞는 영상보간 방법이 필요하다. 기존에 제안되었던 영상보간법은 변위의 검색범위를 초기에 설정하여 블록정합을 이용하여 화소 단위로 변위를 측정하기 때문에 카메라 사이의 거리가 크거나 객체의 움직임이 커서 변위의 변동이 심한 영상에서는 안정적인 화질의 영상을 얻기 어렵다. 또한, 고정된 크기의 블록을 이용하여 전체 변위를 측정하므로 객체의 변위차가 큰 영역에서 변위 오류가 많이 발생한다. 본 논문에서는 이와 같은 문제를 해결하여 보다 개선된 화질의 중간시점 영상을 얻기 위한 새로운 영상보간법을 제안한다. 영역분할을 이용한 초기의 변위측정 과정에서, 처음부터 최대 변위의 범위를 설정하는 대신에 블록 단위로 대략적인 변위륵 측정한 후에, 가변 블록을 이용하여 보다 세밀한 변위를 측정한다. 이 방법은 변위차가 큰 객체의 경계 부분에서 보다 정확하게 변위를 측정 할 수 있으므로, 화소 단위로 변위를 측정할 때 이전에 추한 변위 정보를 바탕으로 각 화소별로 검색 범위를 설정한다. 적응적으로 설정된 검색 범위를 이용하여 화소 단위의 변위를 측정하면 보다 개선된 변위를 얻을 수 있다. 추가적으로, 변위측정 과정에서 발생하는 변위의 오류를 최대한 줄이기 위해 각 단계별로 미디언 필터를 이용하여 변위 오류를 수정하였다. 본 논문에서 제안한 방법으로 실험한 결과 기존의 영상보간 방법보다 화질이 약 $1{\sim}4dB$ 정도 개선되었다.필, 투명도 등을 위성원격탐사 자료와 GIS를 이용하여 공간분석을 실시하고, 공간분포도를 작성함으로써 대상해역의 해양환경을 파악하였다. 본 연구결과, 분석된 위성자료가 현장조사에 의한 검증이 이루어지지 않을 경우, 영상자료분석을 통한 표층수온 추출은 대기 중의 수증기와 에어로졸에 의한 계산치의 오차가 반영되기 때문에 실측치 보다 낮게 평가 될 수 있으므로, 반드시 이에 대한 검증이 필요함을 알 수 있었다. 현지관측에 비해 막대한 비용과 시간을 절약할 수 있는 위성영상해석방법을 이용한 방법은 해양수질파악이 가능할 것으로 판단되며, GIS를 이용하여 다양하고 복잡한 자료를 데이터베이스화함으로써 가시화하고, 이를 기초로 공간분석을 실시함으로써 환경요소별 공간분포에 대한 파악을 통해 수치모형실험을 이용한 각종 환경영향의 평가 및 예측을 위한 기초자료로 이용이 가능할 것으로 사료된다.염총량관리 기본계획 시 구축된 모형 매개변수를 바탕으로 분석을 수행하였다. 일차오차분석을 이용하여 수리매개변수와 수질매개변수의 수질항목별 상대적 기여도를 파악해 본 결과, 수리매개변수는 DO, BOD, 유기질소, 유기인 모든 항목에 일정 정도의 상대적 기여도를 가지고 있는 것을 알 수 있었다. 이로부터 수질 모형의 적용 시 수리 매개변수 또한 수질 매개변수의 추정 시와 같이 보다 세심한 주의를 기울여 추정할 필요가 있을 것으로 판단된다.변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실증결과를 통하여 한국주식시장에 있어서 시장수익률을 평균적으로 초과할 수 있는 거래전략은

  • PDF